A graph and connected dominating set-based mathematical model for task mapping in cloud computing

Cloud Computing is the technology provisioning services from remote Cloud Data Centers (CDC) using the Internet technologies where services range from compute to storage. This technology has evolved from distributed computing and it incorporates other technologies namely virtualization, grid and utility computing. The rate of users getting facilitated by the CDC increases exponentially. In this scenario efficient provisioning of resources such as hosts and Virtual Machines(VM) present in the CDC becomes mandatory. In this paper, a technique for mapping the tasks submitted by the cloud users to the hosts and VMs in CDC is being discussed. The main objective of this paper is to propose a task mapping procedure using graph and Connected Dominating Set (CDS)-based mathematical model which efficiently provisions the resources present in the CDC and ensures continuous service availability to the users.

[1]  Arobinda Gupta,et al.  A Distributed Self-Stabilizing Algorithm for Finding a Connected Dominating Set in a Graph , 2005, Sixth International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT'05).

[2]  Martin Bichler,et al.  A Mathematical Programming Approach for Server Consolidation Problems in Virtualized Data Centers , 2010, IEEE Transactions on Services Computing.

[3]  Zhenyu Zhang,et al.  Modeling and testing of cloud applications , 2009, 2009 IEEE Asia-Pacific Services Computing Conference (APSCC).

[4]  Bora Uçar,et al.  Integrated data placement and task assignment for scientific workflows in clouds , 2011, DIDC '11.

[5]  Min Li,et al.  CAM: a topology aware minimum cost flow based resource manager for MapReduce applications in the cloud , 2012, HPDC '12.

[6]  Baomin Xu,et al.  Job scheduling algorithm based on Berger model in cloud environment , 2011, Adv. Eng. Softw..

[7]  Satoshi Fujita.  On Guha and Khuller's Greedy Algorithm for Finding a Minimum CDS for Unit Disk Graphs , 2014, 2014 Second International Symposium on Computing and Networking.

[9]  Frank Leymann,et al.  Formalizing the Cloud through Enterprise Topology Graphs , 2012, 2012 IEEE Fifth International Conference on Cloud Computing.

[10]  Kang-Won Lee,et al.  Minimum Congestion Mapping in a Cloud , 2015, SIAM J. Comput..