Task Allocation in Distributed Real Time Database Systems in IoT

被引:0
|
作者
Choudhary, Shetan Ram [1 ]
Jha, C. K. [2 ]
机构
[1] Banasthali Vidyapith, Bioinformat Ctr, PO Banasthali Vidyapith, Banasthali 304022, Rajasthan, India
[2] Banasthali Vidyapith, Dept Comp Sci, PO Banasthali Vidyapith, Vanasthali 304022, Rajasthan, India
来源
4TH INTERNATIONAL CONFERENCE ON INTERNET OF THINGS AND CONNECTED TECHNOLOGIES (ICIOTCT), 2019: INTERNET OF THINGS AND CONNECTED TECHNOLOGIES | 2020年 / 1122卷
关键词
Task allocation; Distributed (real time) database systems; Genetic Algorithm (GA); Task allocation model; Task scheduling; Turnaround Time (TAT); GENETIC-ALGORITHM; INTERNET; THINGS;
D O I
10.1007/978-3-030-39875-0_6
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:54 / 68
页数:15
相关论文
共 50 条
  • [1] TASK ALLOCATION AND PRECEDENCE RELATIONS FOR DISTRIBUTED REAL-TIME SYSTEMS
    CHU, WW
    LAN, LMT
    IEEE TRANSACTIONS ON COMPUTERS, 1987, 36 (06) : 667 - 679
  • [2] Static task allocation in real-time distributed computer control systems
    Leite, JCB
    Torreao, JRA
    Loques, OG
    Barroso, AM
    NEW TECHNOLOGIES FOR COMPUTER CONTROL 2001, 2002, : 503 - 508
  • [3] Optimal Task Allocation for Maximizing Reliability in Distributed Real-time Systems
    Faragardi, Hamid Reza
    Shojaee, Reza
    Keshtkar, Mohammad Amin
    Tabani, Hamid
    2013 IEEE/ACIS 12TH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE (ICIS), 2013, : 513 - 519
  • [4] Task allocation in Distributed computing VS distributed database systems : A Comparative study
    Upadhyaya, Suchita
    Lata, Suman
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2008, 8 (03): : 338 - 346
  • [5] Chaotic simulated annealing algorithm for task allocation in real-time distributed systems
    Wu, Wenbo
    Li, Lin
    Yao, Xinyu
    Liu, Baohong
    Journal of Computational Information Systems, 2014, 10 (20): : 8865 - 8872
  • [6] Optimization of Task Allocation and Priority Assignment in Hard Real-Time Distributed Systems
    Zhu, Qi
    Zeng, Haibo
    Zheng, Wei
    Di Natale, Marco
    Sangiovanni-Vincentelli, Alberto
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2012, 11 (04)
  • [7] Evaluation and comparison of task allocation and scheduling methods for distributed real-time systems
    Jonsson, J
    Vasell, J
    SECOND IEEE INTERNATIONAL CONFERENCE ON ENGINEERING OF COMPLEX COMPUTER SYSTEMS: HELD JOINTLY WITH 6TH CSESAW, 4TH IEEE RTAW, AND SES'96, 1996, : 226 - 229
  • [8] Definition of task allocation and priority assignment in hard real-time distributed systems
    Zheng, Wei
    Zhu, Qi
    Di Natale, Marco
    Vincentelli, Alberto Sangiovanni
    RTSS 2007: 28TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2007, : 161 - +
  • [9] Improved Simulated Annealing Algorithm for Task Allocation in Real-Time Distributed Systems
    Wu, Wenbo
    Li, Lin
    Yao, Xinyu
    2014 IEEE INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, COMMUNICATIONS AND COMPUTING (ICSPCC), 2014, : 50 - 54
  • [10] Simulated Annealing Algorithm Combined with Chaos for Task Allocation in Real-Time Distributed Systems
    Wu, Wenbo
    Liang, Jiahong
    Yao, Xinyu
    Liu, Baohong
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014