• Title/Summary/Keyword: Drop Probability

Search Result 69, Processing Time 0.036 seconds

Queue Management Algorithm for Congestion Avoidance in Mixed-Traffic Network (혼합트래픽 네트워크에서 혼잡회피를 위한 큐 관리 알고리즘)

  • Kim, Chang Hee
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.8 no.2
    • /
    • pp.81-94
    • /
    • 2012
  • This paper suggests PARED algorithm, a modified RED algorithm, that actively reacts to dynamic changes in network to apply packet drop probability flexibly. The main idea of PARED algorithm is that it compares the target queue length to the average queue length which is the criterion of changes in packet drop probability and feeds the gap into packet drop probability. That is, when the difference between the average queue length and the target queue length is great, it reflects as much as the difference in packet drop probability, and reflects little when the difference is little. By doing so, packet drop probability could be actively controled and effectively dealt with in the network traffic situation. To evaluate the performance of the suggested algorithm, we conducted simulations by changing network traffic into a dynamic stat. At the experiments, the suggested algorithm was compared to the existing RED one and then to ARED one that provided the basic idea for this algorithm. The results proved that the suggested PARED algorithm is superior to the existing algorithms.

Achieving Relative Loss Differentiation using D-VQSDDP with Differential Drop Probability (차별적이니 드랍-확률을 갖는 동적-VQSDDP를 이용한 상대적 손실차별화의 달성)

  • Kyung-Rae Cho;Ja-Whan Koo;Jin-Wook Chung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.11a
    • /
    • pp.1332-1335
    • /
    • 2008
  • In order to various service types of real time and non-real time traffic with varying requirements are transmitted over the IEEE 802.16 standard is expected to provide quality of service(QoS) researchers have explored to provide a queue management scheme with differentiated loss guarantees for the future Internet. The sides of a packet drop rate, an each class to differential drop probability on achieving a low delay and high traffic intensity. Improved a queue management scheme to be enhanced to offer a drop probability is desired necessarily. This paper considers multiple random early detection with differential drop probability which is a slightly modified version of the Multiple-RED(Random Early Detection) model, to get the performance of the best suited, we analyzes its main control parameters (maxth, minth, maxp) for achieving the proportional loss differentiation (PLD) model, and gives their setting guidance from the analytic approach. we propose Dynamic-multiple queue management scheme based on differential drop probability, called Dynamic-VQSDDP(Variable Queue State Differential Drop Probability)T, is proposed to overcome M-RED's shortcoming as well as supports static maxp parameter setting values for relative and each class proportional loss differentiation. M-RED is static according to the situation of the network traffic, Network environment is very dynamic situation. Therefore maxp parameter values needs to modify too to the constantly and dynamic. The verification of the guidance is shown with figuring out loss probability using a proposed algorithm under dynamic offered load and is also selection problem of optimal values of parameters for high traffic intensity and show that Dynamic-VQSDDP has the better performance in terms of packet drop rate. We also demonstrated using an ns-2 network simulation.

History-Aware RED for Relieving the Bandwidth Monopoly of a Station Employing Multiple Parallel TCP flows (다수의 병렬 TCP Flow를 가진 스테이션에 의한 대역폭 독점을 감소시키는 History-Aware RED)

  • Jun, Kyung-Koo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.11B
    • /
    • pp.1254-1260
    • /
    • 2009
  • This paper proposes history-aware random early detection (HRED), a modified version of RED, to lessen bandwidth monopoly by a few of stations employing multiple parallel TCP flows. Stations running peer-to-peer file sharing applications such as BitTorrent use multiple TCP flows. If those stations share a link with other stations with only a small number of TCP flows, the stations occupy most of link bandwidth leading to undesirable bandwidth monopoly. HRED like RED determines whether to drop incoming packets according to probability which changes based on queue length. However it adjusts the drop probability based on bandwidth occupying ratio of stations, thus able to impose harder drop penalty on monopoly stations. The results of simulations assuming various scenarios show that HRED is at least 60% more effective than RED in supporting the bandwidth fairness among stations and at least 4% in utilization.

Adaptive Nonlinear RED Algorithm for TCP Congestion Control

  • Park, Kyung-Joon;Park, Eun-Chan;Lim, Hyuk;Cho, Chong-Ho
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.121.1-121
    • /
    • 2001
  • Congestion control is a critical issue in TCP networks, Recently, active queue management (AQM) was proposed for congestion control at routers. The random early detection RED algorithm is widely known in the AQM algorithms, We present an adaptive nonlinear RED (NRED) algorithm, which has nonlinear drop probability profile. The proposed algorithm enhanced the performance of the RED algorithm by the self-parameterization based on the traffic load Furthermore, the proposed algorithm can effectively adapt itself between he RED and the drop-tail queue management by adopting proper nonlinearity in the drop probability profile. Through simulation, we show the effectiveness of the proposed algorithm comparing with the drop-tail and the original RED algorithm.

  • PDF

Reactor Power Cutback Feasibility to a 12-Finger CEA Drop to Avoid Reactor Trips

  • Auh, Geun-Sun;Yoo, Hyung-Keun;Lim, Chae-Joon;Kim, Hee-Cheol;Lee, Sang-Keun
    • Nuclear Engineering and Technology
    • /
    • v.27 no.1
    • /
    • pp.96-104
    • /
    • 1995
  • EPRI URD requires that the reactor be capable of accommodating an unintended CEA drop without initiating a trip and operating at a reduced power with ay single CEA fully inserted. YGN 3 and 4 reactors have 12-finger CEAs, and the CPCS will trip the reactor due to their large reactivities when one of them is dropped at a high power. The ABB-CE reactor power cutback system has been proposed to be used against the 12-Finger CEA drop to avoid the reactor trips. The results of study show that the reactor power cutback can prevent the reactor trips of the 12-Finger CEA drop when the CPCS has enough operating thermal margin (more than 9% for YGN 3&4 Cycle 1). It is noted, however, that the probability of a 12-Finger CEA drop is very low, less than one per 100 reactor years for YGN 3& and System 80$^{+}$ plants.

  • PDF

Performance Improvement on RED Based Gateway in TCP Communication Network

  • Prabhavat, Sumet;Varakulsiripunth, Ruttikorn
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.782-787
    • /
    • 2004
  • Internet Engineering Task Force (IETF) has been considering the deployment of the Random Early Detection (RED) in order to avoid the increasing of packet loss rates which caused by an exponential increase in network traffic and buffer overflow. Although RED mechanism can prevent buffer overflow and hence reduce an average values of packet loss rates, but this technique is ineffective in preventing the consecutive drop in the high traffic condition. Moreover, it increases a probability and average number of consecutive dropped packet in the low traffic condition (named as "uncritical condition"). RED mechanism effects to TCP congestion control that build up the consecutive of the unnecessary transmission rate reducing; lead to low utilization on the link and consequently degrade the network performance. To overcome these problems, we have proposed a new mechanism, named as Extended Drop slope RED (ExRED) mechanism, by modifying the traditional RED. The numerical and simulation results show that our proposed mechanism reduces a drop probability in the uncritical condition.

  • PDF

Determination of horizontal two-phase flow patterns based on statistical analysis of instantaneous pressure drop at an orifice (오리피스 순간압력강하의 통계해석을 통한 수평 2상유동양식의 결정)

  • 이상천;이정표;김중엽
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.11 no.5
    • /
    • pp.810-818
    • /
    • 1987
  • A new method is proposed to identify two-phase flow regimes in horizontal gas-liquid flow, based upon a statistical analysis of instantaneous pressure drop curves at an orifice. The probability density functions of the curves indicate distinct patterns depending upon the two-phase flow regime. The transition region also could be identified by the distribution shape of the probability density function. The statistical properties of the pressure drop are analyzed for various flow regimes and transitions. Finally, the data of flow patterns determined by the proposed method are compared with the flow pattern maps suggested by other investigators.

Development of a 9as-liquid two-phase flowmeter using double orifice plates (2중판 오리피스를 이용한 기액 2상유량계의 개발)

  • 이상천;이상무;남상철
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.10 no.5
    • /
    • pp.619-629
    • /
    • 1998
  • An experimental work was conducted to investigate a feasibility of simultaneous measurement of gas-liquid two-phase flowrates with double orifice plates using air and water. The tests were carried out under the atmospheric pressure and at the ambient temperature using two different tube sizes. Qualities of an air-water flow in the present study have values less than 0.1 and thus the mixed flow showed bubbly, plug, slug flow regimes. The probability density function (PDF) and the power spectral density function (PSDF) of the instantaneous pressure drop traces for the flow regimes were obtained. It is found that some distinctive features exist in the distribution of these functions, depending upon the two-phase flow pattern. The time-averaged value of the instantaneous pressure drop increases with increasing gas and liquid flowrates, showing a single-valued function for the total mass flowrate and the quality. It is also found that the two-phase discharge coefficient exhibits a consistent trend for variation of dimensionless parameters such as the superficial velocity ratio and the gas Reynolds number. The results indicate that simultaneous measurement of two-phase flowrate may be possible based upon a statistical analysis of the instantaneous pressure drop curves monitored using double orifice plates.

  • PDF

A Study on the Radial Spray Performance of a Plaint-Jet Twin-Fluid Nozzle (액주형 이류체노즐의 반경반향 분무특성에 관한 연구)

  • 최진철;노병준;강신재
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.18 no.3
    • /
    • pp.662-669
    • /
    • 1994
  • In the combustion system, the optimum spray conditions reduce the pollutant emission of exhaust gas and enhance the fuel efficiency. The spray characteristics-the drop size, the drop velocity, the number density and the mass flux, become increasingly important in the design of combustor and in testifying numerical simulation of spray flow in the combustor. The purposes of this study are to clarify the spray characteristics of twin-fluid nozzle and to offer the data for combustor design and the numerical simulation of a spray flow. Spatial drop diameter was measured by immersion sampling method. The mean diameter, size distribution and uniformity of drop were analyzed with variations of air/liquid mass flow ratio. The results show that the SMD increases with the liquid supply flow rate and decreases with the air supply velocity. The radial distribution of SMD shows the larger drops can diffuse farther to the boundary of spray. And the drop size range is found to be wider close to the spray boundary where the maximum SMD locates.

Probability Adjustment Scheme for the Dynamic Filtering in Wireless Sensor Networks Using Fuzzy Logic (무선 센서 네트워크에서 동적 여과를 위한 퍼지 기반 확률 조절 기법)

  • Han, Man-Ho;Lee, Hae-Young;Cho, Tae-Ho
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 2008.08a
    • /
    • pp.159-162
    • /
    • 2008
  • Generally, sensor nodes can be easily compromised and seized by an adversary because sensor nodes are hostile environments after dissemination. An adversary may be various security attacks into the networks using compromised node. False data injection attack using compromised node, it may not only cause false alarms, but also the depletion of the severe amount of energy waste. Dynamic en-route scheme for Filtering False Data Injection (DEF) can detect and drop such forged report during the forwarding process. In this scheme, each forwarding nodes verify reports using a regular probability. In this paper, we propose verification probability adjustment scheme of forwarding nodes though a fuzzy rule-base system for the Dynamic en-route filtering scheme for Filtering False Data Injection in sensor networks. Verification probability determination of forwarding nodes use false traffic rate and distance form source to base station.

  • PDF