Telecommunication Networks and Computer Systems – serie

Providing performance guarantees is one of the most important issues for future telecommunication networks. This book describes theoretical developments in performance guarantees for telecommunication networks from the last decade. Written for the benefit of graduate students and scientists interested in telecommunications-network performance this book consists of two parts. The first introduces the recently-developed filtering theory for providing deterministic (hard) guarantees, such as bounded delay and queue length. The filtering theory is developed under the min-plus algebra, where one replaces the usual addition with the min operator and the usual multiplication with the addition operator. As in the classical linear system theory, the filtering theory treats an arrival process (or a departure process ) as a signal and a network element as a system. Network elements, including traffic regulators and servers, can be modelled as linear filters under the min-plus algebra, and they can be joined by concatenation, "filter bank summation", and feedback to form a composite network element. The problem of providing deterministic guarantees is equivalent to finding the impulse response of composite network elements. This section contains material on:- (s, r)-calculus- Filtering theory for deterministic traffic regulation, service guarantees and networks with variable-length packets - Traffic specification- Networks with multiple inputs and outputs- Constrained traffic regulation The second part of the book addresses stochastic (soft) guarantees, focusing mainly on tail distributions of queue lengths and packet loss probabilities and contains material on:- (s(q), r(q))-calculus and q-envelope rates- The large deviation principle- The theory of effective bandwidthThe mathematical theory for stochastic guarantees is the theory of effective bandwidth. Based on the large deviation principle, the theory of effective bandwidth provides approximations for the bandwidths required to meet stochastic guarantees for both short-range dependent inputs and long-range dependent inputs.

Contemporary information networks are developing to meet social demands, and as a result new technologies and systems are being introduced. The fundamental problem in this process is the optimization of system dimensions and configuration for a particular level of performance. In the second edition of this innovative text, basic teletraffic theories and their applications are described in detail and practical formulae for advanced models, with references for further reading, are provided. Examples and exercises illustrate the theories' application to real systems. The revised and expanded text includes sections on ATM (asynchronous transfer mode) with the latest performance evaluations for mixed bursty traffic and bursty traffic with finite buffers, and LANs (local area networks) with an improved performance evaluation method for CSMD/CD (Ethernet). Explanations throughout the book have also been refined. The second edition of Teletraffic is a translation and expansion of the original Japanese text by two leading authors. It enables researchers, engineers and telecommunication and computer network managers, even those not experts in teletraffic, to put the latest theories and engineering into practice.

With the continuing success of Local Area Networks (IANs), there is an increasing demand to extend their capabilities towards higher data rates and wider areas. This, together with the progress in fiber-optic technology, has given rise to the so-called Metropolitan Area Networks (MANs). MANs can span much greater distances than current LAN s, and offer data rates on the order of hundreds of Megabits/sec (Mbps). The success of MANs is mainly due to the opportunity they provide to develop new networking products capable of providing high-speed commu­ nications between applications at competitive prices, which nonetheless give an adequate return on the manufacturers' investments. A major factor in of appropriate networking standards. achieving this goal is the availability Fiber Distributed Data Interface (FDDl) and Distributed Queue Dual Bus (DQDB) are the two standard technologies for MANs for which industrial products are already available. For this reason, this book focuses mainly on these two standards. Nowadays there are several books dealing with MANs, and these look mainly at FDDI (e.g., [2], [92], [118], [141]). These books focus primarily on the architectures and protocols, whereas they pay little attention to per­ formance analysis. Due to the capability of MANs to integrate services, a quantitative analysis of the Quality of Service (QoS) provided by these tech­ nologies is a relevant issue, and is thus covered in depth in this book.

An important consideration in improving the performance of a distributed computer system is the balancing of the load between the host computers. Load balancing may be either static or dynamic; static balancing strategies are generally based on information about the system's average behavior rather than its actual current state, while dynamic strategies react to the current state when making transfer decisions. Although it is often conjectured that dynamic load balancing outperforms static, careful investigation shows that this view is not always valid. Recent research on the problem of optimal static load balancing is clearly and intuitively presented, with coverage of distributed computer system models, problem formulation in load balancing, and effective algorithms for implementing optimization. Providing a thorough understanding of both static and dynamic strategies, this book will be of interest to all researchers and practitioners working to optimize performance in distributed computer systems.

Loss networks ensure that sufficient resources are available when a call arrives. However, traditional loss network models for telephone networks cannot cope with today's heterogeneous demands, the central attribute of Asynchronous Transfer Mode (ATM) networks. This requires multiservice loss models. This publication presents mathematical tools for the analysis, optimization and design of multiservice loss networks. These tools are relevant to modern broadband networks, including ATM networks. Addressed are networks with both fixed and alternative routing, and with discrete and continuous bandwidth requirements. Multiservice interconnection networks for switches and contiguous slot assignment for synchronous transfer mode are also presented.

Scramblers and shift register generators (SRG) have been used for decades in the shaping of digital transmission signals and in generating pseudo-random binary sequences for transmission applications. In recent years more attention has been paid to this area than ever before due to the change of today's telecommunication environment. This publication presents the theory and applications of three scrambling techniques - Frame Synchronous Scrambling (FSS), Distributed Sample Scrambling (DSS) and Self Synchronous Scrambling (SSS) with an emphasis on their application in digital transmission. Based on the authors' research over the past ten years, this is the first book of its kind.

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.