An approximate Ïμ-constraint method for a multi-objective job scheduling in the cloud

Future Generation Computer Systems

Volumn 29, Issue 8, 2013, Pages 1901-1908

  Grandinetti, L ^a   Pisacane, O ^b   Sheikhalishahi, M ^a  

^a UNIVERSITY OF CALABRIA   (Italy)

^b UNIVERSITÀ POLITECNICA DELLE MARCHE   (Italy)

Author keywords

Cloud computing; constraint method; Jobs scheduling; Multi objective optimization; Operations management

Indexed keywords

CLOUD COMPUTING PLATFORMS; CONSTRAINT METHODS; JOB SCHEDULING PROBLEM; JOBS SCHEDULING; MATHEMATICAL FORMULATION; NONDOMINATED SOLUTIONS; OPERATIONS MANAGEMENT; WORK-LOAD DISTRIBUTION;

CLOUD COMPUTING; COMPUTER HARDWARE; HARDWARE; MULTIOBJECTIVE OPTIMIZATION; SCHEDULING ALGORITHMS;

SCHEDULING;

EID: 84878542146     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2013.04.023     Document Type: Article

References (26)

1. D.G. Feitelson, A survey of scheduling in multiprogrammed parallel systems, Research Report RC 19790, 87657, IBM T. J. Watson Research Center, USA, 1994.
2. D. Lifka The ANL/IBM SP scheduling system D.G. Feitelson, L. Rudolph, Job Scheduling Strategies for Parallel Processing Lect. Notes Comput. Sci. vol. 949 1995 Springer-Verlag 295 303
3. Intel Corp., iPSC/860 Multi-User Accounting, Control, and Scheduling Utilities Manual, Order number 312261-002, 1992.
4. Y. Huang, N. Bessis, P. Norrington, P. Kuonen, and B. Hirsbrunner Exploring decentralized dynamic scheduling for grids and clouds using the community-aware scheduling algorithm Future Generation Computer Systems 2011 10.1016/j.future.2011.05.006
5. Y.H. Lee, S. Leu, and R.S. Chang Improving job scheduling algorithms in a grid environment Future Generation Computer Systems 27 8 2011 991 998
6. Y.C. Lee, and A.Y. Zomaya Rescheduling for reliable job completion with the support of clouds Future Generation Computer Systems 26 8 2010 1192 1199
7. M. Paul, and G. Sanyal Task-scheduling in cloud computing using credit based assignment problem International Journal on Computer Science and Engineering 3 10 2011 3426 3430
8. V. Borovskiy, J. Wust, C. Schwarz, W. Koch, A. Zeier, A linear programming approach for optimizing workload distribution in a cloud, in: CLOUD COMPUTING 2011: The Second International Conference on Cloud Computing, GRIDs, and Virtualization, 2011, pp. 127-132.
9. S. Chen, T. He, H.Y.S. Wong, K.W. Lee, L. Tong, Secondary job scheduling in the cloud with deadlines, IPDPS Workshops, 2011, pp. 1009-1016.
10. M. Wieczorek, A. Hoheisel, and R. Prodan Towards a general model of the multi-criteria workflow scheduling on the grid Future Generation Computer Systems 25 3 2009 237 256
11. T. Stevens, M. De Leenheer, C. Develder, B. Dhoedt, K. Christodoulopoulos, P. Kokkinos, and E. Varvarigos Multi-cost job routing and scheduling in Grid networks Future Generation Computer Systems 25 8 2009 912 925
12. J.L. Lucas-Simarro, R. Moreno-Vozmediano, R.S. Montero, and I.M. Llorente Scheduling strategies for optimal service deployment across multiple clouds Future Generation Computer Systems 2012 10.1016/j.future.2012.01.007
13. S. Pandey, L. Wu, S.M. Guru, R. Buyya, A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments, in: AINA'10 Proceedings of the 2010 24th IEEE International Conference on Advanced Information Networking and Applications, 2010, pp. 400-407.
14. R.T. Marler, and J.S. Arora Survey of multi-objective optimization methods for engineering Structural and Multidisciplinary Optimization 26 6 2004 369 395
15. J.F. Berube, M. Gendreau, and J.Y. Potvin An exact Ïμ-constraint method for bi-objective combinatorial optimization problems: application to the traveling salesman problem with profits European Journal of Operational Research 194 2009 39 50
16. R.L. Becerra, C.A. Coello Coello, Epsilon-constraint with an efficient cultured differential evolution, in: Proceedings of the 2007 GECCO Conference Companion on Genetic and Evolutionary Computation, 2007, pp. 2787-2794.
17. M. Laumanns, L. Thiele, and E. Zitzler An efficient, adaptive parameter variation scheme for metaheuristics based on the epsilon-constraint method European Journal of Operational Research 169 3 2006 932 942
18. M. Boulif, K. Atif, An exact multiobjective epsilon-constraint approach for the manufacturing cell formation problem, in: 2006 International Conference on Service Systems and Service Management, Vol. 2, 2006, pp. 883-888.
19. M. Esmaili, N. Amjady, and H.A. Shayanfar Multi-objective congestion management by modified augmented Ïμ-constraint method Applied Energy 88 3 2011 755 766
20. J. Aghaei, N. Amjady, and H.A. Shayanfar Multi-objective electricity market clearing considering dynamic security by lexicographic optimization and augmented epsilon constraint method Applied Soft Computing 11 4 2011 3846 3858
21. L. Grandinetti, F. Guerriero, D. Laganá, and O. Pisacane An optimization-based heuristic for the multi-objective undirected capacitated arc routing problem Computers and Operations Research 39 2012 2300 2309
22. J. Blazewicz Scheduling in Computer and Manufacturing Systems 1996 Springer-Verlag New York, Inc. Secaucus, NJ, USA
23. L. Grandinetti, F. Guerriero, D. Laganá, and O. Pisacane An approximate Ïμ-constraint method for the multi-objective undirected capacitated arc routing problem P. Festa, Proceedings of the 9th International Symposium on Experimental Algorithms SEA'10 Lecture Notes in Computer Science vol. 6049 2010 Springer Verlag 214 225
24. http://www-01.ibm.com/software/integration/optimization/cplex-optimizer/
25. K. Deb, S. Agrawal, A. Pratap, and T. Meyarivan A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II Parallel Problem Solving from Nature, Vol. 6 2000 849 858
26. K. Deb Multi-Objective Optimization Using Evolutionary Algorithms first ed. 2001 Wiley Chichester, UK