Resource management for bursty streams on multi-tenancy cloud environments

The number of applications that need to process data continuously over long periods of time has increased significantly over recent years. The emerging Internet of Things and Smart Cities scenarios also confirm the requirement for real time, large scale data processing. When data from multiple sources are processed over a shared distributed computing infrastructure, it is necessary to provide some Quality of Service (QoS) guarantees for each data stream, specified in a Service Level Agreement (SLA). SLAs identify the price that a user must pay to achieve the required QoS, and the penalty that the provider will pay the user in case of QoS violation. Assuming maximization of revenue as a Cloud provider's objective, then it must decide which streams to accept for storage and analysis; and how many resources to allocate for each stream. When the real-time requirements demand a rapid reaction, dynamic resource provisioning policies and mechanisms may not be useful, since the delays and overheads incurred might be too high. Alternatively, idle resources that were initially allocated for other streams could be re-allocated, avoiding subsequent penalties. In this paper, we propose a system architecture for supporting QoS for concurrent data streams to be composed of self-regulating nodes. Each node features an envelope process for regulating and controlling data access and a resource manager to enable resource allocation, and selective SLA violations, while maximizing revenue. Our resource manager, based on a shared token bucket, enables: (i) the re-distribution of unused resources amongst data streams; and (ii) a dynamic re-allocation of resources to streams likely to generate greater profit for the provider. We extend previous work by providing a Petri-net based model of system components, and we evaluate our approach on an OpenNebula-based Cloud infrastructure. We provide a system for simultaneous bursty data streams on shared Clouds.We enforce QoS based on a profit-based resource management model.We provide real experiments within an OpenNebula based data centre.

[1]  Dejan S. Milojicic,et al.  OpenNebula: A Cloud Management Tool , 2011, IEEE Internet Computing.

[2]  Omer F. Rana,et al.  Enforcing QoS in scientific workflow systems enacted over Cloud infrastructures , 2012, J. Comput. Syst. Sci..

[3]  Xiaohui Gu,et al.  CloudScale: elastic resource scaling for multi-tenant cloud systems , 2011, SoCC.

[4]  Kang G. Shin,et al.  Automated control of multiple virtualized resources , 2009, EuroSys '09.

[5]  Alain Biem,et al.  IBM infosphere streams for scalable, real-time, intelligent transportation services , 2010, SIGMOD Conference.

[6]  Leonardo Neumeyer,et al.  S4: Distributed Stream Computing Platform , 2010, 2010 IEEE International Conference on Data Mining Workshops.

[7]  Daniel Moldt,et al.  An Extensible Editor and Simulation Engine for Petri Nets: Renew , 2004, ICATPN.

[8]  Mario Macías,et al.  Rule-based SLA management for revenue maximisation in Cloud Computing Markets , 2010, 2010 International Conference on Network and Service Management.

[9]  Daniel Moldovan,et al.  SYBL: An Extensible Language for Controlling Elasticity in Cloud Applications , 2013, 2013 13th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing.

[10]  Ying Xing,et al.  The Design of the Borealis Stream Processing Engine , 2005, CIDR.

[11]  Ioannis Konstantinou,et al.  Automated, Elastic Resource Provisioning for NoSQL Clusters Using TIRAMOLA , 2013, 2013 13th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing.

[12]  Rüdiger Valk,et al.  Petri Nets as Token Objects: An Introduction to Elementary Object Nets , 1998, ICATPN.

[13]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[14]  Omer F. Rana,et al.  Revenue Models for Streaming Applications over Shared Clouds , 2012, 2012 IEEE 10th International Symposium on Parallel and Distributed Processing with Applications.

[15]  Pete Beckman,et al.  LEAD Cyberinfrastructure to Track Real-Time Storms Using SPRUCE Urgent Computing , 2008 .

[16]  Sharma Chakravarthy,et al.  Stream Data Processing: A Quality of Service Perspective - Modeling, Scheduling, Load Shedding, and Complex Event Processing , 2009, Advances in Database Systems.

[17]  Ying Xing,et al.  Scalable Distributed Stream Processing , 2003, CIDR.

[18]  Omer F. Rana,et al.  End-to-End QoS on Shared Clouds for Highly Dynamic, Large-Scale Sensing Data Streams , 2012, 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012).

[19]  Jörn Altmann,et al.  Cost model based service placement in federated hybrid clouds , 2014, Future Gener. Comput. Syst..

[20]  Yacine Rezgui,et al.  Risk assessment in service provider communities , 2014, Future Gener. Comput. Syst..

[21]  Patrick Valduriez,et al.  StreamCloud: A Large Scale Data Streaming System , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems.

[22]  Qian Zhu,et al.  Dynamic Resource Provisioning for Data Streaming Applications in a Cloud Environment , 2010, 2010 IEEE Second International Conference on Cloud Computing Technology and Science.

[23]  Jörn Altmann,et al.  Economics of grids, clouds, systems, and services : 8th International Workshop, GECON 2011, Paphos, Cyprus, December 5, 2011, revised selected papers , 2012 .

[24]  Omer F. Rana,et al.  A Distributed In-Transit Processing Infrastructure for Forecasting Electric Vehicle Charging Demand , 2013, 2013 13th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing.

[25]  Mario Macías,et al.  Supporting CPU-based guarantees in cloud SLAs via resource-level QoS metrics , 2012, Future Gener. Comput. Syst..

[26]  A. Kivity,et al.  kvm : the Linux Virtual Machine Monitor , 2007 .

[27]  Jason Maassen,et al.  Programming Scientific and Distributed Workflow with Triana Services , 2004 .

[28]  Ian Taylor,et al.  Programming scientific and distributed workflow with Triana services: Research Articles , 2006 .

[29]  Bertram Ludäscher,et al.  Scientific workflow design 2.0: Demonstrating streaming data collections in Kepler , 2011, 2011 IEEE 27th International Conference on Data Engineering.

[30]  Shivendra S. Panwar,et al.  A survey of envelope processes and their applications in quality of service provisioning , 2006, IEEE Communications Surveys & Tutorials.

[31]  Paulo Marques,et al.  A Performance Study of Event Processing Systems , 2009, TPCTC.

[32]  Omer F. Rana,et al.  Revenue Creation for Rate Adaptive Stream Management in Multi-tenancy Environments , 2013, GECON.

[33]  Autoflex: Service Agnostic Auto-scaling Framework for IaaS Deployment Models , 2013, 2013 13th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing.

[34]  13th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing, CCGrid 2013, Delft, Netherlands, May 13-16, 2013 , 2013, CCGrid.

[35]  Rajeev Gandhi,et al.  To Auto Scale or Not to Auto Scale , 2013, ICAC.

[36]  Waheed Iqbal,et al.  Adaptive resource provisioning for read intensive multi-tier applications in the cloud , 2011, Future Gener. Comput. Syst..

[38]  Sunilkumar S. Manvi,et al.  Resource management for Infrastructure as a Service (IaaS) in cloud computing: A survey , 2014, J. Netw. Comput. Appl..

[39]  Randy H. Katz,et al.  A view of cloud computing , 2010, CACM.

[40]  Domenico Ferrari,et al.  Exact admission control for networks with a bounded delay service , 1996, TNET.

[41]  Ernest Friedman Hill,et al.  Jess in Action: Java Rule-Based Systems , 2003 .

[42]  Omer F. Rana,et al.  Revenue-Based Resource Management on Shared Clouds for Heterogenous Bursty Data Streams , 2012, GECON.

[43]  Jörn Altmann,et al.  A Cost Model for Hybrid Clouds , 2011, GECON.

[44]  Omer F. Rana,et al.  Autonomic streaming pipeline for scientific workflows , 2011, Concurr. Comput. Pract. Exp..

[45]  Yogesh L. Simmhan,et al.  Exploiting application dynamism and cloud elasticity for continuous dataflows , 2013, 2013 SC - International Conference for High Performance Computing, Networking, Storage and Analysis (SC).

[46]  T.F. Abdelzaher,et al.  Web server QoS management by adaptive content delivery , 1999, 1999 Seventh International Workshop on Quality of Service. IWQoS'99. (Cat. No.98EX354).

[47]  Opher Etzion,et al.  Event Processing in Action , 2010 .

[48]  Yogesh L. Simmhan,et al.  Adaptive rate stream processing for smart grid applications on clouds , 2011, ScienceCloud '11.