Performance of Computer Communication Systems A Model-Based Approach Boudewijn R. Haverkort Rheinisch-Westfälische Technische Hochschule Aachen, Germany Computer communication systems and distributed systems are now able to provide an increasing range of services. As the timing requirements in the operation of these services are becoming crucial for the global community. performance assessment and selection of communication and distributed systems are, therefore, becoming more important. In this book, the author illustrates the techniques and methods used to evaluate the performance of computer communication systems, thereby covering all aspects of model-based performance evaluation. Unlike other books on this topic, there is no restriction to a particular performance evaluation technique. Notable features in this book include: * coverage of all major techniques of performance evaluation * non-mathematical problem solving approach, explaining and illustrating performance evaluation techniques * assessment techniques for stochastic processes, single server queues, networks of queues and stochastic Petri nets * numerous application studies, including token ring systems, client-server systems, and wide-area networks * substantial number of practical exercises and examples. For computer or electrical engineers who design and implement computer communication systems, this book provides an excellent overview of the methods and techniques used to construct and solve performance models. It is also a valuable source of information for postgraduate students in computer science and related subjects. Visit Our Web Page! http://www.wiley.com/

This volume contains the complete set of tutorial papers presented at the 16th IFIP (International Federation for Information Processing) Working Group 7.3 International Symposium on Computer Performance Modelling, Measurement and Evaluation, and a number of tutorial papers presented at the 1993 ACM (Association for Computing Machinery) Special Interest Group METRICS Conference on Measurement and Modeling of Computer Systems. The principal goal of the volume is to present an overview of recent results in the field of modeling and performance evaluation of computer and communication systems. The wide diversity of applications and methodologies included in the tutorials attests to the breadth and richness of current research in the area of performance modeling. The tutorials may serve to introduce a reader to an unfamiliar research area, to unify material already known, or simply to illustrate the diversity of research in the field. The extensive bibliographies guide readers to additional sources for further reading.

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.

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 bandwidth The 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.

One of the first books in this area, this text focuses on important aspects of the system operation, analysis and performance evaluation of selected chaos-based digital communications systems – a hot topic in communications and signal processing.

The included CD-ROM contains PowerPoint based animated presentations designed to reinforce certain examples within the book ... [it] also contains pdf files with full color versions of selected figures from the book.

Retaining the first edition's technology-centred perspective, this book gives readers a sound understanding of packed-switched, circuit-switched and ATM networks, and techniques for controlling them.