The waiting time distribution for a TDMA model with a finite buffer and state-dependent service

IEEE Transactions on Communications

Volumn 53, Issue 9, 2005, Pages 1522-1533

  Neuts, Marcel F ^a   Guo, Jun ^b   Zukerman, Moshe ^b   Vu, Hai Le ^b  

^a University of Arizona   (United States)

^b UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

Finite buffer; Queueing model; State dependent service; Time division multiple access (TDMA); Waiting time distribution

Indexed keywords

ALGORITHMS; MARKOV PROCESSES; MATHEMATICAL MODELS; MATRIX ALGEBRA; PROBABILITY DISTRIBUTIONS; QUALITY OF SERVICE;

FINITE BUFFER; QUEUEING MODEL; STATE DEPENDENT SERVICE; WAITING TIME DISTRIBUTION;

TIME DIVISION MULTIPLE ACCESS;

EID: 26844534448     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2005.855014     Document Type: Article

References (22)

1. T. G. Birdsall, M. P. Ristenbatt, and S. B. Weinstein, "Analysis of asynchronous time multiplexing of speech sources," IRE Trans. Commun. Syst., vol. 10, no. 4, pp. 390-397, Dec. 1962.
2. N. M. Dor, "Guide to the length of buffer storage required for random (Poisson) input and constant output rates," IEEE Trans. Electron. Comput., vol. EC-16, no. 5, pp. 683-684, Oct. 1967.
3. W. W. Chu, "Buffer behavior for Poisson arrivals and multiple synchronous constant output," IEEE Trans. Comput., vol. C-19, no. 6, pp. 530-534, Jun. 1970.
4. W. W. Chu, "Buffer behavior for batch Poisson arrivals and single constant output," IEEE Trans. Commun. Technol., vol. COM-18, no. 10,. pp. 613-618, Oct. 1970.
5. S. S. Lam, "Delay analysis of a time division multiple access (TDMA) channel," IEEE Trans. Commun., vol. COM-25, no. 12, pp. 1489-1494, Dec. 1977.
6. I. Rubin, "Message delays in FDMA and TDMA communication channels," IEEE Trans. Commun., vol. COM-27, no. 5, pp. 769-777, May 1979.
7. T. Y. Yan, "On the delay analysis of a TDMA channel with finite buffer capacity," IEEE Trans. Commun., vol. COM-30, no. 8, pp. 1937-1942, Aug. 1982.
8. L. P. Clare and I. Rubin, "Queueing analysis of TDMA with limited and unlimited buffer capacity," in Proc. IEEE INFOCOM 83, San Diego, CA, Apr. 1983, pp. 229-238.
9. L. F. M. D. Moraes and I. Rubin, "Message delays for a TDMA scheme under a nonpreemptive priority discipline," IEEE Trans. Commun., vol. COM-32, no. 5, pp. 583-588, May 1984.
10. K. T. Ko and B. Davis, "Delay analysis for a TDMA channel with contiguous output and Poisson message arrival," IEEE Trans. Commun., vol. COM-32, no. 6, pp. 707-709, Jun. 1984.
11. F. S. Hillier and B. Jabbari, "Analysis of the fixed-assigned TDMA technique with finite buffer capacity," IEEE Trans. Commun., vol. 35, no. 7, pp. 724-729, Jul. 1987.
12. L. F. M. D. Moraes, "Message delay analysis for a TDMA scheme operating under a preemptive priority discipline," IEEE Trans. Commun., vol. 38, no. 1, pp. 67-73, Jan. 1990.
13. I. Rubin and Z. Zhang, "Message delay and queue-size analysis for circuit-switched TDMA systems," IEEE Trans. Commun., vol. 39, no. 6, pp. 905-914, Jun. 1991.
14. I. Rubin and Z. Zhang, "Message delay analysis for TDMA schemes using contiguous-slot assignments," IEEE Trans. Commun., vol. 40, no. 4, pp. 730-737, Apr. 1992.
15. T. Rydén, "Waiting time distributions in buffers with batch service," IEEE Trans. Commun., vol. 41, no. 7, pp. 1027-1030, Jul. 1993.
16. F. Simonot, Y. Q. Song, and J. P. Thomesse, "Message sojourn time for TDM schemes with any buffer capacity," IEEE Trans. Commun., vol. 43, no. 2/3/4, pp. 1013-1021, Feb./Mar./Apr. 1995.
17. Y. Shikata and Y. Takahashi, "Waiting-time distribution for a finite-capacity single-server queue with constant service and vacation times," IEICE Trans. Commun., vol. E81-B, no. 11, pp. 2141-2146, Nov. 1998.
18. M. Ivanovich, M. Hesse, and P. Fitzpatrick, "Paging performance in GSM networks: Analysis and simulation," in Proc. 18th Int. Teletraffic Congress, vol. 5b, Berlin, Germany, Sep. 2003, pp. 751-760.
19. H. L. Vu, A. Zaleskry, M. Zukerman, Z. Rosberg, J. Guo, and T. W. Um, "Delay analysis of optical burst switching networks," in Proc. IEEE ICC, vol. 3, Seoul, Korea, May 2005, pp. 1656-1662.
20. S. Stidham, "A last word on L = λW," Oper. Res., vol. 22, no. 2, pp. 417-421, 1974.
21. M. Abramowitz and I. A. Stegun, Eds., Handbook of Mathematical Functions with Formulas, Graphs and Mathematical Tables. New York: Dover, 1972.
22. M. F. Neuts, "Models based on the Markovian arrival process," IEICE Trans. Commun., vol. E75-B, no. 12, pp. 1255-1265, Dec. 1992.