• 대한전자공학회논문지TC
• /
• 제43권3호
• /
• pp.78-83
• /
• 2006

본 논문에서는 BcN 망에서 다중화된 MPEG 비디오 스트림을 전송 시 QoS를 보장하는 능동적 대역폭 할당 방법을 제안하였다. 실시간 처리를 위해 다중화 소스를 일정시간대별로 처리하는 '측정 대역폭 구간'으로 분류하고 단일 비디오 소스에서 사용되고 있는 선형예측 방법을 분석하여, 이 과정에서 만족할만할 품질 보장율을 얻지 못할 경우 보다 효율적으로 QoS를 보장하기 위한 능동적 대역폭 할당방법으로 과할당과 재할당의 분배방식을 이용한 두 가지 보장 방법을 제안하였다. 특성이 서로 다른 네 가지 비디오 소스를 트래픽 발생시기가 불규칙적이게 다중화시켜 생성한 랜덤 다중화소스와, 프레임내 I 픽쳐의 배열을 고려해서 생성시킨 GOP 다중화소스를 만들어 모의실험을 하였고 이를 통해 선형예측 방법의 성능평가와 제안된 과 할당 및 재할당방법의 성능을 비교평가 하였다. 실험 결과, 과할당방법과 재할당 방법 모두 측정구간을 1.8초 이상으로 하면 0.9이상의 대역폭 이용계수값에서 목표 품질 보장을 만족하면서 낮은 대역폭 점유를 얻을 수 있었고, 특히 대역폭의 효율적 운용의 경우 재할당방법이 같은 조건하에서 더 좋은 성능을 보임을 알 수 있었다.

• 정보처리학회논문지C
• /
• 제17C권4호
• /
• pp.385-390
• /
• 2010

공리적 접근 방법을 이용한 제휴 (Coalition) 게임 이론과 협상 (Bargaining) 게임 이론을 이용하여 다수의 노드가 대역폭을 공유하는 환경에서 각 노드의 트래픽 입력율에 따라 공정하고 효율적으로 대역폭을 할당하는 방안들이 제시되어 왔다. 이들 기법들은 게임 이론이 제공하는 수학적 근거에 따라 공리적 공정성을 만족한다. 그러나 이들 게임들의 공리는 서로 다르기 때문에 동일 통신 환경에서도 각 송신 노드에게 할당되는 대역폭은 달라진다. 따라서 본 논문에서는 이들 게임 이론들을 이용하여 대역폭 할당 문제를 모델링하고 다양한 통신 환경에서 각 게임 기법들에 의해 송신 노드에 할당되는 대역폭과 이로 인한 손실율을 정량적으로 비교 분석하였다. 분석 결과 협상 게임은 입력율이 낮은 노드보다 입력율이 높은 노드에게 상대적으로 대역폭을 적게 할당하고 제휴 게임은 송신 노드들의 입력율에 비례하여 대역폭을 할당한다는 것을 보였다.

• 한국정보과학회논문지:정보통신
• /
• 제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을 모델링하고 시뮬레이션을 한다.

• 정보처리학회논문지C
• /
• 제11C권2호
• /
• pp.253-262
• /
• 2004

본 논문에서 다중 공유 링크들을 가진 스위치를 위한 세션할당 알고리즘을 제안한다. 제안 알고리즘은 서비스 클래스들에게 사전에 예약된 대역폭을 보장하고, 동일한 서비스 클래스에 속한 세션들에게는 서로 다른 공유 링크를 통해 전송되어도 가능한 비슷한 지연을 제공하고자 한다. 이러한 QoS를 제공하기 위해 다중 공유 링크를 위한 새로운 스케줄링 모델을 정의하고, 이를 기반으로 새로운 세션의 연결 설정 시 이를 어떤 공유 링크에 할당할 것인지를 결정하는 경험적 세션할당 알고리즘을 제안한다. 제안된 알고리즘은 새로운 세션이 소속된 서비스 클래스의 각 링크에 할당된 세션들의 예측된 지연들 중 가장 작은 예측 지연을 가진 링크에게 새로운 세션을 할당한다. 모의실험을 통해 제안 알고리즘을 채택한 스위치가 다른 세션할당 알고리즘을 채택한 스위치에 비해 서비스 클래스들에게 보다 공정한 대역폭을 할당하고 높은 패킷 처리율을 제공하며 예약된 대역폭을 보다 확실히 제공한다는 것을 확인할 수 있었다. 또한 동일한 서비스 클래스의 세션들에게 보다 비슷한 서비스 지연을 제공한다는 것도 확인했다.

• 디지털융복합연구
• /
• 제14권10호
• /
• pp.303-310
• /
• 2016

인터넷의 경직성으로 인하여 다양한 서비스를 제공하기 어려운 문제를 해결하기 위한 가장 효과적인 방법이 네트워크 가상화 방안이다. 공통의 물리 네트워크 자원을 공유하는 가상 네트워크를 효율적으로 생성하기 위해서는 자원을 효율적으로 사용할 수 있는 방안이 필요하다. 이러한 한정된 물리 자원을 효율적으로 사용하기 위하여 본 논문에서는 사용중인 자원이라도 더 높은 서비스 우선순위를 갖는 가상 네트워크에 할당하는 방법을 제안한다. 높은 우선순위의 네트워크 생성 요청을 위하여 운용중인 낮은 우선순위의 가상 네트워크에서 효율적으로 대역폭을 회수하는 알고리즘을 제안한다. 제안하는 대역폭 할당 알고리즘은 낮은 우선순위를 갖는 가상 네트워크에서 서비스 지속성을 유지하면서 할당된 대역폭을 회수할 수 있다. 제안한 알고리즘의 실험을 통하여 약 8%정도의 가상 네트워크 생성 수락률의 향상을 확인하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
• /
• pp.706-708
• /
• 1999

급격히 증가하는 무선 통신 통화처리를 위한 방안으로 셀룰러 네트워크에서의 효율적인 채널 할당 문제가 통신자원의 사용을 최적화하려는 목적 하에 활발히 연구되어지고 있다. 이러한 채널 할당 문제는 그래프에서의 컬러링 문제로 바꾸어 생각해 볼수 있는데 그 중 하나인 크로마틱 대역폭 문제의 하한값이 (O(k$^2$)로 알려져 왔었다. 본 논문에서는 크로마틱 대역폭 채널 할당 문제의 하한 값이 O(k$^3$)임을 보였고 이는 기존에 알려진 하한 값보다 정확한 하한 값을 제시함으로 해서 채널 할당 문제의 새로운 방향을 제시했다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.865-867
• /
• 2004

VOD, HDTV, 라이브 스트리밍 등의 서비스가 늘어나면서 FTTH(Fiber To The Home)의 고비용과 설비문제를 해결하기 위한 대안으로 PON(Passive Optical Network)이 부상하고 있다. 가입자망의 구조가 다양하게 진화하고 광 이더넷 기술이 발전하면서 가입자에게 최적의 대역폭을 할당하기 위해 서비스별 대역폭 할당방식이 요구된다. 따라서, 본 논문에서는 사용자의 대역폭 요구에 따라 OLT(Optical Line Termination)가 각 ONU(Optical Network Unit)에게 서로 다른 방식으로 대역폭을 파장별로 적절하게 할당하는 파장 다중 분할 Ethernet PON모델에서 스트리밍 서비스를 위한 모델을 제시하고 구현한다. 또한, 이더넷 지연에 대한 분석을 통해 모델의 효율성을 제시한다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제15권5호
• /
• pp.370-374
• /
• 2009

본 논문에서는 IEEE 802.16 OFDMA 시스템에서 QoS를 제공해 주기 위해서 표준에서 정의해 놓은 서비스 클래스 별 대역폭 할당 기법 중에서 UGS 클래스의 대역폭 할당 기법에서의 문제점을 지적하고 이를 해결하기 위한 알고리즘을 제시한다. 802.16 시스템에서는 다섯 가지 트래픽 클래스를 정의하고 이 중에서 UGS 클래스의 서비스 우선 순위를 가장 높게 처리하고 있다. 하지만, 기존의 UGS 클래스를 위한 대역폭 할당 방식에서는 다수개의 UGS 클래스가 존재할 때의 대역폭 할당 주기가 겹치는 문제에 대한 고려를 하고 있지 않다. 이로 인해서 오히려 UGS 클래스의 QoS 서비스를 제공해 줄 수 없는 상황이 발생하게 된다. 본 논문에서는 이런 문제점의 발생을 성능측정을 통해서 보여 주고 이를 해결하기 위한 알고리즘을 제시한다. 또한, 성능 비교를 통해서 제안하는 알고리즘 적용 시에 성능 향상이 있음을 보여 주고자 한다. 본 알고리즘의 적용을 통해서 실제 시스템 적용 시에 발생할 수 있는 문제점을 해결함으로써 보다 안정적인 QoS 서비스를 제공할 수 있는 802.16 시스템이 되리라 기대한다.

• 대한전자공학회논문지TC
• /
• 제37권6호
• /
• pp.381-381
• /
• 2000

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

• 대한전자공학회논문지TC
• /
• 제37권6호
• /
• pp.21-27
• /
• 2000

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