Energy-aware scheduling of distributed systems

IEEE Transactions on Automation Science and Engineering

Volumn 11, Issue 4, 2014, Pages 1163-1175

  Agrawal, Pragati ^a   Rao, Shrisha ^a  

^a INTERNATIONAL INSTITUTE OF INFORMATION TECHNOLOGY   (India)

Author keywords

Cellular automata (CA); Distributed systems; Energy aware scheduling; Genetic algorithms (GA); Learning algorithms; Machine learning; Makespan

Indexed keywords

LEARNING SYSTEMS;

DISTRIBUTED SYSTEMS; ENERGY-AWARE SCHEDULING; MAKESPAN;

LEARNING ALGORITHMS;

EID: 84908571173     PISSN: 15455955     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASE.2014.2308955     Document Type: Article

References (52)

1. P. Agrawal and S. Rao, "Energy-aware scheduling of distributed systems using cellular automata," in Proc. 6th Annu. IEEE Int. Syst. Conf. (SysCon'12), Vancouver, BC, Canada, Mar. 2012, doi:10.1109/SysCon.2012.6189481.
2. M. Garey and D. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. New York, NY, USA: W. H. Freeman, 1979.
3. D. Applegate and W. Cook, "A computational study of the job-shop scheduling problem," INFORMS J. Comput., Vol. 3, no. 2, pp. 149-156, 1991.
4. M. L. Pinedo, Scheduling: Theory, Algorithms, and Systems, 4th ed. New York, NY, USA: Springer, 2012.
5. L. A. Barroso and U. Hölzle, "The case for energy-proportional computing," Computer, Vol. 40, no. 12, pp. 33-37, Dec. 2007.
6. S. A. Munawar, M. Bhushan, R. D. Gudi, and A. M. Belliappa, "Cyclic scheduling of continuous multiproduct plants in a hybrid flowshop facility," Ind. Eng. Chem. Res., Vol. 42, no. 23, pp. 5861-5882, 2003.
7. S. A. Munawar and R. D. Gudi, "A multilevel, control-theoretic framework for integration of planning, scheduling, and rescheduling," Ind. Eng. Chem. Res., Vol. 44, no. 11, pp. 4001-4021, 2005.
8. X. Zhou, C. Chen, A. Xue, and M. Tian, "Review of optimization methods for scheduling of chemical processes based on the time representation," in Proc. 7th World Congr. Intell. Control Autom. (WCICA'08), Jun. 2008, pp. 9105-9110.
9. Y. Li, Y. Liu, and D. Qian, "A heuristic energy-aware scheduling algorithm for heterogeneous clusters," in Proc. 15th Int. Conf. Parallel Distrib. Syst. (ICPADS'09), Dec. 2009, pp. 407-413, doi:10.1109/IC-PADS.2009.33.
10. Y. C. Lee and A. Y. Zomaya, "Energy conscious scheduling for distributed computing systems under different operating conditions," IEEE Trans. Parallel Distrib. Syst., Vol. 22, no. 8, pp. 1374-1381, Aug. 2011, doi:10.1109/TPDS.2010.208.
11. J. S. Chase, D. C. Anderson, P. N. Thakar, A. M. Vahdat, and R. P. Doyle, "Managing energy and server resources in hosting centers," in Proc. 18th ACM Symp. Oper. Syst. Principles (SOSP'01), 2001, pp. 103-116, doi:10.1145/502034.502045.
12. M. Weiser, B. Welch, A. Demers, and S. Shenker, "Scheduling for reduced CPU energy," in Proc. 1st USENIX Conf. Operating Syst. Design Implementation (OSDI'94), Berkeley, CA, USA, 1994, pp. 13-23.
13. V. Venkatachalam and M. Franz, "Power reduction techniques for microprocessor systems," ACM Comput. Surv., Vol. 37, no. 3, pp. 195-237, Sep. 2005, doi:10.1145/1108956.1108957.
14. J. Huang, C. Buckl, A. Raabe, and A. Knoll, "Energy-aware task allocation for network-on-chip based heterogeneous multiprocessor systems," in Proc. 19th Int. Euromicro Conf. Parallel, Distrib., Network-Based Process. (PDP'11), Feb. 2011, pp. 447-454, doi:10.1109/PDP.2011.10.
15. A. Y. Zomaya and Y. C. Lee, "Comparison and analysis of greedy energy-efficient scheduling algorithms for computational grids," in Energy-Efficient Distributed Computing Systems, A. Y. Zomaya and Y. C. Lee, Eds. New York, NY, USA: Wiley, 2012, pp. 189-214.
16. J. Mei and K. Li, "Energy-aware scheduling algorithm with duplication on heterogeneous computing systems," in Proc. ACM/IEEE 13th Int. Conf. Grid Comput. (GRID'12), Sep. 2012, pp. 122-129, doi:10.1109/ Grid.2012.32.
17. K. H. Kim, R. Buyya, and J. Kim, "Power aware scheduling of bag-of-tasks applications with deadline constraints on DVS-enabled clusters," in Proc. 7th IEEE Int. Symp. Cluster Comput. Grid (CCGRID'07), May 2007, pp. 541-548, doi:10.1109/CCGRID.2007.85.
18. J. Kolodziej, S. Khan, and F. Xhafa, "Genetic algorithms for energy-aware scheduling in computational grids," in Proc. Int. Conf. P2P, Parallel, Grid, Cloud, Internet Comput. (3PGCIC), Oct. 2011, pp. 17-24, doi:10.1109/3PGCIC.2011.13.
19. Handbook of Production Scheduling, ser. International Series in Operations Research & Management Science, J. W. Herrmann, Ed. New York, NY, USA: Springer, 2006, Vol. 89.
20. L. T. Biegler, I. E. Grossmann, and A. W. Westerberg, Systematic Methods of Chemical Process Design. Englewood Cliffs, NJ, USA: Prentice-Hall, 1997.
21. J. Kallrath, "Planning and scheduling in the process industry," OR Spectrum, Vol. 24, no. 3, pp. 219-250, Aug. 2002, doi:10.1007/ s00291-002-0101-7.
22. M. L. Pinedo, Planning and Scheduling in Manufacturing and Services, 2nd ed. New York, NY, USA: Springer, 2009.
23. Process Systems Enterprise, 2013. [Online]. Available: http://www.psenterprise.com
24. AspenTech, 2013. [Online]. Available: http://www.aspentech.com
25. C. A. Mendez, J. Cerda, I. E. Grossmann, I. Harjunkoski, and M. Fahl, "State-of-the-art review of optimization methods for short-term scheduling of batch processes," Compute. Chem. Eng., Vol. 30, no. 67, pp. 913-946, 2006.
26. T. Yang and A. Gerasoulis, "List scheduling with and without communication delays," Parallel Comput., Vol. 19, no. 12, pp. 1321-1344, Dec. 1993.
27. R. Kolisch and S. Hartmann, "Experimental investigation of heuristics for resource-constrained project scheduling: An update," Eur. J. Oper. Res., Vol. 174, no. 1, pp. 23-37, Oct. 2006.
28. I. Ahmad and Y.-K. Kwok, "On parallelizing multiprocessor scheduling problem," IEEE Trans. Parallel Distrib Syst., vol 10, no. 4, pp. 414-432, Apr. 1999.
29. E. S. H. Hou, N. Ansari, and H. Ren, "A genetic algorithm for multiprocessor scheduling," IEEE Trans. Parallel Distrib Syst., Vol. 5, no. 2, pp. 113-120, Feb. 1994.
30. F. Pezzella, G. Morganti, and G. Ciaschetti, "A genetic algorithm for the flexible job-shop scheduling problem," Comput Oper. Res., Vol. 35, no. 10, pp. 3202-3212, Oct. 2008.
31. F. Y.-P. Simon and T. Takefuji, "Integer linear programming neural networks for job-shop scheduling," in Proc. IEEE Int. Conf Neural Netw., Jul. 1988, Vol. 2, pp. 341-348.
32. P. J. M. van Laarhoven, E. H. L. Aarts, and J. K. Lenstra, "Job shop scheduling by simulated annealing," Oper. Res., Vol. 40, no. 1, pp. 113-125, Jan. 1992.
33. K. Bouleimen and H. Lecocq, "A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version," Eur. J. Oper. Res., Vol. 149, no. 2, pp. 268-281, 2003.
34. D. Merkle, M. Middendorf, and H. Schmeck, "Ant colony optimization for resource-constrained project scheduling," IEEE Trans. Evol. Comput, Vol. 6, no. 4, pp. 333-346, Aug. 2002.
35. K.-L. Huang and C-J. Liao, "Ant colony optimization combined with taboo search for the job shop scheduling problem," Comput. Oper. Res., Vol. 35, no. 4, pp. 1030-1046, Apr. 2008.
36. J. L. Schiff, Cellular Automata: A Discrete View of the World. New York, NY, USA: Wiley, 2007.
37. E. W. Weisstein, "Cellular automaton," 2014. [Online]. Available: http://mathworld.wolfram.com/CellularAutomaton.html
38. F. Seredynski and A. Zomaya, "Sequential and parallel cellular automata-based scheduling algorithms" IEEE Trans. Parallel Distrib. Syst., Vol. 13, no. 10, pp. 1009-1023, Oct. 2002.
39. A. Swiecicka, F. Seredynski, and A. Zomaya, "Multiprocessor scheduling and rescheduling with use of cellular automata and artificial immune system support," IEEE Trans. Parallel Distrib. Syst., Vol. 17, no. 3, pp. 253-262, Mar. 2006.
40. T. Ghafarian, H. Deldari, and M.-R. Akbarzadeh-T, "Multiprocessor scheduling with evolving cellular automata based on ant colony optimization" in Proc. 14th Int. CSI Comput. Conf. (CSICC'09), Oct. 2009, pp. 431-436.
41. J. Liu, P. Chou, N. Bagherzadeh, and F. Kurdahi, "Power-aware scheduling under timing constraints for mission-critical embedded systems," in Proc. Design Autom. Conf, 2001, pp. 840-845.
42. C. Artigues, P. Lopez, and A. Hait, "Scheduling under energy constraints," in Int. Conf Ind. Eng. Syst. Manage. (IESM'09), 2009
43. S. Wang, J.-J. Chen, Z. Shi, and L. Thiele, "Energy-efficient speed scheduling for real-time tasks under thermal constraints," in Proc. 15th IEEE Int. Conf. Embedded and Real-Time Comput. Syst. Appl. (RTCSA'09), Aug. 2009, pp. 201-209.
44. S.-H. Chan, T.-W. Lam, and L.-K. Lee, "Scheduling for weighted flow time and energy with rejection penalty," in Proc. 28th Int. Symp. Theor. Aspects Comput. Sc. (STACS'11), T. Schwentick and C. Dürr, Eds., 2011, Vol. 9, Leibniz International Proc. Informatics (LIPIcs), Dagstuhl, Germany: Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, pp. 392-403.
45. Y. C. Lee and A. Zomaya, "Energy efficient resource allocation in large scale distributed systems," in Proc. 9th Int. Symp. Distrib. Comput. Appl. Business Eng. Sci. (DCABES'10), Aug. 2010, pp. 580-583.
46. Energy-Efficient Distributed Computing Systems, A. Y. Zomaya and Y. C. Lee, Eds. New York, NY, USA: Wiley, 2012.
47. Y.-K. Kwok and I. Ahmad, "Efficient scheduling of arbitrary task graphs to multiprocessors using a parallel genetic algorithm," J. Parallel Distrib. Comput., Vol. 47, no. 1, pp. 58-77, 1997.
48. A. Zomaya, C. Ward, and B. Macey, "Genetic scheduling for parallel processor systems: Comparative studies and performance issues," IEEE Trans. Parallel Distrib. Syst., Vol. 10, no. 8, pp. 795-812, Aug. 1999.
49. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, MA, USA: Addison-Wesley, 1989.
50. L. D. Davis and M. Mitchell, Handbook of Genetic Algorithms. New York, NY, USA: Van Nostrand, 1991.
51. M. Srinivas and L. M. Patnaik, "Genetic algorithms: A survey," Computer, Vol. 27, no. 6, pp. 17-26, Jun. 1994.
52. R. Das, M. Mitchell, and J. P. Crutchfield, "A genetic algorithm discovers particle-based computation in cellular automata," in Proc. Int. Conf. Evol. Comput. 3rd Conf. Parallel Problem Solving From Nature, London, U.K., 1994, Vol. 866, Lecture Notes In Computer Science, pp. 344-353.