Skip to main content

2020 | OriginalPaper | Buchkapitel

Task Allocation in Distributed Real Time Database Systems in IoT

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat Falzon, G., Li, M.: Enhancing genetic algorithms for dependent job scheduling in grid computing environments. J. Supercomput. 62(1), 290–314 (2012). SpringerCrossRef Falzon, G., Li, M.: Enhancing genetic algorithms for dependent job scheduling in grid computing environments. J. Supercomput. 62(1), 290–314 (2012). SpringerCrossRef
17.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat Foster, I.: What is the Grid? A three point checklist (2002) Foster, I.: What is the Grid? A three point checklist (2002)
22.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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)
Metadaten
Titel
Task Allocation in Distributed Real Time Database Systems in IoT
verfasst von
Shetan Ram Choudhary
C. K. Jha
Copyright-Jahr
2020
DOI
https://doi.org/10.1007/978-3-030-39875-0_6