FAN: A Flabellate Overlay Network Supporting Scalable Multi-Dimensional Attributes
出版社：
- 会议名称：The IEEE 22st International Conference on Advanced Information Networking and Applications (AINA 2008)
- 举办地点：GinoWan， Okinawa,Japan
- 举办日期：March 2008
- 页数：1005-1012
摘要内容：
Peer-to-peer (P2P) technology provides an efficient way for resource distribution, and sharing. While most current P2P systems only support queries over a single attribute which limits the popularity of the P2P technology. Full-blown P2P applications require the efficient resource searching supporting multi-dimensional attributes. In this paper, we propose Flabellate overlAy Network (FAN), a scalable P2P overlay supporting multi-dimensional attributes. In FAN, the peers are mapped into a d-dimensional Cartesian space. The resource management and searching are based on the peer’s second moment to the origin of coordinates. The theoretical analyses and experimental results demonstrate that FAN has high routing efficiency and low network maintenance cost over the existing structured P2P systems by storing logarithmic routing messages in peers and achieving logarithmic-hop resource searching. And many improved routing algorithms supporting multi-attribute queries can be implemented over FAN and achieve better performance.
