文章基本信息

标题：A Dynamic Adaptive Replica Allocation Algorithm in Mobile Ad Hoc Networks
本地全文：下载
作者：Jing, Zheng ; Xieng, Lu ; Kan, Yang 等
期刊名称：COMPUTING AND INFORMATICS
印刷版ISSN：1335-9150
出版年度：2004
卷号：23
期号：2
页码：133-156
语种：English
出版社：COMPUTING AND INFORMATICS
摘要：In mobile ad hoc networks (MANET), nodes move freely and the distribution of access requests changes dynamically. Replica allocation in such a dynamic environment is a significant challenge. The communication cost has become a prominent factor influencing the performance of replica allocation in the MANET environment. In this paper, a dynamic adaptive replica allocation algorithm that can adapt to the nodes motion is proposed to minimize the communication cost of the object access. When changes occur in the access requests of the object or the network topology, each replica node collects access requests from its neighbors and makes decisions locally to expand the replica to neighbors or to relinquish the replica. This algorithm dynamically adjusts the replica allocation scheme towards a local optimal one. To reduce the oscillation of replica allocation, a statistical method based on history information is utilized to choose stable neighbors and to expand the replica to relatively stable nodes. Simulation results show that our algorithms efficiently reduce the communication cost of object access in MANET environment.
关键词：MANET; replica allocation; read-write pattern; stable neighbor