STATE INDEPENDENT RESOURCE MANAGEMENT FOR DISTRIBUTED GRIDS

Aysan Rasooli, Douglas G. Down

2011

Abstract

In practice, a scheduling algorithm should consider multiple objectives. Typically, there are two kinds of objectives. The first is the performance of the system in terms of quantities related to the completion time of tasks, the second is the amount of state information required, which is often measured in terms of quantities such as communications costs. These two objectives are often in tension with one another. In this work, we introduce a scheduling algorithm which simultaneously addresses the objectives listed above namely, minimizing completion times, while requiring zero dynamic state information. Using simulation, we show the promising performance of our algorithm, and its robustness with respect to errors in parameter estimates.

References

  1. Akioka, S. and Muraoka, Y. (2004). Extended forecast of cpu and network load on computational grid. In Proceedings of the 4th IEEE International Symposium on Cluster Computing and the Grid(CCGrid'04), pages 765-772, USA. IEEE Computer Society.
  2. Akioka, S. and Muraoka, Y. (2004). Extended forecast of cpu and network load on computational grid. In Proceedings of the 4th IEEE International Symposium on Cluster Computing and the Grid(CCGrid'04), pages 765-772, USA. IEEE Computer Society.
  3. Buyya, R. and Murshed, M. (2002). Gridsim: A toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing. Concurrency and Computation: Practice and Experience, 14(13-15):1175-1220.
  4. Buyya, R. and Murshed, M. (2002). Gridsim: A toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing. Concurrency and Computation: Practice and Experience, 14(13-15):1175-1220.
  5. Dong, F. and Akl, S. G. (2006). Scheduling algorithms for grid computing: State of the art and open problems. Technical Report 504, School of Computing, Queens University, Canada.
  6. Dong, F. and Akl, S. G. (2006). Scheduling algorithms for grid computing: State of the art and open problems. Technical Report 504, School of Computing, Queens University, Canada.
  7. Erwin, L. and Jones, B. (2009). Enabling grids for escience: The egee project, egee-pub- 2009-001.
  8. Erwin, L. and Jones, B. (2009). Enabling grids for escience: The egee project, egee-pub- 2009-001.
  9. Iosup, A., Li, H., Jan, M., Anoep, S., Dumitrescu, C., and et al. (2006). The Grid Workloads Archive.
  10. Iosup, A., Li, H., Jan, M., Anoep, S., Dumitrescu, C., and et al. (2006). The Grid Workloads Archive.
  11. Iosup, A., Sonmez, O., Anoep, S., and Epema, D. (2008). The performance of bags-oftasks in large-scale distributed systems. In Proceedings of the 17th International Symposium on High Performance Distributed Computing, pages 97-108.
  12. Iosup, A., Sonmez, O., Anoep, S., and Epema, D. (2008). The performance of bags-oftasks in large-scale distributed systems. In Proceedings of the 17th International Symposium on High Performance Distributed Computing, pages 97-108.
  13. Lu, D., Sheng, H., and Dinda, P. (2004). Size-based scheduling policies with inaccurate scheduling information. In Proceedings of the 12th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, pages 31-38, USA. IEEE Computer Society.
  14. Lu, D., Sheng, H., and Dinda, P. (2004). Size-based scheduling policies with inaccurate scheduling information. In Proceedings of the 12th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, pages 31-38, USA. IEEE Computer Society.
  15. Maheswaran, M., Ali, S., Siegel, H. J., Hensgen, D., and Freund, R. F. (1999). Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems. In Proceedings of the 8th Heterogeneous Computing Workshop, page 30, USA. IEEE Computer Society.
  16. Maheswaran, M., Ali, S., Siegel, H. J., Hensgen, D., and Freund, R. F. (1999). Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems. In Proceedings of the 8th Heterogeneous Computing Workshop, page 30, USA. IEEE Computer Society.
  17. Rasooli, A. and Down, D. G. (2011). State independent resource management for distributed grids. Technical Report CAS-11-01-DD, Department of Computing and Software, McMaster University, Canada.
  18. Rasooli, A. and Down, D. G. (2011). State independent resource management for distributed grids. Technical Report CAS-11-01-DD, Department of Computing and Software, McMaster University, Canada.
  19. Stolyar, A. L. and Tezcan, T. (2009). Control of systems with flexible multi-server pools: a shadow routing approach. Bell Labs Technical Memo, revised.
  20. Stolyar, A. L. and Tezcan, T. (2009). Control of systems with flexible multi-server pools: a shadow routing approach. Bell Labs Technical Memo, revised.
  21. Zhang, Y., Sun, W., and Inoguchi, Y. (2006). Predicting running time of grid tasks based on cpu load predictions. In Proceedings of the 7th IEEE/ACM International Conference on Grid Computing (Grid06), pages 286-292, USA. IEEE Computer Society.
  22. Zhang, Y., Sun, W., and Inoguchi, Y. (2006). Predicting running time of grid tasks based on cpu load predictions. In Proceedings of the 7th IEEE/ACM International Conference on Grid Computing (Grid06), pages 286-292, USA. IEEE Computer Society.
Download


Paper Citation


in Harvard Style

Rasooli A. and G. Down D. (2011). STATE INDEPENDENT RESOURCE MANAGEMENT FOR DISTRIBUTED GRIDS . In Proceedings of the 6th International Conference on Software and Database Technologies - Volume 1: ICSOFT, ISBN 978-989-8425-76-8, pages 131-136. DOI: 10.5220/0003469701310136


in Harvard Style

Rasooli A. and G. Down D. (2011). STATE INDEPENDENT RESOURCE MANAGEMENT FOR DISTRIBUTED GRIDS . In Proceedings of the 6th International Conference on Software and Database Technologies - Volume 1: ICSOFT, ISBN 978-989-8425-76-8, pages 131-136. DOI: 10.5220/0003469701310136


in Bibtex Style

@conference{icsoft11,
author={Aysan Rasooli and Douglas G. Down},
title={STATE INDEPENDENT RESOURCE MANAGEMENT FOR DISTRIBUTED GRIDS},
booktitle={Proceedings of the 6th International Conference on Software and Database Technologies - Volume 1: ICSOFT,},
year={2011},
pages={131-136},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003469701310136},
isbn={978-989-8425-76-8},
}


in Bibtex Style

@conference{icsoft11,
author={Aysan Rasooli and Douglas G. Down},
title={STATE INDEPENDENT RESOURCE MANAGEMENT FOR DISTRIBUTED GRIDS},
booktitle={Proceedings of the 6th International Conference on Software and Database Technologies - Volume 1: ICSOFT,},
year={2011},
pages={131-136},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003469701310136},
isbn={978-989-8425-76-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Software and Database Technologies - Volume 1: ICSOFT,
TI - STATE INDEPENDENT RESOURCE MANAGEMENT FOR DISTRIBUTED GRIDS
SN - 978-989-8425-76-8
AU - Rasooli A.
AU - G. Down D.
PY - 2011
SP - 131
EP - 136
DO - 10.5220/0003469701310136


in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Software and Database Technologies - Volume 1: ICSOFT,
TI - STATE INDEPENDENT RESOURCE MANAGEMENT FOR DISTRIBUTED GRIDS
SN - 978-989-8425-76-8
AU - Rasooli A.
AU - G. Down D.
PY - 2011
SP - 131
EP - 136
DO - 10.5220/0003469701310136