Skip to Main content Skip to Navigation
Journal articles

Algorithm for delay estimation based on semi-Markov model of network traffic

Abstract : An algorithm for delay estimation of network traffic based on semi-Markov model was proposed, by which, the probability of a delay larger than a certain value can be estimated. The estimated value can be used to select control algorithms and strategies for networked control. First a model of network traffic was established by using the theory of semi-Markov. Then the function between delay and queue length in the node, as well as the function between queue length and network traffic were founded. A delay probability was deduced, that was calculated by a novel approximation algorithm. The computation complexities were analyzed. Itö Integral was used for Brownian Motion's integral calculation. Simulation results show the effectiveness and feasibility of the proposed algorithm.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00704570
Contributor : Publications Ampère <>
Submitted on : Tuesday, June 5, 2012 - 4:53:55 PM
Last modification on : Tuesday, April 7, 2020 - 2:00:53 AM

Identifiers

  • HAL Id : hal-00704570, version 1

Citation

Lingbo Zhu, Guanzhong Dai, Xuefang Lin-Shi, Jean-Marie Rétif, Wei-Juan Ren. Algorithm for delay estimation based on semi-Markov model of network traffic. Journal of System Simulation, 2008, 20 (19), pp.5053-5057+5061. ⟨hal-00704570⟩

Share

Metrics

Record views

147