Abstract
To make full use of grid resources and to meet users’ requirements, efficient scheduling is a key concern in grid environments. Aiming at grid-based engineering computation applications, this paper proposes a Quality of Service (QoS) driven user-centric scheduling strategy. Firstly, degree of credit and degree of guarantee are defined, and aggregate utility ratio is modeled as a composite QoS; Secondly, for different types of grid users, two scheduling methods and steering-enabled visual interfaces are presented, respectively; Thirdly, four performance metrics and aggregate utility ratio are visualized to facilitate the user’s interaction with scheduling; Finally, corresponding post-scheduling mechanisms are designed to cope with scenarios where scheduled tasks could not obtain expected QoS. This study is part of a grid project, MASSIVE, and the experiments show that the visual scheduling strategy presented is suitable for computational grids.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Shalf, J., Bethel, E.W.: The Grid and Future Visualization System Architectures. IEEE Computer Graphics and Applications 23(2), 6–9 (2003)
Buyya, R., et al.: A Deadline and Budget Constrained Cost-Time Optimization Algorithm for Scheduling Task Farming Applications on Global Grids. In: Proc. of the International Conference on Parallel and Distributed Processing Techniques and Applications (2002)
Cheng, T., et al.: Scheduling Start Time Dependent Tasks with Deadlines and Identical Initial Processing Times on a Single Machine. Computers & Operations Research 30, 51–62 (2003)
Beaumont, O., et al.: Bandwidth-Centric Allocation of Independent Tasks on Heterogeneous Platforms. In: Proc. of the International Parallel and Distributed Processing Symposium (2002)
Dogan, A., Özgüner, F.: Scheduling Independent Tasks with QoS Requirements in Grid Computing with Time-Varying Resource Prices. In: Parashar, M. (ed.) GRID 2002. LNCS, vol. 2536, pp. 58–69. Springer, Heidelberg (2002)
He, X.S., Sun, X.H., Laszewski, G.V.: QoS Guided Min-Min Heuristic for Grid Task Scheduling. Journal of Computer Science & Technology 18(4), 442–451 (2003)
Chen, H.H., Jin, H., et al.: Early Experience in QoS-Based Service Grid Architecture. In: Yu, J.X., Lin, X., Lu, H., Zhang, Y. (eds.) APWeb 2004. LNCS, vol. 3007, pp. 924–927. Springer, Heidelberg (2004)
Abeni, L., Buttazzo, G.: QoS Guarantee Using Probabilistic Deadlines. In: Proc. of the IEEE Euromicro Conference on Real-Time Systems (1999)
Chun, B.N., Culler, D.E.: User-centric Performance Analysis of Market-based Cluster Batch Schedulers. In: Proc. of the 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid (2002)
Islam, M., et al.: QoPS: A QoS Based Scheme for Parallel Job Scheduling. In: Feitelson, D.G., Rudolph, L., Schwiegelshohn, U. (eds.) JSSPP 2003. LNCS, vol. 2862, pp. 252–268. Springer, Heidelberg (2003)
Jiang, L., Liu, H., et al.: Rule-Based Visualization in a Computational Steering Collaboratory. In: Bubak, M., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2004. LNCS, vol. 3038, pp. 58–65. Springer, Heidelberg (2004)
Bonnassieux, F., et al.: Automatic Services Discovery, Monitoring and Visualization of Grid Environments: The MapCenter Approach. In: Fernández Rivera, F., Bubak, M., Gómez Tato, A., Doallo, R. (eds.) Across Grids 2003. LNCS, vol. 2970, pp. 222–229. Springer, Heidelberg (2004)
Wei, G., Zheng, Y., et al.: An Engineering Computation Oriented Visual Grid Framework. In: Li, M., Sun, X.-H., Deng, Q.-n., Ni, J. (eds.) GCC 2003. LNCS, vol. 3032, pp. 51–58. Springer, Heidelberg (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Huang, C., Song, G., Zheng, Y. (2004). Quality-of-Service Driven Visual Scheduling in Grid Computing. In: Jin, H., Pan, Y., Xiao, N., Sun, J. (eds) Grid and Cooperative Computing - GCC 2004 Workshops. GCC 2004. Lecture Notes in Computer Science, vol 3252. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30207-0_91
Download citation
DOI: https://doi.org/10.1007/978-3-540-30207-0_91
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23578-1
Online ISBN: 978-3-540-30207-0
eBook Packages: Springer Book Archive