Two-layer distributed service placement method on mobile ad-hoc networks (モバイルコンピューティングとユビキタス通信)

概要

論文の詳細を見る
The effectiveness of service provisioning in mobile ad hoc networks (MANETs) depends highly on the number and location of services deployed at various hosts. Existing approaches try to determine the optimal service position by using centralized or distributed methods. In centralized methods, knowledge of global topological and demand information to adapt the number of service instances to the current service demand is needed. Meanwhile, distributed methods do not take a complete view of dynamic change in the network, thus likely result in a high message overhead. We propose an efficient distributed service placement method for MANETs in which a service is placed and replicated on some of nodes to minimize the whole communication cost and the global service discovery overhead by handling service requests at a nearby service node. In our proposed method, the network nodes classify themselves into two categories: static nodes (SNs) and mobile nodes (MNs). All SNs construct a stable multi-hop network and each SN maintains a group of the MNs in its vicinity that construct a zone. We propose a heuristic algorithm to find the best static node to act as a service provider to other nodes and also to compute and locate the near optimal number of replicas of the service. Through simulations, we confirmed that our method improves the performance of service provision by 55% and 64% in terms of the total communication cost and message overhead, respectively, compared with an existing method.
2008-09-18

Two-layer distributed service placement method on mobile ad-hoc networks (モバイルコンピューティングとユビキタス通信)

スポンサーリンク

概要

著者

関連論文

スポンサーリンク