New MIP model for multiprocessor scheduling problem with communication delays-Reference-Cited by-同舟云学术

New MIP model for multiprocessor scheduling problem with communication delays

Published:2014-09-27 Issue:6 Volume:11 Page:1091-1107
ISSN:1862-4472
Container-title:Optimization Letters
language:en
Short-container-title:Optim Lett

Author:

Ait El Cadi Abdessamad,Ben Atitallah Rabie,Hanafi Saïd,Mladenović Nenad,Artiba Abdelhakim

Publisher

Springer Science and Business Media LLC

Subject

Control and Optimization

Link

http://link.springer.com/content/pdf/10.1007/s11590-014-0802-2.pdf

Reference26 articles.

1. Ali, H., El-Rewini, H.: An optimal algorithm for scheduling interval ordered tasks with communication on N processor, University of Nebraska at Omaha, Math. and Computer Science Department, Technical Report, 9120 (1990)

2. Cakici, E., Mason, S.J.: Parallel machine scheduling subject to auxiliary resource constraints. Prod. Plan. Control. 18, 217225 (2007)

3. Chen, W.H., Lin, C.S.: A hybrid heuristic to solve a task allocation problem. Comput. Oper. Res. 27(3), 287303 (2000)

4. Chrétienne, P., Picouleau, C.: Scheduling with communication delays: a survey. In: Chrétienne, P., Coffman, E.G., Lenstra, J.K., Liu, Z. (eds.) Scheduling theory and its applications, p. 6590. Wiley, New York (1995)

5. Darte, A., Robert, Y., Vivien, F.: Scheduling and automatic parallelization. Birkhuser, Boston (2000)

Cited by 7 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. TSAR-ILP: Tile-Based, Synchronization-AwaRe ILP Allocating Heterogeneous Platforms for Streaming Applications;IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems;2023-11

2. A fixed-parameter algorithm for a unit-execution-time unit-communication-time tasks scheduling problem with a limited number of identical processors;RAIRO - Operations Research;2022-09

3. An Efficient Scheduling Algorithm for Distributed Heterogeneous Systems with Task Duplication Allowed;2021 IEEE Intl Conf on Parallel & Distributed Processing with Applications, Big Data & Cloud Computing, Sustainable Computing & Communications, Social Computing & Networking (ISPA/BDCloud/SocialCom/SustainCom);2021-09

4. A Fixed-Parameter Algorithm for Scheduling Unit Dependent Tasks with Unit Communication Delays;Euro-Par 2021: Parallel Processing;2021

5. Integrating Task Duplication in Optimal Task Scheduling With Communication Delays;IEEE Transactions on Parallel and Distributed Systems;2020-10-01