Skip to main content
SpringerLink
Log in

The Cumulative Idle Time in an ND/D/1 Queue

  • Published:
Queueing Systems Aims and scope Submit manuscript

Abstract

An ND/D/1 queueing model means that N independent periodic sources are served by a single server and the packets have the same size. These models have received close attention as general queueing models in telecommunications. Both discrete models, where it is only permitted to transmit packets at fixed time instances, and also continuous models, where the time of transmission is not restricted, can be applied in the modeling. This paper provides the exact distribution of the cumulative idle time duration in such queuing systems and also proposes accurate approximation formulae for large systems. The results of this paper are of practical significance because existing approximations of the distribution of the cumulative idle time can be replaced by the proposed formulae.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. A.B. Garcia, M. Alvarez-Campana, E. Vazquez and J. Berrocal, Simulation of quality of service mechanisms in the UMTS terrestrial radio access network, in: The Fourth IEEE Conference on Mobile and Wireless Communications Networks (MWCN 2002), Stockholm, Sweden (2002), pp. 174–178.

  2. B. Hajek, A queue with periodic arrivals and constant service rate, in: Probability Statistics and Optimization, a Tribute to Peter Whittle, eds. F.P. Kelly (Wiley, 1994) pp. 147–157.

  3. P. Humblet, A. Bhargava and M. Hluchyj, Ballot theorems applied to the transient analysis of nD/D/1 queues, IEEE/ACM Transactions on Networking 1(1) (1993) 81–95.

    Article  Google Scholar 

  4. K. Iida, T. Takine, H. Sunahara and Y. Oie, Delay analysis for CBR traffic under static priority scheduling, IEEE/ACM Transactions on Networking 9(2) (2001).

  5. G. Mátéfi, J. Farkas and Cs. Antal, Towards efficient call admission control in IP UTRAN, in: ITC-18, Berlin, Germany, 2003.

  6. Sz. Nádas, S. Rácz, Sz. Malomsoky and S. Molnár, Connection admission control in the UTRAN transport network, Telecommunication System Journal 28(1) (2005) 9–29.

    Article  Google Scholar 

  7. J. Petersen and T. Gillen, The idle time distribution of a system ∑ D/D/1, IEEE Transactions on Communications, 42(2/3/4) (1994).

  8. J. Roberts, U. Mocci and J. Virtamo (eds.), Broadband Network Teletraffic, Final report of action COST 242 (Springer Verlag, 1996).

  9. J.W. Roberts and J.T. Virtamo, The superposition of periodic cell arrival streams in an ATM multiplexer, IEEE Transactions on Communications 39(2) (1991).

  10. G. Tóth and Cs. Antal, On packet delays and segmentation methods in IP based UMTS radio access networks, in: QoS-IP 2003, Milan, Italy, 2003.

  11. J.T. Virtamo, Idle and busy period distribution of an infinite capacity N * D/D/1 queue, in: 14th International Teletraffic Congress, Antibes Juan-les-Pins, France, June 1994.

Download references

Author information

Authors and Affiliations

  1. Ericsson Research, Budapest, Hungary

    S’andor R’acz, Tam’as Jakabfy & G’abor T’oth

Authors
  1. S’andor R’acz
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tam’as Jakabfy
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. G’abor T’oth
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to S’andor R’acz.

Additional information

AMS subject classification: 68M20, 60K25

Rights and permissions

Reprints and permissions

About this article

Cite this article

R’acz, S., Jakabfy, T. & T’oth, G. The Cumulative Idle Time in an ND/D/1 Queue. Queueing Syst 49, 297–319 (2005). https://doi.org/10.1007/s11134-005-6969-6

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11134-005-6969-6

Keywords

Search

Navigation