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

  • Authors

    • Arjun Singh MANIPAL UNIVERSITY JAIPUR
    • Gulrej Ahmed
    • Surbhi Chauhan
    https://doi.org/10.14419/ijet.v7i4.18928

    Received date: September 4, 2018

    Accepted date: January 3, 2019

    Published date: March 28, 2019

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

  • Abstract

    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.

  • References

    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. https://doi.org/10.1109/IPDPS.2004.1303020.
    3. Li, Chunlin, and Layuan Li (2012). Simultaneous Optimization of Application Utility and Consumed Energy in Mobile Grid. Compu-ting 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. https://doi.org/10.1016/j.jpdc.2005.05.013.
    5. Sim, Kwang Mong (2006). A survey of bargaining models for grid resource allocation. ACM SIGecom Exchanges 5.5 22-32. https://doi.org/10.1145/1124566.1124570.
    6. Khan, Samee Ullah, and Cemal Ardil (2009). Energy efficient re-source allocation in distributed computing systems. International con-ference 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 Redun-dancy 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 Le-blebicioglu(2012. Proportional Fair Resource Allocation on an Ener-gy 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 us-ing ant-colony optimization." In Communications and Information Technologies (ISCIT), International Symposium on, pp. 889-894. IEEE. https://doi.org/10.1109/ISCIT.2012.6381029.
    11. Li, Chunlin, and Layuan Li (2009). Energy constrained resource al-location optimization for mobile grids", Elsevier.
    12. Aziz, Abdul, and Hesham El-Rewini (2011). Power efficient sched-uling 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 al-gorithms in grids. Parallel and Distributed Systems, IEEE Transac-tions on 18, no. 11. https://doi.org/10.1109/TPDS.2007.1053.
    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. https://doi.org/10.1109/IAdCC.2013.6514301.
    15. Preetam Ghosh and Sajal K. Das. Mobility-aware cost-efficient job scheduling for singleclass grid jobs in a generic mobile grid architec-ture. Future Generation Computer Systems, In Press, Corrected Proof: –, 2009.
    16. Chunlin Li and Layuan Li (2010). Energy constrained resource alloca-tion optimization for mobile grids. Journal of Parallel and Distributed Computing, 70(3):245–258. https://doi.org/10.1016/j.jpdc.2009.06.003.

  • Downloads

  • How to Cite

    Singh, A., Ahmed, G., & Chauhan, S. (2019). Energy constrained max-min fair sharing resource allocation in mobile grid. International Journal of Engineering and Technology, 7(4), 5350-5354. https://doi.org/10.14419/ijet.v7i4.18928