Efficient Deployment of Content Applications in a Cloud Environment

For many Internet applications, the contents are built based on multiple data sources that change continually, and yet the presentation formats have to be tailored according to various user profiles. This paper investigates the dynamic content applications that are modeled as workflows of XML objects. Each content object can be constructed from its predecessors by executing the transformation scripts such as XSLT or XQuery scripts. This paper develops an algorithm for deploying content objects to a cloud platform subjected to minimize the CPU time as well as the network bandwidth used by servers. By transforming to the well-studied graph cut problem, the proposed algorithm solves the problem efficiently in polynomial time.