Worldwide computing: Adaptive middleware and programming technology for dynamic Grid environments

Scientific Programming

Volumn 13, Issue 4 SPEC. ISS., 2005, Pages 255-263

  Varela, Carlos A ^a   Ciancarini, Paolo ^b   Taura, Kenjiro ^c  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

^b UNIVERSITY OF BOLOGNA   (Italy)

^c UNIVERSITY OF TOKYO   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; CYBERNETICS; INFORMATION TECHNOLOGY; MIDDLEWARE; PROGRAM COMPILERS; PROGRAMMING THEORY;

COMPILATION TECHNOLOGY; DYNAMIC GRID ENVIRONMENTS; DYNAMIC VIRTUAL ORGANIZATIONS; PHYSICAL AGENTS;

COMPUTER PROGRAMMING;

EID: 30344484552     PISSN: 10589244     EISSN: None     Source Type: Journal    
DOI: 10.1155/2005/132359     Document Type: Review

References (93)

1. G. Agha, Actors: A Model of Concurrent Computation in Distributed Systems, MIT Press, 1986.
2. G. Agha, S. Frolund, R. Panwar and D. Sturman, A linguistic framework for dynamic composition of dependability protocols. In Dependable Computing for Critical Applications III, pages 345-363. International Federation of Information Processing Societies (IFIP), Elsevier Science Publisher, 1993.
3. G. Agha, I.A. Mason, S.F. Smith and C.L. Talcott, A foundation for actor computation, Journal of Functional Programming 7 (1997), 1-72.
4. G. Agha and C. Varela, Worldwide computing middleware, in: Practical Handbook on Internet Computing, M. Singh, ed., CRC Press, 2004, pp. 38.1-21.
5. W.E. Allcock, J. Bester, J. Bresnahan, A.L. Chervenak, I.T. Foster, C. Kesselman, S. Meder, V. Nefedova, D. Quesnel and S. Tuecke, Data management and transfer in high-performance computational grid environments, Parallel Computing 28(5) (2002), 749-771.
6. G. Allen, D. Angulo, I. Foster, G. Lanfermann, C. Liu, T. Radke, E. Seidel and J. Shalf, The Cactus Worm: Experiments with dynamic resource selection and allocation in a grid environment, International Journal of High-Performance Computing Applications 15(4) (2001), 345-358.
7. G. Allen, T. Dramlitsch, I. Foster, N. Karonis, M. Ripeanu, E. Seidel, and B. Toonen, Supporting efficient execution in heterogeneous distributed computing environments with Cactus and Globus. In Supercomputing 2001 (SC 2001), Denver, November 2001.
8. T.E. Anderson, D.E. Culler and D.A. Patterson, A Case for Networks of Workstations: NOW, IEEE Micro 15(1) (February 1995), 54-64.
9. D. Angulo, R. Aydt, F. Berman, A. Chien, K. Cooper, H. Dail, J. Dongarra, I. Foster, D. Gannon, L. Johnsson, K. Kennedy, C. Kesselman, M. Mazina, J. Mellor-Crummey, D. Reed, O. Sievert, L. Torczon, S. Vadhiyar and R. Wolski, Toward a framework for preparing and executing adaptive grid programs, in International Parallel and Distributed Processing Symposium (IPDPS 2002), 2002.
10. D. Angulo, I. Foster, C. Liu and L. Yang, Design and evaluation of a resource selection framework for grid applications, in IEEE International Symposium on High Performance Distributed Computing (HPDC-11), Edinburgh, Scotland, July 2002.
11. F. Arbab and C. Talcott, eds, Fifth International Conference on Coordination Languages and Models (COORDINATION '2002), number 2315 in LNCS, Berlin, Springer-Verlag, 2002.
12. J. Armstrong, The development of Erlang, in Proceedings of the ACM SIGPLAN International Conference on Functional Programming, ACM Press, 1997, 196-203.
13. S. Barnard, R. Biswas, S. Saini, R. Van der Wijngaart, M. Yarrow, L. Zechter, I. Foster and O. Larsson, Large-scale distributed computational uid dynamics on the Information Power Grid using Globus, in The Seventh Symposium on the Frontiers of Massively Parallel Computation, 1999, 60-71.
14. F. Berman, A. Chien, K. Cooper, J. Dongarra, I. Foster, D. Gannon, L. Johnson, K. Kennedy, C. Kesselman, J. Mellor-Crummey, D. Reed, L. Torczon and R. Wolski, The GrADS project: Software support for high-level grid application development, International Journal of High-Performance. Computing Applications 15(4) (2002), 327-344.
15. R.D. Blumofe and P.A. Lisiecki, Adaptive and reliable parallel computing on networks of workstations, in Proceedings of USENIX '97 Conference, 1997.
16. G. Bosilca, A. Bouteiller, F. Cappello, S. Djilali, G. Fdak, C. Germain, T. Hrault, P. Lemarinier, O. Lodygensky, F. Magniette, V. Nri and A. Selikhov, MPICH-V: Toward a scalable fault tolerant MPI for volatile nodes, in Supercomputing 2002, Baltimore, USA, November 2002, 1-18.
17. A. Bouteiller, F. Cappello, T. Hrault, G. Krawezik, P. Lemarinier and F. Magniette, MPICH-V2; A fault tolerant MPI for volatile nodes based on the pessimistic sender based message logging, in Supercomputing 2003, Phoenix, USA, November 2003.
18. A. Bouteiller, P. Lemarinier, G. Krawezik and F. Cappello, Coordinated checkpoint versus message log for fault tolerant MPI, in Cluster 2003, Hong Kong, China, December 2003.
19. P. Buonadonna, A. Geweke and D.E. Culler, An implementation and analysis of the Virtual Interface Architecture, in Proceedings of Supercomputing '98, Orlando, FL, November 1998.
20. C. Callsen and G. Agha, Open Heterogeneous Computing in ActorSpace, Journal of Parallel and Distributed Computing (1994), 289-300.
21. L. Cardelli and A.D. Gordon, Mobile Ambients, in Foundations of System Specification and Computational Structures, LNCS 1378, Springer Verlag, 1998, 140-155.
22. N. Carriero and D. Gelernter, How to Write Parallel Programs, MIT Press, 1990.
23. K.M. Chandy, A. Rifkin, P.A.G. Sivilotti, J. Mandelson, M. Richardson, W. Tanaka and L. Weisman, A World-Wide Distributed System. Using Java and the Internet, in Proceedings of the Fifth IEEE International Symposium on High Performance Distributed Computing, New York, USA, Aug. 1996.
24. A. Chervenak, E. Deelman, I. Foster, L. Guy, W. Hoschek, A. Iamnitchi, C. Kesselman, P. Kunst, M. Ripeanu, B. Schwartzkopf, H. Stockinger, K. Stockinger and B. Tierney, Giggle: A framework for constructing scalable replica location services, in Supercomputing 2002 (SC2002), November 2002.
25. A.L. Chervenak, N. Palavalli, S. Bharathi, C. Kesselman and R. Schwartzkopf, Performance and scalability of a replica location service, in International IEEE Symposium on High Performance Distributed Computing, June 2004.
26. P. Ciancarini and C. Hankin, eds, First International Conference on Coordination Languages and Models (COORDINATION '96), number 1061 in LNCS, Berlin, Springer-Verlag, 1996.
27. P. Ciancarini and A. Wolf, eds, Third International Conference on Coordination Languages and Models (COORDINATION '99), number 1594 in LNCS, Berlin, Springer-Verlag, April 1999.
28. K. Czajkowski, S. Fitzgerald, I. Foster and C. Kesselman, Grid information services for distributed resource sharing, in 10th IEEE International Symposium on High-Performance Distributed Computing (HPDC-10), August 2001.
29. H.L. de Cougny, K.D. Devine, J.E. Flaherty, R.M. Loy, C. Özturan and M.S. Shephard, Load balancing for the parallel adaptive solution of partial differential equations, Appl. Numer. Math. 16(1994), 157-182.
30. T. Desell, K. El Maghraoui and C. Varela, Load balancing of autonomous actors over dynamic networks, in Proceedings of the Hawaii International Conference on System Sciences, HICSS-37 Software Technology Track, January 2004, 1-10.
31. J. Ferber and J. Briot, Design of a concurrent language for distributed artificial intelligence, in Proceedings of the International Conference on Fifth Generation Computer Systems, volume 2, Institute for New Generation Computer Technology, 1988, 755-762.
32. J. Field and C. Varela, Toward a programming model for building reliable systems with distributed state, Electronic Notes in Theoretical Computer Science 68(3) (March 2003), 1-19. http://www.elsevier.nl/locate/entcs/volume68.html.
33. J. Field and C. Varela, Transactors: A programming model for maintaining globally consistent distributed state in unreliable. environments, in Conference on Principles of Programming Languages (POPL 2005), 2005, 195-208.
34. J.E. Flaherty, R.M. Loy, C. Özturan, M.S. Shephard, B.K. Szymanski, J.D. Teresco and L.H. Ziantz, Parallel structures and dynamic load balancing for adaptive finite element computation, Appl. Numer. Math. 26 (1998), 241-263.
35. J.E. Flaherty, R.M. Loy, M.S. Shephard, B.K. Szymanski, J.D. Teresco and L.H. Ziantz, Adaptive local refinement with octree load-balancing for the parallel solution of three-dimensional conservation laws, J. Parallel Distrib. Comput. 47 (1997), 139-152.
36. I. Foster, J. Geisler, W. Gropp, N. Karonis, E. Lusk, G. Thiruvathukal and S. Tuecke, A wide-area implementation of the Message Passing Interface, Parallel Computing 24(12) ( 1998), 1735-1749.
37. I. Foster and C. Kesselman, The Globus Project: A Status Report, in: Proceedings of the Seventh Heterogeneous Computing Workshop (HCW '98), J. Antonio, ed., IEEE Computer Society, March 1998, pp. 4-18.
38. I. Foster and C. Kesselman, Globus: A toolkit-based grid architecture, in The Grid: Blueprint for a New Computing Infrastructure, Morgan Kaufmann, 1999, 259-278.
39. I. Foster, C. Kesselman, J. Nick and S. Tuecke, Grid services for distributed systems integration, IEEE Computer 35(6) (June 2002), 37-46.
40. I. Foster, C. Kesselman, J. Nick and S. Tuecke, The Physiology of the. Grid: An Open Grid Services Architecture for Distributed Systems Integration, Open Grid Service Infrastructure WG, Global Grid Forum, June 2002.
41. I. Foster, C. Kesselman, G. Tsudik and S. Tuecke, A security architecture for computational grids, in Proc. 5th ACM Conference on Computer and Communications Security Conference, 1998, 83-92.
42. C. Fournet and G. Gonthier, The re exive CHAM and the joincalculus, In Proceedings of the ACM Symposium on Principles of Programming Languages, ACM Press, Paris, January 1996.
43. J. Frey, T. Tannenbaum, I. Foster, M. Livny and S. Tuecke, Condor-G: A computation management agent for multiinstitutional grids, Cluster Computing 5(3) (2002), 237-246.
44. S. Frolund, Coordinating Distributed Objects: An Actor-Based Approach to Synchronization, MIT Press, 1996.
45. D. Gannon, R. Bramley, G. Fox, S. Smallen, A. Rossi, R. Ananthakrishnan, F. Bertrand, K. Chiu, M. Farrellee, M. Govindaraju, S. Krishnan, L. Ramakrishnan, Y. Simmhan, A. Slominski, Y. Ma, C. Olariu and N. Rey-Cenevaz, Programming the Grid: Distributed Software Components, P2P and Grid Web Services for Scientific Applications, Journal of Cluster Computing (2002).
46. D. Garlan and D. Le Metayer, eds, Second International Conference on Coordination Languages and Models (COORDINATION '97), number 1282 in LNCS, Berlin, Springer-Verlag, 1997.
47. A.S. Grimshaw, W.A. Wulf and "the Legion team", The legion vision of a worldwide virtual computer, Communications of the ACM 40(1) (January 1997), 39-45.
48. C. Hewitt, Viewing control structures as patterns of passing messages, Journal of Artificial Intelligence 8(3) (June 1977), 323-364.
49. A. Iamnitchi and I. Foster, On fully decentralized resource discovery in grid environments, in International Workshop on Grid Computing, Denver, Colorado, USA, November 2001.
50. S. Jagannathan, Customization of first-class tuple spaces in a higher-order language, in: PARLE '91, volume 2, number 506 in LNCS, E.H.L. Arts, J. van Leeuwen and M. Rem, eds, Springer-Verlag, 1991.
51. N. Karonis, B. de Supinski, I. Foster, W. Gropp, E. Lusk and J. Bresnahan, Exploiting hierarchy in parallel computer networks to optimize collective operation performance, in 14th International Parallel Distributed Processing Symposium (IPDPS'00), Cancun, Mexico, May 2000, 377-384,
52. N. Karonis, B. Toonen and I. Foster, MPICH-G2: A gridenabled implementation of the Message Passing Interface, J. Parallel Distrib. Comput. 63(5) (2003), 551-563.
53. T. Kielmann, Designing a coordination model for open systems. In Ciancarini and Hankin [26], 267-284.
54. W. Kim, THAL: An Actor System for Efficient and Scalable Concurrent Computing, PhD thesis, University of Illinois at Urbana-Champaign, May 1997.
55. F. Kon, R.H. Campbell, M.D. Mickunas, K. Nahrstedt and F.J. Ballesteros, 2K: A Distributed Operating System for Dynamic Heterogeneous Environments, in Proceedings of the 9th IEEE International Symposium on High Performance Distributed Computing (HPDC'9), Pittsburgh, August 2000, 201-208.
56. H. Lamehamedi, Z. Shentu, B.K. Szymanski and E. Deelman, Simulation of dynamic data replication strategies in data grids, in Proceedings of the 12th Heterogeneous Computing Workshop, 2003.
57. H. Lamehamedi, B.K. Szymanski and E. Deelman, Data replication strategies in grid environments, in Proceedings of the Int. Conference on Algorithms and Architectures for Parallel Processing, 2002, 378-383.
58. M. Litzkow, M. Livny and M. Mutka, Condor - a hunter of idle workstations, in Proceedings of the 8th International Conference of Distributed Computing Systems, June 1988, 104-111.
59. K. El Maghraoui, J. Flaherty, B. Szymanski, J. Teresco and C. Varela, Adaptive computation over dynamic and heterogeneous networks, in Proc. of the Fifth International Conference on Parallel Processing and Applied Mathematics (PPAM'2003), number 3019 in LNCS, Czestochowa, Poland, September 2003.
60. K. El Maghraoui, T. Desell, B.K. Szymanski, J.D. Teresco and C.A. Varela, Towards a middleware framework for dynamically reconfigurable scientific computing, in: Grid Computing and New Frontiers of High Performance Processing, L. Grandinetti, ed., Elsevier, 2005.
61. S. Matsuoka and S. Kawai, Using tuple, space communication in distributed object-oriented languages, in ACM Conference Proceedings, Object Oriented Programming Languages, Systems and Applications, San Diego, CA, 1988, 276-284.
62. S. Matsuoka, T. Watanabe and A. Yonezawa, Hybrid group re ective architecture for object-oriented concurrent re ective programming, in Proceedings of the European Conference on Object-Oriented Programming, number 512 in LNCS, 1991, 231-250.
63. R. Milner, J. Parrow and D. Walker, A calculus of mobile processes, parts I-II, Information and Computation 100(1) (1992), 1-77.
64. M. Nibhanapudi and B.K. Szymanski, High Performance Cluster Computing, volume I of Architectures and Systems, chapter BSP-based Adaptive Parallel Processing, Prentice Hall, New York, 1999, 702-721.
65. R. De Nicola and G. Meredith, eds, Sixth International Conference on Coordination Languages and Models (COORDINATION '2004), number 2949 in LNCS, Berlin, Springer-Verlag, 2004.
66. V. Pande et al., Atomistic protein folding simulations on the submillisecond timescale using worldwide distributed computing. Biopolymers, 2002. Peter Kollman Memorial Issue.
67. B.C. Pierce and D.N. Turner, Pict: A Programming Language Based on the Pi-Calculus, in: Proof, Language and Interaction: Essays in Honour of Robin Milner, G. Plotkin, C. Stirling and M. Tofte, eds, MIT Press, 2000, pp. 455-494.
68. K. Ranganathan and I. Foster, Identifying dynamic replication strategies for high performance data grids, in International Workshop on Grid Computing, Denver, Colorado, USA, November 2002.
69. J.-F. Remacle, J.E. Flaherty and M.S. Shephard, An adaptive discontinuous Galerkin technique with an orthogonal basis applied to compressible ow problems, SIAM Review 45(1) (2003), 53-72.
70. S. Ren, G. A. Agha and M. Saito, A modular approach for programming distributed real-time systems, Journal of Parallel and Distributed Computing 36 (1996), 4-12.
71. M. Ripeanu and I. Foster, A decentralized, adaptive, replica location service, in 11th IEEE International Symposium on High Performance Distributed Computing (HPDC-11), Edinburgh, Scotland, July 2002.
72. M.S. Shephard, J.E. Flaherty, C.L. Bottasso, H.L. de Cougny, C. Özturan and M.L. Simone, Parallel automatic adaptive analysis, Parallel Comput 23 (1997), 1327-1347.
73. O. Sievert and H. Casanova, A simple MPI process swapping architecture for iterative applications, International Journal of High Performance Computing Applications (2003).
74. P. Stelling, I. Foster, C. Kesselman, C. Lee and G. von Laszewski, A Fault Detection Service for Wide Area Distributed Computations, in Proceedings of the 7th IEEE International Symposium on High Performance Distributed Computing, Chicago, IL, 28-31 July 1998, 268-278.
75. H. Stockinger, A. Samar, B. Allcock, I. Foster, K. Holtman and B. Tierney, File and object replication in data grids, Journal of Cluster Computing 5(3) (2002), 305-314.
76. D.C. Sturman and G. Agha, A protocol description language for customizing failure, semantics, in Proceedings of the 13th Symposium on Reliable Distributed Systems, IEEE Computer Society Press, October 1994.
77. W.T. Sullivan, D. Werthimer, S. Bowyer, J. Cobb, D. Gedye and D. Anderson, A New Major SETI Project based on project SERENDIP data and 100,000 Personal Computers, in Proceedings of the Fifth International Conference on Bioastronomy, Editrice Compositori, Bologna, Italy, 1997.
78. B. Szymanski, C. Varela, J. Cummings and J. Napolitano, Dynamically reconfigurable scientific computing on largescale heterogeneous grids, in Proc. of the Fifth International Conference on Parallel Processing and Applied Mathematics (PPAM'2003), LNCS 3019, Czestochowa, Poland, September 2003.
79. K. Taura, K. Kaneda and T. Endo, Phoenix: a Parallel Programming Model for Accommodating Dynamically Joininig/Leaving Re-sources, in Proc. of PPoPP, ACM, 2003, 216-229.
80. C. Tomlinson, P. Cannata, G. Meredith and D. Woelk, The extensible services switch in Carnot, IEEE Parallel and Distributed Technology 1(2) (May 1993), 16-20.
81. S.S. Vadhiyar and J.J. Dongarra, A performance oriented migration framework for the grid, In CCGrid, IEEE Computing Clusters and the Grid, Tokyo, Japan, may 2003.
82. S.S. Vadhiyar and J.J. Dongarra, SRS - a framework for developing malleable and migratable parallel applications for distributed systems, International Journal of High Performance Applications 2003 and Super-computing 2003 (2003).
83. A. Vahdat, T. Anderson, M. Dahlin, D. Culler, E. Belani, P. Eastham and C. Yoshikawa, WebOS: Operating System Services For Wide Area Applications, in Proceedings of the Seventh IEEE Symposium on High Performance Distributed Computing, July 1998.
84. C. Varela and G. Agha, Programming dynamically reconfigurable open systems with SALSA. ACM SIGPLAN Notices, OOPSLA'2001 Intriguing Technology Track Proceedings 36(12) (December 2001), 20-34. http://www.cs.rpi.edu/?cvarela/oopsla2001.pdf.
85. S. Vazhkudai, S. Tuecke and I. Foster, Replica selection in the Globus Data Grid, in First IEE/ACM International Conference on Cluster Computing and the Grid (CCGrid 2001), May 2001, 106-113.
86. T. Watanabe and A. Yonezawa, An actor-based meta-level architecture for group-wide re ection, in: Foundations of Object-Oriented Languages, number 489 in LNCS, J.W. deBakker, W.P. deRoever and G. Rozenberg, eds, Springer-Verlag, 1990, pp. 405-425.
87. P. Wojciechowski and P. Sewell, Nomadic Pict: Language and Infrastructure Design for Mobile. Agents, in First International Symposium on Agent Systems and Applications (ASA'99)/Third International Symposium on Mobile Agents (MA'99), Palm Springs, CA, USA, 1999.
88. R. Wolski, J. Plank, J. Brevik and T. Bryan, G-commerce: Market formulations controlling resource allocation on the computational grid, in International Parallel and Distributed Processing Symposium, March 2001.
89. R. Wolski, S. Plank, T. Bryan and J. Brevik, Analyzing marketbased resource allocation strategies for the computational grid, International Journal of High Performance Computing Applications 15(3) (2001), 258-281.
90. R. Wolski, N.T. Spring and J. Hayes, The Network Weather Service: A distributed resource performance forecasting service for metacomputing, Future Generation Comput. Syst. 15(5-6) (October 1999), 757-768.
91. G. Wrzesińska, R.V. van Nieuwpoort, J. Maassen and H. Bal, Fault-tolerant, malleability, and migration for divide-and-conquer applications on the grid, in Proceedings of IPDPS 2005, 2005.
92. L. Yang, J.M. Schopf and I. Foster, Conservative scheduling: Using predicted variance to improve, scheduling decisions in dynamic environments, In Supercomputing 2003 (SC2003), November 2003.
93. A. Yonezawa, ed., ABCL An Object-Oriented Concurrent System., MIT Press, Cambridge, Mass., 1990.