DocumentCode :
3024930
Title :
Multiple tasks migration in cooperative wireless network for critical services
Author :
Guangsheng Feng ; Huiqiang Wang ; Junyu Lin ; Qian Zhao
Author_Institution :
Coll. of Comput. Sci. & Technol., Harbin Eng. Univ., Harbin, China
fYear :
2013
fDate :
20-22 Dec. 2013
Firstpage :
1536
Lastpage :
1540
Abstract :
Under complicated circumstance, random failures of wireless nodes always happen. However, some critical tasks must be running on wireless nodes to finish one job cooperatively, such as underwater data collection, forest fire sensing, and so on. Those critical tasks should running ceaselessly, and if a node failure happens, there must be a scheme to guarantee the task requirement. In response to this issue, we propose a multi-tasks migration scheme, which firstly analysis the dependency of the multiple running tasks by means of constructing a Directed Acyclic Graph (DAG), then dynamically transform those DAG tasks to interdependent and layered DAG tasks, and finally the optimal path for migration from failed nodes to healthy nodes is determined. The simulation results show that proposed scheme gives good performance to guarantee critical tasks running ceaselessly even under the situations of dynamic network workload and unknown faults.
Keywords :
cooperative communication; directed graphs; failure analysis; network theory (graphs); radio networks; telecommunication network reliability; cooperative wireless network; critical services; directed acyclic graph; dynamic network workload; forest fire sensing; healthy nodes; interdependent DAG task; layered DAG tasks; multiple task migration scheme; random failures; underwater data collection; unknown faults; wireless nodes; Acceleration; Correlation; Educational institutions; System recovery; Wireless networks; Wireless sensor networks; cooperative wireless network; directed acyclic graph; node failure; task migration;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Mechatronic Sciences, Electric Engineering and Computer (MEC), Proceedings 2013 International Conference on
Conference_Location :
Shengyang
Print_ISBN :
978-1-4799-2564-3
Type :
conf
DOI :
10.1109/MEC.2013.6885309
Filename :
6885309
Link To Document :
بازگشت