Skip to main content
SpringerLink
Log in

Traffic monitoring for capacity allocation of multimedia traffic in ATM broadband networks

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

We address the accommodation of multimedia traffic by ATM broadband networks. We isolate a single network channel and we search for capacity allocation/transmission multiplexing policies which satisfy all traffic QOSs with simultaneous high utilization of channel capacity resources, in the presence of variable traffic rates. Towards that direction, we superimpose a high-level traffic-monitoring protocol which determines capacity allocations for each traffic category, dynamically. The latter protocol has sequential and implementation-efficient characteristics, and induces moving boundaries within prespecified and fixed channel frames. The channel frames are selected to satisfy the jittering constraints of all the traffics, such as voice, video and high versus low speed data. The high level protocol, in conjunction with the channel frame structure and the specifics of the transmission policy, may satisfy all traffic QOSs and may simultaneously attain high channel utilization, for certain variability conditions of the traffic rates and at relatively low implementation cost. Performance analysis as well as numerical evaluations are provided.

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

Similar content being viewed by others

References

  1. R.R. Anderson, G.J. Foshini and B. Gobinath, A queuing model for a hybrid data multiplexer, Bell Systems Technical Journal 58 (February 1979).

  2. K. Apostolidis, X.H. Xing and L. Merakos, A reservation protocol for packet voice and data integration in unidirectional bus networks, IEEE Transactions on Communications, to appear.

  3. P.K. Bansal and P. Papantoni-Kazakos, An algorithm for detecting a change in a stochastic process, IEEE Transactions on Information Theory 32 (March 1986) 227-235.

    Google Scholar 

  4. A.W. Berger, Performance analysis of a rate-control throttle where tokens and jobs queue, IEEE Journal on Selected Areas in Communications 9(2) (February 1991).

  5. M. Butto, E. Cavallero and A. Tonietti, Effectiveness of the leaky bucket mechanism in ATM networks, IEEE Journal on Selected Areas in Communications 9(3) (April 1991).

  6. P. Chemouil and J. Filipiak, Supporting network management with real-time traffic models, IEEE Journal on Selected Areas in Communications 9(2) (February 1991).

  7. W. Chen et al., High-throughput cell scheduling for broadband switching systems, IEEE Journal on Selected Areas in Communications 9(9) (December 1991).

  8. J.H. Dejean, L. Dittman and C.N. Lorenzen, Strict mode — A new concept for performance improvements of ATM networks, IEEE Journal on Selected Areas in Communications 9(9) (December 1991).

  9. B.T. Doshi, Queueing systems with vacations — A survey, Queueing Systems 1 (1986).

  10. B.T. Doshi and H. Heffes, Performance of an in-call buffer-window reservation/allocation scheme for long file transfers, IEEE Journal on Selected Areas in Communications 9(7) (September 1991).

  11. T. Faber, L.H. Landweber and A. Mukhergee, Dynamic time windows: Packet admission control with feedback, Communications of the ACM (August 1992).

  12. K.W. Fendick et al., An approach to high-performance, high-speed data network, IEEE Communications Magazine 2 (October 1991) 74-82.

    Google Scholar 

  13. A.G. Fraser, Design of a public data network, IEEE Communications Magazine 2 (October 1991).

  14. K. Geiths and H. Kobayashi, Bounds on buffer overflow probabilities in communication systems, Performance Evaluation 2 (1982).

  15. H. Gilbert, O. Aboul-Magal and V. Phung, Developing a cohesive traffic management strategy for ATM networks, IEEE Communications Magazine 2 (October 1991) 36-45.

  16. J. Gruber and N.H. Lee, Performance requirements for integrated voice/data networks, IEEE Journal on Selected Areas in Communications 1 (December 1983).

  17. R. Guerin et al., Equivalent capacity and its application to bandwidth allocation in high speed networks, IEEE Journal on Selected Areas in Communications 9(7) (September 1991).

  18. I.W. Habib and T. Saadawi, Controlling flow and avoiding congestion in broadband network, IEEE Communications Magazine 2 (October 1991) 46-53.

  19. A. Hiramatsu, Integration of ATM call admission control and link capacity control by distributed neural networks, IEEE Journal on Selected Areas in Communications 9(7) (September 1991).

  20. J.M. Hyman, A.A. Lazar and G. Pacifici, Real time scheduling with quality of service constraints, IEEE Journal on Selected Areas in Communications 9(7) (September 1991).

  21. M. Kawarasaki and B. Jabbari, B-ISDN architecture and protocol, IEEE Journal on Selected Areas in Communications 9(9) (December 1991) 1409-1415.

    Google Scholar 

  22. D. Kazakos and P. Papantoni-Kazakos, Detection and Estimation (Computer Science Press, 1990).

  23. A.G. Konheim and R.L. Pickholtz, Analysis of integrated voice/data multiplexing, IEEE Transactions on Communications 32 (February 1984).

  24. J. Kurose et al., Multiple access protocols and time constrained communications, ACM Surveys 16(1) (March 1984).

  25. A.A. Lazar and G. Pacifi, Control of resources in broadband networks with quality of service guarantees, IEEE Communications Magazine 2 (1991).

  26. J.O. Limp, Load-controlled scheduling of traffic on high speed metropolitan area networks, IEEE Transactions on Communications 37(11) (November 1989).

  27. T.D. Little and A. Ghafoor, Multimedia synchronization protocols for broadband integrated services, IEEE Journal on Selected Areas in Communications 9(9) (December 1991).

  28. M. Lui and P. Papantoni-Kazakos, Protocol for cellular radio signaling channels carrying data and high-priority accessing request, IEEE Transactions on Communications 41(4) (April 1993).

  29. M. Lui and P. Papantoni-Kazakos, A random-access algorithm for data networks carrying high priority traffic, IEEE Transactions on Communications 40 (January 1992).

  30. I. Nikolaidis and Akyildiz, Source characterization and statistical multiplexing in ATM networks, Technical Report GITCC-92/24, College of Computing, Georgia Institute of Technology (September 1992).

  31. I. Nikolaidis and R. Onvural, A bibliography on performance issues in ATM networks, Computer Communication Review 22(5) (October 1992) 8-23.

    Google Scholar 

  32. M. Paterakis, L. Georgiadis and P. Papantoni-Kazakos, A full sensing window random access algorithm for messages with strict delay constraints, Algorithmica 4(3) 1989.

  33. M. Paterakis and P. Papantoni-Kazakos, A simple window random access algorithm with advantageous properties, IEEE Transactions on Information Theory 35(5) (September 1989).

  34. R.M. Rodrigez-Dagnino et al., Prediction of bit rate sequences of encoded video signals, IEEE Journal on Selected Areas in Communications 9(3) (April 1991).

  35. Y. Rozenbaum, P. Papantoni-Kazakos and D. Kazakos, Semidynamic and dynamic transmission algorithms for multiplexing voice with data, Telecommunications Systems 3 (May 1995) 341-378.

  36. H. Saito, Optimal queueing disciplines for real-time traffic at ATM switching nodes, IEEE Transactions on Communications 38 (1990).

  37. H. Saito, M. Kawarasaki and H. Yamada, An analysis of statistical multiplexing in an ATM transport network, IEEE Journal on Selected Areas in Communications 9(3) (April 1991).

  38. K. Sriram, S. McKinney and M. Hashem Sherif, Voice packetization and compression in broadband ATM networks, IEEE Journal on Selected Areas in Communications 9(3) (April 1991).

  39. I. Stavrakakis, Channel assignment under a conflict-free allocations policy, IEEE Transactions on Communications, to appear.

  40. I. Stavrakakis and D. Kazakos, A multi-user random access communication system for users with different priorities, IEEE Transactions on Communications 39 (November 1991).

  41. W. Szpankowski, Stability conditions for multidimensional queueing systems with computer applications, Operations Research 36 (November-December 1988).

  42. F.A. Tobagi, F. Borgonovo and T. Fratta, Expressnet: A high-performance integrated services local area network, IEEE Journal on Selected Areas in Communications 1 (November 1993).

  43. S.C. Vassilopoulos, Multiple priority transmission protocols for cellular ISDB and mobile communications systems, Ph.D. dissertation, University of Virginia (January 1993).

  44. S.C. Vassilopoulos and P. Papantoni-Kazakos, A transmission scheduling algorithm for mixed traffic: High and low priority, in: Proc. of IEEE INFOCOM (1992).

  45. G. Woodruff and K. Kotsipaiboon, Multimedia traffic management principles for guaranteed ATM network performance, IEEE Journal on Selected Areas in Communications 8 (April 1990).

  46. A.D. Wyner, On the probability of puffer overflow under an arbitrary bounded input-output distribution, SIAM Journal on Applied Mathematics 27 (1974).

  47. O.W. Yang and J.W. Mark, Queueing analysis of an integrated services TDM system using a matrix-analytic method, IEEE Journal on Selected Areas in Communications 9(1) (January 1991).

  48. N. Yin and M.G. Hluchyj, A dynamic rate control mechanism for source coded traffic in a fast packet network, IEEE Journal on Selected Areas in Communications 9(7) (September 1991).

  49. N. Yin and M.G. Hluchyj, CCITT Proposed Recommendations I.311 (June 1991).

  50. Special issue on asynchronous transfer mode, International Journal on Digital and Analog Cable Systems 1(4) (September-October 1988).

  51. Status of OSI (and related) standards, Association of Computing Machinery, SIGCOMM, Computer Communications Review (September 1992).

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, University of Alabama, 317 Houser Hall, Box 870286, Tuscaloosa, AL, 35487-0286, USA

    Anthony Burrell & P. Papantoni-Kazakos

  2. Department of Electrical Engineering, Lakehead University, 955 Oliver Road, Thunder Bay, Ontario, Canada, P7B 5E1

    Dimitrios Makrakis

Authors
  1. Anthony Burrell
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dimitrios Makrakis
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. P. Papantoni-Kazakos
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Burrell, A., Makrakis, D. & Papantoni-Kazakos, P. Traffic monitoring for capacity allocation of multimedia traffic in ATM broadband networks. Telecommunication Systems 9, 173–206 (1998). https://doi.org/10.1023/A:1019143822748

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1019143822748

Keywords

Search

Navigation