• 제목/요약/키워드: 동적 대역폭 할당

검색결과 118건 처리시간 0.02초

멀티미디어 트래픽의 QoS 보장을 위한 버퍼 점유율에 기반한 실시간 대역폭 할당 (Real-time Bandwidth Allocation Based on Buffer Occupancy Ratio for Guaranteeing QoS of Multimedia Traffic)

  • 백남균;정수환
    • 한국통신학회논문지
    • /
    • 제26권5A호
    • /
    • pp.730-737
    • /
    • 2001
  • 광대역 멀티미디어 서비스 제공을 위한 트래픽 관리 중 자원 할당과 호 수락 제어는 사용자의 다양한 서비스 품질을 보장하기 위한 사항 중 가장 중요한 문제이며 할당 방법과 제어 방법에 따라 망의 운용 효율이 크게 달라진다. 본 논문에서는 기존의 최악의 경우 모델에 의한 고정된 유효 대역폭 할당에 따른 자원의 낭비를 제거하고자 버퍼 점유율에 기반 한 실시간 동적 대역폭 할당 방법에 제안한다. 자원의 효율적인 사용을 위해 입력 트래픽의 증감에 따라 서로 다른 동적 대역폭을 할당하였으며 서비스 품질을 만족시키기 위한 버퍼 큐 크기의 입계값 범위를 도출하여 그에 따른 동적 셀률을 유도 할당하였다. 또한, 시뮬레이션을 통해 제안된 방법의 성능 향상을 소요 대역폭과 호 수락 제어 측면에서 비교 분석하였다.

  • PDF

동적 대역폭 할당을 이용한 ABR 트래픽 제어 방식에 관한 연구 (A Study on the ABR Traffic Control Mechanism using Dynamic Bandwidth Allocation)

  • 류호용;박권철;박광채
    • 한국통신학회논문지
    • /
    • 제24권12B호
    • /
    • pp.2275-2282
    • /
    • 1999
  • 효율적인 ABR 트래픽 제어를 위해서 가용 대역폭 정보에 의한 대역폭 할당이 이루어져야 한다. 그런, 현재 제안되고 있는 가용 대역폭 정보의 추정은 통계적인 값을 이용하여 이루어지기 때문에 버스트한 크기를 가지고 들어오는 트래픽을 고려한 동적 대역폭 할당이 어렵다. 본 논문에서는 효율적인 대역폭 할당을 위해서 출력 버퍼형 ATM 스위치에서 각 VC 접속에 대해서 단일 버퍼를 이용하는 Per-VC 큐잉과 가용대역폭을 측정하기 위한타이머 및 각 접속의 혼잡 상태를 파악하기 위한 제어기로 구성하였다. 제어기에서는 각 VC의 혼잡 상태를 검사하고, 타이머에서는 각 접속의 Backlogged 시간과 전체 링크 용량을 이용하여 현재 주기 동안의 사용대역폭을 구하고, 이 값을 송신원 측으로 전송하여 이 값에 의해서 동적으로 대역폭을 할당한다. 제안한 방법을 이용하여 통계적인 파라미터를 이용하지 않고, 현재 주기 동안 전송된 대역폭을 이용하여 다음 주기의 대역폭을 할당하여 개선된 링크 효율을 얻을 수 있다.

  • PDF

EPON에서의 효율성 향상을 위한 가변 최대 전송 윈도우를 이용한 IPS 기반의 동적 대역폭 할당 알고리즘 (IPS-based Dynamic Bandwidth Allocation Algorithm with Adaptive Maximum Transmission Window to Increase Channel Utilization in EPON)

  • 조승무;오창영;정민영;추현승;이태진
    • 정보처리학회논문지C
    • /
    • 제16C권4호
    • /
    • pp.477-486
    • /
    • 2009
  • 본 논문은 EPON(Ether Passive Optical Network)에서 채널 사용률을 개선하기 위한 방안으로 가변 최대 전송 윈도우를 이용한 동적 대역폭 할당(DBA-AMTW: Dynamic Bandwidth Allocation with Adaptive Maximum Transmission Window) 알고리즘을 제안한다. EPON에서의 폴링 기법은 채널 사용률을 결정하고 DBA 및 스케줄링 기법의 사용에 영향을 미친다. IPS(Interleaved Polling with Stop)에 기반을 둔 DBA 방식은 합리적인 전송 윈도우 할당이 가능한 장점을 갖지만, 채널 비사용 구간이 발생하여 채널 사용률이 저하되는 단점을 가진다. 제안하는 가변 최대 전송 윈도우를 이용한 동적 대역폭 할당 알고리즘은 채널 비사용 구간을 효율적으로 감소시키는 동시에 모든 ONU의 REPORT 메시지를 고려한 합리적인 채널할당이 가능한 특징을 가진다. 각 ONU는 개별적인 최대 전송 윈도우의 크기를 가지고 이러한 최대 전송 윈도우의 크기는 이전 사이클에서 결정된다. 시뮬레이션을 통해 제안하는 동적 대역폭 할당 방식이 기존 방식에 비해 처리율과 평균 지연 시간에 대한 성능을 향상시킴을 확인하였다.

멀티미디어 서비스를 위한 효율적인 대역폭 할당 (An Efficient Algorithm of Network Bandwidth Allocations for Multimedia Services)

  • 김정택;고인선
    • 한국통신학회논문지
    • /
    • 제27권11C호
    • /
    • pp.1112-1123
    • /
    • 2002
  • 멀티미디어 서비스 제공에는 네트워크의 효율적인 대역폭 할당 스케줄링이 요구된다. 비디오 데이터 스트림 같은 burstiness 특성을 갖는 정보를 전송하기 위해서는 전송률의 변화를 감소시키는 smoothing 기법을 사용하게 되는데, 현재까지 제안된 최적 smoothing 알고리즘은 peak rate를 크게 줄이고 있지만, 각각의 독립적인 데이터 스트림에 적용되었기 때문에, 네트워크 대역폭이나 프로세서 등을 공유하는 다중 스트림에 사용하기에는 적합하지 않다. 본 논문에서는 이러한 문제점의 해결을 위한 효율적인 대역폭 할당 알고리즘을 제안한다. 대역폭 할당 스케줄링을 정적 대역폭 할당과 동적 대역폭 할당으로 구분해서, 정적 대역폭 할당에서는 사용자 버퍼의 누적 데이터 양을 높게 유지시킴으로써 peak rate를 감소시켰다. 동적 대역폭 할당에서는 real demand factor를 새로운 변수를 이용하여 다중 스트림의 대역폭할당에 적합한 알고리즘을 구현하였다. 마지막으로, 페트리 네트 모의실험 도구인 ExSpect 6.41을 통해서 제안된 알고리즘의 성능을 입증하였다.

분산 모바일 멀티미디어 통신망에서 파산이론을 적용한 대역폭 할당기법 (A Bandwidth a Allocation Scheme based on Bankruptcy theory in Distributed Mobile Multimedia Network)

  • 정성순
    • 전자공학회논문지
    • /
    • 제50권4호
    • /
    • pp.246-251
    • /
    • 2013
  • 본 논문에서는 분산 모바일 멀티미디어 통신망에서 유한한 대역폭을 공정하고 효율적으로 사용하기 위해 파산이론을 적용한 파산 대역폭할당 기법을 제안하였다. 제안된 파산 대역폭할당 기법은 협력게임이론에서 파산이론을 활용하여 파산상황에서 각 서비스의 최소 대역폭보장을 통해 각 서비스의 최소 QoS를 제공한다. 성능평가 결과로 제안한 파산 대역폭 할당기법(BBA)은 CEA, CEL, Reverse Talmud에 비해 공정성지수(FI:Fairness Index)를 통해 공정성 있고, Erlang blocking formular를 통해 서비스 차단율에 대해서도 높은 성능을 보임을 나타냈다. 제안된 파산 대역폭할당 기법은 분산 모바일 멀티미디어 통신망에서, 다양한 상황에서 서비스별 우선순위를 통한 대역폭 할당기법이나 동적인 대역폭 할당기법에 최소 대역폭 할당기준으로도 적용할 수 있다.

분산 모바일 멀티미디어 시스템에서 재생 버퍼 수준에 기반한 동적 대역폭 할당 기법 (A Dynamic Bandwidth Allocation Scheme based on Playback Buffer Level in a Distributed Mobile Multimedia System)

  • 김진환
    • 정보처리학회논문지B
    • /
    • 제17B권6호
    • /
    • pp.413-420
    • /
    • 2010
  • 분산 모바일 멀티미디어 시스템에서 클라이언트의 재생 버퍼 수준에 기반하여 통신망 대역폭을 동적으로 할당하는 기법이 본 논문에서 제시된다. 이 기법에서 비디오 요청을 서비스하기 위해 할당된 대역폭의 양은 요구한 클라이언트의 버퍼 수준에 따라 결정된다. 즉 클라이언트의 버퍼 수준이 일시적으로 낮아지거나 높아지면 재생 상황을 개선하기 위한 목적으로 더 많은 대역폭 또는 더 적은 대역폭이 할당되는 것이다. 또한 재생 버퍼 수준 기반 대역폭 할당 기법을 사용함으로써 클라이언트들에게 공평한 서비스가 제공될 수 있다. 고품질의 비디오 재생을 지원하기 위해서 비디오 프레임들은 반드시 재생 시간 전까지 클라이언트에 전송되어야 한다. 이 대역폭 할당 기법의 주목적은 전송이 중단되는 프레임의 수를 최소화하여 비디오 재생 성능과 서비스 품질을 향상시키며 동시에 진행되는 모든 비디오 요청 작업을 공평하게 서비스하는 것이다. 제시된 기법의 성능은 시뮬레이션을 통하여 다른 정적 대역폭 할당 기법과 비교 분석되었으며 프레임의 전송중단율은 버퍼수준에 따라 약 4%에서 9% 정도 감소된 것으로 나타났다.

대화형 비디오 서비스를 위한 MPEG 비디오 기반의 동적 대역폭 관리 기법 (Dynamic Bandwidth Management scheme for Interactive Video Service Based on MPEG Video)

  • 이승윤;유황빈
    • 한국정보처리학회논문지
    • /
    • 제6권2호
    • /
    • pp.367-376
    • /
    • 1999
  • 가변 압축 미디어 특성을 갖는 비디오 서비스는 발생되는 프레임 단위의 트래픽의 유동성 때문에 대역폭 관리에 있어 많은 제약을 수반한다. 특히, MPEG 비디오와 같이 VBR(Variable Bit Rate) 트래픽 특성을 갖는 비디오에 대한 대역폭 관리는 프레임간의 심한 트래픽 변이 때문에 대역폭 활용 이득이 낮아진다. 또한, VOD(Video-On-Demand)와 같은 대화형 비디오 서비스에서 VCR 기능과 같은 대화형 서비스를 제공할 때의 트래픽 변화는 예측하기 힘들기 때문에 효과적인 대역폭 관리가 힘들다. 본 논문에서는 MPEG 비디오와 같이 VBR 트래픽 특성을 지닌 저장 미디어를 기반으로 하는 대화형 비디오 서비스를 위한 동적 대역폭 할당 방법을 제안한다. 이 방법은 선인출 기반의 가변구간 대역폭 할당 기법과 다수 스트림에 대한 동적 대역폭 관리를 통해 주어진 전체 대역폭의 활용율을 극대화시킨다. 또한, 제안하는 기법은 MPEG 스트림의 트래픽 특성을 반영한 대역폭 할당 방법을 적용하며, 다중 스트림에 대해 동적 대역폭 관리를 사용한 네트워크 자원 활용을 극대화시킬 수 있는 방법을 제공한다.

  • PDF

MPLS 망에서 동적 대역폭 할당을 적용한 다중 클래스 트래픽의 VC merge 지원 방안 연구 (A Study on VC merge Scheme for Multi-class Traffic using Dynamic Bandwidth Allocation in MPLS Networks)

  • 이수경;오경희;손홍세;송주석
    • 한국통신학회논문지
    • /
    • 제25권7B호
    • /
    • pp.1313-1319
    • /
    • 2000
  • MPLS에서 ATM의 스위칭 기능은 인터넷 백본망에 대해 효율적인 전송을 제공할 것이다. 특히, VC merging은 다수의 IP 경로와 한 VC 레이블간의 대응을 가능케 함으로써 망의 확장 시에도 유연하게 대처 할 수 있다. 이미 VC merge 관련 메커니즘들이 제안되어 있으나 단지 best-effort 트래픽에 대해서만 가능하며 다중 클래스 트래픽에 대해 각 QoS를 충족시키는 구체적인 방안은 제시되어 있지 않다. 따라서, 본 논문에서는 각 클래스의 VC merge시, 동적 대역폭 할당을 적용해 merge된 트래픽의 QoS를 만족시키는 메커니즘 및 ATM-LSR의 구조를 제안한다. 아울러, 시뮬레이션을 통해 제안된 동적 VC 대역폭 할당 방안에 대한 성능 평가를 수행하였다.

  • PDF

QoS 기반의 EPON 시스템에서 효율적인 차등 대역폭 할당 (Efficient Differentiated Bandwidth Allocation for QoS based Ethernet PON System)

  • 엄종훈;정민석;김승호
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권2호
    • /
    • pp.156-166
    • /
    • 2005
  • EPON(Ethernet Passive Optical Network)은 최근 활발하게 연구되고 있는 경제적이고 효율적인 가입자 접속망이다. 차세대 접속망인 EPON의 MAC(Media Access Control) 프로토콜은 TDMA(Time Division Multiple Access)방식을 기본으로 QoS(Quality of Service)를 보장하기 위한 다양한 대역폭 할당 방식이 제안되고 있다. 기존에 제안된 방식은 고순위(high priority) 트래픽에 대한 요구 대역폭에 일정한 비율의 대역폭을 추가하여 대역폭을 할당함에 따라 전체 싸이클 시간이 증가하여 패킷 지연 시간이 길어지는 문제점이 있다. 본 논문에서는 QoS 기반의 EPON에서 차등 서비스(differentiated service)를 지원하는 동적 대역폭 할당을 위하여 기존에 제안된 방식의 문제점을 해결하는 효율적인 차등 대역폭할당 방식 DBGA(Differentiated Bandwidth Gurrantee Allocation)을 제안한다. DBGA는 효율적으로 공평하게 사용자에게 대역폭을 할당하고 고순위(high priority) 트래픽에 대하여 평균 및 최대 패킷 지연에서 우수한 성능을 보여준다. 제안된 방식의 성능을 분석하고 효율성을 검증하기 의하여 OPNET을 이용하여 EPON을 모델링하고 시뮬레이션을 한다.

DiffServ를 이용한 MPLS망 내에서 대역폭 할당을 위한 흐름 제어 방법 (The Flow Control for MPLS Networks Bandwidth Assignment in Diffserv)

  • 박종진;이병호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
    • /
    • pp.529-531
    • /
    • 2002
  • VoIP기술의 확산과 그에 따른 IP기반의 망을 포함한 packet, Multimedia서비스를 제공하는 서비스가 늘고있다. 그러나 실시한 서비스를 필요로 하는 이 서비스의 경우에는 그에 따르는 경로에 확실한 대역폭의 조건이 요구되고 있다. 하지만 best-effort방식을 사용하는 기존의 망에서는 대역폭의 확실한 보장이 이루지기 힘들다. 하지만 MPLS와 트래픽 엔지니어링 기술의 발전으로 다중경로 패킷 전달 및 동적인 부하 제어가 가능하게 되었다. 곧 차별화된 서비스에 따른 대역폭의 할당이 이루어질 수 있다. 동적인 부하 제어는 네트웍의 상태를 고려하여 경로간의 부하를 조절함으로써 네트웍의 효율성을 높일 수 있으나, 상태 정보의 시간차이에 의해 불안정한 상태에 이르기 쉽다. 본 논문에서는 차별화된 서비스를 하기 위해 부하의 할당을 안정적으로 변화시키면서도 효율적인 부하로 용량에 맞게 흐름을 받아들이고 패킷을 전송하는 기법을 제안한다.

  • PDF