Simulation study of the effective bandwidth for multiclass Markovian sources in a partitioned buffer

We investigate via computer simulations the statistical multiplexing and admission control for multiclass Markovian sources in a buffer partitioned with J - I thresholds to provide the J loss priorities. Through heuristic conjecture and numerical analysis, the effective bandwidth concept has been extended to the partitioned buffer system, where the traffic is generated by multiclass Markov-modulated fluid sources [Y. Cheng et al., Nov. 2002]. In this paper, the packet loss probabilities in a partitioned buffer system are estimated by computer simulations. The simulation results verify that the effective bandwidth proposed in [Y. Cheng et al., Nov. 2002] can be used for efficient resource allocation while satisfying the quality of service (QoS) requirements. We use importance sampling whenever applicable to improve the simulation accuracy.

[1]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[2]  Yu Cheng,et al.  Effective bandwidth of multiclass Markovian traffic sources and admission control with dynamic buffer partitioning , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[3]  Vidyadhar G. Kulkarni,et al.  Effective Bandwith Vectors for Multiclass Traffic Multiplexed in a Partitioned Buffer , 1995, IEEE J. Sel. Areas Commun..

[4]  Ward Whitt,et al.  Effective bandwidths with priorities , 1998, TNET.

[5]  Jean C. Walrand,et al.  Quick simulation of ATM buffers with on-off multiclass Markov fluid sources , 1993, TOMC.

[6]  Debasis Mitra,et al.  Analysis, approximations and admission control of a multi-service multiplexing system with priorities , 1995, Proceedings of INFOCOM'95.

[7]  Ad Ridder.  Fast simulation of Markov fluid models , 1993 .

[8]  Ward Whitt,et al.  Traffic management in packet communication networks with service priorities and effective bandwidths , 1998 .

[9]  Zheng Wang,et al.  An Architecture for Differentiated Services , 1998, RFC.

[10]  Philip Heidelberger,et al.  Fast simulation of packet loss rates in a shared buffer communications switch , 1995, TOMC.

[11]  Debasis Mitra,et al.  Effective bandwidth of general Markovian traffic sources and admission control of high speed networks , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[12]  Philip Heidelberger,et al.  Effective Bandwidth and Fast Simulation of ATM Intree Networks , 1994, Perform. Evaluation.

[13]  Pierre L'Ecuyer,et al.  Estimating small cell-loss ratios in ATM switches via importance sampling , 2001, TOMC.

[14]  Ness B. Shroff,et al.  Loss probability calculations and asymptotic analysis for finite buffer multiplexers , 2001, TNET.