Abstract
We study a scheme for approximate calculation of mean end-to-end packet delay in a network that integrates circuit switched and packet switched traffic, using the movable boundary traffic integration scheme on each link. Numerical results obtained from the approximation are compared with simulation results. We analyse the discrepancies between the simulation and the approximation. The analysis reveals an important phenomenon that occurs when packets and circuits are integrated in a network. When a link is shared between circuit switched and packet switched traffic, using the movable boundary scheme, then the packet departure process is burstier than Poisson. In a network of such links, at light circuit switched loads, the active calls occupy multiple hops, hence bursts of packets departing from a link are likely to find the next link available. Thus at light circuit loads there is a positive correlation between packet bursts and link availability, yielding packet delays less than what would be expected on the grounds of burstiness, and causing the Poisson process based approximation to overestimate mean packet delay. At higher circuit loads the active circuits occupy fewer hops, and the correlation is diminished; the Poisson approximation then underestimates the delay of the bursty packet arrivals.
Chapter PDF
Similar content being viewed by others
Keywords
References
T. Atmaca and G. Pujolle, “Performance Analysis of an Access Control Strategy in Integrated Networks”, Computer Network and ISDN Systems, Vo. 24, 1992, pp 421–434.
D. Bertsekas and R. Gallager, Data Networks, Prentice-Hall Inc., Englewood Cliffs,N.J, 1987.
P.J.Burke, “Output of a Queueing System”, The Journal of the Operations Research Society of America, 4, 1956, pp. 699–704.
D.Y.Burman,J.P.Lehoczky and Y. Lim, “Insensitivity of Blocking Probabilities in a Circuit-Switching Network”, Journal of Applied Probability, Vol. 21, No. 4, December 1984, pp. 850–859.
M.J.Fischer and T. C. Harris, “A Model for Evaluating the Performance of an Integrated Circuit-and Packet-Switched Multiplex Structure”, IEEE Transactions on Communications, Vol.COM-24, No. 2, February 1976, pp 195–202.
thesis, Indian Institute of Science, Bangalore, India, 1991.
A.Leon-Garcia and O.S.Aboul-Magd, “Performance Analysis of Integrated Voice and Data Tandem Link Network”, Proc.IEEE Globecom, 1986, pp. 944–948
D.P.Gaver,Jr, “Waiting Line with Interrupted Service Including Priorities”, Journal of Royal Statistical Soceity, Vol. b24, 1962, p73–90.
F.P. Kelly, “Blocking Probabilities in Large Circuit-Switched Networks”, Adavances in Applied Probability, Vol. 18, No. 2, June 1986, pp. 473–505.
B. Kraimeche and M. Schwartz, “Traffic Access Control Strategies in Digital Integrated Networks”, INFOCOM’ 8l ß, San Francisco, CA, April 1984.
B. Kraimeche and M. Schwartz, “Analysis of Traffic Access Control Strategies in Integrated Services Networks”, IEEE Transactions on Communications, Vol.Com-33, No. 10, October 1985, pp. 1085–1093.
S.S.Lavenberg, Editor, Computer Performance Modelling Handbook, Academic Press INC, 1983.
S.Q.Li and J.W.Mark, “Performance Of Voice/Data Integration on a TDM System”, IEEE Transactions on Communications,Vol.Com-33, No.12, December 1985, pp. 1265–1273.
S.Q.Li and J.W.Mark, “Simulation Study of a Network of Voice/Data Integrated TDM’s”, IEEE Transactions on Communications, Vol. 36, No. 1, January 1988, pp. 126–132.
C. Rosenberg and A. Le Bon, “Performance Models for Hybrid Broadband Networks”, Computer Networks and ISDN Systems, Vol 25, 1993, pp 1155–1163.
S.M.Ross, Stochastic Processes,John Wiley & Sons INC, 1983.
M.Schwartz, Telecommunication Networks: Protocols, Modeling and Analysis, Addison Wesley Publishing Company, 1987.
K.Sriram, P.K.Varshney and J.G.Shanthikumar, “Discrete-time Analysis of Integrated Voice/Data Multiplexers with and without Speech Activity Detectors”, IEEE Journal on Selected Areas in Communications, Vol. SAC-1, No. 6, December 1983, pp 1124–1132.
K.Sriram and D.M.Lucantoni, “Traffic Smoothing Effects of Bit Dropping in a Packet Voice Mutiplexer”, IEEE Transactions on Communications, Vol. 37, No. 7, July 1989, pp. 703–712.
C.J.Weinstein,M.L.Malpass and M.J.Fischer, “Data Traffic Performance of an Integrated Circuit-and Packet-Switched Multiplex Structure”, IEEE Transactions on Communications,Vol.COM-28, No.6, June 1980, pp 873–877.
G.F.Williams and A.L.Garcia, “Performance Analysis Of Integrated Voice and Data Hybrid-Switched Links”, IEEE Transactions on Communications,Vol.COM-32, No.6, June 1984, pp. 532539.
R.W. Wolff, Stochastic Modeling and the Theory of Queues, Prentice Hall, Englewood Cliffs, N.J, 1989.
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, Vol. 9, No. 1, January 1991, pp. 88–94.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Babu, T.V.J.G., Kumar, A. (1995). Mean End-to-End Packet Delays in Hybrid Integrated Services Networks. In: Raghavan, S.V., Jain, B.N. (eds) Computer Networks, Architecture and Applications. IFIP — The International Federation for Information Processing. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-34887-2_4
Download citation
DOI: https://doi.org/10.1007/978-0-387-34887-2_4
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-9804-3
Online ISBN: 978-0-387-34887-2
eBook Packages: Springer Book Archive