Title
Routing policies for a partially observable two-server queueing system
Author
Ellens, W.
Kovács, P.
Núñez-Queija, R.
van den Berg, H.
Contributor
Gribaudo, M. (editor)
Reinecke, P. (editor)
Wolter, K. (editor)
Knottenbelt, W. (editor)
Busic, A. (editor)
Publication year
2015
Abstract
We consider a queueing system controlled by decisions based on partial state information. The motivation for this work stems from road traffic, in which drivers may, or may not, be subscribed to a smartphone application for dynamic route planning. Our model consists of two queues with independent exponential service times, serving two types of jobs. Arrivals occur according to a Poisson process; a fraction a of the jobs (type X) is observable and controllable. At all times the number of X jobs in each queue and their individual positions are known. Upon its arrival a router decides which queue the next X job should join. Y jobs (fraction 1-a) are non-observable and non-controllable. They randomly join a queue according to some static routing probability. We address the following main research questions: 1) what penetration level α is needed for effective control, 2) which policy should be implemented at the router, and 3) what is the added value of having more system information (e.g., average service times)? An extensive simulation study reveals that for heavily loaded systems a low penetration level suffices and that the performance (in terms of the average sojourn time) of a simple policy that relies on little system information is close to w-JSQ (weighted join-the-shortestqueue policy) which is optimal in a fully controllable and observable system. The latter result is confirmed by the analysis of deterministic fluid models that approximate the stochastic evolution under large loads. © Copyright 2016 ICST.
Subject
2015 ICT
PNS - Performance of Networks & Systems
TS - Technical Sciences
Dynamic control
Fluid approximation
Incomplete information
Partial control
Routing
Tandem queue
Queueing networks
Stochastic models
Stochastic systems
Dynamic controls
Fluid approximation
Incomplete information
Partial control
Routing
Tandem queue
Queueing theory
To reference this document use:
http://resolver.tudelft.nl/uuid:fca3d56b-11ab-4055-941c-badd4bbe381c
DOI
https://doi.org/10.4108/eai.14-12-2015.2262697
TNO identifier
535444
Publisher
ICST
ISBN
9781631900969
Source
9th EAI International Conference on Performance Evaluation Methodologies and Tools, ValueTools 2015
Document type
conference paper