Single and Group Agent Migration: Algorithms, Bounds, and Optimality Issues
文献类型：期刊论文
| 作者 | Tziritas, Nikos; Khan, Samee Ullah; Loukopoulos, Thanasis; Lalis, Spyros; Xu, Cheng-Zhong; Lampsas, Petros |
| 刊名 | IEEE TRANSACTIONS ON COMPUTERS
 |
| 出版日期 | 2014 |
| 英文摘要 | Recent embedded middleware platforms enable the structuring of an application as a set of collaborating agents deployed on various nodes of the underlying wireless sensor network (WSN). Of particular importance is the network cost incurred due to agent communication, which in turn depends on how the agents are placed within the WSN system. In this paper, we present two agent migration algorithms with the aim of minimizing the total network overhead. The first one takes independent single agent migration decisions, while the second one considers groups of agents for migration. Both algorithms work in a fully distributed fashion based on the knowledge available locally at each node, and can be used both for one-shot initial application deployment as well as for the continuous updating of agent placement. We also propose two methodologies to tackle the problem when WSN nodes have limited capacity. We show through theoretical analysis that one of our algorithms (called GRAL*) always results in an optimal placement, while for the rest of the algorithms, we derive approximation ratios pertaining to their performance. We evaluate the performance of our algorithms through a series of simulation experiments. Results show that group migration algorithms are superior compared to single agent migration algorithms with the performance difference reaching 34% for some settings. |
| 收录类别 | SCI |
| 原文出处 | http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6579595 |
| 语种 | 英语 |
| 源URL | [http://ir.siat.ac.cn:8080/handle/172644/6008]  |
| 专题 | 深圳先进技术研究院_数字所 |
| 作者单位 | IEEE TRANSACTIONS ON COMPUTERS |
| 推荐引用方式 GB/T 7714 | Tziritas, Nikos,Khan, Samee Ullah,Loukopoulos, Thanasis,et al. Single and Group Agent Migration: Algorithms, Bounds, and Optimality Issues[J]. IEEE TRANSACTIONS ON COMPUTERS,2014. |
| APA | Tziritas, Nikos,Khan, Samee Ullah,Loukopoulos, Thanasis,Lalis, Spyros,Xu, Cheng-Zhong,&Lampsas, Petros.(2014).Single and Group Agent Migration: Algorithms, Bounds, and Optimality Issues.IEEE TRANSACTIONS ON COMPUTERS. |
| MLA | Tziritas, Nikos,et al."Single and Group Agent Migration: Algorithms, Bounds, and Optimality Issues".IEEE TRANSACTIONS ON COMPUTERS (2014). |
入库方式： OAI收割
来源：深圳先进技术研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。