Utility-based scheduling for grid computing under constraints of energy budget and deadline

Computer Standards and Interfaces

Volumn 31, Issue 6, 2009, Pages 1131-1142

  Li, Chunlin ^a   Li, Layuan ^a  

^a WUHAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Energy budget; Grid computing; Pricing

Indexed keywords

BATTERY ENERGY; COMMUNICATION TECHNOLOGIES; CRITICAL RESOURCES; ENERGY BUDGET; ENERGY BUDGETS; ENERGY CONSUMPTION; ENERGY MINIMIZATION; ENERGY-AWARE SCHEDULING; ENERGY-CONSTRAINED; GRID APPLICATIONS; GRID ENVIRONMENTS; GRID USERS; MOBILE GRID; NON-LINEAR OPTIMIZATION; OPTIMIZATION PROBLEMS; PERVASIVE DEVICES; PRICING; UTILITY-BASED SCHEDULING;

BUDGET CONTROL; COMPUTER SCIENCE; ELECTRIC LOAD FORECASTING; MOBILE DEVICES; OPTIMIZATION; PORTABLE EQUIPMENT; SCHEDULING ALGORITHMS; SITE SELECTION;

GRID COMPUTING;

EID: 68949114580     PISSN: 09205489     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.csi.2008.12.004     Document Type: Article

References (38)

1. Ghosh P., Roy N., and Das S.K. Mobility-aware efficient job scheduling in mobile grids. Seventh IEEE International Symposium on Cluster Computing and the Grid (CCGrid'07) (2007), IEEE Press
2. Yuan W., Nahrstedt K., Adve S., Jones D., and Kravets R. GRACE-1: cross-layer adaptation for multimedia quality and battery energy. IEEE Transaction on Mobile Computing 5 7 (July 2006) 799-815
3. Shivlea S., Siegela,b H.J., Maciejewski A.A., and a. Static allocation of resources to communicating subtasks in a heterogeneous ad hoc grid environment. Journal Parallel and Distributed. Computing 66 (2006) 600-611
4. Zong Z., and Qin X. Energy-efficient scheduling for parallel applications running on heterogeneous clusters. International Conference on Parallel Processing (ICPP 2007) (2007), IEEE Press
5. Park E., Shin H., and Kim S.J. Selective grid access for energy-aware mobile computing. In: Indulska J., et al. (Ed). Proceedings of UIC 2007, LNCS 4611 (2007) 798-807
6. Rusu C., Ferreira A., Scordino C., Watson A., Melhem R., and Mossé D. Energy-efficient real-time heterogeneous server clusters. IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS) (April 2006), IEEE Press, San Jose, CA
7. Rusu C., Melhem R., and Mossé D. Maximizing rewards for real-time applications with energy constraints. ACM Transactions on Embedded Computing Systems vol. 2, no 4 (2003)
8. AlEnawy T.A., and Aydin H. Energy-constrained scheduling for weakly-hard real-time systems. Proceedings of the 26th IEEE International Real-Time Systems Symposium (RTSS'05) (2005), IEEE Press
9. Xie T., Qin X., and Nijim M. Solving energy-latency dilemma: task allocation for parallel applications in heterogeneous embedded systems. Proceedings of the 2006 International Conference on Parallel Processing (ICPP'06) (2006), IEEE Press
10. Kim K.H., Buyya R., and Kim J. Power aware scheduling of bag-of-tasks applications with deadline constraints on DVS-enabled clusters. Proceedings of the Seventh IEEE International Symposium on Cluster Computing and the Grid (2007), IEEE Computer Society, Washington, DC, USA 541-548
11. Cho Y., Chang N., Chakrabarti C., and Vrudhula S. High-Level Power Management of Embedded Systems with Application-Specific Energy Cost Functions, DAC (July 24-28, 2006), ACM Press, San Francisco, California, USA 568-573
12. Seshasayee B., Nathuji R., and Schwan K. Energy-aware mobile service overlays: cooperative dynamic power management in distributed mobile systems. Fourth International Conference on Autonomic Computing (ICAC'07) (2007), IEEE Press
13. Castain R.H., Saylor W.W., and Siegel H.J. Application of Lagrangian receding horizon techniques to resource management in ad hoc grid environments, Parallel and Distributed Processing Symposium, 2004. Proceedings. 18th International 26-30 (April 2004), IEEE Press
14. Otebolaku A.M., Adigun M.O., Iyilade J.S., and Ekabua O. On modeling adaptation in context-aware mobile grid systems. Third International Conference on Autonomic and Autonomous Systems (ICAS 2007) (2007), IEEE Press
15. Swaminathan V., and Chakrabarty K. Real-time task scheduling for energy-aware embedded systems. Journal of the Franklin Institute 338 (September 2001) 729-750
16. AlEnawy T.A., and Aydin H. On energy-constrained real-time scheduling. Proceedings of the 16th Euromicro Conference on Real-Time Systems (ECRTS'04) (2004), IEEE Press
17. Li C., and Li L. The use of economic agents under price driven mechanism in grid resource management. Journal of Systems Architecture vol. 50/9 (September 2004), Elsevier 521-535
18. Li C., and Li L. Applying agents to build grid service management. Journal of Network & Computer Applications vol. 26/4 (Nov 2003), Elsevier 323-340
19. Li C., and Li L. Competitive proportional resource allocation policy for computational grid. Future Generation Computer Systems vol. 20/6 (August 2004), Elsevier 1041-1054
20. Li C., and Li L. Agent framework to support computational grid. Journal of Systems and Software vol. 70/1-2 (February 2004), Elsevier 177-187
21. Li C., and Li L. Multi economic agent interaction for optimizing the aggregate utility of grid users in computational grid. Applied Intelligence vol. 25/2 (October 2006), Springer-Verlag Heidelberg 147-158
22. Li C., and Li L. A distributed utility-based two level market solution for optimal resource scheduling in computational grid. Parallel Computing vol. 31/3-4 (March-April 2005), Elsevier, USA 332-351
23. Jameel H., Kalim U., Sajjad A., Lee S., and Jeon T. Mobile-to-grid middleware: bridging the gap between mobile and grid environments. In: Sloot P.M.A., et al. (Ed). EGC 2005, LNCS 3470 (2005) 932-941
24. Vetri Selvi V., Sharfraz S., and Parthasarathi R. Mobile ad hoc grid using trace based mobility model. In: Cérin C., and Li K.-C. (Eds). GPC 2007, LNCS 4459 (2007) 274-285
25. Chu D., and Humphrey M. Mobile OGSI.NET: grid computing on mobile devices. 5th IEEE/ACM International Workshop on Grid Computing - GRID2004, Pittsburgh, PA (Nov 8 2004)
26. Kiran V.D. Kasula, performance analysis of layered architecture to integrate mobile devices and grid computing with a resource scheduling algorithm. International Conference on Computational Intelligence and Multimedia Applications 2007 (2007), IEEE Press
27. Hummel K.A., and Jelleschitz G. A robust decentralized job scheduling approach for mobile peers in ad-hoc grids. Seventh IEEE International Symposium on Cluster Computing and the Grid(CCGrid'07) (2007), IEEE Press
28. Wu M.L.X., Zhao M., Wang H., and Yan X. Heterogeneous grid computing for energy constrained mobile device. In: Yang L.T., et al. (Ed). EUC 2004, LNCS 3207 (2004) 356-365
29. Kelly F., Maulloo A., and Tan D. Rate control for communication networks: shadow prices, proportional fairness and stability. Journal of Operational Research Society 49 3 (1998) 237-252
30. Zhu D., Melhem R., and Mosse D. Energy efficient configuration for qos in reliable parallel servers. Proc. of the Fifth European Dependable Computing Conference, LNCS 3463 (April 2005) 122-139
31. Kim J.-K., Siegel H.J., Maciejewski A.A., and Eigenmann R. Dynamic mapping in energy constrained heterogeneous computing systems, parallel and distributed processing symposium, 2005. Proceedings. 19th IEEE International 04-08 (April 2005)
32. BRITE, http://www.cs.bu.edu/brite.
33. JAVASIM, http://javasim.ncl.ac.uk.
34. Eymann T., Reinicke M., Ardaiz O., Artigas P., Díaz de Cerio L., Freitag F., Messeguer R., Navarro L., and Royo D. Decentralized vs. centralized economic coordination of resource allocation in grids. 1st European Across Grids Conference February, 13th -14th (2003)
35. Eymann T., Ardaiz O., and Catalano M. Catallaxy-based grid markets, multiagent and grid systems. Special Issue on Smart Grid Technologies & Market Models vol. 1(4) (2005) 297-307
36. Bertsekas D. Nonlinear programming. Athena Scientific. 2nd ed. (1999)
37. Ercetin O., and Tassiulas L. Market based resource allocation for content delivery in the internet. IEEE Transaction on Computers 52 /12 (Dec 2003)
38. Luh P.B., and Hoitomt D.J. Scheduling of manufacturing systems using the Lagrangian relaxation technique. IEEE Transactions on Automation and Control 38 7 (1993) 1066-1079