A goal programming approach for the joint optimization of energy consumption and response time in computational grids

2009 IEEE 28th International Performance Computing and Communications Conference, IPCCC 2009

Volumn , Issue , 2009, Pages 410-417

  Khan, Samee Ullah ^a  

^a North Dakota State University   (United States)

Author keywords

Distributed systems; Energy efficiency; Goal programming; Optimization

Indexed keywords

COMPROMISED SOLUTION; COMPUTATIONAL GRIDS; DISTRIBUTED SYSTEMS; ENERGY CONSUMPTION; GOAL PROGRAMMING; INDEPENDENT TASKS; JOINT OPTIMIZATION; LINEAR RELAXATIONS; MAKESPAN; MULTI-OBJECTIVE OPTIMIZATION TECHNIQUES; MULTI-OBJECTIVE PROBLEM; OPTIMAL SOLUTIONS; PARETO FRONTIERS; PARETO OPTIMAL SOLUTIONS; RESPONSE TIME; SIMULATION RESULT;

COMPUTATIONAL EFFICIENCY; DATA DESCRIPTION; GRID COMPUTING; OPTIMAL SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING ALGORITHMS;

MULTIOBJECTIVE OPTIMIZATION;

EID: 77951187680     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PCCC.2009.5403860     Document Type: Conference Paper

References (27)

1. Symantec Corporation. Symantec state of the data center report, available online at: http://www.symantec.com/content/en/us/about/media/SOTDC-report-2007. pdf.
2. United States Air Force Satellite Control Network Data, available online at: http://www.cs.colostate.edu/sched/index.html.
3. T. F. Abdelzaher and C. Lu. Schedulability analysis and utilization bounds for highly scalable real-time services. In 7th Real-Time Technology and Applications Symposium, p. 15, 2001.
4. N. Bansal, T. Kimbrel, and K. Pruhs. Dynamic speed scaling to manage energy and temperature. In 45th Annual IEEE Symposium on Foundations of Computer Science, pp. 520-529, 2004.
5. R. Bianchini and R. Rajamony. Power and energy management for server systems. IEEE Computer, 37(11):68-74, 2004.
6. D. P. Bunde. Power-aware scheduling for makespan and flow. In 8th ACM Symposium on Parallelism in Algorithms and Architectures, pp. 190-196, 2006.
7. J. Chen, M. Dubois, and P. Stenström. Simwattch: Integrating complete-system and user-level performance and power simulators. IEEE Micro, 27(4):34-48, 2007.
8. E.-Y. Chung, L. Benini, A. Bogiolo, and G. De Micheli. Dynamic power management for non-stationary service requests. In Conference on Design, Automation and Test in Europe, p. 18, 1999.
9. J. S. Dyer. Interactive goal programming. Operations Research, 19:62-70, 1972.
10. T. Heath, B. Diniz, E. V. Carrera, W. M. Jr., and R. Bianchini. Energy conservation in heterogeneous server clusters. In 10th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pp. 186-195, 2005.
11. C. L. Hwang and A. S. M. Masud. Multiple Objective Decision Making - Methods and Applications: A State-pf-the-Art Survey. Springer Verlag, berlin, 1979.
12. S. Irani, R. Gupta, and S. Shukla. Competitive analysis of dynamic power management strategies for systems with multiple power savings states. In Conference on Design, Automation and test in Europe, p. 117, 2002.
13. L. Li and K. K. Lai. A fuzzy approach to the multiobjective transportation problem. Computers and Operations Research, 27(1):43-57, 2000.
14. T.-F. Liang. Fuzzy multi-objective production/distribution planning decisions with multi-product and multi-time period in a supply chain. Computers in Industrial Engineering, 55(3):676-694, 2008.
15. J. R. Lorch and A. J. Smith. Improving dynamic voltage scaling algorithms with pace. In 2001 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, pp. 50-61, 2001.
16. D. Luenberger. Linear and Nonlinear Programming. Addison-Wesley, 1984.
17. P. Mejia-Alvarez, E. Levner, and D. Mossé. Adaptive scheduling server for power-aware real-time tasks. IEEE Transactions on Embedded Computing Systems, 3(2):284-306, 2004.
18. R. Nathuji, C. Isci, and E. Gorbatov. Exploiting platform heterogeneity for power efficient data centers. In 4th International Conference on Autonomic Computing, p. 5, 2007.
19. P. A. Laplante. Real-Time System Design and Analysis. John Wiley & Sons, 2004.
20. E. Pinheiro, R. Bianchini, E. V. Carrera, and T. Heath. Load balancing and unbalancing for power and performance in cluster-based systems. In Workshop on Compilers and Operating Systems for Low Power, 2001.
21. C. Rusu, A. Ferreira, C. Scordino, and A. Watson. Energy-efficient real-time heterogeneous server clusters. In 12th IEEE Real-Time and Embedded Technology and Applications Symposium, pp. 418-428, 2006.
22. L. Schrage. Linear, Integer, and Quadratic Programming with LINDO. Scientific Press, 1986.
23. A. Stefanescu and M. Stefanescu. The arbitrated solution for multi-objective convex programming. Revue Roumaine de Mathematical Pures et Appliquees, 29:593-598, 1984.
24. J. Wallenius. Comparative evaluation of some interactive approaches to multicriterion optimization. Management Sciences, 21:1387-1396, 1975.
25. M. Weiser, B. Welch, A. Demers, and S. Shenker. Scheduling for reduced cpu energy. In 1st USENIX conference on Operating Systems Design and Implementation, p. 2, 1994.
26. Y. Yu and V. K. Prasanna. Power-aware resource allocation for independent tasks in heterogeneous real-time systems. In 9th International Conference on Parallel and Distributed Systems, p. 341, 2002.
27. M. Zangiabadi and H. R. Maleki. Fuzzy goal programming for mul-tiobjective transportation problems. Journal of Applied Mathematical Computing, 24(1):449-460, 2007.