DMaC: Distributed Monitoring and Checking

Zhou, Wenchao; Sokolsky, Oleg; Loo, Boon Thau; Lee, Insup

doi:10.1007/978-3-642-04694-0_13

Cited by 23 publications

(21 citation statements)

References 22 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…These include the use of theorem proving [34], algebraic techniques for constructing safe routing protocols [35], and runtime verification [38]. These formal analysis techniques are strengthened by recent work on formally proving correct operational semantics of NDlog [23].…”

Section: B Backgroundmentioning

confidence: 99%

Declarative Policy-Based Adaptive Mobile Ad Hoc Networking

Liu

Corrêa

et al. 2012

IEEE/ACM Trans. Networking

Self Cite

View full text Add to dashboard Cite

This paper presents DAWN, a declarative platform that creates highly adaptive policy-based MANET protocols. DAWN leverages declarative networking techniques to achieve extensible routing and forwarding using declarative languages. We make the following contributions. First, we demonstrate that traditional MANET protocols can be expressed in a concise fashion as declarative networks and policy-driven adaptation can be specified in the same language to dictate the dynamic selection of different protocols based on various network and traffic conditions. Second, we propose inter-protocol forwarding techniques that ensure packets are able to seamlessly traverse across clusters of nodes running different protocols selected based on their respective policies. Third, we have developed a fullfledged implementation of DAWN using the RapidNet declarative networking system. We experimentally validate a variety of policy-based adaptive MANETs in various dynamic settings using a combination of ns-3 simulations and deployment on the ORBIT testbed. Our experimental results demonstrate that hybrid protocols developed using DAWN outperform traditional MANET routing protocols, and are able to flexibly and dynamically adapt their routing mechanisms to achieve a good tradeoff between bandwidth utilization and route quality. We further demonstrate DAWN's capabilities to achieve inter-protocol forwarding across different protocols. Disciplines Computer SciencesComments Liu, C., Correa, R., Li, X., Basu, P., Loo, B., & Mao, Y., Declarative Policy-Based Adaptive Mobile Ad Hoc Networking, IEEE/ACM Transactions on Networking, 2011 © 2011 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. Abstract-This paper presents DAWN, a declarative platform that creates highly adaptive policy-based MANET protocols. DAWN leverages declarative networking techniques to achieve extensible routing and forwarding using declarative languages. We make the following contributions. First, we demonstrate that traditional MANET protocols can be expressed in a concise fashion as declarative networks and policy-driven adaptation can be specified in the same language to dictate the dynamic selection of different protocols based on various network and traffic conditions. Second, we propose inter-protocol forwarding techniques that ensure packets are able to seamlessly traverse across clusters of nodes running different protocols selected based on their respective policies. Third, we have developed a fullfledged implementation of DAWN using the RapidNet declarative networking system. We experimentally validate a variety of policy-based adaptive MANETs in various dynamic settings using a combination of ns-3 simulations and deployment on the ...

show abstract

Section: B Backgroundmentioning

confidence: 99%

Declarative Policy-Based Adaptive Mobile Ad Hoc Networking

Liu

Corrêa

et al. 2012

IEEE/ACM Trans. Networking

Self Cite

View full text Add to dashboard Cite

show abstract

“…We will follow the latter approach to achieve runtime monitoring of a distributed set of simulation runs. Performing monitoring and runtime ver ification in a distributed environment has been discussed in [23], where Zhou et al describe an extension to their monitoring and checking framework MaC to evaluate network protocols that are specified with declarative networking. In our case, the simulation experiments are independent and communication among clients is not considered.…”

Section: Introductionmentioning

confidence: 99%

An automated technique to support the verification and validation of simulation models

Klock

Kemper

2010

2010 IEEE/IFIP International Conference on Dependable Systems &Amp; Networks (DSN)

View full text Add to dashboard Cite

Simulation modeling requires model validation and ver ification to ensure that computed results are worth being considered. While we cannot expect a magic solution to the general problem, automated techniques for particular aspects of validation and verification are feasible. In this paper, we propose a technique to deduce model properties automatically from simulation runs performed for verifica tion and validation and to use those properties for runtime monitoring during production runs. Properties are repre sented as formulas in linear temporal logic and are limited to functional properties. We demonstrate the applicability of the approach with using an extended version of a stochas tic Botnet model originally developed by Van Ruitenbeek and Sanders.

show abstract

“…In the different means to provide dependability guarantees in systems, supervising [MR10], [JRR94], [ZSLL09], [CJ05], or monitoring systems and applications states is a requisite to detect a possible violation of system specification and envisage a recovery action . In a first section, we introduce a slight modification of the semantics of Petri nets to be able to execute it in partial executions and noisy observation environments.…”

Section: Introductionmentioning

confidence: 99%

Distributed Monitoring of Temporal System Properties Using Petri Nets

Baldellon

Fabre

Roy

2012

2012 IEEE 31st Symposium on Reliable Distributed Systems

View full text Add to dashboard Cite

Supervising a system in operation allows to detect a violation of system specification or temporal properties, and is the first step required by any reconfiguration mechanism.In this work, we focus on run-time verification of temporal system properties in distributed and realtime systems. Based on a description of a property that includes events and temporal constraints, expressed as an arc timed Petri net, we automatically derive a monitoring system responsible for checking this property. The proposed approach enables the distributed verification of system properties.Our contribution is twofold. On the theoretical side, we introduce a slight modification of the semantics of Petri nets to be able to execute it in partial executions and noisy observation environments. On the practical side, we show how to use this formal framework to provide a distributed and efficient monitoring system, and describe its current implementation.

show abstract

DMaC: Distributed Monitoring and Checking

Cited by 23 publications

References 22 publications

Declarative Policy-Based Adaptive Mobile Ad Hoc Networking

Declarative Policy-Based Adaptive Mobile Ad Hoc Networking

An automated technique to support the verification and validation of simulation models

Distributed Monitoring of Temporal System Properties Using Petri Nets

Contact Info

Product

Resources

About