A Workload-Based Approach to Partition the Volunteer Cloud

The growing demand of computational resources has shifted users towards the adoption of cloud computing technologies. Cloud allows users to transparently access to remote computing capabilities as an utility. The volunteer computing paradigm, another ICT trend of the last years, can be considered a companion force to enhance the cloud in fulfilling specific domain requirements, such as computational intensive requests. Combining the spared resources provided by volunteer nodes with few data centers is possible to obtain a robust and scalable cloud platform. The price for such benefits relies in increased challenges to design and manage a dynamic complex system composed by heterogeneous nodes. Task execution requests submitted in the volunteer cloud are usually associated with Quality of Service requirements e.g., Specified through an execution deadline. In this paper, we present a preliminary evaluation of a cloud partitioning approach to distribute task execution requests in volunteer cloud, that has been validated through a simulation-based statistical analysis using the Google workload data trace.

[1]  Alberto Lluch-Lafuente,et al.  A Cooperative Approach for Distributed Task Execution in Autonomic Clouds , 2013, 2013 21st Euromicro International Conference on Parallel, Distributed, and Network-Based Processing.

[2]  Kai Zhu,et al.  Hybrid Genetic Algorithm for Cloud Computing Applications , 2011, 2011 IEEE Asia-Pacific Services Computing Conference.

[3]  Douglas Thain,et al.  Distributed computing in practice: the Condor experience , 2005, Concurr. Pract. Exp..

[4]  Antonio Puliafito,et al.  Volunteer Computing and Desktop Cloud: The Cloud@Home Paradigm , 2009, 2009 Eighth IEEE International Symposium on Network Computing and Applications.

[5]  Franco Zambonelli,et al.  Spatial Computing: An Emerging Paradigm for Autonomic Computing and Communication , 2004, WAC.

[6]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[7]  David P. Anderson,et al.  SETI@home: an experiment in public-resource computing , 2002, CACM.

[8]  George Pavlou,et al.  A toolchain for simplifying network simulation setup , 2013, SimuTools.

[9]  Stefano Sebastio,et al.  MultiVeStA: statistical model checking for discrete event simulators , 2013, VALUETOOLS.

[10]  Domenico Talia,et al.  Cloud Computing and Software Agents: Towards Cloud Intelligent Services , 2011, WOA.

[11]  Johan Tordsson,et al.  Workload Classification for Efficient Auto-Scaling of Cloud Resources , 2013 .

[12]  Alberto Lluch-Lafuente,et al.  AVOCLOUDY: a simulator of volunteer clouds , 2016, Softw. Pract. Exp..

[13]  Alberto Lluch-Lafuente,et al.  A computational field framework for collaborative task execution in volunteer clouds , 2014, SEAMS 2014.

[14]  Azizkhan F Pathan,et al.  A Load Balancing Model Based on Cloud Partitioning for the Public Cloud , 2014 .

[15]  Francisco Vilar Brasileiro,et al.  Bridging the High Performance Computing Gap: the OurGrid Experience , 2007, Seventh IEEE International Symposium on Cluster Computing and the Grid (CCGrid '07).

[16]  Dzmitry Kliazovich,et al.  GreenCloud: a packet-level simulator of energy-aware cloud computing data centers , 2010, The Journal of Supercomputing.

[17]  Laura Ricci,et al.  Integrating peer-to-peer and cloud computing for massively multiuser online games , 2015, Peer-to-Peer Netw. Appl..

[18]  Danilo Pianini,et al.  Distributed statistical analysis of complex systems modeled through a chemical metaphor , 2014, 2014 International Conference on High Performance Computing & Simulation (HPCS).

[19]  Duy Ngan Le,et al.  FuzMOD: A Fuzzy Multi-ontology Web Service Discovery System , 2007 .

[20]  David P. Anderson,et al.  BOINC: a system for public-resource computing and storage , 2004, Fifth IEEE/ACM International Workshop on Grid Computing.

[21]  Rajkumar Buyya,et al.  CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms , 2011, Softw. Pract. Exp..

[22]  Stephen Dawson,et al.  Markovian Workload Characterization for QoS Prediction in the Cloud , 2011, 2011 IEEE 4th International Conference on Cloud Computing.

[23]  Suchita Khare,et al.  A Review on Load Balancing Model Based on Cloud Partitioning for the Public Cloud , 2014 .

[24]  Ruay-Shiung Chang,et al.  Balanced Job Assignment Based on Ant Algorithm for Computing Grids , 2007, The 2nd IEEE Asia-Pacific Service Computing Conference (APSCC 2007).

[25]  Alberto Montresor,et al.  P2P and Cloud: A Marriage of Convenience for Replica Management , 2012, IWSOS.

[26]  Ozalp Babaoglu,et al.  The people's cloud , 2014, IEEE Spectrum.

[27]  Chita R. Das,et al.  Towards characterizing cloud backend workloads: insights from Google compute clusters , 2010, PERV.

[28]  Michele Amoretti,et al.  Simulating mobile and distributed systems with DEUS and ns-3 , 2013, 2013 International Conference on High Performance Computing & Simulation (HPCS).

[29]  Özalp Babaoglu,et al.  Design and implementation of a P2P Cloud system , 2012, SAC '12.

[30]  Raffaela Mirandola,et al.  On exploiting decentralized bio-inspired self-organization algorithms to develop real systems , 2009, 2009 ICSE Workshop on Software Engineering for Adaptive and Self-Managing Systems.

[31]  Rajesh Gupta,et al.  Energy Efficient Geographical Load Balancing via Dynamic Deferral of Workload , 2012, 2012 IEEE Fifth International Conference on Cloud Computing.

[32]  Francesco Tiezzi,et al.  Reputation-Based Cooperation in the Clouds , 2014, IFIPTM.

[33]  Jesús Carretero,et al.  iCanCloud: A Flexible and Scalable Cloud Infrastructure Simulator , 2012, Journal of Grid Computing.

[34]  Alberto Montresor,et al.  Cloudy weather for P2P, with a chance of gossip , 2011, 2011 IEEE International Conference on Peer-to-Peer Computing.