• 전자공학회논문지CI
• /
• 제48권6호
• /
• pp.140-148
• /
• 2011

멀티미디어 서비스는 많은 대역폭과 실시간 처리가 필요하기 때문에 데이터의 지연과 손실에 민감한 특성을 갖는다. 따라서 네트워크의 혼잡상황으로 인한 데이터의 손실은 사용자에게 QoS를 보장해주지 못한다. 이러한 문제들을 해결하기 위해 네트워크의 혼잡상황과 멀티미디어 데이터의 특성을 고려하여 사용자에게 우수한 품질의 멀티미디어 서비스를 제공할 수 있는 알고리즘의 연구가 필요하다. 본 논문에서는 기지국의 큐 혼잡정도에 따라 패킷을 확률적으로 제거하는 APQM(Adaptive Priority Queue Management) 알고리즘을 제안한다. 기존의 알고리즘과의 비교를 통해 제안한 알고리즘이 네트워크의 혼잡상황을 줄이고, 중요도가 높은 패킷을 많이 수신함으로써 멀티미디어 서비스의 품질이 개선된 것을 확인할 수 있었다.

• 인터넷정보학회논문지
• /
• 제8권1호
• /
• pp.25-31
• /
• 2007

특정 시간 내에 데이터 전송이 이루어져야 하는 실시간 멀티미디어 응용 서비스의 특성은 네트워크의 QoS(Quolity of Service) 보장을 위한 중요한 요소이다. 종단간(End-to-End) 지연시간 제한 조건을 만족하면서 최소 비용을 갖는 (Delay Constrained Least Cost, DCLC) 경로를 찾는 문제는 이미 NP-hard 문제로 알려져 있다. DCLC 문제의 해법은 경로 지연시간과 비용간의 적절할 선택으로 해결하야 한다. 그러나 최적에 가까운 알고리즘으로 알려진 Salama의 DCUR 알고리즘(1)은 알고리즘의 단순성을 위하여 임의의 노드에서 경로 선정 시 목적 노드까지의 최소 비용 경로나 최소 지연시간 경로상의 다음 노드로만 제한을 하여 라우팅 경로의 비용측면에서 다소 비효율적이다. 일반적으로 최소 지연시간 경로의 비용은 최소 비용 경로의 비용보다 상대적으로 높은 경로 비용을 갖으며, 역으로 최소 비용 경로의 지연시간은 최소 지연시간 경로의 지연 시간보다 상대적으로 높은 지연시간을 갖는다. 본 논문에서는 이러한 점에 착안하여 DCLC문제를 해결하기 위해 확률적 주정 기법을 사용한다. 최근 발표한 독립적 두 변수간의 확률적 조합 알고리즘은 이러한 현상을 극복하기에 충분한 알고리즘이다(2). 따라서 확률적 새로운 변수에 기반한 경로 추정 기법을 사용하였으며, 그에 대한 성능평가를 하였다.

• 한국시뮬레이션학회논문지
• /
• 제16권1호
• /
• pp.1-9
• /
• 2007

고속 네트워크에서 QoS 라우팅은 수많은 사용자의 요구를 만족하기가 매우 어렵다. 네트워크의 경로설정 알고리즘에서 측도로써 단지 링크지연시간만을 고려한다면 그 경로는 최소지연시간 경로가 될 것이며, 링크비용만을 고려한다면 최소비용경로를 찾을 것이다. 지연시간 한계의 최소비용(Delay Constrained Least Cost; DCLC)문제는 NP-hard 문제로 알려져 있으며, 두 개의 인자 경로비용과 지연시간을 혼합한문제로 생각할 수 있다. 경로설정 시 최소지연시간을 생각하면 그 경로는 상대적으로 높은 비용의 경로이며, 반대로 최소비용만을 생각하면 그 경로는 상대적으로 높은 지연시간을 얻는다. 따라서 DCLC문제를 풀기위해서는 단 하나의 인자만을 고려해서는 안 되며 두 개의 인자를 동시에 고려할 수 있는 새로운 인자를 요구하게 되었다. 따라서 본 논문에서는 DCLC 문제를 풀기위해 경로비용과 지연시간을 동시에 확률적으로 고려한 새로운 인자를 소개한다. 시뮬레이션 결과는 새로운 인자가 DCLC 문제에 적절하다는 것을 보여주었다.

• 한국정보통신학회논문지
• /
• 제9권8호
• /
• pp.1663-1668
• /
• 2005

패킷 스위칭 네트워크에서의 QoS 보장을 위한 많은 연구가 지난 10여 년간 진행되었다. 이들 중 많은 수가 IntServs 기반의 플로우별 대역폭 할당과 보장을 위한 여러 가지 시그널링, 스케줄링 방법에 관한 것이나, 구현의 복잡성으로 인해 실제 네트워크에서 실현된 예가 드물다. 이러한 복잡성을 극복하기 위해서 최근 플로우 통합 (Flow Aggregation)이 제안된 바 있다. 통합된 플로우 기반의 스케줄링을 통해 지연시간을 보장해주기 위해서는 플로우 간의 공정한 통합이 요구되며, 이를 위해서 스케줄러가 비 작업보존방식으로 동작해야 한다. 본고에서는 가장 간단하면서 별리 쓰이는 스케줄링 기법인 Deficit Round Robin을 변형한, 비 작업보존 방식의 Round Robin with Virtual Flow (RRVF)를 제안하고 이를 바탕으로 공정한 플로우간 통합을 시도하였다. RRVF가 보장하는 지연시간 최대치를 연구하였으며 이를 적용한 플로우 통합시의 지연시간 최대치를 구하였다. 이를 통해 RRVF로 플로우를 통합하는 경우 대역폭 할당이 간단해짐과 동시에 네트워크 전체의 지연시간도 줄어드는 것을 알아내었다.

• 한국통신학회논문지
• /
• 제22권8호
• /
• pp.1755-1764
• /
• 1997

본 논문에서는 ATM 스위치의 단일버퍼를 논리적으로 분할하는 버퍼관리 메카니즘을 제안하고, 컴퓨터 시뮬레이션을 수행하여 할당된 가중치와 제안된 셀 처리 스케줄링 알고리즘(scheduling algorithm)에 대한 트래픽(CBR/VBR/ABR)의 셀 손실확률 및 셀 지연시간을 분석하였다. 제안한 스위치의 버퍼링 시스템은 입력되는 트래픽을 특성별로 분류하여 논리적으로 분할된 버퍼에 저장하고, 스위치의 출력포트로 셀을 전송하기 위하여 동적인 라운드 로빈(round-robin) 서비스를 수행한다. 또한, 버퍼에 가중치를 설정하여 트래픽의 QoS를 보장할 수 있는 4가지의 라운드 로빈 셀 서비스 스케줄링을 분석하였다. SIMSCRIPT II.5를 이용한 시뮬레이션에서 스위치로 입력되는 트래픽은 트래픽 기술자 파라메터를 이용하여 CBR/VBR/ ABR 트래픽이 혼합된 3가지 클래스 트래픽으로 모델링하였으며 VBR과 ABR트래픽은 ON/OFF 소스로, CBR트래픽은 Poisson 소스로 모델링하였다. 본 논문에서 제안하는 버퍼관리 메카니즘과 셀 서비스 알고리즘을 분석한 결과 버퍼에 할당된 가중치의 크기와 가중치를 변화시키는 VC내퍼의 종류, 그리고 적용하는 셀 처리 알고리즘 등에 따라 각 VC가 요구하는 QoS를 보상할 수 있음을 알았다.

• 한국정보통신학회논문지
• /
• 제6권1호
• /
• pp.41-47
• /
• 2002

망 복구에 있어서 주요한 과제는 작업 경로에 대한 복구 경로를 설정하는 것이다. 장애가 발생하더라도 서비스의 중단이 없도록 하기 위해서는 복구 경로를 설정할 때 작업 경로의 대역을 보장할 수 있는 복구 경로를 설정해야 한다. 따라서 이 과제는 대역을 보장하는 작업 경로와 복구 경로를 동시에 설정하는 QoS 라우팅의 해결책이 요구된다. 본 논문에서는 특정 복구 경로가 복구의 대상으로 하는 작업 경로와 농일 링크를 지나지 않는 작업 경로에 대한 다른 복구 경로들과 대역을 공유함으로써 최대한 대역의 소비를 피하면서, 작업 경로의 서비스를 보장할 수 있는 복구 경로를 설정하는 알고리즘을 제시하고 시뮬레이션을 통해서 복구 경로로 인한 대역의 소비 효과와 거부 효과를 분석하였다.

• 한국인터넷방송통신학회논문지
• /
• 제9권5호
• /
• pp.15-21
• /
• 2009

최근 이더넷 수동 광 네트워크는 산업에 있어서 뿐만 아니라 효율적인 광대역 서비스를 제공할수 있어 많은 연구가 진행되고 있는 분야이다. PON 네트워크에 있어서 MAC 프로토콜은 TDMA 방식을 기반으로 처리되고 있다. 본 논문에서는 기존의 채널의 시간 슬롯 분배 (대역폭 할당)방식에 있어서의 문제점을 공평성과 QoS 관점으로 살펴보고, 효율적인 자원 이용율을 제공하기 위한 진보된 대역폭 할당 기법을 제안한다. 이방식은 현재 휴지 상태의 ONU들에게 할당된 사용하지 않는 대역폭을 최소화함으로서 모든 ONU 들에게 최대 대역폭 요구를 공평한 범위 내에서 충족 시킬수가 있다.

• 한국정보통신학회논문지
• /
• 제6권3호
• /
• pp.386-392
• /
• 2002

인터넷전화(Internet telephony)는 network를 통하여 음성데이터를 주고받는 응용프로그램으로 좋은 음질의 제공은 필수적이다. 그러나 음성데이터가 네트워크를 통하여 전송이 되면서 전송지연과 지연 편차 등의 Jitter현상에 영향을 받아 음질의 저하를 유발하므로 수신측에서는 적절한 jitter buffer를 제공해야만 한다. 본 논문에서는 인터넷전화에서 보다 양질의 음성을 제공하기 위하여 단말기 입장에서 버퍼관리 알고리즘을 제안한다. 제안한 알고리즘은 현재 단말기에서 사용하고 있는 압축알고리즘의 종류와 수신된 데이터만을 근거 자료로 수신데이터의 변화에 적응적으로 반응하면서 음질을 향상할 수 있는 버퍼관리 알고리즘이다. 제안한 알고리즘의 유용성을 확인하기 위하여 다양한 네트워크 상황에서 기존의 알고리즘과 네트워크 상황판단의 성능을 비교한다.

• 한국통신학회논문지
• /
• 제31권9B호
• /
• pp.829-837
• /
• 2006

패킷들은 네트워크 혼잡으로 인해 라우터에서 손실되거나 지연된다. 이러한 현상은 높은 Qos를 요구하는 멀티미디어 스트리밍 응용의 품질을 떨어뜨리는 요인이 되고 있다. 본 논문에서 제시하는 알고리즘(DBRC)은 라우터큐의 점유율이 균형 상태에 도달할 수 있도록 지연 시간의 증가/감소에 따라 트래픽 전송률을 제어한다. 시뮬레이션을 통해 TFRC와 비교 분석한 결과, DBRC 알고리즘은 안정적인 전송률 변화, 거의 일정한 지연 시간, 적은 패킷 손실을 보여주고 있다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권7호
• /
• pp.2530-2547
• /
• 2015

In the recent years, femtocell technology has received a considerable attention due to the ability to provide an efficient indoor wireless coverage as well as enhanced capacity. However, under the spectrum sharing between femtocell user equipment (FUEs) and the owner of spectrum macrocell user equipment (MUEs), both may experience higher uplink interference to each other. This paper proposes a novel distributed power control algorithm for the interference management in two-tier femtocell networks. Due to the assignment of licensed radio frequency to the outdoor macrocell users, the access priority of MUEs should be higher than FUEs. In addition, the quality of service (QoS) of MUEs that is expressed in the target signal-to-interference-plus-noise ratio (SINR) must always be achieved. On the other hand, we consider an efficient QoS provisioning cost function for the low-tier FUEs. The proposed algorithm requires only local information and converges even in cases where the frontiers of available power serve the target SINRs impossible. The advantage of the algorithm is the ability to implement in a distributed manner. Simulation results show that the proposed algorithm based on our cost function provides effective resource allocation and substantial power saving as compared to the traditional algorithms.