.png){kind=icon}
.png){kind=icon}
Return
Efficient task scheduling based on theoretical scheduling pattern constrained on single I/O port collision avoidance
.png){kind=icon}
PRE
AI
DOI：10.1016/j.simpat.2016.06.010.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Most distributed computing applications require an effective scheduling algorithm to distribute and assign client's tasks running on a set of processors. The existing algorithms assumed that the scheduled tasks can be simultaneously and ideally sent and received from the processors without any latent delay. However, this assumption is obviously impractical and unrealizable due to lack of consideration for constraints caused by the limited number of existing I/O ports at the client site. Such an I/O port constraint confines the overall throughputs of the computing systems. This study investigates the theoretical scheduling patterns under the constraint of one I/O port which typically exists to achieve optimal makespan and latent delay. A heuristic algorithm to effectively schedule the given set of tasks is also proposed. Two primary scheduling patterns leading to the optimal makespan and delay are discovered. Performance of the proposed scheduling is better than other scheduling algorithms under the imposed constraints in terms of shorter makespan and less latent delay, in particular, the average time complexity is equal to O(n(2)). (C) 2016 Elsevier B.V. All rights reserved.
Keywords:
Task scheduling
I/O port collision
Task graph
DAG scheduling
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
4.6
Papers:
2.6K
Citations:
4.8K