Name
Abstract | ||
|---|---|---|
Cloud computing is emerging as a prominent computing model. It provides a low-cost, highly accessible alternative to other traditional high-performance computing platforms. It also has many other benefits such as high availability, scalability, elasticity, and free of maintenance. Given these attractive features, it is very desirable if automated planning can exploit the large, affordable computational power of cloud computing. However, the latency in inter-process communication in cloud computing makes most existing parallel planning algorithms unsuitable for cloud computing. In this paper, we propose a portfolio stochastic search framework that takes advantage of and is suitable for cloud computing. We first study the running time distribution of Monte-Carlo Random Walk (MRW) search, a stochastic planning algorithm, and show that the running time distribution usually has remarkable variability. Then, we propose a portfolio search algorithm that is suitable for cloud computing, which typically has abundant computing cores but high communication latency between cores. Further, we introduce an enhanced portfolio with multiple parameter settings to improve the efficiency of the algorithm. We implement the portfolio search algorithm in both a local cloud and the Windows Azure cloud. Experimental results show that our algorithm achieves good, in many cases super linear, speedup in the cloud platforms. Moreover, our algorithm greatly reduces the running time variance of the stochastic search and improves the solution quality. We also show that our scheme is economically sensible and robust under processor failures. |
Year | DOI | Venue |
|---|---|---|
2011 | 10.1109/CloudCom.2011.11 | CloudCom |
Keywords | Field | DocType |
running time distribution,automated planning,traditional high-performance computing platform,stochastic processes,local cloud,processor failures,inter-process communication,random processes,enhanced portfolio,portfolio stochastic search framework,computing cores,cloud platform,parallel planning algorithms,portfolio search algorithm,search problems,prominent computing model,parallel algorithms,stochastic search,windows azure cloud,stochastic planning algorithm,computing model,monte carlo methods,computational power,communication latency,cloud computing,initial study,time distribution,multiple parameter settings,abundant computing core,high-performance computing platforms,mrw search,monte-carlo random walk search,inter process communication,stochastic process,artificial intelligent,computer model,planning,clustering algorithms,monte carlo,high availability,artificial intelligence,search algorithm,algorithm design,algorithm design and analysis,random walk | Algorithm design,Search algorithm,Parallel algorithm,Computer science,Utility computing,Cloud testing,Distributed computing,Speedup,Scalability,Cloud computing | Conference |
ISBN | Citations | PageRank |
978-1-4673-0090-2 | 6 | 0.52 |
References | Authors | |
14 | 5 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Qiang Lu | 1 | 65 | 18.22 |
| You Xu | 2 | 246 | 10.63 |
| Ruoyun Huang | 3 | 111 | 7.24 |
| Yixin Chen | 4 | 4326 | 299.19 |
| Guoliang Chen | 5 | 305 | 46.48 |