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 条
  • [1] 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
  • [2] 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
  • [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 for maximizing reliability of distributed systems: A simulated annealing approach
    Attiya, Gamal
    Hamam, Yskandar
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2006, 66 (10) : 1259 - 1266
  • [5] Allocation of hard real-time periodic tasks for reliability maximization in distributed systems
    Faragardi, Hamid Reza
    Shojaee, Reza
    Mirzazad-Barijough, Maziar
    Nosrati, Roozbeh
    15TH IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (CSE 2012) / 10TH IEEE/IFIP INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING (EUC 2012), 2012, : 42 - 49
  • [6] A real-time algorithm for task allocation
    Jones, PB
    Blake, MA
    Archibald, JK
    PROCEEDINGS OF THE 2002 IEEE INTERNATIONAL SYMPOSIUM ON INTELLIGENT CONTROL, 2002, : 672 - 677
  • [7] Reliability-Aware Task Allocation in Distributed Computing Systems using Hybrid Simulated Annealing and Tabu Search
    Faragardi, Hamid Reza
    Shojaee, Reza
    Yazdani, Nasser
    2012 IEEE 14TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS & 2012 IEEE 9TH INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE AND SYSTEMS (HPCC-ICESS), 2012, : 1088 - 1095
  • [8] Simulated Annealing Algorithm for Job Shop Scheduling on Reliable Real-Time Systems
    Zorin, Daniil A.
    Kostenko, Valery A.
    OPERATIONS RESEARCH AND ENTERPRISE SYSTEMS, ICORES 2014, 2015, 509 : 31 - 46
  • [9] Task Allocation and Optimization of Distributed Embedded Systems with Simulated Annealing and Geometric Programming
    He, Xiuqiang
    Gu, Zonghua
    Zhu, Yongxin
    COMPUTER JOURNAL, 2010, 53 (07) : 1071 - 1091
  • [10] A Real-Time Recommendation Algorithm for Task Allocation in Mobile Crowd Sensing
    Yang, Guisong
    Li, Yanting
    Song, Yan
    Li, Jun
    He, Xingyu
    Kong, Linghe
    Liu, Ming
    WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, PT I, 2020, 12384 : 640 - 652
12345