• DocumentCode
    780840
  • Title

    Effective bandwidth of multiclass Markovian traffic sources and admission control with dynamic buffer partitioning

  • Author

    Cheng, Yu ; Zhuang, Weihua

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Waterloo Univ., Ont., Canada
  • Volume
    51
  • Issue
    9
  • fYear
    2003
  • Firstpage
    1524
  • Lastpage
    1535
  • Abstract
    We investigate the statistical multiplexing and admission control for a partitioned buffer, where the traffic is generated by multiclass Markov-modulated fluid sources. Each of the sources has J (>1) classes at each state. The quality of service (QoS) is described by the packet loss probability for each class. The buffer is partitioned with J-1 thresholds to provide the J loss priorities. Extending the effective bandwidth concept to such a buffer system is a challenging topic. We find the minimal effective bandwidth in the asymptotic regime of large buffers and small loss probabilities by optimally setting the partition thresholds. The minimal effective bandwidth achieves efficient resource utilization and can be used to do admission control for heterogeneous multiclass Markovian sources in an additive way. The buffer partition thresholds are dynamically adjusted according to the input traffic load to guarantee QoS. Numerical analysis and simulation results verify the QoS satisfaction and the obvious improvement of resource utilization compared with previously published results, when the minimal effective bandwidth is used for resource allocation with the proposed dynamic buffer partitioning techniques.
  • Keywords
    Internet; Markov processes; buffer storage; multiplexing; probability; quality of service; resource allocation; telecommunication congestion control; telecommunication traffic; DiffServ; Internet; QoS; admission control; dynamic buffer partitioning; effective bandwidth; multiclass Markovian traffic sources; packet loss probability; quality of service; resource allocation; resource utilization; statistical multiplexing; Admission control; Analytical models; Bandwidth; Fluid dynamics; Numerical analysis; Numerical simulation; Probability; Quality of service; Resource management; Telecommunication traffic;
  • fLanguage
    English
  • Journal_Title
    Communications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0090-6778
  • Type

    jour

  • DOI
    10.1109/TCOMM.2003.816972
  • Filename
    1231650