Loading...
Please wait, while we are loading the content...
Similar Documents
Analytic Modeling of Load Balancing Policies for Tasks with Heavy-tailed Distributions (2000)
| Content Provider | CiteSeerX |
|---|---|
| Author | Riska, Alma Smirni, Evgenia Ciardo, Gianfranco |
| Description | We present an analytic technique for modeling load balancing policies on a cluster of servers conditioned on the fact that the service times of arriving tasks are drawn from heavy tail distributions. We propose a new modeling methodology for the exact solution of an M/Hk/1 server and illustrate its use for modeling two distinct load balancing policies in a distributed multi-server system. Our analytic results provide exact information regarding the distribution of task sizes that compose the waiting queue on each server and suggest an easy and inexpensive way to provide load balancing based on the sizes of the incoming tasks. |
| File Format | |
| Language | English |
| Publisher | ACM Press |
| Publisher Date | 2000-01-01 |
| Publisher Institution | In Proc. Workshop on Software Performance Analysis (WOSP |
| Access Restriction | Open |
| Subject Keyword | Inexpensive Way Load Balancing Policy Multi-server System Service Time Analytic Technique Distinct Load Analytic Result Analytic Modeling Exact Solution Incoming Task Task Size Exact Information Heavy Tail Distribution Heavy-tailed Distribution New Modeling Methodology |
| Content Type | Text |
| Resource Type | Article |
