loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: N. Perel 1 ; J. L. Dorsman 2 and M. Vlasiou 2

Affiliations: 1 Tel Aviv University, Israel ; 2 Eindhoven University of Technology and Centum Wiskunde & Informatica, Netherlands

Keyword(s): Layered Queuing Networks, Polling Systems, Queuing Theory.

Related Ontology Subjects/Areas/Topics: Methodologies and Technologies ; Operational Research ; Queuing Theory ; Stochastic Processes

Abstract: We consider a system consisting of a server serving in sequence a fixed number of stations. At each station there is an infinite queue of customers that have to undergo a preparation phase before being served. This model is connected to layered queuing networks, to an extension of polling systems, and surprisingly to random graphs. We are interested in the waiting time of the server. The waiting time of the server satisfies a Lindley-type equation of a non-standard form. We give a sufficient condition for the existence of a limiting waiting time distribution in the general case, and assuming preparation times are exponentially distributed, we describe in depth the resulting Markov chain. We provide detailed computations for a special case and extensive numerical results investigating the effect of the system’s parameters to the performance of the server.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 52.15.170.196

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Perel, N.; Dorsman, J. and Vlasiou, M. (2013). Cyclic-type Polling Models with Preparation Times. In Proceedings of the 2nd International Conference on Operations Research and Enterprise Systems - ICORES; ISBN 978-989-8565-40-2; ISSN 2184-4372, SciTePress, pages 14-23. DOI: 10.5220/0004206500140023

@conference{icores13,
author={N. Perel. and J. L. Dorsman. and M. Vlasiou.},
title={Cyclic-type Polling Models with Preparation Times},
booktitle={Proceedings of the 2nd International Conference on Operations Research and Enterprise Systems - ICORES},
year={2013},
pages={14-23},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004206500140023},
isbn={978-989-8565-40-2},
issn={2184-4372},
}

TY - CONF

JO - Proceedings of the 2nd International Conference on Operations Research and Enterprise Systems - ICORES
TI - Cyclic-type Polling Models with Preparation Times
SN - 978-989-8565-40-2
IS - 2184-4372
AU - Perel, N.
AU - Dorsman, J.
AU - Vlasiou, M.
PY - 2013
SP - 14
EP - 23
DO - 10.5220/0004206500140023
PB - SciTePress