Task Allocation in Distributed Real Time Database Systems in IoT

In present scenario, distributed and parallel systems in the form of grid, cloud and even cloud based Internet of things (IoT) are cater the needs of demand for computing capacity. Internet of Things (IoT) is a new come up to connect objects/things and therefore transmit information between a variety of entities of the corporeal world or to the control centers where interpret this information. By use of available resources are play very crucial role to ensure systems schedule. In distributed (Real time) database system, data allocation is one of the major problems. It affects the efficiency of the access to the requested data and thereby has large impact on the performance of the whole system. The data allocation involves data splitting, fragment replication, allocation choice to name a few issues. The distributed database system design putting all these factors together into consideration is complex and a Non-deterministic Polynomial (NP) hard. By applying Genetic Algorithm (GA), this work presents a virtual machine (VM) scheduling model to address the job allocation problem aiming to minimize the turnaround time. GA helps to attain a reasonable time for the query execution. The results of experiments have been examined to appraise the efficiency of our approach by comparing with best fit VM scheduling approach.

[1]  Maozhen Li,et al.  Enhancing genetic algorithms for dependent job scheduling in grid computing environments , 2012, The Journal of Supercomputing.

[2]  Wesley W. Chu,et al.  Task Allocation and Precedence Relations for Distributed Real-Time Systems , 1987, IEEE Transactions on Computers.

[3]  Valentin Cristea,et al.  A decentralized strategy for genetic scheduling in heterogeneous environments , 2006, Multiagent Grid Syst..

[4]  Geoffrey C. Fox,et al.  Distributed and Cloud Computing: From Parallel Processing to the Internet of Things , 2011 .

[5]  Rajkumar Buyya,et al.  Scheduling scientific workflow applications with deadline and budget constraints using genetic algorithms , 2006, Sci. Program..

[6]  Rajkumar Buyya,et al.  Nature's heuristics for scheduling jobs on Computational Grids , 2000 .

[7]  Marco Mililotti,et al.  Scheduling in a grid computing environment using genetic algorithms , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[8]  Arun Baruah.  A GA Approach to Static Task Scheduling in Grid based Systems , 2012 .

[9]  Lawrence W. Dowdy,et al.  Comparative Models of the File Assignment Problem , 1982, CSUR.

[10]  Yugeng Xi,et al.  A Hybrid Genetic Algorithm for Job Shop Scheduling Problem to Minimize Makespan , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[11]  Sangkyu Rho,et al.  Allocating Data and Operations to Nodes in Distributed Database Design , 1995, IEEE Trans. Knowl. Data Eng..

[12]  Fatos Xhafa,et al.  Use of genetic algorithms for scheduling jobs in large scale grid applications , 2006 .

[13]  Philip S. Yu,et al.  On Optimal Site Assignment for Relations in the Distributed Database Environment , 1989, IEEE Trans. Software Eng..

[14]  Ian Foster,et al.  The Grid 2 - Blueprint for a New Computing Infrastructure, Second Edition , 1998, The Grid 2, 2nd Edition.

[15]  Joshua Samuel Raj,et al.  Genetic based scheduling in grid systems: A survey , 2013 .

[16]  Ruay-Shiung Chang,et al.  Improving job scheduling algorithms in a grid environment , 2011, Future Gener. Comput. Syst..

[17]  Wei Zhou,et al.  An adaptive genetic algorithm for the grid scheduling problem , 2012, 2012 24th Chinese Control and Decision Conference (CCDC).

[18]  Jack J. Dongarra,et al.  Experiments with Scheduling Using Simulated Annealing in a Grid Environment , 2002, GRID.

[19]  Andrea Zanella,et al.  Internet of Things for Smart Cities , 2014, IEEE Internet of Things Journal.

[20]  R. Buyya,et al.  A budget constrained scheduling of workflow applications on utility Grids using genetic algorithms , 2006, 2006 Workshop on Workflows in Support of Large-Scale Science.

[21]  A. Ghafoor,et al.  Task assignment in distributed computing systems , 1995, Proceedings International Phoenix Conference on Computers and Communications.

[22]  Zahid Raza,et al.  GA Based Scheduling Model for Computational Grid to Minimize Turnaround Time , 2009, Int. J. Grid High Perform. Comput..

[23]  Salim Hariri,et al.  Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing , 2002, IEEE Trans. Parallel Distributed Syst..

[24]  Rajkumar Buyya,et al.  Workflow scheduling algorithms for grid computing , 2008 .

[25]  Antonio Iera,et al.  The Internet of Things: A survey , 2010, Comput. Networks.

[26]  Fatos Xhafa,et al.  Genetic algorithm based schedulers for grid computing systems , 2007 .

[27]  Nathalie Mitton,et al.  Cyber-Physical Objects as Key Elements for a Smart Cyber-City , 2016, Management of Cyber Physical Objects in the Future Internet of Things.

[28]  Anthony A. Maciejewski,et al.  Task Matching and Scheduling in Heterogenous Computing Environments Using a Genetic-Algorithm-Based Approach , 1997, J. Parallel Distributed Comput..

[29]  Zahid Raza,et al.  A PSO Based VM Resource Scheduling Model for Cloud Computing , 2015, 2015 IEEE International Conference on Computational Intelligence & Communication Technology.

[30]  Wael Abdulal,et al.  An improved rank-based genetic algorithm with limited iterations for grid scheduling , 2009, 2009 IEEE Symposium on Industrial Electronics & Applications.

[31]  Krishan Veer Singh,et al.  A GA based job scheduling strategy for computational grid , 2015, 2015 International Conference on Advances in Computer Engineering and Applications.

[32]  Marimuthu Palaniswami,et al.  Internet of Things (IoT): A vision, architectural elements, and future directions , 2012, Future Gener. Comput. Syst..

[33]  Laurence T. Yang,et al.  Cluster-based multiple task allocation in distributed computing system , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[34]  Sumit Kumar,et al.  Internet of Things: Possibilities and Challenges , 2017, Int. J. Syst. Serv. Oriented Eng..

[35]  Masahiro Tsuchiya,et al.  A Task Allocation Model for Distributed Computing Systems , 1982, IEEE Transactions on Computers.

[36]  Mauricio G. C. Resende,et al.  Discrete Optimization A hybrid genetic algorithm for the job shop scheduling problem , 2005 .

[37]  Chien-Chung Shen,et al.  A Graph Matching Approach to Optimal Task Assignment in Distributed Computing Systems Using a Minimax Criterion , 1985, IEEE Trans. Computers.

[38]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .