共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
A resilient buffer allocation scheme in active queue management: a stochastic cooperative game theoretic approach
下载免费PDF全文
![点击此处可从《International Journal of Communication Systems》网站下载免费的PDF全文](/ch/ext_images/free.gif)
During the last decade, a plentiful number of active queue management schemes have been proposed, but their main objectives are simply allocating the buffer resource to all flows evenly, or protecting responsive flows from being degraded by unresponsive flows. However, the sending rates of the responsive flows can be determined diversely, and not all unresponsive flows have aggressively high sending rates. Furthermore, it is rational to reserve a portion of the buffer resource for certain privileged traffic. Grounded by these evidences, in this paper, we present a resilient active queue management algorithm, named Prior‐Core‐based Buffer Allocation considering diverse congestion control algorithms, fair‐unresponsive flows, and some privileged traffic. Our approach is based on stochastic cooperative game theory, where the payoffs yielded by cooperation are described by random variables, and the core is defined only over the distribution of these random payoffs; the core in this situation is called the prior‐core. As a result, it is shown that our buffer allocation, yielded by the prior‐core, achieves completely fair allocation for those flows whose requirement does not exceed the fair‐share regardless of the responsiveness, whereas aggressive flows are restricted according to availability of the buffer; all these are verified through ns‐2 simulation experiments. Copyright © 2014 John Wiley & Sons, Ltd. 相似文献
3.
REM: active queue management 总被引:10,自引:0,他引:10
We describe a new active queue management scheme, random exponential marking (REM), that aims to achieve both high utilization and negligible loss and delay in a simple and scalable manner. The key idea is to decouple the congestion measure from the performance measure such as loss, queue length, or delay. While the congestion measure indicates excess demand for bandwidth and must track the number of users, the performance measure should be stabilized around their targets independent of the number of users. We explain the design rationale behind REM and present simulation results of its performance in wireline and wireless networks 相似文献
4.
A compensated PID active queue management controller using an improved queue dynamic model
下载免费PDF全文
![点击此处可从《International Journal of Communication Systems》网站下载免费的PDF全文](/ch/ext_images/free.gif)
Ghasem Kahe Amir Hossein Jahangir Behrouz Ebrahimi 《International Journal of Communication Systems》2014,27(12):4543-4563
Beside the major objective of providing congestion control, achieving predictable queuing delay, maximizing link utilization, and robustness are the main objectives of an active queue management (AQM) controller. This paper proposes an improved queue dynamic model while incorporating the packet drop probability as well. By applying the improved model, a new compensated PID AQM controller is developed for Transmission Control Protocol/Internet Protocol (TCP/IP) networks. The non‐minimum phase characteristic caused by Padé approximation of the network delay restricts the direct application of control methods because of the unstable internal dynamics. In this paper, a parameter‐varying dynamic compensator, which operates on tracking error and internal dynamics, is proposed to not only capture the unstable internal dynamics but also reduce the effect of uncertainties by unresponsive flows. The proposed dynamic compensator is then used to design a PID AQM controller whose gains are obtained directly from the state‐space representation of the system with no further gain tuning requirements. The packet‐level simulations using network simulator (ns2) show the outperformance of the developed controller for both queuing delay stability and resource utilization. The improved underlying model leads also to the faster response of the controller. Copyright © 2013 John Wiley & Sons, Ltd. 相似文献
5.
现有基于控制理论的主动队列管理机制(AQM)大多数是根据简化的线性被控对象模型设计的,或者根据特定的网络条件设置算法的参数,当网络条件大范围变化时算法的性能难以保证.为了解决这些问题,提出了一种自校正的主动队列管理机制STR,通过在线估计TCP/AQM闭环系统被控对象模型的参数,并相应地调节报文丢弃概率,使路由器的缓冲区队列长度与期望值之间的方差最小.通过仿真实验验证了当网络条件大范围变化时算法的队列长度、链路利用率、报文丢弃率等性能,实验结果表明该算法具有良好的顽健性. 相似文献
6.
The BLUE active queue management algorithms 总被引:6,自引:0,他引:6
Wu-chang Feng Shin K.G. Kandlur D.D. Saha D. 《Networking, IEEE/ACM Transactions on》2002,10(4):513-528
In order to stem the increasing packet loss rates caused by an exponential increase in network traffic, the IETF has been considering the deployment of active queue management techniques such as RED (random early detection) (see Floyd, S. and Jacobson, V., IEEE/ACM Trans. Networking, vol.1, p.397-413, 1993). While active queue management can potentially reduce packet loss rates in the Internet, we show that current techniques are ineffective in preventing high loss rates. The inherent problem with these algorithms is that they use queue lengths as the indicator of the severity of congestion. In light of this observation, a fundamentally different active queue management algorithm, called BLUE, is proposed, implemented and evaluated. BLUE uses packet loss and link idle events to manage congestion. Using both simulation and controlled experiments, BLUE is shown to perform significantly better than RED, both in terms of packet loss rates and buffer size requirements in the network. As an extension to BLUE, a novel technique based on Bloom filters (see Bloom, B., Commun. ACM, vol.13, no.7, p.422-6, 1970) is described for enforcing fairness among a large number of flows. In particular, we propose and evaluate stochastic fair BLUE (SFB), a queue management algorithm which can identify and rate-limit nonresponsive flows using a very small amount of state information. 相似文献
7.
8.
主动队列管理中的PID控制器 总被引:34,自引:1,他引:33
作为对终端系统上拥塞控制的一种补充,中间节点上的主动队列管理(AQM)策略在保证较高吞吐量的基础上有效地控制队列长度,从而实现了控制端到端的时延,保证QoS的目的。C.Hollot等人(2001)用经典控制理论中频域校正的方法设计了用于AQM的PI控制器,但参数整定上的试凑方法不免代有盲目性;算法的瞬态性能指标也不够理想。为此,该文引入了微分环节来增强系统的响应能力,同时给出了基于稳定裕度的参数整定方法,使PID控制器的稳定性有了绝对保障。仿真试验表明PID算法的调节时间远远短于PI控制器,从而为在负载瞬息万变的网络环境中实现控制分组排队等待时间的目标提供了有力的技术保障。 相似文献
9.
Chengyu Zhu Yang O.W.W. Aweya J. Ouellette M. Montuno D.Y. 《Communications Magazine, IEEE》2002,40(6):158-167
A number of active queue management algorithms for TCP/IP networks such as random early detection (RED), stabilized RED (SRED), BLUE, and dynamic RED (DRED) have been proposed in the past few years. This article presents a comparative study of these algorithms using simulations. The evaluation is done using the OPNET Modeler, which provides a convenient and easy-to-use platform for simulating large-scale networks. The performance metrics used in the study are queue size, packet drop probability, and packet loss rate. The study shows that, among the four algorithms, SIZED and DRED are more effective at stabilizing the queue size and controlling the packet loss rate while maintaining high link utilization. The benefits of stabilized queues in a network are high resource utilization, bounded delays, more certain buffer provisioning, and,traffic-load-independent network performance in terms of traffic intensity and number of TCP connections 相似文献
10.
The publication of Floyd and Jacobson's seminal paper "Random early detection gateways for congestion avoidance" (1993), marked a new direction in networking research and began what is perhaps the most investigated example of cross-layer optimization. While this paper has inspired an immense amount of work in research, many open problems in active queue management (AQM) still remain. This article seeks to frame these problems in terms accessible to the signal processing researchers. The basic idea of AQM has been provided as well as its objective and overviews of a sample of different approaches. The signal processing aspects of the AQM are discussed, specifically the problem of predicting congestion, approaches to detecting changes in network traffic, an estimation problem, dithering, and quantization. 相似文献
11.
Virtual queue-based marking schemes have been recently proposed for Active Queue Management (AQM) in Internet routers. We consider a particular scheme, which we call the Adaptive Virtual Queue (AVQ), and study its following properties: its stability in the presence of feedback delays, its ability to maintain small queue lengths, and its robustness in the presence of extremely short flows (the so-called web mice). Using a linearized model of the system dynamics, we present a simple rule to design the parameters of the AVQ algorithm. We then compare its performance through simulation with several well-known AQM schemes such as RED, REM, Proportional Integral (PI) controller, and a nonadaptive virtual queue algorithm. With a view toward implementation, we show that AVQ can be implemented as a simple token bucket using only a few lines of code. 相似文献
12.
VoIP日益成为受用户欢迎的IP网络服务,然而,这些IP网络上的VOIP通话质量却并不能得到令人满意的保证,尤其是当网络拥塞的时候。文中提出了一种不涉及改造网络结构,低成本地提高VOIP的通话质量的方法。通过随机早期检测算法的应用,可以有效地降低VOIP通话的延迟、抖动和有效丢包率,从而提高VOIP的通话质量。 相似文献
13.
Active queue management (AQM) is aimed at achieving the tradeoff between link utilization and queuing delay to enhance TCP congestion control and is expected to perform well for a wider-range of network conditions. Static AQM schemes despite their simplicity, often suffer from long response time due to conservative parameter setting to ensure stability. Adaptive parameter settings, which might solve this problem, remain difficult from implementation point of view. In this paper, we propose an adaptive fuzzy sliding mode (AFSM) AQM algorithm to achieve fast response and yet good robustness. The AFSM algorithm uses the queue length and its differential as the input of AQM and adjusts fuzzy rules by the measurement of packet loss ratio dynamically. The stability analysis under heterogeneous round trip times provides guidelines for parameter settings in AFSM and guarantees that the stability of AFSM is independent of the active TCP flows. This merit as well as other performances is examined under various network environments. Compared to some typical AQMs, the AFSM algorithm trades off the throughput with queuing delay better and achieves a higher per-flow throughput. Finally, AFSM can be executed at a scale of seconds with the least fuzzy rules. 相似文献
14.
15.
提出一种多速率802.11 WLAN中AP上时间公平的主动队列管理(TFRED)算法.TFRED算法依据各流的数据发送速率,为通过AP的单流设置不同的丢包概率,以保证各无线节点占用相等的无线信道时间.分析和仿真实验表明:TFRED算法能保护单流的吞吐率,在保证时间公平的同时,有效地提高了WLAN的总吞吐率. 相似文献
16.
de Morais Wladimir Gonçalves Santos Carlos Eduardo Maffini Pedroso Carlos Marcelo 《Telecommunication Systems》2022,79(2):261-270
Telecommunication Systems - Video streaming currently dominates global Internet traffic. Live streaming broadcasts events in real-time, with very different characteristics compared to... 相似文献
17.
Hyuk Lim Kyung-Joon Park Eun-Chan Park Chong-Ho Choi 《Electronics letters》2002,38(16):873-874
A virtual rate control (VRC) algorithm for active queue management (AQM) to regulate the queue length with small variation and to achieve high utilisation with small packet loss is proposed. Through ns simulations, the effectiveness of the proposed VRC algorithm as compared with several well-known AQM schemes such as random early detection (RED), random exponential marking (REM), and adaptive virtual queue (AVQ) algorithms is shown 相似文献
18.
In this paper, we evaluate the performance of both real and virtual queue-based marking schemes designed for use at routers in the Internet. Using fluid flow models, we show via analysis and simulations that Virtual Queue (VQ)-based marking schemes outperform Real Queue (RQ)-based marking schemes in terms of robustness to disturbances and the ability to maintain low queueing delays. In fact, we prove that a linearized model of RQ-based marking schemes exhibit a lack of robustness to constant but otherwise unknown levels of disturbances. The analytical results we present are applicable to combinations of proportionally fair and TCP-type congestion controllers at the source, and Random Exponential Marking (REM) and Proportional Control (PC) schemes at the router. The behavior of Random Early Discard (RED) and Proportional-Integral (PI) control schemes at the router are also studied via simulations. 相似文献
19.
One of the challenges in the design of switches/routers is the efficient and fair use of the shared bottleneck bandwidth among different Internet flows. In particular, various active queue management (AQM) schemes have been developed to regulate transmission control protocol traffic in response to router congestion. In addition, in order to provide fair bandwidth sharing, these AQM must protect the well-behaved flows from the misbehaving flows. However, most of the existing AQM schemes cannot provide accurate fair bandwidth sharing while being scalable. The key to the scalability and fairness of the AQM schemes is the accurate estimation of certain network resources without keeping too much state information. We propose a novel technique to estimate two network resource parameters: the number of flows in the buffer and the data source rate of a flow by using a capture-recapture (CR) model. The CR model depends on simply the random capturing/recapturing of the incoming packets, and as a result, it provides a good approximation tool with low time/space complexity. These network resource parameters are then used to provide fair bandwidth sharing among the Internet flows. Our experiments and analysis will demonstrate that this new technique outperforms the existing mechanisms and closely approximates the "ideal" case, where full state information is needed. 相似文献
20.
A genetic algorithm for the design of a fuzzy controller for active queue management 总被引:4,自引:0,他引:4
G. Di Fatta F. Hoffmann G. Lo Re A. Urso 《IEEE transactions on systems, man and cybernetics. Part C, Applications and reviews》2003,33(3):313-324
Active queue management (AQM) policies are those policies of router queue management that allow for 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. This paper proposes the adoption of a fuzzy proportional integral (FPI) controller as an active queue manager for Internet routers. The analytical design of the proposed FPI controller is carried out in analogy with a proportional integral (PI) controller, which recently has been proposed for AQM. A genetic algorithm is proposed for tuning of the FPI controller parameters with respect to optimal disturbance rejection. In the paper the FPI controller design methodology is described and the results of the comparison with random early detection (RED), tail drop, and PI controller are presented. 相似文献