• 제목/요약/키워드: Early detection algorithm

Search Result 224, Processing Time 0.035 seconds

An Effective RED Algorithm for Congestion Control in the Internet (인터넷에서 혼잡제어를 위한 개선된 RED 알고리즘)

  • Jung, Kyu-Jung;Lee, Dong-Ho
    • The KIPS Transactions:PartC
    • /
    • v.10C no.1
    • /
    • pp.39-44
    • /
    • 2003
  • The network performance gets down during congestion periods to solve the problem effectively. A RED(Random Earl Detection) algorithm of the queue management algorithm is proposed and IETF recommends it as a queue management. A RED algorithm controls a congestion aspect dynamically. In analyzing parameters when static value of parameter is set in the gateway cannot be handled the status of current network traffic properly We propose the Effective RED algorithm to solve with the weakness of RED In this algorithm the maximum drop probability decides to accept or drop the interning packets, is adjusted dynamically on the current queue state for controlling the congestion phase effectively in the gateway. This algorithm is confirmed by computer simulation using the NS(Network Simulator)-2.

A Selected Processing Algorithm in Random Early Detection Gateway (RED 게이트웨이에서의 선별적처리 알고리즘)

  • Lee, Sang-Min;Chae, Hyun-Seok;Choi, Myung-Ryul
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.10b
    • /
    • pp.1447-1450
    • /
    • 2001
  • 최근 라우터에서는 정체를 회피하고 전송률을 향상시키기 위한 능동적 큐 관리와 패킷 스케줄링에 대한 많은 논의가 이루어지고 있다. 본 논문은 라우터에서의 전송률 향상을 위한 Randrom Early Detectio(RED) 알고리즘과 최근까지 변형된 RED 알고리즘들의 특징을 살펴보고, RED 라우터에 적용하여 실제로 종단 호스트(End-to-end)에서 전송 받는 패킷의 양을 향상하기 위한 선별적 처리 알고리즘을 제안한다.

  • PDF

A Stabilized Queue Management Algorithm for Internet Congestion Control (인터넷 혼잡제어를 위한 안정적인 큐 관리 알고리즘)

  • 구자헌;정광수
    • Journal of KIISE:Information Networking
    • /
    • v.31 no.1
    • /
    • pp.70-80
    • /
    • 2004
  • In order to reduce the increasing packet loss rates caused by an exponential increase in network traffic, the IETF(Internet Engineering Task Force) is considering the deployment of active queue management techniques such as RED(Random Early Detection). But, RED configuration has been a problem since its first proposal. This problem is that proposed configuration is only good for the particular traffic conditions studied, but may have detrimental effects if used in other conditions. While active queue management in routers and gateways can potentially reduce packet loss rates in the Internet, this paper has demonstrated the inherent weakness of current techniques and shows that they are unstable for tile various traffic conditions. The inherent problem with these queue management algorithms is that they all use static parameter setting. In this paper, in order to solve this problem, a new active queue management algorithm called SQM(Stabilized Queue Management) is proposed. This paper shows that it is easy to parameterize SQM algorithm to perform well under different congestion scenarios. This algorithm can effectively reduce packet loss while maintaining high link utilizations and is good for the various traffic conditions.

The QoS Adaptive AQM Algorithm and Performance Evaluation for Multimedia Service (멀티미디어 서비스를 위한 QoS 적응형 AQM 알고리즘 및 성능분석)

  • Kang, Hyun-Myoung;Rhee, Woo-Seop
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.6B
    • /
    • pp.605-614
    • /
    • 2009
  • Existing Internet services were almost supported by the best effort service such as the data transmission service and were allowed the transmission delay and packet loss. However, recent Internet multimedia services such as Internet phone, Internet broadcasting are required a real-time processing and high bandwidth. Therefore, many studies for providing Internet QoS are performed at IETF (Internet Engineering Task Force). As the buffer management mechanism among IP QoS methods, active queue management method such as RED (Random Early Detection) algorithm has proposed. However, RED algorithm has a limitation of usage of an average buffer length and unfairness. So, many algorithms proposed as the modified algorithm of RED. But these modified algorithms also have difficulties to satisfy the requirements of various Internet user QoS. Therefore, in this paper we propose the QoS adaptive AQM (Active Queue Management) algorithm for the multimedia services that request various QoS requirements and present a performance evaluation by the simulations using the ns-2.

(A New Queue Management Algorithm Improving Fairness of the Internet Congestion Control) (인터넷 혼잡제어에서 공정성 향상을 위한 새로운 큐 관리 알고리즘)

  • 구자헌;최웅철;정광수
    • Journal of KIISE:Information Networking
    • /
    • v.30 no.3
    • /
    • pp.437-447
    • /
    • 2003
  • In order to reduce the increasing packet loss rates caused by an exponential increase in network traffic, the IETF(Internet Engineering Task Force) is considering the deployment of active queue management techniques such as RED(Random Early Detection) algorithm. However, RED algorithm simple but does not protect traffic from high-bandwidth flows, which include not only flows that fail to use end-to-end congestion control such as UDP flow, but also short round-trip time TCP flows. In this paper, in order to solve this problem, we propose a simple fairness queue management scheme, called AFQM(Approximate Fair Queue Management) algorithm, that discriminate against the flows which submit more packets/sec than is allowed by their fair share. By doing this, the scheme aims to approximate the fair queueing policy Since it is a small overhead and easy to implement, AFQM algorithm controls unresponsive or misbehaving flows with a minimum overhead.

R Wave Detection Algorithm Based Adaptive Variable Threshold and Window for PVC Classification (PVC 분류를 위한 적응형 문턱치와 윈도우 기반의 R파 검출 알고리즘)

  • Cho, Ik-Sung;Kwon, Hyeog-Soong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.11B
    • /
    • pp.1289-1295
    • /
    • 2009
  • Premature ventricular contractions are the most common of all arrhythmias and may cause more serious situation like ventricular fibrillation and ventricular tachycardia in some patients. Therefore, the detection of this arrhythmia becomes crucial in the early diagnosis and prevention of possible life threatening cardiac diseases. Particularly, in the healthcare system that must continuously monitor people's situation, it is necessary to process ECG signal in realtime. In other words, design of algorithm that exactly detects R wave using minimal computation and classifies PVC is needed. So, R wave detection algorithm based adaptive threshold and window for the classification of PVC is presented in this paper. For this purpose, ECG signals are first processed by the usual preprocessing method and R wave was detected and adaptive window through R-R interval is used for efficiency of the detection. The performance of R wave detection and PVC classification is evaluated by using MIT-BIH arrhythmia database. The achieved scores indicate 99.33%, 88.86% accuracy respectively for R wave detection and PVC classification.

SCLC-Edge Detection Algorithm for Skin Cancer Classification (피부암 병변 분류를 위한 SCLC-Edge 검출 알고리즘)

  • June-Young Park;Chang-Min Kim;Roy C. Park
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.23 no.4
    • /
    • pp.256-263
    • /
    • 2022
  • Skin cancer is one of the most common diseases in the world, and the incidence rate in Korea has increased by about 100% over the past five years. In the United States, more than 5 million people are diagnosed with skin cancer every year. Skin cancer mainly occurs when skin tissue is damaged for a long time due to exposure to ultraviolet rays. Melanoma, a malignant tumor of skin cancer, is similar in appearance to Atypical melanocytic nevus occurring on the skin, making it difficult for the general public to be aware of it unless secondary signs occur. In this paper, we propose a skin cancer lesion edge detection algorithm and a deep learning model, CRNN, which performs skin cancer lesion classification for early detection and classification of these skin cancers. As a result of the experiment, when using the contour detection algorithm proposed in this paper, the classification accuracy was the highest at 97%. For the Canny algorithm, 78% was shown, 55% for Sobel, and 46% for Laplacian.

Fault Detection in the Two-for-One Twister

  • Park, Ho-Cheol;Koo, Doe-Gyoon;Lee, Jie-Tae;Cho, Hyun-Ju;Han, Young-A;Sohn, Sung-Ok;Ji, Byung-Chul
    • International Journal of Control, Automation, and Systems
    • /
    • v.4 no.6
    • /
    • pp.763-768
    • /
    • 2006
  • The two-for-one(TFO) twister is precision machinery that twists fibers rapidly under constant tension. Since the quality of the twisted yarn is directly deteriorated by faults of the twister, such as the distortion of the spinning axis, bearing abrasion, and tension irregularity, it is important to detect faults of the TFO twister at an early stage. In this research, a new algorithm is proposed to detect faults of the TFO twister and their causes, by measuring the vibrations of the TFO twister and obtaining frequency components with a FFT algorithm. The TFO twister with faults showed increased vibrations and each fault generated vibrations at different frequencies. By analyzing changes of characteristics of vibrations, we can determine faulty twisters. The proposed fault detection algorithm can be implemented cheaply with a signal processor chip. It can be used to find when to repair a faulty TFO twister without much loss of yam on-line.

Microcalcification Detection Based on Region Growing Method with Contrast and Edge Sharpness in Digital X-ray Mammographic Images (명암 대비와 에지 선예도를 이용하는 영역 성장법에 의한 디지털 X선 맘모그램 영상에서의 미세 석회화 검출)

  • Won, C.H.;Kang, S.W.;Cho, J.H.
    • Journal of Sensor Science and Technology
    • /
    • v.13 no.1
    • /
    • pp.56-65
    • /
    • 2004
  • In this paper, we proposed the detection algorithm of microcalcification based on region growing method with contrast and edge sharpness in digital X-ray mammographic images. We extracted the local maximum pixel and watershed regions by using watershed algorithm. Then, we used the mean slope between local maximum and neighborhood pixels to extract microcalcification candidate pixels among local maximum pixels. During increasing threshold value to grow microcalcification region, at the maximum threshold value of the contrast and edge sharpness, the microcalcification area is decided. The regions of which area of grown candidate microcalfication region is larger than that of watershed region are excluded from microcalcifications. We showed the diagnosis algorithm can be used to aid diagnostic-radiologist in the early detection breast cancer.

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