A novel fuzzy programming approach for piece selection problem in P2P content distribution network

Piece selection policy in dynamic P2P networks play crucial role and avoid the last piece problem. BitTorrent uses rarest-first piece selection mechanism to deal with this problem, but its efficacy is limited because each peer only has a local view of piece rareness. The problem of piece section is multiple objectives. A novel fuzzy programming approach is introduced in this article to solve the multiple objectives piece selection problem in P2P network, in which some of the factors are fuzzy in nature. Piece selection problem has been prepared as a fuzzy mixed integer goal programming piece selection problem that includes three primary goals such as minimizing the download cost, time, maximizing speed and useful information transmission subject to realistic constraints regarding peer's demand, capacity and dynamicity. The proposed approach has the ability to handle practical situations in a fuzzy environment and offers a better decision tool to each peer to select optimal pieces to download from other peers in dynamic P2P network. Extensive simulations are carried out to demonstrate the effectiveness of the proposed model. It is proved that proposed system outperforms existing with respect to download cost, time and meaningful exchange of useful information.

Semantic overlay network for large-scale spatial information indexing

The increased demand for online services of spatial information poses new challenges to the combined filed of Computer Science and Geographic Information Science. Amongst others, these include fast indexing of spatial data in distributed networks. In this paper we propose a novel semantic overlay network for large-scale multi-dimensional spatial information indexing, called SON_LSII, which has a hybrid structure integrating a semantic quad-tree and Chord ring. The SON_LSII is a small world overlay network that achieves a very competitive trade-off between indexing efficiency and maintenance overhead. To create SON_LSII, we use an effective semantic clustering strategy that considers two aspects, i.e., the semantic of spatial information that peer holds in overlay network and physical network performances. Based on SON_LSII, a mapping method is used to reduce the multi-dimensional features into a single dimension and an efficient indexing algorithm is presented to support complex range queries of the spatial information with a massive number of concurrent users. The results from extensive experiments demonstrate that SON_LSII is superior to existing overlay networks in various respects, including scalability, maintenance, rate of indexing hits, indexing logical hops, and adaptability. Thus, the proposed SON_LSII can be used for large-scale spatial information indexing.