A scalable network-aware framework for cloud monitoring orchestration

Abstract Monitoring components are implanted in clouds to evaluate performance, detect the failures, and assess component interactions by message analysis. In this paper, we propose Monitoring as a Service (MaaS) installed across its software defined network in the cloud. All switches in datacenter only forward traffic. Specific SDN application on top of the network controller has been implemented in order to orchestrate multiple network tenants monitoring needs. Applications declare the required observation for traffics and their specific monitoring needs to the Maas. Therefore, a set of virtual monitoring functions (vMF) are prescribed to be placed in datacenter for flows. An optimal placement algorithm places vMF with respect to the network and computing utilization maximization objectives. Network objective refers to minimize traffic delay for flows needed to be monitored and computing objective expresses balancing nodes computing resources. The optimal placement of virtual network functions is known to be an NP-hard problem. Compared to the existing work, we discovered different problem which how a vMF can be split into smaller pieces to decrease the total placement cost for a set of flows required, based on four patterns: free, parser-collocation, job-collocation, and full-collocation. Moreover, we proposed three heuristics to make our placement algorithm scalable for a large network, called, chain partitioning, topology partitioning, and zoning. We show the feasibility of our approach in a large dataset consists of 540k nodes and 11.5M edges, with about 40 requests (flows) at the same time. Furthermore, the proposed solution saves at least 20 percent of total monitoring cost, in average, compared to the latest related work.

[1]  Fernando M. V. Ramos,et al.  Software-Defined Networking: A Comprehensive Survey , 2014, Proceedings of the IEEE.

[2]  Meral Shirazipour,et al.  StEERING: A software-defined networking for inline service chaining , 2013, 2013 21st IEEE International Conference on Network Protocols (ICNP).

[3]  Stefano Secci,et al.  Virtual network functions placement and routing optimization , 2015, 2015 IEEE 4th International Conference on Cloud Networking (CloudNet).

[4]  Guyue Liu,et al.  Cloud-Scale Application Performance Monitoring with SDN and NFV , 2015 .

[5]  Amin Vahdat,et al.  A scalable, commodity data center network architecture , 2008, SIGCOMM '08.

[6]  Jian Guo,et al.  Joint Optimization of Chain Placement and Request Scheduling for Network Function Virtualization , 2017, 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS).

[7]  Stefano Secci,et al.  Reliability and Survivability Analysis of Data Center Network Topologies , 2015, Journal of Network and Systems Management.

[8]  Biswanath Mukherjee,et al.  A Scalable Approach for Service Chain Mapping With Multiple SC Instances in a Wide-Area Network , 2017, IEEE Journal on Selected Areas in Communications.

[9]  Nick Feamster,et al.  Improving network management with software defined networking , 2013, IEEE Commun. Mag..

[10]  Francesco Musumeci,et al.  Virtual-network-function placement for dynamic service chaining in metro-area networks , 2018, 2018 International Conference on Optical Network Design and Modeling (ONDM).

[11]  Min Chen,et al.  Software-Defined Network Function Virtualization: A Survey , 2015, IEEE Access.

[12]  Tarik Taleb,et al.  NFV: Security Threats and Best Practices , 2017, IEEE Communications Magazine.

[13]  Mohammed Samaka,et al.  A survey on service function chaining , 2016, J. Netw. Comput. Appl..

[14]  Nick McKeown,et al.  OpenFlow: enabling innovation in campus networks , 2008, CCRV.

[15]  Qiang Xu,et al.  Software-Defined Latency Monitoring in Data Center Networks , 2015, PAM.

[16]  Raouf Boutaba,et al.  PayLess: A low cost network monitoring framework for Software Defined Networks , 2014, 2014 IEEE Network Operations and Management Symposium (NOMS).

[17]  Xiang Zhang,et al.  Network function virtualization in the multi-tenant cloud , 2015, IEEE Network.

[18]  Xin Li,et al.  Distributed and collaborative traffic monitoring in software defined networks , 2014, HotSDN.

[19]  Mohamed Cheriet,et al.  Multistage OCDO: Scalable Security Provisioning Optimization in SDN-Based Cloud , 2015, 2015 IEEE 8th International Conference on Cloud Computing.

[20]  Fernando A. Kuipers,et al.  OpenNetMon: Network monitoring in OpenFlow Software-Defined Networks , 2014, 2014 IEEE Network Operations and Management Symposium (NOMS).

[21]  Minlan Yu,et al.  Online Measurement of Large Traffic Aggregates on Commodity Switches , 2011, Hot-ICE.

[22]  David Thaler,et al.  Multipath Issues in Unicast and Multicast Next-Hop Selection , 2000, RFC.

[23]  Ying Zhang,et al.  An adaptive flow counting method for anomaly detection in SDN , 2013, CoNEXT.

[24]  Zongpeng Li,et al.  An efficient auction mechanism for service chains in the NFV market , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[25]  Amin Vahdat,et al.  xOMB: Extensible Open MiddleBoxes with commodity servers , 2012, 2012 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS).

[26]  Mourad Debbabi,et al.  A Survey and a Layered Taxonomy of Software-Defined Networking , 2014, IEEE Communications Surveys & Tutorials.

[27]  Vyas Sekar,et al.  Stratos: A Network-Aware Orchestration Layer for Virtual Middleboxes in Clouds , 2013, 1305.0209.

[28]  Timothy Wood,et al.  Cloud-Scale Application Performance Monitoring with SDN and NFV , 2015, 2015 IEEE International Conference on Cloud Engineering.

[29]  Muhammad Khurram Khan,et al.  Cloud monitoring: A review, taxonomy, and open research issues , 2017, J. Netw. Comput. Appl..

[30]  Chen-Nee Chuah,et al.  Measurement-Aware Monitor Placement and Routing: A Joint Optimization Approach for Network-Wide Measurements , 2012, IEEE Transactions on Network and Service Management.

[31]  Rajkumar Buyya,et al.  An Algorithm for Network and Data-aware Placement of Multi-Tier Applications in Cloud Data Centers , 2017, J. Netw. Comput. Appl..

[32]  Federica Paganelli,et al.  VNF placement for service chaining in a distributed cloud environment with multiple stakeholders , 2019, Comput. Commun..

[33]  Vyas Sekar,et al.  Design and Implementation of a Consolidated Middlebox Architecture , 2012, NSDI.

[34]  K. K. Ramakrishnan,et al.  Virtual function placement and traffic steering in flexible and dynamic software defined networks , 2015, The 21st IEEE International Workshop on Local and Metropolitan Area Networks.

[35]  Sanjay Mehrotra,et al.  A branch-and-cut method for 0-1 mixed convex programming , 1999, Math. Program..

[36]  Filip De Turck,et al.  VNF-P: A model for efficient placement of virtualized network functions , 2014, 10th International Conference on Network and Service Management (CNSM) and Workshop.

[37]  Shaolei Ren,et al.  Traffic-Aware and Energy-Efficient vNF Placement for Service Chaining: Joint Sampling and Matching Approach , 2020, IEEE Transactions on Services Computing.

[38]  Hassan Peyravi,et al.  Modeling and simulation of data center networks , 2014, SIGSIM PADS '14.

[39]  Taesang Choi,et al.  SuVMF: software-defined unified virtual monitoring function for SDN-based large-scale networks , 2014, CFI '14.

[40]  Deng Pan,et al.  SDN-Based Traffic Aware Placement of NFV Middleboxes , 2017, IEEE Transactions on Network and Service Management.