Grid scheduling divisible loads from two sources
| Autor: | Thomas G. Robertazzi, M. A. Moges, Dantong Yu |
|---|---|
| Jazyk: | angličtina |
| Předmět: |
Grid scheduling
Mathematical optimization Linear programming Computer science Divisible loads Distributed computing Multiple sources Load scheduling Optimal scheduling Network topology Scheduling (computing) Computational Mathematics Computational Theory and Mathematics Homogeneous Modeling and Simulation Modelling and Simulation Tree network Optimal allocation Tree networks |
| Zdroj: | Computers & Mathematics with Applications. (6):1081-1092 |
| ISSN: | 0898-1221 |
| DOI: | 10.1016/j.camwa.2009.07.046 |
| Popis: | To date closed form solutions for optimal finish time and job allocation are largely obtained only for network topologies with a single load originating (root) processor. However in large-scale data intensive problems with geographically distributed resources, load is generated from multiple sources. This paper introduces a new divisible load scheduling strategy for single level tree networks with two load originating processors. Solutions for an optimal allocation of fractions of load to nodes in single level tree networks are obtained via linear programming. A unique scheduling strategy that allows one to obtain closed form solutions for the optimal finish time and load allocation for each processor in the network is also presented. The tradeoff between linear programming and closed form solutions in terms of underlying assumptions is examined. Finally, a performance evaluation of a two source homogeneous single level tree network with concurrent communication strategy is presented. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|