The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - Dec. (2013 vol.24)
pp: 2439-2450
Haiying Shen , Clemson University, Clemson
Yuhua Lin , Clemson University, Clemson
Ze Li , Clemson University, Clemson
ABSTRACT
Peer-to-peer networks (P2Ps) use reputation systems to provide incentives for nodes to offer high quality of service (QoS) and thwart the intentions of dishonest or selfish nodes. Existing reputation systems have two problems. First, they directly regard node reputation as trust. Rather, reputation represents the opinions formed by others about a node's QoS behavior, while trust represents a node's honesty and willingness to cooperate. In addition to trust, factors such as node capacity and lifetime also influence reputation. Due to these factors' heterogeneity and variance over time, reputation cannot directly reflect a node's trust or current QoS. Second, existing reputation systems guide a node to select the server with the highest reputation, which may not actually select the highest QoS server and would overload the highest reputed nodes. This work aims to accurately reflect node trust and provide guidance for high-QoS server selection. Through experimental study, we find that node trust, available capacity, and lifetime positively affect node reputation. Based on this observation, we first propose a manual trust model and an automatic trust model that remove the influence of additional factors on reputation to truly reflect node trust. We then propose a high-QoS server selection algorithm that separately considers node trust, current available capacity, and lifetime. Extensive simulation results demonstrate the effectiveness of the trust models in accurate node trust reflection compared with an existing reputation system. Moreover, the server selection algorithm dramatically increases the success rate of service requests and avoids overloading nodes.
INDEX TERMS
Servers, Peer to peer computing, Quality of service, Neural networks, TV,quality of service, Peer to peer networks, reputation systems, server selection, Bayesian networks
CITATION
Haiying Shen, Yuhua Lin, Ze Li, "Refining Reputation to Truly Select High-QoS Servers in Peer-to-Peer Networks", IEEE Transactions on Parallel & Distributed Systems, vol.24, no. 12, pp. 2439-2450, Dec. 2013, doi:10.1109/TPDS.2012.338
REFERENCES
[1] Kazaa, http:/www.kazaa.com, 2001.
[2] Bittorrent Sites, http:/www.bittorrent.com/, 2013.
[3] I. Stoica, R. Morris, D. Liben-Nowell, D.R. Karger, M.F. Kaashoek, F. Dabek, and H. Balakrishnan, "Chord: A Scalable Peer-to-Peer Lookup Protocol for Internet Applications," IEEE/ACM Trans. Networking, vol. 11, no. 1, pp. 17-32, Feb. 2003.
[4] A. Rowstron and P. Druschel, "Pastry: Scalable, Decentralized Object Location and Routing for Large-Scale Peer-to-Peer Systems," Proc. IFIP/ACM Int'l Conf. Distributed Systems Platforms Heidelberg (Middleware), pp. 329-350, 2001.
[5] Skype, http:/www.skype.com/, 2013.
[6] X. Wang, Z. Yao, Y. Zhang, and D. Loguinov, "Enhancing Application-Layer Multicast for P2P Conferencing," Proc. IEEE FourthConsumer Comm. and Networking Conf. (CCNC), 2007.
[7] H. Shen, Z. Li, T. Li, and Y. Zhu, "PIRD: P2P-Based Intelligent Resource Discovery in Internet-Based Distributed Systems," Proc. Int'l Conf. Distributed Computing Systems Workshops (ICDCS), 2008.
[8] R. Zhou and K. Hwang, "Powertrust: A Robust and Scalable Reputation System for Trusted Peer-to-Peer Computing," IEEE Trans. Parallel and Distributed Systems, vol. 18, no. 4, pp. 460-473, Apr. 2007.
[9] L. Xiong and L. Liu, "Peertrust: Supporting Reputation-Based Trust for Peer-to-Peer Electronic Communities," IEEE Trans. Knowledge and Data Eng., vol. 16, no. 7, pp. 843-857, July 2004.
[10] S.D. Kamvar, M.T. Schlosser, and H. Garcia Molina, "The Eigentrust Algorithm for Reputation Management in P2P Networks," Proc. 12th Int'l Conf. World Wide Web (WWW), 2003.
[11] A. Singh and L. Liu, "TrustMe: Anonymous Management of Trust Relationships in Decentralized P2P Systems," Proc. Third Int'l Conf. Peer-to-Peer Computing (P2P), 2003.
[12] S. Song, K. Hwang, R. Zhou, and Y.K. Kwok, "Trusted P2P Transactions with Fuzzy Reputation Aggregation," IEEE Internet Computing, vol. 9, no. 6, pp. 24-34, Nov. 2005.
[13] M. Srivatsa, L. Xiong, and L. Liu, "TrustGuard: Countering Vulnerabilities in Reputation Management for Decentralized Overlay Networks," Proc. 14th Int'l Conf. World Wide Web (WWW), 2005.
[14] Y. Wang and J. Vassileva, "Trust and Reputation Model in Peer-to-Peer Networks," Proc. Third Int'l Conf. Peer-to-Peer Computing (P2P), 2003.
[15] K. Aberer and Z. Despotovic, "Managing Trust in a Peer-2-Peer Information System," Proc. 10th Int'l Conf. Information and Knowledge Management (CIKM), pp. 310-317, 2001.
[16] ebay, http:/www.ebay.com, 2013.
[17] Amazon, http:/www.amazon.com/, 2013.
[18] P. Brighten Godfrey and I. Stoica, "Heterogeneity and Load Balance in Distributed Hash Tables," Proc. IEEE INFOCOM, 2005.
[19] S. Ran, "A Model for Web Services Discovery with QoS," ACM SIGecom Exchanges, vol. 4, no. 1, pp. 1-10, 2003.
[20] Q. Feng, Y. Yang, Y.L. Sun, and Y. Dai, "Modeling Attack Behaviors in Rating Systems," Proc. 28th Int'l Conf. Distributed Computing Systems Workshops (ICDCS), 2008.
[21] T.G. Papaioannou and G.D. Stamoulis, "Achieving Honest Ratings with Reputation-Based Fines in Electronic Markets," Proc. IEEE INFOCOM, 2008.
[22] M. Cai, M. Frank, and P. Szekely, "MAAN: A Multi-Attribute Addressable Network for Grid Information Services," J. Grid Computing, 2004.
[23] Y. Zhu and Y. Hu, "Efficient, Proximity-Aware Load Balancing for DHT-Based P2P Systems," IEEE Trans. Parallel and Distributed Systems, vol. 16, no. 4, pp. 349-361, Apr. 2005.
[24] C.M. Bishop, "Pattern Recognition and Machine Learning," Information Science and Statistics, Springer, 2006.
[25] K. Hornik, M. Stinchcombe, and H. White, "Multilayer Feed-Forward Networks Are Universal Approximators," Neural Networks, vol. 2, pp. 359-366, 1989.
[26] T.M. Mitchell, Machine Learning. McGraw-Hill, 1997.
[27] C. Waldspurger and W. Weihl, "Lottery Scheduling: Flexible Proportional-Share Resource Management," Proc. First USENIX Conf. Operating Systems Design and Implementation (OSDI), 1994.
[28] p2psim, http://pdos.csail.mit.edup2psim/, 2013.
[29] H. Shen and C. Xu, "Locality-Aware and Churn-Resilient Load Balancing Algorithms in Structured Peer-to-Peer Networks," IEEE Trans. Parallel and Distributed Systems, vol. 18, no. 6, pp. 849-862, June 2007.
[30] D. Liben-Nowell, H. Balakrishnan, and D. Karger, "Analysis of the Evolution of Peer-to-Peer Systems," Proc. 21st Ann. Symp. Principles of Distributed Computing (PODC), 2002.
[31] H. Shen and C. Xu, "Elastic Routing Table with Provable Performance for Congestion Control in Dht Networks," Trans. IEEE Parallel and Distributed Systems, vol. 21, no. 2, pp. 242-256, Feb. 2010.
[32] R. Zhou, K. Huang, and M. Cai, "GossipTrust for Fast Reputation Aggregation in Peer-to-Peer Networks," IEEE Trans. Knowledge and Data Eng., vol. 20, no. 9, pp. 1282-1295, Sept. 2008.
[33] Y. Zhang, J. Huai, Y. Liu, L. Lin, and B. Yang, "A Framework to Provide Trust and Incentive in CROWN Grid for Dynamic Resource Management," Proc. 15th Int'l Conf. Computer Comm. and Networks (ICCCN), 2006.
[34] Y. Zhang and Y. Fang, "A Fine-Grained Reputation System for Reliable Service Selection in Peer-to-Peer Networks," IEEE Trans. Parallel and Distributed Systems, vol. 18, no. 8, pp. 1134-1145, Aug. 2007.
[35] J. Sonnek, A. Chandra, and J.B. Weissman, "Adaptive Reputation-Based Scheduling on Unreliable Distributed Infrastructures," IEEE Trans. Parallel and Distributed Systems, vol. 18, no. 11, pp. 1551-156, Nov. 2007.
[36] M. Piatek, T. Isdal, A. Krishnamurthy, and T. Anderson, "One Hop Reputations for Peer to Peer File Sharing Workloads," Proc. Fifth USENIX Symp. Networked Systems Design and Implementation (NSDI), 2008.
[37] A. Satsiou and L. Tassiulas, "Reputation-Based Resource Allocation in P2P Systems of Rational Users," IEEE Trans. Parallel and Distributed Systems, vol. 21, no. 4, pp. 466-479, Apr. 2010.
[38] Y. Zhang, S. Chen, and G. Yang, "SFTrust: A Double Trust Metric Based Trust Model in Unstructured P2P System," Proc. IEEE Int'l Parallel and Distributed Processing Symp. (IPDPS), 2009.
[39] A. Gutowska and K. Buckley, "Computing Reputation Metric in Multi-Agent E-Commerce Reputation System," Proc. 28th Int'l Conf. Distributed Computing Systems Workshops (ICDCS), 2008.
[40] K. Chen, K. Hwang, and G. Chen, "Heuristic Discovery of Role-Based Trust Chains in Peer-to-Peer Networks," IEEE Trans. Parallel and Distributed Systems, vol. 20, no. 1, pp. 83-96, Jan. 2009.
[41] P. Dewan and P. Dasgupta, "P2P Reputation Management Using Distributed Identities and Decentralized Recommendation Chains," IEEE Trans. Knowledge and Data Eng., vol. 22, no. 7, pp. 1000-1013, July 2010.
[42] Z. Li, H. Shen, and K. Sapra, "Leveraging Social Networks to Combat Collusion in Reputation Systems for Peer-to-Peer Networks," Proc. IEEE Int'l Parallel and Distributed Processing Symp. (IPDPS), 2011.
[43] H. Shen and L. Zhao, "Refining Reputation to Truly Select High-QoS Servers in Peer-to-Peer Networks," Proc. 20th Int'l Conf. Computer Comm. and Networks (ICCCN), 2011.
7 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool