Beyond shortest queue routing with heterogeneous servers and general cost functions

Esa Hyytiä, Rhonda Righter, Sigurur Gauti Samelsson

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

Abstrakti

Routing jobs to parallel servers is a common and important task in today's computer systems. Join-the-shortest-queue (JSQ) routing minimizes the mean response time under rather general settings as long as the servers are identical and service times are independent and exponentially distributed. Apart from this, surprisingly few optimality results exist, mainly due to the complexities arising from the infinite state spaces. Indeed, it is difficult to analyze the performance of any given routing policy. In this paper, we consider an elementary job routing problem with heterogeneous servers and general cost structures. By a novel approximation, we reduce the state space to finite size, which enables us to estimate the mean performance, and to determine (practically) optimal routing policies, for a large class of cost structures. We demonstrate the approximation and its application to job routing policy optimization in numerical examples.

AlkuperäiskieliEnglanti
OtsikkoProceedings of the 11th EAI International Conference on Performance Evaluation Methodologies and Tools, VALUETOOLS 2017
KustantajaACM
Sivut206-213
Sivumäärä8
ISBN (painettu)9781450363464
DOI - pysyväislinkit
TilaJulkaistu - 5 joulukuuta 2017
OKM-julkaisutyyppiA4 Artikkeli konferenssijulkaisuussa
TapahtumaInternational Conference on Performance Evaluation Methodologies and Tools - Venice, Italia
Kesto: 5 joulukuuta 20177 joulukuuta 2017
Konferenssinumero: 11

Conference

ConferenceInternational Conference on Performance Evaluation Methodologies and Tools
LyhennettäVALUETOOLS
MaaItalia
KaupunkiVenice
Ajanjakso05/12/201707/12/2017

Sormenjälki Sukella tutkimusaiheisiin 'Beyond shortest queue routing with heterogeneous servers and general cost functions'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Siteeraa tätä