Distributed Computing with Hierarchical Master-worker Paradigm for Parallel Branch and Bound Algorithm.
Kento AidaWataru NatsumeYoshiaki FutakataPublished in: CCGRID (2003)
Keyphrases
- distributed computing
- branch and bound algorithm
- data parallelism
- lower bound
- branch and bound
- upper bound
- cloud computing
- distributed environment
- grid computing
- np hard
- optimal solution
- combinatorial optimization
- distributed systems
- fault tolerance
- lower bounding
- peer to peer
- distributed computing systems
- upper bounding
- precedence constraints
- mobile agents
- randomly generated problems
- mobile communications
- virtual machine
- single machine scheduling problem
- parallel processing
- databases
- distributed computing environment
- fault tolerant
- shared memory
- message passing
- data management
- response time
- data warehouse
- search space
- search algorithm
- information systems