Academia.eduAcademia.edu

Outline

Title
Abstract
Introduction
References

QoS Controllers for the Internet

Profile image of Azer BestavrosAzer Bestavros

2000

Abstract

In this position paper, we review basic control strategies that machines acting as" traffic controllers" could deploy in order to improve the management of Internet services. Such traffic controllers are likely to spur the widespread emergence of advanced applications, which have (so far) been hindered by the inability of the networking infrastructure to deliver on the promise of Quality-of-Service (QoS).

Related papers

Supporting Quality of Service for Internet Applications
Doan Hoang

2015

Regarding the dominance of IP applications and the requirement of providing quality of service for users, it is critical to provide an scalable network architecture capable of supporting sufficient Quality of Service (QoS). Of the two network models (Integrated Services and Differentiated Services) approved by the Internet Engineering Task Force (IETF) [1, 2], the differentiated service model has gained wider acceptance because of its scalability. Differentiated Services (DiffServ) QoS architecture is scalable but inadequate to deal with network congestion and unable to provide fairness among its traffic aggregates. Recently, IETF has recommended additional functions including admission control and resource discovery to enhance the original DiffServ [2]. In this thesis, we propose a new framework based on DiffServ. The new architecture, called Fair Intelligent Congestion Control DiffServ (FICC-DiffServ), applies the FICC algorithm and control loop to provide fairness among traffic aggregates and control congestion inside DiffServ networks. The augmented architecture is realisable within the existing IP network infrastructures. Simulation results show that the FICC-DiffServ performs excellently in terms of guaranteed fairness, minimised packet delay and jitter, as well as being robust to traffic attributes, and being simple to implement. Moreover, providing end-to-end QoS for Internet applications presents difficult problems, because the Internet is composed of many independently administrative domains called Autonomous Systems. Enabling end-to-end QoS, negotiations between domains is then crucial. As a means of negotiations, interautonomous system QoS routings play an important role in advertising the available network resources between domains. In this thesis, the Border Gateway Protocol (BGP) is extended to provide end-to-end QoS. The BGP is selected for two reasons: (1) BGP is an inter-domain routing protocol widely used on the Internet and (2) the use of attributes attached to routes makes BGP be a powerful and scalable inter-domain routing protocol.

View PDFchevron_right
Advances in internet congestion control
Christopher Rump

IEEE Communications Surveys & Tutorials, 2003

View PDFchevron_right
Enforcing effective rates for packet-level QoS control in IP networks: theory and validation based on real traffic data
Nikolas Mitrou

Telecommunication …, 2004

This paper presents experimental results aiming at underpinning a traffic engineering framework for traffic control and resource management in IP-based networks, which has significant theoretical qualities. Initially, the paper reviews the major components of a packet level traffic control framework:

View PDFchevron_right
On Providing End-To-End QoS Introducing a Set of Network Services in Large-Scale IP Networks
Iakovos Venieris

Lecture Notes in Computer Science, 2002

The Differentiated Services (DiffServ) architecture has been proposed as a scalable solution for providing service differentiation among flows. Towards the enhancement of this architecture, new mechanisms for admission control and a new set of network services are proposed in this paper. Each network service is appropriate for a specific type of traffic and is realized through its own network mechanisms, which are the Traffic Classes. Traffic Classes provide the traffic handling mechanisms for each Network Service and are composed of a set of admissio n control rules, a set of traffic conditioning rules and a per-hop behavior (PHB). Different traffic-handling mechanisms are proposed for each network service and are implemented with the use of the OPNET simulation tool. A large-scale network is used as a reference topology for studying the performance and effectiveness of the proposed services.

View PDFchevron_right
An integrated congestion management architecture for Internet hosts
ulfa hidayah

ACM SIGCOMM Computer Communication Review, 1999

This paper presents a novel framework for managing network congestion from an end-to-end perspective. Our work is motivated by trends in traffic patterns that threaten the long-term stability of the Internet. These trends include the use of multiple independent concurrent flows by Web applications and the increasing use of transport protocols and applications that do not adapt to congestion. We present an end-system architecture centered around a Congestion Manager (CM) that ensures proper congestion behavior and allows applications to easily adapt to network congestion. Our framework integrates congestion management across all applications and transport protocols. The CM maintains congestion parameters and exposes an API to enable applications to learn about network characteristics, pass information to the CM, and schedule data transmissions. Internally, it uses a window-based control algorithm, a scheduler to regulate transmissions, and a lightweight protocol to elicit feedback fr...

View PDFchevron_right
End-to-end internet quality of service (QoS): An overview of issues, architectures and frameworks
Subrat Kar

Proceedings of ICIT, 2000

With the advent of high-end multimedia applications, the need to provide better Quality of Service (QoS) from the Internet has gained significant importance. Internet of the future will be characterized by diverse traffic sources -heavily overburdened by real time traffic right from voice to video and increasingly overwhelmed by the traffic generated through millions of e-commerce transactions. Therefore, QoS requirements of all such applications will introduce several new consequences along the way in which data is transmitted over the Internet. In this paper, we will attempt to evaluate all the issues that govern end-to-end Internet QoS. Highlighting all-important factors will then derive a unified approach for proper QoS management in the Internet. The paper also delves into the existing problems and describes means to maximize solutions towards better QoS from the Internet.

View PDFchevron_right
An integrated, distributed traffic control strategy for the future internet
Constantino Lagoa

2006

1 Due to the lack of a general theoretical foundation, today's distributed traffic control mechanisms developed at the networking layer, transport layer, and overlay are largely disintegrated. As a result, traffic control protocols developed at different layers may achieve conflicting design objectives and interact with one another in an unpredictable fashion. In this paper, we propose a novel strategy to tackle this issue. First, we propose a theoretical foundation for distributed traffic control. On the basis of this foundation, we then propose an integrated, multilayer, multi-domain traffic control structure. This structure makes it possible to develop traffic control protocols at different layers, possessing the following nice features: (1) they achieve nonconflicting design objectives; (2) they enable rich service quality features, including Quality-of-Service (QoS), Traffic Engineering (TE), and Fast Failure Recovery (FFR); (3) they lead to highly scalable, globally stable and optimal control; (4) they can deal with network diversities and tussles among administrative domains; (5) they allow effective control of dynamically generated overlay networks. The proposed strategy only makes two assumptions about the Internet architecture, i.e., the ability to support multiple domains and multi-path forwarding. As a result, the proposed strategy can be applied to the existing or any future Internet architectures for which these two assumptions hold.

View PDFchevron_right
IMPLEMENTING QUALITY OF SERVICE IN IP NETWORKS
Nikolaos Tosiou
View PDFchevron_right
Policy Based Network Architecture in Support for Guaranteed QoS
Priyadarsi Nanda

Current Internet architecture is based on the Best Effort (BE) model, where packets can be dropped indiscriminately in the event of congestion. Though such a model works well for certain traditional applications such as FTP, E-mail and less QoS constrained applications, it can be intolerable for newly emerged real-time, multimedia applications such as Internet Telephony, Video-Conferencing and Video on-Demand. Such applications have a strict demand for high bandwidth, low delay and low jitter. Current research is focused towards providing better than BE services over the Internet thereby providing a better Internet architecture which is scalable and will enable end-to-end QoS. This paper is based on the ongoing research activities being carried out by various researchers in the area of QoS and proposes a Policy Based Network (PBN) for the next generation Internet.

View PDFchevron_right
Self-Tuning End-to-end QoS Internet
Zvi Rosberg

A novel QoS architecture along with scalable proto- cols for rate allocation in multi-service Internet is introduced. The protocols compute distributively, adaptively and asynchronously the target rates for aggregate flows and police their traffic accordingly so as to meet multiple QoS requirements for packet delay, packet loss rate and minimum bandwidth. The target rates are optimal in sense that they are proportionally fair with regard to all rates satisfying the multi-service QoS requirements. The protocols also comprise a rule for a safe connection admission control. Protocols stability and effectiveness are demonstrated by a simulated test-bed of a large ISP network. I. I NTRODUCTION

View PDFchevron_right

References (30)

  1. A. Aggarwal, S. Savage, and T. Anderson. Understanding the Performance of TCP Pacing. In Proc. IEEE/INFOCOM'2000, Tel-Aviv, Israel, March 2000.
  2. D. Awduche, J. Malcolm, J. Agogbua, M. O'Dell, and J. McManus. Requirements for Traffic Engineering Over MPLS. RFC 2702, Network Working Group, September 1999.
  3. K-H. Becker and M. Dorfler. Dynamical Systems and Fractals. Cambridge University Press, 1989.
  4. Y. Bernet and et al. A Framework for Differentiated Services. Internet Draft draft-ietf-diffserv-framework-02.txt, IETF, Feburary 1999.
  5. T. Bonald, M. May, and J-C. Bolot. Analytic Evaluation of RED Performance. In Proc. IEEE INFOCOM'2000, Tel-Aviv, Israel, March 2000.
  6. R. Callon, P. Doolan, N. Feldman, A. Fredette, G. Swallow, and A. Viswanathan. A Framework for MPLS. Ietf draft, Network Working Group, September 1999.
  7. N. Cardwell, S. Savage, and T. Anderson. Modeling TCP Latency. In Proc. IEEE/INFOCOM'2000, Tel-Aviv, Israel, March 2000.
  8. A. Cohen and S. Rangarajan. A Programming Interface for Supporting IP Traffic Processing. In Proc. First International Working Confer- ence on Active Networks, June 1999.
  9. M. Crovella, M. Harchol-Balter, and C. Murta. Task Assignment in a Distributed System: Improving Performance by Unbalancing Load. In Proc. ACM Sigmetrics '98 Conference on Measurement and Modeling of Computer Systems Poster Session, Madison, WI., June 1998.
  10. Y. Rekhter et al. Tag Switching Architecture Overview. Internet Draft, September 1996.
  11. K. Fall and S. Floyd. Simulation-based Comparisons of Tahoe, Reno and SACK TCP. ACM Computer Communication Review, pages 5-21, July 1996.
  12. A. Feldmann, J. Rexford, and R. Caceres. Efficient Policies for Carrying Web Traffic over Flow-Switched Networks. IEEE/ACM Transac- tions on Networking, pages 673-685, December 1998.
  13. S. Floyd and V. Jacobson. Random Early Detection Gateways for Congestion Avoidance. IEEE/ACM Transactions on Networking, pages 397-413, August 1993.
  14. Liang Guo and Ibrahim Matta. Differentiated Service Based on Flow Size. Technical Report Work In Progress, Boston University, January 2000.
  15. Khaled Harfoush and Azer Bestavros. Performance Evaluation of Aggregate TCP at Mass Servers. Technical Report Work In Progress, Boston University, June 1999.
  16. Khaled Harfoush, Azer Bestavros, and John Byers. Estimating Unicast Path Characteristics at Mass Servers. Technical Report Work In Progress, Boston University, June 1999.
  17. B. Kuo. Automatic Control Systems. Prentice-Hall, Inc., fourth edition, 1983.
  18. I. Matta and A.U. Shankar. Type-of-Service Routing in Dynamic Datagram Networks. In Proc. IEEE INFOCOM, pages 992-999, Toronto, Ontario, Canada, June 1994.
  19. I. Matta and A.U. Shankar. Type-of-Service Routing in Datagram Delivery Systems. IEEE Journal on Selected Areas in Communications - Special Issue on the Internet, 13(8), October 1995. Available from http://www.research.att.com/jsac.
  20. R.T. Morris. Scalable TCP Congestion Control. PhD thesis, Harvard University, Cambridge MA, The Divison of Engineering and Applied Sciences, January 1999.
  21. P. Newman, T. Lyon, and G. Minshall. Flow Labelled IP: A Connectionless Approach to ATM. In Proc. IEEE INFOCOM '96, pages 1251-1260, San Francisco, CA, March 1996.
  22. K. Ogata. Discrete-Time Control Systems. Prentice-Hall, Inc., 1987.
  23. L. Qiu, Y. Zhang, and S. Keshav. On Individual and Aggregate TCP Performance. Technical Report TR99-1744, Dept. of Computer Science, Cornell Univ., May 1999.
  24. K. Ratnam and I. Matta. Effect of Local Retransmission at Wireless Access Points on the Round Trip Time Estimation of TCP. In Proc. IEEE 31st Annual Simulation Symposium '98, April 1998.
  25. K. Ratnam and I. Matta. WTCP: An Efficient Mechanism for Improving TCP Performance over Wireless Links. In Proc. Third IEEE Sym- posium on Computer and Communications (ISCC '98), June 1998. Code available from http://www.cs.bu.edu/faculty/matta/software.html.
  26. A. Shaikh, J. Rexford, and K.G. Shin. Load-Sensitive Routing of Long-Lived IP Flows. In Proc. SIGCOMM'99, Boston, MA, September 1999.
  27. I. Stoica and H .Zhang. LIRA: An Approach for Service Differentiation in the Internet. In Proc. NOSSDAV'98, London, UK, July 1998.
  28. K. Thompson, G.J. Miller, and R. Wilder. Wide-Area Internet Traffic Patterns and Characteristics. IEEE/ACM Transactions on Networking, pages 10-23, November 1997.
  29. UCB, LBNL, and VINT. Network Simulator -ns (version 2). http://www-mash.cs.berkeley.edu/ns/, 1999.
  30. D. Veitch and P. Abry. A Wavelet Based Joint Estimatior of the Parameters of Long-Range Dependence. IEEE Transactions on Information Theory, April 1999.

Related papers

QoS for internet services
Josep Serrano Blanquer

Proceedings of the 11th workshop on ACM SIGOPS European workshop: beyond the PC - EW11, 2004

In this paper we argue that the best approach to providing Quality of Service (QoS) guarantees to current Internet services is to use admission control and traffic shaping techniques at the entrance points of Internet hosting sites. We propose a black-box approach that does not require knowledge, instrumentation, or modification of the system (hardware and software) that implements the services provided by the site. We maintain that such a non-intrusive QoS solution achieves better resource utilization, has lower cost, and is more flexible than the current approaches of physical partitioning and hardware overprovisioning. Furthermore, we contend that our solution is easier to deploy, less complex to implement, and easier to maintain than more intrusive approaches which embed the QoS logic into the operating system, distributed middleware, or application code. We demonstrate empirically that despite being decoupled from the internal mechanisms implementing the site, a black-box approach provides effective response times and capacity guarantees.

View PDFchevron_right
A Scalable Architecture Supporting QoS Guarantees Using Traffic Engineering and Policy Based Routing in the Internet
Priyadarsi Nanda

Int'l J. of Communications, Network and System Sciences, 2009

The study of Quality of Service (QoS) has become of great importance since the Internet is used to support a wide variety of new services and applications with its legacy structure. Current Internet architecture is based on the Best Effort (BE) model, which attempts to deliver all traffic as soon as possible within the limits of its abilities, but without any guarantee about throughput, delay, packet loss, etc. We develop a three-layer policy based architecture which can be deployed to control network resources intelligently and support QoS sensitive applications such as real-time voice and video streams along with standard applications in the Internet. In order to achieve selected QoS parameter values (e.g. loss, delay and PDV) within the bounds set through SLAs for high priority voice traffic in the Internet, we used traffic engineering techniques and policy based routing supported by Border Gateway Protocol (BGP). Use of prototype and simulations validates functionality of our architecture.

View PDFchevron_right
Enabling a QoS Architecture for the Internet
Roberto Canonico

2007

In this paper we investigate issues related to the integration of QoS capabilities in the framework of Internet technology. First, we take a brief look at the work undertaken by the IETF IntServ working group in order to de ne a reference model capable of providing new real-time multimedia applications, such as CSCW, telemedicine and distributed interactive simulation with the adequate quality of service. Then, we consider the architecture de ned by the Di serv working group, which implements scalable service di erentiation in the Internet by aggregating tra c classi cation state along a speci ed network path. Finally, we analyse issues concerning the interoperability between the two de ned approaches, considering them as complementary tools in the pursuit of end-to-end QoS. In this scenario, the main areas of research interest fall in the elds of tra c characterization, resource reservation and bandwidth optimisation. We touch upon all of these questions to give a state-of-the-art idea of current work and we try to give some hints concerning future developement trends in the Internet community.

View PDFchevron_right
Scalable Internet Architecture Supporting Quality of Service (QoS)
Priyadarsi Nanda

Handbook of Research on Scalable Computing Technologies, 2010

The evolution of Internet and its successful technologies has brought a tremendous growth in business, education, research etc. over the last four decades. With the dramatic advances in multimedia technologies and the increasing popularity of real-time applications, recently Quality of Service (QoS) support in the Internet has been in great demand. Deployment of such applications over the Internet in recent years, and the trend to manage them efficiently with a desired QoS in mind, researchers have been trying for a major shift from its Best Effort (BE) model to a service oriented model. Such efforts have resulted in Integrated Services (Intserv), Differentiated Services (Diffserv), Multi Protocol Label Switching (MPLS), Policy Based Networking (PBN) and many more technologies. But the reality is that such models have been implemented only in certain areas in the Internet not everywhere and many of them also faces scalability problem while dealing with huge number of traffic flows w...

View PDFchevron_right
Issues and architectures for better quality of service (QoS) from the Internet
Subrat Kar

Proceedings of the 6th …, 2000

With the exponential growth of the Internet, the demand for endto-end Quality of Service (QoS) guarantees has gained significant importance. Internet of the future will be characterized by applications right from voice, video to normal data. To provide a seamless integration of these applications into the Internet, we need to provide the right kind of QoS support at all types of environment. This paper evaluates on all the factors that govern Internet QoS. Highlighting all-important factors will then derive a unified approach when looking into the issue of QoS management in the Internet. The paper also reports on the ongoing work related to QoS in the Internet and discusses future directions.

View PDFchevron_right
580 California St., Suite 400
San Francisco, CA, 94104
© 2025 Academia. All rights reserved