Proceedings of the 3rd International Conference on Performance Evaluation Methodologies and Tools 2008
DOI: 10.4108/icst.valuetools2008.4462
|View full text |Cite
|
Sign up to set email alerts
|

Load Balancing in Processor Sharing Systems

Abstract: In this paper, we investigate optimal load balancing strategies for a multi-class multi-server processor-sharing system with a Poisson input stream, heterogeneous service rates, and a server-dependent holding cost per unit time. Specifically, we study (i) the centralized setting in which a dispatcher routes incoming jobs based on their service time requirements so as to minimize the weighted mean sojourn time in the system; and (ii) the decentralized, distributed non-cooperative setting in which each job, awar… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

2
67
0

Year Published

2009
2009
2021
2021

Publication Types

Select...
4
3
2

Relationship

0
9

Authors

Journals

citations
Cited by 35 publications
(69 citation statements)
references
References 15 publications
2
67
0
Order By: Relevance
“…Note however that SRPT is not necessarily the optimal back-end scheduler for a load balancing design. 1 In particular, because the load balancer interacts with the scheduling policy, it is not a priori clear that SRPT is even necessarily a good choice for a back-end scheduler.…”
Section: Background On Back-end Schedulersmentioning
confidence: 99%
“…Note however that SRPT is not necessarily the optimal back-end scheduler for a load balancing design. 1 In particular, because the load balancer interacts with the scheduling policy, it is not a priori clear that SRPT is even necessarily a good choice for a back-end scheduler.…”
Section: Background On Back-end Schedulersmentioning
confidence: 99%
“…In particular, non-cooperative Game Theory is used to study and understand decentralized algorithms in which the autonomous agents behave "selfishly", that is each agent makes decisions so as to optimize its own performance, without coordination with the other agents. In the past decade, Game Theory has found applications in as diverse areas as load-balancing in server farms [2,5,9,10,15,18,28], power control and spectrum allocation in wireless networks [14,25,26,35,38,39,43,44,51], congestion control in the Internet [1,21,37,49,55] or decentralized routing in communication networks [4,16,29,31,36,45].…”
Section: Introductionmentioning
confidence: 99%
“…Note that as opposed to communication networks, splitting in the context of web-server farms is not always possible. Another related paper is [7] where the authors consider routing policies of the model in a distributed vs. centralized optimization. In general our queueing model falls within the framework of a fork-join queueing network [9].…”
Section: Related Workmentioning
confidence: 99%