Job assignment in large-scale service systems with affinity relations

Ellen Cardinaels (), Sem C. Borst and Johan S. H. Leeuwaarden
Additional contact information
Ellen Cardinaels: Eindhoven University of Technology
Sem C. Borst: Eindhoven University of Technology
Johan S. H. Leeuwaarden: Eindhoven University of Technology

Queueing Systems: Theory and Applications, 2019, vol. 93, issue 3, No 3, 227-268

Abstract: Abstract We consider load balancing in service systems with affinity relations between jobs and servers. Specifically, an arriving job can be assigned to a fast, primary server from a particular selection associated with this job or to a secondary server to be processed at a slower rate. Such job–server affinity relations can model network topologies based on geographical proximity, or data locality in cloud scenarios. We introduce load balancing schemes that assign jobs to primary servers if available, and otherwise to secondary servers. A novel coupling construction is developed to obtain stability conditions and performance bounds. We also conduct a fluid limit analysis for symmetric model instances, which reveals a delicate interplay between the model parameters and load balancing performance.

Keywords: Load balancing; Stochastic coupling; Fluid limit; Job scheduling; Network topology; 60K25; 68M20; 90B15; 90B22; 90B35 (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s11134-019-09633-y Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:queues:v:93:y:2019:i:3:d:10.1007_s11134-019-09633-y

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/11134/

DOI: 10.1007/s11134-019-09633-y

Access Statistics for this article

Queueing Systems: Theory and Applications is currently edited by Sergey Foss

More articles in Queueing Systems: Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().