Modeling Optimal Organization of the Internet-Based Computation in the Cloud Computing Environment

It is regarded that the Internet-based computing has a lot of significant merits. However, the relatively long latency and relatively high cost of wide-area networking hamper the growth of its application. Currently, there are some computing nodes emerging in the Internet, such as the public data centers born in the initial Cloud computing environment, which can perform computations with large computational freedom and capability for the public use. This paper proposes and models the problem of optimal organization of the Internet-based computation which takes these emerging distributed computing nodes into account. Both the performance and cost are analytically formulized into the optimization problems. Because the solution space expands exponentially when directly addressing the problems, this paper develops two efficient approaches. Extensive evaluations on various networks and workloads show that the proposed model OIC outperforms the current Internet-based computing model in terms of both computational time and cost.