Performance modelling and simulation of the Mobile Cloud Network

The Mobile Cloud Network is an emerging distributed cloud infrastructure paradigm that attempts to accommodate the evolution of application’s execution paradigms and how content is distributed. The Mobile Cloud Network employs a distributed cloud infrastructure with data centres of varying capacity, embedded in the core and access networks. Resources are thinned over the network and arguably decay in capacity to- wards the capillaries of the network. For an operator of such an infrastructure, cost and infrastructure integrity is their primary concern. Although these aspirations seem triv- ial, achieving them in a highly dynamic and heterogeneous distributed infrastructure, successfully at scale is non trivial. In this work, we have focused on modelling the dy- namics of the Mobile Cloud Network infrastructure and what methods the operator of a Mobile Cloud Network can employ to minimise the cost of operating the infrastruc- ture. The reduced parameter model, reveals the non-linear nature of the Mobile Cloud Network. The system’s performance is evaluated using a cost function that encom- passes the cost of executing the applications, the cost of the incurred link usage, and the expected performance of the application. Furthermore, simulations reveal that the proposed methods can achieve near optimal placement at reduced time-complexity. (Less)

[1]  Yong Zhao,et al.  Cloud Computing and Grid Computing 360-Degree Compared , 2008, GCE 2008.

[2]  H. T. Mouftah,et al.  Inter-and-intra data center VM-placement for energy-efficient large-Scale cloud systems , 2012, 2012 IEEE Globecom Workshops.

[3]  Neco Ventura,et al.  Mobile Cloud Computing based on service oriented architecture: Embracing network as a service for 3RD party application service providers , 2011, Proceedings of ITU Kaleidoscope 2011: The Fully Networked Human? - Innovations for Future Networks and Services (K-2011).

[4]  R. V. van Nieuwpoort,et al.  The Grid 2: Blueprint for a New Computing Infrastructure , 2003 .

[5]  Mahadev Satyanarayanan,et al.  Pervasive computing: vision and challenges , 2001, IEEE Wirel. Commun..

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

[7]  Fung Po Tso,et al.  Implementing Scalable, Network-Aware Virtual Machine Migration for Cloud Data Centers , 2013, 2013 IEEE Sixth International Conference on Cloud Computing.

[8]  Andrew Warfield,et al.  SecondSite: disaster tolerance as a service , 2012, VEE '12.

[9]  A. Varga,et al.  THE OMNET++ DISCRETE EVENT SIMULATION SYSTEM , 2003 .

[10]  Albert Y. Zomaya,et al.  Profiling Applications for Virtual Machine Placement in Clouds , 2011, 2011 IEEE 4th International Conference on Cloud Computing.

[11]  Alexandru Iosup,et al.  A Performance Analysis of EC2 Cloud Computing Services for Scientific Computing , 2009, CloudComp.

[12]  Naveen Sharma,et al.  Towards autonomic workload provisioning for enterprise Grids and clouds , 2009, 2009 10th IEEE/ACM International Conference on Grid Computing.

[13]  Jordi Torres,et al.  Autonomic Placement of Mixed Batch and Transactional Workloads , 2012, IEEE Transactions on Parallel and Distributed Systems.

[14]  Magnus Karlsson,et al.  Choosing replica placement heuristics for wide-area systems , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

[15]  Georgia Sakellari,et al.  A survey of mathematical models, simulation approaches and testbeds used for research in cloud computing , 2013, Simul. Model. Pract. Theory.

[16]  Michael I. Jordan,et al.  Characterizing, modeling, and generating workload spikes for stateful services , 2010, SoCC '10.

[17]  J. Grabowski,et al.  Grid/cloud computing interoperability, standardization and the Next Generation Network (NGN) , 2009, International Conference on Intelligence in Next Generation Networks.

[18]  Bu-Sung Lee,et al.  μCloud: Towards a New Paradigm of Rich Mobile Applications , 2011, ANT/MobiWIS.

[19]  Ryan Shea,et al.  Cloud gaming: architecture and performance , 2013, IEEE Network.

[20]  Rajkumar Buyya,et al.  InterCloud: Utility-Oriented Federation of Cloud Computing Environments for Scaling of Application Services , 2010, ICA3PP.

[21]  Johan Tordsson,et al.  Online Spike Detection in Cloud Workloads , 2015, 2015 IEEE International Conference on Cloud Engineering.

[22]  Erol Gelenbe,et al.  Energy-Efficient Cloud Computing , 2010, Comput. J..

[23]  Rajkumar Buyya,et al.  CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms , 2011, Softw. Pract. Exp..

[24]  Salman Baset,et al.  Cloud SLAs: present and future , 2012, OPSR.

[25]  Lili Qiu,et al.  On the placement of Web server replicas , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[26]  日経BP社,et al.  Amazon Web Services完全ソリューションガイド , 2016 .

[27]  A. Reyes-Lecuona,et al.  traffic model for wireless system simulations , 2001 .

[28]  Fouad A. Tobagi,et al.  Provisioning IP backbone networks to support latency sensitive traffic , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[29]  Abadhan Saumya Sabyasachi,et al.  Cloud computing simulators: A detailed survey and future direction , 2014, 2014 IEEE International Advance Computing Conference (IACC).

[30]  Paul Brebner,et al.  Modeling cloud cost and performance , 2010 .

[31]  Paramvir Bahl,et al.  The Case for VM-Based Cloudlets in Mobile Computing , 2009, IEEE Pervasive Computing.

[32]  Michal Szymaniak,et al.  Latency-driven replica placement , 2005, The 2005 Symposium on Applications and the Internet.

[33]  Lida Xu,et al.  The internet of things: a survey , 2014, Information Systems Frontiers.

[34]  Amip J. Shah,et al.  Cost Model for Planning, Development and Operation of a Data Center , 2005 .

[35]  Subhankar Pal,et al.  TSaaS — Customized telecom app hosting on cloud , 2011, 2011 IEEE 5th International Conference on Internet Multimedia Systems Architecture and Application.

[36]  Rajkumar Buyya,et al.  Heterogeneity in Mobile Cloud Computing: Taxonomy and Open Challenges , 2014, IEEE Communications Surveys & Tutorials.

[37]  Ralf Klamma,et al.  Framework for Computation Offloading in Mobile Cloud Computing , 2012, Int. J. Interact. Multim. Artif. Intell..

[38]  Daniel Grosu,et al.  A Distributed Algorithm for the Replica Placement Problem , 2011, IEEE Transactions on Parallel and Distributed Systems.

[39]  Michael S. Berger,et al.  Cloud RAN for Mobile Networks—A Technology Overview , 2015, IEEE Communications Surveys & Tutorials.

[40]  Xu Zhiqun,et al.  Emerging of Telco Cloud , 2013, China Communications.

[41]  Johan Tordsson,et al.  The Challenge of Cloud Control , 2013, Feedback Computing.

[42]  Massoud Pedram,et al.  Multi-dimensional SLA-Based Resource Allocation for Multi-tier Cloud Computing Systems , 2011, 2011 IEEE 4th International Conference on Cloud Computing.

[43]  Yung-Hsiang Lu,et al.  Cloud Computing for Mobile Users: Can Offloading Computation Save Energy? , 2010, Computer.

[44]  Constantin Adam,et al.  Service Middleware for Self-Managing Large-Scale Systems , 2007, IEEE Transactions on Network and Service Management.

[45]  Edsger W. Dijkstra,et al.  Self stabilization in spite of distributed control , 1974 .

[46]  Ayman Elnashar,et al.  Design, Deployment and Performance of 4G-LTE Networks: A Practical Approach , 2014 .

[47]  Rajkumar Buyya,et al.  CloudAnalyst: A CloudSim-Based Visual Modeller for Analysing Cloud Computing Environments and Applications , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[48]  Alec Wolman,et al.  Volley: Automated Data Placement for Geo-Distributed Cloud Services , 2010, NSDI.

[49]  Calton Pu,et al.  Improving Performance and Availability of Services Hosted on IaaS Clouds with Structural Constraint-Aware Virtual Machine Placement , 2011, 2011 IEEE International Conference on Services Computing.

[50]  Fabio Pianese,et al.  Telco clouds and Virtual Telco: Consolidation, convergence, and beyond , 2011, 12th IFIP/IEEE International Symposium on Integrated Network Management (IM 2011) and Workshops.

[51]  Ian Lumb,et al.  A Taxonomy and Survey of Cloud Computing Systems , 2009, 2009 Fifth International Joint Conference on INC, IMS and IDC.

[52]  Ross Mcnab,et al.  Simjava: A Discrete Event Simulation Library For Java , 1998 .

[53]  Aditya Akella,et al.  On the treeness of internet latency and bandwidth , 2009, SIGMETRICS '09.

[54]  Chris Rose,et al.  A Break in the Clouds: Towards a Cloud Definition , 2011 .

[55]  I. Baldine,et al.  Network Virtualization: Technologies, Perspectives, and Frontiers , 2013, Journal of Lightwave Technology.

[56]  Xiao Qin,et al.  Dynamic load balancing for I/O-intensive applications on clusters , 2009, TOS.

[57]  Pratap Singh,et al.  Key Concepts and Network Architecture for 5 G Mobile Technology , 2012 .

[58]  Pavlin Radoslavov,et al.  Topology-informed Internet replica placement , 2002, Comput. Commun..

[59]  Andreas Timm-Giel,et al.  LTE wireless virtualization and spectrum management , 2010, WMNC2010.

[60]  Raouf Boutaba,et al.  Network virtualization: state of the art and research challenges , 2009, IEEE Communications Magazine.

[61]  Jeffrey O. Kephart,et al.  The Vision of Autonomic Computing , 2003, Computer.

[62]  Arun Venkataramani,et al.  Black-box and Gray-box Strategies for Virtual Machine Migration , 2007, NSDI.

[63]  Julian Soh,et al.  Microsoft Azure and Cloud Computing , 2020, Microsoft Azure.

[64]  Luiz André Barroso,et al.  The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines , 2009, The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines.

[65]  Konstantina Papagiannaki,et al.  Measurement and analysis of single-hop delay on an IP backbone network , 2003, IEEE J. Sel. Areas Commun..

[66]  Albert G. Greenberg,et al.  The cost of a cloud: research problems in data center networks , 2008, CCRV.

[67]  Christian Bettstetter,et al.  Smooth is better than sharp: a random mobility model for simulation of wireless networks , 2001, MSWIM '01.

[68]  Paul Barford,et al.  Generating representative Web workloads for network and server performance evaluation , 1998, SIGMETRICS '98/PERFORMANCE '98.

[69]  Michael Sirivianos,et al.  Inter-datacenter bulk transfers with netstitcher , 2011, SIGCOMM.

[70]  David Schwab,et al.  Characterising the use of a campus wireless network , 2004, IEEE INFOCOM 2004.

[71]  Prashant J. Shenoy,et al.  Empirical evaluation of latency-sensitive application performance in the cloud , 2010, MMSys '10.

[72]  Asser N. Tantawi,et al.  An analytical model for multi-tier internet services and its applications , 2005, SIGMETRICS '05.

[73]  Vasileios Pappas,et al.  Improving the Scalability of Data Center Networks with Traffic-aware Virtual Machine Placement , 2010, 2010 Proceedings IEEE INFOCOM.

[74]  David P. Anderson,et al.  SETI@home: an experiment in public-resource computing , 2002, CACM.

[75]  Albrecht J. Fehske,et al.  Energy Efficiency Improvements through Micro Sites in Cellular Mobile Radio Networks , 2009, 2009 IEEE Globecom Workshops.

[76]  Piero Castoldi,et al.  Network virtualization for cloud computing , 2010, Ann. des Télécommunications.

[77]  Muli Ben-Yehuda,et al.  The Reservoir model and architecture for open federated cloud computing , 2009, IBM J. Res. Dev..

[78]  Rajkumar Buyya,et al.  Cost of Virtual Machine Live Migration in Clouds: A Performance Evaluation , 2009, CloudCom.

[79]  George F. Riley,et al.  The ns-3 Network Simulator , 2010, Modeling and Tools for Network Simulation.

[80]  Kaushik Dutta,et al.  Application performance modeling in a virtualized environment , 2010, HPCA - 16 2010 The Sixteenth International Symposium on High-Performance Computer Architecture.

[81]  Tiong Sieh Kiong,et al.  A Framework for Energy Efficiency Evaluation of LTE Network in Urban, Suburban and Rural Areas , 2013 .

[82]  Petter Svärd,et al.  Continuous Datacenter Consolidation , 2015, 2015 IEEE 7th International Conference on Cloud Computing Technology and Science (CloudCom).

[83]  Thomas R. Henderson,et al.  Network Simulations with the ns-3 Simulator , 2008 .

[84]  George Kingsley Zipf,et al.  Human behavior and the principle of least effort , 1949 .

[85]  M. Mariton,et al.  Control of complex systems , 1991 .

[86]  Rao Mikkilineni,et al.  Next Generation Cloud Computing Architecture: Enabling Real-Time Dynamism for Shared Distributed Physical Infrastructure , 2010, 2010 19th IEEE International Workshops on Enabling Technologies: Infrastructures for Collaborative Enterprises.

[87]  Dzmitry Kliazovich,et al.  GreenCloud: a packet-level simulator of energy-aware cloud computing data centers , 2010, The Journal of Supercomputing.