Classification and computation of dependencies for distributed management

Keller, Alexander; Blumenthal, Uri; Kar, Gautam

doi:10.1109/iscc.2000.860604

Cited by 41 publications

(37 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Various types of dependencies in distributed environments were identified in [13], and Leslie Graph was used as an abstraction to describe complex dependencies between network components [3]. Sherlock was developed to learn service dependencies based on co-occurrence of network traffic and was employed for fault localization [4].…”

Section: A Related Workmentioning

confidence: 99%

NSDMiner: Automated discovery of Network Service Dependencies

Natarajan

Ning

Liu

et al. 2012

2012 Proceedings IEEE INFOCOM

View full text Add to dashboard Cite

Abstract-Enterprise networks today host a wide variety of network services, which often depend on each other to provide and support network-based services and applications. Understanding such dependencies is essential for maintaining the well-being of an enterprise network and its applications, particularly in the presence of network attacks and failures. In a typical enterprise network, which is complex and dynamic in configuration, it is non-trivial to identify all these services and their dependencies. Several techniques have been developed to learn such dependencies automatically. However, they are either too complex to fine tune or cluttered with false positives and/or false negatives.In this paper, we propose a suite of novel techniques and develop a new tool named NSDMiner (which stands for Mining for Network Service Dependencies) to automatically discover the dependencies between network services from passively collected network traffic. NSDMiner is non-intrusive; it does not require any modification of existing software, or injection of network packets. More importantly, NSDMiner achieves higher accuracy than previous network-based approaches. Our experimental evaluation, which uses network traffic collected from our campus network, shows that NSDMiner outperforms the two best existing solutions significantly.

show abstract

Section: A Related Workmentioning

confidence: 99%

NSDMiner: Automated discovery of Network Service Dependencies

Natarajan

Ning

Liu

et al. 2012

2012 Proceedings IEEE INFOCOM

View full text Add to dashboard Cite

show abstract

“…In this study, we focus on a dependency resolution facility [1,2] as one of the important functions in autonomic computing and utility computing. This dependency resolution facility is a facility that makes it possible to check if there is a given dependency between resources and to determine which resources have given dependencies with other resources.…”

Section: Introductionmentioning

confidence: 99%

Rule-Based CIM Query Facility for Dependency Resolution

Nakadai¹,

Kudo²,

Konishi³

2004

Utility Computing

View full text Add to dashboard Cite

Abstract.A distributed system is composed of various resources which have mutually complicated dependencies. The fact increases an importance of the dependency resolution facility which makes it possible to check if there is given dependency between resources such as a router, and to determine which resources have given dependencies with other resources. This paper addresses a CIM query facility for dependency resolution. Its main features are ease of query description, bi-directional query execution, and completeness of query capability to CIM. These features are performed by a rule-based language that enables interesting predicates to be defined declaratively, unification and backtracking, and the preparation of predicates corresponding to CIM metamodel elements. To validate this facility, it was applied in servers dynamically allocated to service providers in a data center. The basic behavior of the query facility and the dynamic server allocation was illustrated.

show abstract

“…[10], [17], [2]. Some sources take the approach that a dependency is best modeled by the client/server relationship, and then develop the definition of dependency in client/server terms [15], [19], [8], while others specify types of dependency such as structural and functional dependencies [8] or data and value dependencies. [13].…”

Section: Introductionmentioning

confidence: 99%

“…Keller, Blumenthal, and Kar in [8] attempt a more in-depth characterization of dependencies and define six different "dimensions" of dependency, and Prost in [14] also takes a "type-based" approach to dependency analysis. However, some of the dimensions given in [8] for analyzing dependencies are actually attributes of the computer system under analysis.…”

Section: Introductionmentioning

confidence: 99%