An optimal scheduling algorithm for an agent-based multicast strategy on irregular networks
β Scribed by Pangfeng Liu; Yi-Fang Lin; Jan-Jan Wu; Zhe-Hao Kang
- Publisher
- Springer US
- Year
- 2007
- Tongue
- English
- Weight
- 878 KB
- Volume
- 42
- Category
- Article
- ISSN
- 0920-8542
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
The problem of scheduling task graphs on multiprocessor systems have received considerable attention in recent years. This problem is known to be NP-hard in its general form as well as many restricted cases. Few polynomial algorithms have been developed for solving special cases of the scheduling pr
The job shop scheduling problem is one of the most important and complicated problems in machine scheduling. This problem is characterized as NP-hard. The high complexity of the problem makes it hard to find the optimal solution within reasonable time in most cases. Hence searching for approximate s