FlowSense: Monitoring Network Utilization with Zero Measurement Cost
Flow-based programmable networks must continuously monitor performance metrics, such as link utilization, in order to quickly adapt forwarding rules in response to changes in workload. However, existing monitoring solutions either require special instrumentation of the network or impose significant measurement overhead.
In this paper, we propose a push-based approach to performance monitoring in flow-based networks, where we let the network inform us of performance changes, rather than query it ourselves on demand. Our key insight is that control messages sent by switches to the controller carry information that allows us to estimate performance. In OpenFlow networks, PacketIn and FlowRemoved messages—sent by switches to the controller upon the arrival of a new flow or upon the expiration of a flow entry, respectively—enable us to compute the utilization of links between switches. We conduct a) experiments on a real testbed, and b) simulations with real enterprise traces, to show accuracy, and that it can refresh utilization information frequently (e.g., at most every few seconds) given a constant stream of control messages. Since the number of control messages may be limited by the properties of traffic (e.g., long flows trigger sparse FlowRemoved’s) or by the choices made by operators (e.g., proactive or wildcard rules eliminate or limit PacketIn’s), we discuss how our proposed passive approach can be combined with active approaches with low overhead.
KeywordsZero Measurement Input Port Control Message Total Utilization Link Utilization
Unable to display preview. Download preview PDF.
- 1.Ballard, J.R., Rae, I., Akella, A.: Extensible and scalable network monitoring using OpenSAFE. In: INM/WREN (2010)Google Scholar
- 2.Benson, T., Akella, A., Maltz, D.: Network traffic characteristics of data centers in the wild. In: ACM IMC (2010)Google Scholar
- 3.Cai, Z., Cox, A.L., Ng, T.E.: Maestro: A System for Scalable OpenFlow Control. Technical Report TR11-07, Rice University (2011)Google Scholar
- 4.Genesis Hosting Solutions, http://www.nec.com/en/case/genesis/index.html
- 5.IBM and NEC team up, http://www-03.ibm.com/press/us/en/pressrelease/36566.wss
- 6.Jose, L., Yu, M., Rexford, J.: Online measurement of large traffic aggregates on commodity switches. In: USENIX Hot-ICE (2011)Google Scholar
- 8.Selerity, http://seleritycorp.com/
- 9.Sherwood, R., Gibb, G., Yap, K.-K., Appenzeller, G., Casado, M., McKeown, N., Parulkar, G.: Can the production network be the test-bed. In: USENIX OSDI (2010)Google Scholar
- 10.Tervela, http://www.tervela.com/
- 12.Yu, M., Rexford, J., Freedman, M.J., Wang, J.: Scalable flow-based networking with DIFANE. In: ACM Sigcomm (2010)Google Scholar