Unobtrusiveness and efficiency in idle cycle stealing for PC grids

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM)

Volumn 18, Issue , 2004, Pages 861-870

  Ryu, Kyung Dong ^a   Hollingsworth, Jeffrey K ^b  

^a Arizona State University   (United States)

^b Institute of Advanced Computer Science   (United States)

Author keywords

Cluster computing; Desktop grid; Idle cycle stealing; Meta computing; Networks of workstations; Process migration

Indexed keywords

CLUSTER COMPUTING; DESKTOP GRIDS; IDLE CYCLE STEALING; META-COMPUTING; NETWORKS OF WORKSTATIONS; PROCESS MIGRATION;

COMPUTER NETWORKS; COMPUTER OPERATING SYSTEMS; COMPUTER WORKSTATIONS; QUALITY OF SERVICE; RESOURCE ALLOCATION; SERVERS; STORAGE ALLOCATION (COMPUTER);

PERSONAL COMPUTERS;

EID: 12444278206     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (31)

1. Mutka, M.W. and M. Livny, The available capacity of a privately owned workstation environment. Performance Evaluation, 1991. 12: p. 269-284.
2. Litzkow, M., M. Liyny, and M. Mutka. Condor - A Hunter of Idle Workstations. in International Conference on Distributed Computing Systems. 1988.
3. Zhou, S., et al., Utopia: a Load Sharing Facility for Large, Heterogeneous Distributed Computer Systems. SPE, 1993. 23(12): p. 1305-1336.
4. Anderson, I.E., D.E. Culler, and D.A. Patterson, A case for NOW (Networks of Workstations). IEEE Micro, 1995. 15(1): p. 54-64.
5. IBM, IBM LoadLeveler: General Information. 1993, Kingston, NY.
6. Green, T. and J. Snyder, DQS, A Distributed Queueing System. 1993, Florida State University.
7. Dannenberg, R.B. and P.O. Hibbard, A Butler Process for Resource Sharing on Spice Machines. ACM Transactions on Office Information Systems, 1985. 3(3): p. 234-52.
8. Sullivan, W.T., et al. A new major SETI project based on Project Serendip data and 100,000 personal comuputers. in Intl. Conf. on Bioastronomy. 1997: Edutruce Compositori.
9. Ryu, K.D. and J.K. Hollingsworth, Exploiting Fine Grained Idle Periods in Networks of Workstations. IEEE Transactions on Parallel and Distributed Computing, 2000. 11(7).
10. Ryu, K.D., J. Hollingsworth, and P. Keleher. Efficient Network and I/O Throttling for Fine-Grain Cycle Stealing. in SC'2001. 2001. Denver, CO.
11. Arpaci, R.H., et al. The Interaction of Parallel and Sequential Workloads on a Network of Workstations. in SIGMETRICS. 1995. Ottawa.
12. Acharya, A., G. Edjlali, and J. Saltz. The Utility of Exploiting Idle Workstations for Parallel Computation, in SIGMETRICS'97.1997. Seattle, WA.
13. Acharya, A. and S. Setia. Availability and Utility of Idle Memory in Workstation Clusters, in ACM SIGMETRICS. 1999. Atlanta, GA.
14. Ryu, K.D., J.K. Hollingsworth, and P.J. Keleher. Mechanisms and Policies for Supporting Fine-Grained Cycle Stealing. in ICS. 1999. Rhodes, Greece.
15. Tamches, A. and B.P. Miller. Fine-Grained Dynamic Instrumentation of Commodity Operating System Kernels. in Third Symposium on Operating Systems Design and Implementation (OSDI). 1999. New Orleans.
16. Pearce, D., et al. GILK: A Dynamic Instrumentation Tool for the Linux Kernel, in International Conference on Computer Performance Evaluation (TOOL). 2002. London England.
17. Bailey, D.H., et al., The NAS Parallel Benchmarks. International Journal of Supercomputer Applications, 1991. 5(3): p. 63-73.
18. Ryu, K.D. and J.K. Hollingsworth. Linger Longer: Fine-Grain Cycle Stealing for Networks of Workstations, in SC'98. 1998. Orlando, FL.
19. Krueger, P. and R. Chawla. The Stealth Distributed Scheduler, in International Conference on Distributed Computing Systems (ICDCS). 1991. Arlington, TX.
20. Entropia, http://www.entropica.com.
21. SiliconGraphics, IRIX 6.4 Technical Brief. 1998.
22. Verghese, B., A. Gupta, and M. Rosenblum. Performance Isolation: Sharing and Isolation in Shared-Memory Multiprocessors, in ASPLOS. 1998. San Jose, CA.
23. Aron, M. and P. Durschel. Soft Timers: efficient microsecond software timer support for network processing, in SOSP. 1999. Kiawah Island, SC: ACM.
24. Bruno, J., et al. The Eclipse operating system: Providing Quality of Service via Reservation Domains. in USENIX 1998 Annual Technical Conference. 1998. New Orleans, Louisiana.
25. Banga, G., P. Druschel, and J. Mogul. Resource containers: A new facility for resource management in server systems. in USENIX 3rd Symposium on Operating System Design and Implementation. 1999. New Orleans, LA.
26. Reed, D. and R. Fairbairns, The Nemesis Kernel. 1997, United Feature Syndicate, Inc.
27. Turner, J.S., New Directions in Communications (or Which Way to the Information Age?). IEEE Communications Magazine, 1986. 24(10): p. 8-15.
28. Zhang, L. Virtual Clock: A New Traffic Control Algorithm for Packet Switching Networks. in SIGCOMM. 1990.
29. Faber, T., L.H. Landweber, and A. Mukherjee. Dynamic Time Windows: packet admission control with feedback, in SIGCOMM. 1992.
30. Goldberg, R.P., Survey of Virtual Machine Research. IEEE Computer Magazine, 1974. 7(6): p. 34-45.
31. Bugnion, E., S. Devine, and M. Rosenblum. Disco: Running Commodity Operating Systems on Scalabe Multiprocessors. in SOSP. 1997.