• Title/Summary/Keyword: 큐 손실

Search Result 83, Processing Time 0.029 seconds

Reducing the Packet Loss Due to Asynchronization At the Maximum Link Speed Between Ethernet Transmission Systems (이더넷 전송장치에 있어서 최대 전송속도에서의 비동기로 인한 패킷손실 개선)

  • Ahn, Jeong-Gyun;Kim, Sung-Su;Kwon, Yong-Sik;Eum, Jong-Hun
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 2008.08a
    • /
    • pp.579-583
    • /
    • 2008
  • 본 논문은 이더넷이 비동기식으로 전송됨으로 인해, 동일한 전송속도를 가진 장비라 할지라도 링크가 제공하는 명목상의 최대속도로 전송될 경우, 상호 접속한 장비간의 전송클럭 차이로 인해 프레임의 손실이 발생한다. 본 논문에서는 PHY에서 복원된 수신 클럭과 송신 클럭의 차이를 비교하고 동시에 프레임버퍼에 쌓인 큐를 참조하여 프레임 손실이 방생할 수 있는 임계치를 넘어설 경우, 전송프레임의 프리엠블 길이를 조정함으로써 이더넷 장비에서 전송클럭의 차이로 인한 프레임손실을 줄일 수 있음을 확인하였다.

  • PDF

A Load Adaptive DRED for Improving TCP Behavior in Internet (인터넷에서 TCP/IP 동작 개선을 위한 부하 적응형 DRED 알고리즘)

  • 장정식;이동호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10e
    • /
    • pp.403-405
    • /
    • 2002
  • 지금까지 TCP 혼잡 제어를 위한 여러 종류의 메커니즘들이 Connection을 적응성 있게 제어하기 위하여 사용되어 왔지만, TCP 혼잡 제어 메커니즘들은 성능상의 여러 문제점을 가지고 있는게 사실이다. 이에 IETF에서는 AQM(Active Queue Management) 메커니즘으로 RED 알고리즘을 권고했다. 그러나 이 또한 상이한 네트워크에서는 파래메터 설정에 따른 문제점이 있어, 네트워크 상황에 적절하게 대응하지 못하는 단점이 있다. 이러한 RED알고리즘의 문제점을 극복하고, 효율성을 개선하기 위해서 SRED, BLUE, FRED, DRED 등 다양한 AQM 메커니즘들이 제시되고 있다. 본 논문에서는 네트워크 트래픽 상황에 따라 적응성을 갖고 Threshold의 변경에 사용되는 패킷 손실율을 구하는데 있어 트래픽을 고려한가중치를 줌으로써 트래픽 상황을 반영하도록 했고, Threshold 설정에 있어 적응성 있는 단계를 통하여 큐 안정성을 개선하도록 하였다. 제안한 알고리즘의 성능 분석은 NS 시뮬레이터를 사용하였고, 제안한 Load Adaptive DRED 알고리즘과 DRED 알고리즘의 버퍼 관리 기법의 성능 비교 분석을 통하여 큐 안정성의 개선된 성능을 확인하였다.

  • PDF

A UDT Throughput Improvement Method based on Network Delay Prediction (네트워크 지연 예측을 통한 UDT 성능향상 기법)

  • Park, Jong-Seon;Koh, Kwang-Sin;Cho, Gi-Hwan
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.04a
    • /
    • pp.721-724
    • /
    • 2011
  • UDT(UDP-based Data Transfer protocol)는 연구망과 같은 대용량 고속 네트워크에서 신속하고 안정적인 데이터 전송에 효율적인 전송 프로토콜이다. 하지만 네트워크가 혼잡한 상황이거나 데이터 패킷 손실이 발생할 경우 매우 공격적인 전송 메커니즘으로 인해 오히려 성능이 감소하는 경우가 발생한다. 본 논문에서는 네트워크 지연 예측을 통해 혼잡을 제어하는 TCP-Vegas 기법을 UDT에 적용하여 네트워크 상황에 보다 적응적인 UDT 혼잡제어 기법을 제안한다. 즉, 네트워크 라우터 큐에 빌드된 Diff 값을 미리 예측하고 Diff 값에 따라 UDT rate control을 조절하여 기존 방법보다 향상된 성능을 얻는다. 네트워크 시뮬레이터인 NS2를 통해 실험한 결과 패킷 손실이 없는 상황에서 최대 11%, 손실률 0.01%인 상황에서는 최대 31%의 성능 향상을 확인하였다.

The characteristics of the passively Q-switched Nd:YAG laser output energy with the initial absorbing effect of Cr4+:YAG absorber (수동 큐스위칭 Nd:YAG 레이저에서 포화흡수체 Cr4+:YAG의 초기 광흡수 효과와 출력 특성)

  • Choi, Young-Soo;Yoon, Joo-Hong;Kim, Ki-Hong
    • Korean Journal of Optics and Photonics
    • /
    • v.13 no.4
    • /
    • pp.340-346
    • /
    • 2002
  • To understand the characteristics of the passively Q-switched Nd:YAG laser output energy with $Cr^{4+}$:YAG saturable absorbers, the transmissions of $Cr^{4+}$:YAG and the inversion population densities of Nd:YAG at the onset of Q-switch were experimentally analysed. The measured transmissions at the onset of Q-switch were 0.70$\pm$0.02 and 0.62$\pm$0.02 for the 0.48 and 0.38 of initial transmission, respectively. It means that the initial transmission loss of $Cr^{4+}$:YAG absorber is reduced in a low Q-state due to the initial absorbing effect of $Cr^{4+}$:YAG. In pumping stage, $Cr^{4+}$:YAG has absorbing processes due to the fluorescence and amplified spontaneous emissions of the Nd:YAG even if there is no laser oscillation. The minimum population inversion densities for Qswitch were approximately 3.7${\times}{10^{17}}$ and 4.0${\times}{10^{17}}$ $cm^{-3}$, respectively. At the beginning of Q-switch, the number density of $Cr^{4+}$ions in the ground state of $Cr^{4+}$:YAG was approximately 1.4${\times}{10^{17}}$ $cm^{-3}$ and the ratio of the ground to the excited state of absorbing $Cr^{4+}$ions was 0.44 both. The modified theoretical output energies with the initial absorbing effect were 18 and 18.5 mJ. The measured output energies were 17$\pm$1 and 18$\pm$1.5 mJ, respectively. The quantum extraction efficiencies of Q-switch were 0.32 both. The theoretical Q-switched output results with the initial absorbing effect of the saturable absorber are a good agreement with the experimental results.

A Dynamic TXOP Allocation Scheme for Providing QoS in IEEE 802.11e based Wireless Ad-hoc Networks (IEEE 802.11e 무선 애드혹 네트워크에서 QoS 지원을 위한 동적 TXOP 할당 기법)

  • Ju, Kwang-Sung;Chung, Kwang-Sue
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06a
    • /
    • pp.373-376
    • /
    • 2011
  • 무선 멀티 홉 네트워크는 채널 상태의 불안정으로 인해 전송 지연, 패킷 손실 등의 발생이 빈번하며 홉 수가 증가할수록 이와 같은 품질 저하는 더욱 심각해진다. 무선 멀티 홉 네트워크에서 QoS를 보장하기 위해 IEEE 802.11e에서는 우선순위가 높은 노드에게 정해진 시간 동안 연속해서 보낼 수 있도록 TXOP(Transmission Opportunity) 파라미터 값을 정해놓고 있다. 하지만 IEEE 802.11e는 단일 홉 네트워크를 가정하여 설계되었기 때문에 멀티 홉 무선 환경에서 홉 수의 증가에 따른 지연 및 손실 증가를 고려하지 않는다. 본 논문에서는 멀티 홉 환경에서의 QoS 지원을 위한 DTA (Dynamic TXOP Allocation) 메커니즘을 제안하였다. DTA 메커니즘은 네트워크 상황을 고려한 동적 TXOP 할당 기법으로, 각 노드의 전송 큐 상태와 종단간 전송 지연 비율을 판별하여 이에 따른 QoS 지원을 위한 동적 TXOP를 할당한다. 이를 통해 불안정한 채널 상태 및 멀티 홉 환경에서 홉 수 증가에 따른 성능 감소를 개선할 수 있었다.

Adaptive-Weighted Scheduling for Emergency Data Service (긴급 데이터 서비스를 위한 Adaptive-Weighted 스케쥴링)

  • Jeong, Hyun-Seok;Kim, Min-Woo;Lee, Byung-Jun;Kim, Kyoung-Tae;Youn, Hee-Yong
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2018.07a
    • /
    • pp.209-210
    • /
    • 2018
  • 본 논문에서는 IIoT 환경에서 효율적인 긴급 데이터 패킷 처리를 위한 스케쥴링 방식을 제안한다. 이는 weighted round robin 스케쥴링에 기반하고, 비선점형 시스템에 적용하는 방식으로 처리한다. 긴급 데이터의 평균 큐 사이즈에 따라 적응형으로 중요도를 조절함으로써 최적화시킨다. 이는 적은 패킷 손실률과 작은 딜레이로 이어진다. 이 적응형 스케쥴링 방식은 갑작스런 처리량의 변화에 많은 패킷 손실률과 딜레이 증가량 없이 대처하는 것에 효율적인 해결책이 될 것으로 기대된다.

  • PDF

Approximations to blocking probability in two-stage queueing model (이단계 대기모형에서 손실확률에 대한 근사)

  • 서정강;이계민
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.12
    • /
    • pp.2644-2652
    • /
    • 1997
  • We ivestigate a two-stage queueing system which frequently arises in the study of overflow problems. A primary service facility consists of multiple primary queues where blocked calls are overflowed to a secondary queue. By approximating the input to the secondary queue with a two-state Markov Modulated Poisson Process (MMPP), we derive the blocking probability of the secondary queue. For the approximation, we employ the well-known Heffes' method and the SAM procedure.

  • PDF

A Study on Adaptive Queue Management Algorithm Considering Characteristics of Multimedia Data (멀티미디어 데이터 특성을 고려한 동적 큐 관리 알고리즘 연구)

  • Kim, Ji-Won;Yun, Jeong-Hee;Jang, Eun-Mee;Choi, Sang-Bang
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.48 no.6
    • /
    • pp.140-148
    • /
    • 2011
  • Multimedia streaming service is susceptible to loss and delay of data as it requires high bandwidth and real time processing. Therefore QoS cannot be guaranteed due to data loss caused by heavy network traffic. To deal with these problems, a study on algorithm that can provide high quality multimedia service by considering both network congestion and characteristics of multimedia data is required. In this paper, we propose APQM algorithm which probabilistically removes packet by the congestion level of the queue in wireless station. The comparison with other existing scheduling algorithms shows tht congestion in the network is reduced and multimedia service quality of the proposed algorithm is improved.

Network Modeling and Analysis of Multi Radar Data Fusion for Efficient Detection of Aircraft Position (효율적인 항공기 위치 파악을 위한 다중 레이더 자료 융합의 네트워크 모델링 및 분석)

  • Kim, Jin-Wook;Cho, Tae-Hwan;Choi, Sang-Bang;Park, Hyo-Dal
    • Journal of Advanced Navigation Technology
    • /
    • v.18 no.1
    • /
    • pp.29-34
    • /
    • 2014
  • Data fusion techniques combine data from multiple radars and related information to achieve more accurate estimations than could be achieved by a single, independent radar. In this paper, we analyze delay and loss of packets to be processed by multiple radar and minimize data processing interval from centralized data processing operation as fusing multiple radar data. Therefore, we model radar network about central data fusion, and analyze delay and loss of packets inside queues on assuming queues respectively as the M/M/1/K using NS-2. We confirmed average delay time, processing fused multiple radar data, through the analysis data. And then, this delay time can be used as a reference time for radar data latency in fusion center.

Adaptive Congestion Control for Effective Data Transmission in Wireless Sensor Networks (센서네트워크에서의 효율적인 데이터 전송을 위한 적응적 혼잡 제어)

  • Lee, Joa-Hyoung;Gim, Dong-Gug;Jung, In-Bum
    • The KIPS Transactions:PartC
    • /
    • v.16C no.2
    • /
    • pp.237-244
    • /
    • 2009
  • The congestion in wireless sensor network increases the ratio of data loss and causes the delay of data. The existing congestion protocols for wireless sensor network reduces the amount of transmission by control the sampling frequency of the sensor nodes related to the congestion when the congestion has occurred and was detected. However, the control method of sampling frequency is not applicable on the situation which is sensitive to the temporal data loss. In the paper, we propose a new congestion control, ACT - Adaptive Congestion conTrol. The ACT monitors the network traffic with the queue usage and detects the congestion based on the multi level threshold of queue usage. Given network congestion, the ACT increases the efficiency of network by adaptive flow control method which adjusts the frequency of packet transmission and guarantees the fairness of packet transmission between nodes. Furthermore, ACT increases the quality of data by using the variable compression method. Through experiment, we show that ACT increases the network efficiency and guarantees the fairness to sensor nodes compared with existing method.