Skip to main content
SpringerLink
Log in

Per Connection Performance Analysis of a Frame-Based TDMA/CDMA MAC Protocol Containing both Reservation and Contention Slots

  • Published:
Queueing Systems Aims and scope Submit manuscript

Abstract

A mixture of reservation plus contention data slots is now widely implemented in TDMA/ CDMA systems to make a system flexible enough to suit various kinds of packets but preserve the good nature of frame-based protocols. We conducted performance analysis for an arbitrary connection in such a system under the assumption of MMPP (Markov-modulated Poisson process) arrivals. Accessible slot locations of this connection in a frame are made general. Success probability in accessing a contention slot is also made general. We have obtained the system size distribution which can be used to evaluate the performance of various frame-based MAC protocols. The MMPP arrival pattern can be generalized to the BMAP (batch Markovian arrival process) family to further accommodate a broader set of traffic sources.

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. F. Babich Analysis of frame-based reservation random access protocols for microcellular radio networks, IEEE Trans. Vehic. Technol. 46 (1990) 408–421.

    Article  Google Scholar 

  2. A.E. Brand and A.H. Aghvano, Performance of the joint CDMA/PRMA protocol for voice transmission in a cellular environment, Proc. IEEE GLOBECOM (1995) 1060–1064.

  3. H. Bruneel, Message delay in TDMA channels with contiguous output, IEEE Trans. Commun. 34 (1986), 681–684.

    Article  Google Scholar 

  4. J.-F. Chang, A multibeam packet satellite using random access technique, IEEE Trans. Commun. 31 (1983) 1143–1154.

    Article  Google Scholar 

  5. Y.-J. Chen and J.-F. Chang, Per connection delay analysis of a frame-based TDMA/CDMA MAC protocol, Performance Evaluation 57(1), 19–55.

  6. W. Fischer and K. Meier-Hellstern, The Markov-modulated Poisson process (MMPP) cookbook, Performance Evaluation 18 (1992) 149–171.

    Article  Google Scholar 

  7. H.R. Gail, S.L. Hantler and A.B. Taylor, Non-skip-free M/G/1 and GI/M/1 type Markov chains, Advances in Applied Probability 29 (1997) 733–758.

    Google Scholar 

  8. D.J. Goodman and S.X. Wei, Efficiency of packet reservation multiple access, IEEE Trans. Vehic. Technol. 40 (1991) 170–176.

    Article  Google Scholar 

  9. D.J. Goodman, R.A. Valenzuela, K.T. Gayliard and B. Ramamurthi, Packet reservation multiple access for local wireless communications, IEEE Trans. Vehic. Technol. 37 (1989) 885–890.

    Article  Google Scholar 

  10. K.-T. Ko and B.R. Davis, Delay analysis for a TDMA channel with contiguous output and Poisson message arrival, IEEE Trans. Commun. 32 (1984) 707–709.

    Google Scholar 

  11. S.S. Lam, Delay analysis of a time division multiple access (TDMA) channel, IEEE Trans. Commun. 25 (1977) 1489–1494.

    Article  Google Scholar 

  12. D.M. Lucatoni, New results on the single server queue with a batch Markovian arrival process, Commun. Statis.-Stochastic Models 7 (1991) 1–46.

    Google Scholar 

  13. S. Nanda, D.J. Goodman and U. Timor, Performance of PRMA: A packet voice protocol for cellular systems, IEEE Trans. Veh. Tech. 40 (1991) 584–598.

    Article  Google Scholar 

  14. M.F. Neuts,Structured Stochastic Matrices of M/G/1 Type And Their Applications, (Marcel Dekker, New York, 1989).

  15. M.F. Neuts, J. Guo, M. Zukerman and H.-L. Vu, Delay Analysis for a Finite Buffer TDMA Model, in Proceedings of ICC 2003, (Anchorage, Alaska, USA, May 11–15, 2003).

  16. M.F. Neuts, Z. Rosberg, H.-L. Vu, J. White and M. Zukerman, Performance Enhancement of Optical Burst Switching using Burst Segmentation, in Proceedings of ICC 2003, Anchorage, Alaska, USA, May 11–15, 2003.

  17. Z. Rosberg, H.L. Vu, M. Zukerman and J. White, Reduced load fixed point approximation for optical burst switching networks, in Proceedings of COIN-PS 2002, Cheju Island, Korea, July 2002.

  18. I. Rubin, Message delays in FDMA and TDMA communication channels, IEEE Trans. Commun. 27 (1979) 769–777.

    Article  Google Scholar 

  19. I. Rubin and Z. Zhang, Message delay and queue-size analysis for circuit-switched TDMA systems, IEEE Trans. Commun. 39 (1991) 905–914.

    Article  Google Scholar 

  20. I. Rubin and Z. Zhang, Message delay analysis for TDMA schemes using contiguous-slot assignments, IEEE Trans. Commun. 40 (1992) 730–737.

    Article  Google Scholar 

  21. C.S. Wu and G.K. Ma, Performance of packet reservation MAC protocols for wireless networks, Proc. IEEE VTC (1998) 2537–2541.

Download references

Author information

Authors and Affiliations

  1. Stern School of Business, New York University, 44 W 4th Street, KMC 8-152, New York, NY, 10012, USA

    Ying-Ju Chen

  2. Department of Electrical Engineering, National Chi Nan University, Puli, Nantou, Taiwan, 545

    Jin-Fu Chang

Authors
  1. Ying-Ju Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jin-Fu Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ying-Ju Chen.

Additional information

Part of the work was performed when the authors were with Graduate Institute of Communication Engineering, National Taiwan University, Taipei, Taiwan 106.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chen, YJ., Chang, JF. Per Connection Performance Analysis of a Frame-Based TDMA/CDMA MAC Protocol Containing both Reservation and Contention Slots. Queueing Syst 49, 123–159 (2005). https://doi.org/10.1007/s11134-005-6479-6

Download citation

  • Received:

  • Revised:

  • Issue Date:

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

Keywords

Search

Navigation