Skip to main content
SpringerLink
Log in

On Elevator polling with globally gated regime

  • Published:
Queueing Systems Aims and scope Submit manuscript

Abstract

We consider a polling system consisting ofN queues and a single server where polling is performed according to anElevator (scan) scheme. The server first serves queues in the “up” direction, i.e. in the order 1, 2,...,N − 1,N, and then serves these queues in the opposite (“down”) direction, i.e. visiting them in the orderN,N−1,...,2,1. The server then changes direction again, and so on. A globally gating regime is used each time the server changes direction. We show that, for this Elevator scheme,the expected waiting times in all channels are equal. This is the only known non-symmetric polling system that exhibits such afairness phenomenon. We then discuss the problem of optimally ordering the queues so as to minimize some measure of variability of the waiting times.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. J. Baker and I. Rubin, Polling with a general-service order table, IEEE Trans. Commun. COM-35(1987)283–288.

    Google Scholar 

  2. O.J. Boxma, H. Levy and U. Yechiali, Cyclic reservation schemes for efficient operation of multiplequeue single-server systems, Ann. Oper Res. 35(1992)187–208.

    Google Scholar 

  3. O.J. Boxma, Analysis and optimization of polling systems,Queueing, Performance and Control in ATM, ed. J.W. Cohen and C.D. Pack (North-Holland, 1991), pp. 173–183.

  4. E.G. Coffman and M. Hofri, On the expected performance of scanning disks, SIAM J. Comput. 11(1982)60–70.

    Google Scholar 

  5. G.B. Swartz, Analysis of a SCAN policy in a gated loop system,Applied Probability —Computer Science: The Interface, Vol. 2, ed. R.L. Disney and T.J. Ott (Birkhäuser, 1982), pp. 241–252.

  6. H. Takagi,Analysis of Polling Systems (MIT Press, 1986).

  7. H. Takagi and M. Murata, Queueing analysis of scan-type TDM and polling systems,Computer Networking and Performance Evaluation, ed. T. Hasegawa et al. (North-Holland, 1986), pp. 199–211.

  8. A.S. Tanenbaum,Operating Systems, Design and Implementation (Prentice-Hall, 1987).

Download references

Author information

Authors and Affiliations

  1. Centre Sophia Antipolis, INRIA, 06565, Valbonne Cedex, France

    Eitan Altman

  2. Electrical Engineering, Technion-Israel Institute of Technology, 32000, Haifa, Israel

    Asad Khamisy

  3. Department of Statistics, Tel-Aviv University, 69978, Tel-Aviv, Israel

    Uri Yechiali

Authors
  1. Eitan Altman
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Asad Khamisy
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Uri Yechiali
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Supported by a grant from the France-Israel Scientific Cooperation (in Computer Science and Engineering) between the French Ministry of Research and Technology and the Israeli Ministry of Science and Technology, Grant No. 3321190.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Altman, E., Khamisy, A. & Yechiali, U. On Elevator polling with globally gated regime. Queueing Syst 11, 85–90 (1992). https://doi.org/10.1007/BF01159288

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01159288

Keywords

Search

Navigation