Improved Simulated Annealing Algorithm for Task Allocation in Real-Time Distributed Systems

被引：0
|
作者：
Wu, Wenbo [1 ]
Li, Lin
Yao, Xinyu
机构：
[1] State Key Lab Complex Electromagnet Environm Effe, Luoyang, Peoples R China
来源：
2014 IEEE INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, COMMUNICATIONS AND COMPUTING (ICSPCC) | 2014年
基金：
中国国家自然科学基金;
关键词：
distributed system; reliability; real-time; task allocation; simulated annealing; MAXIMIZING RELIABILITY; ASSIGNMENT;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper addresses the problem of task allocation in real-time distributed systems with the goal of maximizing the system reliability, it has been shown to be NP-hard. Many studies have been made to solve this problem without considering the real-time constraint. We first take account of the deadline constraint in order to formulate this problem, and then propose an improved simulated annealing algorithm call adaptive memory-based simulated annealing (AMSA) to solve the problem. The AMSA introduces adaptive factors to reduce the total computation time, and adds memory function to save the recently visited solutions and best solution by now. The effectiveness of AMSA is evaluated by comparing with traditional simulated annealing algorithm. The results show that AMSA can produce "good enough" solution in much less time.
引用
收藏
页码：50 / 54
页数：5
相关论文
共 50 条
  • [41] Hybrid genetic algorithm for task scheduling in distributed real-time system
    Kumar H.
    Chauhan N.K.
    Yadav P.K.
    International Journal of Systems, Control and Communications, 2019, 10 (01) : 32 - 51
  • [42] Task scheduling algorithm research based on the improved simulated annealing
    Jia, Qingjie
    Advances in Information Sciences and Service Sciences, 2012, 4 (03): : 104 - 110
  • [43] Utility based channel allocation algorithm for real-time systems
    Renjith, R.
    Yadav, Rama Shankar
    2006 INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING AND COMMUNICATIONS, VOLS 1 AND 2, 2007, : 641 - 646
  • [44] A novel task scheduling algorithm for real-time multiprocessor systems
    Chen, Yang-ping
    Wang, Lai-xiong
    Huang, Shi-tan
    2007 IEEE INTERNATIONAL CONFERENCE ON CONTROL AND AUTOMATION, VOLS 1-7, 2007, : 2763 - 2767
  • [45] A Real-Time Task Scheduling Algorithm for Multicore Embedded Systems
    Xu, Kena
    Hu, Wei
    Song, Mengke
    Luo, Wenjun
    Li, Tianpei
    2015 CHINESE AUTOMATION CONGRESS (CAC), 2015, : 1165 - 1170
  • [46] Task assignment problems in distributed computing systems by simulated annealing
    Lin, Feng-Tse, 1600, (14):
  • [47] TASK RESPONSE-TIME FOR REAL-TIME DISTRIBUTED SYSTEMS WITH RESOURCE CONTENTIONS
    CHU, WW
    SIT, CM
    LEUNG, KK
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1991, 17 (10) : 1076 - 1092
  • [48] Real-time network resources allocation in distributed multimedia information systems
    Atif, Y
    GLOBECOM '01: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6, 2001, : 2014 - 2019
  • [49] On decentralized proactive resource allocation in asynchronous real-time distributed systems
    Hegazy, T
    Ravindran, B
    7TH IEEE INTERNATIONAL SYMPOSIUM ON HIGH ASSURANCE SYSTEMS ENGINEERING, PROCEEDINGS, 2002, : 27 - 34
  • [50] A real-time algorithm of task allocation and trajectory planning considering task weights for drone swarms
    Lee D.
    Journal of Institute of Control, Robotics and Systems, 2021, 27 (02) : 118 - 123
12345