Skip to main content
SpringerLink
Log in

Statistical Traffic Regulation at the Network Edge

  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

 

In order to increase bandwidth utilization, next generation communication networks could offer a Quality of Service (QoS) to active connections in a statistical sense rather than deterministic sense. For this to be practical the presence of new regulation algorithms at the network edge would be required. These new algorithms would be designed to bound incoming traffic flows with predetermined statistical descriptors. Here, we propose a novel yet simple regulation algorithm which bounds an arrival process with the statistical traffic descriptor known as exponentially bounded burstiness (EBB). We show that by setting the parameters of the algorithm appropriately, the arrival process can be regulated so as to bound the flow with another statistical descriptor---the effective bandwidth. Both of these statistical descriptors have a well-developed network calculus related to bandwidth utilization for a requested statistical QoS metric. Our algorithm allows us to apply with confidence the EBB and effective bandwidth network calculus to traffic flows within the network core.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.
Fig. 5.
Fig. 6.

Similar content being viewed by others

REFERENCES

  1. Z. Wang, Internet QoS: Architectures and Mechanisms for Quality of Service, Published by Morgan Kaufmann, March 2001.

  2. S. Blacke, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weis, An Architecture for Differentiated Services RFC 2475, IETF Network Working Group, December 1998.

  3. M. A. Bauer and H. A. Akhand, Managing Quality-of-Service in Internet Applications Using Differentiated Services, Journal of Network and Systems Management, Special Issue on Management of Converged Networks, Vol. 10, No. 1, March 2002.

  4. I. Khalil and T. Braun, Edge Provisioning and Fairness in VPN-DiffServ Networks, Journal of Network and Systems Management, Special Issue on Management of Converged Networks, Vol. 10, No. 1, March 2002.

  5. R. Boutaba, W. Szeto, and Y. Iraqi, DORA: Efficient Routing for MPLS Traffic Engineering, Journal of Network and Systems Management, Special Issue on Internet Traffic Engineering and Management, Vol. 10, No. 3, pp. 309–325, September 2002.

    Google Scholar 

  6. D. Zheng, X. Liu, I. Mandal, and W. Lu, Virtual Traffic Path Optimization in Connection-Oriented Networks with Stochastic Traffic, Journal of Network and Systems Management, Vol. 12, No. 2, pp. 231–249. June 2004.

    Article  Google Scholar 

  7. Y. Kanada and B. J. O'Keefe, Rule-based Building-block Architectures for Policy-based Networking, Journal of Network and Systems Management, Special Issue on Policy-based Management, Vol. 11, No. 3, September 2003.

  8. M. A. El-Gendy and K. G. Shin, Assured forwarding fairness using equation-based packet marking and packet separation, Computer Networks, Vol. 41, No. 4, pp. 435–450, March 2003.

    Article  Google Scholar 

  9. W. Feng, D. Kandlur, D. Saha, and K. Shin, Adaptive packet marking for maintaining end-to-end throughput in a differentiated-services Internet, IEEE/ACMTransactions on Networking, Vol. 7, No. 5, pp. 685–697, Oct 1999.

    Article  Google Scholar 

  10. B. Nandy, N. Seddigh, P. Pieda, and J. Ethridge, Intelligent traf- fic conditioners for assured forwarding based differentiated services networks, NetWorld+Interop 2000 Engineers Conference, May 2000.

  11. L. W. Ilias Andrikopoulos and G. Pavlou, A fair traffic conditioner for the assured service in a differentiated service internet, In Proceedings of IEEE International Conference on Communications (ICC 2000), New Orleans, LA, June 2000.

  12. D. Abendroth and U. Killat, Effective Bandwidth Shaping: A Framework for Network Dimensioning, IEEE ICON 2003, Sydney, Australia.

  13. S. Shenker, C. Partridge, and R. Guerin, Specification of Guaranteed Quality of Service, RFC 2212, IETF, September 1997.

  14. R. Cruz, A Calculus for Network Delay, Part I: Network Elements in Isolation, IEEE Trans. on Information Theory, Vol. 37, No. 1, pp. 114–131, January 1991.

    Article  MathSciNet  Google Scholar 

  15. A. Parekh and R. Gallager, A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Multiple Node Case, IEEE/ACM ToN, Vol. 2, No. 2, pp. 137–150, April 1994.

    Article  Google Scholar 

  16. M. Reisslein, K. W. Ross, and S. Rajagopal, A framework for guaranteeing statistical QoS, IEEE/ACM Transactions on Networking, Vol. 10, No. 1, pp. 27–42, February 2002.

    Article  Google Scholar 

  17. O. Yaron and M. Sidi, Performance and Stability of Communication Networks via Robust Exponential Bounds, IEEE/ACM Transactions on Networking, Vol. 1, No. 3, pp. 372–385, June 1993.

    Article  Google Scholar 

  18. C. S. Chang and J. Cheng, Computable exponential bounds for intree networks with routing, in proc INFOCOM'95, pp. 197–204, 1995.

  19. J. Kurose, On Computing Per-Session Performance Bounds in High-Speed Multi-Hop Computer Networks, ACM SIGMETRICS Performance Evaluation Review, Vol. 20, No. 1, pp. 128–139, 1992.

    Google Scholar 

  20. D. Starobinski and M. Sidi, Stochastically Bounded Burstiness for Communication Networks, IEEE Tran Info. Theory, Vol. 46, No. 1, pp. 206–212, January 2000.

    Article  MathSciNet  Google Scholar 

  21. R. A. Malaney, T. Percival, and G. Rogers, United States Patent Application 20020039349, 2002.

  22. C. S. Chang, Stability, queue length and delay of deterministic and stochastic queueing networks, IEEE Transactions on Automatic Control, Vol. 39, pp. 913–931, 1994.

    Article  Google Scholar 

  23. A. I. Elwalid and D. Mitra, Effective bandwidth of general markovian trace sources and admission control of high speed networks, IEEE/ACM Trans. on Networking, Vol. 1, No. 3, pp. 329–343, June 1993.

    Article  Google Scholar 

  24. R. Guerin, H. Ahmadi, and M. Nagshineh, Equivalent capacity and its application to bandwidth allocation in high-speed networks, IEEE J. Select. Areas Commun., Vol. 9, pp. 968–981, 1991.

    Article  Google Scholar 

  25. F. P. Kelly, Effective bandwidths at multi-class queues, Queueing Systems, Vol. 9, pp. 5–16, 1991.

    Article  Google Scholar 

  26. A. W. Berger and W. Whitt, Extending the Effective Bandwidth Concept to Networks with Priority Classes, IEEE Communications Magazine, pp. 78–83. August 1998.

  27. F. P. Kelly, Notes on effective bandwidths, in Stochastic Networks: Theory and Applications. Editors F. P. Kelly, S. Zachary and I. B. Ziedins, Royal Statistical Society Lecture Notes Series, 4. Oxford University Press, pp. 141–168, 1996.

  28. N. G. Duffield, J. T. Lewis, N. O'Connell, R. Russell, and F. Toomey, Entropy of ATM traffic streams: a tool for estimating quality of service parameters, IEEE Journal on Selected Areas in Communications, Vol. 13, pp. 981–990, 1995.

    Article  Google Scholar 

  29. A. Elwalid, D. Heyman, T. V. Lakshman, D. Mitra, and A. Weiss, Fundamental bounds and approximations for atm multiplexers with applications to video teleconferencing, IEEE Journal on Selected Areas in Communications, Vol. 13, No. 6, pp. 1004–1016, August 1995.

    Article  Google Scholar 

  30. ITU-T Recommendation P.59, Artificial conversational speech, 1993.

  31. B. Maglaris, D. Anastassiou, P. Sen, G. Karlsson, and J. Robbins, Performance models of statistical multiplexing in packet video communications, IEEE Trans. on Comm., Vol. 36, pp. 834–843, July 1988.

    Article  Google Scholar 

  32. G. Kesidis, J. Walrand and C. S. Chang, Effective bandwidths for multiclass Markov fluids and other ATM sources, IEEE/ACM Trans. on Networking, Vol. 1, pp. 424–428, 1993.

    Article  Google Scholar 

  33. D. Abendroth and U. Killat, Effective Bandwidth Shaping: A Framework for Network Dimensioning---Extended version, Computer Communications, Vol. 28, No, 15, pp. 1703–1710, 2005.

    Article  Google Scholar 

  34. D. Grossman, RFC 3260 New Terminology and Clarifications for Diffserv, http://www.ietf.org/rfc/rfc3260.txt, 2002.

  35. B. Davie, A. Charny, J. C. R. Bennett, K. Benson, J. Y. Le Boudec, W. Courtney, S. Davari, V. Firoiu, and D. Stiliadis, RFC 3246 An Expedited Forwarding PHB (Per-Hop Behavior), http://www.ietf.org/rfc/rfc3246.txt, 2001.

Download references

ACKNOWLEDGMENT

The authors would like to thank UNSW and CSIRO for ongoing support of this work. They would also like to thank the editor and the anonymous referees for their detailed comments which led to an improved version of this paper.

Author information

Authors and Affiliations

  1. School of Electrical Engineering and Telecommunications, University of New South Wales, Sydney, NSW 2052, Australia

    Robert A. Malaney

  2. National ICT Australia, Kensington, NSW 2052, Australia

    Terence Percival

  3. CSIRO Information  and Communications  Technology Centre, Marsfield, NSW 2122, Australia

    Glynn Rogers

Authors
  1. Robert A. Malaney
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Terence Percival
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Glynn Rogers
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Robert A. Malaney.

Additional information

Robert Malaney is currently a Senior Lecturer in the School of Electrical Engineering and Telecommunications at the University of New South Wales, Australia. He is also currently on partial secondment to National ICT Australia (NICTA). He holds a Bachelor of Science in Physics from the University of Glasgow, and a PhD in Physics from the University of St. Andrews, Scotland. He has over 60 journal publications, and several patents pending. He has previously held research positions at Caltech, UC Berkeley---National Labs, and the University of Toronto. He is a former Principal Research Scientist at CSIRO.

Terry Percival received a Bachelors of Electrical Engineering and Ph.D. from the University of Sydney. In 1987 he joined OTC Australia, where he led R&D groups working on the development of submarine optical fibre communications systems and thin-route satellite communications systems. He joined CSIRO in 1991 and led a research team working on broadband wireless communications systems and high-speed wireless LANs. He was awarded the CSIRO 2000 Medal for Research Leadership in wireless LANs. In 1996 he established new mobile communications and telecommunications networking research groups at CSIRO. The networking research culminated in the establishment for the Centre for Networking Technologies for the Information Economy (CeNTIE). He is the former director of CeNTIE (see www.centie.net.au), and is now a laboratory director at National ICT Australia (NICTA).

Glynn Rogers began his professional career as a microwave development engineer working on the INTERSCAN Microwave landing system project. After moving into geophysical imaging and image compression technology for over a decade, he entered data networking in 1994 and played a key role in establishing a research program in advanced telecommunications networks within CSIRO. This focused on Quality of Service issues, initially in the context of ATM but later in IP networks particularly the Differentiated Services concept. In the initial phase of the CSIRO Centre for Networking Technologies for the Information Economy (CeNTIE), he led the networking research group which explored the emerging area of network virtualization from a services perspective.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Malaney, R., Percival, T. & Rogers, G. Statistical Traffic Regulation at the Network Edge. J Netw Syst Manage 14, 493–516 (2006). https://doi.org/10.1007/s10922-006-9040-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10922-006-9040-y

KEY WORDS:

Search

Navigation