Queueing Systems

, Volume 15, Issue 1–4, pp 325–345 | Cite as

On queueing delays of dispersed messages

  • Israel Cidon
  • Asad Khamisy
  • Moshe Sidi


We study the message queueing delays in a node of a communication system, where a message consists of a block of consecutive packets. The message delay is defined as the time elapsing between the arrival epoch of the first packet of the message to the system until after the transmission of the last packet of that message is completed. We distinguish between two types of message generation processes. The message can be generated as abatch or it can bedispersed over time. In this paper we focus on the dispersed generation model. The main difficulty in the analysis is due to the correlation between the system states observed by different packets of the same message. This paper introduces a new technique to analyze the message delay in such systems for different arrival models and different number of sessions. For anM/M/1 system with variable size messages and for the bursty traffic model, we obtain an explicit expression for the Laplace-Stieltjes transform (LST) of the message delay. Derivations are also provided for anM/G/1 system, for multiple session systems and for fixed message sizes. We show that the correlation has a strong effect on the performance of the system, and that the commonly usedindependence assumption, i.e., the assumption that the delays of packets are independent from packet to packet, can lead to wrong conclusions.


Message delay dispersed messages M/M/1 M/G/1 bursty traffic 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    L.V. Ahlfors,Complex Analysis, 3rd ed. (McGraw-Hill International Editions, 1979).Google Scholar
  2. [2]
    D. Bertsekas and R. Gallager,Data Networks (Prentice-Hall International Editions, 1987).Google Scholar
  3. [3]
    CCITT SG XVIII, Draft Recommendation 1.121: Broadband Aspects of ISDN, Geneva, (January 1990).Google Scholar
  4. [4]
    D. Comer,Internetworking with TCP/IP, Principles, Protocols, and Architectures (Prentice-Hall, Englewood Cliffs, NJ, 1988).Google Scholar
  5. [5]
    I. Cidon, A. Khamisy and M. Sidi, On packet loss processes in high-speed networks, IEEE Trans. Information Theory 39 (1) (1993) 98–108.Google Scholar
  6. [6]
    S. Halfin, Batch delays versus customer delays, Bell Syst. Tech. J. 62 (September 1983).Google Scholar
  7. [7]
    L. Kleinrock,Queueing Systems, Vol. 1 (Wiley, New York, 1975).Google Scholar
  8. [8]
    R. Rom and M. Sidi,Multiple Access Protocols; Performance and Analysis (Springer, Berlin, 1990).Google Scholar
  9. [9]
    K. Sohraby, Delay analysis of a single server queue with poisson cluster arrival process arising in ATM networks, in:GLOBECOM'89 (1989) pp. 611–616.Google Scholar
  10. [10]
    G.M. Woodruff, R.G.H. Rogers and P.S. Richards, A congestion control framework for high-speed integrated packetized transport, in:GLOBECOM'88 (1988) pp. 203–207.Google Scholar

Copyright information

© J.C. Baltzer AG, Science Publishers 1994

Authors and Affiliations

  • Israel Cidon
    • 1
    • 2
  • Asad Khamisy
    • 2
  • Moshe Sidi
    • 2
  1. 1.IBM T.J. Watson Research CenterYorktown HeightsUSA
  2. 2.Department of Electrical EngineeringTechnion-Israel Institute of TechnologyHaifaIsrael

Personalised recommendations