书籍详情
网络运算:因特网上的确定排队系统理论
作者:Jean-Yves Le Boudec 著
出版社:湖南文艺出版社
出版时间:2002-12-01
ISBN:9783540421849
定价:¥564.44
购买这本书可以去
内容简介
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.
作者简介
暂缺《网络运算:因特网上的确定排队系统理论》作者简介
目录
Introduction
I A First Course in Network Calculus
1 Network Calculus
1.1 Models for Data Flows
1.1.1 Cumulative Functions, Discrete Time versus Continuous Time Medels
1.1.2 Backlog and Virtual Delay
1.1.3 Example: The Playout Buffer
1.2 Arrival Curves
1.2.1 Definition cf an Arrival Curve
1.2.2 Leaky Bucket and Generic Cell Rate Algorithm
1.2.3 Sub-additivity and Arrival Curves
1.2.4 Minimum Arrival Curve
1.3 Service Curves
1.3.1 Definition of Service Curve
1.3.2 Classical Service Curve Examples
1.4 Network Calculus Basics
1.4.1 Three Bounds
1.4.2 Are the Bounds Tight ?
1.4.3 Concatenation
1.4.4 Improvement of Backlog Bounds
1.5 Greedy Shapers
1.5.1 Definiticns
1.5.2 Input-Output Characterization of Greedy Shapers
1.5.3 Properties of Greedy Shapers
1.6 Maximum Service Curve, Variable and Fixed Delay
1.6.1 Maximum Service Curves
1.6.2 Delay from Backlog
1.6.3 Variable versus Fixed Delay
1.7 Handling Variable Length Packets
1.7.1 An Example of Irregularity Introduced by Variable Length Packets
1.7.2 The Packetizer
1.7.3 A Relation between Greedy Shaper and Packetizer
1.7.4 Packetized Greedy Shaper
1.8 Lossless Effective Bandwidth and Equivalent Capacity
1.8.1 Effective Bandwidth of a Flow
1.8.2 Equivalent Capacity
1.8.3 Example: Acceptance Region for a FIFO Multiplexer
1.9 Proof of Theorem 1.4.5
1.10 Bibliographic Notes
1.11 Exercises
2 Application of Network Calculus to the Internet
2.1 GPS and Guaranteed Rate Schedulers
2.1.1 Packet Scheduling
2.1.2 GPS and a Practical Implementation (PGPS)
2.1.3 Guaranteed Rate Schedulers
2.2 The Integrated Services Model of the IETF
2.2.1 The Guaranteed Service
2.2.2 The Integrated Services Model for Internet Routers
2.2.3 Reservation Setup with RSVP
2.2.4 A Flow Setup Algorithm
2.2.5 Multicast Flows
2.2.6 Flow Setup with ATM
2.3 Schedulability
2.3.1 EDF Schedulers
2.3.2 SCED Schedulers [65]
2.3.3 Buffer Requirements
2.4 Application to Differentiated Services
2.4.1 Differentiated Services
2.4.2 A Bounding Method for Aggregate Scheduling
2.4.3 An Explicit Delay Bound for Differentiated Services Networks
2.4.4 Bounds for Aggregate Scheduling with Dampers
2.5 Exercises
II Mathematical Background
3 Basic Min-plus and Max-plus Calculus
3.1 Min-plus Calculus
3.1.1 Infimum and Minimum
……
III A Second Course in Network Calculus
Bibliogrphy
Index
I A First Course in Network Calculus
1 Network Calculus
1.1 Models for Data Flows
1.1.1 Cumulative Functions, Discrete Time versus Continuous Time Medels
1.1.2 Backlog and Virtual Delay
1.1.3 Example: The Playout Buffer
1.2 Arrival Curves
1.2.1 Definition cf an Arrival Curve
1.2.2 Leaky Bucket and Generic Cell Rate Algorithm
1.2.3 Sub-additivity and Arrival Curves
1.2.4 Minimum Arrival Curve
1.3 Service Curves
1.3.1 Definition of Service Curve
1.3.2 Classical Service Curve Examples
1.4 Network Calculus Basics
1.4.1 Three Bounds
1.4.2 Are the Bounds Tight ?
1.4.3 Concatenation
1.4.4 Improvement of Backlog Bounds
1.5 Greedy Shapers
1.5.1 Definiticns
1.5.2 Input-Output Characterization of Greedy Shapers
1.5.3 Properties of Greedy Shapers
1.6 Maximum Service Curve, Variable and Fixed Delay
1.6.1 Maximum Service Curves
1.6.2 Delay from Backlog
1.6.3 Variable versus Fixed Delay
1.7 Handling Variable Length Packets
1.7.1 An Example of Irregularity Introduced by Variable Length Packets
1.7.2 The Packetizer
1.7.3 A Relation between Greedy Shaper and Packetizer
1.7.4 Packetized Greedy Shaper
1.8 Lossless Effective Bandwidth and Equivalent Capacity
1.8.1 Effective Bandwidth of a Flow
1.8.2 Equivalent Capacity
1.8.3 Example: Acceptance Region for a FIFO Multiplexer
1.9 Proof of Theorem 1.4.5
1.10 Bibliographic Notes
1.11 Exercises
2 Application of Network Calculus to the Internet
2.1 GPS and Guaranteed Rate Schedulers
2.1.1 Packet Scheduling
2.1.2 GPS and a Practical Implementation (PGPS)
2.1.3 Guaranteed Rate Schedulers
2.2 The Integrated Services Model of the IETF
2.2.1 The Guaranteed Service
2.2.2 The Integrated Services Model for Internet Routers
2.2.3 Reservation Setup with RSVP
2.2.4 A Flow Setup Algorithm
2.2.5 Multicast Flows
2.2.6 Flow Setup with ATM
2.3 Schedulability
2.3.1 EDF Schedulers
2.3.2 SCED Schedulers [65]
2.3.3 Buffer Requirements
2.4 Application to Differentiated Services
2.4.1 Differentiated Services
2.4.2 A Bounding Method for Aggregate Scheduling
2.4.3 An Explicit Delay Bound for Differentiated Services Networks
2.4.4 Bounds for Aggregate Scheduling with Dampers
2.5 Exercises
II Mathematical Background
3 Basic Min-plus and Max-plus Calculus
3.1 Min-plus Calculus
3.1.1 Infimum and Minimum
……
III A Second Course in Network Calculus
Bibliogrphy
Index
猜您喜欢