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 条
  • [21] RBA: A best effort resource allocation algorithm for asynchronous real-time distributed systems
    Ravindran, B
    Hegazy, T
    JOURNAL OF RESEARCH AND PRACTICE IN INFORMATION TECHNOLOGY, 2001, 33 (02): : 158 - 172
  • [22] Robust task allocation for dynamic distributed real-time systems subject to multiple environmental parameters
    Gu, DZ
    Drews, F
    Welch, L
    25TH IEEE INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, PROCEEDINGS, 2005, : 675 - 684
  • [23] A methodology for the development of distributed real-time control applications with focus on task allocation in heterogeneous systems
    Prayati, A
    Koulamas, C
    Koubias, S
    Papadopoulos, G
    IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 2004, 51 (06) : 1194 - 1207
  • [24] EVALUATION OF A FLEXIBLE TASK-SCHEDULING ALGORITHM FOR DISTRIBUTED HARD REAL-TIME SYSTEMS
    STANKOVIC, JA
    RAMAMRITHAM, K
    CHENG, SC
    IEEE TRANSACTIONS ON COMPUTERS, 1985, 34 (12) : 1130 - 1143
  • [25] Task scheduling and response time planning in distributed real-time systems
    Baums, AK
    AUTOMATIC CONTROL AND COMPUTER SCIENCES, 1998, 32 (03) : 41 - 47
  • [26] Thread allocation protocols for distributed real-time and embedded systems
    Sánchez, C
    Sipma, HB
    Subramonian, V
    Gill, C
    Manna, Z
    FORMAL TECHNIQUES FOR NETWORKED AND DISTRIBUTED SYSTEMS - FORTE 2005, 2005, 3731 : 159 - 173
  • [27] A shared resource-aware real-time task allocation algorithm
    Yang, Mao-Lin
    Lei, Hang
    Liao, Yong
    Jisuanji Xuebao/Chinese Journal of Computers, 2014, 37 (07): : 1455 - 1465
  • [28] 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
  • [29] A DISTRIBUTED SCHEDULING ALGORITHM FOR HETEROGENEOUS REAL-TIME SYSTEMS
    ZEINELDINE, O
    ELTOWEISSY, M
    MUKKAMALA, R
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 497 : 588 - 598
  • [30] An efficient Δ-causal algorithm for real-time distributed systems
    Pomares Hernandez, S.E.
    Lopez Dominguez, E.
    Rodriguez Gomez, G.
    Fanchon, J.
    Journal of Applied Sciences, 2009, 9 (09) : 1711 - 1718
12345