FlowSense: Monitoring Network Utilization with Zero Measurement Cost

  • Curtis Yu
  • Cristian Lumezanu
  • Yueping Zhang
  • Vishal Singh
  • Guofei Jiang
  • Harsha V. Madhyastha
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7799)

Abstract

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.

References

  1. 1.
    Ballard, J.R., Rae, I., Akella, A.: Extensible and scalable network monitoring using OpenSAFE. In: INM/WREN (2010)Google Scholar
  2. 2.
    Benson, T., Akella, A., Maltz, D.: Network traffic characteristics of data centers in the wild. In: ACM IMC (2010)Google Scholar
  3. 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. 4.
  5. 5.
  6. 6.
    Jose, L., Yu, M., Rexford, J.: Online measurement of large traffic aggregates on commodity switches. In: USENIX Hot-ICE (2011)Google Scholar
  7. 7.
    McKeown, N., Anderson, T., Balakrishnan, H., Parulkar, G., Peterson, L., Rexford, J., Shenker, S., Turner, J.: OpenFlow: enabling innovation in campus networks. ACM Sigcomm CCR 38, 69–74 (2008)CrossRefGoogle Scholar
  8. 8.
  9. 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. 10.
  11. 11.
    Tootoonchian, A., Ghobadi, M., Ganjali, Y.: OpenTM: Traffic Matrix Estimator for OpenFlow Networks. In: Krishnamurthy, A., Plattner, B. (eds.) PAM 2010. LNCS, vol. 6032, pp. 201–210. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  12. 12.
    Yu, M., Rexford, J., Freedman, M.J., Wang, J.: Scalable flow-based networking with DIFANE. In: ACM Sigcomm (2010)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Curtis Yu
    • 1
  • Cristian Lumezanu
    • 2
  • Yueping Zhang
    • 2
  • Vishal Singh
    • 2
  • Guofei Jiang
    • 2
  • Harsha V. Madhyastha
    • 1
  1. 1.University of CaliforniaRiversideUSA
  2. 2.NEC Labs AmericaUSA

Personalised recommendations