• 제목/요약/키워드: Dual leaky bucket

검색결과 8건 처리시간 0.032초

미디어동기화를 위한 개선된 Dual Leaky Bucket 알고리즘 (The Improved Dual Leaky Bucket Algorithm for Multimedia Synchronization)

  • 최용길;이기영
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 하계종합학술대회논문집
    • /
    • 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.

  • PDF

Dual Leaky Bucket 에 의해 규제되는 트래픽의 오버플로 확률분석과 대역폭 할당방법 (Overflow Probability Analysis and Bandwidth Allocation for Traffic Regulated by Dual Leaky Bucket)

  • 윤영하;이창훈;홍정식
    • 대한산업공학회지
    • /
    • 제25권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.

  • PDF

ATM 망에서 멀티미디어 동기화를 위한 DLB 기법 (The DLB Method for Multimedia Synchronization in the ATM Networks)

  • 구경옥;이병수;조용환
    • 한국통신학회논문지
    • /
    • 제22권4호
    • /
    • pp.842-854
    • /
    • 1997
  • 본 연구에서는 멀티미디어 데이터의 동기 셀 손실율을 줄이기 위해 개선된 Dual Leaky-Bucket 알고리즘을 제안하였다. 기존의 DLB 알고리즘은 동기셀에 대하여 어떠한 지원도 하지 않았으나 제안 알고리즘은 동기셀에 높은 우선순위를 부여한다. 본 연구에서는 동기셀의 손실율을 줄이기 위해 동기셀 검출기를 사용하였다. 동기셀 검출기는 수신셀을 검사하여 동기셀이며 1단계 Leaky-Bucket을 거치지 않고 바로 2단게 Leaky-Bucket으로 전달하게 된다. 이것은 동기셀에 우선순위를 주는 것과 유사한 효과를 보인다. On/Off와 Two-state MMPP로 모델링한 Audio와 Video 트래픽을 SLAM II 시뮬레이션 팩키지를 통해 시뮬레이션 한 결과 제안 알고리즘이 기존 알고리즘에 비하여 낮은 동기셀 손실율을 얻을 수 있음을 보였다. 멀티미디어 동기화를 위하여 개선된 DLB 알고리즘은 높은 우선순위를 요구하는 다른 임의의 셀에 대해서도 확장되어 적용할 수 있다.

  • PDF

IEEE 802.11e WLAN 위한 이중 리키 버킷 기반 HCCA 스케줄러 (Dual Token Bucket based HCCA Scheduler for IEEE 802.11e)

  • 이동열;이채우
    • 한국통신학회논문지
    • /
    • 제34권11B호
    • /
    • pp.1178-1190
    • /
    • 2009
  • 무선 랜에서 다양한 QoS를 제공하기 위해 제안된 IEEE 802.11e는 경쟁기반의 EDCA와 비경쟁 기반인 HCCA 모드를 가진다. 802.11e의 중앙제어 방식인 HCCA는 효율적인 자원분배를 하는 스케줄링 알고리즘을 필요로 한다. 그러나 기존의 HCCA 스케줄러 알고리즘들은 VBR 트래픽 제공하는 실시간 서비스에 QoS를 보장하는데 있어 어려움이 있다. 본 논문에서는 VBR 트래픽에 대하여 QoS를 보장하는 효율적인 자원분배를 위해 평균자원 할당과 최대 자원 할당방법을 동시에 사용하는 이중 리키 버킷을 사용하였다. QoS 보장 된 스테이션의 개수를 최대화하기 위하여 statistical 접근법을 사용하여 각 스테이션의 필요한 TXOP의 최소값을 구하였다. 시뮬레이션 결과는 제안한 알고리즘의 성능이 참조 스케줄러와 비교하여 전송률과 전송 지연 측면에서 성능이 좋음을 보여준다.

멀티미디어 트래픽을 위한 서비스 품질 보장형 망의 최선형 표준 트래픽 기술자 계산 방식 (An Optimal parameter selection Algorithm for standard-compatible traffic descriptors for multimedia traffic)

  • 안희준;오혁준
    • 한국통신학회논문지
    • /
    • 제30권5A
    • /
    • pp.370-375
    • /
    • 2005
  • 인터넷 및 통신망 국제표준 단체들은 자신들의 망에서 서비스 품질 보장형 기능을 제공하기 위한 방안으로써 공통적으로 리키버킷에 의한 입력 트래픽 정의 방법을 채택하고 있다. 반면, 그동안 연구결과는 멀티미디어 트래픽의 버스트특성이 시간적으로 광범위한 준위에 걸쳐 있음을 확인하고 있다. 이러한 두개의 상반되는 현실을 해결하기 위하여 본 논문에서는 임계 시준위 개념을 사용한 표준적 트래픽 기술자계산 방법을 제안하고 이를 시뮬레이션을 통하여 분석하였다. 제안된 알고리듬은 지연치가 주어진 상태에서 최상의 성능을 얻음을 수학적으로 증명하였고, 실제 시스템 응용에 대하여 제안하였다.

서비스 질을 보장하는 회선 교환 위성 망의 성능 분석 (Performance Analysis of Circuit Switched Satellite Network Guaranteed QoS(Quality of Service))

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

  • PDF

동적 대역폭 할당을 지원하는 위성망 분석 (Analysis of Satellite Network supporting Dynamic Bandwidth Allocation)

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

  • PDF