Control of Integrated Voice/Data Multi-Hop Radio Networks via Reduced- Load Approximations
Abstract
In this report we develop reduced-load approximation techniques based on the stochastic knapsack and the Pascal distribution, which enable the computationally efficient and accurate evaluation of the probability of voice blocking, the probability of data queueing, and the average data delay in integrated voice/data multi-hop radio networks. Monte-Carlo summation techniques are also used to verify the accuracy of the approximations. The reduced-load approximations exhibit excellent to very satisfactory accuracy for the entire range of network and traffic parameters of interest, while the computational effort necessary for their evaluation is substantially lower than that of the exact expressions (which is prohibitive for multi-hop radio networks of even moderate size). They are also used successfully to approximate the derivatives (sensitivities) of the above performance measures with respect to network and traffic parameters. These approximations are applicable to single-rate and multi-rate voice models, as well as to models with voice activity and silence periods. Besides the accurate and time-efficient performance evaluation of integrated voice/data multi hop radio networks, the computational efficiency and the accuracy of these approximations enables their use for control and optimization purposes.
Document Details
- Document Type
- Technical Report
- Publication Date
- Sep 30, 1993
- Accession Number
- ADA270661
Entities
People
- Evaggelos A. Geraniotis
- Ie-hong Lin
Organizations
- United States Naval Research Laboratory