An Efficient and Trustworthy Resource Sharing Platform for Collaborative Cloud Computing

Advancements in cloud computing are leading to a promising future for collaborative cloud computing (CCC), where globally-scattered distributed cloud resources belonging to different organizations or individuals (i.e., entities) are collectively used in a cooperative manner to provide services. Due to the autonomous features of entities in CCC, the issues of resource management and reputation management must be jointly addressed in order to ensure the successful deployment of CCC. However, these two issues have typically been addressed separately in previous research efforts, and simply combining the two systems generates double overhead. Also, previous resource and reputation management methods are not sufficiently efficient or effective. By providing a single reputation value for each node, the methods cannot reflect the reputation of a node in providing individual types of resources. By always selecting the highest-reputed nodes, the methods fail to exploit node reputation in resource selection to fully and fairly utilize resources in the system and to meet users' diverse QoS demands. We propose a CCC platform, called Harmony, which integrates resource management and reputation management in a harmonious manner. Harmony incorporates three key innovations: integrated multi-faceted resource/reputation management, multi-QoS-oriented resource selection, and price-assisted resource/reputation control. The trace data we collected from an online trading platform implies the importance of multi-faceted reputation and the drawbacks of highest-reputed node selection. Simulations and trace-driven experiments on the real-world PlanetLab testbed show that Harmony outperforms existing resource management and reputation management systems in terms of QoS, efficiency and effectiveness.

[1]  Albert Y. Zomaya,et al.  Game-Theoretic Approach for Load Balancing in Computational Grids , 2008, IEEE Transactions on Parallel and Distributed Systems.

[2]  Cheng-Zhong Xu,et al.  Locality-Aware and Churn-Resilient Load-Balancing Algorithms in Structured Peer-to-Peer Networks , 2007, IEEE Transactions on Parallel and Distributed Systems.

[3]  Scott Shenker,et al.  Making gnutella-like P2P systems scalable , 2003, SIGCOMM '03.

[4]  Jacobus E. van der Merwe,et al.  Cloud Resource Orchestration: A Data-Centric Approach , 2011, CIDR.

[5]  Kai Hwang,et al.  Cloud Security with Virtualized Defense and Reputation-Based Trust Mangement , 2009, 2009 Eighth IEEE International Conference on Dependable, Autonomic and Secure Computing.

[6]  V. Berstis Fundamentals of Grid Computing , 2002 .

[7]  Artur Andrzejak,et al.  Monetary Cost-Aware Checkpointing and Migration on Amazon Cloud Spot Instances , 2012, IEEE Transactions on Services Computing.

[8]  Ioannis Konstantinou,et al.  Fast and Cost-Effective Online Load-Balancing in Distributed Range-Queriable Systems , 2011, IEEE Transactions on Parallel and Distributed Systems.

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

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

[11]  Leandros Tassiulas,et al.  Reputation-Based Resource Allocation in P2P Systems of Rational Users , 2010, IEEE Transactions on Parallel and Distributed Systems.

[12]  Cheng-Zhong Xu,et al.  Leveraging a Compound Graph-Based DHT for Multi-Attribute Range Queries with Performance Analysis , 2012, IEEE Transactions on Computers.

[13]  R. Srikant,et al.  Modeling and performance analysis of BitTorrent-like peer-to-peer networks , 2004, SIGCOMM '04.

[14]  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.

[15]  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.

[16]  Shaohua Tang,et al.  A Multi-level Trust Evaluation Model Based on D-S Theory for Grid , 2009, 2009 International Conference on Computational Intelligence and Security.

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

[18]  Eric A. Wan,et al.  Neural network classification: a Bayesian interpretation , 1990, IEEE Trans. Neural Networks.

[19]  Cho-Li Wang,et al.  Dynamic Optimization of Multiattribute Resource Allocation in Self-Organizing Clouds , 2013, IEEE Transactions on Parallel and Distributed Systems.

[20]  Ahmed Karmouch,et al.  SORD: A Fault-Resilient Service Overlay for MediaPort Resource Discovery , 2009, IEEE Transactions on Parallel and Distributed Systems.

[21]  Qian Zhu,et al.  Resource Provisioning with Budget Constraints for Adaptive Applications in Cloud Environments , 2010, IEEE Transactions on Services Computing.

[22]  Baochun Li,et al.  On the Market Power of Network Coding in P2P Content Distribution Systems , 2009, IEEE INFOCOM 2009.

[23]  Boon Thau Loo,et al.  Declarative automated cloud resource orchestration , 2011, SoCC.

[24]  S. Hyakin,et al.  Neural Networks: A Comprehensive Foundation , 1994 .

[25]  Sam C. M. Lee,et al.  Interaction of ISPs: Distributed Resource Allocation and Revenue Maximization , 2008, IEEE Transactions on Parallel and Distributed Systems.

[26]  Kai Hwang,et al.  Locality-Preserving Clustering and Discovery of Resources in Wide-Area Distributed Computational Grids , 2012, IEEE Transactions on Computers.

[27]  Haiying Shen,et al.  Harmony: Integrated Resource and Reputation Management for Large-Scale Distributed Systems , 2011, 2011 Proceedings of 20th International Conference on Computer Communications and Networks (ICCCN).

[28]  Kuo-Chan Huang,et al.  A P2P Resource Discovery Strategy for Cloud Computing Systems , 2010 .

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

[30]  Haiying Shen,et al.  Efficient and Locality-aware Resource Management in Wide-area Distributed Systems , 2008, 2008 International Conference on Networking, Architecture, and Storage.

[31]  Verena Kantere,et al.  Optimal Service Pricing for a Cloud Cache , 2011, IEEE Transactions on Knowledge and Data Engineering.

[32]  Kwang Mong Sim,et al.  A Price- and-Time-Slot-Negotiation Mechanism for Cloud Service Reservations , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[33]  P. Welch,et al.  Economics, theory and practice , 1992 .

[34]  Nazareno Andrade,et al.  A Reciprocation-Based Economy for Multiple Services in Peer-to-Peer Grids , 2006, Sixth IEEE International Conference on Peer-to-Peer Computing (P2P'06).

[35]  P. S. Kumar,et al.  RECENT TRUST MODELS IN GRID , 2011 .

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

[37]  Gang Chen,et al.  Heuristic Discovery of Role-Based Trust Chains in Peer-to-Peer Networks , 2009, IEEE Transactions on Parallel and Distributed Systems.

[38]  Min Cai,et al.  MAAN: A Multi-Attribute Addressable Network for Grid Information Services , 2003, Journal of Grid Computing.

[39]  Kai Hwang,et al.  PowerTrust: A Robust and Scalable Reputation System for Trusted Peer-to-Peer Computing , 2007, IEEE Transactions on Parallel and Distributed Systems.

[40]  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.

[41]  Bu-Sung Lee,et al.  Optimization of Resource Provisioning Cost in Cloud Computing , 2012, IEEE Transactions on Services Computing.

[42]  Kyle Chard,et al.  High Performance Resource Allocation Strategies for Computational Economies , 2013, IEEE Transactions on Parallel and Distributed Systems.

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

[44]  Jianxin Li,et al.  CloudVO: Building a Secure Virtual Organization for Multiple Clouds Collaboration , 2010, 2010 11th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing.

[45]  Kai Hwang,et al.  Trusted Cloud Computing with Secure Resources and Data Coloring , 2010, IEEE Internet Computing.

[46]  Feng Zhou,et al.  Scalable Feedback Aggregating (SFA) Overlay for Large-Scale P2P Trust Management , 2012, IEEE Transactions on Parallel and Distributed Systems.

[47]  Calton Pu,et al.  Mistral: Dynamically Managing Power, Performance, and Adaptation Cost in Cloud Infrastructures , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems.

[48]  Abhishek Chandra,et al.  Resource Bundles: Using Aggregation for Statistical Large-Scale Resource Discovery and Management , 2010, IEEE Transactions on Parallel and Distributed Systems.

[49]  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.

[50]  Cheng-Zhong Xu,et al.  Hash-based proximity clustering for load balancing in heterogeneous DHT networks , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

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

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

[53]  Srinivasan,et al.  A Comprehensive Trust Model for Improved Reliability in Grid , 2010 .

[54]  Albert Y. Zomaya,et al.  Cashing in on the Cache in the Cloud , 2012, IEEE Transactions on Parallel and Distributed Systems.

[55]  Mihaela van der Schaar,et al.  Pricing and Incentives in Peer-to-Peer Networks , 2010, 2010 Proceedings IEEE INFOCOM.

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

[57]  Mor Harchol-Balter,et al.  Analysis of SRPT scheduling: investigating unfairness , 2001, SIGMETRICS '01.

[58]  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.

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

[60]  Ellen W. Zegura,et al.  How to model an internetwork , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.