Publication No 27357

Author(s)

Charzinski, J.*; Renger, T.*; Tangemann, M.

Title

Simulative Comparison of the Waiting Time Distributions in Cyclic Polling Systems with Different Service Strategies

Topics

Communication Control; Others

Methods

Performance Evaluation

Keywords

WAITING TIME; SIMULATION; POLLING SYSTEM

Abstract

Single server polling systems often serve as models for parts of cimmunication systems, e.g., multiplexers or Local Area Networks with a single token passing medium access protocol. Simple polling systems can be tracted analytically while certain service disciplines and many asymmetric systems can only be analyzed via simulations. Simulations also allow to obtain the distributions and quantiles of the waiting times and other characteristic values, whereas most analyses only provide the first and second moments. This paper first describes the simulated polling systems. Then it introduces the principle of measurement of distributions and quantiles ina simulation and concludes with results comparing the waiting time distributions and quantiles in systems with different service strategies and asymmetric load. Furthermore, formulae for the throughput of symmetric systems under overload are derived.

Year

1994

Reference entry

Charzinski, J.; Renger, T.; Tangemann, M.
Simulative Comparison of the Waiting Time Distributions in Cyclic Polling Systems with Different Service Strategies
Proceedings of the 14th International Teletraffic Congress (ITC 14), Antibes Juan-les-Pins, June 1994, pp. 719-728

BibTex file

Download  [BIBTEX]

Full Text

No full text available online. To obtain a copy of the publication, please mail to mail@ikr.uni-stuttgart.de and refer to "Publication number 27357".

Authors marked with an asterisk (*) were IKR staff members at the time the publication has been written.