Wave scheduler: Scheduling for faster turnaround time in peer-based desktop grid systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3834 LNCS, Issue , 2006, Pages 194-218

  Zhou, Dayi ^a   Lo, Virginia ^a  

^a UNIVERSITY OF OREGON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; INTERNET; SCHEDULING;

GRID SYSTEMS; MIGRATION; SCHEDULING STRATEGIES; WAVE SCHEDULERS;

PERSONAL COMPUTERS;

EID: 33744939992     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (34)

1. D. Anderson, J. Cobb, E. Korpela, M. Lebofsky, and D. Werthimer, "SETI@home: An experiment in public-resource computing," Communications of the ACM, vol. 45, 2002.
2. "Folding@home http://folding.stanford.edu/."
3. N. Andrade, W. Cirne, F. Brasileiro, and P. Roisenberg, "OurGrid: An approach to easily assemble grids with equitable resource sharing," in Proceedings of the 9th Workshop on Job Scheduling Strategies for Parallel Processing, 2003.
4. A. Butt, R. Zhang, and Y. Hu, "A self-organizing flock of condors," in Proceedings of SC2003, 2003.
5. V. Lo, D. Zappala, D. Zhou, Y. Liu, and S. Zhao, "Cluster Computing on the Fly: P2P scheduling of idle cycles in the Internet," in IPTPS, 2004.
6. R. Gupta and A. Somani, "Compup2p: An architecture for sharing of computing resources in peer-to-peer networks with selfish nodes," in Proceedings of second Workshop on the Economics of peer-to-peer systems, 2004.
7. I. Foster and C. Kesselman, "Globus: A metacomputing infrastructure toolkit," The International Journal of Supercomputer Applications and High Performance Computing, vol. 11, 1997.
8. D. Thain, T. Tannenbaum, and M. Livny, "Condor and the grid," in Grid Computng: Making the Global Infrastructure a Reality, F. Berman, G. Fox, and T. Hey, Eds. John Wiley &: Sons Inc., 2002.
9. "Legion http://www.cs.virginia.edu/ legion/."AM
10. M. Litzkow, M. Livny, and M. Mutka, "Condor -a hunter of idle workstations," in the 8th International Conference on Distributed Computing Systems, 1988.
11. S. Zhou, X. Zheng, J. Wang, and P. Delisle, "Utopia: a load sharing facility for large, heterogeneous distributed computer systems," Software - Practice and Experience, vol. 23, no. 12, 1993.
12. D. Ghormley, D. Petrou, S. Rodrigues, A. Vahdat, and T. Anderson, "GLUnix:a global layer unix of a network of workstations," Software-Practice and Experience, vol. 28, no. 9, 1998.
13. "LSF load sharing facility, http://accl.grc.nasa.gov/lsf/aboutlsf.html."
14. "BOINC: Berkeley open infrastructure for network computing, http:// boinc.berkeley.edu/."
15. N. Camiel, S. London, N. Nisan, and O. Regev, "The popcorn project: Distributed computation over the Internet in Java," in Proceedings of The 6th International World Wide Web Conference, 1997.
16. B. Baratloo, M. Karaul, Z. Kedem, and P. Wyckoff, "Charlotte: Metacomputing on the web," in Proceedings of the 9th International Conference on Paralel and Distributed Computing Systems, 1996.
17. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, "A scalable content addressable network," in Proc. ACM SIGCOMM, 2001.
18. I. Stoica, R. Morris, D. Karger, F. Kaashoek, and H. Balakrishnan, "Chord: a scalable peer-to-peer lookup service for internet applications," in Proc. ACM SIGCOMM, 2001.
19. A. Rowstron and P. Druschel, "Pastry: scalable, decentralized object location, and routing for large-scale peer-to-peer systems," in Proc. 18th IFIP/ACM Int'l Conf. on Distributed Systems Platforms, 2001.
20. A. Iamnitchi and I. Foster, "A peer-to-peer approach to resource location in grid environments," in Grid Resource Management, J. Weglarz, J. Nabrzyski, J. Schopf, and M. Stroinski, Eds., 2003.
21. D. Zhou and V. Lo, "Cluster Computing on the Fly: resource discovery in a cycle sharing peer-to-peer system," in Proceedings of the 4th International Workshop on Global and P2P Computing (GP2PC'04), 2004.
22. "The Gnutella protocol specification (version 0.6)."
23. R. Raman, M. Livny, and M. Solomon, "Matchmaking: Distributed resource management for high throughput computing," in Proceedings of the Seventh IEEE International Symposium on High Performance Distributed Computing (HPDC7), 1998.
24. V. Lo and J. Mache, "Job scheduling for prime time vs. non-prime time," in Proc 4th IEEE International Conference on Cluster Computing (CLUSTER 2002), 2002.
25. D. Eager, E. Lazowska, and J. Zahorjan, "Adaptive load sharing in homogeneous distributed systems," IEEE Trans. on Software Engineering, vol. 12(5), 1986.
26. N. Shivaratri, P. Krueger, and M. Singhal, "Load distributing for locally distributed systems," Computer, vol. 25(12), 1992.
27. J. Brevik and D. Nurmi, "Quantifying machine availability in networked and desktop grid systems," UCSB, Tech. Rep. CS2003-37.
28. L. Yang, I. Foster, and J. Schopf, "Homeostatic and tendency-based CPU load predictions," in Proceedings of the 17th International Symposium on Parallel and Distributed Processing, 2003.
29. P. Dinda, "The statistical properties of host load," Scientific Programming, vol. 7, no. 3-4, 1999.
30. "ns, http://www.isi.edu/nsnam/ns/."
31. D. Kondo, A. Chien, and H. Casanova, "Resource management for rapid application turnaround on enterprise desktop grids," in Proceedings of SC2004, 2004.
32. "Planetlab, http://www.planet-lab.org/."
33. O. Lodygensky, G. Fedak, V. Neri, F. Cappello, D. Thain, and M. Livny, "Xtremweb &: condor: sharing resources between internet connected condor pool," in Proceedings of GP2PC2003(Global and Peer-to-Peer computing on large scale distributed systems), 2003.
34. "Entropia, inc. http://www.entropia.com."