Performance Modeling of Delay-Tolerant Network Routing via Queueing Petri Nets

Mahendran, V.; Gunasekaran, Rajkishan; Murthy, C. Siva Ram

doi:10.1109/tmc.2013.25

Cited by 15 publications

(6 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…QPN has proven to be an effective tool to model various computing systems, eg, the studies of Mahendran, Gunasekaran, and Murthy and Chakraborty, due to the integration of queueing disciplines in the ordinary places of classic Petri networks. The variety and complexity of IMS nodes and components require such modeling power, which we have applied in our model in this section.…”

Section: The Modelmentioning

confidence: 99%

Performance analysis of the internet‐protocol multimedia‐subsystem's control layer using a detailed queueing Petri‐net model

Roshani

Khorsandi

2018

Int J Communication

View full text Add to dashboard Cite

In the current trend in telecommunications industry towards all-internetprotocol (IP) infrastructures, IP multimedia subsystem (IMS) plays a critical role by providing a coherent data and control-plane solution for large-scale live multimedia applications in a flexible and cost-effective manner. On the other hand, such a large-scale service platform would inevitably fail without effective support for the quality-of-service (QoS) requirements perceived by its users. Among the most important factors that influence user QoS are system performance and scalability. In this paper, a performance model for IMS systems is developed using the queueing Petri nets (QPNs) as the modeling formalism.The model's parameters are tuned based on the measurements carried out using a well-known IMS implementation. The model is validated against the real system. During the model calibration, the Java garbage-collector process used in the home subscriber-server (HSS) implementation was found to be a main factor in the discrepancy between the model and the reality. In addition, the effects of other factors such as the network stack in the operating system are investigated. The validated model is employed to give insights into the scalability of every single instance of IMS implementation. The model is extended to study load balancing among multiple instances of HSS to remove the main bottleneck in the system. It provides a valuable platform for resource management of various components of the IMS ecosystem to support the intended level of QoS for the users.

show abstract

Section: The Modelmentioning

confidence: 99%

Performance analysis of the internet‐protocol multimedia‐subsystem's control layer using a detailed queueing Petri‐net model

Roshani

Khorsandi

2018

Int J Communication

View full text Add to dashboard Cite

show abstract

“…To the best of our knowledge, little has been done to understand the performance of DTNs under realistic settings involving the interplay of diverse factors such as bundle fragmentation, scheduling, and buffer spacing. So Mahendran et al [15] take Queueing Petri Nets (QPNs) as a modeling framework to study the performance of DTN routing and develop QPN models for DTNs. The complete QPN model considers a number of realistic factors that impact performance such as finite buffer space, finite link bandwidth, bundles with different priorities and intra-scheduling delays arising due to different levels of the memory hierarchy at the nodes.…”

Section: A Routing Algorithmsmentioning

confidence: 99%

“…Among them, (12), (15) and (18) suggest the driver to maintain the current speed. In order to avoid parking, (13), (16) and (19) suggest the driver to accelerate to the maximum speed in the current traffic light cycle.…”

Section: B Calculation Policy To the Recommended Speedmentioning

confidence: 99%

See 1 more Smart Citation

Routing Algorithm and Traffic Light Control based on Vehicular Delay-Tolerant Networks

Huang¹,

Sha²,

Zhang³

et al. 2016

jcm

View full text Add to dashboard Cite

There are problems of low delivery radio and high transmission delay in Vehicular Delay-Tolerant Networks (a.b. VDTN. To address these problems, this paper proposes a Vehicular Delay-tolerant Network routing algorithm based on Contention (a.b. VDNC). VDTN algorithm consists of three strategies: the intersection selection strategy based on the Manhattan distance and traffic information, the first competitive strategy based on the direction of movement and the second competitive strategy based on the position information. Moreover, traffic light also plays an important role to ease traffic congestion and reduce transmission delay. So an Adaptive Traffic-light Control algorithm based on Green-Computing (a.b. ATCG) is proposed. ATCG algorithm involves the following two parts: the calculation of the optimal sequence and that of the recommended speed. Simulation results show that compared to other traditional DTN (Delay-Tolerant Networks) protocols, VDNC algorithm has a higher delivery rate and lower transmission delay. And meanwhile, ATCG algorithm enables vehicles pass through the intersection with fewer stoppages and shorter waiting time. At the same time, the carbon dioxide emission is also able to achieve a minimum for the purpose of environmental protection. Consequently, the collaboration between VDNC and ATCG can further improve the traffic efficiency in VDTN. Index Terms-Delay tolerant network, intelligent traffic light control, green computing, routing algorithm, vehicular networks, wireless sensor network I. INTRODUCTION Due to the disadvantages of current vehicular traffic such as the curing time of traffic light, the behindhand traffic control method, vehicle signal disconnection between vehicles and vehicles as well as vehicles and base-stations and, serious urban vehicle congestion, researchers pay more attention to Intelligent

show abstract

“…Subramanian and Fekri [26] analyze the efficiency of multihop routing over two-hop routing for multiple unicasts in DTNs with finite-sized buffer. Gunasekaran et al [27], [28] apply Queuing Petri-Net and derive the end-to-end delivery delay from the modeled semi-Markov process. Khouzani et al [29] investigate an energy-aware optimal epidemic routing in DTNs by a threshold-based scheme, where the forwarding probability is determined by relay node's current remaining energy.…”

Section: Content Delivery In Dtnsmentioning

confidence: 99%

An Improved Stochastic Modeling of Opportunistic Routing in Vehicular CPS

Zeng

Guo

Barnawi

et al. 2015

IEEE Trans. Comput.

View full text Add to dashboard Cite

Vehicular Cyber-Physical System (VCPS) provides CPS services via exploring the sensing, computing and communication capabilities on vehicles. VCPS is deeply influenced by the performance of the underlying vehicular network with intermittent connections, which make existing routing solutions hardly to be applied directly. Epidemic routing, especially the one using random linear network coding, has been studied and proved as an efficient way in the consideration of delivery performance. Much pioneering work has tried to figure out how epidemic routing using network coding (ERNC) performs in VCPS, either by simulation or by analysis. However, none of them has been able to expose the potential of ERNC accurately. In this paper, we present a stochastic analytical framework to study the performance of ERNC in VCPS with intermittent connections. By novelly modeling ERNC in VCPS using a token-bucket model, our framework can provide a much more accurate results than any existing work on the unicast delivery performance analysis of ERNC in VCPS. The correctness of our analytical results has also been confirmed by our extensive simulations.

show abstract

Performance Modeling of Delay-Tolerant Network Routing via Queueing Petri Nets

Cited by 15 publications

References 19 publications

Performance analysis of the internet‐protocol multimedia‐subsystem's control layer using a detailed queueing Petri‐net model

Performance analysis of the internet‐protocol multimedia‐subsystem's control layer using a detailed queueing Petri‐net model

Routing Algorithm and Traffic Light Control based on Vehicular Delay-Tolerant Networks

An Improved Stochastic Modeling of Opportunistic Routing in Vehicular CPS

Contact Info

Product

Resources

About