Search:

Product Information All Elsevier Sites   Advanced Product Search
SiteStat.jsp
COMMUNICATION NETWORKING
Communication Networking
An Analytical Approach
To order this title, and for more information, click here

By
Anurag Kumar, Professor, Deptartment of ECE, Indian Institute of Science, Bangalore
D. Manjunath, Professor, Deptartment of EE, Indian Institute of Technology, Bombay
Joy Kuri, Assistant Professor, Indian Institute of Science, Bangalore

Included in series
The Morgan Kaufmann Series in Networking,

Description
The viewpoint is that communication networking is about efficient resource sharing. The focus is on the three building blocks of communication networking, namely, multiplexing, switching and routing. The approach is analytical, with the discussion being driven by mathematical analyses of and solutions to specific engineering problems. The result? A comprehensive, effectively organized treatment of core engineering issues in communication networking. Written for both the networking professional and for the classroom, this book covers fundamental concepts in detail and places design issues in context by drawing on real world examples from current technologies.

Audience
PROFESSIONAL REFERENCE: Networking professionals whose work is primarily architecture definition and implementation, i.e., network engineers and designers at telecom companies, industrial research labs, etc. ACADEMIC: Final year undergrad and first year graduate students in EE, CE, and CS programs.

Contents


Preface


1 Introduction: Two Examples
1.1 Efficient Transport of Packet Voice 1.2 Throughput of an Input Queuing Packet Switch 1.3 Importance of Quantitative Modeling 1.4 Summary 1.5 Notes on the Literature Problems

2 Networking: Elements and Practice
2.1 Networking as Resource Sharing 2.2 The Functional Elements 2.3 Current Practice 2.4 Summary 2.5 Notes on the Literature Problems

Part I - Multiplexing


3 Multiplexing: Performance Measures, Engineering Issues
3.1 Network Performance, Source Characterization 3.2 Stream Sessions in a Packet Network 3.3 Circuit Multiplexed Networks 3.4 Elastic Traffic: Feedback Control 3.5 Packet Multiplexing over Wireless Networks

4 Stream Sessions: Deterministic Network Analysis
4.1 Events and Processes in Packet Multiplexer Models 4.2 Deterministic Network Calculus 4.3 Scheduling 4.4 Application to the Packet Voice Example 4.5 Connection Set Up: The RSVP Approach 4.6 Scheduling (continued) 4.7 Appendix 4.8 Notes on the Literature Problems

5 Stream Sessions: Stochastic Analysis
5.1 Deterministic Calculus Can Yield Loose Bounds 5.2 Stochastic Traffic Models 5.3 Additional Notation 5.4 Performance Measures 5.5 Little's Theorem, Brumelle's Theorem, and Applications 5.6 Multiplexer Analysis with Stationary and Ergodic Traffic 5.7 The Effective Bandwidth Approach for Admission Control 5.8 Application to the Packet Voice Example 5.9 Stochastic Analysis with Shaped Traffic 5.10 Multi-Hop Networks 5.11 Long Range Dependent Traffic 5.12 Notes on the Literature Problems

6 Circuit Multiplexing
6.1 Introduction and Example Applications 6.2 Multiclass Traffic on a Single Link 6.3 Overflow and Non-Poisson Traffic 6.4 Multiclass Networks 6.5 Erlang Fixed Point Approximation 6.6 Admission Control 6.7 Waiting Room and Retrials 6.8 Channel Allocation in Cellular Networks 6.9 Wavelength Allocation in Optical Networks 6.10 Summary 6.11 Notes on the Literature Problems

7 Adaptive Bandwidth Sharing for Elastic Traffic
7.1 Elastic Transfers in a Network 7.2 Network Parameters and Performance Objectives 7.3 Sharing a Single Link 7.4 Rate Based Control (RBC) 7.5 Window Based Control (WBC): General Principles 7.6 TCP: Internet's Adaptive Window Protocol 7.7 Bandwidth Sharing in a Network 7.8 Summary 7.9 Notes on the Literature Problems

8 Multiple Access: Wireless Networks
8.1 Bits over a Wireless Link: Principles, Issues, and Tradeoffs 8.2 Bits over a Wireless Network 8.3 TCP Performance over Wireless Links 8.4 Adaptive and Cross-Layer Techniques 8.5 Random Access: Aloha, S-Aloha, CSMA/CA 8.6 Wireless Local Area Networks 8.7 Wireless Ad-Hoc Networks 8.8 Link Scheduling and Network Capacity 8.9 Wireless Sensor Networks: An Overview 8.10 Summary 8.11 Notes on the Literature Problems

Part II - Switching


9 Performance and Architecture Issues
9.1 Performance Measures 9.2 Architectural Issues

10 Queuing in Packet Switches
10.1 FIFO Queuing at Output and Input 10.2 Combined Input Output Queuing 10.3 Delay Analyses 10.4 Variable Length Packet Switches 10.5 Non FIFO Input Queued Switches 10.6 Emulating Output Queuing with Input Queuing 10.7 Summary 10.8 Notes on Literature Problems

11 Switching Fabrics
11.1 Elementary Switch Structures 11.2 Switching Networks 11.3 Self Routing Networks 11.4 Multicast Packet Switches 11.5 Summary 11.6 Notes on Literature Problems

12 Packet Processing
12.1 Addressing and Address Lookup 12.2 Efficient Longest Prefix Matching 12.3 Packet Classification 12.4 Other Design Issues 12.5 Network Processors 12.6 Summary 12.7 Notes on Literature Problems

Part III - Routing


13 Routing: Engineering Issues


14 Shortest Path Routing of Elastic Aggregates
14.1 Elastic Aggregates and Traffic Engineering 14.2 Optimal Routing 14.3 Algorithms for Shortest Path Routing 14.4 Routing Protocols 14.5 Summary 14.6 Notes on the Literature Problems

15 Virtual Path Routing of Elastic Aggregates
15.1 On Demand Routing 15.2 Limitations of Min Hop Routing 15.3 Formulations of the Routing Problem 15.4 Multi-Protocol Label Switching (MPLS) 15.5 Summary 15.6 Notes on the Literature Problems

16 Routing of Stream-Type Sessions
16.1 QoS Routing 16.2 Non-additive Metrics 16.3 Additive Metrics: Rate-Based Multiplexers 16.4 Additive Metrics: Non-Rate-Based Multiplexers 16.5 Summary 16.6 Notes on the Literature Problems

Part IV - Appendices
A - Glossary of Terminology and Notation B - A Review of some Mathematical Concepts C - Convex Optimization D - Discrete Event Random Processes E - Complexity Theory

Bibliography Index


Bibliographic details
Hardbound, 960 pages, publication date: MAY-2004
ISBN-13: 978-0-12-428751-8
ISBN-10: 0-12-428751-4
Imprint: MORGAN KAUFFMAN

Price and Ordering
Price:
USD 102
EUR 75.95
GBP 64
order now
Books and book related electronic products are priced in US dollars (USD), euro (EUR), and Great Britain Pounds (GBP). USD prices apply to the Americas and Asia Pacific. EUR prices apply in Europe and the Middle East. GBP prices apply to the UK and all other countries.
See also information about conditions of sale & ordering procedures, and links to our regional sales offices.

077/757
Last update: 5 Sep 2009
Book contents
Table of contents
Reviews
View other people's reviews
Submit your review
Bookmark this page
Recommend this publication
Overview of all books
Printer-friendly version   Printer-friendly version