A Markov Model for Preference List Sizes in Combined Input Output Queued Switches with Stable Matching Algorithms

Schweizer, Andreas; Devadason, T.; Siliquini, J.F.

doi:10.1109/icon.2007.4444107

Cited by 2 publications

(1 citation statement)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Apart from the algorithmic approaches described above, mathematical models have also been used widely to solve and analyze related QoS problems [1,10,4,12,15,9,13,22,21]. For instance, a Markov chain modeling process is popularly used, to solve network congestion in [1], delay in [10,4,12] and packet loss in [15,9].…”

Section: Introductionmentioning

confidence: 99%

QoS enhancements and performance analysis for delay sensitive applications

Wang

Guan

Wang

et al. 2011

Journal of Computer and System Sciences

View full text Add to dashboard Cite

This paper presents a comprehensive system modeling and analysis approach for both predicting queuing delay and controlling average queuing delay of a single buffer to a required value in a multiple traffic source network environment. This approach could effectively enhance the QoS performance of delay sensitive applications. A discrete-time analytical model that approximates the multi-source arrival process with a binomial distribution has been developed to analyze the relationship between the queuing threshold and average queuing delay. A control strategy with dynamic queue thresholds based on the analytical result is then used to control the average queuing delay to a required value within the buffer. Packet dropping is treated as implicit congestion feedback to the arrival process for rate adjustment. The feasibility of the system has been validated by comparing theoretical analysis with a diverse set of simulation results. Following from the simulation results, a set of statistical analyses has been performed to evaluate the efficiency and accuracy of the proposed scheme. In addition, a user-friendly graphical user interface has been developed to allow user-configuration of the simulation process and display simulation results.

show abstract