A Compact Workflow Model for Cloud Computing

Title

A Compact Workflow Model for Cloud Computing

Creator

Rajeshwari C.N.; Srinivasa K.G.

Description

Scheduling tasks in the cloud computing environment, particularly for data intensive applications is of great importance and interest. In this paper, we propose a new workflow model presented in a rigorous graph-Theoretic setting. In this new model, we would like to incorporate possible similarities between requisite files which are needed to complete the given set of tasks. We show that it is NP-Complete to compute the make span in this model even with oracle access to the cost of retrieving a file. 2015 IEEE.

Source

Proceedings - 2015 IEEE International Conference on Cloud Computing in Emerging Markets, CCEM 2015, pp. 33-36.

Date

2016-01-01

Publisher

Institute of Electrical and Electronics Engineers Inc.

Subject

Cloud computing; Data intensive applications; NP complete; Workflow model

Coverage

Rajeshwari C.N., Department of Computer Science, Christ University, Bangalore, India; Srinivasa K.G., Department of Computer Science and Engineering, MSRIT, Bangalore, India

Rights

Restricted Access

Relation

ISBN: 978-146738566-4

Format

Online

Language

English

Type

Conference paper

Identifier

https://doi.org/10.1109/CCEM.2015.32

https://www.scopus.com/inward/record.uri?eid=2-s2.0-84966632757&doi=10.1109%2fCCEM.2015.32&partnerID=40&md5=53e1388b0caa9ef13846b2ca0d16b29f