Chaotic simulated annealing algorithm for task allocation in real-time distributed systems

被引：0
作者：
Wu, Wenbo [1 ,2 ]
Li, Lin [1 ]
Yao, Xinyu [2 ]
Liu, Baohong [2 ]
机构：
[1] State Key Laboratory of Complex Electromagnetic Environment Effects on Electronic and Information System, Luoyang
[2] College of Information System and Management, National University of Defense Technology, Changsha
来源：
Journal of Computational Information Systems | 2014年 / 10卷 / 20期
关键词：
Chaotic simulated annealing; Distributed system; Real-time; Task allocation;
D O I：
10.12733/jcis12024
中图分类号：
学科分类号：
摘要：
This paper addresses the problem of task allocation in real-time distributed systems with the goal of maximizing the system reliability, which has been shown to be NP-hard. Firstly, we take account of the deadline constraint in order to formulate this problem, and then apply chaotic simulated annealing (CSA) algorithm to solve the problem. The CSA introduces chaotic variable to generate the number of perturbations of neighborhood selection in each iteration, which can be more likely to escape from the local minima. The effectiveness of CSA is evaluated by comparing with conventional simulated annealing algorithm. The results show that CSA has a better performance than SA, both higher reliability and less calculation time. 1553-9105/Copyright © 2014 Binary Information Press
引用
收藏
页码：8865 / 8872
页数：7
相关论文
共 11 条
  • [1] Kartik S., Murthy C.S.R., Improved task allocation algorithms to maximize reliability of redundant distributed computing systems, IEEE Transactions on Reliability, 44, pp. 575-586, (1995)
  • [2] Kumar V.K.P., Raghavendra C.S., Hariri S., Distributed program reliability analysis, IEEE Transactions on Software Engineering, 12, pp. 42-50, (1986)
  • [3] Lin M.S., Chen D.J., The computational complexity of the reliability problem on distributed systems, Information Processing Letters, 64, pp. 143-147, (1997)
  • [4] Kartik S., Murthy C.S.R., Task allocation algorithms for maximizing reliability of distributed computing systems, IEEE Transactions on Computers, 46, pp. 719-724, (1997)
  • [5] Shatz S.M., Wang J.P., Goto M., Task allocation for maximizing reliability of distributed computer systems, IEEE Transactions on Computers, 41, pp. 1156-1168, (1992)
  • [6] Hsieh C.C., Hsieh Y.C., Reliability and cost optimization in distributed computing systems, Computer Operation Research, 30, pp. 1103-1119, (2003)
  • [7] Attiya G., Hamam Y., Task allocation for maximizing reliability of distributed systems: a simulated annealing approach, Journal of Parallel and Distributed Computing, 66, pp. 1259-1266, (2006)
  • [8] Yin P.Y., Yu S.S., Wang P.P., Wang Y.T., Task allocation for maximizing reliability of a distributed system using hybrid particle swarm optimization, Journal of System and Software, 80, pp. 724-735, (2007)
  • [9] Jiang J.C., Liu H.R., Feng H.Z., Meng F.D., Embedded Static Task Allocation and Scheduling Based on Simulated Annealing and Genetic Algorithm, Journal of Computational Information Systems, 10, pp. 1465-1472, (2014)
  • [10] Ji M.J., Tong H.W., Application of chaos in simulated annealing, Journal of Chaos, Solutions and Fractals, 21, pp. 931-944, (2004)
12