Home // ICCGI 2013, The Eighth International Multi-Conference on Computing in the Global Information Technology // View article

Stability analysis of global FCFS and presorting service discipline

Authors:
Willem Mélange
Joris Walraevens
Dieter Claeys
Bart Steyaert
Herwig Bruneel

Keywords: queueing, stability, blocking, global FCFS, presorting

Abstract:
In this paper, we consider a continuous-time queueing system with two different types (1 and 2) of customers with two dedicated servers (also named 1 and 2). This means server 1 (2) can only serve customers of type 1 (2). The goal of this paper is to determine the stability condition for our system with global first-come-first-serve (FCFS) and presorting service discipline, i.e., all arriving customers are accommodated in one single FCFS queue, regardless of their types, with an exception of the first N customers. For the first N customers the FCFS rule holds only within the types, i.e., customers of different types can overtake each other in order to be served. The motivation for our work comes from traffic and is to be able to give advise about the optimal length of filter lanes, i.e., lanes reserved for vehicles making a specific turn at a junction.

Pages: 181 to 187

Copyright: Copyright (c) IARIA, 2013

Publication date: July 21, 2013

Published in: conference

ISSN: 2308-4529

ISBN: 978-1-61208-283-7

Location: Nice, France

Dates: from July 21, 2013 to July 26, 2013