Design and Implementation of Measurement-Based Resource Allocation Schemes Using the Realtime Traffic Flow Measurement Architecture
|
|
- Scott Anthony
- 5 years ago
- Views:
Transcription
1 Design and Implementation of Measurement-Based Resource Allocation Schemes Using the Realtime Traffic Flow Measurement Architecture Robert D. Callaway, Michael Devetsikiotis, and Chao Kan Department of Electrical and Computer Engineering Alcatel Research and Innovation Center North Carolina State University Alcatel USA, Inc. Raleigh, NC Plano, TX June 22, 2004 IEEE International Conference on Communications 2004: Paris, France
2 Presentation Outline Motivation and Background Effective Bandwidth Estimators Overview of Realtime Traffic Flow Measurement Architecture Modifications to Realtime Traffic Flow Measurement Architecture Emulation Setup and Tests Results and Conclusions 1
3 Motivation and Background Goals of Self-Sizing Networks Optimize network utilization while ensuring QoS Ensure QoS of network traffic Adaptively change to network conditions while meeting the above criterion Benefits of Measurement-Based Resource Allocation Not dependent on a priori assumptions Able to track some transient behavior in traffic (non-abrupt changes) 2
4 Our Contribution Review effective bandwidth proposals in literature Implement effective bandwidth algorithms in IETF-standardized environment Verify and validate the implementation Monitor allocations and QoS of traffic to measure algorithm accuracy Demonstrate by emulation that algorithms are implementable in real networks 3
5 Effective Bandwidth Estimators A generic formula for effective bandwidth was proposed by Kelly as: eb(s, t) = 1 st log E [ e sx[0,t]] The s parameter in the general definition cannot be directly estimated from measurements; therefore, the direct application of this formula in an online measurement resource allocation scheme is not practical. Three algorithms were chosen for further analysis because of their computational complexity, performance, and memory requirements. Gaussian Approximation Courcoubetis Approximation Norros Approximation 4
6 Gaussian Approximation Guerin, et. al defined the Gaussian Approximation as: C EB = µ + σ 2 ln ɛ ln 2π where µ is the mean arrival rate of the traffic, σ is the standard deviation of the arriving traffic, and ɛ is the QoS parameter (packet loss probability). Assumes a bufferless link Serves as an upper bound 5
7 Courcoubetis Approximation Courcoubetis, et. al defined the following approximation for effective bandwidth: C EB = µ + IDs 2B where µ is the mean arrival rate of the traffic, ID is the index of dispersion, s is the space parameter, and B is the buffer size of the queue. The index of dispersion is defined as: 1 ID = lim n n E ( n i=1 ) 2 X i The s parameter is calculated from an asymptotically exponential decrease assumption. This approximation does not address long range dependent traffic. 6
8 Norros Approximation Norros defined the following approximation for effective bandwidth: C EB = µ + [ B H 1 κ (H) ] 1 H 2aµ ln ɛ where κ (H) = H H (1 H) 1 H, µ is the mean arrival rate of the traffic, B is the buffer size of the queue, H is the Hurst parameter of the traffic, a is the coefficient of variation of the traffic, and ɛ is the QoS parameter (packet loss probability) of the traffic flow. The coefficient of variation is approximated by the index of dispersion; this approximation is only valid when the arriving traffic is short range dependent. The Norros Approximation is the only formula we considered that uses the Hurst parameter in its calculations; therefore, it is the only formula that takes self-similarity into consideration. It is also the only formula that addresses long range dependent traffic. 7
9 Overview of Realtime Traffic Flow Measurement Architecture The 3 main components within the RTFM architecture are the meter, reader, and manager. The meter serves to collect statistics on network flows that pass through links that are connected to it. The reader retrieves the statistics from the meter at a regular interval via SNMP. 8
10 Implementation within RTFM Architecture We are interested in the number of arriving bytes in a given time period (t slot ) for a particular traffic flow; RFC 2722 provides a byte counting statistic called tooctets. We utilize a sliding window system with a size of N slots in our online implementation. Initialization of Effective Bandwidth Thread Delay for t slot seconds Input tooctets from the last t slot into sliding window system Recompute Mean Recompute Variance Recompute Index of Dispersion Yes Using Courcoubetis or Norros? time_to_realloc=n time_to_realloc-- No time_to_realloc=0 No Change service rate on queue Recompute Effective Bandwidth Yes The mean, variance, and index of dispersion are recalculated after every t slot. Each network flow (or class) is filtered into its own queue, so after N slots, the service rate of the queue is dynamically changed to the measured effective bandwidth. 9
11 Emulation Setup We added the effective bandwidth algorithms into the meter component of the RTFM architecture. We installed NeTraMeT onto several Linux PC s in order to validate and verify the integrity of our environment. Traffic used in the emulation tests was generated using the Sup-FRP method proposed by Byu & Rowen. RTFM meter EB Algorithms Effective Bandwidth carolina SNMP RTFM meter reader / manager ncstate /100 Mbps Switch ingress core C Incoming Traffic C C Outgoing Traffic wolfpack Logical Diagram Network Diagram 10
12 Emulation Cases We present the results from three cases of our emulation tests: Case I: The performance of each algorithm is tested against the same traffic trace. Case II: The scalability of the implementation is tested when multiple flows are sent simultaneously through the measurement architecture. Case III: The ability of the implementation to track abrupt transient behavior in the traffic characteristics (mean arrival rate) 11
13 Emulation Results: Case I x 105 Plot of Traffic Trace vs. Estimated Effective Bandwidths Meter Implementation: 1 Stream Actual Traffic Gaussian Method Courcoubetis Method Norros Method 10 2 Packet Loss Probability vs. Target PLP: 10 3 Meter Implementation: 1 Stream Target PLP Gaussian PLP Courcoubetis PLP Norros PLP Throughput (bytes/sec) Packet Loss Probability Time (sec) Packet Number x 10 4 From these graphs, we can see that each of the EB algorithms can provide the requested QoS while providing significant bandwidth savings over peak-rate allocation. 12
14 Emulation Results: Case II Plot of 3 x Traffic Trace vs. Estimated Effective Bandwidths Gaussian Method Meter Implementation: 3 Streams Actual Traffic Stream 1 Stream 2 Stream Packet Loss Probability vs. Target PLP: 10 3 Gaussian Method Meter Implementation: 3 Stream Target PLP Stream 1 PLP Stream 2 PLP Stream 3 PLP Throughput (bytes/sec) Packet Loss Probability Time (sec) Packet Number x 10 4 These graphs illustrate the robustness of the implementation to track multiple flows simultaneously and still provide the QoS for each flow. 13
15 Emulation Results: Case III x 105 Plot of Traffic Trace vs. Estimated Effective Bandwidths Meter Implementation: 1 Stream Actual Traffic Gaussian Method Courcoubetis Method Norros Method 10 1 Packet Loss Probability vs. Target PLP: 10 3 Meter Implementation: 1 Stream Target PLP Gaussian PLP Courcoubetis PLP Norros PLP 4 Throughput (bytes/sec) Packet Loss Probability Time (sec) Packet Number x 10 5 These graphs show that two of the algorithms are unable to provide the requested QoS when there is an abrupt increase in the mean arrival rate of the traffic. 14
16 Conclusions & Summary of Our Contribution Implemented EB algorithms in open-source implementation of RTFM environment Verified and validated the implementation Showed the robustness and scalability of the system The measurement time scale is relative to the traffic characteristics; therefore, a static t slot value fails to accurately capture the characteristics of non-stationary traffic. Additional work has shown that dynamically changing the length of t slot at the completion of N window slots allows the system to accurately track abrupt changes in the characteristics of the traffic. With a dynamic t slot, QoS constraints can be met even when dramatic changes in the traffic characteristics are observed. Demonstrated by emulation that algorithms are feasible to be implemented in real networks 15
17 Acknowledgements This research was partly supported by the Center for Advanced Computing and Communication - North Carolina State University, as a Core Project. The authors thank Fatih Hacıömeroğlu for his assistance and suggestions. 16
Design and Implementation of Measurement-Based Resource Allocation Schemes Within The Realtime Traffic Flow Measurement Architecture
Design and Implementation of Measurement-Based Resource Allocation Schemes Within The Realtime Traffic Flow Measurement Architecture Robert D. allaway and Michael Devetsikiotis Department of Electrical
More informationWeek 7: Traffic Models and QoS
Week 7: Traffic Models and QoS Acknowledgement: Some slides are adapted from Computer Networking: A Top Down Approach Featuring the Internet, 2 nd edition, J.F Kurose and K.W. Ross All Rights Reserved,
More informationReal-Time Protocol (RTP)
Real-Time Protocol (RTP) Provides standard packet format for real-time application Typically runs over UDP Specifies header fields below Payload Type: 7 bits, providing 128 possible different types of
More informationSupporting Service Differentiation for Real-Time and Best-Effort Traffic in Stateless Wireless Ad-Hoc Networks (SWAN)
Supporting Service Differentiation for Real-Time and Best-Effort Traffic in Stateless Wireless Ad-Hoc Networks (SWAN) G. S. Ahn, A. T. Campbell, A. Veres, and L. H. Sun IEEE Trans. On Mobile Computing
More informationHeterogeneous Real-time Traffic Admission Control in Differentiated Services Domains
Heterogeneous Real-time Traffic Admission Control in Differentiated Services Domains S Georgoulas, P Trimintzios,, G Pavlou and K H Ho University of Surrey, UK, {SGeorgoulas, PTrimintzios, GPavlou, KHo}@eimsurreyacuk
More informationCharacterizing Internet Load as a Non-regular Multiplex of TCP Streams
Characterizing Internet Load as a Non-regular Multiplex of TCP Streams J. Aracil, D. Morató Dpto. Automática y Computación Universidad Pública de Navarra {javier.aracil,daniel.morato}@unavarra.es http://www.tlm.unavarra.es
More informationDomain Based Metering
Domain Based Metering Róbert Párhonyi 1 Bert-Jan van Beijnum 1 1 Faculty of Computer Science, University of Twente P.O. Box 217, 7500 AE Enschede, The Netherlands E-mail: {parhonyi, beijnum}@cs.utwente.nl
More informationBandwidth Provisioning in ADSL Access Networks
Bandwidth Provisioning in ADSL Access Networks Kaiqi Xiong, Harry Perros, and Steven Blake 2 Department of Computer Science, NC State University, Raleigh, NC 27695-7534, USA {xiong,hp}@csc.ncsu.edu 2 Extreme
More informationTraffic Access Control. Hamid R. Rabiee Mostafa Salehi, Fatemeh Dabiran, Hoda Ayatollahi Spring 2011
Traffic Access Control Hamid R. Rabiee Mostafa Salehi, Fatemeh Dabiran, Hoda Ayatollahi Spring 2011 Outlines Traffic Access Control Definition Traffic Shaping Traffic Policing The Leaky Bucket The Token
More informationMohammad Hossein Manshaei 1393
Mohammad Hossein Manshaei manshaei@gmail.com 1393 Voice and Video over IP Slides derived from those available on the Web site of the book Computer Networking, by Kurose and Ross, PEARSON 2 Multimedia networking:
More informationA framework to determine the optimal loss rate of RED queue for next generation Internet routers
A framework to determine the optimal loss rate of RED queue for next generation Internet routers Mohammed Atiquzzaman School of Computer Science, University of Oklahoma, Norman, OK 73019-6151. Email: atiq@ou.edu
More informationFrom ATM to IP and back again: the label switched path to the converged Internet, or another blind alley?
Networking 2004 Athens 11 May 2004 From ATM to IP and back again: the label switched path to the converged Internet, or another blind alley? Jim Roberts France Telecom R&D The story of QoS: how to get
More informationIntroduction: Two motivating examples for the analytical approach
Introduction: Two motivating examples for the analytical approach Hongwei Zhang http://www.cs.wayne.edu/~hzhang Acknowledgement: this lecture is partially based on the slides of Dr. D. Manjunath Outline
More informationQuality of Service (QoS)
Quality of Service (QoS) A note on the use of these ppt slides: We re making these slides freely available to all (faculty, students, readers). They re in PowerPoint form so you can add, modify, and delete
More informationImproving QOS in IP Networks. Principles for QOS Guarantees
Improving QOS in IP Networks Thus far: making the best of best effort Future: next generation Internet with QoS guarantees RSVP: signaling for resource reservations Differentiated Services: differential
More informationMaster Course Computer Networks IN2097
Chair for Network Architectures and Services Prof. Carle Department for Computer Science TU München Chair for Network Architectures and Services Prof. Carle Department for Computer Science TU München Master
More informationMaster Course Computer Networks IN2097
Chair for Network Architectures and Services Prof. Carle Department for Computer Science TU München Master Course Computer Networks IN2097 Prof. Dr.-Ing. Georg Carle Christian Grothoff, Ph.D. Chair for
More informationPower Laws in ALOHA Systems
Power Laws in ALOHA Systems E6083: lecture 7 Prof. Predrag R. Jelenković Dept. of Electrical Engineering Columbia University, NY 10027, USA predrag@ee.columbia.edu February 28, 2007 Jelenković (Columbia
More informationMaximizing the Number of Users in an Interactive Video-on-Demand System
IEEE TRANSACTIONS ON BROADCASTING, VOL. 48, NO. 4, DECEMBER 2002 281 Maximizing the Number of Users in an Interactive Video-on-Demand System Spiridon Bakiras, Member, IEEE and Victor O. K. Li, Fellow,
More informationQuality of Service II
Quality of Service II Patrick J. Stockreisser p.j.stockreisser@cs.cardiff.ac.uk Lecture Outline Common QoS Approaches Best Effort Integrated Services Differentiated Services Integrated Services Integrated
More informationToward a Reliable Data Transport Architecture for Optical Burst-Switched Networks
Toward a Reliable Data Transport Architecture for Optical Burst-Switched Networks Dr. Vinod Vokkarane Assistant Professor, Computer and Information Science Co-Director, Advanced Computer Networks Lab University
More informationCS 268: Lecture 7 (Beyond TCP Congestion Control)
Outline CS 68: Lecture 7 (Beyond TCP Congestion Control) TCP-Friendly Rate Control (TFRC) explicit Control Protocol Ion Stoica Computer Science Division Department of Electrical Engineering and Computer
More informationOn Optimal End-to-End QoS Budget Partitioning in Network Dimensioning
On Optimal End-to-End QoS Budget Partitioning in Network Dimensioning Hyunjoon Cho 1, André Girard 2, and Catherine Rosenberg 3 1 School of Electrical and Computer Engineering, Purdue University, hyunjoon@purdue.edu
More informationTraffic theory for the Internet and the future Internet
Traffic theory for the Internet and the future Internet Orange Labs Jim Roberts, Research & Development 29 August 2008, MAS Seminar Internet traffic theory understanding the relationship between demand,
More informationCS 218- QoS Routing + CAC Fall 2003
CS 218- QoS Routing + CAC Fall 2003 M. Gerla et al: Resource Allocation and Admission Control Styles in QoS DiffServ Networks, QoS-IP 2001, Rome, Italy. A. Dubrovsky, M. Gerla, S. S. Lee, and D. Cavendish,Internet
More informationTopic 4b: QoS Principles. Chapter 9 Multimedia Networking. Computer Networking: A Top Down Approach
Topic 4b: QoS Principles Chapter 9 Computer Networking: A Top Down Approach 7 th edition Jim Kurose, Keith Ross Pearson/Addison Wesley April 2016 9-1 Providing multiple classes of service thus far: making
More informationRED behavior with different packet sizes
RED behavior with different packet sizes Stefaan De Cnodder, Omar Elloumi *, Kenny Pauwels Traffic and Routing Technologies project Alcatel Corporate Research Center, Francis Wellesplein, 1-18 Antwerp,
More informationLecture Outline. Bag of Tricks
Lecture Outline TELE302 Network Design Lecture 3 - Quality of Service Design 1 Jeremiah Deng Information Science / Telecommunications Programme University of Otago July 15, 2013 2 Jeremiah Deng (Information
More informationof-service Support on the Internet
Quality-of of-service Support on the Internet Dept. of Computer Science, University of Rochester 2008-11-24 CSC 257/457 - Fall 2008 1 Quality of Service Support Some Internet applications (i.e. multimedia)
More informationActivity-Based Congestion Management for Fair Bandwidth Sharing in Trusted Packet Networks
Communication Networks Activity-Based Congestion Management for Fair Bandwidth Sharing in Trusted Packet Networks Michael Menth and Nikolas Zeitler http://kn.inf.uni-tuebingen.de Outline The problem Definition
More informationAdvanced Internet Technologies
Advanced Internet Technologies Chapter 3 Performance Modeling Dr.-Ing. Falko Dressler Chair for Computer Networks & Internet Wilhelm-Schickard-Institute for Computer Science University of Tübingen http://net.informatik.uni-tuebingen.de/
More informationStream Sessions: Stochastic Analysis
Stream Sessions: Stochastic Analysis Hongwei Zhang http://www.cs.wayne.edu/~hzhang Acknowledgement: this lecture is partially based on the slides of Dr. D. Manjunath and Dr. Kumar Outline Loose bounds
More informationWhy Your Application only Uses 10Mbps Even the Link is 1Gbps?
Why Your Application only Uses 10Mbps Even the Link is 1Gbps? Contents Introduction Background Information Overview of the Issue Bandwidth-Delay Product Verify Solution How to Tell Round Trip Time (RTT)
More informationAnalysis of Random Access Protocol under Bursty Traffic
Analysis of Random Access Protocol under Bursty Traffic Jianbo Gao and Izhak Rubin Electrical Engineering Department, University of California, Los Angeles, CA 90095 {jbgao, rubin}@ee.ucla.edu Abstract.
More informationA Study of Impacts of Flow Timeouts on Link Provisioning
A Study of Impacts of Flow Timeouts on Link Provisioning Jeroen Fokkema University of Twente P.O. Box 217, 7500AE Enschede The Netherlands j.fokkema@student.utwente.nl ABSTRACT Link provisioning is used
More informationRouter s Queue Management
Router s Queue Management Manages sharing of (i) buffer space (ii) bandwidth Q1: Which packet to drop when queue is full? Q2: Which packet to send next? FIFO + Drop Tail Keep a single queue Answer to Q1:
More informationQUALITY of SERVICE. Introduction
QUALITY of SERVICE Introduction There are applications (and customers) that demand stronger performance guarantees from the network than the best that could be done under the circumstances. Multimedia
More informationThis formula shows that partitioning the network decreases the total traffic if 1 N R (1 + p) < N R p < 1, i.e., if not all the packets have to go
Chapter 3 Problem 2 In Figure 3.43 of the text every node transmits R bps, and we assume that both network partitions consist of 1 N nodes. So the total traffic generated by the nodes 2 of each Ethernet
More informationNested QoS: Providing Flexible Performance in Shared IO Environment
Nested QoS: Providing Flexible Performance in Shared IO Environment Hui Wang Peter Varman Rice University Houston, TX 1 Outline Introduction System model Analysis Evaluation Conclusions and future work
More informationPacket Doppler: Network Monitoring using Packet Shift Detection
Packet Doppler: Network Monitoring using Packet Shift Detection Tongqing Qiu, Nan Hua, Jun (Jim) Xu Georgia Tech Jian Ni, Hao Wang, Richard (Yang) Yang Yale University Presenter: Richard Ma December 10th,
More informationA Scalable QoS Device for Broadband Access to Multimedia Services
University of Duisburg-Essen, Institute for Experimental Mathematics A Scalable QoS Device for Broadband Access to Multimedia Services Dr. University of Duisburg-Essen, Germany dreibh@iem.uni-due.de http://www.iem.uni-due.de/~dreibh
More informationPerformance Evaluation of Scheduling Mechanisms for Broadband Networks
Performance Evaluation of Scheduling Mechanisms for Broadband Networks Gayathri Chandrasekaran Master s Thesis Defense The University of Kansas 07.31.2003 Committee: Dr. David W. Petr (Chair) Dr. Joseph
More informationA Better-Than-Best Effort Forwarding Service For UDP
University of North Carolina at Chapel Hill A Better-Than-Best Effort Forwarding Service For UDP Lightweight Active Queue Management for Multimedia Networking Kevin Jeffay Mark Parris Don Smith http://www.cs.unc.edu/reseach/dirt
More informationQoS Services with Dynamic Packet State
QoS Services with Dynamic Packet State Ion Stoica Carnegie Mellon University (joint work with Hui Zhang and Scott Shenker) Today s Internet Service: best-effort datagram delivery Architecture: stateless
More informationDesign and Performance Evaluation of a New Spatial Reuse FireWire Protocol. Master s thesis defense by Vijay Chandramohan
Design and Performance Evaluation of a New Spatial Reuse FireWire Protocol Master s thesis defense by Vijay Chandramohan Committee Members: Dr. Christensen (Major Professor) Dr. Labrador Dr. Ranganathan
More informationCongestion Control Open Loop
Congestion Control Open Loop Muhammad Jaseemuddin Dept. of Electrical & Computer Engineering Ryerson University Toronto, Canada References 1. A. Leon-Garcia and I. Widjaja, Communication Networks: Fundamental
More informationTopics. TCP sliding window protocol TCP PUSH flag TCP slow start Bulk data throughput
Topics TCP sliding window protocol TCP PUSH flag TCP slow start Bulk data throughput 2 Introduction In this chapter we will discuss TCP s form of flow control called a sliding window protocol It allows
More informationImproving Accuracy in End-to-end Packet Loss Measurement
Improving Accuracy in End-to-end Packet Loss Measurement Paper by Joel Sommers, Paul Barford, Nick Duffield, and Amos Ron Presented by Christoph Jechlitschek Motivation Understanding the impact of packet
More informationUnderstanding Queuing and Scheduling QoS on Catalyst 4000 Supervisor III and IV
Understanding Queuing and Scheduling QoS on Catalyst 4000 Supervisor III and IV Document ID: 21389 Contents Introduction Before You Begin Conventions Prerequisites Components Used Queuing Strict Priority
More informationLecture 13. Quality of Service II CM0256
Lecture 13 Quality of Service II CM0256 Types of QoS Best Effort Services Integrated Services -- resource reservation network resources are assigned according to the application QoS request and subject
More informationAdaptive Linear Prediction of Queues for Reduced Rate Scheduling in Optical Routers
Adaptive Linear Prediction of Queues for Reduced Rate Scheduling in Optical Routers Yang Jiao and Ritesh Madan EE 384Y Final Project Stanford University Abstract This paper describes a switching scheme
More informationOptimal Routing and Scheduling in Multihop Wireless Renewable Energy Networks
Optimal Routing and Scheduling in Multihop Wireless Renewable Energy Networks ITA 11, San Diego CA, February 2011 MHR. Khouzani, Saswati Sarkar, Koushik Kar UPenn, UPenn, RPI March 23, 2011 Khouzani, Sarkar,
More informationDiffServ Architecture: Impact of scheduling on QoS
DiffServ Architecture: Impact of scheduling on QoS Abstract: Scheduling is one of the most important components in providing a differentiated service at the routers. Due to the varying traffic characteristics
More informationPacket-Level Diversity From Theory to Practice: An based Experimental Investigation
Packet-Level Diversity From Theory to Practice: An 802.11- based Experimental Investigation E. Vergetis, E. Pierce, M. Blanco and R. Guérin University of Pennsylvania Department of Electrical & Systems
More informationLoss Performance Analysis for Heterogeneous
IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 10, NO. 1, FEBRUARY 2002 125 Loss Performance Analysis for Heterogeneous ON OFF Sources With Application to Connection Admission Control Guoqiang Mao, Student
More information136 Proceedings of the rd International Teletraffic Congress (ITC 2011)
Gaussian Approximation of CDN Call Level Traffic Andrzej Bak and Piotr Gajowniczek Institute of Telecommunications Warsaw University of Technology Nowowiejska 5/9, -665 Warsaw, Poland Email: bak@tele.pw.edu.pl
More informationOverview Computer Networking What is QoS? Queuing discipline and scheduling. Traffic Enforcement. Integrated services
Overview 15-441 15-441 Computer Networking 15-641 Lecture 19 Queue Management and Quality of Service Peter Steenkiste Fall 2016 www.cs.cmu.edu/~prs/15-441-f16 What is QoS? Queuing discipline and scheduling
More informationQoS metrics and requirements
QoS metrics and requirements Lectured by Alexander Pyattaev Department of Communications Engineering Tampere University of Technology alexander.pyattaev@tut.fi March 5, 2012 Outline 1 Introduction 2 Performance
More informationLink-sharing and Resource Management Models for Packet Networks
Link-sharing and Resource Management Models for Packet Networks Sally Floyd Lawrence Berkeley Laboratory floyd@ee.lbl.gov February 7, 1995 (Joint work with Van Jacobson. Credits to other members of the
More informationCS 457 Networking and the Internet. Network Overview (cont d) 8/29/16. Circuit Switching (e.g., Phone Network) Fall 2016 Indrajit Ray
8/9/6 CS 457 Networking and the Internet Fall 06 Indrajit Ray Network Overview (cont d) Circuit vs. Packet Switching Best Effort Internet Model Circuit Switching (e.g., Phone Network) Step : Source establishes
More informationTDDD82 Secure Mobile Systems Lecture 6: Quality of Service
TDDD82 Secure Mobile Systems Lecture 6: Quality of Service Mikael Asplund Real-time Systems Laboratory Department of Computer and Information Science Linköping University Based on slides by Simin Nadjm-Tehrani
More informationQuality of Service Mechanism for MANET using Linux Semra Gulder, Mathieu Déziel
Quality of Service Mechanism for MANET using Linux Semra Gulder, Mathieu Déziel Semra.gulder@crc.ca, mathieu.deziel@crc.ca Abstract: This paper describes a QoS mechanism suitable for Mobile Ad Hoc Networks
More informationQoS for Real Time Applications over Next Generation Data Networks
QoS for Real Time Applications over Next Generation Data Networks Final Project Presentation December 8, 2000 http://www.engr.udayton.edu/faculty/matiquzz/pres/qos-final.pdf University of Dayton Mohammed
More informationWei Wang, Mehul Motani and Vikram srinivasan Department of Electrical & Computer Engineering National University of Singapore, Singapore
Wei Wang, Mehul Motani and Vikram srinivasan Department of Electrical & Computer Engineering National University of Singapore, Singapore CCS '08: Proceedings of the 15th ACM conference on Computer and
More informationAn Efficient Scheduling Scheme for High Speed IEEE WLANs
An Efficient Scheduling Scheme for High Speed IEEE 802.11 WLANs Juki Wirawan Tantra, Chuan Heng Foh, and Bu Sung Lee Centre of Muldia and Network Technology School of Computer Engineering Nanyang Technological
More informationADVANCED TOPICS FOR CONGESTION CONTROL
ADVANCED TOPICS FOR CONGESTION CONTROL Congestion Control The Internet only functions because TCP s congestion control does an effective job of matching traffic demand to available capacity. TCP s Window
More informationRouting, Routers, Switching Fabrics
Routing, Routers, Switching Fabrics Outline Link state routing Link weights Router Design / Switching Fabrics CS 640 1 Link State Routing Summary One of the oldest algorithm for routing Finds SP by developing
More informationImplementation Experiments on HighSpeed and Parallel TCP
Implementation Experiments on HighSpeed and TCP Zongsheng Zhang Go Hasegawa Masayuki Murata Osaka University Outline Introduction Background of and g Why to evaluate in a test-bed network A refined algorithm
More informationResource allocation in networks. Resource Allocation in Networks. Resource allocation
Resource allocation in networks Resource Allocation in Networks Very much like a resource allocation problem in operating systems How is it different? Resources and jobs are different Resources are buffers
More informationDDSS: Dynamic Dedicated Servers Scheduling for Multi Priority Level Classes in Cloud Computing
DDSS: Dynamic Dedicated Servers Scheduling for Multi Priority Level Classes in Cloud Computing Husnu Saner Narman Md. Shohrab Hossain Mohammed Atiquzzaman School of Computer Science University of Oklahoma,
More informationPerformance Study of a QoS scheduling algorithm over wireless networks
1 Performance Study of a QoS scheduling algorithm over wireless networks Siew HuiPei Joanna, Student Member, IEEE Abstract With the proliferation of wireless networks, consumers are increasingly aware
More informationAdvanced Computer Networks
Advanced Computer Networks QoS in IP networks Prof. Andrzej Duda duda@imag.fr Contents QoS principles Traffic shaping leaky bucket token bucket Scheduling FIFO Fair queueing RED IntServ DiffServ http://duda.imag.fr
More informationITBF WAN Quality of Service (QoS)
ITBF WAN Quality of Service (QoS) qos - 1!! Scott Bradner Quality of Service (QoS)! the ability to define or predict the performance of systems on a network! note: predictable may not mean "best! unfair
More informationA Preferred Service Architecture for Payload Data Flows. Ray Gilstrap, Thom Stone, Ken Freeman
A Preferred Service Architecture for Payload Data Flows Ray Gilstrap, Thom Stone, Ken Freeman NASA Research and Engineering Network NASA Advanced Supercomputing Division NASA Ames Research Center Outline
More informationP D1.1 RPR OPNET Model User Guide
P802.17 D1.1 RPR OPNET Model User Guide Revision Nov7 Yan F. Robichaud Mark Joseph Francisco Changcheng Huang Optical Networks Laboratory Carleton University 7 November 2002 Table Of Contents 0 Overview...1
More informationProxy-based TCP-friendly streaming over mobile networks
Proxy-based TCP-friendly streaming over mobile networks Frank Hartung Uwe Horn Markus Kampmann Presented by Rob Elkind Proxy-based TCP over mobile nets 1 Outline Introduction TCP Friendly Rate Control
More informationService-to-Service Mapping of Differentiated Services to the ABR Service of ATM in Edge/Core Networks
Service-to-Service Mapping of Differentiated Services to the ABR Service of ATM in Edge/Core Networks Deepak Sreenivasamurthy Masters Thesis M.S. Computer Engineering University of Kansas October 22, 1999
More information- Page 1 of 8 -
LTE Load Tester v3.0 Release Notes - Page 1 of 8 - Introduction Polaris Networks LTE Load Tester is a test-tool to generate traffic load on an LTE EPC Node to measure and analyze the performance of the
More informationGeneric Architecture. EECS 122: Introduction to Computer Networks Switch and Router Architectures. Shared Memory (1 st Generation) Today s Lecture
Generic Architecture EECS : Introduction to Computer Networks Switch and Router Architectures Computer Science Division Department of Electrical Engineering and Computer Sciences University of California,
More informationBasic Concepts. CS168, Fall 2014 Sylvia Ratnasamy h<p://inst.eecs.berkeley.edu/~cs168/fa14/
Basic Concepts CS168, Fall 2014 Sylvia Ratnasamy h
More informationMPEG4 VIDEO OVER PACKET SWITCHED CONNECTION OF THE WCDMA AIR INTERFACE
MPEG4 VIDEO OVER PACKET SWITCHED CONNECTION OF THE WCDMA AIR INTERFACE Jamil Y. Khan 1, Pratik Das 2 School of Electrical Engineering and Computer Science, University of Newcastle, Callaghan, NSW 238,
More informationVoIP Protocols and QoS
Announcements I. Times have been posted for demo slots VoIP Protocols and QoS II. HW5 and HW6 solutions have been posted HW6 being graded Internet Protocols CSC / ECE 573 Fall, 2005 N. C. State University
More informationCall Admission Control in IP networks with QoS support
Call Admission Control in IP networks with QoS support Susana Sargento, Rui Valadas and Edward Knightly Instituto de Telecomunicações, Universidade de Aveiro, P-3810 Aveiro, Portugal ECE Department, Rice
More informationImpact of Traffic Aggregation on Network Capacity and Quality of Service
Impact of Traffic Aggregation on Network Capacity and Quality of Service Towela Nyirenda-Jere (towela@ittc.ukans.edu) Information and Telecommunications Technology Center University of Kansas http:// www.ittc.ukans.edu
More informationMultimedia-unfriendly TCP Congestion Control and Home Gateway Queue Management
Multimedia-unfriendly TCP Congestion Control and Home Gateway Queue Management Lawrence Stewart α, David Hayes α, Grenville Armitage α, Michael Welzl β, Andreas Petlund β α Centre for Advanced Internet
More informationComparison of Shaping and Buffering for Video Transmission
Comparison of Shaping and Buffering for Video Transmission György Dán and Viktória Fodor Royal Institute of Technology, Department of Microelectronics and Information Technology P.O.Box Electrum 229, SE-16440
More informationReal-Time ABR, MPEG2 Streams over VBR, and Virtual Source/Virtual Destination rt-abr switch
Real-Time ABR, MPEG2 Streams over VBR, and Virtual Source/Virtual Destination rt-abr switch Professor of Computer and Information Sciences The Ohio State University Columbus OH 432101-1277 http://www.cis.ohio-state.edu/~jain/
More informationQoS Provisioning Using IPv6 Flow Label In the Internet
QoS Provisioning Using IPv6 Flow Label In the Internet Xiaohua Tang, Junhua Tang, Guang-in Huang and Chee-Kheong Siew Contact: Junhua Tang, lock S2, School of EEE Nanyang Technological University, Singapore,
More informationIP Traffic Prediction and Equivalent Bandwidth for DAMA TDMA Protocols
IP Traffic and Equivalent Bandwidth for DAMA TDMA Protocols J. Aracil, D. Morato, E. Magaña, M. Izal Universidad Pública de Navarra, 316 Pamplona, SPAIN email:javier.aracil@unavarra.es Abstract The use
More informationTCP SIAD: Congestion Control supporting Low Latency and High Speed
TCP SIAD: Congestion Control supporting Low Latency and High Speed Mirja Kühlewind IETF91 Honolulu ICCRG Nov 11, 2014 Outline Current Research Challenges Scalability in
More informationTime-Step Network Simulation
Time-Step Network Simulation Andrzej Kochut Udaya Shankar University of Maryland, College Park Introduction Goal: Fast accurate performance evaluation tool for computer networks Handles general control
More informationPriority Traffic CSCD 433/533. Advanced Networks Spring Lecture 21 Congestion Control and Queuing Strategies
CSCD 433/533 Priority Traffic Advanced Networks Spring 2016 Lecture 21 Congestion Control and Queuing Strategies 1 Topics Congestion Control and Resource Allocation Flows Types of Mechanisms Evaluation
More informationCS244a: An Introduction to Computer Networks
Grade: MC: 7: 8: 9: 10: 11: 12: 13: 14: Total: CS244a: An Introduction to Computer Networks Final Exam: Wednesday You are allowed 2 hours to complete this exam. (i) This exam is closed book and closed
More informationWhat Is Congestion? Effects of Congestion. Interaction of Queues. Chapter 12 Congestion in Data Networks. Effect of Congestion Control
Chapter 12 Congestion in Data Networks Effect of Congestion Control Ideal Performance Practical Performance Congestion Control Mechanisms Backpressure Choke Packet Implicit Congestion Signaling Explicit
More informationNetwork Layer Enhancements
Network Layer Enhancements EECS 122: Lecture 14 Department of Electrical Engineering and Computer Sciences University of California Berkeley Today We have studied the network layer mechanisms that enable
More informationECSE-6600: Internet Protocols Spring 2007, Exam 1 SOLUTIONS
ECSE-6600: Internet Protocols Spring 2007, Exam 1 SOLUTIONS Time: 75 min (strictly enforced) Points: 50 YOUR NAME (1 pt): Be brief, but DO NOT omit necessary detail {Note: Simply copying text directly
More informationCongestion in Data Networks. Congestion in Data Networks
Congestion in Data Networks CS420/520 Axel Krings 1 Congestion in Data Networks What is Congestion? Congestion occurs when the number of packets being transmitted through the network approaches the packet
More informationAn Evaluation of Adaptive Multimedia Communication from a QoS Perspective
U Linz Telekooperation - 1 An Evaluation of Adaptive Multimedia Communication from a QoS Perspective Michael Welzl Johannes Kepler University Linz / Austria Max Mühlhäuser TU Darmstadt Germany U Linz Telekooperation
More informationSections Describing Standard Software Features
30 CHAPTER This chapter describes how to configure quality of service (QoS) by using automatic-qos (auto-qos) commands or by using standard QoS commands. With QoS, you can give preferential treatment to
More information048866: Packet Switch Architectures
048866: Packet Switch Architectures Output-Queued Switches Deterministic Queueing Analysis Fairness and Delay Guarantees Dr. Isaac Keslassy Electrical Engineering, Technion isaac@ee.technion.ac.il http://comnet.technion.ac.il/~isaac/
More information