Grid'BnB: A parallel branch and bound framework for grids

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

Volumn 4873 LNCS, Issue , 2007, Pages 566-579

  Caromel, Denis ^a   Costanzo, Alexandre Di ^a   Baduel, Laurent ^b   Matsuoka, Satoshi ^b  

^a CNRS   (France)

^b TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION SYSTEMS; COMPUTATIONAL METHODS; JAVA PROGRAMMING LANGUAGE; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING;

CLUSTER COMMUNICATIONS; COMPUTATIONAL NODES;

GRID COMPUTING;

EID: 38349050594     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-77220-0_51     Document Type: Conference Paper

References (18)

1. Gendron, B., Crainic, T.: Parallel Branch-And-Bound Algorithms: Survey and Synthesis. Operations Research 42(6), 1042-1066 (1994)
2. Caromel, D., Delbé, C., di Costanzo, A., Leyton, M.: Proactive: an integrated platform for programming and running applications on grids and p2p systems. Computational Methods in Science and Technology 12(1), 69-77 (2006)
3. Atallah, M.: Algorithms and theory of computation handbook. CRC Press, USA (1999)
4. Goux, J., Kulkarni, S., Linderoth, J., Yoder, M.: An Enabling Framework for Master-Worker Applications on the Computational Grid. In: Proc. 9th IEEE Symp. on High Performance Distributed Computing (2000)
5. Aida, K., Natsume, W., Futakata, Y.: Distributed computing with hierarchical master-worker paradigm for parallel branch and bound algorithm. In: CCGrid 2003. 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, pp. 156-163 (2003)
6. Aida, K., Osumi, T.: A Case Study in Running a Parallel Branch and Bound Application on the Grid. In: SAINT2005. Proc. IEEE/IPSJ The 2005 Symposium on Applications & the Internet, pp. 164-173 (2005)
7. Baduel, L., Baude, F., Caromel, D.: Efficient, Flexible, and Typed Group Communications in Java. In: Joint ACM Java Grande - ISCOPE 2002 Conference, Seattle, pp. 28-36. ACM Press, New York (2002)
8. Baude, F., Caromel, D., Mestre, L., Huet, F., Vayssière, J.: Interactive and descriptor-based deployment of object-oriented grid applications. In: Proceedings of the 11th IEEE International Symposium on High Performance Distributed Computing, pp. 93-102. IEEE Computer Society Press, Los Alamitos (2002)
9. Cappello, F., Caron, E., Dayde, M., Desprez, F., Jeannot, E., Jegou, Y., Lanteri, S., Leduc, J., Melab, N., Mornet, G., Namyst, R., Primet, P., Richard, O.: Grid 2005: a large scale, reconfigurable, controlable and monitorable Grid platform. In: Grid 2005 Workshop, Seattle, USA, IEEE/ACM (to appear)
10. Seymour, K., Nakada, H., Matsuoka, S., Dongarra, J., Lee, C., Casanova, H.: Overview of GridRPC: A Remote Procedure Call API for Grid Computing. In: 3rd International Workshop on Grid Computing (November 2002)
11. Tanaka, Y., Nakada, H., Sekiguchi, S., Suzumura, T., Matsuoka, S.: Ninf-G: A Reference Implementation of RPC-based Programming Middleware for Grid Computing. Journal of Grid Computing 1(1), 41-51 (2003)
12. Iamnitchi, A., Foster, I.: A Problem-Specific Fault-Tolerance Mechanism for Asynchronous, Distributed Systems. In: ICPP. 29th International Conference on Parallel Processing, Toronto, Canada, pp. 21-24 (August 2000)
13. Cahon, S., Talbi, E.G., Melab, N.: Paradiseo: A framework for parallel and distributed metaheuristics. In: IPDPS 2003. Proceedings of the 17th International Symposium on Parallel and Distributed Processing, p. 144.1. IEEE Computer Society, Washington, DC, USA (2003)
14. Litzkow, M., Livny, M., Mutka, M.: Condor - a hunter of idle workstations. In: Proc. of the 8th International Conference of Distributed Computing Systems (1988)
15. Cole, M.: Algorithmic skeletons: structured management of parallel computation. MIT Press, Cambridge, MA, USA (1991)
16. Danelutto, M.: Qos in parallel programming through application managers. In: PDP 2005. Proceedings of the 13th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2005), pp. 282-289. IEEE Computer Society, Washington, DC, USA (2005)
17. van Nieuwpoort, R.V., Maassen, J., Thilo Kielmann, G.W., Bal, H.E.: Satin: Simple and efficient java-based grid programming. Journal of Parallel and Distribute d Computing Practices (accepted)
18. Lageweg, B., Lenstra, J., Kan, A.: A General Bounding Scheme for the Permutation Flow-Shop Problem. Operations Research 26(1), 53-67 (1978)