An on-line algorithm for fair-share node allocations in a cluster

Proceedings - Seventh IEEE International Symposium on Cluster Computing and the Grid, CCGrid 2007

Volumn , Issue , 2007, Pages 83-91

  Amar, Lior ^a   Barak, Amnon ^a   Levy, Ely ^b   Okun, Michael ^b  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^b WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

Cluster and grid computing; Fair share allocations; Grid management; Proportional share algorithms

Indexed keywords

CLUSTERING ALGORITHMS; DYNAMIC PROGRAMMING; GRID COMPUTING; ONLINE SYSTEMS; PROGRAM PROCESSORS;

FAIR-SHARE ALLOCATIONS; GRID MANAGEMENT; ON-LINE ALGORITHMS; PROPORTIONAL SHARE ALGORITHMS;

RESOURCE ALLOCATION;

EID: 34548357173     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCGRID.2007.22     Document Type: Conference Paper

References (11)

1. L. Amar, A. Barak, Z. Drezner, and I. Peer, "Gossip Algorithms for Maintaining a Distributed Bulletin Board with Guaranteed Age Properties", submitted for publication, 2006.
2. A. C. Arpaci-Dusseau and D. E. Culler, "Extending Proportional-Share Scheduling to a Network of Workstations", PDPTA, 1997.
3. A. Barak, A. Shiloh and L. Amar, "An Organizational Grid of Federated MOSIX Clusters", CCGrid-05, Cardiff, 2005.
4. J.F.C.M de Jongh, "Share Scheduling in Distributed Systems", PhD Thesis, Delft Tech. university, 2002.
5. B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, I. Pratt, A. Warfield, P. Barham and R. Neugebauer, "Xen and the Art of Virtualization", OSDI, 2003.
6. S.D. Kleban and S.H. Clearwater, "Fair Share on High Performance Computing Systems: What Does Fair Really Mean?" CCGrid-03, 2003.
7. K. Lai, L. Rasmusson, E. Adar, S. Sorkin, L. Zhang and B. A. Huberman, "Tycoon: an Implementation of a Distributed Market-Based Resource Allocation System", TR arXiv:cs.DC/0412038, HP Labs, 2004.
8. http://www.MOSIX.org, 2007.
9. http://www.sorma-project.org, 2007.
10. C. A. Waldspurger and W E. Weihl, "Lottery Scheduling: Flexible Proportional-share Resource Management", OSDI, 1994.
11. C.A. Waldspurger and W. E. Weihl, "Stride Scheduling: Deterministic Proportional-share Resource Management", TR MIT/LCS/TM-528, MIT, 1995.