Energy constrained max-min fair sharing resource allocation in mobile grid


  • Gulrej Ahmed
  • Surbhi Chauhan





Energy Dissipation, Job Scheduling, Battery Power, MAX-MIN Algorithm.


In Mobile Grid Computing systems, the instinctive provisioning of services initially involves the discovery of mobile node. Resource allocation has been a great challenge for mobile grid environment. This paper presents an improved and efficient approach for optimized resource allocation. This Paper provides an energy efficient and effective solution to improve the efficiency of the grid. Proposed algorithm uses distance, bandwidth, CPU speed, and battery power as parameters. The detected power is applied to algorithm for a job scheduling algorithm. For the efficient resource allocation this paper is using a max-min algorithm with a job scheduling. These jobs are scheduled according to required power and available power. Using the described methods, the result shows power efficient and well maintained resource allocation for jobs sends to mobile grids.



[1] Rodriguez, Juan Manuel, Alejandro Zunino, and Marcelo Campo (2010) Mobile grid seas: simple energy-aware scheduler. Proc. 3rd High-Performance Computing Symposium.

[2] Ghosh, Preetam, Nirmalya Roy, Sajal K. Das, and Kalyan Basu. (2004). A game theory-based pricing strategy for job allocation in mobile grids." In Parallel and Distributed Processing Symposium, 2004. Proceedings. 18th International, p. 82. IEEE.

[3] Li, Chunlin, and Layuan Li (2012). Simultaneous Optimization of Application Utility and Consumed Energy in Mobile Grid. Computing and Informatics, 1117-1140.

[4] Ghosh, Preetam, et al (2005). A pricing strategy for job allocation in mobile grids using a non-cooperative bargaining theory framework. Journal of Parallel and Distributed Computing 65.11, 1366-1383.

[5] Sim, Kwang Mong (2006). A survey of bargaining models for grid resource allocation. ACM SIGecom Exchanges 5.5 22-32.

[6] Khan, Samee Ullah, and Cemal Ardil (2009). Energy efficient resource allocation in distributed computing systems. International conference on distributed, high-performance and grid computing.

[7] Prosperi, Francesco, Mario Bambagini, Giorgio Buttazzo, Mauro Marinoni, and Gianluca Franchino. "Energy-Aware Algorithms for Tasks and Bandwidth Co-Allocation under Real-Time and Redundancy Constraints.

[8] Kim, Jong-Kook, Howard Jay Siegel, Anthony A. Maciejewski, and Rudolf Eigenmann (2008). Dynamic resource management in energy constrained heterogeneous computing systems using voltage scaling. Parallel and Distributed Systems, IEEE Transactions on 19, no. 11: 1445-1457.

[9] Tekbiyik, Neyre, Tolga Girici, Elif Uysal-Biyikoglu, and Kemal Leblebicioglu(2012. Proportional Fair Resource Allocation on an Energy Harvesting Downlink-Part II: Algorithms. arXiv preprint arXiv:1205.5153).

[10] Malla, Samip, Birendra Ghimire, Mark C. Reed, and Harald Haas (2012). Energy efficient resource allocation in OFDMA networks using ant-colony optimization." In Communications and Information Technologies (ISCIT), International Symposium on, pp. 889-894. IEEE.

[11] Li, Chunlin, and Layuan Li (2009). Energy constrained resource allocation optimization for mobile grids", Elsevier.

[12]Aziz, Abdul, and Hesham El-Rewini (2011). Power efficient scheduling heuristics for energy conservation in computational grids. Springer.

[13] Doulamis, Nikolaos D., Anastasios D. Doulamis, Emmanouel A. Varvarigos, and Theodora A. Varvarigou (2007). Fair scheduling algorithms in grids. Parallel and Distributed Systems, IEEE Transactions on 18, no. 11.

[14] Singh A., Chakrabarti P. (2013) “Ant based Resource Discovery and Mobility Aware Trust Management for Mobile Grid Systems,†IACC IEEE 3rd International Conference Feb 637-644.

[15] Preetam Ghosh and Sajal K. Das. Mobility-aware cost-efficient job scheduling for singleclass grid jobs in a generic mobile grid architecture. Future Generation Computer Systems, In Press, Corrected Proof: –, 2009.

[16] Chunlin Li and Layuan Li (2010). Energy constrained resource allocation optimization for mobile grids. Journal of Parallel and Distributed Computing, 70(3):245–258.

View Full Article: