Abstract
We investigate a multiplexing scheme for ATM that statistically multiplexes VCs of the same service, but does not statistically multiplex across services. The scheme is implemented by allocating bandwidth to each service. In the static version, the allocations are fixed; in the dynamic version, the allocations depend on the numbers of VCs in progress. Under minimal assumptions, we show that the distribution of the VC configuration has a product form. We use the product-form result to construct an efficient convolution algorithm to calculate VC blocking probabilities. We give a numerical example that demonstrates the rapidity of the algorithm and the potential efficiency of separable statistical multiplexing.
Chapter PDF
Similar content being viewed by others
References
F. Bonomi, S. Montagna, and P. Paglino. (1993) A further look at statistical multiplexing in ATM networks. Computer Networks and ISDN Systems, 26, 119–38.
G. Gallassi, G. Rigolio, and L. Verri. (1990) Resource management and dimensioning in ATM networks. IEEE Network Magazine, 05, 8–17.
R. Guérin, H. Ahmadi, and M. Naghshineh. (1991) Equivalent capacity and its application to bandwidth allocation in high-speed networks. IEEE Journal on Selected Areas in Communications, 9, 968–81.
J.S. Kaufman. (1981) Blocking in a shared resource environment. IEEE Trans. on Comm.,COM-29, 1474–81.
F.P. Kelly. (1979) Reversibility and Stochastic Networks. Wiley, Chichester.
A.K. Parekh and R.G. Gallager. (1992) A generalized processor sharing approach to flow
control in integrated services networks. In Proceedings of IEEE INFOCOM’92.
A.K. Parekh and R.G. Gallager. (1993) A generalized processor sharing approach to flow
control in integrated services networks. In Proceedings of IEEE INFOCOM’g3.
A.K. Parekh and R.G. Gallager. (1993) A generalized processor sharing approach to flow control in integrated services network: the single node case. IEEE/A CM Transaction on Networking, 1,344–57.
K. W. Ross. (1995) Multiservice Loss Models for Broadband Telecommunication Networks. Springer-Verlag, London.
K.W. Ross and J. Wang. (1992) Monte Carlo summation applied to product-form loss networks. Probability in the Engineering and Informational Sciences, 323–48.
K. Sriram. (1993) Methodologies for bandwidth allocation, transmission scheduling, and congestion avoidance in broadband ATM networks. Computer Networks and ISDN Systems, 26, 43–60.
Y. Takagi, S. Hino, and T. Takahashi. (1991) Priority assignment control of ATM line buffers with multiple QOS classes. IEEE Journal on Selected Areas in Communications, 9, 1078–92.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Ross, K.W., Vèque, V. (1996). Analytic Models for Separable Statistical Multiplexing. In: Fdida, S., Onvural, R.O. (eds) Data Communications and their Performance. IFIP — The International Federation for Information Processing. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-34942-8_16
Download citation
DOI: https://doi.org/10.1007/978-0-387-34942-8_16
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-4908-3
Online ISBN: 978-0-387-34942-8
eBook Packages: Springer Book Archive