Mobility Aware Load Balanced Scheduling Algorithm for Mobile Grid Environment

S. Vimala; T. Sasikala

doi:10.15866/irecos.v9i4.20

Mobility Aware Load Balanced Scheduling Algorithm for Mobile Grid Environment

^(*) Corresponding author

DOI's assignment:
the author of the article can submit here a request for assignment of a DOI number to this resource!
Cost of the service: euros 10,00 (for a DOI)

Abstract

The Present Grid community is trying to incorporate mobile devices such as PDA, Laptops, and sensor devices supporting abile functionalities in to their Grid network. The most challenging aspect in mobile Grid are job scheduling and load balancing under the unreliable communication environment. The existing job scheduling algorithms lag to verify the node’s capability and to optimize the job execution time. This deficiency leads to increased network overhead causing poor network performance. To overcome these issues, we propose a mobility aware load balanced scheduling algorithm. Our approach categories the jobs into Computing-focused and Communication-focused jobs. The computing-intensive jobs are allocated to the resources with shorter round-trip-time, high CPU speed and capacity. The communication-intensive jobs are allocated to resources with low mobility and high reliability. The outcome of this approach results in most excellent balanced job allocation across the mobile nodes. By simulation results, we show that the proposed approach gives optimized results compared to existing techniques

Keywords

Mobile Grid; Node Mobility Prediction; Response Time; RSS; Grid Controller; Proxy Server

Full Text:

PDF

References

Li Chunlin and Li Layuan, “Energy constrained resource allocation optimization for mobile grids”, Elsevier, Journal of Parallel Distrib. Comput., 70, pp 245-258, 2010. [2] Joanna Kołodziej, Samee U. Khan, Lizhe Wang, Dan Chen and Albert Y. Zomaya, “Energy and Security Awareness in Evolutionary-driven Grid Scheduling”, Springer, Evolutionary Based Solutions for Green Computing Studies in Computational Intelligence, vol 432, pp 95-138, 2013. [3] S. Stephen Vaithiya and S. Mary Saira Bhanu, “ZONE BASED JOB SCHEDULING IN MOBILE GRID ENVIRONMENT”, International Journal of Grid Computing & Applications (IJGCA) vol.3, No.2, June 2012. [4] Preetam Ghosh, Nirmalya Roy and Sajal K Das, “Mobility-Aware Efficient Job Scheduling in Mobile Grids”, IEEE Computer Society, Seventh IEEE International Symposium on Cluster Computing and the Grid, 2007. [5] Ashish Chandak, Bibhudatta Sahoo and Ashok Kumar Turuk, “An Overview of Task Scheduling and Performance Metrics in Grid Computing”, IJCA Special Issue on 2nd National Conference- Computing, Communication and Sensor Network (CCSN) (1):, pp 30- 33, 2011. [6] JongHyuk Lee, SungJin Song, JoonMin Gil, KwangSik Chung, Taeweon Suh1, and HeonChang Yu. “Balanced Scheduling Algorithm Considering Availability in Mobile Grid”, Advances in Grid and Pervasive Computing (2009):, pp 211-222, 2009. [7] Ghosh, Preetam, Nirmalya Roy, and Sajal K. Das. "Mobility-based Cost-effective Job Scheduling in an IEEE 802.11 Mobile Grid Architecture." The University of Texas at Arling-ton, 2007. [8] Chin, SungHo, Taeweon Suh, and HeonChang Yu. "Genetic Algorithm based Scheduling Method for Efficiency and Reliability in Mobile Grid", proceedings of the 4th International Conference on Ubiquitous Information Technologies & Applications, ICUT'09., IEEE, 2009. [9] Cilku, Bekim, and Aksenti Grnarov. "New algorithms for efficient scheduling in Grid Ad-Hoc networks", proceedings of the ITI 2009 31st International Conference on Information Technology Interfaces, Jun, pp 22-25, 2009. [10] Lin, Chih-Kuang, Vladimir Zadorozhny, and Prashant Krishnamurthy. "Grid-based access scheduling for mobile data intensive sensor networks", 9th International Conference on Mobile Data Management, MDM'08., 2008. [11] Katsaros, Konstantinos, and George C. Polyzos., "Evaluation of scheduling policies in a mobile grid architecture", . International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2008, IEEE 2008. [12] Noureddine Kettaf, Hafid Abouaissa, Thang Vuduong† and Pascal Lorenz, “A Cross layer Admission Control On-demand Routing Protocol for QoS Applications”, IJCSNS International Journal of Computer Science and Network Se-curity, vol 6, No.9B, Sep 2006. [13] D. Adami, C. Callegari, S. Giordano, M. Pagano, “A Hybrid Multidimensional Algorithm for Network-aware Resource Scheduling in Clouds and Grids”, ICC, pp 1297-1301, IEEE 2012. [14] Javier Bustos, Denis Caromel, Mario Leyton, and Jos´e M. Piquer, “Load Information Sharing Policies in Communication-Intensive Parallel Applications”, in ISSADS, Lecture notes in computer science, Springer, 2006. [15] Said Fathy El-Zoghdy, “A Hierarchical Load Balancing Policy for Grid Computing Environment”, I. J. Computer Network and Information Security, vol 5, pp 1-12, 2012. [16] T. Altameem, “On the Design of Job Scheduling Strategy Using Agent Replication for Computational Grids”, International Journal of Computer Science and Network Security (IJCSNS), vol.11, No.3, March 2011. [17] A.R. Sandeep, Y. Shreyas, Shivam Seth, Rajat Agarwal, and G. Sadashivappa “Wireless Network Visualization and Indoor Empirical Propagation Model for a Campus WI-FI Network”, World Academy of Science, Engineering and Technology,18 2008. [18] Network Simulator: http:///www.isi.edu/nsnam/ns [19] Kong, F., Hao, H., Zuo, J., Classification and dynamic fuzzy clustering of mold resources based on mold manufacturing grid platform, (2012) International Review on Computers and Software (IRECOS), 7 (5), pp. 2447-2452. [20] Li, X., Hu, Z., Yan, C., A queuing time aware dynamic Grid workflow scheduling model based on repairable queuing system, (2012) International Review on Computers and Software (IRECOS), 7 (5), pp. 2608-2615. [21] Prabhakar Telagarapu, L. Govinda Rao, D. Srinivasa Rao, P. Devi Pradeep, Analysis of Mobile User Identification Inside the Buildings, (2011) International Journal on Communications Antenna and Propagation (IRECAP), 1 (2), pp. 196-203. [22] A. El Fallahi, Implementation of the UMTS Technology in the GSM Existing Network: Capacity/Interference Optimization, (2012) International Journal on Communications Antenna and Propagation (IRECAP), 2 (6), pp. 372-376.

Refbacks

There are currently no refbacks.

Username
Password
Remember me