• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10c
• /
• pp.463-465
• /
• 2003

CDN (Content Delivery Network) [1]은 분배서버와 네트워크의 상태를 고려하여 다양한 서비스의 컨텐츠를 보다 효율적으로 전송할 수 있도록 설계된 네트워크이다. 이러한 CDN을 구성하기 위해서는 네트워크 계획, 컨텐츠 할당, 분배서버 선택 등을 고려해야 한다. 특히, 분배서버 선택을 위한 기존의 연구들은 분배서버 선택 시 모든 분배서버에 대한 측정된 값 (응답시간, 지연)이나 실시간 정보를 기준으로 분배서버를 선택하게 되므로 호 봉쇄 확률을 고려하지 않게 되고 제어 프로토콜로 인한 오버헤드가 많아지게 된다. 이를 해결하기 위하여 본 논문에서는 분배서버에서 서비스하고 있는 호의 수와 응답 시간을 고려한 새로운 서버 선택 알고리즘을 제안한다. 제안된 알고리즘에서 CDN의 분배서버들은 호의 수에 따라 논리적 최소 힙(heap) 구조로 구성되며 이를 이용하여 각 호스트는 자신에게 적당한 분배서버들의 서브 집합을 구성함으로써 오버헤드를 줄일 수 있는 메커니즘을 제안한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.10A
• /
• pp.1662-1670
• /
• 2001

인터넷 서비스 품질의 향상을 위해 고성능 서버의 증설 및 트래픽 분산 등 서비스 대역의 확장으로 인터넷 접속 장치인 서버 및 가입자망의 접속 속도는 급속히 향상되었으나, 인터넷의 접속 품질과 속도에 대한 만족도는 기대에 못 미치고 있다. 이러한 문제는 인터넷 접속장치의 증설로는 증가하는 트래픽을 수용하는 데에는 한계가 있고, 사용자측 노드에서 CP(Content Provider) 서버를 이르는 미들마일(Middel-mile) 구간이 개선되지 못하는데 원인이 있다. 본 논문에서는 지역적으로 분산된 멀티 사이트 인터넷 환경에서 각 클라이언트의 위치에 따라 클러스터링된 서버들의 로드 밸런싱을 유지하면서 서버와 사용자 측 노드를 최소화하여 사용자에게 효율적인 서버를 선택하는 방법을 제안하였다. 제안된 방법에는 효율적인 서버를 선택하기 위해 네트워크 상태 감시자(NSP)와 컨텐츠 서버 관리자를 두어 각 서버의 상태와 각 분산된 네트워크의 상태를 파악할 수 있도록 하였으며, 서버 선택 알고리즘과 알고리즘을 실현하기 위한 서비스 구조를 제시하였다. 또한, 효율적인 서비스 서버를 선택하기 위한 인자들과 측정방법을 나타내었으며, 제안된 서비스 구조에서 실험을 통하여 타당성을 확인하였다.

• Journal of Digital Contents Society
• /
• v.2 no.1
• /
• pp.73-79
• /
• 2001

Most of the existing algorithms try to disseminate the multimedia contents of internet service provider(ISP), without taking into account the needs and characteristics of specific websites including e-learning systems with web-based .educational contents. Sometimes the client must select the best one among the replicated repositories. However, this is a less reliable approach because clients' selections are made without prior information on server load capacity. In this paper we propose an agent system inspired by the need of improving QoS of delivering web-based educational multimedia contents without incurring long access delays. This agent system consists of three components, Analyzer, Knowledge Base, and Automaton embedded the capacity algorithm. It analyzes and investigates traffic information collected from individual replicated server by learners' requests, and selects a server which is available and is expected to provide the fastest latency time and the lowest loaded capacity, and achieves high performance by dynamic replicating web resources among multiple repositories.

• The KIPS Transactions:PartC
• /
• v.10C no.1
• /
• pp.33-38
• /
• 2003

Most of the existing algorithms try to disseminate the multimedia contents of internet service provider (ISP), without taking into account characteristics and capacities of duplicated servers. However, they are less reliable without prior information on capacities of duplicated servers. In this paper we propose two algorithms, performance rating algorithm of hardware and capacity algorithm, inspired by the need of improving QoS of delivering multimedia contents without incurring long access delays when the capacities of duplicated servers are significantly different and clients locate in a fixed geographical domain Our simulation results show that they are better than HTTP response time algorithm when the multimedia contents are large and quite different from performances between duplicated servers.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.745-747
• /
• 2001

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

• The Journal of Society for e-Business Studies
• /
• v.20 no.1
• /
• pp.79-88
• /
• 2015

Many servers, such as web and database servers, receive a continual stream of requests. The servers should schedule these requests to provide the best services to users. In this paper, a hybrid genetic algorithm is proposed for scheduling divisible requests without interruption in which the objective is to minimize the total stretch. The stretch of a request is the ratio of the amount of time the request spent in the system to its response time. The hybrid genetic algorithm adopts the idea of seed selection and development in order to improve the exploitation and exploration power of genetic algorithms. Extensive computational experiments have been conducted to compare the performance of the hybrid genetic algorithm with that of genetic algorithms.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.46 no.4
• /
• pp.121-126
• /
• 2009

Video poxy server which is located near clients can store the frequently requested video data in storage space in order to minimize initial latency and network traffic significantly. However, due to the limited storage space in video proxy server, an appropriate deletion algorithm is needed to remove the old video data which is not serviced for a long time. Thus, we propose an efficient video data deletion algorithm for video proxy server. The proposed deletion algorithm removes the video which has the lowest request possibility based on the user access patterns. In our algorithm, we arrange the videos which are stored in video proxy server according to the requested time sequence and then, select the video which has the oldest requested time. The selected video is partially removed in order to free up storage space in video poky server. The simulation results show that the proposed algorithm performs better than other algorithms in terms of the block hit rate and the number of block deletion.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10a
• /
• pp.621-623
• /
• 1998

본 논문에서는 공용 접근이 가능한 NTO 서버들에 대한 동기화 특성을 조사, 분석했다. 분석 주요 항목은 서버 신뢰도, 정확도 그리고 오프셋(offeset)과 전송지연의 관계이다. 이러한 분석을 위해 NTP알고리즘에서 최적 시간 동기를 위해 선택하는 값인 클럭 옻프셋, 일주지연, 분산 그리고 동기화 거리를 사용하였다. 분석 결과는동기화 거리 값의 경우 최대 700ms의 정도의 차이를 보이고, 분산의 경우 최대 300ms정도의 차이를 나타내었다. 또한 전송 지연과 오프셋은 타워 분포를 보이며, 이는 그간의 오프셋 근거의 단순 선택이 효율적이지 못할 수 있음을 보여주었다. 본 논문에서 살펴본 NTP서버 동기화 특성은 많은 NTP 서버중 최적의 조건을 찾는데 유용하게 쓰일 수 있다.

• The KIPS Transactions:PartA
• /
• v.11A no.6
• /
• pp.413-418
• /
• 2004

According as computer hardware became smaller and its performing power became improved due to the developed computer technology, clients demand more powerful accessibility to various information through getting the information at every time and every place. These needs led to the Ubiquitous computing technology which makes it possible to have access to a specific information regardless of clients' physical location. In this paper, we propose an approach that mobile host can get data from proper contents server by applying Contents Distributing Network to wireless network. By simulation, this paper proves that this approach can Improve performance by using contents server selection in wireless network. This research will contribute to realizing the Ubiquitous computing technology.

• The KIPS Transactions:PartB
• /
• v.8B no.1
• /
• pp.74-80
• /
• 2001

본 논문에서는 환경에서 VOD(Video On Demand) 서비스를 위한 적응적 멀티미디어 동기화 알고리즘을 제안하였다. 제안된 방식은 망의 상태에 따른 패킷 손실과 지연에 대해서 각각 적응적으로 서버의 전송률과 클라이언트의 재생예정시간을 조절한다. 그리고 망에서 발생하는 손실뿐만 아니라, 클라이언트의 재생 처리능력을 동시에 고려한 선택적 픽처 폐기를 통하여 서버의 전송률을 조절한다. 성능 평가를 통해 제안된 방식이 기존 방식보다 더 나은 서비스 품질을 제공함을 알 수 있었다.