Performance Guarantees In Communication Networks

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.

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.

This book contains the refereed proceedings of the 3rd International IFIP-TC6 Networking Conference, Networking 2004. Conferences in the Networking series span the interests of several distinct, but related, TC6 working groups, including Working Groups 6.2, 6.3, and 6.8. Re?ecting this, the conference was structured with three Special Tracks: (i) Networking Technologies, Services, and Protocols; (ii) Performance of Computer and Communication Networks; and (iii) Mobile and Wireless Communications. However, beyond providing a forum for the presentation of high-quality - search in various complementary aspects of networking, the conference was also targetedtocontributingtoauni?edviewofthe?eldandtofosteringtheinter- tion and exchange of fruitful ideas between the various related (and overlapping) specialized subcommunities therein. Towards this second objective, more than a few conference sessions (and thematic sections in this book) ‘cut across’ the Special Tracks, along more generic or fundamental concepts. Networking 2004 was fortunate to attract very high interest among the c- munity, and the conference received 539 submissions from 44 countries in all ?ve continents. These ?gures correspond to a remarkable increase in subm- sions from the previous very successful events (roughly, a 156% increase over Networking 2000 and 71% over Networking 2002), and indicate that Netw- king conferences are progressively becoming established as worldwide reference events in the ?eld.

Promptly growing demand for telecommunication services and information interchange has led to the fact that communication became one of the most dynamical branches of an infrastructure of a modern society. The book introduces to the bases of classical MDP theory; problems of a finding optimal САС in models are investigated and various problems of improvement of characteristics of traditional and multimedia wireless communication networks are considered together with both classical and new methods of theory MDP which allow defining optimal strategy of access in teletraffic systems. The book will be useful to specialists in the field of telecommunication systems and also to students and post-graduate students of corresponding specialties.

Evaluating the performance of communications and computer systems constitutes a challenge. This volume contains contributions and presentations made by international researchers at a workshop which was held in April 2004 to honour Professor Erol Gelenbe on the occasion of his inaugural lecture as the Dennis Gabor Chair at Imperial College London.

The book presents some key mathematical tools for the performance analysis of communication networks and computer systems. Communication networks and computer systems have become extremely complex. The statistical resource sharing induced by the random behavior of users and the underlying protocols and algorithms may affect Quality of Service. This book introduces the main results of queuing theory that are useful for analyzing the performance of these systems. These mathematical tools are key to the development of robust dimensioning rules and engineering methods. A number of examples illustrate their practical interest.

This was the first conference jointly organized by the IFIP Working Groups 6. 2, 6. 3, and 6. 4. Each of these three Working Groups has its own established series of conferences. Working Group 6. 2 sponsors the Broadband Communications series of conferences (Paris 1995, Montreal 1996, Lisboa 1997, Stuttgart 1998, and Hong-Kong 1999). Working Group 6. 3 sponsors the Performance of Communication Systems series of conferences (Paris 1981, Zürich 1984, Rio de Janeiro 1987, Barcelona 1990, Raleigh 1993, Istanbul 1995, and Lund 1998). Working Group 6. 4 sponsors the High Performance Networking series of conferences (Aaren 1987, Liège 1988, Berlin 1990, Liège 1992, Grenoble 1994, Palma 1995, New York 1997, Vienna 1998). It is expected that this new joint conference will take place every two years. In view of the three sponsoring Working Groups, there were three separate tracks, one per Working Group. Each track was handled by a different co chairman. Specifically, the track of Working Group 6. 2 was handled by Ulf Körner, the track of Working Group 6. 3 was handled by Ioanis Stavrakakis, and the track of Working Group 6. 4 was handled by Serge Fdida. The overall program committee chairman was Harry Perros, and the general conference chairman was Guy Pujolle. A total of 209 papers were submitted to the conference of which 82 were accepted. Each paper was submitted to one of the three tracks.