Abstract
Two distinct characteristics of grid computing systems are resource heterogeneity and availability variation. There are many well-designed scheduling algorithms proposed for heterogeneous computing systems. However, the availability variation is seldom considered in developing scheduling ongoing applications on a grid. In this paper, two scheduling algorithms called AMOF and AMOSF are proposed. Both of them consider availability variation as well as resource heterogeneity while scheduling an ongoing workflow application on the grid. An experiment has been conducted to demonstrate that AMOF and AMOSF algorithms outperform the well-known scheduling algorithms: GS and HEFT in most of the cases.
Similar content being viewed by others
References
Baskiyar, S., SaiRanga, P.C.: Scheduling directed a-cyclic task graphs on heterogeneous network of workstations to minimize schedule length. In: Proceedings The Int’l Conference Parallel Processing Workshops, pp. 97–103 (2003)
Cao, H., et al.: DAGMap: Efficient scheduling for DAG grid workflow job. In: The 9th IEEE/ACM Int’l Conference Grid Computing, pp. 17–24 (2008)
Carter, B.R., et al.: Generational scheduling for dynamic task management in heterogeneous computing systems. J. Inf. Sci. 106, 219–236 (1998)
Chang, J.-Y., Chen, H.-L.: Dynamic-Grouping Bandwidth Reservation Scheme for Multimedia Wireless Networks. IEEE J. Sel. Areas Commun. 21, 1566–1574 (2003)
Chung, Y., Ranka, S.: Applications and performance analysis of a compile-time optimization approach for list scheduling algorithms on distributed memory multiprocessors. Proc. Supercomputing, 512–521 (1992)
Cuzzocrea, A., et al.: Approximate query answering on sensor network data streams, pp. 53–72. GeoSensor Networks, CRC Press (2004)
Cuzzocrea, A., et al.: A Distributed System for Answering Range Queries on Sensor Network Data. In: Proceedings PerCom Workshops, pp. 369–373 (2005)
Freund, R.F., et al.: Scheduling resources in multi-user, heterogeneous, computing environments with SmartNet. In: Proceedings Heterogeneous Computing Workshop, pp. 184–199 (1998)
Ilavarasan, E., Thambidurai, P., Mahilmannan, R.: Performance effective task scheduling algorithm for heterogeneous computing system. In: Proceedings The 4th Int’l Symposium Parallel and Distributed Computing, pp. 28–38 (2005)
Kwok, Y.-K., Ahmad, I.: Dynamic critical-path scheduling: an effective technique for allocating task graphs to multiprocessors. IEEE Trans. Parallel Distrib. Syst. 7, 506–521 (1996)
de Lucchese, F.O., et al.: An adaptive scheduler for grids. J. Grid Comput. 4, 1–17 (2006)
Maheswaran, M., et al.: Dynamic mapping of a class of independent tasks onto heterogeneous computing system. J. Parallel Distrib. Comput. 59, 107–131 (1999)
Rauber, T., Rünger, G.: Anticipated distributed task scheduling for grid environments. In: Proceedings The 20th Int’l Parallel and Distributed Processing Symposium (2006)
Sakellariou, R., Zhao, H.: A hybrid heuristic for DAG scheduling on heterogeneous systems. In: Proceedings The 18th Int’l Parallel and Distributed Processing Symposium (2004)
Topcuoglu, H., Hariri, S., Wu, M.-Y.: Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans. Parallel Distrib. Syst. 13, 260–274 (2003)
Wang, L., et al.: Task matching and scheduling in heterogeneous computing environments using a genetic-algorithm-based approach. J. Parallel Distrib. Comput. 47, 8–22 (1997)
Wu, M.-Y., Gajski, D.D.: Hypertool: a programming aid for message-passing systems. IEEE Trans. Parallel Distrib. Syst. 1, 330–343 (1990)
Yang, M., et al.: An End-to-End QoS framework with on-demand bandwidth reconfiguration. Comput. Commun. 28, 2034–2046 (2005)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Hsu, CH., Lin, CC. & Hsu, Ts. Adaptable Scheduling Algorithm for Grids with Resource Redeployment Capability. J Grid Computing 12, 447–463 (2014). https://doi.org/10.1007/s10723-014-9298-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10723-014-9298-3