KR101081286B1 - 가용율 기반의 서버 재설정 장치 및 방법 - Google Patents

가용율 기반의 서버 재설정 장치 및 방법 Download PDF

Info

Publication number
KR101081286B1
KR101081286B1 KR1020100017909A KR20100017909A KR101081286B1 KR 101081286 B1 KR101081286 B1 KR 101081286B1 KR 1020100017909 A KR1020100017909 A KR 1020100017909A KR 20100017909 A KR20100017909 A KR 20100017909A KR 101081286 B1 KR101081286 B1 KR 101081286B1
Authority
KR
South Korea
Prior art keywords
replication
server
candidate
servers
replication server
Prior art date
Application number
KR1020100017909A
Other languages
English (en)
Other versions
KR20110098340A (ko
Inventor
송승현
이종식
장성호
Original Assignee
인하대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 인하대학교 산학협력단 filed Critical 인하대학교 산학협력단
Priority to KR1020100017909A priority Critical patent/KR101081286B1/ko
Publication of KR20110098340A publication Critical patent/KR20110098340A/ko
Application granted granted Critical
Publication of KR101081286B1 publication Critical patent/KR101081286B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • G06F9/5044—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering hardware capabilities
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/10—Services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Health & Medical Sciences (AREA)
  • General Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Economics (AREA)
  • General Health & Medical Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Primary Health Care (AREA)
  • Strategic Management (AREA)
  • General Business, Economics & Management (AREA)
  • Computer And Data Communications (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

서버 재설정 장치 및 방법이 개시된다. 복수의 복제 서버들로부터 수신된 자원 정보를 이용하여 후보 복제 서버들을 결정하고, 결정된 후보 복제 서버들의 가용율을 계산하여 최종 복제 서버를 결정할 수 있다. 그리고, 최종 복제 서버의 가용율을 기초로 다음 최종 복제 서버의 가용율을 예측함으로써 가용율 연산 시간을 감소시킬 수 있다.

Description

가용율 기반의 서버 재설정 장치 및 방법{APPARATUS FOR REDIRECTING SERVER BASED ON AVAILABILITY AND THE SAME METHOD}
서버 재설정 장치 및 방법 이 개시된다. 특히, 분산 네트워크에서 콘텐츠를 제공하기 위한 복제 서버를 가용율을 기반으로 결정하여 서버를 재설정하는 장치 및 방법이 개시된다.
일반적으로, 서버 재설정 장치는 이용 빈도가 높은 콘텐츠를 근원 서버(Origin Server)로부터 따로 분리시킨다. 그리고, 서버 재설정 장치는 이용 빈도가 높은 콘텐츠를 지역적으로 넓게 분산되어 있는 복제 서버(Replica Server)에 미리 복제한다. 그러면, 사용자에 의해 콘텐츠가 요청된 경우, 분산된 복제 서버들은 요청된 콘텐츠를 사용자에게 순차적으로 제공함으로써, 근원 서버의 부하량을 감소시킨다.
즉, 서버 재설정 장치는, 사용자로부터의 콘텐츠 요청을 복제 서버에 순차적으로 할당하여 분산 처리한다. 이때, 복수의 콘텐츠들의 크기가 서로 유사한 경우, 서버 재설정 장치는 복수의 복제 서버들을 대상으로, 콘텐츠 요청을 순차적으로 할당하기 때문에 복제 서버들 각각의 작업 부하량이 상이한 경우 서버 재설정에 효과적이지 않다.
이에 따라, 콘텐츠가 요청된 경우, 콘텐츠를 효과적으로 서비스할 수 있는 서버 재설정 기술이 필요하다.
본 발명은 복수의 복제 서버들 중에서 후보 복제 서버의 가용율을 계산하여 최종 복제 서버를 결정하는 서버 재설정 장치 및 방법을 제공한다.
본 발명의 일 실시예에 따른 서버 재설정 장치는, 콘텐츠 요청을 수신하고, 상기 콘텐츠를 요청한 단말로부터 상기 단말의 위치 정보를 수신하는 위치 정보 수신부, 복수의 복제 서버들로 자원 정보를 요청하는 메시지를 전송하고, 상기 복수의 복제 서버들로부터 상기 자원 정보를 수신하는 자원 정보 수신부, 상기 수신된 자원 정보 및 상기 단말의 위치 정보를 기초로 의사 결정 트리 기법을 이용하여 상기 복수의 복제 서버들 중에서 복수의 후보 복제 서버를 결정하는 후보 복제 서버 결정부, 상기 복수의 후보 복제 서버들 각각의 자원 정보를 이용하여 상기 결정된 복수의 후보 복제 서버들 각각의 가용율을 계산하는 계산부, 및 상기 계산된 가용율들을 이용하여 상기 후보 복제 서버들 중에서 어느 하나를 최종 복제 서버로 결정하는 최종 복제 서버 결정부를 포함할 수 있다.
또한, 상기 최종 복제 서버의 가용율을 기초로 지수 평활법을 이용하여 상기 다음 최종 복제 서버의 가용을 예측하는 가용율 예측부를 더 포함할 수 있다.
또한, 상기 최종 복제 서버 결정부는, 상기 계산된 후보 복제 서버들의 가용율들 중에서 최대 가용율에 해당하는 후보 복제 서버를 상기 최종 복제 서버로 결정할 수 있다.
또한, 상기 후보 복제 서버 결정부는, 상기 자원 정보에 포함된 복제 서버의 위치 정보와 상기 단말의 위치 정보를 기초로, 상기 복제 서버들 중에서 상기 단말로부터 기준 거리 이내에 위치한 복제 서버들을 상기 후보 복제 서버로 결정할 수 있다.
또한, 상기 요청된 콘텐츠는, 상기 결정된 최종 복제 서버로부터 상기 단말로 전송될 수 있다.
이때, 상기 복수의 복제 서버들과 상기 단말은, 이기종 네트워크를 형성할 수 있다.
또한, 본 발명의 일 실시예에 따른 서버 재설정 방법은, 콘텐츠 요청을 수신하는 단계, 상기 콘텐츠를 요청한 단말로부터 상기 단말의 위치 정보를 수신하는 단계, 복수의 복제 서버들로 자원 정보를 요청하는 메시지를 전송하는 단계, 상기 복수의 복제 서버들로부터 상기 자원 정보를 수신하는 단계, 상기 수신된 자원 정보 및 상기 단말의 위치 정보를 기초로 의사 결정 트리 기법을 이용하여 상기 복수의 복제 서버들 중에서 복수의 후보 복제 서버를 결정하는 단계, 상기 결정된 복수의 후보 복제 서버들 각각의 가용율을 계산하는 단계, 및 상기 계산된 가용율들을 이용하여 상기 후보 복제 서버들 중에서 어느 하나를 최종 복제 서버로 결정하는 단계를 포함할 수 있다.
이때, 상기 최종 복제 서버의 가용율을 기초로 지수 평활법을 이용하여 다음 최종 복제 서버의 가용율을 예측하는 단계를 더 포함할 수 있다.
서버 재설정 장치는, 의가 결정 트리 기법을 이용하여 후보 복제 서버들을 결정하고, 결정된 후보 복제 서버들의 가용율을 이용하여 최종 복제 서버를 결정함으로써, 복제 서버들 간의 작업 부하량이 상이하더라도 효과적으로 콘텐츠를 제공할 수 있다.
또한, 가용율을 예측하여 제공함으로써, 가용율 연산 시간을 감소시킬 수 있다.
도 1은 본 발명의 일 실시예에 따른 서버 재설정 장치의 구성을 도시한 도면이다.
도 2는 본 발명의 일 실시예에 따른 서버 재설정 장치의 동작 방법을 설명하기 위해 제공되는 흐름도이다.
도 3은 의사 결정 트리 기법을 이용하여 후보 복제 서버를 결정하는 방법을 설명하기 위해 제공되는 도면이다.
이하에서는 첨부된 도면을 참조하여, 본 발명의 실시예를 설명하기로 한다.
도 1은 본 발명의 일 실시예에 따른 서버 재설정 장치의 구성을 도시한 도면이다.
도 1을 참조하면, 서버 재설정 장치(100)는 위치 정보 수신부(210), 자원 정보 수신부(220), 후보 복제 서버 결정부(230), 계산부(240), 최종 복제 서버 결정부(250), 저장부(260), 및 가용율 예측부(270)를 포함할 수 있다.
위치 정보 수신부(210)는 복수의 대상 단말들로부터 콘텐츠를 요청하는 메시지를 수신할 수 있다. 그리고, 위치 정보 수신부(210)는 콘텐츠를 요청한 단말(100)로 단말의 위치 정보를 요청하는 메시지를 전송할 수 있다. 그러면, 위치 정보 수신부(210)는 콘텐츠를 요청한 단말로부터 단말의 위치 정보를 수신할 수 있다. 이때, 위치 정보는 단말의 IP 주소가 이용될 수 있다.
자원 정보 수신부(220)는 콘텐츠를 요청한 단말과 네트워크를 형성하는 복수의 복제 서버들(300)로부터 복제 서버 각각의 자원 정보를 요청하는 메시지를 전송할 수 있다.
그리고, 자원 정보 수신부(220)는 전송한 자원 정보 요청 메시지에 해당하는 자원 정보를 복제 서버들로부터 수신할 수 있다. 그러면, 수신된 복제 서버들의 자원 정보들은 데이터 베이스화되어 저장부(260)에 저장될 수 있다. 이때, 복수의 복제 서버들과 단말이 형성하는 네트워크는 동종 네트워크일 수도 있고, 이기종 네트워크일 수도 있다.
일례로, 단말(100)로부터 콘텐츠 요청 메시지를 수신한 경우, 자원 정보 수신부(220)는 복수의 복제 서버들로 자원 정보 요청 메시지를 전송하고, 복수의 복제 서버들 각각의 자원 정보를 수신할 수 있다. 이때, 자원 정보는, 복제 서버의 위치 정보, 복제 서버의 CPU 동작 속도, 복제 서버의 주 기억장치 크기, 복제 서버의 보조 기억장치 타입, 및 네트워크 대역폭을 포함할 수 있다.
후보 복제 서버 결정부(230)는 단말의 위치 정보와 복수의 복제 서버들의 자원 정보를 기초로 후보 복제 서버를 결정할 수 있다. 이때, 후보 복제 서버 결정부(230)는 의사 결정 트리 기법을 이용하여 복수의 복제 서버들 중에서 단말과 가깝게 위치한 하나 이상의 복제 서버를 후보 복제 서버로 결정할 수 있다.
일례로, 후보 복제 서버 결정부(230)는 자원 정보 중 복제 서버들의 위치 정보와 단말의 위치 정보를 이용하여 단말로부터 기설정된 기준 거리 이내에 위치한 복제 서버들을 후보 복제 서버들로 결정할 수 있다.
다른 예로, 기준 개수가 3으로 설정된 경우, 후보 복제 서버 결정부(230)는 자원 정보 중 복제 서버들의 위치 정보와 단말의 위치 정보를 이용하여 단말과 인접한 순서로 3개의 복제 서버들을 후보 복제 서버들로 결정할 수도 있다.
또 다른 예로, 후보 복제 서버 결정부(230)는 자원 정보 중 복제 서버들의 위치 정보와 단말의 위치 정보를 이용하여 단말과 동종 네트워크에 해당하는 복제 서버들을 후보 복제 서버들로 결정할 수 도 있다.
이때, 단말과 동종 네트워크에 해당하는 복제 서버가 없는 경우, 후보 복제 서버 결정부(230)는 이종 네트워크에 해당하는 복제 서버들 중 단말에 인접한 복제 서버들을 후보 복제 서버들로 결정할 수도 있다.
또한, 후보 복제 서버 결정부(230)는 결정된 후보 복제 서버들로 구성된 후보 복제 서버 리스트를 생성할 수도 있다. 그러면, 생성된 후보 복제 서버 리스트는 저장부(260)에 저장될 수 있다.
계산부(240)는 결정된 후보 복제 서버들 각각의 자원 정보를 이용하여 후보 복제 서버들의 가용율을 각각 계산할 수 있다. 이때, 계산부(240)는 후보 복제 서버들 각각의 CPU 동작 속도, 주 기억장치 크기, 보조 기억장치 타입, 및 네트워크 대역폭을 이용하여 후보 복제 서버들의 가용율을 각각 계산할 수 있다.
일례로, 계산부(240)는 아래의 수학식 1을 이용하여 후보 복제 서버들 각각의 작업 부하량을 계산하고, 계산된 작업 부하량(Load)을 기초로 아래의 수학식 2를 이용하여 후보 복제 서버들 각각의 가용율(Availability)을 계산할 수 있다.
Figure 112010012868011-pat00001
수학식 1에서, Load는 후보 복제 서버의 작업 부하량, n은 단말에서 복제 서버로콘텐츠를 요청한 횟수, basicLoad는 초기에 할당된 작업 부하량, processed Content는 처리된 콘텐츠의 작업량, Content는 요청된 콘텐츠의 작업량이다.
Figure 112010012868011-pat00002
수학식 2에서, Availability는 후보 복제 서버의 가용율, Load는 후보 복제 서버의 작업 부하량, Weight of Bandwidth는 후보 복제 서버 대역폭의 가중치, Performance는 후보 복제 서버의 성능이다. 여기서, 후보 복제 서버의 성능 Performance는 후보 복제 서버의CPU Clock Speed, 주 기억장치의 크기, 및 보조 기억장치의 타입에 따라 달라질 수 있다.
최종 복제 서버 결정부(250)는 계산된 후보 복제 서버들의 가용율 중 가용율이최대인 후보 복제 서버를 최종 복제 서버로 결정할 수 있다. 여기서, 가용율이 높을수록 작업 부하량이 적어 자원의 여유가 많은 것을 의미한다.
즉, 가용율이 최대인 후보 복제 서버는 작업 부하량이 최소일 수 있다. 이에 따라, 최종 복제 서버 결정부(250)는 계산된 후보 복제 서버들 각각의 작업 부하량 중 부하량이 최소인 후보 복제 서버를 최종 복제 서버로 결정할 수도 있다. 그러면, 최종 복제 서버에서는 요청된 콘텐츠를 단말로 전송할 수 있다.
그리고, 최종 복제 서버 결정부(250)는 결정된 최종 복제 서버의 가용율 및 복제 서버의 위치 정보를 데이터베이스화하여 저장부(260)에 저장할 수 있다.
가용율 예측부(270)는 최종 복제 서버의 가용율을 기초로 지수 평활법을 이용하여 다음 최종 복제 서버의 가용율을 예측할 수 있다.
이때, 가용율 예측부(270)는 단말로부터 다음에 콘텐츠가 요청될 경우, 저장부(260)에 저장된 이전 최종 복제 서버의 자원 정보 및 가용율을 이용하여 요청된 콘텐츠를 제공할 다음 최종 복제 서버의 가용율을 예측할 수 있다.
일례로, 가용율 예측부(270)는 아래의 수학식 3을 이용하여 다음 최종 복제 서버의 가용율을 예측할 수 있다.
Figure 112010012868011-pat00003
수학식 3에서, expected Availability는 예측된 다음 최종 복제 서버의 가용율, Availability는 수학식 2를 이용하여 계산된 최종 복제 서버의 가용율, α는 expected Availability와 Availability 간의 가중치이다.
도 2는 본 발명의 일 실시예에 따른 서버 재설정 장치의 동작 방법을 설명하기 위해 제공되는 흐름도이다.
도 2를 참조하면, 자원 정보 수신부(220)는 복제 서버들(300)로부터 복제 서버들의 자원 정보를 수신할 수 있다(S210).
일례로, 자원 정보는, 복제 서버의 위치 정보, 복제 서버의 CPU 동작 속도, 복제 서버의 주 기억장치 크기, 복제 서버의 보조 기억장치 타입, 및 네트워크 대역폭을 포함할 수 있다.
이어, 위치 정보 수신부(210)는 콘텐츠를 요청한 단말(100)로부터 단말의 위치 정보를 수신할 수 있다(S220).
그리고, 후보 복제 서버 결정부(230)는 복수의 복제 서버들(300)의 자원 정보 및단말의 위치 정보를 기초로 복수의 복제 서버들(300) 중에서 후보 복제 서버를 결정할 수 있다(S230).
보다 상세하게는, 후보 복제 서버 결정부(230)는 의사 결정 트리 기법을 이용하여 복수의 복제 서버들(300) 중에서 하나 이상을 후보 복제 서버로 결정할 수 있다. 이때, 후보 복제 서버 결정부(230)는 복수의 복제 서버들(300) 중에서 콘텐츠를 요청한 단말(100)과 인접한 복제 서버들을 후보 복제 서버로 결정할 수 있다.
일례로, A ~ G 지역에 각각 n개의 대상 단말들이 포함되고, B지역에서 포함된 대상 단말에서 콘텐츠를 요청한 경우, 서버 재설정 장치(100)는 의사 결정 트리 기법을 이용하여 B 지역에 포함된 복제 서버들을 우선적으로 탐색할 수 있다.
이때, 요청된 콘텐츠를 제공하는 복제 서버가 B 지역에 없는 것으로 탐색되면, 서버 재설정 장치(100)는 도 3과 같이, B 지역과 인접한 A, D, E 지역에 포함된 복제 서버들을 차례로 탐색할 수 있다. 그리고, E 지역에서 콘텐츠를 제공할 수 있는 복제 서버가 n개 탐색된 경우, 서버 재설정 장치(100)는 E 지역에 포함된 복제 서버들을 후보 복제 서버들로 결정할 수 있다.
이때, A, D, E 지역에서도 요청된 콘텐츠를 제공할 수 있는 복제 서버가 탐색되지 않은 경우, 서버 재설정 장치(100)는 C 및 F 지역을 차례로 탐색할 수 있다.
한편, 콘텐츠 요청 횟수가 2 미만인 경우(S240:YES), 계산부(240)는 후보 복제 서버의 자원 정보를 이용하여 후보 복제 서버의 가용율을 각각 계산할 수 있다(S250).
일례로, 계산부(240)는 수학식 2를 이용하여 후보 복제 서버의 가용율을 계산할 수 있다.
그러면, 최종 복제 서버 결정부(250)는 계산된 가용율들 중 가용율이 최대인 후보 복제 서버를 최종 복제 서버로 결정할 수 있다(S260). 이때, 최종 복제 서버 결정부(250)는 결정된 최종 복제 서버의 가용율 및 위치 정보를 데이터베이스화하여 저장부(260)에 저장할 수 있다.
그리고, 가용율 예측부(270)는 최종 복제 서버의 가용율을 기초로 다음 최종 복제 서버의 가용율을 예측할 수 있다(S280). 이때, 가용율 예측부(270)는 예측된 다음 최종 복제 서버의 가용율을 저장부(260)에 저장할 수 있다.
일례로, 가용율 예측부(270)는 수학식 3을 이용하여 다음 최종 복제 서버의 가용율을 예측할 수 있다.
다른 한편, S240 단계에서, 콘텐츠 요청 횟수가 2회 이상인 경우(S240: NO), 최종 복제 서버 결정부(250)는 예측된 가용율 또는 계산된 가용율을 이용하여 최종 복제 서버를 결정할 수 있다(S290).
일례로, 콘텐츠 요청 횟수가 2회 이상인 경우, 최종 복제 서버 결정부(250)는 S250단계에서 계산된 후보 복제 서버들의 가용율들 중 최대 가용율에 해당하는 후보 복제 서버를 최종 복제 서버로 결정할 수 있다.
다른 예로, 콘텐츠 요청 횟수가 2회 이상인 경우, 계산부(240)는 모든 복제 서버들의 예측 가용율을 계산할 수 있다. 그러면, 최종 복제 서버 결정부(250)는 계산된 예측 가용율 중 가장 큰 가용율에 해당하는 복제 서버를 최종 복제 서버로 결정할 수도 있다.
이때, 이후에 세 번째 콘텐츠 요청이 발생하는 경우, 최종 복제 서버 결정부(250)는 두 번째 콘텐츠 발생 시에 결정된 이전 최종 복제 서버의 가용율을 이용하여 현재 최종 복제 서버를 결정할 수도 있다.
지금까지, 위치 정보 수신부(210)에서 콘텐츠 요청 메시지를 수신한 이후에 단말의 위치 정보를 수신하는 것으로 설명하였으나, 이는 실시예에 해당되며, 콘텐츠 요청 메시지는 단말의 위치 정보를 포함할 수도 있다. 즉, 위치 정보 수신부(210)는 단말(100)로부터 콘텐츠 요청 메시지를 수신함으로써 단말의 위치 정보도 함께 수신할 수 있다.
또한, 본 발명의 실시예들에 따른 서버 재설정 장치 및 방법은 다양한 컴퓨터로 구현되는 동작을 수행하기 위한 프로그램 명령을 포함하는 컴퓨터 판독 가능 매체를 포함한다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.
그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니 되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.
Figure 112010012868011-pat00004

210: 위치 정보 수신부
220: 자원 정보 수신부
230: 후보 복제 서버 결정부
240: 계산부
250: 최종 복제 서버 결정부
260: 저장부
270: 가용율 예측부

Claims (10)

  1. 콘텐츠에 대한 요청을 수신하고, 상기 콘텐츠를 요청한 단말로부터 단말의 위치 정보를 수신하는 위치 정보 수신부;
    복수의 복제 서버들로 자원 정보를 요청하는 메시지를 전송하고, 상기 복수의 복제 서버들로부터 상기 자원 정보를 수신하는 자원 정보 수신부;
    상기 자원 정보 및 단말의 위치 정보를 기초로 의사 결정 트리 기법을 이용하여 상기 복수의 복제 서버들 중에서 복수의 후보 복제 서버들을 결정하는 후보 복제 서버 결정부;
    상기 복수의 후보 복제 서버들 각각의 자원 정보를 이용하여 상기 결정된 복수의 후보 복제 서버들 각각의 가용율을 계산하는 계산부;
    상기 복수의 후보 복제 서버들 각각의 가용율을 이용하여 상기 후보 복제 서버들 중에서 어느 하나를 최종 복제 서버로 결정하는 최종 복제 서버 결정부; 및
    상기 단말로부터 콘텐츠가 요청된 이후에 다음 콘텐츠가 요청됨에 따라, 상기 최종 복제 서버의 자원 정보와 상기 최종 복제 서버의 가용율을 이용하여 다음 최종 복제 서버의 가용율을 예측하는 가용율 예측부
    를 포함하는 서버 재설정 장치.
  2. 제1항에 있어서,
    상기 가용율 예측부는,
    상기 최종 복제 서버의 가용율을 기초로 지수 평활법을 이용하여 상기 다음 최종 복제 서버의 가용율을 예측하는 것을 특징으로 하는 서버 재설정 장치.
  3. 제1항에 있어서,
    상기 최종 복제 서버 결정부는,
    상기 계산된 후보 복제 서버들의 가용율들 중에서 최대 가용율에 해당하는 후보 복제 서버를 상기 최종 복제 서버로 결정하는 것을 특징으로 하는 서버 재설정 장치.
  4. 제1항에 있어서,
    상기 후보 복제 서버 결정부는,
    상기 자원 정보에 포함된 복제 서버의 위치 정보와 상기 단말의 위치 정보를 기초로, 상기 복제 서버들 중에서 상기 단말로부터 기준 거리 이내에 위치한 복제 서버들을 상기 후보 복제 서버로 결정하는 것을 특징으로 하는 서버 재설정 장치.
  5. 제1항에 있어서,
    상기 자원 정보는,
    상기 복제 서버의 위치 정보, 상기 복제 서버의 CPU 동작 속도, 상기 복제 서버의 주 기억장치 크기, 상기 복제 서버의 보조 기억장치 타입, 및 네트워크 대역폭을 포함하고,
    상기 계산부는,
    상기 복수의 후보 복제 서버의 자원 정보를 이용하여 상기 후보 복제 서버의 작업 부하량을 계산하고,
    상기 최종 복제 서버 결정부는,
    상기 계산된 작업 부하량이 최소인 후보 복제 서버를 상기 최종 복제 서버로 결정하는 것을 특징으로 하는 서버 재설정 장치.
  6. 제1항에 있어서,
    상기 요청된 콘텐츠는, 상기 결정된 최종 복제 서버로부터 상기 단말로 전송되는 것을 특징으로 하는 서버 재설정 장치.
  7. 제1항에 있어서,
    상기 복수의 복제 서버들과 상기 단말은, 이기종 네트워크를 형성하는 것을 특징으로 하는 서버 재설정 장치.
  8. 콘텐츠에 대한 요청을 수신하는 단계;
    상기 콘텐츠를 요청한 단말로부터 단말의 위치 정보를 수신하는 단계;
    복수의 복제 서버들로 자원 정보를 요청하는 메시지를 전송하는 단계;
    상기 복수의 복제 서버들로부터 상기 자원 정보를 수신하는 단계;
    상기 자원 정보 및 단말의 위치 정보를 기초로 의사 결정 트리 기법을 이용하여 상기 복수의 복제 서버들 중에서 복수의 후보 복제 서버를 결정하는 단계;
    상기 결정된 복수의 후보 복제 서버들 각각의 가용율을 계산하는 단계;
    상기 복수의 후보 복제 서버들 각각의 가용율을 이용하여 상기 후보 복제 서버들 중에서 어느 하나를 최종 복제 서버로 결정하는 단계; 및
    상기 단말로부터 콘텐츠가 요청된 이후에 다음 콘텐츠가 요청됨에 따라, 상기 최종 복제 서버의 자원 정보와 상기 최종 복제 서버의 가용율을 이용하여 다음 최종 복제 서버의 가용율을 예측하는 단계
    를 포함하는 서버 재설정 방법.
  9. 제8항에 있어서,
    상기 가용율을 예측하는 단계는,
    상기 최종 복제 서버의 가용율을 기초로 지수 평활법을 이용하여 상기 다음 최종 복제 서버의 가용율을 예측하는 것을 특징으로 하는 서버 재설정 방법.
  10. 제8항에 있어서,
    상기 후보 복제 서버를 결정하는 단계는,
    상기 자원 정보에 포함된 복제 서버의 위치 정보와 상기 단말의 위치 정보를 기초로, 상기 복제 서버들 중에서 상기 단말로부터 기준 거리 이내에 위치한 복제 서버들을 상기 후보 복제 서버로 결정하는 것을 특징으로 하는 서버 재설정 방법.
KR1020100017909A 2010-02-26 2010-02-26 가용율 기반의 서버 재설정 장치 및 방법 KR101081286B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020100017909A KR101081286B1 (ko) 2010-02-26 2010-02-26 가용율 기반의 서버 재설정 장치 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100017909A KR101081286B1 (ko) 2010-02-26 2010-02-26 가용율 기반의 서버 재설정 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20110098340A KR20110098340A (ko) 2011-09-01
KR101081286B1 true KR101081286B1 (ko) 2011-11-08

Family

ID=44951910

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100017909A KR101081286B1 (ko) 2010-02-26 2010-02-26 가용율 기반의 서버 재설정 장치 및 방법

Country Status (1)

Country Link
KR (1) KR101081286B1 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6383424B2 (ja) * 2014-01-14 2018-08-29 エスケー テックス カンパニー、リミテッド クラウドストリーミングサービスのためのアプリケーションエラー検出方法、そのための装置及びシステム
KR102100848B1 (ko) * 2014-01-15 2020-04-14 주식회사 케이티 프락시 서버 및 이에 의한 복제본 관리 방법

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100608982B1 (ko) * 2001-11-30 2006-08-03 가부시키가이샤 엔.티.티.도코모 컨텐츠 배급 시스템, 기술 데이터 배급 장치, 컨텐츠 위치관리 장치, 데이터 변환 장치, 수신 단말 장치, 및 컨텐츠배급 방법
KR100705564B1 (ko) * 2004-12-10 2007-04-10 삼성전자주식회사 네트워크에서의 자원 관리 장치 및 방법
KR100912370B1 (ko) 2007-12-17 2009-08-19 한국전자통신연구원 광역망 기반 멀티미디어 스트리밍 서비스 요청 분배 시스템및 방법

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100608982B1 (ko) * 2001-11-30 2006-08-03 가부시키가이샤 엔.티.티.도코모 컨텐츠 배급 시스템, 기술 데이터 배급 장치, 컨텐츠 위치관리 장치, 데이터 변환 장치, 수신 단말 장치, 및 컨텐츠배급 방법
KR100705564B1 (ko) * 2004-12-10 2007-04-10 삼성전자주식회사 네트워크에서의 자원 관리 장치 및 방법
KR100912370B1 (ko) 2007-12-17 2009-08-19 한국전자통신연구원 광역망 기반 멀티미디어 스트리밍 서비스 요청 분배 시스템및 방법

Also Published As

Publication number Publication date
KR20110098340A (ko) 2011-09-01

Similar Documents

Publication Publication Date Title
US9921861B2 (en) Virtual machine management method and information processing apparatus
Aggarwal et al. Sprout: A functional caching approach to minimize service latency in erasure-coded storage
US10768997B2 (en) Tail latency-based job offloading in load-balanced groups
US9191330B2 (en) Path selection for network service requests
US9560127B2 (en) Systems, methods and algorithms for logical movement of data objects
CN107301090B (zh) 在存储服务器中为应用设置数据处理路径的方法及装置
JP5957965B2 (ja) 仮想化システム、負荷分散装置、負荷分散方法、及び負荷分散プログラム
KR101081286B1 (ko) 가용율 기반의 서버 재설정 장치 및 방법
US9769022B2 (en) Timeout value adaptation
US20170262310A1 (en) Method for executing and managing distributed processing, and control apparatus
JP5540269B2 (ja) データ負荷分散配置システムおよびデータ負荷分散配置方法
US20200285527A1 (en) Determination method, information processing apparatus, and storage medium
JP6754115B2 (ja) 選択装置、装置選択方法、プログラム
CN108228323B (zh) 基于数据本地性的Hadoop任务调度方法及装置
CN112218114B (zh) 视频缓存控制方法、装置和计算机可读存储介质
CN113254191A (zh) 用于运行应用的方法、电子设备和计算机程序产品
US10949353B1 (en) Data iterator with automatic caching
JP6627475B2 (ja) 処理リソース制御プログラム、処理リソース制御装置、および処理リソース制御方法
KR102284264B1 (ko) 클라우드 시스템 및 그 제어방법
KR102364970B1 (ko) 콘텐츠 요청들에 대응한 컴퓨팅 리소스의 효율적 사용
US20170147407A1 (en) System and method for prediciting resource bottlenecks for an information technology system processing mixed workloads
US20220004432A1 (en) Process request management apparatus, process request management method and program
KR101407765B1 (ko) 클라우드 환경의 교통정보 서비스를 위한 조건부 확률추론을 이용한 가상머신 할당 장치 및 방법
JP6721106B2 (ja) 第１の制御装置、装置、方法、プログラム、記録媒体、及びシステム
KR101742385B1 (ko) 콘텐츠 프리페칭 방법 및 이를 수행하는 장치

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20140818

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20151001

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20160912

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20171214

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20181102

Year of fee payment: 8