A progressive multi-layer resource reconfiguration framework for time-shared grid systems

Future Generation Computer Systems

Volumn 25, Issue 6, 2009, Pages 662-673

  Chen, Po Cheng ^a   Chang, Jyh Biau ^b   Liang, Tyng Yeu ^c   Shieh, Ce Kuen ^a  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

^b LEADER UNIVERSITY   (Taiwan)

^c NATIONAL KAOHSIUNG UNIVERSITY OF APPLIED SCIENCES   (Taiwan)

Author keywords

CPU cycle stealing; Distributed shared memory; Non dedicated resources; Resource reconfiguration; Teamster G; Time shared grid resources

Indexed keywords

CPU CYCLE STEALING; DISTRIBUTED SHARED MEMORY; NON-DEDICATED RESOURCES; RESOURCE RECONFIGURATION; TEAMSTER-G; TIME-SHARED GRID RESOURCES;

TURNAROUND TIME;

EID: 63649130426     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2009.01.002     Document Type: Article

References (52)

1. BOINC-based Projects http://boinc.berkeley.edu/
2. World Community Grid http://www.worldcommunitygrid.org/
3. Campus Wide Grid Project http://www.cs.virginia.edu/~vcgr/
4. Taiwan UniGrid, http://www.unigrid.org.tw/
5. Allen G., Angulo D., Foster I., Lanfermann G., Liu C., Radke T., and Shalf J. The cactus worm: Experiments with dynamic resource discovery and allocation in a grid environment. International Journal of High Performance Computing Applications 15 (2001)
6. Barak A., and La'adan O. The MOSIX multicomputer operating system for high performance cluster computing. Future Generation Computer Systems 13 (1998) 361-372
7. Barak A., Shiloh A., and Amar L. An organizational grid of federated MOSIX clusters. Proceedings of the 5th IEEE International Symposium on Cluster Computing and the Grid (2005), IEEE Computer Society 350-357
8. Berman F., Casanova H., Chien A.C., Cooper K., Dail H., Dasgupta A., Deng W., Dongarra J., Johnsson L., Kennedy K., Koelbel C., Liu B., Liu X., Mandal A., Marin G., Mazina M., Mellor-Crummey J., Mendes C., Olugbile A., Patel J.M., Reed D., Shi Z., Sievert O., Xia H., and YarKhan A. New grid scheduling and rescheduling methods in the GrADS project. International Journal of Parallel Programming 33 (2005) 209-229
9. Chien A., Calder B., Elbert S., and Bhatia K. Entropia: Architecture and performance of an enterprise desktop grid system. Journal of Parallel and Distributed Computing 63 (2003) 597-610
10. Choi S., Kim H., Byun E., Baik M., Kim S., Park C., and Hwang C. Characterizing and classifying desktop grid. Proceedings of the 7th IEEE International Symposium on Cluster Computing and the Grid (2007), IEEE Computer Society 743-748
11. Epema D.H.J., Livny M., van Dantzig R., Evers X., and Pruyne J. A worldwide flock of Condors: Load sharing among workstation clusters. Future Generation Computer Systems 12 (1996) 53-65
12. M. Kacer, D. Langr, P. Tvrdik, Clondike: Linux cluster of non-dedicated workstations, in: Proceedings of the 5th IEEE International Symposium on Cluster Computing and the Grid, 2005, pp. 574-581
13. Kondo D., Fedak G., Cappello F., Chien A.A., and Casanova H. Characterizing resource availability in enterprise desktop grids. Future Generation Computer Systems 23 (2007) 888-903
14. Krauter K., Buyya R., and Maheswaran M. A taxonomy and survey of grid resource management systems for distributed computing. Software-Practice and Experience 32 (2002) 135-164
15. Liang T.-Y., Wu C.-Y., Chang J.-B., and Shieh C.-K. Teamster-G: A grid-enabled software DSM system. Proceeding of the 2005 International Workshop on Distributed Shared Memory on Clusters at the IEEE International Symposium on Cluster Computing and the Grid (2005), IEEE, Cardiff, UK 905-912
16. Liang T.-Y., Wu C.-Y., Shieh C.-K., and Chang J.-B. A grid-enabled software distributed shared memory system on a wide area network. Future Generation Computer Systems 23 (2007) 547-557
17. Mailund T., Pedersen C.N.S., Bardino J., Vinter B., and Karlsen H.H. Experiences with GeneRecon on MiG. Future Generation Computer Systems 23 (2007) 580-586
18. Schulz S., Blochinger W., Held M., and Dangelmayr C. COHESION - A microkernel based Desktop Grid platform for irregular task-parallel applications. Future Generation Computer Systems 24 (2008) 354-370
19. Huedo E., Montero R.S., and Llorente I.M. A framework for adaptive execution in grids. Software-Practice and Experience 34 (2004) 631-651
20. Vadhiyar S., and Dongarra J. Self adaptivity in grid computing. Concurrency and Computation: Practice and Experience 17 (2005) 235-257
21. J.H. Abawajy, S.P. Dandamudi, Parallel job scheduling on multicluster computing system, in: Proceedings of IEEE International Conference on Cluster Computing, 2003, pp. 11-18
22. Chase J.S., Irwin D.E., Grit L.E., Moore J.D., and Sprenkle S.E. Dynamic virtual clusters in a grid site manager. Proceedings of the 12th IEEE International Symposium on High Performance Distributed Computing (2003), IEEE Computer Society 90-100
23. Chen P.-C., Chang J.-B., Liang T.-Y., Shieh C.-K., and Zhuang Y.-C. A multi-layer resource reconfiguration framework for grid computing. Proceedings of the 4th International Workshop on Middleware for Grid Computing (2006), ACM Press, Melbourne, Australia
24. Chen P.-C., Lin C.-I., Huang S.-W., Chang J.-B., Shieh C.-K., and Liang T.-Y. A performance study of virtual machine migration vs. thread migration for grid systems. The 22nd IEEE International Conference on Advanced Information Networking and Applications (2008), GinoWan, Okinawa, Japan
25. Jarvis S.A., Spooner D.P., Lim Choi Keung H.N., Cao J., Saini S., and Nudd G.R. Performance prediction and its use in parallel and distributed computing systems. Future Generation Computer Systems 22 (2006) 745-754
26. Lin B., and Dinda P.A. Towards scheduling virtual machines based on direct user input. Proceedings of the 2nd International Workshop on Virtualization Technology in Distributed Computing (2006), IEEE Computer Society
27. K.E. Maghraoui, B.K. Szymanski, C.A. Varela, An architecture for reconfigurable iterative MPI applications in dynamic environments, in: Proceedings of the 6th International Conference on Parallel Processing and Applied Mathematics, 2005, pp. 258-271
28. Maghraoui K.E., Desell T.J., Szymanski B.K., and Varela C.A. The internet operating system: Middleware for adaptive distributed computing. International Journal of High Performance Computing Applications 20 (2006) 467-480
29. Maghraoui K.E., Desell T.J., Szymanski B.K., Teresco J.D., and Varela C.A. Towards a middleware framework for dynamically reconfigurable scientific computing. Grid Computing and New Frontiers of High Performance Processing 14 (2005) 275-301
30. Maghraoui K.E., Desell T.J., Szymanski B.K., and Varela C.A. Dynamic malleability in iterative MPI applications. Proceedings of the 7th IEEE International Symposium on Cluster Computing and the Grid (2007), IEEE Computer Society 591-598
31. Ryu K.-D., and Hollingsworth J.K. Unobtrusiveness and efficiency in idle cycle stealing for PC grids. Proceedings of 18th International Parallel and Distributed Processing Symposium (2004), IEEE, New Mexico, USA 62
32. Ryu K.-D., and Hollingsworth J.K. Resource policing to support fine-grain cycle stealing in networks of workstations. IEEE Transactions on Parallel and Distributed Systems 15 (2004) 878-892
33. Shim Y.-C. Performance evaluation of scheduling schemes for NOW with heterogeneous computing power. Future Generation Computer Systems 20 (2004) 229-236
34. Sodan A.C., Gupta G., Han L., Liu L., and Lafreniere B. Time and space adaptation for computational grids with the ATOP-Grid middleware. Future Generation Computer Systems 24 (2008) 561-581
35. J.W. Strickland, V.W. Freeh, M. Xiaosong, S.S. Vazhkudai, Governor: Autonomic Throttling for Aggressive Idle Resource Scavenging, in: Proceedings of 2nd International Conference on Autonomic Computing, 2005, pp. 64-75
36. Weatherly D.B., Lowenthal D.K., Nakazawa M., and Lowenthal F. Dyn-MPI: Supporting MPI on medium-scale, non-dedicated clusters. Journal of Parallel and Distributed Computing 66 (2006) 822-838
37. R.C. Novaes, P. Roisenberg, R. Scheer, C. Northfleet, J.H. Jornada, W. Cirne, Non-dedicated distributed environment: A solution for safe and continuous exploitation of idle cycles, in: Proceedings of the Workshop on Adaptive Grid Middleware, 2003, pp. 107-115
38. Thain D., Tannenbaum T., and Livny M. Distributed computing in practice: The Condor experience. Concurrency and Computation: Practice and Experience 17 (2005) 323-356
39. Nikolopoulos D.S., and Polychronopoulos C.D. Adaptive scheduling under memory constraints on non-dedicated computational farms. Future Generation Computer Systems 19 (2003) 505-519
40. Palmer J., and Mitrani I. Optimal and heuristic policies for dynamic server allocation. Journal of Parallel and Distributed Computing 65 (2005) 1204-1211
41. Thitikamol K., and Keleher P. Thread migration and load balancing in non-dedicated environments. Proceedings of the 14th International Symposium on Parallel and Distributed Processing (2000), IEEE Computer Society, Dallas, Texas, USA 583-588
42. Wu M., and Sun X.-H. Grid harvest service: A performance system of grid computing. Journal of Parallel and Distributed Computing 66 (2006) 1322-1337
43. Ribler R.L., Simitci H., and Reed D.A. The Autopilot performance-directed adaptive control system. Future Generation Computer Systems 18 (2001) 175-187
44. Reed D.A., Mendes C.L., and Charng-da L. Application tuning and adaptation. In: Foster I., and Kesselman C. (Eds). The Grid 2: Blueprint for a New Computing Infrastructure (2003), Morgan Kaufmann, San Francisco, CA, USA 513-532
45. Zanikolas S., and Sakellariou R. A taxonomy of grid monitoring systems. Future Generation Computer Systems 21 (2005) 163-188
46. H. Jiang, V. Chaudhary, MigThread: Thread migration in DSM systems, in: Proceedings of Workshop on Compile/Runtime Techniques for Parallel Computing, held with International Conference on Parallel Processing, Canada, 2002, pp. 581-588
47. Hollingsworth J., and Keleher P. Prediction and adaptation in active harmony. Cluster Computing 2 (1999) 195-205
48. Feitelson D.G., and Rudolph L. Towards convergence in job schedulers for parallel supercomputers. Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing (1996), Springer-Verlag 1-26
49. Love R. Linux Kernel Development (2005), Novell Press, Upper Saddle River, NJ, USA
50. Powers S., Peek J., O'Reilly T., and Loukides M. Unix Power Tools (2002), O'Reilly Media, Inc., New York, NY, USA
51. R.J. Figueiredo, A case for grid computing on virtual machines. in: Proceedings of the 23rd International Conference on Distributed Computing Systems, 2003, pp. 550-559
52. Onoue K., and Oyama Y. A virtual machine migration system based on a CPU emulator. Proceedings of the 2nd International Workshop on Virtualization Technology in Distributed Computing (2006), IEEE Computer Society