• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2001년도 추계학술발표논문집
• /
• pp.35-40
• /
• 2001

동적 전압 조정(DVS)은 모바일 환경에서 프로세서에서의 전력 소모를 줄일 수 있는 가장 효율적인 방법으로 많은 연구가 진행중이다 또한 MPEG 디코딩은 모바일 기기에서 가장 중요하고 또한 전력 소모가 큰 어플리케이션 중 하나이다. 본 논문에서는 모바일 환경에 적합한 MPEG 디코더를 DVS를 이용하여 구현하였고 전력 소모를 측정하였다. 제안된 첫번째 DVS 알고리즘은 이전의 workload에 의해 다음 workload를 예측하여 전압을 조정하는 것이고, 두번째 알고리즘은 MPEG 프레임의 종류 및 크기를 이용하여 다음 프레임의 디코딩 시간을 예측 한 후 전압을 조절하는 것이다. 실험을 통하여 두번째 알고리즘에 의한 MPEG 디코더가 더 정확한 workload 예측을 통하여 QoS의 저하를 최소화하면서 전력 소모를 더 많이 줄일 수 있었다.

• 한국통신학회논문지
• /
• 제35권7B호
• /
• pp.1009-1017
• /
• 2010

Offering of different attractive opportunities by different wireless technologies trends the convergence of heterogeneous networks for the future wireless communication system. To make a seamless handover among the heterogeneous networks, the optimization of the power consumption, and optimal selection of interface are the challenging issues. The access of multi interfaces simultaneously reduces the handover latency and data loss in heterogeneous handover. The mobile node (MN) maintains one interface connection while other interface is used for handover process. However, it causes much battery power consumption. In this paper we propose an efficient interface selection scheme including interface selection algorithms, interface selection procedures considering battery power consumption and user mobility with other existing parameters for overlaying networks. We also propose a priority based network selection scheme according to the service types. MN‘s battery power level, provision of QoS/QoE and our proposed priority parameters are considered as more important parameters for our interface selection algorithm. The performances of the proposed scheme are verified using numerical analysis.

• 대한전자공학회논문지TC
• /
• 제39권9호
• /
• pp.20-27
• /
• 2002

무선 통신망에서의 멀티미디어 전송에 대한 요구는 빠른 속도로 증가하고 있다. 지금까지 CDMA에서의 시스템 분석은 패킷의 재전송을 위한 버퍼가 없는 음성을 위주로 이루어져 왔으나 본 논문에서는 버퍼링과 재전송을 고려한 다양한 QoS 요구조건을 만족할 수 있는 멀티미디어 접속 프로토콜을 제안하고 분석하였다. 먼저 다양한 전송률을 사용할 수 있는 MC-CDMA(Multi-Code CDMA) 전송방식 위에서 버퍼링의 영향을 살펴 보고 다양한 조건에서의 동적 전송률 제어 방식을 제안하고 시뮬레이션을 통해 제시한 방법의 타당성을 검증하였다.

• 인터넷정보학회논문지
• /
• 제8권5호
• /
• pp.161-170
• /
• 2007

본 논문은 데이터 메모리 평면과 스위칭 평면을 분리하여 패킷 데이터의 저장과 메모리 주소 포인터의 스위칭이 병렬적으로 처리 가능하며 IP 패킷의 가변 길이 스위칭이 가능한 새로운 스위치 구조를 제안한다. 제안한 구조는 기존 VOQ방식의 복잡한 중재 알고리즘이 필요 없으며 출력 큐 방식의 스위치에서만 적용되고 있는 QoS를 입력 큐에서 고려한다. 성능분석 결과 제안한 구조는 기존의 공유 메모리 기반의 구조들에 비해 상대적으로 낮은 평균 지연 시간을 가지며 스위치의 크기가 증가하더라도 일정한 지연 시간을 보장함을 확인하였다.

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

노드들이 무선으로 연결되어 통신하는 점에서 Ad-Hoc과 비슷한 점을 가지고 있는 Wireless Mesh Network는 하위 단말에 대한 기본 연결구조(Infrastructure)를 제공하는 것에 중점을 두고 있다. Wireless Mesh Network의 노드는 이동이 거의 없으며 데이터 흐름이 많고 QoS를 만족시켜야 히는 트래픽이 많이 존재하므로 데이터 전송을 위한 성능이 좋은 경로를 선택해야만 한다. 본 논문에서는 Wireless Mesh Network의 라우팅 방법을 위해 제안한 ETX, ETT 그리고 WCETT가 가지는 간섭 문제를 해결하기 위해 물리적인 간섭모텔을 적용하였다. 보다 향상된 간섭 측정으로 성능이 좋은 경로를 선택하기 위한 ETI(Expected Transmission Interference)를 제안하였고, 실험을 통해 성능이 향상됨을 보였다.

• Management Science and Financial Engineering
• /
• 제12권2호
• /
• pp.37-62
• /
• 2006

This paper considers the problem of designing logical tunnels in virtual private networks considering QoS guarantee which restricts the number of tunnel hops for each traffic routing. The previous researches focused on the design of logical tunnel itself and Steiner-tree based solution algorithms were proposed. However, we show that for some objective settings it is not sufficient and is necessary to consider both physical and logical connectivity at the same time. Thereupon, the concept of the layered network is applied to the logical tunnel design problem in virtual private networks. The layered network approach considers the design of logical tunnel as well as its physical routing and we propose a modified branch-and-price algorithm which is known to solve layered network design problems effectively. To show the performance of the proposed algorithm, computational experiments have been done and the results show that the proposed algorithm solves the given problem efficiently and effectively.

• 한국통신학회논문지
• /
• 제29권10B호
• /
• pp.841-848
• /
• 2004

네트워크 상에 장애가 발생 시에는 서비스들의 Qos 요구사항을 만족시킬 수 있는 또 다른 백업 경로를 사용하여 서비스해야 한다. 따라서 본 논문에서는 IP 네트워크 상에 발생된 단일 회선 장애를 위해 simple PFC(5-PFC) 기법과 다중 회선 장애를 위한 iterative PFC(i-PFC) 그리고 라우터와 같은 노드 장애를 복구하기 위한 fault_node Avoidance PFC(a-PFC) 기법들을 제안하고 이를 기반으로 Direct_destination Rerouting(DR) 기법을 최소 재라우팅 비용 문제를 통해 성능 비교 분석하기로 한다.

• Journal of Communications and Networks
• /
• 제7권1호
• /
• pp.65-75
• /
• 2005

In this paper, we consider a scenario in which the source has been offered QoS guarantees subject to token-bucket regulation. The rate of the source should be controlled such that it conforms to the token-bucket regulation, and also the distortion obtained is the minimum. We have developed an optimal scheduling algorithm for offline (like pre-recorded video) sources with convex distortion function and which can not tolerate any delay. This optimal offline algorithm has been extended for the real-time online source by predicting the number of packets that the source may send in future. The performance of the online scheduler is not substantially degraded as compared to that of the optimal offline scheduler. A sub-optimal offline algorithm has also been developed to reduce the computational complexity and it is shown to perform very well. We later consider the case where the source can tolerate a fixed amount of delay and derive optimal offline algorithm for such traffic source.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
• /
• pp.745-747
• /
• 2001

인터넷 망을 통한 멀티미디어 컨텐츠 서비스는 다른 종류의 서비스와 달리 제 사간에 연속적으로 재생되어야 의미를 갖는 데이터들로 이루어져있으며, 이러한 속성을 얼마나 충족시키느냐에 따라 QoS가 결정된다. 좋은 서비스를 제공하기 위하여 원래서브의 부본서버를 여러 개 두어 서비스 요청을 분산시키는 방법을 많이 사용하고 있다. 본 연구에서는 클라이언트의 요청에 능동적으로 그리고 효과적으로 서비스하도록 웹로그 문서전송 서비스양의 분포에 따른 사전정보를 가지고 각 부본서버의 부하량을 체크하고, 이후에 발생하는 클라이어트의 요청을 분산시킬 수 있는 동적 알고리즘을 재안한다. 본 동적선택 알고리즘은 QoS가 중요한 대량의 멀티미디어 컨텐츠를 전송함에 있어서 HTTP 반응시간과 문서크기의 변동에 따른 근접척도 공정능력지수를 이용하여 클라이어트 요청을 확률분산시키는 것이다.

• Journal of Communications and Networks
• /
• 제4권3호
• /
• pp.246-255
• /
• 2002

Constrained minimum Steiner tree (CMST) problem is a key issue in multicast routing with quality of service (QoS) support. Bounded shortest path algorithm (BSMA) has been recognized as one of the best algorithms for the CMST problem due to its excellent cost performance. This algorithm starts with a minimumdelay tree, and then iteratively uses a
-shortest-path (KSP) algorithm to search for a better path to replace a “superedge” in the existing tree, and consequently reduces the cost of the tree. The major drawback of BSMA is its high time complexity because of the use of the KSP algorithm. For this reason, we investigate in this paper the possibility of more efficient implementations of BSMA by using different methods to locate the target path for replacing a superedge. Our experimental results indicate that our methods can significantly reduce the time complexity of BSMA without deteriorating the cost performance.