A Framework for Modeling Operating System Mechanisms in the Simulation of Network Protocols for Real-Time Distributed Systems

Pagano, Paolo; Batra, Prashant; Lipari, Giuseppe

doi:10.1109/ipdps.2007.370350

Cited by 6 publications

(7 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…We don't extensively comment upon the latency induced by the Operating System at source (Nodes 0 and 1 ) and destination (Node 3) because these effects have already been deeply investigated in a previous work [12]. For matter of completeness the delays related to message reception at the sink are reported in Figure 11 and a similar behavior is found at the source nodes.…”

Section: Simulation 1: Fetch and Forwardmentioning

confidence: 92%

“…By combining these two, we could re-use the huge amount of existing work on NS-2 and the capabilities of RTSim. With respect to an earlier work [12], we improved the tool by adding the capability to model multi-hop networks and end-to-end message delays. In particular, we can now model the overhead of the network protocols, and specifically of the routing protocol.…”

Section: Contributions Of This Papermentioning

confidence: 99%

“…In most simulators, it was possible to analyze the effect of network protocols on message delays (see for example [4,12] for an overview of the state of the art on simulation tools). However, for the kind of applications we consider in this paper (industrial automation and process control), the effects of the Operating System scheduler, and the overhead due to the protocol stack and due to the interrupts, cannot be neglected.…”

Section: Introductionmentioning

confidence: 99%

“…The effect that the task scheduling algorithm in the node has on the end-to-end delay of messages has been shown in [12]. The paper compares the FCFS scheduling policy (used by TinyOS 1.x) against fixed priority scheduling used by most Real-Time Operating Systems (RTOSs).…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

RTNS: an NS-2 extension to Simulate Wireless Real-Time Distributed Systems for Structured Topologies

Pagano

Chitnis

Lipari

2007

Proceedings of the 3rd International ICSTConference on Wireless Internet

Self Cite

View full text Add to dashboard Cite

Wireless Sensor Networks are now being considered for use in industrial automation and process control. These applications present different characteristics with respect to classical WSN application domains. In particular, the nodes may have high computational load due to the high sampling frequencies; moreover, they present real-time constraints, as data must be processed and transmitted with bounded delay.In this paper, we present RTNS, a simulator for distributed realtime systems that allows to model and simulate the temporal behavior of network protocols, real-time Operating System and distributed applications. The tool has been developed as a plug-in extension of the popular NS-2 simulator, hence it is possible to reuse most of the packages already available for NS-2. The aspects related to real-time Operating System, the overhead of interrupt handlers and protocol management, and the set of concurrent tasks executing on each node, are modeled using the RTSim simulator. With respect to a previously documented version, the package now has an extended scope and can model complex multi-hop scenarios.After presenting the simulator structure, we show how the tool can be used to model and simulate realistic WSN scenarios. Hereby, three examples are presented with the aim of showing how possible failures in the nodes or a load suddenly appearing in gateways connecting neighbor clusters for structured topologies can cause a worsening in the end-to-end transmission delays. We show that the adoption of a real-time Operating System in the nodes along with a proper scheduling policy for tasks can avoid (or at least keep under control) unpredictable effects in end-to-end delay.

show abstract

Section: Simulation 1: Fetch and Forwardmentioning

confidence: 92%

Section: Contributions Of This Papermentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

RTNS: an NS-2 extension to Simulate Wireless Real-Time Distributed Systems for Structured Topologies

Pagano

Chitnis

Lipari

2007

Proceedings of the 3rd International ICSTConference on Wireless Internet

Self Cite

View full text Add to dashboard Cite

show abstract

“…Throughout this paper we will show that Real Time Network Simulator (RTNS) [15,16,21], a real-time extension of the NS-2 simulator, is a novel, unique and effective response to this need in the domain of Wireless Sensor Networks.…”

Section: Introductionmentioning

confidence: 99%

Visual tracking using Sensor Networks

Pagano

Piga

Lipari

et al. 2009

Proceedings of the Second International ICST Conference on Simulation Tools and Techniques

Self Cite

View full text Add to dashboard Cite

New1 trends in Wireless Sensor Networks envisage deployments for distributed applications requiring real-time support at the kernel level and Quality of Service at the network level.In this domain, at the design stage, particular attention must be devoted to individual data packets as those entities carrying unique (not redundant) information. The performances of the deployed system (hereby felt as a black box) must be tracked against the reliability and timeliness offered in message delivery.A Visual Tracking case study is discussed throughout this paper with the support of a simulation package modelling real-time scheduling policies at the device node kernels and bandwidth allocation techniques for network reliable communications as standardized in the IEEE 802.15.4 suite of protocols.A set of results is carried out estimating the performances of the Visual Tracking system in two contexts (those of a monitored junction in an airport taxiway and in a parking area) very different for criticality and average volume of network traffic.

show abstract

On bounding response times under software transactional memory in distributed multiprocessor real-time systems

Fahmy¹,

Ravindran²,

Jensen³

2009

2009 Design, Automation &Amp; Test in Europe Conference &Amp; Exhibition

View full text Add to dashboard Cite

A Framework for Modeling Operating System Mechanisms in the Simulation of Network Protocols for Real-Time Distributed Systems

Abstract: Abstract

Cited by 6 publications

References 11 publications

RTNS: an NS-2 extension to Simulate Wireless Real-Time Distributed Systems for Structured Topologies

RTNS: an NS-2 extension to Simulate Wireless Real-Time Distributed Systems for Structured Topologies

Visual tracking using Sensor Networks

On bounding response times under software transactional memory in distributed multiprocessor real-time systems

Contact Info

Product

Resources

About