• 제목/요약/키워드: token bucket regulator

검색결과 3건 처리시간 0.019초

Optimal Packet Scheduling Algorithms for Token-Bucket Based Rate Control

  • Mehta Neerav Bipin;Karandikar Abhay
    • Journal of Communications and Networks
    • /
    • 제7권1호
    • /
    • pp.65-75
    • /
    • 2005
  • In this paper, we consider a scenario in which the source has been offered QoS guarantees subject to token-bucket regulation. The rate of the source should be controlled such that it conforms to the token-bucket regulation, and also the distortion obtained is the minimum. We have developed an optimal scheduling algorithm for offline (like pre-recorded video) sources with convex distortion function and which can not tolerate any delay. This optimal offline algorithm has been extended for the real-time online source by predicting the number of packets that the source may send in future. The performance of the online scheduler is not substantially degraded as compared to that of the optimal offline scheduler. A sub-optimal offline algorithm has also been developed to reduce the computational complexity and it is shown to perform very well. We later consider the case where the source can tolerate a fixed amount of delay and derive optimal offline algorithm for such traffic source.

이중 트래픽 조절기능이 있는 항공데이터버스용 전이중 이더넷 교환시스템의 성능 분석 (Performance of Full Duplex Switched Ethenlet Systems with a Dual Traffic Regulator for Avionic Data Buses)

  • 김승환;윤종호;박부식
    • 대한전자공학회논문지TC
    • /
    • 제46권2호
    • /
    • pp.89-96
    • /
    • 2009
  • 최근 항공기에 탑재되는 디지털 제어장치들의 수와 트래픽양이 증가함에 따라 이들을 신뢰성 있게 고속으로 연결하는 다양한 디지털 데이터버스가 도입되고 있다. 이러한 항공용 데이터버스의 성능은 항공기의 안전과 직결되는 민감한 사항이기 때문에 데이터의 손실을 최소화하거나 없애기 위한 다양한 고장 감내 기술이 적용되어 왔다. 본 논문에서는 데이터의 손실과 지연시간을 최소화하기 위해 채널별로 대역을 보장하는 ARINC 664표준의 Avionics Full Duplex Switched Ethernet(AFD핀) 시스템에서 채널별 대역제어용으로 사용되는 트래픽조절기의 성능을 분석한 후, 데이터 손실률을 보다 감소시키기 위하여 2중의 트래픽조절기를 사용하는 방법을 제시하였다. NS-2시뮬레이션에 의해 기존 방법에 비하여 제안된 방법의 성능이 우수함을 보였다. 제안된 방법은 항공기 뿐 아니라 데이터의 손실에 민감한 로봇제어 및 산업용 통신망에도 적용될 수 있을 것이다.

WLAN에서 스트리밍 서비스이 QoS를 제공하기 위한 GOP 패턴 및 프레임 중요도에 따른 버퍼 관리 기술 (A Buffer Management Algorithm based on the GOP Pattern and the Importance of each Frame to Provide QoS for Streaming Services in WLAN)

  • 김재현;이현진;이규환;노병희
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 한국정보통신설비학회 2008년도 정보통신설비 학술대회
    • /
    • pp.372-375
    • /
    • 2008
  • IEEE 802.11e standardized the EDCA mechanism to support the priority based QoS. And the virtual collision handler schedules the transmission time of each MAC frame using the internal back-off window according to the access category(AC). This can provides the differentiated QoS to real-time services at the medium traffic load condition. However, the transmission delay of MAC frame for real-time services may be increased as the traffic load of best effort service increases. It becomes more critical when the real-time service uses a compressed mode video codec such as moving picture experts group(MPEG) 4 codec. That is because each frame has the different importance. That is, the I-frame has more information as compared with the P- and the B-frame. In this paper, we proposed a buffer management algorithm based on the frame importance and the delay bound. The proposed algorithm is consisted of the traffic regulator based on the dual token bucket algorithm and the active queue management algorithm. The traffic regulator reduces the transmission rate of lower AC until that the virtual collision handler can transmit an I-frame. And the active queue management discards frame based on the importance of each frame and the delay bound of head of line(HoL) frame when the channel resource is insufficient.

  • PDF