• Proceedings of the IEEK Conference
• /
• 1998.06a
• /
• pp.50-53
• /
• 1998

In this paper, the modified Usage Parameter Control(UPC) method based on Dual Leaky Bucket algorithm is proposed to improve the perfor mance of multimedia synchronization and to control burst traffic. In the proposed algorithm, Synchronous cells are by passed to the 2nd stage Leaky Bucket (LB) of the DLB. for overloaded traffic condition, the violated cells are saved in a temporary buffer and they are retransmitted when the 2nd stage bucket is empty.

• Journal of Korean Institute of Industrial Engineers
• /
• v.25 no.3
• /
• pp.404-410
• /
• 1999

A scheme of more exact overflow probability analysis is proposed for traffic regulated by dual leaky bucket. To each regulated traffic stream is allocated bandwidth and buffer independent of other traffic stream and overflow occurs when total bandwidth or buffer allocated to each traffic exceed link capacity or physical buffer size. Ratio of buffer and bandwidth allocated to each traffic stream is assumed to be constant, and this ratio is larger than the ratio of physical buffer and bandwidth due to buffer sharing effect. Numerical experiments show that this sharing effect have significant influence on overflow probability and effective bandwidth.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.22 no.4
• /
• pp.842-854
• /
• 1997

In this paper, the improved Dual Leaky-Bucket(DLB) algorithm is proposed to reduce the synchronous cell loss rate. The conventional DLB algorithm does not support synchronous cells, but the proposed algorithm gives higher priority to synchronous cells. To reduce synchronous cell loss rate, the synchronous cell detector is used in the proposed algorithm. Synchronous cell detector detects synchronous cells, and passes them cells to the 2nd Leaky-Bucket. So it is similar to give higher priority to synchronous cells. In this paper, the proposed algorithm used audio/videl traffic modeled by On/Off and Two-state MMPP, and simulated by SLAM II package. As simulation results, the proposed algorithm gets lower synchronous cell loss rate than the conventional DLB algorithms. The improved DLB algorithm for multimedia synchronization can be extended to any other cells which require higher priority.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1999.10a
• /
• pp.52-52
• /
• 1999

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.34 no.11B
• /
• pp.1178-1190
• /
• 2009

IEEE 802.11e proposed by IEEE 802.11 working group to guarantee QoS has contention based EDCA and contention free based HCCA. HCCA, a centralized polling based mechanism of 802.11e, needs a scheduling algorithm to allocate the network resource efficiently. The existing standard scheduler, however, is inefficient to support for QoS guarantee for real-time service having VBR traffic. To efficiently assign resource for VBR traffic, in this paper, we propose TXOP algorithm based on dual leaky bucket using average resource allocation and peak resource allocation. The minimum TXOP of each station is obtained by using statistical approach to maximize number of stations of which performance satisfy QoS target. Simulation results show that the proposed algorithm has much higher performance compared with reference scheduler in terms of throughput and delay.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.30 no.5A
• /
• pp.370-375
• /
• 2005

While the international standards bodies recommend the dual leaky buckets for the traffic specification for VBR service, video traffic shows burstiness in multiple time-scales. In order to fill this gap between the current standards and real traffic characteristics, we present a standard-compatible traffic parameter selection method based on the notion of a critical time scale (CTS). Since the defined algorithm minimizes the required link capacity under a maximum delay constraint, it could be used as a benchmark even when it can not be implemented easily. Simulation results with compressed video traces demonstrate the efficiency of the defined traffic parameter selection algorithm in resource allocation.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.248-250
• /
• 2000

본 논문은 망에 대한 유연성과 망의 성능의 효율성을 개선하기 위해서 기존의 회선 교환 위성 망에서 데이터 트래픽을 다루는 시스템을 제안하고 성능을 분석한다. 제안한 시스템은 각 연결의 용량 변경 요구를 동적으로 허락하기 때문에, 그 연결 자체의 초기화 설정 및 연결을 해제하는 다른 별도의 알고리즘이 필요 없어 기존의 회선 교환 위성 망보다 효율적이다. 또, 서비스 질을 결정적으로 보장함으로 망의 유연성 및 신뢰성을 높인다. 트래픽 소스는 Dual Leaky Bucket에 의해 일정하게 조정된 트래픽을 사용하며, 이러한 트래픽을 이용하여 제안한 시스템의 성능을 수학적으로 분석하였고, 이를 시뮬레이션을 통해 검증하였다. 이러한 분석 결과는 앞으로 회선 교환 시스템에서 프로토콜의 설계 및 구현 시 유용하게 사용될 수 있을 것으로 사료된다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.10b
• /
• pp.1091-1094
• /
• 2000

본 논문은 위성 망에서 데이터 Traffic을 다루는 System을 제안하고, 성능을 분석한다. Traffic Source는 듀얼 리키 버켓(DLB : Dual Leaky Bucket)에 의해 일정하게 조정된 Traffic을 사용하며, 이러한 Traffic을 이용하여 제안한 시스템의 성능을 수학적으로 분석하고, 이를 시뮬레이션을 통해 검증한다. 제안한 시스템은 각 연결의 용량 변경 요구를 동적으로 허락하기 때문에 그 연결 자체의 초기화 설정 및 연결을 해제하는 다른 별도의 알고리즘이 필요 없어 기존의 회선 교환 시스템보다 효율적이다. 또한, 서비스 질을 결정적으로 보장함으로 망의 유연성 및 신뢰성을 높인다. 이러한 분석 결과는 앞으로 회선 교환 System에서 Protocol의 설계 및 구현 시 유용하게 사용될 수 있을 것으로 생각된다.