Skip to main content
Log in

Performance evaluation of packet data services over cellular voice networks

  • Published:
Wireless Networks Aims and scope Submit manuscript


In this paper we develop a Markov chain modeling framework for throughput/delay analysis of data services over cellular voice networks, using the dynamic channel stealing method. Effective approximation techniques are also proposed and verified for simplification of modeling analysis. Our study identifies the average voice call holding time as the dominant factor to affect data delay performance. Especially in heavy load conditions, namely when the number of free voice channels becomes momentarily less, the data users will experience large network access delay in the range of several minutes or longer on average. The study also reveals that the data delay performance deteriorates as the number of voice channels increases at a fixed voice call blocking probability, due to increased voice trunking efficiency. We also examine the data performance improvement by using the priority data access scheme and speech silence detection technique.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others


  1. G. Anastasi, D. Grillo, L. Lenzini and E. Mingozzi, A bandwidth reservation protocol for speech/data integration in TDMA-based advanced mobile systems, in: Proc. IEEE Infocom '96 (March 1996) pp. 722-729.

  2. G. Bianchi, A. Capone, L. Fratta and L. Musumeci, Packet data service over GSM networks with dynamic stealing of voice channels, in: Proc. IEEE Globecom '95 (November 1995) pp. 1152-1156.

  3. G. Brache, Evaluation of a MAC protocol proposed for a general packet radio service in GSM, in: Proc. of PIRMC '96 (October 1996) pp. 668-672.

  4. K. Budka, Cellular digital packet data: Channel availability, in: Proc. of PIRMC '95 (1995).

  5. Cellular digital packet data system specification: Release 1.1, CDPD Forum, Inc. (January 1995).

  6. E.J. Coyle and B. Liu, A matrix representation of CSMA/CD networks, IEEE Transactions on Communications 33(1) (January 1985) 53-64.

    Google Scholar 

  7. W.D. Grover, W.A. Krzymien and J.C. Chin, Background data service for cellular mobile radio, in: Proc. of IEEE VTC '93 (1993) pp. 766-769.

  8. N. Jain, Queueing model of CDPD implementation on American cellular systems, in: ITC Mini-Seminar(1994).

  9. M.F. Neuts, Matrix-Geometric Solutions in Stochastic Model(Johns Hopkins Univ. Press, MD, 1981).

    Google Scholar 

  10. J. Ye and S.Q. Li, Folding algorithm: A computational method for finite QBD process with level-dependent transitions, IEEE Transactions on Communications 42(2) (February 1994) 625-639. Young Yong Kim received the B.S. and M.S. degrees in electronics engineering from Seoul National University, Seoul, Korea, in 1991 and 1993, respectively. He is currently a Ph.D. candidate in the Department of Electrical and Computer Engineering, the University of Texas at Austin. His research interests include performance analysis of wireless network, channel modeling, and queueing theory. E-mail: San-qi Li received the B.S. degree from the Beijing University of Posts and Telecommunications, Beijing, China, in 1976, and the M.A. Sc. and Ph.D. degrees from the University of Waterloo, Waterloo, Ontario, Canada, in 1982 and 1985, respectively, all in electrical engineering. From 1985 to 1989, he was Associate Research Scientist and Principal Investigator at Center for Telecommunication Research at Columbia University in New York. In September 1989, he joined the faculty of the Department of Electrical and Computer Engineering, University of Texas at Austin, where he is presently Associate Professor. To date he has published more than 100 papers in international archival journals and refereed international conference proceedings. The main focus of Dr. Li's research has been to develop new analytical methodologies and carry out performance analysis of multimedia service networks, and based on these methodologies, to understand system fundamentals and explore new design concepts. Dr. Li has served as a member of the Technical Program Committee for the IEEE Infocom Conference since 1988. Since 1995 he serves as an editor of IEEE/ACM Transaction on Networking. He is an honorable professor at Beijing University of Posts and Telecommunication, China. E-mail:

    Google Scholar 

Download references

Author information

Authors and Affiliations


Rights and permissions

Reprints and permissions

About this article

Cite this article

Kim, Y.Y., Li, S. Performance evaluation of packet data services over cellular voice networks. Wireless Networks 5, 211–219 (1999).

Download citation

  • Issue Date:

  • DOI: