COHESION - A microkernel based Desktop Grid platform for irregular task-parallel applications

Future Generation Computer Systems

Volumn 24, Issue 5, 2008, Pages 354-370

  Schulz, Sven ^a   Blochinger, Wolfgang ^a   Held, Markus ^a   Dangelmayr, Clemens ^a  

^a UNIVERSITY OF TÜBINGEN   (Germany)

Author keywords

Desktop Grids; Grid computing; Peer to peer systems; Software architecture

Indexed keywords

MATHEMATICAL MODELS; PARALLEL PROCESSING SYSTEMS; PARALLEL PROGRAMMING; PERSONAL COMPUTERS; PROBLEM SOLVING; SOFTWARE ARCHITECTURE;

DESKTOP GRIDS; PEER-TO-PEER SYSTEMS;

GRID COMPUTING;

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

References (50)

1. Cohesion website. http://www.cohesion.de (last accessed 06.05.2007)
2. In: Foster I., and Kesselman C. (Eds). The Grid: Blueprint for a New Computing Infrastructure. 2nd edition (2004), Morgan Kaufmann
3. Foster I., Kesselman C., and Tuecke S. The anatomy of the Grid: Enabling scalable virtual organizations. The International Journal of High Performance Computing Applications 15 3 (2001) 200-222
4. D. Kondo, M. Taufer, C.L. Brooks, H. Casanova, A.A. Chien, Characterizing and evaluating Desktop Grids: An empirical study, in: Proc. of International Parallel and Distributed Processing Symposium, Sante Fe, New Mexico, 2004
5. D.P. Anderson, G. Fedak, The computational and storage potential of volunteer computing, in: Proc. of the Sixth IEEE International Symposium on Cluster Computing and the Grid, CCGrid 2006, Singapore, 2006, pp. 73-80
6. I. Foster, A. Iamnitchi, On death, taxes, and the convergence of peer-to-peer and Grid computing, in: International Workshop on Peer-to-Peer Systems, IPTPS 2003, Berkeley, CA, USA, 2003
7. Foster I. Globus toolkit version 4: Software for service-oriented systems. Journal of Computer Science and Technology 21 4 (2006) 513-520
8. I. Foster, C. Kesselman, J. Nick, S. Tuecke, The physiology of the Grid: An open Grid services architecture for distributed systems integration. Available from: http://www.globus.org (last accessed 03.21.2007)
9. Gupta R., Sekhri V., and Somani A.K. CompuP2P: An architecture for internet computing using peer-to-peer networks. IEEE Transactions on Parallel and Distributed Systems 17 11 (2006) 1306-1320
10. D.P. Anderson, BOINC: A system for public-resource computing and storage, in: 5th IEEE/ACM International Workshop on Grid Computing, Pittsburgh, USA, 2004
11. Chien A., Calder B., Elbert S., and Bhatia K. Entropia: Architecture and performance of an enterprise Desktop Grid system. Journal of Parallel Distributed Computing 63 (2003) 597-610
12. Cappello F., Djilali S., Fedak G., Herault T., Magniette F., Néri V., and Lodygensky O. Computing on large-scale distributed systems: XtremWeb architecture, programming models, security, tests and convergence with grid. Future Generation Computer Systems 21 3 (2005) 417-437
13. Verbeke J., Nadgir N., Ruetsch G., and Sharapov I. Framework for peer-to-peer distributed computing in a heterogeneous, decentralized environment. Proceedings of the Third International Workshop on Grid Computing, GRID '02 (2002), Springer-Verlag, London, UK 1-12
14. Y.T. Kazuyuki Shudo, S. Sekiguchi, P3: P2P-based middleware enabling transfer and aggregation of computational resources, in: Proc. Cluster Computing and Grid 2005 (Fifth Int'l Workshop on Global and Peer-to-Peer Computing), Cardiff, UK, 2005
15. I. Stoica, R. Morris, D. Karger, M.F. Kaashoek, H. Balakrishnan, Chord: A scalable peer-to-peer lookup service for internet applications, in: Proceedings of the ACM SIGCOMM '01 Conference, San Diego, CA, 2001
16. Kurzyniec D., Wrzosek T., Drzewiecki D., and Sunderam V. Towards self-organizing distributed computing frameworks: The H2O approach. Parallel Processing Letters 13 2 (2003) 273-290
17. M. Migliardi, V. Sunderam, The harness metacomputing framework, in: Proc. of the Ninth SIAM Conference on Parallel Processing for Scientific Computing, S. Antonio, TX, USA, 1999
18. Engelmann C., and Geist G.A. A lightweight kernel for the harness metacomputing framework. IPDPS '05: Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS'05 - Workshop 1 (2005), IEEE Computer Society, Washington, DC, USA 120.2
19. Kurzyniec D., Wrzosek T., Sunderam V., and Sominski A. Rmix: A multiprotocol rmi framework for java. IPDPS '03: Proceedings of the 17th International Symposium on Parallel and Distributed Processing (2003), IEEE Computer Society, Washington, DC, USA 140
20. Sun Y., and Wang C.-L. Solving irregularly structured problems based on distributed object model. Parallel Computing 29 11-12 (2003) 1539-1562
21. W. Blochinger, W. Westje, W. Küchlin, S. Wedeniwski, ZetaSAT - Boolean satisfiability solving on Desktop Grids, in: Proc. of the Fifth IEEE International Symposium on Cluster Computing and the Grid, CCGrid 2005, vol. 2, Cardiff, UK, 2005, pp. 1079-1086
22. D.S. Milojicic, V. Kalogeraki, R. Lukose, K. Nagaraja, J. Pruyne, B. Richard, S. Rollins, Z. Xu, Peer-to-peer computing, Tech. Rep., Hewlett Packard, 2002
23. B. Ford, D. Kegel, P. Srisuresh, Peer-to-peer communication across network address translators, in: Proceedings of the 2005 USENIX Technical Conference, 2005
24. Kondo D., Fedak G., Cappello F., Chien A.A., and Casanova H. On resource volatility in enterprise Desktop Grids. Proceedings of the Second IEEE International Conference on e-Science and Grid Computing (2006), IEEE Computer Society, Washington, DC, USA 78
25. W.T. Sullivan, D. Werthimer, S. Bowyer, J. Cobb, D. Gedye, D. Anderson, A new major SETI project based on Project Serendip data and 100,000 personal computers, in: Proc. of the 5th International Conference on Bioastronomy, 1997
26. S. Schulz, W. Blochinger, An integrated approach for managing peer-to-peer Desktop Grid systems, in: Proc. of the Seventh IEEE International Symposium on Cluster Computing and the Grid, CCGrid 2007, Rio de Janeiro, Brazil, 2007, pp. 233-240
27. Buschmann F., Meunier R., Rohnert H., Sommerlad P., and Stal M. Pattern-Oriented Software Architecture - A System of Patterns (1996), John Wiley and Sons Ltd, Chichester, UK
28. OSGi™-The Dynamic Module System for Java™. http://www.osgi.org (last accessed 03.21.2007)
29. Calder B., Chien A.A., Wang J., and Yang D. The entropia virtual machine for Desktop Grids. VEE '05: Proceedings of the 1st ACM/USENIX International Conference on Virtual Execution Environments (2005), ACM Press, New York, NY, USA 186-196
30. Antoniu G., Hatcher P., Jan M., and Noblet D.A. Performance evaluation of jxta communication layers. Proceedings of the Fifth IEEE International Symposium on Cluster Computing and the Grid, CCGrid'05 (2005), IEEE Computer Society, Washington, DC, USA 251-258
31. Halepovic E., and Deters R. The costs of using jxta. Proceedings of the 3rd International Conference on Peer-to-Peer Computing (2003), IEEE Computer Society, Washington, DC, USA 160
32. J.-M. Seigneur, JXTA pipe performance. Available from: http://www.osgi.org (last accessed 03.07.2007)
33. K. Burbeck, D. Garpe, S. Nadjm-Tehrani, Scale-up and performance studies of three agent platforms, in: IEEE International Conference on Performance, Computing, and Communications, 2004, pp. 857-863
34. Jive Software, Scalability: Turn it to eleven. Available from http://www.igniterealtime.org (last accessed 03.07.2007)
35. B. Traversat, A. Arora, M. Abdelaziz, M. Duigou, C. Haywood, J.-C. Hugly, E. Pouyoul, B. Yeager, Project JXTA 2.0 super-peer virtual network, Tech. Rep., Sun Microsystems, May 2003
36. XMPP Standards Foundation Website. http://www.xmpp.org (last accessed 03.21.2007)
37. Gamma E., Helm R., Johnson R., and Vlissides J. Design Patterns. Elements of Reusable Object-Oriented Software (1995), Addison-Wesley
38. Birman K.P., Hayden M., Ozkasap O., Xiao Z., Budiu M., and Minsky Y. Bimodal multicast. ACM Transactions on Computer Systems 17 2 (1999) 41-88
39. XQuery 1.0: An XML Query Language, W3C Working Draft. Available from: http://www.w3.org/TR/xquery (last accessed 03.21.2007)
40. Gupta I., Chandra T.D., and Goldszmidt G.S. On scalable and efficient distributed failure detectors. Proceedings of the Twentieth Annual ACM Symposium on Principles of Distributed Computing (2001), ACM Press 170-179
41. Ganesh A.J., Kermarrec A.-M., and Massouli L. Peer-to-peer membership management for gossip-based protocols. IEEE Transactions on Computers 52 2 (2003) 139-149
42. Das A., Gupta I., and Motivala A. SWIM: Scalable weakly-consistent infection-style process group membership protocol. Proceedings of the International Conference on Dependable Systems and Networks, DSN 2002. 23-26 June 2002, Bethesda, MD, USA (2002), IEEE Computer Society 303-312
43. Lai T.-H., and Sahni S. Anomalies in parallel branch-and-bound algorithms. Communications of the ACM 27 6 (1984) 594-602
44. K.H. Randall, Cilk: Efficient multithreaded computing, Ph.D. Thesis, MIT Department of Electrical Engineering and Computer Science, Jun. 1998
45. Blochinger W., and Küchlin W. The design of an API for strict multithreading in C++. In: Kosch H., Böszörményi L., and Hellwagner H. (Eds). Proc. of 9th Intl. Conf. Euro-Par 2003. LNCS vol 2790 (2003), Springer-Verlag, Klagenfurt, Austria 722-731
46. Wilkinson B., and Allen M. Parallel Programming. Techniques and Applications Using Networked Workstations and Parallel Computers (1999), Prentice Hall, New Jersey
47. W. Blochinger, C. Dangelmayr, S. Schulz, Aspect-oriented parallel discrete optimization on the Cohesion Desktop Grid platform, in: Proc. of the Sixth IEEE International Symposium on Cluster Computing and the Grid, CCGrid 2006, Singapore, 2006, pp. 4-56
48. Grama A., and Kumar V. State of the art in parallel search techniques for discrete optimization problems. IEEE Transactions on Knowledge and Data Engineering 11 1 (1999) 28-35
49. McMenamin S.M., and Palmer J.F. Essential Systems Analysis (1984), Yourdon Press, Upper Saddle River, NJ, USA
50. Laddad R. AspectJ in Action: Practical Aspect-Oriented Programming (2003), Manning Publications Co.