• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
• /
• pp.463-465
• /
• 2003

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

• 한국통신학회논문지
• /
• 제26권10A호
• /
• pp.1662-1670
• /
• 2001

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

• 디지털콘텐츠학회 논문지
• /
• 제2권1호
• /
• pp.73-79
• /
• 2001

VOD 서비스를 제공하는 서버는 클라이언트에게 좋은 서비스를 제공하기 위하여 요청을 처리할 수 있는 여러 개의 부본서버를 이용한다. 또한 시공간적으로 다양한 환경으로부터 요청된 클라이언트의 요구를 가장 효과적으로 처리할 수 있는 서버를 선택하기 위한 다양한 서버 선택 알고리즘들이 제안되었다. 선택 알고리즘은 각 부본서버의 성능을 평가할 수 있는 척도에 의하여 클라이언트의 요청을 적절하게 분산시켜야 서버 부하의 균형이 이루어지고 서비스의 질이 향상된다. 이때 척도를 어떻게 결정하느냐 하는 것이 선택알고리즘의 성능을 결정짓는 중요한 요소이다. 본 논문에서는 서버의 성능에 따라 서비스 요청을 분산시킴으로써 QoS를 향상시키는 데 중점을 둔 에이전트 시스템을 제안하고자 한다. 이 시스템은 부본서버 성능 분석자, 지식베이스, PCI 알고리즘기반 오토마타로 구성하였다. 학습자들의 요청에 응답한 각각의 서버로부터 수집한 로그를 분석하고, 조사하여 지식베이스를 생성하고 이로부터 추출한 규칙에 의하여 서비스를 제공할 서버를 선택한다. 여러 개의 부본서버 중 사용자 요청에 대하여 가장 좋은 서비스를 제공할 것으로 기대되는 서버를 동적으로 선택한다.

• 정보처리학회논문지C
• /
• 제10C권1호
• /
• pp.33-38
• /
• 2003

최근 들어 다수의 클라이언트에게 컨텐츠를 안정적으로 서비스하기 위하여 여러 부본서버를 운영한다. 이 부본서버 중 시공간적으로 다양한 환경으로부터 요청된 클라이언트의 요구를 가장 효과적으로 처리할 수 있는 서버를 선택하기 위한 서버 선택 알고리즘이 여러 분야에서 활발히 연구되고 있다. 본 논문은 비교적 큰 용량의 컨텐츠를 서비스하는 부본서버 간의 하드웨어 성능 차이가 큰 경우에 QoS를 향상시킬 수 있는 방법을 제안하였다. 또, 부본서버의 하드웨어 성능평가 알고리즘과 HTTP 응답시간의 평균과 편차를 동시에 고려한 알고리즘을 제안하였다. 그리고 시뮬레이션을 통하여 일반적인 경우에 가장 성능이 우수한 것으로 알려진 HTTP 반응시간 평균과 편차에 근거한 부본선택 알고리즘이 비교적 큰 사이즈의 컨텐츠 서비스할 경우와 부본 서버들간의 하드웨어 성능 차가 큰 경우에 더 나은 성능을 보인다는 것을 확인하였다.

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

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

• 한국전자거래학회지
• /
• 제20권1호
• /
• pp.79-88
• /
• 2015

웹 서버나 데이터베이스 서버와 같은 컴퓨터 서버들은 연속적으로 리퀘스트 스트림을 받는다. 이런 서버들은 유저들에게 최선의 서비스를 제공하기 위해 리퀘스트들을 스케줄링하여야 한다. 이 논문은 분할 가능 리퀘스트들을 스케줄링할 때 총 스트레치를 최소화하기 위해 혼합 유전자 알고리즘을 제안한다. 리퀘스트의 스트레치는 리퀘스트가 시스템에 머무는 시간에 대한 반응 시간의 비율로 정의된다. 혼합 유전자 알고리즘은 유전자 알고리즘의 활용과 탐구 능력를 개선하기 위해 시드 선택과 개발의 아이디어를 도입하였다. 혼합 유전자 알고리즘과 유전자 알고리즘의 성능을 비교하기 위하여 광범한 컴퓨터 실험이 실행되었다.

• 전자공학회논문지CI
• /
• 제46권4호
• /
• pp.121-126
• /
• 2009

비디오 프록시 서버는 사용자와 근거리에 위치한 서버로서 자주 요청되는 동영상 데이터들을 저장하고 사용자에게 직접 전송함으로써 초기 전송 지연과 네트워크 트래픽을 효과적으로 감소시킨다. 그러나 비디오 프록시 서버는 원격지의 중앙 비디오 서버에 비해 비교적 제한된 저장 공간을 가진다. 따라서 오랜 시간동안 사용자에 의해 요청되지 않은 동영상 데이터를 비디오프록시 서버로부터 제거하는 삭제 알고리즘이 필요하다. 본 논문에서는 사용자의 동영상 요청 패턴을 기반으로 하여 사용자에 의해 요청될 가능성이 가장 낮은 동영상을 선정하고 제거하는 효율적인 동영상 데이터 삭제 알고리즘을 제안한다. 제안하는 삭제 알고리즘은 비디오 프록시 서버의 공간 부족 시 저장되어 있는 동영상들을 요청된 순서로 정렬하고 여기서 가장 오래전에 사용자에 의해 요청되었던 동영상을 선정한다. 선정된 동영상에서 요청 가능성이 낮은 부분만이 선별되어 삭제됨으로써 비디오 프록시 서버의 저장 공간을 확보한다. 실험을 통해 제안하는 알고리즘이 기존의 알고리즘 보다 높은 적중률을 보이는 동시에 보다 적은 삭제 횟수를 보인다는 것을 확인한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
• /
• pp.621-623
• /
• 1998

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

• 정보처리학회논문지A
• /
• 제11A권6호
• /
• pp.413-418
• /
• 2004

컴퓨터 하드웨어의 크기가 작아지고 성능이 향상되어 노트북, PDA 등 개인용 휴대 컴퓨터의 사용이 늘어남에 따라 물리적 위치에 관계없이 어느 곳에서나 원하는 정보를 손쉽게 접근하고자 하는 사용자들의 요구는 유비쿼터스 컴퓨팅 기술을 탄생시켰다. 본 연구에서는 기존의 유선환경에서 빠르고 안정적인 서비스를 위하여 사용한 콘텐츠 분산 네트워크 기술을 이동 환경에 적용하여 이동 호스트가 적절한 콘텐츠 서버를 선택하여 서비스 받음으로써 이동 중에도 단절 없이 콘텐츠를 서비스 받을 수 있는 방안을 제시하였다 이동 환경에 적합한 서버 선택 알고리즘을 제안함으로써 보다 효율적인 전송이 가능함을 실험을 통해 보였으며 이러한 연구는 유비쿼터스 컴퓨팅의 실현에 기여할 수 있을 것이다.

• 정보처리학회논문지B
• /
• 제8B권1호
• /
• pp.74-80
• /
• 2001

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