Analysis of Size Interval task assignment policies

Performance Evaluation Review

Volumn 36, Issue 2, 2008, Pages 107-109

  Bachmat, Eitan ^a   Sarfati, Hagit ^a  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

OPTIMIZATION;

ASYMPTOTIC FORMULA; ASYMPTOTICALLY OPTIMAL; AVERAGE WAITING-TIME; GENERAL FORMULAS; HANDLING CAPABILITY; NON-PREEMPTIVE ENVIRONMENT; PERFORMANCE ANALYSIS; SCHEDULING POLICIES;

SIZE DISTRIBUTION;

EID: 77949600475     PISSN: 01635999     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1453175.1453199     Document Type: Article

References (14)

1. M.F. Arlitt and CL. Williamson, Internet web servers: Workload characterization and performance implications, IEEE/ACM Transactions on networking, Vol. 5(5), 631-645, 1997.
2. G. Ciardo, A. Riska, and E. Smirni, EQUILOAD: a load balancing policy for clustered web servers, Performance Evaluation, 46, 101-124, 2001.
3. M.E. Crovella and A. Bestavros, Self-similarity in world wide web traffic: Evidence and possible causes. IEEE/ACM Transactions on networking, Vol. 5(6), 835-846, 1997.
4. M.E. Crovella, M.S. Taqqu and A. Bestavros, Heavy-tailed probability distributions in the world wide web. In A practical guide to heavy tails, chapter 1, 1-23, Chapman and Hall, New York. 1998.
5. H. Feng, V. Misra and D. Rubenstein, Optimal state-free, size-aware dispatching for heterogeneous M/G/-type systems, Performance evaluation, Vol. 62, 475-492, 2005.
6. M. Harchol-Balter, Task assignment with unknown duration, Journal of the ACM, Vol. 49(2). 260-288, 2002.
7. M. Harchol-Balter, M. Crovella and C. Murta, On choosing a task assignment policy for a distributed server system, IEEE Journal of parallel and distributed computing, Vol. 59, 204-228, 1999.
8. M. Harchol-Balter, M. Crovella and C. Murta, Task assignment in a distributed system: Improving performance by load unbalancing, Proceedings of SIGMETRICS 98, poster session, 1998.
9. R.D. Nelson and T.K. Phillips, An approximation for the mean response time for the response time of shortest queue routing, Performance evaluation review, Vol. 7, 181-189, 1989.
10. k. Oida and S. Saito, A packet size aware adaptive routing algorithm for parallel transmission server systems, Journal of parallel and distributed systems, Vol. 64(1), 36-47, 2004.
11. A. Riska, G. Ciardo and E. Smirni, Analytic modelling of load balancing policies for tasks with heavy-tailed distributions, Proceedings of the workshop on software and performance 2000, 147-157, 2000.
12. D.L. Peterson and D.B. Adams, Fractal patterns in DASD I/O traffic. In CMG Proceedings, 1996.
13. B. Schroeder and M. Harchol-Balter, Evaluation of Task Assignment Policies for Supercomputing Servers: The Case for Load Unbalancing and Fairness, Cluster computing, Vol. 7(2), 151-161, 2004.
14. Preliminary version, Proc. of the 9th IEEE Symposium on High Performance Distributed Computing (HPDC), 2000.