Feng Gang National Laboratory of Communication,UESTC Aug 2017 Ver 1.4 Unit 8 Traffic Management and Modeling 2616009:Network Traffic Engineering 8:Traffic Management and Modeling Page.1
2616009: Network Traffic Engineering Feng Gang National Laboratory of Communication, UESTC Aug 2017 Ver 1.4 8: Traffic Management and Modeling Page.1 Unit 8 Traffic Management and Modeling
Feng Gang National Laboratory of Communication,UESTC Aug 2017 Ver 1.4 Outline Introduction 。 Economic principles Traffic classes ·Time scales ·Mechanisms Some open problems on traffic management 2616009:Network Traffic Engineering 8:Traffic Management and Modeling Page.2
2616009: Network Traffic Engineering Feng Gang National Laboratory of Communication, UESTC Aug 2017 Ver 1.4 8: Traffic Management and Modeling Page.2 Outline • Introduction • Economic principles • Traffic classes • Time scales • Mechanisms • Some open problems on traffic management
Feng Gang National Laboratory of Communication,UESTC Aug 2017 Ver 1.4 An example Executive participating in a worldwide videoconference Proceedings are videotaped and stored in an archive Edited and placed on a Web site 。 Accessed later by others ·During conference Sends email to an assistant Breaks off to answer a voice call 2616009:Network Traffic Engineering 8:Traffic Management and Modeling Page.3
2616009: Network Traffic Engineering Feng Gang National Laboratory of Communication, UESTC Aug 2017 Ver 1.4 8: Traffic Management and Modeling Page.3 An example • Executive participating in a worldwide videoconference • Proceedings are videotaped and stored in an archive • Edited and placed on a Web site • Accessed later by others • During conference - Sends email to an assistant - Breaks off to answer a voice call
Feng Gang National Laboratory of Communication,UESTC Aug 2017 Ver 1.4 What this requires ·For video sustained bandwidth of at least 64 kbps low loss rate ·For voice sustained bandwidth of at least 8 kbps low loss rate For interactive communication low delay (100 ms one-way) ·For playback low delay jitter For email and archiving reliable bulk transport 2616009:Network Traffic Engineering 8:Traffic Management and Modeling Page.4
2616009: Network Traffic Engineering Feng Gang National Laboratory of Communication, UESTC Aug 2017 Ver 1.4 8: Traffic Management and Modeling Page.4 What this requires • For video - sustained bandwidth of at least 64 kbps - low loss rate • For voice - sustained bandwidth of at least 8 kbps - low loss rate • For interactive communication - low delay (< 100 ms one-way) • For playback - low delay jitter • For email and archiving - reliable bulk transport
Feng Gang National Laboratory of Communication,UESTC Aug 2017 Ver 1.4 What if A million executives were simultaneously accessing the network? What capacity should each trunk have? How should packets be routed?(Can we spread load over alternate paths?) How can different traffic types get different services from the network? How should each endpoint regulate its load? How should we price the network? These types of questions lie at the heart of network design and operation,and form the basis for traffic management. 2616009:Network Traffic Engineering 8:Traffic Management and Modeling Page.5
2616009: Network Traffic Engineering Feng Gang National Laboratory of Communication, UESTC Aug 2017 Ver 1.4 8: Traffic Management and Modeling Page.5 What if • A million executives were simultaneously accessing the network? - What capacity should each trunk have? - How should packets be routed? (Can we spread load over alternate paths?) - How can different traffic types get different services from the network? - How should each endpoint regulate its load? - How should we price the network? • These types of questions lie at the heart of network design and operation, and form the basis for traffic management
Feng Gang National Laboratory of Communication,UESTC Aug 2017 Ver 1.4 Traffic management Set of policies and mechanisms that allow a network to efficiently satisfy a diverse range of service requests Tension is between diversity and efficiency 。 Traffic management is necessary for providing Quality of Service (QoS) Subsumes congestion control (congestion =loss of efficiency) 2616009:Network Traffic Engineering 8:Traffic Management and Modeling Page.6
2616009: Network Traffic Engineering Feng Gang National Laboratory of Communication, UESTC Aug 2017 Ver 1.4 8: Traffic Management and Modeling Page.6 Traffic management • Set of policies and mechanisms that allow a network to efficiently satisfy a diverse range of service requests • Tension is between diversity and efficiency • Traffic management is necessary for providing Quality of Service (QoS) - Subsumes congestion control (congestion == loss of efficiency)
Feng Gang National Laboratory of Communication,UESTC Aug 2017 Ver 1.4 Why is it important? One of the most challenging open problems in networking Commercially important Perceived reliability(necessary for infrastructure) Capacity sizing directly affects the bottom line At the heart of the next generation of data networks Traffic management Connectivity Quality of Service 2616009:Network Traffic Engineering 8:Traffic Management and Modeling Page.7
2616009: Network Traffic Engineering Feng Gang National Laboratory of Communication, UESTC Aug 2017 Ver 1.4 8: Traffic Management and Modeling Page.7 Why is it important? • One of the most challenging open problems in networking • Commercially important - Perceived reliability (necessary for infrastructure) - Capacity sizing directly affects the bottom line • At the heart of the next generation of data networks • Traffic management = Connectivity + Quality of Service
Feng Gang National Laboratory of Communication,UESTC Aug 2017 Ver 1.4 Outline Introduction Economic principles 。 Traffic classes ·Time scales ·Mechanisms Some open problems on traffic management Traffic modeling-----self-similar traffic 2616009:Network Traffic Engineering 8:Traffic Management and Modeling Page.8
2616009: Network Traffic Engineering Feng Gang National Laboratory of Communication, UESTC Aug 2017 Ver 1.4 8: Traffic Management and Modeling Page.8 Outline • Introduction • Economic principles • Traffic classes • Time scales • Mechanisms • Some open problems on traffic management • Traffic modeling-----self-similar traffic
Feng Gang National Laboratory of Communication,UESTC Aug 2017 Ver 1.4 Basics:utility function Users are assumed to have a utility function that maps from a given quality of service to a level of satisfaction,or utility Utility functions are private information Cannot compare utility functions between users Rational users take actions that maximize their utility Can determine utility function by observing preferences 2616009:Network Traffic Engineering 8:Traffic Management and Modeling Page.9
2616009: Network Traffic Engineering Feng Gang National Laboratory of Communication, UESTC Aug 2017 Ver 1.4 8: Traffic Management and Modeling Page.9 Basics: utility function • Users are assumed to have a utility function that maps from a given quality of service to a level of satisfaction, or utility - Utility functions are private information - Cannot compare utility functions between users • Rational users take actions that maximize their utility • Can determine utility function by observing preferences
Feng Gang National Laboratory of Communication,UESTC Aug 2017 Ver 1.4 Example ·Letu=S-at u utility from file transfer -S satisfaction when transfer infinitely fast t=transfer time a rate at which satisfaction decreases with time As transfer time increases,utility decreases If t>S/a,user is worse off!(reflects time wasted) Assumes linear decrease in utility S and a can be experimentally determined 2616009:Network Traffic Engineering 8:Traffic Management and Modeling Page.10
2616009: Network Traffic Engineering Feng Gang National Laboratory of Communication, UESTC Aug 2017 Ver 1.4 8: Traffic Management and Modeling Page.10 Example • Let u = S - a t - u = utility from file transfer - S = satisfaction when transfer infinitely fast - t = transfer time - a = rate at which satisfaction decreases with time • As transfer time increases, utility decreases • If t > S/a, user is worse off! (reflects time wasted) • Assumes linear decrease in utility • S and a can be experimentally determined