Dynamic scheduling for heterogeneous Desktop Grids Export

@inproceedings{citeulike:6098036, abstract = {Desktop grids have emerged as an important methodology to harness the idle cycles of millions of participant desktop PCs over the Internet. However, to effectively utilize the resources of a desktop grid, it is necessary to use scheduling policies suitable for such systems. A scheduling policy must be applicable to large-scale systems involving large numbers of machines. Also, the policy must be fault-aware in the sense that it copes with resource volatility. Further adding to the complexity of scheduling for desktop grids is the inherent heterogeneity of such systems. Sub-optimal performance would result if the scheduling policy does not take into account information on heterogeneity. In this paper, we suggest and develop several scheduling policies for desktop grid systems involving different levels of heterogeneity. In particular, we propose a policy which utilizes the solution to a linear programming problem which maximizes system capacity. We consider parallel applications that consist of independent tasks.}, address = {Washington, DC, USA}, author = {Azzoni, I. Al and Down, D. G.}, booktitle = {GRID '08: Proceedings of the 2008 9th IEEE/ACM International Conference on Grid Computing}, citeulike-article-id = {6098036}, citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=1599048}, citeulike-linkout-1 = {http://dx.doi.org/10.1109/GRID.2008.4662792}, doi = {10.1109/GRID.2008.4662792}, isbn = {978-1-4244-2578-5}, keywords = {desktop, grid, msc, scheduling}, pages = {136--143}, posted-at = {2009-11-11 13:07:42}, priority = {2}, publisher = {IEEE Computer Society}, title = {Dynamic scheduling for heterogeneous Desktop Grids}, url = {http://dx.doi.org/10.1109/GRID.2008.4662792}, year = {2008} }

TY - CONF ID - citeulike:6098036 L3 - citeulike-article-id:6098036 N2 - Desktop grids have emerged as an important methodology to harness the idle cycles of millions of participant desktop PCs over the Internet. However, to effectively utilize the resources of a desktop grid, it is necessary to use scheduling policies suitable for such systems. A scheduling policy must be applicable to large-scale systems involving large numbers of machines. Also, the policy must be fault-aware in the sense that it copes with resource volatility. Further adding to the complexity of scheduling for desktop grids is the inherent heterogeneity of such systems. Sub-optimal performance would result if the scheduling policy does not take into account information on heterogeneity. In this paper, we suggest and develop several scheduling policies for desktop grid systems involving different levels of heterogeneity. In particular, we propose a policy which utilizes the solution to a linear programming problem which maximizes system capacity. We consider parallel applications that consist of independent tasks. SN - 978-1-4244-2578-5 AD - Washington, DC, USA EP - 143 TI - Dynamic scheduling for heterogeneous Desktop Grids PB - IEEE Computer Society T2 - GRID '08: Proceedings of the 2008 9th IEEE/ACM International Conference on Grid Computing SP - 136 KW - desktop KW - grid KW - msc KW - scheduling AU - Azzoni, Al AU - Down, DG PY - 2008/// UR - http://dx.doi.org/10.1109/GRID.2008.4662792 ER -