Harmony: Integrated Resource and Reputation Management for Large-Scale Distributed Systems

Advancements in technology over the past decade are leading to a promising future for large-scale distributed systems, where globally-scattered distributed resources are collectively pooled and used in a cooperative manner to achieve unprecedented petascale supercomputing capabilities. The issues of resource management (resMgt) and reputation management (repMgt) need to be addressed in order to ensure the successful deployment of large-scale distributed systems. However, these two issues have typically been addressed separately, despite the significant interdependencies between them: resMgt needs repMgt to provide a cooperative environment for resource sharing, and in turn facilitates repMgt to evaluate multi-faceted node reputations for providing different resources. Current repMgt methods provide a single reputation value for each node in providing all types of resources. However, a node willing to provide one resource may not be willing to provide another resource. In addition, current repMgt methods often guide node selection policy to select the highest-reputed nodes, which may overload these nodes. Also, few works exploited node reputation in resource selection in order to fully and fairly utilize resources in the system and to meet users' diverse QoS demands. We propose a system called Harmony that integrates resMgt and repMgt in a harmonious manner. Harmony incorporates two key innovations: integrated multi-faceted resource/reputation management and multi-QoS-oriented resource selection. The trace data we collected from an online trading platform confirms the importance of multi-faceted reputation and potential problems with highest-reputed node selection. Trace-driven experiments performed on PlanetLab show that Harmony outperforms existing resMgt and repMgt in terms of the success rate, service delay, and efficiency.

[1]  A P 2 P-based intelligent resource discovery mechanism in Internet-based distributed systems , 2008 .

[2]  Yuan-Shun Dai,et al.  Availability Modeling and Cost Optimization for the Grid Resource Management System , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[3]  Julita Vassileva,et al.  Trust and reputation model in peer-to-peer networks , 2003, Proceedings Third International Conference on Peer-to-Peer Computing (P2P2003).

[4]  Srinivasan Seshan,et al.  Mercury: supporting scalable multi-attribute range queries , 2004, SIGCOMM '04.

[5]  Mudhakar Srivatsa,et al.  TrustGuard: countering vulnerabilities in reputation management for decentralized overlay networks , 2005, WWW '05.

[6]  Ehab Al-Shaer,et al.  Ranking-Based Optimal Resource Allocation in Peer-to-Peer Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[7]  Michael J. Lewis,et al.  Grid Resource Scheduling with Gossiping Protocols , 2007 .

[8]  Li Xiao,et al.  Improving distributed workload performance by sharing both CPU and memory resources , 2000, Proceedings 20th IEEE International Conference on Distributed Computing Systems.

[9]  Ling Liu,et al.  TrustMe: anonymous management of trust relationships in decentralized P2P systems , 2003, Proceedings Third International Conference on Peer-to-Peer Computing (P2P2003).

[10]  Rudolf Eigenmann,et al.  Efficient content search in iShare, a P2P based Internet-sharing system , 2008, 2008 IEEE International Symposium on Parallel and Distributed Processing.

[11]  Kai Hwang,et al.  Locality-Preserving Clustering and Discovery of Wide-Area Grid Resources , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems.

[12]  Kai Hwang,et al.  Distributed Aggregation Algorithms with Load-Balancing for Scalable Grid Resource Monitoring , 2007, 2007 IEEE International Parallel and Distributed Processing Symposium.

[13]  Scott Shenker,et al.  Range Queries over DHTs , 2003 .

[14]  Haiying Shen A P2P-based intelligent resource discovery mechanism in Internet-based distributed systems , 2009, J. Parallel Distributed Comput..

[15]  Bryce Wilcox-O'Hearn,et al.  Experiences Deploying a Large-Scale Emergent Network , 2002, IPTPS.

[16]  Ling Liu,et al.  PeerTrust: supporting reputation-based trust for peer-to-peer electronic communities , 2004, IEEE Transactions on Knowledge and Data Engineering.

[17]  David R. Karger,et al.  Consistent hashing and random trees: distributed caching protocols for relieving hot spots on the World Wide Web , 1997, STOC '97.

[18]  Kai Hwang,et al.  Gossip-Based Reputation Management for Unstructured Peer-to-Peer Networks* , 2007 .

[19]  Guihai Chen,et al.  Cycloid: a constant-degree and lookup-efficient P2P overlay network , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[20]  Domenico Talia,et al.  A DHT-based Peer-to-Peer Framework for Resource Discovery in Grids , 2006 .

[21]  Bryce Wilcox-O ' Hearn Experiences Deploying a Large-Scale Emergent Network , 2002 .

[22]  Yuguang Fang,et al.  A Fine-Grained Reputation System for Reliable Service Selection in Peer-to-Peer Networks , 2007, IEEE Transactions on Parallel and Distributed Systems.

[23]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[24]  Pedro A. Szekely,et al.  MAAN: A Multi-Attribute Addressable Network for Grid Information Services , 2003, Proceedings. First Latin American Web Congress.

[25]  Akbar Ghaffarpour Rahbar,et al.  PowerTrust: A Robust and Scalable Reputation System for Trusted Peer-to-Peer Computing , 2007, IEEE Transactions on Parallel and Distributed Systems.

[26]  Amin Vahdat,et al.  Scalable Wide-Area Resource Discovery , 2004 .

[27]  Cheng-Zhong Xu,et al.  Hash-based proximity clustering for efficient load balancing in heterogeneous DHT networks , 2008, J. Parallel Distributed Comput..