›› 2016, Vol. 31 ›› Issue (6): 1110-1123.doi: 10.1007/s11390-016-1686-7

• Special Section on Data-Driven Design for Edge Network and Edge Cloud • Previous Articles     Next Articles

Combined Cloud: A Mixture of Voluntary Cloud and Reserved Instance Marketplace

Wei Shen1, Student Member, IEEE, Wan-Chun Dou1, Member, IEEE, Fan Wu2, Member, IEEE Shaojie Tang3, Member, IEEE, Qiang Ni4, Senior Member, IEEE   

  1. 1 State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210046, China;
    2 Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai 200240, China;
    3 Department of Information Systems, University of Texas at Dallas, Texas, TX 75080, U.S.A;
    4 School of Computing and Communications, Lancaster University, Lancaster, LA1 4WA,U.K
  • Received:2016-06-29 Revised:2016-09-12 Online:2016-11-05 Published:2016-11-05
  • Contact: Wei Shen, Wan-Chun Dou, Fan Wu, Shaojie Tang, Qiang Ni E-mail:shenwei0917@126.com;douwc@nju.edu.cn;fwu@cs.sjtu.edu.cn;tangshaojie@gmail.com;q.ni@lancaster.ac.uk
  • About author:Wei Shen received his B.S.degree in computer science from Nanjing University, Nanjing, in 2012, and is pursuing his M.S.degree in computer science in the same University.
  • Supported by:

    This work was partially supported by the National Natural Science Foundation of China under Grant Nos. 91318301 and 61672276, the Key Research and Development Project of Jiangsu Province of China under Grant Nos. BE2015154 and BE2016120, the Collaborative Innovation Center of Novel Software Technology of Nanjing University, and the EU FP7 CROWN Project under Grant No. PIRSES-GA-2013-610524.

Voluntary cloud is a new paradigm of cloud computing.It provides an alternative selection along with some well-provisioned clouds.However,for the uncertain time span that participants share their computing resources in voluntary cloud,there are some challenging issues,i.e.,fluctuation,under-capacity and low-benefit.In this paper,an architecture is first proposed based on Bittorrent protocol.In this architecture,resources could be reserved or requested from Reserved Instance Marketplace and could be accessed with a lower price in a short circle.Actually,these resources could replenish the inadequate resource pool and relieve the fluctuation and under-capacity issue in voluntary cloud.Then,the fault rate of each node is used to evaluate the uncertainty of its sharing time.By leveraging a linear prediction model,it is enabled by a distribution function which is used for evaluating the computing capacity of the system.Moreover,the cost optimization problem is investigated and a computational method is presented to solve the low-benefit issue in voluntary cloud.At last,the system performance is validated by two sets of simulations.And the experimental results show the effectiveness of our computational method for resource reservation optimization.

[1] Butt S, Lagar-Cavilla H, Srivastava A, Ganapathy V. Selfservice cloud computing. In Proc. the ACM Conference on Computer and Communications Security, Oct. 2012, pp.253-264.

[2] Khalaf M N, Al-Ghuwairi A R, Al-Yasen L. A trust framework for ranking user as a cloud provider in peer-to-peer cloud system. In Proc. the International Conference on Internet of Things and Cloud Computing, Sept. 2016, Article No. 30

[3] Shao J, Lu R X, Lin X D. FINE:A fine-grained privacypreserving location-based service framework for mobile devices. In Proc. IEEE Conference on Computer Communications, April 27-May 2, 2014, pp.244-252.

[4] Zhu C S, Leung V C M, Yang L T, Shu L, Rodrigues J J P C, Li X H. Trust assistance in sensor-cloud. In Proc. the IEEE Conference on Computer Communications Workshops, April 26-May 1, 2015, pp.342-347.

[5] Wang H Y, Wang F, Liu J C, Groen J. Measurement and utilization of customer-provided resources for cloud computing. In Proc. IEEE INFOCOM, March 2012, pp.442-450.

[6] Foster I, Zhao Y, Raicu I, Lu S Y. Cloud computing and grid computing 360-degree compared. In Proc. the Grid Computing Environments Workshop, Nov. 2008, pp.1-10.

[7] Zhang Y L, Zheng Z B, Lyu M R. BFTCloud:A Byzantine fault tolerance framework for voluntary-resource cloud computing. In Proc. the IEEE International Conference on Cloud Computing, July 2011, pp.444-451.

[8] Yao M, Lin C. An online mechanism for dynamic instance allocation in reserved instance marketplace. In Proc. the 23rd International Conference on Computer Communication and Networks, Aug. 2014.

[9] Zhang W S, Tan S C, Xia F, Chen X F, Li Z W, Lu Q H, Yang S.A survey on decision making for task migration in mobile cloud environments. Personal and Ubiquitous Computing, 2016, 20(3):295-309.

[10] Ryden M, Oh K, Chandra A, Weissman J. Nebula:Distributed edge cloud for data intensive computing. In Proc. the IEEE International Conference on Cloud Engineering, March 2014, pp.57-66

[11] Di S, Wang C L. Dynamic optimization of multiattribute resource allocation in self-organizing clouds. IEEE Transactions on Parallel and Distributed Systems, 2013, 24(3):464-478.

[12] Megahed M E, Ismail R M, Badr N L, Tolba M F. An enhanced cloud-based view materialization approach for peerto-peer architecture. In Advanced Machine Learning Technologies and Applications, Hassanien A B, Salem A B M, Ramadan R, Kim T H (eds.), Springer-Verlag, 2012, pp.401-412

[13] Ragan-Kelley B, Walters W A, McDonald D, Riley J, Granger B E, Gonzalez A, Knight R, Perez F, Caporaso J G. Collaborative cloud-enabled tools allow rapid, reproducible biological insights. ISME Journal, 2013, 7(3):461-464.

[14] Valilai O F, Houshmand M. A collaborative and integrated platform to support distributed manufacturing system using a service-oriented approach based on cloud computing paradigm. Robotics and Computer-Integrated Manufacturing, 2013, 29(1):110-127.

[15] Karnouskos S, Colombo A W, Bangemann T, Manninen K, Camp R, Tilly M, Stluka P, Jammes F, Delsing J, Eliasson J. A SOA-based architecture for empowering future collaborative cloud-based industrial automation. In Proc. the 38th IEEE Annual Conference on Industrial Electronics Society, Oct. 2012, pp.5766-5772.

[16] Liu G Y, Shen H X. An efficient and trustworthy resource sharing platform for collaborative cloud computing. IEEE Transactions on Parallel and Distributed Systems, 2014, 25(4):862-875.

[17] Lin W W, Qi D Y. Research on resource self-organizing model for cloud computing. In Proc. the International Conference on Internet Technology and Applications, Aug. 2010.

[18] Chen L, Feng Y, Li B C, Li B. Towards performance-centric fairness in datacenter networks. In Proc. IEEE Conference on Computer Communications, April 27-May 2, 2014, pp.1599-1607.

[19] Kayed A, Akijian T. Resource allocation technique to obtain energy efficient cloud. In Proc. the International Conference on Engineering and MIS, Sept. 2015, Article No. 27

[20] Liao X J, Liu C, McCoy D, Shi E, Hao S, Beyah R. Characterizing long-tail SEO spam on cloud web hosting services. In Proc. the 25th International Conference on World Wide Web, April 2016, pp.321-332

[21] Wang H Y, Wang F, Liu J C, Xu K, Wu D, Lin Q. Resource provisioning on customer-provided clouds:Optimization of service availability. In Proc. the IEEE International Conference on Communications, June 2013, pp.2954-2958.

[22] Di S, Wang C L, Zhang W D, Cheng L W. Probabilistic best-fit multi-dimensional range query in self-organizing cloud. In Proc. the International Conference on Parallel Processing, September 2011, pp.763-772.

[23] Al-Qurishi M, Al-Rakhami M, Alrubaian M, Alamri A. A framework of knowledge management as a service over cloud computing platform. In Proc. the International Conference on Intelligent Information Processing, Security and Advanced Communication, Nov. 2015, Article No. 10

[24] Wang Z B, Chen H L, Cao Q, Qi H R, Wang Z. Fault tolerant barrier coverage for wireless sensor networks. In Proc. IEEE Conference on Computer Communications, April 27-May 2, 2014, pp.1869-1877.

[25] Almorsy M, Grundy J, Ibrahim A S.Collaboration-based cloud computing security management framework. In Proc. the 4th IEEE International Conference on Cloud Computing, July 2011, pp.364-371.

[26] Li J, Li Y K, Chen X F, Lee P P C, LouWJ. A hybrid cloud approach for secure authorized deduplication. IEEE Transactions on Parallel and Distributed Systems, 2015, 26(5):1206-1216.

[27] Mihailescu M, Teo Y M. Dynamic resource pricing on federated clouds. In Proc. the 10th IEEE/ACM International Conference on Cluster Cloud and Grid Computing, May 2010, pp.513-517.
No related articles found!
Full text



[1] Liu Mingye; Hong Enyu;. Some Covering Problems and Their Solutions in Automatic Logic Synthesis Systems[J]. , 1986, 1(2): 83 -92 .
[2] Chen Shihua;. On the Structure of (Weak) Inverses of an (Weakly) Invertible Finite Automaton[J]. , 1986, 1(3): 92 -100 .
[3] Gao Qingshi; Zhang Xiang; Yang Shufan; Chen Shuqing;. Vector Computer 757[J]. , 1986, 1(3): 1 -14 .
[4] Chen Zhaoxiong; Gao Qingshi;. A Substitution Based Model for the Implementation of PROLOG——The Design and Implementation of LPROLOG[J]. , 1986, 1(4): 17 -26 .
[5] Huang Heyan;. A Parallel Implementation Model of HPARLOG[J]. , 1986, 1(4): 27 -38 .
[6] Min Yinghua; Han Zhide;. A Built-in Test Pattern Generator[J]. , 1986, 1(4): 62 -74 .
[7] Tang Tonggao; Zhao Zhaokeng;. Stack Method in Program Semantics[J]. , 1987, 2(1): 51 -63 .
[8] Min Yinghua;. Easy Test Generation PLAs[J]. , 1987, 2(1): 72 -80 .
[9] Zhang Bo; Zhang Ling;. Statistical Heuristic Search[J]. , 1987, 2(1): 1 -11 .
[10] Zhu Hong;. Some Mathematical Properties of the Functional Programming Language FP[J]. , 1987, 2(3): 202 -216 .

ISSN 1000-9000(Print)

CN 11-2296/TP

Editorial Board
Author Guidelines
Journal of Computer Science and Technology
Institute of Computing Technology, Chinese Academy of Sciences
P.O. Box 2704, Beijing 100190 P.R. China
E-mail: jcst@ict.ac.cn
  Copyright ©2015 JCST, All Rights Reserved