• Title/Summary/Keyword: 큐 손실

Search Result 83, Processing Time 0.029 seconds

Traffic Shaper in consideration of UPC/NPC in ATM Networks (ATM망에서 UPC/NPC를 고려한 트래픽 정형화기)

  • 조태경;최병욱
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.12B
    • /
    • pp.2003-2015
    • /
    • 2000
  • 본 논문에서는 ATM 망을 구성하고 있는 노드(node) 간의 셀(cell) 전송시에 출력 링크(output link)로 전송된 셀이 수신 노드에서 수행하는 UPC/NPC에 의해 손실되지 않는 트래픽 정형화기(shaper)를 제안한다. 제안한 정형화기는 비실시간 가변비트율(nrt-VBR) 트래픽을 대상으로 한 것으로 각 ATM 연결(connection)에 대해 독립된 큐(queue)를 할당하였으며, 출력 링크로 전송할 셀을 저장하고 있는 큐를 선정하기 위해 모든 큐에 대해 Generic Cell Rate Algorithm(GCRA)를 수행하여 큐의 상태를 결정하고, 그 결과 전송 가능 상태에 있는 모든 큐들을 대상으로 본 논문에서 제안한 시간의존 확률적 스케줄링(time-dependent probability scheduling) 알고리즘을 적용하여 특정 큐를 선택하여 셀을 전송한다. 제안한 정형화기의 성능평가를 위해 WRR(Weighted Round Robin) 스케줄링 알고리즘을 사용한 정형화기 및 WFQ(Weighted Fair Queueing) 스케줄링 알고리즘을 적용한 정형화기에 대한 모의실험을 하였으며, 그 결과 제안한 정형화기는 비실시간 가변비트율(nrt-VBR) 트래픽의 정형화(shaping)에 우수한 성능을 나타냄을 확인하였다.

  • PDF

A Method for Storing and Recovering Sensing Data using Circular Queue in Wireless Sensor Network Communication Failures (무선센서네트워크 통신장애에서 원형 큐를 이용한 센싱 데이터 저장 및 복구 방법)

  • Shin, DongHyun;Kim, Changhwa
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2014.11a
    • /
    • pp.207-210
    • /
    • 2014
  • 무선센서네트워크 (Wireless Sensor Network, WSN)는 최근 각광 받고 있는 스마트 서비스 (Smart Service)등에서 많이 응용되고 있다. 하지만 무선센서네트워크의 구성요소인 노드들이 각자 무선 전원을 사용하고 있어 전력 공급이 안정적이지 못하다는 점과 유선 통신에 비해 상대적으로 불안한 무선통신을 사용한다는 점을 볼 때, 데이터를 송, 수신하는 과정에서 데이터가 손실될 확률이 굉장히 높다. 이러한 점을 고려해볼 때 중요한 데이터의 경우 통신 장애 발생 시 센싱 데이터 손실을 줄이고 신뢰성 높은 데이터 송, 수신을 위한 방안이 필요하다. 따라서 본 논문에서는 노드에서 데이터가 송, 수신될 때, 서버와의 접속 혹은 상위 노드와의 접속이 원활하지 않을 경우 생길 수 있는 데이터 손실을 줄이기 위해 원형 큐를 이용하는 방법을 제안한다.

DTN Protocol for Transmission Data Flow Control in Underwater Multimedia Communication (수중 다중매체 통신에서 전송 데이터 흐름 제어를 위한 DTN 프로토콜)

  • Lim, Dong-Hyun;Kim, Changhwa
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2022.11a
    • /
    • pp.173-175
    • /
    • 2022
  • 서로 다른 수중 통신 매체 사이의 각기 다른 장단점을 해결하기 위해 여러 종류의 수중 통신 모듈을 함께 운용하는 통신 기술인 다중매체 통신 기술이 등장하였다. 다중매체 통신은 한 네트워크에서 서로 다른 통신 매체들을 함께 운용하기 때문에 이들의 전송 속도 차이로 인한 흐름 제어 문제가 발생한다. 이에 본 논문에서는 통신 속도 차이로 인한 전송데이터 손실을 미연에 방지하는 수중 다중매체 통신에서 전송데이터 흐름을 제어하는 일종의 DTN (Delay/ Disruption Tolerant Network) 프로토콜을 제안한다. 이 전송 속도 제어 프로토콜을 이용하여 수중 다중매체 통신 네트워크에서 전송 속도 차이로 인해 한 노드에 메시지가 쌓여 전송 큐의 전송데이터 손실이 예측되는 경우 보조 저장장치를 이용하여 큐의 길이를 늘이고, 보조 저장장치 또한 전송데이터 손실이 예측되는 경우 전송 중인 노드에 전송 일시중지를 요청하며 지연상태가 해결된 후 다시 전송을 요청할 수 있다.

A Reflective Delay-Time Computation Method for Reliability in Context-oriented Channel Environment (컨텍스트 기반 채널 환경에서 신뢰성 보장을 위한 반영적 지연시간 산출 방법)

  • Lee Sang-Hoon;Youn Hee-Yong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2006.05a
    • /
    • pp.1211-1214
    • /
    • 2006
  • 유비쿼터스 환경에서 쓰이는 많은 미들웨어 중에서 메시지 기반 미들웨어(MOM: Message oriented Middleware)는 대용량 통신 처리와 비동기 통신, 고가용성으로 인하여 널리 쓰이고 있다. 하지만 이러한 MOM 들은 이벤트 손실에 대한 문제점을 안고 있다. 본 논문에서는 MOM 내에 있는 마스터 큐에서 발생하는 이벤트 손실 문제를 해결하기 위하여 마스터 큐에 이벤트 적재 시간을 조절하는 지연시간을 추가하는 기술을 제안한다. 지연시간은 최적의 값을 계산하기 위해서 다양한 요소들을 변수로 둔다. 그리고 지연시간 추가로 인한 성능저하를 새로운 채널 생성하여 보완한다. 제안하는 방법을 몇 가지 가정을 포함한 시뮬레이션을 통하여 측정, 평가 하였다.

  • PDF

Modified Random Early Defection Algorithm for the Dynamic Congestion Control in Routers (라우터에서의 동적인 혼잡 제어를 위한 새로운 큐 관리 알고리즘)

  • Koo, Ja-Hon;Song, Byung-Hun;Chung, Kwang-Sue;Oh, Seoung-Jun
    • Journal of KIISE:Information Networking
    • /
    • v.28 no.4
    • /
    • pp.517-526
    • /
    • 2001
  • 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). While active queue management in routers and gateways can potentially reduce total packet loss rates in the Internet, this paper has demonstrated the inherent weakness of current techniques and shows that they are ineffective in preventing high loss rates. The inherent problem with these queue management algorithms is that they all use queue lengths as the indicator of the severity of congestion. In this paper, in order to solve this problem, a new active queue management algorithm called MRED(Modified Random Early Detection) is proposed. MRED computes the packet drop probability based on our heuristic method rather than the simple method used in RED. Using simulation, MRED is shown to perform better than existing queue management schemes. To analyze the performance, we also measure throughput of traffics under the FIFO control, and compared the performance with that of this MRED system.

  • PDF

Resource Allocation Scheme to Improve Throughput in IEEE 802.11e Wireless Ad-hoc Networks (IEEE 802.11e 무선 애드 혹 네트워크에서 Throughput 향상을 위한 자원 할당 기법)

  • Ju, Kwang-Sung;Chung, Kwang-Sue
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06d
    • /
    • pp.303-304
    • /
    • 2012
  • 본 논문에서는 IEEE 802.11e 무선 애드 혹 네트워크 환경에서의 Throughput 향상을 위한 자원 할당 기법을 제안하였다. 제안하는 기법은 무선 애드 혹 네트워크에서 전송 홉 수 증가 및 네트워크 혼잡 상황에 따른 전송 손실을 최소화 하기 위한 기법으로 전송 큐 상태를 주기적으로 측정하여 큐에 쌓여지는 데이터의 가속도와 전송 큐에 쌓여있는 데이터의 비율을 측정한다. 측정된 가속도와 데이터의 비율을 통해 네트워크 상황에 적합한 자원을 할당하는 기법이다. 제안한 기법을 통해 무선 애드 혹 네트워크 환경에서 전송 홉 수 증가 및 네트워크 혼잡 상황에서의 성능 감소를 개선할 수 있었다.

A Study on Adaptation of ATM Switch Queue under Self-Similar Traffic (Self-Similar 트래픽하에서 ATM 스위치 큐의 적응성에 관한 연구)

  • Jin, Seong-Ho;Im, Jae-Hong;Kim, Dong-Il
    • The KIPS Transactions:PartC
    • /
    • v.8C no.3
    • /
    • pp.327-334
    • /
    • 2001
  • 네트워크를 설계하고 서비스를 구현하는데 있어서 중요한 변수중의 하나는 트래픽의 특성을 파악하는 것이다. 기존의 트래픽 예측과 분석은 포아송(Poisson) 또는 마코비안(Markovian)을 기본으로 하는 모델을 사용하였다. LAN, WAN 및 VBR(Variable Bit Rate) 트래픽 특성에 관한 최근의 실험적 연구들은 기존의 포아송 가정에 의한 모델들이 네트워크 트래픽의 장기간 의존성 및 self-similar 특성들을 과소평가 함으로써 실제 트래픽의 특성을 제대로 나타낼 수 없다는 것을 지적해 왔다. 따라서 최근 실제 트래픽 모델과 유사한 모델로서 self-similarity 특성을 이용한 접근법이 대두되고 있다. 본 논문에서는 self-similarity 트래픽의 정의에 대해서 논한다. 그리고 실제 트래픽을 수집하고, 인위적으로 self-similarity한 트래픽과 포아송 모델을 적용시킨 트래픽을 발생시켜 비교한 다음 ATM 스위치의 큐(Queue)에 적용하였다. 본 논문에서는 ATM 스위치의 큐에 self-similarity 트래픽을 적용했을 경우 low bound상에서 버퍼 오버플로우 확률 및 셀 손실 확률에 대해 평가하였다.

  • PDF

The saturating property of $Cr^{4+}:YAG$and dye film as the saturable absorber (포화흡수체 $Cr^{4+}:YAG$와 유기염료 박막의 포화특성 분석)

  • 최영수;전용근;김재기
    • Korean Journal of Optics and Photonics
    • /
    • v.12 no.2
    • /
    • pp.98-102
    • /
    • 2001
  • To analyze the saturating process of $Cr^{4+}:YAG$ crystal and plastic organic dye as the saturable absorber, we have measured the residual optical losses between a free running and a passive Q-switching mode for various optical densities. The undepleted ground state population density and the saturated transmission of the saturable absorber have been evaluated by the additional optical losses with the increased threshold pump energies between two resonators. ill the passive Q-switching mode, the saturable transmission of saturable absorber is less than the maxrnium saturable transmission due to the undepleted ground state population density. nsity.

  • PDF

Reliable Asynchronous Image Transfer Protocol In Wireless Multimedia Sensor Network (무선 멀티미디어 센서 네트워크에서의 신뢰성 있는 비동기적 이미지 전송 프로토콜)

  • Lee, Joa-Hyoung;Seon, Ju-Ho;Jung, In-Bum
    • The KIPS Transactions:PartC
    • /
    • v.15C no.4
    • /
    • pp.281-288
    • /
    • 2008
  • Recently, the advance of multimedia hardware has fostered the development of wireless multimedia sensor network which is able to ubiquitously obtain multimedia content such as image or audio from the environment. The multimedia data which has several characteristics such as large size and correlation between the data requires reliability in transmission. However, the existing solution which take the focus on the efficiency of network mainly, is not appropriate to transmit the multimedia data. In the paper, we proposes a reliable asynchronous image transfer protocol, RAIT. RAIT applies double sliding window method in node-to-node image tansfer to prevent the packet loss caused by network congestion. The double sliding window consists of one sliding window for the receiving queue, which is used for prevention of packet loss caused by communication failure between nodes and the other sliding window for the sending queue which prevents the packet loss caused by network congestion. the routing node prevents the packet loss and guarantees the fairness between the nodes by scheduling the packets based on the image non-preemptively. The RAIT implements the double sliding window method by cross layer design between RAIT layer, routing layer, and queue layer. The experiment shows that RAIT guarantees the reliability of image transmission compared with the existing protocol.

Predictive Traffic Control Scheme of ABR Service (ABR 서비스를 위한 예측 트래픽 제어모델)

  • 오창윤;임동주;배상현
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.4 no.2
    • /
    • pp.307-312
    • /
    • 2000
  • Asynchronous transfer mode(ATM) is flexible to support the various multimedia communication services such as data, voice, and image by applying asynchronous time-sharing and statistical multiplexing techniques to the existing data communication. ATM service is categorized to CBR, VBR, UBR, and ABR according to characteristics of the traffic and a required service qualities. Among them, ABR service guarantees a minimal bandwidth and can transmit cells at a maximum transmission rate within the available bandwidth. To minimize the cell losses in transmission and switching, a feedback information in ATM network is used to control the traffic. In this paper, predictive control algorithms are proposed for the feedback information. When the feedback information takes a long propagation delay to the backward nodes, ATM switch can experience a congestion situation from the queue length increases, and a high queue length fluctuations in time. The control algorithms proposed in this paper provides predictive control model using slop changes of the queue length function and previous data of the queue lengths. Simulation shows the effectiveness result of the proposed control algorithms.

  • PDF