Skip to main content
Log in

Data-delay evaluation in integrated wireless networks based on local product-form solutions for voice occupancy

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

In this paper we consider the evaluation of data-packet delay in wireless integrated voice/data networks. In networks that support voice in the classical circuit-switched fashion, the voice occupancy process satisfies a product-form solution under reasonable modeling assumptions. Although this product-form solution provides an accurate characterization of equilibrium voicetraffic behavior, it does not directly provide a method to evaluate data-packet delay. However, examination of each link separately in a manner that incorporates interaction with the rest of the network permits us to take advantage of the wireless nature of the network and obtain a three-flow characterization of each link, which also satisfies a product-form solution and is hence termed a “mini-product-form” solution. By matching the values of these flows to the average values obtained from the product-form solution of the entire network, we obtain a three-dimensional Markov chain characterization of the voice occupancy state on the link, which permits a simpler evaluation of data-packet delay. A further reduction is possible by converting the three-dimensional chain to a single-dimensional one. Performance results demonstrate that these models provide satisfactory delay estimates that also appear to be upper bounds on delay.

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

References

  1. J.M. Aein, A multi-user-class, blocked-calls-cleared, demand access model, IEEE Trans. Commun. COM-26 (3) (1978) 378–385.

    Google Scholar 

  2. C.M. Barnhart, J.E. Wieselthier and A. Ephremides, Admission control policies for multihop wireless networks. Wireless Networks 1 (1995) 373–387.

    Google Scholar 

  3. D. Bertsekas and R. Gallager,Data Networks (Englewood Cliffs, Prentice Hall, 1987).

    Google Scholar 

  4. G.J. Coviello and P.A. Vena, Integration of circuit/packet switching by a SENET (Slotted Envelope Network) concept,Conference Record of National Telecommunications Conference (1975) pp. 42.12–42.17.

  5. E. Geraniotis and I.-H. Lin, Control of integrated voice/data multihop radio networks via reduced-load approximations, NRL/MR/5521-93-7390, Naval Research Laboratory (September 1993).

  6. S. Jordan and P. Varaiya, Throughput in multiple service, multiple resource communication networks, IEEE Trans. Commun. 39(8) (1991) 1216–1222.

    Google Scholar 

  7. S. Jordan and P. Varaiya, Control of multiple service, multiple resource communication networks, IEEE Trans. Commun. 42(11) (1994) 2979–2988.

    Google Scholar 

  8. F.P. Kelly, Blocking probabilities in large circuit-switched networks, Adv. Appl. Prob. 18 (1986) 473–505.

    Google Scholar 

  9. F.P. Kelly, Loss Networks, Ann. Appl. Prob. 1 (1991) 319–378.

    Google Scholar 

  10. L. Kleinrock,Communication Nets: Stochastic Message Flow and Delay (McGraw-Hill, New York, 1964).

    Google Scholar 

  11. D. Mitra, Asymptotic analysis and computational methods for a class of simple, circuit-switched networks with blocking, Adv. Appl. Prob. 19 (1987) 219–239.

    Google Scholar 

  12. K.W. Ross,Multiservice Loss Models for Broadband Telecommunication Networks (Springer, London, 1995).

    Google Scholar 

  13. K.W. Ross and D. Tsang, Teletraffic engineering for product-form circuit-switched networks, Adv. Appl. Prob. 22 (1990) 657–675.

    Google Scholar 

  14. H. R. Schwarz,Numerical Analysis: A Comprehensive Introduction, (Wiley, Chichester, 1989).

    Google Scholar 

  15. J.E. Shore, Information theoretic approximations for M/G/1 and G/G/1 queueing systems, Acta Informatica 17 (1982) 43–61.

    Google Scholar 

  16. F. Vakil and A. Lazar, Flow control protocols for integrated networks with partially observed voice traffic, IEEE Trans. on Automatic Control AC-32(1) (1987) 2–14.

    Google Scholar 

  17. J.E. Wieselthier, C.M. Barnhart and A. Ephremides, Ordinal optimization of admission control in wireless multihop voice/data networks via standard clock simulation,Proc. IEEE INFOCOM'94, Toronto, Ontario, Canada (June 1994) pp. 29–38.

  18. J.E. Wieselthier, C.M. Barnhart and A. Ephremides, “Novel techniques for the analysis of wireless integrated voice/data networks, NRL Memorandum Report NRL/MR/5521-95-7744, Naval Research Laboratory (July 1995).

  19. J.E. Wieselthier, C.M. Barnhart and A. Ephremides, Standard clock simulation and ordinal optimization applied to admission control in integrated communication networks, J. Discr. Event Dyn. Syst.: Theory and Appl. 5 (1995) 243–279.

    Google Scholar 

  20. J.E. Wieselthier and A. Ephremides, Fixed- and movable-boundary channel-access schemes for integrated voice/data networks, IEEE Trans. Commun. 43 (1995) 64–74.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

C.M. Barnhart was at the Naval Research Laboratory when this paper was written.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wieselthier, J.E., Barnhart, C.M. & Ephremides, A. Data-delay evaluation in integrated wireless networks based on local product-form solutions for voice occupancy. Wireless Netw 2, 297–314 (1996). https://doi.org/10.1007/BF01262049

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01262049

Keywords

Navigation