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.
Similar content being viewed by others
References
J.M. Aein, A multi-user-class, blocked-calls-cleared, demand access model, IEEE Trans. Commun. COM-26 (3) (1978) 378–385.
C.M. Barnhart, J.E. Wieselthier and A. Ephremides, Admission control policies for multihop wireless networks. Wireless Networks 1 (1995) 373–387.
D. Bertsekas and R. Gallager,Data Networks (Englewood Cliffs, Prentice Hall, 1987).
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.
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).
S. Jordan and P. Varaiya, Throughput in multiple service, multiple resource communication networks, IEEE Trans. Commun. 39(8) (1991) 1216–1222.
S. Jordan and P. Varaiya, Control of multiple service, multiple resource communication networks, IEEE Trans. Commun. 42(11) (1994) 2979–2988.
F.P. Kelly, Blocking probabilities in large circuit-switched networks, Adv. Appl. Prob. 18 (1986) 473–505.
F.P. Kelly, Loss Networks, Ann. Appl. Prob. 1 (1991) 319–378.
L. Kleinrock,Communication Nets: Stochastic Message Flow and Delay (McGraw-Hill, New York, 1964).
D. Mitra, Asymptotic analysis and computational methods for a class of simple, circuit-switched networks with blocking, Adv. Appl. Prob. 19 (1987) 219–239.
K.W. Ross,Multiservice Loss Models for Broadband Telecommunication Networks (Springer, London, 1995).
K.W. Ross and D. Tsang, Teletraffic engineering for product-form circuit-switched networks, Adv. Appl. Prob. 22 (1990) 657–675.
H. R. Schwarz,Numerical Analysis: A Comprehensive Introduction, (Wiley, Chichester, 1989).
J.E. Shore, Information theoretic approximations for M/G/1 and G/G/1 queueing systems, Acta Informatica 17 (1982) 43–61.
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.
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.
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).
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.
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.
Author information
Authors and Affiliations
Additional information
C.M. Barnhart was at the Naval Research Laboratory when this paper was written.
Rights 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
Issue Date:
DOI: https://doi.org/10.1007/BF01262049