Improving the Allocation of Communication-Intensive Applications in Clouds Using Time-Related Information

The optimal allocation of Communication-Intensive Applications is a well-know complex issue in Clouds. This kind of applications, due to the strong impact of communications on their performance, requires not only that their tasks are allocated on resources able to satisfy their computational requirements but also that the distance among these resources, in terms of communication delay or latency, is the smallest. The allocation strategies currently used, based on a static vision of resources' status, are not suitable for managing effectively the peculiarities of these applications. In this work we propose an innovative allocation strategy that, using information about the sequence of their internal interactions, improves the deployment of Communication-Intensive Applications on available resources. In particular, this strategy allows reducing the number of resources needed for executing each application and, very important, it allows reducing the influence of each application over the performance of the other ones running on the same cloud.

[1]  Antonella Di Stefano,et al.  A P2P strategy for QoS discovery and SLA negotiation in Grid environment , 2009, Future Gener. Comput. Syst..

[2]  Borja Sotomayor,et al.  Combining batch execution and leasing using virtual machines , 2008, HPDC '08.

[3]  Xiaohong Jiang,et al.  Live Migration of Multiple Virtual Machines with Resource Reservation in Cloud Computing Environments , 2011, 2011 IEEE 4th International Conference on Cloud Computing.

[4]  Shashi Shekhar,et al.  Multilevel hypergraph partitioning: application in VLSI domain , 1997, DAC.

[5]  Bernd Freisleben,et al.  Xen and the Art of Cluster Scheduling , 2006, First International Workshop on Virtualization Technology in Distributed Computing (VTDC 2006).

[6]  Zibin Zheng,et al.  Toward Optimal Deployment of Communication-Intensive Cloud Applications , 2011, 2011 IEEE 4th International Conference on Cloud Computing.

[7]  Norman W. Paton,et al.  Optimizing Utility in Cloud Computing through Autonomic Workload Execution , 2009 .

[8]  Joy Hathaway Service level agreements: keeping a rein on expectations , 1995, SIGUCCS '95.

[9]  Jian Wang,et al.  XenLoop: a transparent high performance inter-VM network loopback , 2008, HPDC '08.

[10]  Rajkumar Buyya,et al.  Cost of Virtual Machine Live Migration in Clouds: A Performance Evaluation , 2009, CloudCom.

[11]  Ulrich Elsner,et al.  Graph partitioning - a survey , 2005 .

[12]  Buqing Cao,et al.  A Service-Oriented Qos-Assured and Multi-Agent Cloud Computing Architecture , 2009, CloudCom.

[13]  Aman Kansal,et al.  Q-clouds: managing performance interference effects for QoS-aware clouds , 2010, EuroSys '10.

[14]  Shashi Shekhar,et al.  Multilevel hypergraph partitioning: applications in VLSI domain , 1999, IEEE Trans. Very Large Scale Integr. Syst..

[15]  John K. Antonio,et al.  Cost-Minimizing Scheduling of Workflows on a Cloud of Memory Managed Multicore Machines , 2009, CloudCom.