The Owner Share scheduler for a distributed system

Proceedings of the International Conference on Parallel Processing Workshops

Volumn , Issue , 2009, Pages 298-305

  Falavinha Jr , José Nelson ^a   Manacero Jr , Aleardo ^a   Livny, Miron ^b   Bradley, Daniel ^b  

^a SÃO PAULO STATE UNIVERSITY UNESP   (Brazil)

^b University of Wisconsin Madison   (United States)

Author keywords

Distribute systems; Fair scheduling; Ownership concept; Scheduling algorithms

Indexed keywords

CHECK POINTING; DISTRIBUTE SYSTEMS; DISTRIBUTED OWNERSHIP; DISTRIBUTED SYSTEMS; FAIR SCHEDULING; LOSS-OF-CAPACITY; RESOURCE MANAGEMENT SYSTEMS; RESOURCE OWNERSHIP; SCHEDULING POLICIES; SHARED RESOURCES; USER SATISFACTION;

COMPUTER RESOURCE MANAGEMENT; RESOURCE ALLOCATION;

SCHEDULING ALGORITHMS;

EID: 77949516424     PISSN: 15302016     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPPW.2009.19     Document Type: Conference Paper

References (15)

1. M. Livny and R. Raman, "High-throughput resource management," in The Grid: Blueprint for a New Computing Infrastructure, I. Foster and C. Kesselman, Eds. Morgan Kaufmann, 1998.
2. M. Lathia, "Advantages of grid computing," IEEE Distributed Systems Online, vol. 6, no. 2, p. 5, 2005.
3. S. W. Turner, L. M. Ni, and B. H. C. Cheng, "Time and/or space sharing in a workstation cluster environment," in Supercomputing '94: Proceedings of the 1994 ACM/IEEE conference on Supercomputing. New York, NY, USA: ACM, 1994, pp. 630-639.
4. L. Amar, A. Barak, E. Levy, and M. Okun, "An on-line algorithm for fair-share node allocations in a cluster," in CCGRID '07: Proceedings of the Seventh IEEE International Symposium on Cluster Computing and the Grid. Washington, DC, USA: IEEE Computer Society, 2007, pp. 83-91.
5. A. Roy and M. Livny, "Condor and preemptive resume scheduling," in Grid resource management: state of the art and future trends. Norwell, MA, USA: Kluwer Academic Publishers, 2004, pp. 135-144.
6. M. Litzkow, T. Tannenbaum, J. Basney, and M. Livny, "Checkpoint and migration of UNIX processes in the Condor distributed processing system," University of Wisconsin - Madison Computer Sciences Department, Tech. Rep. UWCS-TR-1346, April 1997.
7. J. Kay and P. Lauder, "A fair share scheduler," Commun. ACM, vol. 31, no. 1, pp. 44-55, 1988.
8. I. Foster, C. Kesselman, and S. Tuecke, "The anatomy of the grid: Enabling scalable virtual organizations," Int. J. High Perform. Comput. Appl., vol. 15, no. 3, pp. 200-222, 2001.
9. J. F. C. M. de Jongh, "Share scheduling in distributed systems," PhD Thesis, 2002. [Online]. Available: citeseer.ist.psu.edu/jongh02share.html
10. G. S. and O. Hart, "The cost and benefits of ownership: A theory of vertical and lateral integration," in CEPR Discussion Paper no. 70, London, Centre for Economic Policy Research, 1985. [Online]. Available: http://www.cepr.org/pubs/dps/DP70.asp
11. M. V. Alstyne, E. Brynjolfsson, and S. Madnick, "Ownership principles for distributed database design," MIT Center for Coordination Science, Working Paper Series 142, May 1993. [Online]. Available: http://ideas.repec.org/p/wop/mitccs/142.html
12. A. Arpaci-Dusseau and D. Culler, "Extending proportionalshare scheduling to a network of workstations," in PDPTA'97: International Conference on Parallel and Distributed Processing Techniques and Applications, Las Vegas, NV, USA, 1997. [Online]. Available: http://now.cs.berkeley.edu/Papers2/Postscript/pdpta.ps
13. S. D. Kleban and S. H. Clearwater, "Fair share on high performance computing systems: What does fair really mean?" in CCGRID '03: Proceedings of the 3st International Symposium on Cluster Computing and the Grid. Washington, DC, USA: IEEE Computer Society, 2003, p. 146.
14. N. Andrade, F. Brasileiro, and M. Mowbray, "Discouraging free riding in a peer-to-peer cpu-sharing grid," in Proceedings of the 13th IEEE International Symposium on High Performance Distributed Computing (HPDC 04), IEEE Computer Society, 2004, pp. 129-137.
15. Y. Wang and A. Merchant, "Proportional share scheduling for distributed storage systems," Proc. 5th USENIX Conference on File and Storage Technologies, San Jose, CA, February 2007.