• 제목/요약/키워드: Drop Probability

검색결과 69건 처리시간 0.033초

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

  • 김창희
    • 디지털산업정보학회논문지
    • /
    • 제8권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.

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

  • 조경래;구자환;정진욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • 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.

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

  • 전경구
    • 한국통신학회논문지
    • /
    • 제34권11B호
    • /
    • pp.1254-1260
    • /
    • 2009
  • 본 논문에서는 다수의 병렬 TCP flow들을 가진 소수의 스테이션들이 링크 대역폭을 독점하는 불공평성 문제 에 대해 randam early detection (RED)을 수정한 history-aware RED (HRED)를 제안한다. BitTorrent와 같은 peer-to-peer방식의 파일 공유 애플리케이션들은 파일 다운로드를 위해 다수의 병렬 TCP flow들을 이용한다. 만약 파일 공유 애플리케이션을 수행하는 스테이션들이 다른 스테이션들과 링크를 공유할 경우 대역폭을 독점하는 문제가 발생한다. 이 경우 개별 TCP flow들 간의 공평성 지원을 위해 개발된 RED를 적용하더라도 불공평성은 개선되지 않는다. 제안하는 HRED는 RED와 유사하게 도착하는 패킷들에 대해 확률적으로 drop여부를 결정하되, 스테이션의 링크 점유율에 따라 drop 확률을 조정할 수 있어, 대역폭을 독점하는 스테이션들의 패킷들에 drop 패널티를 부과할 수 있다. 여러 가지 상황을 가정한 시뮬레이션을 통해 HRED가 RED에 비해 스테이션 차원에서의 throughput 공평성 지원 측면에서 최소 60%이상, 전송 효율성 측면에서 4%이상 개선되었음을 확인하였다.

Adaptive Nonlinear RED Algorithm for TCP Congestion Control

  • Park, Kyung-Joon;Park, Eun-Chan;Lim, Hyuk;Cho, Chong-Ho
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • 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
    • /
    • 제27권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년도 ICCAS
    • /
    • 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

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

  • 이상천;이정표;김중엽
    • 대한기계학회논문집
    • /
    • 제11권5호
    • /
    • pp.810-818
    • /
    • 1987
  • 본 연구에서는 이러한 개념을 바탕으로 오리피스 내의 국소 압력강하치의 통 계적 해석을 통한 유동양식의 판별을 시도하였다. 수평관내 물과 공기를 매질로 2상 유동을 형성하여 각 유동양식에 따른 압력강하치의 확률밀도함수를 구하였으며 순간압 력강하의 통계치를 분석하였다.본 연구에서 다룬 유동양식은 기포유동, 플러그(pl- ug)유동, 슬러그(slug)유동, 성층(stratified)유동 등이며 천이영역에 대한 실험자료 도 포함하였다. 끝으로 이러한 유동양식 판별법을 사용하여 유동선도를 완성하였으 며 다른 선도와 비교분석하였다.

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

  • 이상천;이상무;남상철
    • 설비공학논문집
    • /
    • 제10권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)

  • 최진철;노병준;강신재
    • 대한기계학회논문집
    • /
    • 제18권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)

  • 한만호;이해영;조대호
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 한국정보통신설비학회 2008년도 정보통신설비 학술대회
    • /
    • 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