Skip to main content
main-content
Top

Hint

Swipe to navigate through the chapters of this book

2020 | OriginalPaper | Chapter

Task Allocation in Distributed Real Time Database Systems in IoT

share
SHARE

Abstract

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.
Literature
1.
go back to reference Choudhary, S.R., Jha, C.K.: Performance evaluation of real time database systems in distributed environment. Int. J. Comput. Technol. Appl. 4(5), 785–792 (2013) Choudhary, S.R., Jha, C.K.: Performance evaluation of real time database systems in distributed environment. Int. J. Comput. Technol. Appl. 4(5), 785–792 (2013)
2.
go back to reference Singh, K.V., Raza, Z.: A GA based job scheduling strategy for computational grid. In: International Conference on Advances in Computer Engineering and Applications (ICACEA), pp. 29–34, IMS Engineering College, Ghaziabad, India, March 2015 Singh, K.V., Raza, Z.: A GA based job scheduling strategy for computational grid. In: International Conference on Advances in Computer Engineering and Applications (ICACEA), pp. 29–34, IMS Engineering College, Ghaziabad, India, March 2015
3.
go back to reference Kumar, D., Raza, Z.: A PSO based VM resource scheduling model for cloud computing. In: IEEE International Conference on Computational Intelligence & Communication Technology, pp. 213–219 (2015) Kumar, D., Raza, Z.: A PSO based VM resource scheduling model for cloud computing. In: IEEE International Conference on Computational Intelligence & Communication Technology, pp. 213–219 (2015)
4.
go back to reference Abraham, A., Carretero, J., Xhafa, F.: Genetic algorithm based schedulers for grid computing systems. Int. J. Innov. Comput. Inf. Control 3(5), 1053–1071 (2007) Abraham, A., Carretero, J., Xhafa, F.: Genetic algorithm based schedulers for grid computing systems. Int. J. Innov. Comput. Inf. Control 3(5), 1053–1071 (2007)
5.
go back to reference Abraham, A., Buyya, R., Nath, B.: Nature’s heuristics for scheduling jobs on computational grids. In: The 8th IEEE International Conference on Advanced Computing and Communications (ADCOM 2000), India (2000) Abraham, A., Buyya, R., Nath, B.: Nature’s heuristics for scheduling jobs on computational grids. In: The 8th IEEE International Conference on Advanced Computing and Communications (ADCOM 2000), India (2000)
6.
go back to reference Baruah, A.: A GA approach to static task scheduling in grid based systems. Int. J. Comput. Sci. Eng. (IJCSE) 4(01), 54 (2012) Baruah, A.: A GA approach to static task scheduling in grid based systems. Int. J. Comput. Sci. Eng. (IJCSE) 4(01), 54 (2012)
7.
go back to reference Ramachandram, A.J.S., Al Jadaan, O., Abdulal, W.: An improved rank-based genetic algorithm with limited iterations for grid scheduling. In: 2009 IEEE Symposium on Industrial Electronics and Applications (ISIEA2009), pp. 215–220, Malaysia, Kuala Lumpur, October 2009 Ramachandram, A.J.S., Al Jadaan, O., Abdulal, W.: An improved rank-based genetic algorithm with limited iterations for grid scheduling. In: 2009 IEEE Symposium on Industrial Electronics and Applications (ISIEA2009), pp. 215–220, Malaysia, Kuala Lumpur, October 2009
8.
go back to reference Yarkhan, A., Dongarra, J.: Experiments with scheduling using simulated annealing in a grid environment. In: 3rd International Workshop on Grid Computing (GRID2002), pp. 232–242 (2002) CrossRef Yarkhan, A., Dongarra, J.: Experiments with scheduling using simulated annealing in a grid environment. In: 3rd International Workshop on Grid Computing (GRID2002), pp. 232–242 (2002) CrossRef
9.
go back to reference Raza, Z., Vidyarthi, D.P.: GA based scheduling model for computational grid to minimize turnaround time. Int. J. Grid High Perform. Comput. I(IV), 70–90 (2009) CrossRef Raza, Z., Vidyarthi, D.P.: GA based scheduling model for computational grid to minimize turnaround time. Int. J. Grid High Perform. Comput. I(IV), 70–90 (2009) CrossRef
10.
go back to reference Ma, P.-Y.R., Lee, E.Y.S., Tsuchiya, M.: A task allocation model for distributed computing systems. IEEE Trans. Comput. C-31(1), January 1982 Ma, P.-Y.R., Lee, E.Y.S., Tsuchiya, M.: A task allocation model for distributed computing systems. IEEE Trans. Comput. C-31(1), January 1982
11.
go back to reference Shen, C.-C., Tsai, W.-H.: A graph matching approach to optimal task assignment in distributed computing systems using a minimax criteria. IEEE Trans. Comput. C-34(3), 197–203 (1985) CrossRef Shen, C.-C., Tsai, W.-H.: A graph matching approach to optimal task assignment in distributed computing systems using a minimax criteria. IEEE Trans. Comput. C-34(3), 197–203 (1985) CrossRef
12.
go back to reference Yu, D.J., Buyya, R.: Workflow scheduling algorithms for grid computing. Technical report, GRIDSTR-2007-10, Grid Computing and Distributed Systems Laboratory, The University of Melbourne, Australia (2007) Yu, D.J., Buyya, R.: Workflow scheduling algorithms for grid computing. Technical report, GRIDSTR-2007-10, Grid Computing and Distributed Systems Laboratory, The University of Melbourne, Australia (2007)
13.
go back to reference Vidyarthi, D.P., Tripathi, A.K., Sarkar, B.K.: Cluster based task allocation in distributed systems. In: Proceedings of 18th International Parallel and Distributed Processing Symposium. IEEE (2004) Vidyarthi, D.P., Tripathi, A.K., Sarkar, B.K.: Cluster based task allocation in distributed systems. In: Proceedings of 18th International Parallel and Distributed Processing Symposium. IEEE (2004)
14.
go back to reference Vidyarthi, D.P., Tripathi, A.K., Sarkar, B.K.: Multiple task management in distributed computing system. J. CSI 31(1), 19–25 (2001) Vidyarthi, D.P., Tripathi, A.K., Sarkar, B.K.: Multiple task management in distributed computing system. J. CSI 31(1), 19–25 (2001)
15.
go back to reference Cornell, D.W., Yu, P.S.: On optimal site assignment for relations in the distributed database environment. IEEE Trans. Softw. Eng. 5(8), 1004–1009 (1989) CrossRef Cornell, D.W., Yu, P.S.: On optimal site assignment for relations in the distributed database environment. IEEE Trans. Softw. Eng. 5(8), 1004–1009 (1989) CrossRef
16.
go back to reference Falzon, G., Li, M.: Enhancing genetic algorithms for dependent job scheduling in grid computing environments. J. Supercomput. 62(1), 290–314 (2012). Springer CrossRef Falzon, G., Li, M.: Enhancing genetic algorithms for dependent job scheduling in grid computing environments. J. Supercomput. 62(1), 290–314 (2012). Springer CrossRef
17.
go back to reference Ritchie, G., Levine, J.: A fast, effective local search for scheduling independent jobs in heterogeneous computing environments. Technical report, Centre for Intelligent Systems and their Applications, School of Informatics, University of Edinburgh (2003) Ritchie, G., Levine, J.: A fast, effective local search for scheduling independent jobs in heterogeneous computing environments. Technical report, Centre for Intelligent Systems and their Applications, School of Informatics, University of Edinburgh (2003)
18.
go back to reference Iordache, G.V., Boboila, M.S., Pop, F., Stratan, C., Cristea, V.: A decentralized strategy for genetic scheduling in heterogeneous environments. Multiagent Grid Syst. 3(4), 355–367 (2007) CrossRef Iordache, G.V., Boboila, M.S., Pop, F., Stratan, C., Cristea, V.: A decentralized strategy for genetic scheduling in heterogeneous environments. Multiagent Grid Syst. 3(4), 355–367 (2007) CrossRef
19.
go back to reference Topcuoglu, H., Hariri, S., Wu, M.Y.: Performance-effective and lowcomplexity task scheduling for heterogeneous computing. IEEE Trans. Parallel Distrib. Syst. 13(3), 260–274 (2002) CrossRef Topcuoglu, H., Hariri, S., Wu, M.Y.: Performance-effective and lowcomplexity task scheduling for heterogeneous computing. IEEE Trans. Parallel Distrib. Syst. 13(3), 260–274 (2002) CrossRef
20.
go back to reference Foster, I., Kesselman, C.: The grid - blueprint for a new computing infrastructure. Morgan Kaufmann Publishers (1998) Foster, I., Kesselman, C.: The grid - blueprint for a new computing infrastructure. Morgan Kaufmann Publishers (1998)
21.
go back to reference Foster, I.: What is the Grid? A three point checklist (2002) Foster, I.: What is the Grid? A three point checklist (2002)
22.
go back to reference Ahmad, I., Dhodhi, M.K., Ghafoor, A.: Task Assignment in Distributed Computing Systems, pp. 49–53. IEEE (1995) Ahmad, I., Dhodhi, M.K., Ghafoor, A.: Task Assignment in Distributed Computing Systems, pp. 49–53. IEEE (1995)
23.
go back to reference Carretero, J., Xhafa, F.: Using genetic algorithms for scheduling jobs in large scale grid applications. J. Technol. Econ. Dev. Res. J. Vilnius Gediminas Technical University 12(1), 11–17 (2006) Carretero, J., Xhafa, F.: Using genetic algorithms for scheduling jobs in large scale grid applications. J. Technol. Econ. Dev. Res. J. Vilnius Gediminas Technical University 12(1), 11–17 (2006)
24.
go back to reference Gonçalves, J.F., de M. Mendes, J.J., Resende, M.G.C.: A Hybrid Genetic Algorithm for the Job Shop Scheduling Problem, AT&T Labs Research Technical Report TD-5EAL6J, September 2002 Gonçalves, J.F., de M. Mendes, J.J., Resende, M.G.C.: A Hybrid Genetic Algorithm for the Job Shop Scheduling Problem, AT&T Labs Research Technical Report TD-5EAL6J, September 2002
25.
go back to reference Yu, J., Buyya, R.: Scheduling scientific workflow applications with deadline and budget constraints using genetic algorithms. Sci Program 14, 217–230 (2006) Yu, J., Buyya, R.: Scheduling scientific workflow applications with deadline and budget constraints using genetic algorithms. Sci Program 14, 217–230 (2006)
26.
go back to reference Yu, J., Buyya, R.: A budget constrained scheduling of workflow applications on utility grids using genetic algorithms. In: Proceedings of the 15th IEEE International Symposium on High Performance Distributed Computing. IEEE CS Press, Paris (2006) Yu, J., Buyya, R.: A budget constrained scheduling of workflow applications on utility grids using genetic algorithms. In: Proceedings of the 15th IEEE International Symposium on High Performance Distributed Computing. IEEE CS Press, Paris (2006)
27.
go back to reference Liu, L., Xi, Y.: A hybrid genetic algorithm for job shop scheduling problem to minimize makespan. In: Proceedings of the Sixth World Congress on Intelligent Control and Automation, pp. 3709–3713 (2006) Liu, L., Xi, Y.: A hybrid genetic algorithm for job shop scheduling problem to minimize makespan. In: Proceedings of the Sixth World Congress on Intelligent Control and Automation, pp. 3709–3713 (2006)
28.
go back to reference Dowdy, L.W., Foster, D.V.: Comparative model of the file assignment problem. ACM Comput. Surv. 2, 287–314 (1982) CrossRef Dowdy, L.W., Foster, D.V.: Comparative model of the file assignment problem. ACM Comput. Surv. 2, 287–314 (1982) CrossRef
29.
go back to reference Wang, L., Siegel, H.J., Chowdhury, V.R., Maciejewski, A.: Task matching and scheduling in heterogeneous computing environments using a genetic-algorithm-based approach. J. Parallel Distrib. Comput. 47(1), 8–22 (1997) CrossRef Wang, L., Siegel, H.J., Chowdhury, V.R., Maciejewski, A.: Task matching and scheduling in heterogeneous computing environments using a genetic-algorithm-based approach. J. Parallel Distrib. Comput. 47(1), 8–22 (1997) CrossRef
30.
go back to reference Mililotti, M., Martino, V.D.: Scheduling in a Grid computing environment using Genetic Algorithms, 0-7695-1573-8/02/ (C) IEEE (2002) Mililotti, M., Martino, V.D.: Scheduling in a Grid computing environment using Genetic Algorithms, 0-7695-1573-8/02/ (C) IEEE (2002)
31.
go back to reference Garey, M.R. Johnson, D.S.: Computers and Intractability - A Guide to the Theory of NP Completeness. W.H. Freeman and Co. (1979) Garey, M.R. Johnson, D.S.: Computers and Intractability - A Guide to the Theory of NP Completeness. W.H. Freeman and Co. (1979)
32.
go back to reference Raj, J.S., Thomas, R.M.: Genetic based scheduling in grid systems: a survey. In: Computer Communication and Informatics (ICCCI), International Conference on IEEE (2013) Raj, J.S., Thomas, R.M.: Genetic based scheduling in grid systems: a survey. In: Computer Communication and Informatics (ICCCI), International Conference on IEEE (2013)
33.
go back to reference March, S.T., Rho, S.: Allocating data and operations to nodes in DDB design. IEEE Trans. Knowl. Data Eng. 7(2), 305–317 (1995) CrossRef March, S.T., Rho, S.: Allocating data and operations to nodes in DDB design. IEEE Trans. Knowl. Data Eng. 7(2), 305–317 (1995) CrossRef
34.
go back to reference Zhou, W., Bu, Y.P.: An adaptive genetic algorithm for the grid scheduling problem. In: Control and Decision Conference (CCDC), pp. 730–734 (2012) Zhou, W., Bu, Y.P.: An adaptive genetic algorithm for the grid scheduling problem. In: Control and Decision Conference (CCDC), pp. 730–734 (2012)
35.
go back to reference Chu, W.W., Lan, L.M.-T.: Task allocation and precedence relations for distributed real time systems. IEEE Trans. Comput. 36(6), 667–679 (1987) CrossRef Chu, W.W., Lan, L.M.-T.: Task allocation and precedence relations for distributed real time systems. IEEE Trans. Comput. 36(6), 667–679 (1987) CrossRef
36.
go back to reference Lee, Y.H., Leu, S., Chang, R.S.: Improving job scheduling algorithms in a grid environment. Future Gen. Comput. Syst. 27(8), 991–998 (2011) CrossRef Lee, Y.H., Leu, S., Chang, R.S.: Improving job scheduling algorithms in a grid environment. Future Gen. Comput. Syst. 27(8), 991–998 (2011) CrossRef
37.
go back to reference Hwang, K., Dongarra, J., Fox, G.: Distributed and Cloud Computing: From Parallel Processing to the Internet of Things. Elsevier Pvt. Ltd, Singapore (2012). ISBN 978-0-12-385880-1 Hwang, K., Dongarra, J., Fox, G.: Distributed and Cloud Computing: From Parallel Processing to the Internet of Things. Elsevier Pvt. Ltd, Singapore (2012). ISBN 978-0-12-385880-1
39.
go back to reference Gubbi, J., Buyya, R., Marusic, S., Palaniswami, M.: Internet of Things (IoT): a vision, architectural elements, and future directions. Fut. Gen. Comput. Syst. 29(7), 1645–1660 (2013) CrossRef Gubbi, J., Buyya, R., Marusic, S., Palaniswami, M.: Internet of Things (IoT): a vision, architectural elements, and future directions. Fut. Gen. Comput. Syst. 29(7), 1645–1660 (2013) CrossRef
40.
go back to reference Atzori, L., Iera, A., Morabito, G.: The Internet of Things: a survey. Int. J. Comput. Telecommun. Netw. 54(15), 2787–2805 (2010) CrossRef Atzori, L., Iera, A., Morabito, G.: The Internet of Things: a survey. Int. J. Comput. Telecommun. Netw. 54(15), 2787–2805 (2010) CrossRef
41.
go back to reference Zanella, A., Bui, N., Vangelista, L., Zorzi, M.: Internet of Things for smart cities. IEEE Internet Things J. 1(1), 22–32 (2014) CrossRef Zanella, A., Bui, N., Vangelista, L., Zorzi, M.: Internet of Things for smart cities. IEEE Internet Things J. 1(1), 22–32 (2014) CrossRef
42.
go back to reference Choudhary, S.R., Jha, C.K.: Task (Transaction) allocation in distributed real time database systems in cloud computing. Int. J. Trend Res. Dev. (IJTRD) 05(01), 160–167 (2018) Choudhary, S.R., Jha, C.K.: Task (Transaction) allocation in distributed real time database systems in cloud computing. Int. J. Trend Res. Dev. (IJTRD) 05(01), 160–167 (2018)
43.
go back to reference Kumar, S., Raza, Z.: Internet of Things: possibilities and challenges. Int. J. Syst. Service-Oriented Eng. 7(3), 32–52 (2017) CrossRef Kumar, S., Raza, Z.: Internet of Things: possibilities and challenges. Int. J. Syst. Service-Oriented Eng. 7(3), 32–52 (2017) CrossRef
44.
go back to reference Petrolo, R., Loscri, V., Mitton, N.: Cyber-physical objects as key elements for a smart cyber-city. In: Management of Cyber Physical Objects in the Future Internet of Things, pp. 31–49. Springer International Publishing (2016) Petrolo, R., Loscri, V., Mitton, N.: Cyber-physical objects as key elements for a smart cyber-city. In: Management of Cyber Physical Objects in the Future Internet of Things, pp. 31–49. Springer International Publishing (2016)
Metadata
Title
Task Allocation in Distributed Real Time Database Systems in IoT
Authors
Shetan Ram Choudhary
C. K. Jha
Copyright Year
2020
DOI
https://doi.org/10.1007/978-3-030-39875-0_6