Broadcast media, such as satellite, ground radio, and multipoint cable channels, can easily provide full connectivity for communication among geographically distributed users. One of the most important problems in the design of networks (referred to as packet broadcast networks) that can take practical advantage of broadcast channels is how to achieve efficient sharing of a single common channel. Many multiple access protocols, or algorithms, for packet broadcast networks have been proposed, and much work has been done on the performance evaluation of the protocols. A variety of techniques have been used to analyze the performance; however, this is the first book to provide a unified approach to the performance evaluation problem by means of an approximate analytical technique called equilibrium point analysis. Two types of packet broadcast networks - satellite networks and local area networks are considered, and eight multiple access protocols are studied and their performance analyzed in terms of throughput and average message delay. Contents Part I: Fundamentals - Multiple Access Protocols and Performance - Equilibrium Point Analysis - Part II: Satellite Networks - S-ALOHA - R-ALOHA - ALOHA-Reservation - TDMAReservation - SRUC - TDMA - Performance Comparisons of the Protocols for Satellite Networks - Part III: Local Area Networks - Buffered CSMACD - BRAM Performance Analysis of Multiple Access Protocols is included in the Computer Systems Series, Research Reports and Notes, edited by Herb Schwetman.

Computer communication networks have come of age. Today, there is hardly any professional, particularly in engineering, that has not been the user of such a network. This proliferation requires the thorough understanding of the behavior of networks by those who are responsible for their operation as well as by those whose task it is to design such networks. This is probably the reason for the large number of books, monographs, and articles treating relevant issues, problems, and solutions in this field. Among all computer network architectures, those based on broadcast mul tiple access channels stand out in their uniqueness. These networks appear naturally in environments requiring user mobility where the use of any fixed wiring is impossible and a wireless channel is the only available option. Because of their desirable characteristics multiple access networks are now used even in environments where a wired point-to-point network could have been installed. The understanding of the operation of multiple access network through their performance analysis is the focus of this book.

With the rapidly increasing penetration of laptop computers and mobile phones, which are primarily used by mobile users to access Internet s- vices like e-mail and World Wide Web (WWW) access, support of Internet services in a mobile environment is an emerging requirement. Wireless n- works have been used for communication among fully distributed users in a multimedia environment that has the needs to provide real-time bursty traffic (such as voice or video) and data traffic with excellent reliability and service quality. To satisfy the huge wireless multimedia service demand and improve the system performance, efficient channel access methods and analytical methods must be provided. In this way very accurate models, that faithfully reproduce the stochastic behavior of multimedia wireless communication and computer networks, can be constructed. Most of these system models are discrete-time queueing systems. Queueing networks and Markov chains are commonly used for the p- formance and reliability evaluation of computer, communication, and m- ufacturing systems. Although there are quite a few books on the individual topics of queueing networks and Markov chains, we have found none that covers the topics of discrete-time and continuous-time multichannel mul- traffic queueing networks. On the other hand, the design and development of multichannel mul- hop network systems and interconnected network systems or integrated n- works of multimedia traffic require not only such average performance m- sures as the throughput or packet delay but also higher moments of traffic departures and transmission delay.

This rigourous and self-contained book describes mathematical and, in particular, stochastic methods to assess the performance of networked systems. It consists of three parts. The first part is a review on probability theory. Part two covers the classical theory of stochastic processes (Poisson, renewal, Markov and queuing theory), which are considered to be the basic building blocks for performance evaluation studies. Part three focuses on the relatively new field of the physics of networks. This part deals with the recently obtained insights that many very different large complex networks - such as the Internet, World Wide Web, proteins, utility infrastructures, social networks - evolve and behave according to more general common scaling laws. This understanding is useful when assessing the end-to-end quality of communications services, for example, in Internet telephony, real-time video and interacting games. Containing problems and solutions, this book is ideal for graduate students taking courses in performance analysis.