Dependency Detection Using a Fuzzy Engine

  • Dimitrios Dechouniotis
  • Xenofontas Dimitropoulos
  • Andreas Kind
  • Spyros Denazis
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4785)


The discovery of dependencies between components of a network can reveal relationships among components of multi-tier applications and the underlying IT infrastructure, such as servers and databases. Knowledge of these dependencies is thus important for the management of large distributed, heterogeneous and virtualized systems, where it is difficult to maintain an accurate view of how network assets are functionally connected. In this paper we present a passive method that uses attributes of traffic flow records and derives traffic dependencies among network components using a flexible fuzzy inference mechanism. Simulations and evaluation with real traffic traces show the applicability of the approach for flow-based dependency detection.


  1. 1.
    Keller, A., Blumenthal, U., Kar, G.: Classification and computation of dependencies for distributed management. In: Proc. of the 5th IEEE Symposium on Computers and Communications ISCC, pp. 78–83. IEEE Computer Society Press, Los Alamitos (2000)Google Scholar
  2. 2.
    Kind, A., Gantenbein, D., Etoh, H.: Relationship discovery with netflow to enable business-driven it management. In: Proc of the First IEEE/IFIP International Workshop on Business-Driven IT Management, BDIM, pp. 63–70 (2006)Google Scholar
  3. 3.
    Gupta, M., Neogi, A., Agarawal, M.K., Kar, G.: Discovering dynamic dependencies in enterprise enviroments for problem determination. In: Proc. of the 14th IEEE/IFIP International Workshop on Distributed Systems: Operations and Management (2003)Google Scholar
  4. 4.
    Chen, M., Kiciman, E., Fratkin, E., Fox, A., Brewer, E.: Pinpoint:problem determination in large,dynamic internet services. In: Proc. of the International Conferance on Dependable Systems and Networks DSN, pp. 595–604 (2002)Google Scholar
  5. 5.
    Brown, A., Kar, G., Keller, A.: An active approach to characterizing dynamic dependencies for problem determination in a distributed environment. In: Proc. of the International IFIP/IEEE Symposium on Intergrated Network Management, pp. 377–390. IEEE Computer Society Press, Los Alamitos (2001)Google Scholar
  6. 6.
    Kar, G., Keller, A., Calo, S.: Managing application services over service provider networks: Architecture and dependency analysis. In: Proc. of the 7th International IFIP/IEEE Network Operations and Management Symposium NOMS, pp. 61–74. IEEE Computer Society Press, Los Alamitos (2000)Google Scholar
  7. 7.
    Bahl, P., Barham, P., Black, R., Chandra, R., Goldszmidt, M., Isaacs, R., Kandula, S., Li, L., MacCormick, J., Maltz, D., Mortier, R., Wawrzoniak, M., Zhang, M.: Discovering dependencies for network management. In: Proc. of the 5th Workshop on Hot Topics in Networks HotNets V, pp. 97–102 (2006)Google Scholar
  8. 8.
    Kashima, H., Tsumura, T., Ide, T., Nogayama, T., Etoh, R.H.H., Fukuda, T.: Network-based problem detection for distributed systems. In: Proc. of the 21th International Conference on Data Engineering ICDE, pp. 978–989 (2005)Google Scholar
  9. 9.
    Ensel, C.: New approach for automated generation of service dependency models. In: Proc. of the 2th Latin American Network Operation and Management Symposium LANOMS (2001)Google Scholar
  10. 10.
    Sayal, M.: Detecting time correlations in time-series data streams. In: HP Technical Report HPL-2004-103 (2004)Google Scholar
  11. 11.
  12. 12.
    Passino, K., Yurkovich, S.: FUZZY CONTROL. Addison-Wesley, Reading (1998)zbMATHGoogle Scholar
  13. 13.
    IBM: Aurora-network traffic analysis and visualization (2007),

Copyright information

© IFIP International Federation for Information Processing 2007

Authors and Affiliations

  • Dimitrios Dechouniotis
    • 1
  • Xenofontas Dimitropoulos
    • 2
  • Andreas Kind
    • 2
  • Spyros Denazis
    • 1
  1. 1.University of Patras, Rion Patras 26500Greece
  2. 2.IBM Zurich Research Laboratory, 8803 RueschlikonSwitzerland

Personalised recommendations