Performance evaluation for DRED discrete-time queueing network analytical model
نویسندگان
چکیده
Due to the rapid development in computer networks, congestion becomes a critical issue. Congestion usually occurs when the connection demands on network resources, i.e. buffer spaces, exceed the available ones. We propose in this paper a new discrete-time queueing network analytical model based on dynamic random early drop (DRED) algorithm to control the congestion in early stages. We apply our analytical model on two-queue nodes queueing network. Furthermore, we compare between the proposed analytical model and three known active queue management (AQM) algorithms, including DRED, random early detection (RED) and adaptive RED, in order to figure out which of them offers better quality of service (QoS). We also experimentally compare the queue nodes of the proposed analytical model and the three AQM methods in terms of different performance measures, including, average queue length, average queueing delay, throughput, packet loss probability, etc., aiming to determine the queue node that offers better performance. r 2007 Elsevier Ltd. All rights reserved.
منابع مشابه
Discrete Time Analysis of Multi-Server Queueing System with Multiple Working Vacations and Reneging of Customers
This paper analyzes a discrete-time $Geo/Geo/c$ queueing system with multiple working vacations and reneging in which customers arrive according to a geometric process. As soon as the system gets empty, the servers go to a working vacations all together. The service times during regular busy period, working vacation period and vacation times are assumed to be geometrically distributed. Customer...
متن کاملA Discrete Time Queueing Approach to Model and Evaluate Slotted Ring Network Buffer using Matrix Geometric Method
Assorted analytical methods have been proposed for evaluating the performance of a slotted ring network. This paper proposes MGM (Matrix Geometric Method) to analyze the station buffer of a slotted ring for DT (Discrete-Time) queueing. The slotted ring is analyzed for infinite station buffer as a late arrival DT system. Utilizing the characteristics of 2-D Markov chain, various performance meas...
متن کاملUsing Queueing Theory for Analytical Performance Evaluation of aMultiple Functional
The matching phase is believed to require as much as 90 percent of the execution time of a production system. The Rete Network is the most well known and broadly used matching algorithm for production system. This paper proposes a new concurrent organization with multiple functional units for execution of Rete Networks. We address the lack of theoretical studies of matching performance in produ...
متن کاملA discrete-time queueing network model of a hub-based OBS architecture
We propose and analyze a novel discrete-time queueing network model of a zero loss hub-based Optical Burst Switched (OBS) architecture, consisting of multiple input edge nodes and one destination edge node. The arrival process of bursts is slotted with bulk arrivals as generated by a Time and Burst-Length based burst aggregation algorithm. The queueing network is analyzed by decomposition. We o...
متن کاملState-of-the-art Survey Open Queueing Networks: Optimization and Performance Evaluation Models for Discrete Manufacturing Systems *
In this survey we review methods to analyze open queueing network models for discrete manufacturing systems. We focus on design and planning models for job shops. The survey is divided in two parts: in the first we review exact and approximate decomposition methods for performance evaluation models for single and multiple product class networks. The second part reviews optimization models of th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Network and Computer Applications
دوره 31 شماره
صفحات -
تاریخ انتشار 2008