• 제목/요약/키워드: Dynamic bandwidth allocation

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

OFEX Controller to Improve Queueing and User Performance in Multi-bottleneck Networks

  • Liu, Jungang;Yang, Oliver W.W.
    • ETRI Journal
    • /
    • 제36권3호
    • /
    • pp.396-406
    • /
    • 2014
  • We have designed and investigated a new congestion control scheme, called optimal and fully explicit (OFEX) controller. Different from existing relatively explicit controllers, this new scheme can provide not only optimal bandwidth allocation but also a fully explicit congestion signal to sources. It uses the congestion signal from the most congested link instead of the cumulative signal from the flow path. In this way, it overcomes the drawback of relatively explicit controllers exhibiting bias toward multi-bottlenecked users and significantly improves their convergence speed and source throughput performance. Furthermore, our OFEX-controller design considers a dynamic model by proposing a remedial measure against the unpredictable bandwidth changes in contention-based multi-access networks. Compared with former works/controllers, this remedy also effectively reduces the instantaneous queue size in a router and thus significantly improves queuing delay and packet loss performance. We have evaluated the effectiveness of the OFEX controller in OPNET. The experimental comparison with the existing relatively explicit controllers verifies the superiority of our new scheme.

파워검출 기반의 분산형 TDM-PON MAC 프로토콜 (Decentralized TDM-PON MAC Protocol Based on Power Detection)

  • 이성근;김일래;이용원;이상록;정대광;황성택;오윤제;박진우
    • 한국통신학회논문지
    • /
    • 제32권2B호
    • /
    • pp.83-89
    • /
    • 2007
  • 본 논문에서는 OLT의 중앙집중 제어에 의한 대역폭 중재 없이 ONU간의 분산적인 동적 대역폭 할당을 이룰 수 있는 파워 검출 기반의 TDM-PON의 MAC 프로토콜을 제안하였다. 기존의 E-PON에서 사용하는 소프트웨어 기반의 DBA 방식과 달리, 제안된 방식은 하드웨어 기반의 파워 검출을 활용하여 동적 대역폭 할당 알고리즘을 수행함으로써 간단하고 빠르며 비용효과 측면에서 장점을 가진다. 제안된 가입자 망의 성능 평가는 수식적 분석과 컴퓨터 시뮬레이션을 통하여 수행하였으며, 특히 다양한 트래픽 모델 환경에서 제안된 방식의 성능향상 정도를 기존 E-PON들과 비교 및 분석하였다.

무선망에서 실시간 트래픽을 위한 QoS 향상 기법 (QoS Improvement Method for Real Time Traffic in Wireless Networks)

  • 김남희;김변곤
    • 한국콘텐츠학회논문지
    • /
    • 제8권6호
    • /
    • pp.34-42
    • /
    • 2008
  • 무선망에서 다양한 트래픽의 종단간 서비스의 질을 보장하기 위해서는 매체접근제어가 요구된다. 무선망에서 다양한 트래픽이 채널에서 통합될 때 매체접근제어 프로토콜의 주요 단점은 한정된 대역폭을 어떻게 효율적으로 멀티 클래스 트래픽을 위해 지원할 수 있는가이다. 본 논문에서는 실시간 트래픽의 서비스의 질을 향상시키기 위해 동적 대역 슬롯 기법을 제안하였다. 제안된 기법에서는 동적파라미터를 전송하기 위해서 인 밴드 방식을 사용하였으며, 버퍼의 크기와 지연변이를 고려하여 이동국에서는 2상태 비트를 기지국으로 전송될 수 있도록 하였다. 제안된 기법은 실시간 트래픽의 서비스의 질을 보장하고 전송효율을 높일 수 있도록 하였다.

무선 ATM망에서 동적 변수를 이용한 비디오 데이터의 대역폭 할당방식에 대한 연구 (A Study on the Bandwidth Assignment Scheme for Video Data Using Dynamic Parameters in the Wireless ATM Networks)

  • 장동혁;김승환;이선숙;권오석
    • 정보처리학회논문지C
    • /
    • 제9C권1호
    • /
    • pp.73-78
    • /
    • 2002
  • 무선 ATM망에서 동적 슬롯할당을 행하기 위해서는 이동국(MT)에서 요구되는 슬롯량은 이동국의 트래픽 특성을 반영하는 동적 변수들(DPs)에 의해 예측된다. VBR 트래픽에서 슬롯할당은 시의존성 특성 및 서비스품질(QoS) 요구를 고려하여 이동국에서 행해진다. 본 논문에서는 동적 변수들-버퍼상태 정보와 버퍼상태 변화-이 대역내 신호방식으로 전송된다. 또한, 기지국(BS)은 각 이동국의 트래픽 특성을 고려하여 동적 슬롯할당을 수행한다 다시 말해서, 이동국 버퍼가 특정한 임계값을 넘으면 버퍼상태 정보는 기지국에게 '버퍼풀 상태'의 가능성을 알리며, 버퍼상태 변화는 이동국에게 입력 셀에 대한 버퍼상태의 변화를 알려준다 만약 버퍼상태 정보가 '낮음(임계값보다 큰 경우)'과 '급상승' 상태이면 셀 전송지연과 셀 손실이 발생하는 '버퍼풀'을 가져온다. 이때 기지국은 이동국에게 부가적인 슬롯을 할당하며 이동국은 버퍼내의 셀들을 전송한다. 시뮬레이션을 통해 제안된 방식이 EPSA 대역내 신호방식보다 샌 지연과 셀 손실에 대한 성능이 우수함을 보여준다.

Interference-Limited Dynamic Resource Management for an Integrated Satellite/Terrestrial System

  • Park, Unhee;Kim, Hee Wook;Oh, Dae Sub;Ku, Bon-Jun
    • ETRI Journal
    • /
    • 제36권4호
    • /
    • pp.519-527
    • /
    • 2014
  • An integrated multi-beam satellite and multi-cell terrestrial system is an attractive means for highly efficient communication due to the fact that the two components (satellite and terrestrial) make the most of each other's resources. In this paper, a terrestrial component reuses a satellite's resources under the control of the satellite's network management system. This allows the resource allocation for the satellite and terrestrial components to be coordinated to optimize spectral efficiency and increase overall system capacity. In such a system, the satellite resources reused in the terrestrial component may bring about severe interference, which is one of the main factors affecting system capacity. Under this consideration, the objective of this paper is to achieve an optimized resource allocation in both components in such a way as to minimize any resulting inter-component interference. The objective of the proposed scheme is to mitigate this inter-component interference by optimizing the total transmission power - the result of which can lead to an increase in capacity. The simulation results in this paper illustrate that the proposed scheme affords a more energy-efficient system to be implemented, compared to a conventional power management scheme, by allocating the bandwidth uniformly regardless of the amount of interference or traffic demand.

동적계획법을 이용한 다계층 VOD 망의 저장량 결정 (Storage Allocation in Multi-level VOD Network Using Dynamic Programming)

  • 김여근;조명래;김재윤
    • 산업공학
    • /
    • 제9권3호
    • /
    • pp.202-213
    • /
    • 1996
  • Video-on-demand is an interactive service that provides programs (movie, home shopping, etc.) to users connected to a network. This service will require high bandwidth network and video servers with a large amount of storage capacity. From the viewpoint of system analysis, there are optimization problems to be solved. In this paper, we present a dynamic programming method for allocating the storage for programs being served in a multi-level video-on-demand network. In the optimization of the network resource, we consider the three kinds of costs: installation cost for video servers, program storage cost, and transmission (or communication) cost. The factors related to the costs are investigated. An example is shown to illustrate the proposed method.

  • PDF

비디오 서버에서의 효율적인 대역폭 스케줄링 지원 (Efficient Support for Adaptive Bandwidth Scheduling in Video Servers)

  • 이원준
    • 정보처리학회논문지C
    • /
    • 제9C권2호
    • /
    • pp.297-306
    • /
    • 2002
  • 멀티미디어 어플리케이션들은 기존의 화일 서버 기법으로는 쉽게 제공하지 못하는 보장된 검색 및 전송률을 요구한다. 본 논문에서는 CM(Continuous Media : 예를 들어 비디오) 서버를 위한 동적 협상 수락 제어(dynamic negotiated admission control)와 자원 스케줄링(resource scheduling) 기법을 제안한다. 이는 두 부분으로 구성되는데, 예약 기반 수락 제어 방법(reserve-baed admission control mechanism)과 동적으로 자원을 할당하는 스케줄러가 그것이다. 정적 스케줄러와 비교할 때, 제안된 기법은 경쟁하는 스트림들에게 이용가능 한 자원들을 효과적으로 공유할 수 있도록 해주며, 전반적인 QoS(Quality of Service)를 향상시키기 위해 자원의 재 할당을 요구하는 스트림들을 위한 스케줄러 초기화 협상(scheduler-initiated negotation)을 통해 높은 이용률을 얻을 수 있다. 본 논문에서 제안한 기법을 사용하여 동시에 실행시킬 수 있는 클라이언트의 수를 증가시킬 수 있으며 혼잡한 트래픽 상태에서도 좋은 응답 비율과 향상된 자원 이용률을 얻을 수 있다.

IEEE 802.15.6 WBAN 환경에서 QoS를 고려한 실시간 트래픽 성능향상에 관한 연구 (A Study on Real Time Traffic Performance Improvement Considering QoS in IEEE 802.15.6 WBAN Environments)

  • 노승민;김정호;강철호
    • 대한전자공학회논문지TC
    • /
    • 제48권4호
    • /
    • pp.84-91
    • /
    • 2011
  • 최근 IEEE 802.15.6 을 중심으로 표준화가 진행중인 WBAN (Wireless Body Area Network) 은 인체 내부 혹은 인체로부터 3 미터 이내의 주변에서 일어나는 근거리 무선통신을 목적으로 하는 네트워크이다. 근거리 무선네트워크에서 효과적인 QoS 조절기법과 오디오 및 비디오 데이터를 한정된 대역폭에서의 효율적인 관리는 사용자 뿐 아니라, 통신네트워크의 부하측면에서도 중요한 요소이다. 본 논문에서는 IEEE 802.15.6 고속 WBAN 표준에서, 한정된 데이터에 대해 수퍼프레임의 조정을 통해 효율적인 대역관리를 해주는 동적 할당 알고리즘과 가중치 공평 큐잉(WFQ:Weighted Fair Queueing) 알고리즘을 제안한다. 이것은 Quality of Service (QoS)를 기준으로 한 큐잉 알고리즘을 바탕으로 QoS의 질적인 요소에 대해 robust한 성능을 나타내며 공평성을 유지하고 시스템 성능을 최대화하는 효율적인 알고리즘이다. 제안한 알고리즘에 대한 성능평가 결과, 동적 할당을 적용한 경우 전송대역폭은 최대 5배가 확장되었으며, 가중치 공평큐잉을 적용한 경우 throughput은 최대 24.3%가 개선되고, delay bound 문제가 해결됨을 확인할 수 있었다.

ATM망에서 다중화된 MPEG 비디오소스의 동적 대역폭 할당 (A Study on Dynamic Bandwidth Allocation of Multiplexed MPEG Video Sources over ATM Network)

  • 하창국;김장복
    • 대한전자공학회논문지TC
    • /
    • 제37권6호
    • /
    • pp.381-381
    • /
    • 2000
  • 본 논문에서는 ATM 망에서 다중화된 VBR MPEG 비디오소스 전송시 QoS를 보장하는 실시간 대역폭 할당 방법을 제안하였다. 실시간 처리를 위해 다중화소스를 일정시간으로 나눈 '측정구간별로 나누어서 단일 비디오 소스에 사용하였던 선형예측 방법을 수행하고, 이 과정에서 만족할만할 셀 손실율을 얻지 못할 경우 QoS를 보장하기 위한 대역폭 할당방법으로 과할당과 재할당의 두 가지 방법을 제안하였다. 특성이 서로 다른 네 가지 비디오 소스를 랜덤하게 다중화시켜 생성한 랜덤 다중화소스와, 프레임내 I 픽쳐의 배열을 고려해서 생성시킨 GOP 다중화소스를 만들어 모의실험을 하였고 이를 통해 선형예측 방법의 성능평가와 과할당 및 재할당방법의 성능을 비교하였다. 실험 결과, 과할당방법과 재할당 방법 모두 측정구간을 1.8초 이상으로 하면 0.9이상의 대역폭 이용계수값에서 목표 CLR을 만족하면서 낮은 COR(Cell Over Rate)을 얻을 수 있었고, 특히 COR의 경우 재할당방법이 같은 조건하에서 더 좋은 성능을 보임을 알 수 있었다.

ATM망에서 다중화된 MPEG 비디오소스의 동적 대역폭 할당 (A Study on Dynamic Bandwidth Allocation of Multiplexed MPEG Video Sources over ATM Network)

  • 송재연;이상엽;하창국;김장복
    • 대한전자공학회논문지TC
    • /
    • 제37권6호
    • /
    • pp.21-27
    • /
    • 2000
  • 본 논문에서는 ATM 망에서 다중화된 VBR MPEG 비디오소스 전송시 QoS를 보장하는 실시간 대역폭 할당 방법을 제안하였다. 실시간 처리를 위해 다중화소스를 일정시간으로 나눈 '측정구간별로 나누어서 단일 비디오 소스에 사용하였던 선형예측 방법을 수행하고, 이 과정에서 만족할만할 셀 손실율을 얻지 못할 경우 QoS를 보장하기 위한 대역폭 할당방법으로 과할당과 재할당의 두 가지 방법을 제안하였다. 특성이 서로 다른 네 가지 비디오 소스를 랜덤하게 다중화시켜 생성한 랜덤 다중화소스와, 프레임내 I 픽쳐의 배열을 고려해서 생성시킨 GOP 다중화소스를 만들어 모의실험을 하였고 이를 통해 선형예측 방법의 성능평가와 과할당 및 재할당방법의 성능을 비교하였다. 실험 결과, 과할당방법과 재할당 방법 모두 측정구간을 1.8초 이상으로 하면 0.9이상의 대역폭 이용계수값에서 목표 CLR을 만족하면서 낮은 COR(Cell Over Rate)을 얻을 수 있었고, 특히 COR의 경우 재할당방법이 같은 조건하에서 더 좋은 성능을 보임을 알 수 있었다.

  • PDF