Analysis of Computer and Communication Networks

Analysis of Computer and Communication Networks presents the academic and research communities with mathematical theory and techniques necessary for analyzing and modeling high-performance global networks, such as the Internet.

The three main building blocks of high-performance networks are links, switching equipment connecting the links together, and software employed at the end nodes and intermediate switches. This work provides the basic techniques for modeling and analyzing these last two components. Topics covered include, but are not limited to: Markov chains and queuing analysis, traffic modeling, interconnection networks and switch architectures and buffering strategies. The text also includes

• a novel and detailed description of Markov processes as well as an entire chapter dedicated to solving Markov chains in equilibrium,

• appendices are provided as a handy reference for material and formulas discussed in the book,

• a discussion on the use of MATLAB® in engineering applications and a brief introduction on the package since it is one of the more common mathematical packages used,

• over 550 homework problems.

Analysis of Computer and Communication Networks is intended for senior and graduate students, university researchers and practicing engineers in communications, network design and analysis.

Résumé
The purpose of this book is to give the reader two things, to paraphrase Mark Twain: Roots to know the basics of modeling networks and Wings to fly away and attempt modeling other proposed systems of interest. The Internet phenomenon is affecting us all in the way we communicate, conduct business, and access information and entertainment. More unforeseen applications are still to come. All of this is due to the existence of an efficient global hi- performance network that connects millions of users and moves information at a high rate with small delay. High-Performance Networks A high-performance network is characterized by two performance measures ba- width and delay. Traditional network design focused mainly on bandwidth planning; the solution to network problems was to add more bandwidth. Nowadays, we have to consider message delay particularly for delay-sensitive applications such as voice and real-time video. Both bandwidth and delay contribute to the performance of the network. Bandwidth can be easily increased by compressing the data, by using links with higher speed, or by transmitting several bits in parallel using sophisticated modulation techniques. Delay, however, is not so easily improved. It can only be reduced by the use of good scheduling protocols, very fast hardware and switching equipment throughout the network. The increasing use of optical fibers means that the transmission channel is close to ideal with extremely high bandwidth and low delay(speedoflight). Theareasthatneedoptimizationaretheinterfacesanddevices that connect the different links together such as hubs, switches, routers, and bridges.

Contenu

Probability.- Random Processes.- Markov Chains.- Markov Chains at Equilibrium.- Reducible Markov Chains.- Periodic Markov Chains.- Queuing Analysis.- Modeling Traffic Flow Control Protocols.- Modeling Error Control Protocols.- Modeling Medium Access Control Protocols.- Modeling Network Traffic.- Scheduling Algorithms.- Switches and Routers.- Interconnection Networks.- Switch Modeling.- Examples of Switches.