A Framework For Performance Guarantees In Adaptive 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.

Network Calculus is a set of recent developments that provide deep insights into flow problems encountered in the Internet and in intranets. The first part of the book is a self-contained, introductory course on network calculus. It presents the core of network calculus, and shows how it can be applied to the Internet to obtain results that have physical interpretations of practical importance to network engineers. The second part serves as a mathematical reference used across the book. It presents the results from Min-plus algebra needed for network calculus. The third part contains more advanced material. It is appropriate reading for a graduate course and a source of reference for professionals in networking by surveying the state of the art of research and pointing to open problems in network calculus and its application in different fields, such as mulitmedia smoothing, aggegate scheduling, adaptive guarantees in Internet differential services, renegotiated reserved services, etc.

This book provides a comprehensive introduction to the underlying theory, design techniques and analytical results of wireless communication networks, focusing on the core principles of wireless network design. It elaborates the network utility maximization (NUM) theory with applications in resource allocation of wireless networks, with a central aim of design and the QoS guarantee. It presents and discusses state-of-the-art developments in resource allocation and performance optimization in wireless communication networks. It provides an overview of the general background including the basic wireless communication networks and the relevant protocols, architectures, methods and algorithms.

The Second International Conference on Networks and Communications (NeCoM 2010), the Second International Conference on Wireless and Mobile Networks (WiMoN 2010), and the Second International Conference on Web and Semantic Technology (WeST 2010) were held in Chennai, India, during July 23–25, 2010. They attracted many local and int- national delegates, presenting a balanced mixture of intellects from the East and from the West. The goal of these conferences is to bring together researchers and practitioners from academia and industry to focus on understanding computer networks, wireless networks, mobile networks and the Web, semantic technologies and to establish new collaborations in these areas. Authors are invited to contribute to the conference by submitting articles that illustrate research results, projects, survey work and industrial experiences describing significant advances in the areas of all computer networks and Semantic Web technologies. The NeCoM 2010, WiMoN 2010 and WeST 2010 committees rigorously invited submissions for many months from researchers, scientists, engineers, students and practitioners related to the relevant themes and tracks of the workshop. This effort guaranteed submissions from an unparalleled number of internationally recognized top-level researchers. All the submissions underwent a strenuous peer-review process which comprised expert reviewers. These reviewers were selected from a talented pool of Technical Committee members and external reviewers on the basis of their expertise. The papers were then reviewed based on their contributions, technical c- tent, originality and clarity.

It is always confusing, and perhaps inconvenient at times, using generic terms that will mean something to everyone but different things to different people. "High Performance" is one of those terms. High Performance can be viewed as synonymous to High Speed or Low Latency or a number of other characteristics. The interesting thing is that such ambiguity can sometimes be useful in a world where focus shifts quite easily from one issue to another as times and needs evolve. Many things have changed since the first HPN conference held in Aachen, Germany in 1987. The focus then was mainly on Media Access Control (MAC) protocols that allow users to share the high bandwidth of optical fiber. FDDI (Fiber Distributed Data Interface) was making its debut with its amazing 100 Mbps speed. ATM (Asynchronous Transfer Mode) and SONET (the Synchronous Optical Network) were beginning to capture our imagination. What could users possibly do with such "high performance"? Share it! After realizing that the real problems had gradually shifted away from the network media to the periphery of the network, focus also began to shift. Adapter design, protocol implementation, and communication systems architecture began to attract our interest. Networking -not Networks-became the hot issue.