A novel metaheuristic algorithm and utility function for QoS based scheduling in user-centric grid systems

Kamran Kianfar1, Ghasem Moslehi1, Ramin Yahyapour2
1Department of Industrial and Systems Engineering, Isfahan University of Technology, 84156-83111, Isfahan, Iran
2GWDG, University of Göttingen, 37077, Göttingen, Germany

Tóm tắt

Từ khóa


Tài liệu tham khảo

Feitelson DG, Rudolph L (1995) Parallel job scheduling: issues and approaches. In: Feitelson DG, Rudolph L (eds) Job scheduling strategies for parallel processing. Lecture notes in computer science, vol 949. Springer, Berlin, pp 1–18

Chun BN, Culler DE (2002) User-centric performance analysis of market-based cluster batch schedulers. Paper presented at the 2nd IEEE/ACM international symposium on cluster computing and the grid

Irwin DE, Grit LE, Chase JS (2004) Balancing risk and reward in a market-based task service. Paper presented at the 13th IEEE international symposium on high performance distributed computing

Islam MK (2008) QoS in parallel job scheduling. The Ohio State University, Columbus

Netto MAS, Bubendorfer K, Buyya R (2007) SLA-based advance reservations with flexible and adaptive time QoS parameters. In: Krämer BJ , Lin K-J, Narasimhan P (eds) Service-oriented computing—ICSOC. Lecture notes in computer science, vol 4749. Springer, Berlin, pp 119–131

Buyya R, Murshed M, Abramson D, Venugopal S (2005) Scheduling parameter sweep applications on global grids: a deadline and budget constrained cost-time optimization algorithm. Softw Pract Exp 35:491–512

Yu J, Buyya R (2006) Scheduling scientific workflow applications with deadline and budget constraints using genetic algorithms. Sci Program 14(3–4):217–230

Calheiros RN, Buyya R (2013) Meeting deadlines of scientific workflows in public clouds with tasks replication. IEEE Trans Parallel Distrib Syst. doi: 10.1109/TPDS.2013.238

Mattess M, Calheiros RN, Buyya R (2013) Scaling mapreduce applications across hybrid clouds to meet soft deadlines. In: IEEE 27th international conference on advanced information networking and applications, Barcelona, pp 629–636

Calheiros RN, Buyya R (2012) Cost-effective provisioning and scheduling of deadline-constrained applications in hybrid clouds. In: Wang XS, Cruz I, Delis A, Huang G (eds) Web information systems engineering—WISE. Lecture notes in computer science, vol 7651. Springer, Berlin, pp 171–184

Ramamritham K, Stankovic JA, Shiah P-F (1990) Efficient scheduling algorithms for real-time multiprocessor systems. IEEE Trans Parallel Distrib Syst 1(2):184–194

Sherwani J, Ali N, Lotia N, Hayat Z, Buyya R (2004) Libra: a computational economy based job scheduling system for clusters. In: Software: practice and experience, vol 34. Wiley, New York, pp 573–590

Yeo CS, Buyya R (2007) Pricing for utility-driven resource management and allocation in clusters. Int J High Perform Comput Appl 21(4):405–418

Yeo CS, buyya R (2006) Managing risk of inaccurate runtime estimates for deadline constrained job admission control in clusters. In: International conference on parallel processing. IEEE Explore, Columbus, pp 451–458

Arabnia HR (1990) A parallel algorithm for the arbitrary rotation of digitized images using process-and-data-decomposition approach. J Parallel Distrib Comput 10(2):188–193

Chunlin L, Layuan L (2006) QoS based resource scheduling by computational economy in computational grid. Inf Process Lett 98:119–126

Dogan A, Ozgüner F (2002) Scheduling independent tasks with QoS requirements in grid computing with time-varying resource prices. Lect Notes Comput Sci 2536:58–69

Golconda KS, Ozguner F, Dogan A (2004) A comparison of static QoSbased scheduling heuristics for a meta-task with multiple QoS dimensions in heterogeneous computing. In: Parallel and distributed processing symposium. IEEE Xplore

Ernemann C (2002) Economic scheduling in grid computing. In: 8th international workshop job scheduling strategies for parallel processing. Springer, UK, pp 128–152

Foster I, Fidler M, Roy A, Sander V, Winkler L (2004) End-to-end quality of service for high-end applications. Comput Commun 27(14):1375–1388

Sánchez HS, Solís JF (2004) A method to establish the cooling scheme in simulated annealing like algorithms. Lect Notes Comput Sci 3045:755–763

Feitelson DG Parallel Workloads Archive. http://www.cs.huji.ac.il/labs/parallel/workload

Yeo CS, Buyya R (2005) Service level agreement based allocation of cluster resources: handling penalty to enhance utility. Paper presented at the IEEE international cluster computing. Burlington