Ordinal Optimization of Admission Control in Wireless Multihop Integrated Networks via Standard Clock Simulation.
Abstract
In this report we apply the ideas of ordinal optimization and the technique of Standard Clock (SC) simulation to the voice-call admission-control problem in integrated voice/data multihop radio networks. We first describe the use of the SC approach on sequential machines, and quantify the speedup in simulation time that is achieved by its use in a number of queueing examples. We then develop an efficient simulation model for wireless integrated networks based on the use of the SC approach, which permits the rapid parallel simulation of a large number of admission-control policies. We have extended the basic SC approach by incorporating fixed strength data packets, whereas SC simulation is normally limited to systems with exponential interevent times. Using this model, we demonstrate the effectiveness of ordinal-optimization techniques, which provide a remarkable good ranking of admission-control policies after relatively short simulation runs, thereby facilitating the rapid determination of good policies. Moreover, we demonstrate that the use of crude, inaccurate analytical and simulation models can provide highly accurate policy rankings that can be used in conjunction with ordinal-optimization methods, provided that they incorporate the key aspects of system operation.
Document Details
- Document Type
- Technical Report
- Publication Date
- Aug 11, 1995
- Accession Number
- ADA298089
Entities
People
- Anthony Ephremides
- Craig M. Barnhart
- Jeffrey E. Wieselthier
Organizations
- United States Naval Research Laboratory