Accession Number : ADA298089

Title :   Ordinal Optimization of Admission Control in Wireless Multihop Integrated Networks via Standard Clock Simulation.

Corporate Author : NAVAL RESEARCH LAB WASHINGTON DC

Personal Author(s) : Wieselthier, Jeffrey E. ; Barnhart, Craig M. ; Ephremides, Anthony

PDF Url : ADA298089

Report Date : 11 AUG 1995

Pagination or Media Count : 49

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.

Descriptors :   *OPTIMIZATION, *CLOCKS, *COMMUNICATIONS NETWORKS, *VOICE COMMUNICATIONS, MATHEMATICAL MODELS, COMPUTERIZED SIMULATION, INTEGRATED SYSTEMS, POLICIES, QUEUEING THEORY, PACKETS, EFFICIENCY, SEQUENCES, TIME, SHORT RANGE(TIME), OPERATION, MACHINES, DETERMINATION.

Subject Categories : Computer Programming and Software
      Radio Communications

Distribution Statement : APPROVED FOR PUBLIC RELEASE