• 대한전자공학회논문지TC
• /
• 제41권5호
• /
• pp.11-18
• /
• 2004

본 논문에서는 보다 신뢰성이 요구되는 MPLS 망을 위한 복구경로 할당에 대하여 새로운 알고리즘을 제안한다. 제안 알고리즘은 QoS 파라미터에 근거하여 사용자 트랙픽을 분류한다. 실시간 트래픽과 비실시간 트래픽의 우선 순위를 부여하여 예비경로를 할당한다. 제안된 알고리즘은 이러한 우선순위 기법을 통하여 상대적으로 고가인 양질의 서비스를 요구하는 실시간 트래픽의 오류에 대비하여 보다 신뢰성이 보장되는 복구경로를 제공한다. 또한 복구 경로로 설정시 링크 사용에 의해 발생되는 네트워크 자원의 부족 문제해결을 개선 향상시킬 수 있다. 제안된 알고리즘은 프로그램 툴을 이용한 시뮬레이션을 통하여 기존 알고리즘과 비교 분석되었으며 그 결과 유효성을 확인하였다. 또한 복규율에서 기존방식에 비해 89%에서 98%로 9% 개선효과가 있다.

• Journal of Communications and Networks
• /
• 제13권3호
• /
• pp.286-297
• /
• 2011

A novel converged optical network unit (ONU)-base station (BS) architecture has been contemplated for next-generation optical-wireless networks. It has been demonstrated through high quality studies that data traffic carried by both wired and wireless networks exhibit self-similar and long range dependent characteristics; attributes that classical teletraffic theory based on simplistic Poisson models fail to capture. Therefore, in order to apprehend the proposed converged architecture and to reinforce the provisioning of tightly bound quality of service (QoS) parameters to end-users, we substantiate the analysis of the QoS behavior of the ONU-BS under self-similar and long range dependent traffic conditions using custom queuing which is a common queuing discipline. This paper extends our previous work on priority queuing and brings novelty in terms of presenting performance analysis of the converged ONU-BS under realistic traffic load conditions. Further, the presented analysis can be used as a network planning and optimization tool to select the most robust and appropriate queuing discipline for the ONU-BS relevant to the QoS requirements of different applications.

• 한국컴퓨터정보학회논문지
• /
• 제15권8호
• /
• pp.79-87
• /
• 2010

모바일 멀티미디어 환경에서 초고속의 서비스를 요구하는 다수의 사용자를 수용하려면 마이크로/피코 셀과 같이 셀의 크기를 더욱 줄여서 무선 자원의 재사용성을 증대시켜야 한다. 특히 멀티미디어 트래픽의 전송 중에 핸드오버가 발생한다면, 멀티미디어 트래픽의 QoS가 지연 및 손실에 의하여 영향 받기 때문에 정지 상태와 동일한 QoS를 유지하기 위하여 효율적인 자원 예약 및 할당 방안이 필요하다. 본 논문에서는 차세대 이동 통신망에서 멀티미디어 서비스의 효율적인 QoS를 제공하기 위한 방안의 하나로서, 수락 제어, 부하 제어 그리고 패킷 스케쥴러와 밀접한 관련성을 갖는 자원 할당 방법을 제안한다. 시뮬레이션을 통하여 제안된 방법의 우수성을 평가한다.

• Journal of Communications and Networks
• /
• 제8권1호
• /
• pp.70-84
• /
• 2006

We propose a new distributed QoS routing scheme called pre-computation based selective probing (PCSP). The PCSP scheme is designed to provide an exact solution to the constrained optimization problem with moderate overhead, considering the practical environment where the state information available for the routing decision is not exact. It does not limit the number of probe messages, instead, employs a qualitative (or conditional) selective probing approach. It considers both the cost and QoS metrics of the least-cost and the best-QoS paths to calculate the end-to-end cost of the found feasible paths and find QoS-satisfying least-cost paths. It defines strict probing condition that excludes not only the non-feasible paths but also the non-optimal paths. It additionally pre-computes the QoS variation taking into account the impreciseness of the state information and applies two modified QoS-satisfying conditions to the selection rules. This strict probing condition and carefully designed probing approaches enable to strictly limit the set of neighbor nodes involved in the probing process, thereby reducing the message overhead without sacrificing the optimal properties. However, the PCSP scheme may suffer from high message overhead due to its conservative search process in the worst case. In order to bound such message overhead, we extend the PCSP algorithm by applying additional quantitative heuristics. Computer simulations reveal that the PCSP scheme reduces message overhead and possesses ideal success ratio with guaranteed optimal search. In addition, the quantitative extensions of the PCSP scheme turn out to bound the worst-case message overhead with slight performance degradation.

• 정보학연구
• /
• 제4권3호
• /
• pp.87-100
• /
• 2001

IETF는 인터넷에서 IP QU를 지원하기 위하여 통합서비스(Int-Serv) 모델과 차별화된 서비스(Diff-Serv) 모델을 정의하였다. Int-Serv 모델은 IP 플로우별로 상태정보를 이용하기 때문에, 트래픽 특성에 따라 QoS를 만족시킬 수 있지만, 흐름 수가 증가함에 따라 관리하여야 할 흐름 상태 정보의 양이 증가하게 된다. Diff-Serv 모델은 PHP(Per Hop Behaviour)를 사용하며, 지연 및 손실 민감도에 따라 차별화된 트래픽에게 서로 다른 서비스를 제공하기 위하여 잘 정의된 서비스 클래스가 있다. Diff-Serv 모델은 흐름별 상태 및 신호 정보를 가지지 않기 때문에 인터넷에서 다양한 서비스를 제공해 줄 수 있다. MPLS는 라벨에 근간을 둔 패킷 포워딩 기술을 사용하기 때문에, 고성능의 포워딩 엔진을 쉽게 구현할 수 있다. MPLS는 서로 다르고 가변적인 대역폭을 갖는 경로를 구축할 수 있고, 각 경로에 특정 CoS(Class of Service)를 할당해 줄 수 있다. 그러므로 서로 다른 트래픽에게 IETF의 IP QoS 모델중 지연 및 손실 민감도에 따라 서로 다른 서비스를 제공해 줄 수 있는 잘 정의된 클래스의 Diff-Sew 모델을 지원해 줄 수 있다. 따라서 본 논문에서는 IP QoS를 제공하기 위하여 Diff-Serv모델을 사용할 수 있는 방안을 제안한다. 그리고 트래픽 클래스에 따라 스케줄링 정책을 적용함으로써 시스템 성능을 분석하였다.

• 한국통신학회논문지
• /
• 제28권9A호
• /
• pp.736-745
• /
• 2003

본 논문은 CDMA/TDD 시스템에서, 높은 전송률과 일정한 QoS를 갖는 실시간 클래스의 무선 자원 할당에 대한 방법론을 제시한다. 실시간 클래스와 비실시간 클래스를 제어하기 위하여, 예약 액세스 기법과 우선 순위 기법이 각각 제안된다. 또한 각 셀 링크간 간섭에 의한 성능 감소를 예방하기 위하여 슬롯 할당 기법을 제안한다. 제시된 방안들을 통하여 실시간 클래스의 연속성을 보장하고 비실시간 가입자를 최대로 수용할 수 있다. 다중 셀 환경과 멀티미디어 서비스 모델을 가정하여, 제안된 기법의 성능이 전송 지연, 채널 이용률 그리고 데이터 손실 등을 근거로 하여 평가된다. 시뮬레이션 결과는 상당한 성능 향상이 있음을 보인다.

• 방송공학회논문지
• /
• 제10권3호
• /
• pp.313-320
• /
• 2005

멀티미디어 스트리밍 서비스의 증가는 인터넷 컨텐츠의 새로운 국면으로 나타나고 있다. 특히, 무선이동통신망에서 증가하는 멀티미디어 응용에 대한 QoS 제공은 무엇보다 중요하다. 멀티미디어 스트림은 일반적으로 인터넷과 무선망의 유실 특성, 지연, 프로토콜 오버헤드로 인해 높은 초기 지연시간을 가진다. 서비스 제공자는 클라이언트 가까이에 있는 프락시에서 자주 액세스 되어지는 멀티미디어 스트림의 초기 세그먼트를 캐슁함으로써 성능을 향상 시킬 수 있다. 프락시는 서버로부터 스트림의 나머지 부분을 요구함과 동시에 클라이언트에 전송을 시작할 수 있다. 본 논문에서는 캐슁 프락시의 성능을 향상시키기 위해 트래픽 기반 캐슁 기법(TSLRU)을 제안한다 TSLRU는 트래픽을 세 종류로 분류하여 캐슁하며, 교체 대상 결정 시 여러 요소(traffic types, recency, frequency, object size)를 반영함으로 써 캐슁 프락시의 성능을 향상 시킨다. 모의실험에서 캐슁 알고리즘은 byte hit rate과 startup latency에서 높은 성능을 보였다.

• 디지털콘텐츠학회 논문지
• /
• 제10권1호
• /
• pp.169-175
• /
• 2009

그리드 컴퓨팅은 컴퓨팅 자원을 비용편익 측면에서 가장 효율적으로 만들 수 있는 능력을 가지고 있으며, 클러스터링 등의 기술로는 해결하기 어렵거나 시간이 오래 지체되어지는 대량의 컴퓨팅 능력을 요구하는 어려운 문제들을 풀기에 더 없이 좋은 방법 중에 하나이다. 이러한 그리드 컴퓨팅을 효율적으로 수행하기 위해서 지리적으로 분산되어 있는 고성능 컴퓨팅 자원을 실시간으로 상호 연결하기 위해 Grid Application이 필요하게 되었고, 이에 미국의 ANL(Argonne National Laboratory)를 주축으로 하여 여러 대학의 연구진에 의해 Globus가 만들어지게 되었다. 그러나, 이러한 Globus상에서 Grid Application을 실행시켜 일정의 Job을 네트워크를 통하여 주고받을 때, QoS가 보장되지 않는 문제점이 발견되었다. 그리하여 이러한 문제점을 해결하기 위하여 GARA(Globus Architecture for Reservation and Allocation)가 ANL에 의해서 개발 되었다. 본 논문에서는 이러한 GARA의 성능을 테스트하기 위하여 Testbed를 구축하여 GARA의 자원 예약 명령을 통해 자원을 예약을 수행하고, 그에 따른 적용 결과 및 추후 연구방향에 대하여 논하였다.

• 한국콘텐츠학회논문지
• /
• 제5권1호
• /
• pp.89-99
• /
• 2005

60km정도까지 중속으로 이동하는 단말들에게 1-3 Mbps의 고속의 전송속도를 제공하는 휴대 인터넷 시스템이 곧 상용화될 예정이다. 휴대 인터넷 시스템은 서로 다른 QoS를 요구하는 rtPS, nrtPS, BE 서비스들을 제공하므로, QoS를 고려한 효율적인 스케쥴링 기법을 필요로 한다. 본 논문은 상향링크 스케쥴링시 QoS를 고려하여 rtPS, nrtPS, BE 서비스 순으로 우선권을 부여하지만 무조건적으로 우선권을 부여하는 대신에 하위의 우선순위 서비스들에게도 일정량의 대역폭을 보장해 주는 스케줄링 방식이 휴대 인터넷 시스템의 성능을 향상시킬 수 있음을 보인다. 시뮬레이션에 의한 분석결과 nrtPS 서비스들에게는 평균 전송율 만큼의 대역폭을 보장해 주는 것이 좋고 BE 단말들에게는 전체 BE 단말들이 전송하는 평균 트래픽 보다 약간 많은(1.5배 정도) 대역폭을 전체 BE 단말들이 사용할 수 있도록 보장해 주는 방법이 상향링크의 성능을 향상시킬 수 있음을 볼 수 있다.

• 정보처리학회논문지A
• /
• 제12A권4호
• /
• pp.273-280
• /
• 2005

유비쿼터스 환경에서 사용자 혹은 장비들의 위치 이동은 QoS와 밀접한 관계를 가진다. 그러므로 이동 객체의 위치를 정확히 감지하고, 높은 품질의 서비스를 제공할 수 있도록 돕는 위치 감지 시스템은 매우 중요한 역할을 한다. 하지만, 위치 감지 시스템은 적용되는 감지 범위에 따라 프로세스 전략이 다르고 사용이 제한적이기 때문에 사용자에게 신뢰성있는 QoS를 보장하기 힘든 실정이다. 본 연구에서는 지능적인 모니터링 기법을 사용하여 시스템 상황을 분석하고 자동으로 최적의 감지 프로세스 전략을 선택하는 자동화 구조를 설계하였고, 시뮬레이션을 통해 제안한 자동화 구조의 성능을 평가하였다. 실험을 통해 자가 최적화 기법을 이용한 본 구조는 동적인 네트워크 상황에서도 사용자에게 변함 없이 높은 QoS를 보장하는 것을 확인하였다.