Search results for "Queue"
showing 10 items of 64 documents
About the stability of active queue management mechanisms
2004
In this paper, we discuss the influence of multiple bottlenecks on the stability of active queue management (AQM) controllers, usually configured on a single bottleneck basis. To see this, we consider a network scenario where RED is configured at each router according to previously developed control theoretic techniques. These configuration rules assure stability in a single bottleneck scenario. Yet, we show that instability may arise when two links become congested. We justify this result through a multiple bottleneck model.
AQM Stability in Multiple Bottleneck Networks
2004
In this paper, we highlight that multiple bottlenecks can affect the performance of active queue management controllers, which are usually configured on a single bottleneck basis, as if each controller were the only element regulating the TCP traffic along its path. To see this, we consider a network scenario where RED is configured at each router, according to previously developed control theoretic techniques. These configuration rules assure stability in a single bottleneck scenario. Yet, we show that instability may arise when two link become congested. We justify this result through a multiple bottleneck model and give guidelines for new cooperative AQM controllers.
Computer networks stability independence of the queuing delays
2015
Communication in intelligent computer networks is an indispensible attribute of the dataflow quality in Web traffic. We propose a model that investigates intelligent computer networks stability while specifying its limits. Packet queuing delay affects the performance of the network, and especially its stability. If the network is presented as a dynamic system in block diagram form, we compute a transfer function and determine the quasi-polynomial system. The characteristic polynomial distribution of zeros of complex variable quasi-plane determines the boundaries of the network stability. The approach relies on estimation of the network system's transfer functions and its quasi-polynomial. C…
<title>Revenue-maximization-based adaptive WFQ</title>
2002
In the future Internet, di erent applications such as Voice over IP (VoIP) and Video-on-Demand (VoD) arise with di erent Quality of Service (QoS) parameters including e.g. guaranteed bandwidth, delay jitter, and latency. Different kinds of service classes (e.g. gold, silver, bronze) arise. The customers of di erent classes pay di erent prices to the service provider, who must share resources in a plausible way. In a router, packets are queued using a multi-queue system, where each queue corresponds to one service class. In this paper, an adaptive Weighted Fair Queue based algorithm for traAEc allocation is presented and studied. The weights in gradient type WFQ algorithm are adapted using r…
Parallel Genetic Algorithms for the Tuning of a Fuzzy AQM Controller
2003
This paper presents the results of the application of a parallel Genetic Algorithm (GA) in order to design a Fuzzy Proportional Integral (FPI) controller for active queue management on Internet routers. The Active Queue Management (AQM) policies are those policies of router queue management that allow the detection of network congestion, the notification of such occurrences to the hosts on the network borders, and the adoption of a suitable control policy. Two different parallel implementations of the genetic algorithm are adopted to determine an optimal configuration of the FPI controller parameters. Finally, the results of several experiments carried out on a forty nodes cluster of workst…
Performance Evaluation of a new Adaptive Packet Marking Scheme for TCP over DiffServ Networks
2004
In differentiated services (DiffServ) networks, packets may receive a different treatment according to their differentiated services code point (DSCP) label. As a consequence, packet marking schemes can be devised to differentiate packets belonging to the same TCP flow, with the goal of improving the experienced performance. The paper presents an extensive performance evaluation of a new adaptive packet marking scheme, applied to a traffic scenario composed of TCP flows with different lengths. The proposed marking scheme is most efficient when applied to a scenario composed of all long-lived flows. In a realistic mixed traffic scenario, composed of both long-lived and short-lived TCP flows,…
Spectrum Occupancy and Residual Service Analysis in CRNs Using a Multi-Server Queueing Model
2015
Cognitive radio technology enables secondary users (SUs) to opportunistically access the unused or sparsely utilized spectrum by primary users (PUs) without causing any harmful interference to PUs. Consequently, spectrum occupancy modeling appears as an essential task in cognitive radio networks (CRNs). In this paper, we model spectrum occupancy using a queueing theory based approach in order to evaluate the performance of CRNs in terms of network capacity and number of cognitive radio users waiting for services etc. The queue adopted in this model has variable service capacity and can be considered as a multi-service queue with server failure where each channel acts as a server. When a cha…
The simulation and analysis of the revenue critierion based adaptive WFQ
2003
This paper presents the simulation and analysis of the adaptive resource allocation model, which was proposed and theoretically considered in our previous works. It relies upon the Weighted Fair Queueing (WFQ) service policy and uses the revenue criterion to adjust weights. The purpose of the proposed model is to maximize a provider's revenue and, at the same time, ensure the required Quality-of-Service (QoS) for end-users. Our previous works provided the theoretical evaluation of the proposed model and considered the single-node case only. This paper presents more realistic network scenario, which includes a set of clients and several intermediate switching nodes with the proposed model. T…
A genetic algorithm for the design of a fuzzy controller for active queue management
2003
Active queue management (AQM) policies are those\ud policies of router queue management that allow for the detection of network congestion, the notification of such occurrences to the\ud hosts on the network borders, and the adoption of a suitable control\ud policy. This paper proposes the adoption of a fuzzy proportional\ud integral (FPI) controller as an active queue manager for Internet\ud routers. The analytical design of the proposed FPI controller is\ud carried out in analogy with a proportional integral (PI) controller,\ud which recently has been proposed for AQM. A genetic algorithm is\ud proposed for tuning of the FPI controller parameters with respect\ud to optimal disturbance rej…
Bayesian hierarchical models in manufacturing bulk service queues
2006
In this paper, Queueing Theory and Bayesian statistical tools are used to analyze the congestion of various manufacturing bulk service queues with the same characteristics that are working independently of one another and in equilibrium. Hierarchical models are discussed in order to develop the whole inferential process for the parameters governing the system. Markov Chain Monte Carlo methods and numerical inversion of transforms are addressed to compute the posterior predictive distributions of the usual measures of performance in practice.