2020
DOI: 10.48550/arxiv.2006.13987
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

Scalable Load Balancing in the Presence of Heterogeneous Servers

Abstract: Heterogeneity is becoming increasingly ubiquitous in modern large-scale computer systems. Developing good load balancing policies for systems whose resources have varying speeds is crucial in achieving low response times. Indeed, how best to dispatch jobs to servers is a classical and well-studied problem in the queueing literature. Yet the bulk of existing work on large-scale systems assumes homogeneous servers; unfortunately, policies that perform well in the homogeneous setting can cause unacceptably poor p… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
2

Citation Types

0
6
0

Year Published

2020
2020
2020
2020

Publication Types

Select...
1

Relationship

0
1

Authors

Journals

citations
Cited by 1 publication
(6 citation statements)
references
References 26 publications
0
6
0
Order By: Relevance
“…However, this does not imply optimal mean response time since the service time of jobs varies in different servers. A recent work [19] takes heterogeneity into accounts by studying a system with fast and slow servers. Although [19] obtains mean-field limit for a variant policy of Pod, the result does not imply optimal mean response time.…”
Section: Related Workmentioning
confidence: 99%
See 4 more Smart Citations
“…However, this does not imply optimal mean response time since the service time of jobs varies in different servers. A recent work [19] takes heterogeneity into accounts by studying a system with fast and slow servers. Although [19] obtains mean-field limit for a variant policy of Pod, the result does not imply optimal mean response time.…”
Section: Related Workmentioning
confidence: 99%
“…A recent work [19] takes heterogeneity into accounts by studying a system with fast and slow servers. Although [19] obtains mean-field limit for a variant policy of Pod, the result does not imply optimal mean response time.…”
Section: Related Workmentioning
confidence: 99%
See 3 more Smart Citations