KR100256016B1 - 비디오 데이타를 서비스하는 노드 선택 방법, 분산비디오 서버 시스템, 비디오 서버 시스템, 분산 컴퓨팅 시스템 및 그의 제어 방법 - Google Patents

비디오 데이타를 서비스하는 노드 선택 방법, 분산비디오 서버 시스템, 비디오 서버 시스템, 분산 컴퓨팅 시스템 및 그의 제어 방법 Download PDF

Info

Publication number
KR100256016B1
KR100256016B1 KR1019960039273A KR19960039273A KR100256016B1 KR 100256016 B1 KR100256016 B1 KR 100256016B1 KR 1019960039273 A KR1019960039273 A KR 1019960039273A KR 19960039273 A KR19960039273 A KR 19960039273A KR 100256016 B1 KR100256016 B1 KR 100256016B1
Authority
KR
South Korea
Prior art keywords
nodes
node
given
reported
observed
Prior art date
Application number
KR1019960039273A
Other languages
English (en)
Other versions
KR970022796A (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 포만 제프리 엘
Publication of KR970022796A publication Critical patent/KR970022796A/ko
Application granted granted Critical
Publication of KR100256016B1 publication Critical patent/KR100256016B1/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • G06F15/163—Interprocessor communication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/47—End-user applications
    • H04N21/472—End-user interface for requesting content, additional data or services; End-user interface for interacting with content, e.g. for content reservation or setting reminders, for requesting event notification, for manipulating displayed content
    • H04N21/47202—End-user interface for requesting content, additional data or services; End-user interface for interacting with content, e.g. for content reservation or setting reminders, for requesting event notification, for manipulating displayed content for requesting content on demand, e.g. video on demand
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/16—Analogue secrecy systems; Analogue subscription systems
    • H04N7/173—Analogue secrecy systems; Analogue subscription systems with two-way working, e.g. subscriber sending a programme selection signal
    • H04N7/17309—Transmission or handling of upstream communications
    • H04N7/17318—Direct or substantially direct transmission and handling of requests
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/16—Analogue secrecy systems; Analogue subscription systems
    • H04N7/173—Analogue secrecy systems; Analogue subscription systems with two-way working, e.g. subscriber sending a programme selection signal
    • H04N7/17309—Transmission or handling of upstream communications
    • H04N7/17336—Handling of requests in head-ends

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Human Computer Interaction (AREA)
  • Computer Hardware Design (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Computer And Data Communications (AREA)
  • Multi Processors (AREA)
  • Information Transfer Between Computers (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

적어도 한 노드(at least one node)가 고객에 비디오 데이타 블럭(blocks of video data)을 제공하는 비디오 데이타 블럭의 적어도 일부가 다수의 노드상(multiple nodes)에 복제되는 유형의 분산 주문형 비디오 시스템(video-on-demand system)에서 이용하는 시스템 및 방법이 제공된다. 다른 노드에 대해 관찰된 응답특성(observed response characteristics)은 복제된 블럭을 요구하는 고객에게 서비스하는 노드중 적어도 주어진 노드에 기록된다. 노드중 주어진 노드는 다른 노드에 의해 자신에 보고된 응답 특성을 또한 기록한다. 복제된 데이타 블럭을 인출하는 노드는, 노드가 복제된 데이타 블럭을 포함하는 것에 기초하고 관찰된 응답 특성 및 보고된 응답 특성중 적어도 하나에 기초하여 선택된다.

Description

비디오 데이타를 서비스하는 노드 선택 방법, 분산비디오 서버 시스템, 비디오 서버 시스템, 분산 컴퓨팅 시스템 및 그의 제어 방법
본 발명은 중앙 비디오 서버(video server)로부터 전송된 비디오 스트림(video stream)을 다수의 클라이언트에 제공하는 유형의 주문형 비디오(video on demand : VOD) 시스템에 관한 것이다.
분산 실시간 클라이언트 서버 환경(distributed real-time client server environment)에는 다수의 클라이언트 및 서버가 포함되며, 각 클라이언트의 화일 시스템은 실시간 I/O 요구(즉, 데드라인(deadlines)을 갖는 요구)를 행하며 이에 대해 서버는 요구된 데이타를 검색한다. 이러한 시스템의 일예로는 네트워크 어댑터를 갖는 다수의 전위 클라이언트 노드들(front-end client nodes)과, 후위 노드들(back-end nodes) 또는 저장 서버들(storage servers)로 구성되는 비디오 서버 시스템을 들 수 있다. 복제본(replication)이 존재하는 경우에는, 동일한 데이타 블럭이 다수의 서버들상에 존재할 수도 있다. 임의의 시점에, 상이한 다수의 서버상의 로드(즉, 제공받기 위해 대기하거나 또는 제공 상태에 있는 요구의 수)는 상이할 것이다. 부가적으로, 상이한 다수의 서버는 상이한 성능 특성(예를 들면, 전송 속도, 탐색 시간(seek time)등)을 가질 수 있다.
서버를 선택하는 간단한 방법은 I/O 동작에 대해 서버를 랜덤하게(무작위로) 선택하는 것이다. 그러나, 이러한 방법에 따르면 데드라인의 손실을 방지하기 위해 서버를 보다 낮은 이용율로 동작시켜야 하는 단점이 있다.
전술한 내용의 측면에서, 본 발명은 클라이언트가 관찰된 서버 응답 시간(observed server response time) 및 서버 성능 척도에 관한 정보를 이용하여 주어진 복제 기능을 수행할 노드를 선택하는 시스템 및 방법을 포함하고 있다. 예를 들면, 상기 복제 기능은 하나 이상의 노드로부터 가용 데이타 블럭을 제공하는 것일 수도 있다. 바람직한 실시예에서, 모든 클라이언트 및 서버는 서버들간에 전송되는 통상의 메세지들 뿐만 아니라 클라이언트들과 서버들 간에 전송되는 통상의 메시지들상에 전술한 정보들을 피기백(piggybacking)함으로써 서버 성능 척도를 공유한다.
제1도는 본 발명의 실시예에 따른 분산 주문형 비디오 시스템의 블럭도.
제2(a)도-제2(c)도는 제1도의 시스템에 의해 이용되는 데이타 구조를 도시하는 도면.
제3(a) 및 제3(b)도는 서버를 선택하기 위해 클라이언트에 의해 이용되는 프로시쥬어를 도시하는 도면.
제4도는 서버 성능 척도를 갱신하기 위해 클라이언트에 의해 이용되는 프로시쥬어를 도시하는 도면.
제5도는 관찰된 서버 응답 시간을 갱신하기 위해 클라이언트에 의해 이용되는 프로시쥬어를 도시하는 도면.
제6도는 피기백 성능 데이타를 포함하는 메시지의 포맷을 도시하는 도면.
* 도면의 주요부분에 대한 부호의 설명
102 내지 108 : VOD 시스템 노드 110 : 제1통신 네트워크
111, 112 : 클라이언트 114 : 제2통신 네트워크
116 : 시스템 네트워크 인터페이스 118 : 셋 탑 박스
120 : 클라이언트 네트워크 인터페이스 130 : 디스크
200 : 서버 로드 테이블 220 : 지연 타임스탬프
240 : 로드 타임 스탬프 260 : 비디오 블럭 테이블
285 : 요구 테이블 610 : 서버 테이블
본 발명의 시스템 및 방법은 실시간 I/O 동작을 스케줄링하여 실시간 서비스 요건을 충족시킴과 동시에 VOD 시스템 처리 능력을 향상시킨다. 이 방법은 저장 서버들 간에 있어서 예상되는 저장 서버의 로드 및 블럭 배치와 같은 성능 척도와 더불어, 관찰된 저장 서버 응답 시간(즉, 요구된 데이타를 갖는 저장 서버의 응답 시간)을 고려하여 판독될 블럭 복제본을 선택한다. 각각의 클라이언트는 (다른 클라이언트와 공유될 수 있는) 대응하는 화일 시스템을 갖는다. 저장 서버로부터 응답이 수신될 때마다, 화일 시스템은 관찰된 저장 서버의 응답 시간 및 각 응답이 관찰되었던 일시(the time of day)의 국부적 복사본을 갱신한다.
각종 저장 서버들상에서의 예상 로드 정보는 다음의 방법으로 유지된다. 모든 화일 시스템 및 저장 서버는 각각의 저장 서버상에서의 로드 카운트 어레이(array of load counts) 및 저장 서버에서의 연관된 국부적 타임스탬프(timestamp)를 유지한다. 화일 시스템 및 저장 서버는 동기화된 클럭을 가질 필요가 없다. 이 정보는 화일 시스템 및 저장 서버간의 모든 메시지상에서 피기백된다. 이 정보를 수신할 때에 각각의 노드(화일 시스템 또는 저장 서버)는 연관된 타임스탬프에 기초하여 저장 서버에 대해 가장 최근의 로드 정보를 반영하도록 자신의 로드 카운트 어레이를 갱신한다. 화일 시스템은 이러한 메카니즘을 이용하여 심지어 최근에 액세스되지 않았던 이들 저장 서버에 관한 로드 정보까지 얻는다. 각각의 노드가 화일 시스템, 저장 서버 또는 이들 모두를 포함할 수도 있음은 물론이다.
제1도는 본 발명의 실시예에 따른 분산 주문형 비디오 시스템의 블럭도이다. 컴퓨터 시스템(VOD 시스템 노드)(102-108)은 제1(시스템) 통신 네트워크(또는 스위치)(110)에 의해 상호접속된다. 컴퓨터 시스템은 동일하거나 상이한 유형일 수 있고 시스템 유형 및 구성에 따라 (서로간에) 상이한 성능 특성을 가질 수 있다. 하나 이상의 VOD 노드는 제2 (클라이언트) 통신 네트워크(114)에 의해 클라이언트(111,112)와도 또한 상호접속될 수 있다. 각각의 VOD 시스템 노드는 시스템 통신 네트워크(110)에 전자장치 및 통신 인터페이스를 제공하는 시스템 네트워크 인터페이스(116)를 포함한다. 클라이언트 통신 네트워크에 접속된 노드는 또한 클라이언트 통신 네트워크(114)에 전자장치 및 통신 인터페이스를 제공하는 클라이언트 네트워크 인터페이스(120)를 포함한다.
각각의 VOD 시스템 노드(102-108)는 검색된 비디오 블럭(124) 및 다른 메시지의 일시적 저장을 위한 버퍼 메모리(122) 및 주기억 장치(128)에 상주하는 각종 프로그램의 제어하에 동작하는 프로세서(cpu)(126)를 포함한다. 노드(102-108)의 적어도 일부는 영화들이 저장되어 있는 디스크(130)를 포함한다. 각각의 영화는 다수의 비디오 블럭(124)으로 구성된다. 소정의 비디오(예를 들면, 영화)에 대한 비디오 블럭(124)은 단일 시스템내 디스크 어레이의 디스크들(130) 또는 다수의 VOD 시스템 노드들의 디스크들에 걸쳐 분산될(예를 들면, 스트라이프화되어(striped))수 있다. 후자의 경우에, 비디오 블럭은 자신의 디스크상에 요구된 블럭을 갖는 VOD 시스템 노드로부터 요구 클라이언트에게 서비스하는 VOD 시스템 노드로 시스템 통신 네트워크(110)를 통해 전송된다. 그리고 나서, 요구된 블럭은 클라이언트 통신 네트워크(114)를 통해 요구 클라이언트로 전송된다. 각 비디오의 속성(크기, 공간, 작품 줄거리, 블럭 매핑 등)은 속성 화일(132)에 저장되며, 속성 화일은 하나 이상의 디스크(130)상에 또한 저장된다. 비디오 블럭과 유사하게, 속성들은 시스템 통신 네트워크(110)를 통해 VOD 시스템 노드들 사이에서도 또한 전송 될 수 있다.
이하 주기억 장치내의 프로그램들이 기술될 것이다. 각각의 프로그램은 VOD 시스템 노드가 프로그램의 지시하에 ″프로세스″를 수행하도록 함은 물론이다. 컴퓨터 시스템들 중의 적어도 하나는 클라이언트 통신 네트워크(114)를 통해 클라이언트(111,112)와 통신하는 하나 이상의 클라이언트 응용 프로그램(134)을 갖는다. 클라이언트 응용 프로그램은 또한 클라이언트 요구에 따라 비디오 재생을 시작하고, 정지하며, 일단 정지(pause)하고, 재개(resume)한다. 유사하게, 컴퓨터 시스템들중의 적어도 하나는 디스크상에서 비디오 블럭의 블럭 배치 및 검색을 관리하는 하나 이상의 화일 시스템(136)을 포함한다. 화일 시스템은 요구된 블럭을 검색할 저장 서버를 선택하는 I/O 라우터(136a)를 포함한다.
디스크를 갖는 시스템은 또한 블럭 서버 프로그램(138)을 포함하며, 블럭 서버 프로그램은 디스크로부터 블럭을 물리적으로 검색하고(국부적 디스크를 가지지 않는 VOD 시스템 노드들을 포함하는 VOD 시스템 노드들중의 임의의 노드상에 있을 수 있는) 요구 화일시스템에 블럭을 제공한다. 블럭 서버(138)는 본 명세서에서 ″저장 서버″ 또는 단순히 ″서버″로 지칭된다.
주기억 장치(128)에 저장된 프로그램 세트는, 각종 노드상에서, 채널(즉, 자원)을 예약하고 비디오 재생을 시작하기 전에 가시 세션(viewing session)을 설정하는 제어 프로세스 모듈(140)을 또한 포함한다. 당 분야에서 통상의 지식을 가진자라면 본 명세서에서 자세히 기술되지 않았지만 다수의 다른 종래의 소프트웨어 제어 프로세스가 비디오 서버 기능의 제어 및 지원에 또한 관여됨을 알 수 있을 것이다.
VOD 시스템 노드(102-108)는 지원되는 비디오 스트림의 수에 대해 충분한 성능을 발휘하는 임의의 프로세스를 이용하여 구현될 수 있다. 예를 들면, 소용량 비디오 서버는 RISC 시스템 /6000 TM 시스템을 이용하여 구현될 수 있는 반면 대용량 비디오 서버는 ES/9000 TM 시스템을 이용하여 구현될 수 있다(두 시스템 모두 뉴욕 아몬크 소재의 인터내셔널 비지니스 머신사로부터 입수가능함). 디스크(130)는 임의 통상적인 디스크 서브시스템 또는 디스크 어레이로서 구현될 수 있다. 통신 네트워크(110, 114)는 VOD 시스템에서 비디오 데이타 전송의 실시간 요건을 처리하기 위한, 예를 들어 광 파이버 네트워크, 통상적인 양방향 케이블 네트워크 또는 충분히 높은 대역폭의 임의의 다른 네트워크가 될 수 있다. 클라이언트는 셋-톱 박스(118, 120) 또는 워크 스테이션이나 그들의 조합으로 구현될 수 있다.
제2(a)도는 서버 로드 테이블(server load table)(200)을 도시하고 있다. 서버로드 테이블은 블럭 서버에 관한 로드 정보를 추적하기 위해 각각의 노드상에서 블럭 서버(138) 및 화일 시스템(136)에 의해 유지되는 데이타 구조이다. 각 VOD 시스템 노드는 서버 로드 테이블의 자신만의 복사본을 유지한다. 각 복사본은 비디오 데이타 블럭과 함께 (한 노드로부터 다른 노드로) 전송된 피기백 정보에 의해 갱신되어 가장 최근의 로드를 반영한다. 특히, 테이블의 복사본은 화일 시스템에 의해 각 요구상으로 그리고 블럭 서버에 의해 각 응답상으로 피기백된다.
서버 로드 테이블(200)내의 각 엔트리는 VOD 시스템 노드내에서 관찰된 응답 시간 및 각 블럭 서버(138)의 로드를 추적(저장)한다. 각 행은 서버 ID(serverID)(210), 그 서버로부터의 최종 응답의 관찰된 지연(230), 지연(230)이 관찰된 시간을 포함하는 지연 타임스탬프(220), 및 서버에 의해 보고된 바와 같은 서버 로드(250)(예를 들면, 서버 이용율)를 포함한다. 로드 타임스탬프(240)는 로드(250)가 보고되었던 시간에 서버에 의해 발생된 타임스탬프이다. 예를 들면, 로드는 서버에서의 큐 길이(미해결의 요구의 수)로서 또는 단위 시간 당 제공되는 요구의 수로서 측정되는 서버 이용율로서 정의될 수 있다.
화일 시스템은 경로배정 테이블(routing table)(136b)을 또한 유지한다. 경로배정 테이블은 비디오 블럭 테이블(260)(제2(b)도에 보다 상세히 도시되어 있음) 및 요구 테이블(285)(제2(c)도에 보다 상세히 도시되어 있음)을 포함한다. 비디오 블럭 테이블(260)은 각각의 비디오 블럭에 대해 하나의 행을 포함한다. 각 행은 비디오 블럭에 대한 화일 ID(fileId)(265), 비디오 블럭 번호(blockNo)(270), 비디오 블럭의 복제본의 수(275) 및 비디오 블럭을 구비하는 저장 서버의 리스트(serv. Id)(280)(및 이에 따른 VOD 시스템 노드)를 포함한다. 도시된 일예에서, 화일 F1의 블럭(b81)은 서버(s6)상에서 하나의 복제본을 가지는 반면 화일 F2의 블럭(b95)은 서버(s3,s1,s10)상에서 세개의 복제본을 갖는다.
요구 테이블(285)은 서버 로드 테이블(200)의 지연 필드(230)를 갱신하는데 사용된다. 요구 테이블의 각 행은 미해결의 요구에 대응하고 요구에 대한 식별자(requestId)(290)를 포함한다. 요구 시간 필드(requestTime)(295)는 요구가 서버에 전송된 (화일 시스템의 클럭에 따른) 시간이고, 요구가 전송될 때 화일 시스템에 의해 세트된다.
새로운 화일 블럭을 요구할 필요가 있을 경우에 서버를 선택하기 위해 화일 시스템에 의해 사용되는 단계들이 제3(a)도-제3(b)도에 도시되어 있다. 서버 테이블(200)은 관찰된 응답 시간 및 보고된 서버 로드를 포함한다. 이들 두 유형의 정보는 선택할 서버를 결정하는 경우 적절한 신뢰 계수(confidence factors)에 의해 다음과 같이 가중화된다. 단계(302)에서, 화일 시스템은 요구된 블럭의 화일 ID(265) 및 블럭 번호(270)를 사용하여 비디오 블럭 테이블(260)을 탐색하여 복제본(275)의 수(n으로 표시됨) 및 이들 블럭이 상주하는 서버의 서버 ID(280)(s1,...,sn)를 찾는다. 단계(304)에서, 화일 시스템은 현재 시간 t 및 지연 타임스탬프(220)(Ti,d)에 기초하여 각 서버 Si에 대해 지연 신뢰 계수(delay confidence factor)(CFi, d)를 계산한다. 이 계수는 관찰된 지연(230)이 아직도 계속중인지에 대해 화일 시스템의 신뢰 정도를 측정한다. 지연 신뢰 계수는 Ti,d가 꽤 이전에 존재한 것인 경우에는 로우(low)이다. 본 실시예에서, 화일 시스템은 Cfi, d= 1/(ex)를 계산하는데 여기서 x는 (t-Ti, d)/T로 주어지고 T는 사전결정된 배율 계수(pre-determined scaling factor)이다. 유사하게, 단계(306)에서 화일 시스템은 로드 타임스탬프(240)에 기초하여 각 서버에 대해 로드 신뢰 계수(load confidence factor)Cfi, u를 Cfi, u = 1/(ey)로서 계산하는데 여기서 y는 (t-Ti, u)/T로서 주어진다.
단계(308)에서, 화일 시스템은 전체 지연 신뢰 계수 CFd를 다음과 같이 계산한다. 화일 시스템은 먼저 모든 서버 지연 신뢰 계수 Cfi, d의 곱인 Pd를 계산한다. 모든 개개의 Cfi, d가 하이(high)인 경우에만 Pd는 하이가 될 것임에 주의해야 한다. 유사하게, 화일 시스템은 모든 Cfi, u의 곱인 Pu를 계산한다. 그리고 나서, Cfd는 wd*Pd/(wd*Pd+wu*Pu)로서 계산되고, 여기서 wd 및 wu는 지연(240) 및 로드(250)의 상대적 중요도를 표시하는 가중치이다. 둘이 동등한 중요도로 주어지는 경우, wd=wu=1이다. 단계(310)에서 로드 신뢰 계수 CFu는 wu*Pu/(wd*Pd+wu*Pu)로서 계산된다.
단계(312)에서, 화일 시스템은 각 서버 Si에 대해 di/(di+...+dn)으로 주어지는 지연 불량 계수(delay badness factor) Bi,d를 계산한다. 서버 i의 지연이 다른 서버에 비해 하이인 경우 Bi,d는 하이가 된다. 단계(314)에서, 화일 시스템은 각 Si에 대해 ui/(u1+...+un)으로 주어지는 로드 불량 계수(load badness factor) Bi,u 를 계산한다. 단계(316)에서, 화일 시스템은 각 서버 Si에 대해 전체 불량 계수 Bi를 Cfi,d*Bi,d+Cfi,u*Bi,u로서 계산한다. 단계(318)에서, 화일시스템은 가장 낮은 불량 계수 Bi를 갖는 서버를 선택하고, 단계(320)에서 종료한다.
제4도는 서버 로드 테이블(200)에서 로드(250)를 갱신하기 위해 화일 시스템 및 서버에 의해 사용되는 단계들을 도시한다. 이들 단계들은 화일 시스템이 서버로부터 메시지를 수신할 때마다 또는 서버가 화일 시스템으로부터 요구를 수신하는 경우에 수행된다. 단계(410)에서, 서버(또는 화일 시스템)는 요구(또는 응답)상에 피기백되었던 갱신 서버 로드 테이블(610)(U)을 추출한다. 갱신 서버 로드 테이블(610)을 포함하는 피기백된 메시지(600)의 포맷은 제6도에 도시되어 있다. 갱신 서버 로드 테이블(610)은 동일한 방식으로 구성되고 서버 로드 테이블(200)과 동일한 필드를 포함한다.
다음 단계에서, 서버(또는 화일 시스템)는 서버 로드 테이블(200)(S)의 국부적 복사본을 스캔하고 적당한 로드(250)를 갱신한다. 단계(405)에서, 인덱스 i는 서버 로드 테이블(S)내에서 제1행의 인덱스로 세트된다. 단계(410)에서, 테이블 U(610)로부터의 로드 타임스탬프(240) 및 테이블 S(200)로부터의 로드 타임스탬프(240)가 비교된다. 테이블 U로부터의 로드 타임스탬프(240)가 보다 최근인 경우, 테이블 S내의 서버 로드(250)는 테이블 U내의 서버 로드(로드)(250)의 값으로 세트된다. 단계(420)에서, 테이블 S 내에 다른 서버가 존재하는지를 알기 위해 체크가 행해진다. 다른 서버가 존재하는 경우, 인덱스 i는 다음 행으로 세트되고 단계(410)가 수행된다. 더 이상의 서버가 존재하지 않는 경우, 단계(430)에서 갱신 로드 프로시쥬어가 종료한다.
제5도는 서버 로드 테이블(200)내의 지연(230)을 갱신하기 위해 화일 시스템에 의해 사용되는 단계들을 도시한다. 이 단계는 서버로부터 응답이 수신될 때마다 수행된다. 단계(510)에서, 화일 시스템은 이 요구에 대응하는 요구 테이블(285)내에 엔트리들을 위치시킨다. 단계(520)에서, 이 요구에 대한 응답 시간은 현재 시간과 요구 시간(295)간의 차로서 계산된다. 단계(530)에서, 화일 시스템은 이 서버에 대응하는 행을 서버 로드 테이블(200)내에 위치시킨다. 지연 필드(230)는 단계(520)에서 계산된 응답 시간으로 세트되고, 지연 타임스탬프 필드(220)는 현재 시간으로 세트된다.
본 실시예는 로드 정보가 저장 서버 레벨에서 모니터되는 것과 관련하여 기술되어 있으며, 본 발명의 원리는 디스크 레벨에서 또한 용이하게 적용될 수 있다. 따라서, 관찰되고 보고된 디스크 성능은, 비디오 데이타 블럭 복제본을 얻는 디스크를 선택하기 위해 단일 노드 비디오 서버의 문맥에서라도 이용될 수 있다.
본 발명에 따르면, 실시간 I/O 동작을 스케줄링하여 실시간 서비스 요건을 충족시킴과 동시에 VOD 시스템 처리 능력을 향상시킨 효과가 있다.
당 분야에서 통상의 지식을 가진자라면 본 발명은 바람직한 실시예에 의해 각종 수정 및 개선이 가해질 수 있다. 따라서, 바람직한 실시예는 일예로서 제공되었을 뿐 제한요건으로서 제공된 것은 아님은 물론이다. 본 발명의 범위는 첨부되는 청구 범위에 의해 정의된다.

Claims (20)

  1. 적어도 하나의 노드(at least one node)가 적어도 하나의 클라이언트에 비디오 데이타(video data)를 제공하고 상기 데이타의 적어도 일부가 다수의 노드들(multiple nodes)상에 복제되는 유형의 분산 비디오 서버 시스템(a distributed video server system)에서, 상기 적어도 하나의 클라이언트에 상기 비디오 데이타를 제공하기 위해 노드를 선택하는 방법에 있어서, ① 상기 다수의 노드들 및 상기 적어도 하나의 클라이언트 중의 주어진 노드(a given node)에서, 상기 주어진 노드에 의해 관찰된 바와 같은 상기 비디오 서버 시스템내의 노드들에 관한 응답 정보(response information)인 관찰된 응답 특성(observed response characteristics)을 기록하는 단계와, ② 상기 분산 비디오 서버 시스템내의 적어도 하나의 다른 노드에 의해 상기 주어진 노드에 보고된 바와 같은 다른 노드들에 관한 응답 정보인 보고된 응답 특성(reported response characteristics)을 기록하는 단계와, ③ 어떤 노드들이 상기 복제된 비디오 데이타의 복사본(a copy of replicated video data)을 포함하는지에 기초하고, 상기 관찰된 응답 특성 및 상기 보고된 응답 특성 중 적어도 하나에 기초하여, 상기 복제된 비디오 데이타를 제공하는 소정의 노드를 선택하는 단계를 포함하는 노드선택 방법.
  2. 분산 비디오 서버 시스템에 있어서, ① 제1통신 네트워크(a first communication network)에 의해 접속된 다수의 노드들(a plurality of nodes)과, ② 상기 다수의 노드들에 접속된 다수의 클라이언트들(a plurality of clients)과, ③ 저장된 비디오 데이타의 복제된 블럭들을 가지는 저장 서브 시스템(a storage subsystem)을 포함하는 상기 다수의 노드들 중의 적어도 두 노드와, ④ 상기 적어도 두 노드와 상기 다수의 클라이언트들 중의 주어진 노드에서, 상기 노드들 중의 상기 주어진 노드에 의해 관찰된 바와 같은 상기 비디오 서버 시스템내의 노드들에 관한 응답 정보인 관찰된 응답 특성을 기록하는 수단과, ⑤ 상기 노드들 중의 상기 주어진 노드에서, 적어도 하나의 다른 노드에 의해 상기 노드들 중의 상기 주어진 노드에 보고된 바와 같은 다른 노드들에 관한 응답 정보인 보고된 응답 특성을 기록하는 수단과, ⑥ 상기 노드들 중의 상기 주어진 노드에서, 상기 노드들 중의 어떤 노드가 복제된 데이타 블럭의 복사본을 포함하는지에 기초하고, 상기 관찰된 응답 특성 및 상기 보고된 응답 특성 중 적어도 하나에 기초하여, 상기 복제된 비디오 데이타를 제공하는 소정의 노드를 선택하는 수단을 포함하는 분산 비디오 서버 시스템.
  3. 제2항에 있어서, 상기 블럭의 복제된 복사본을 갖는 노드들의 각각은 상기 주어진 노드에 상기 보고된 응답 특성을 다른 노드간 메시지(internode messages)상에 피기백된(piggybacked) 정보로서 전송하는 수단을 포함하는 분산 비디오 서버 시스템.
  4. 제2항에 있어서, 상기 관찰된 응답 특성은 비디오 블럭을 검색하는데 있어 측정된 지연을 포함하는 분산 비디오 서버 시스템.
  5. 제3항에 있어서, 상기 보고된 응답 특성은 각각의 노드상에서의 노드 성능 척도를 포함하는 분산 비디오 서버 시스템.
  6. 제4항에 있어서, 상기 전송 수단은 상기 척도가 취해졌던 때를 표시하는 타임 스탬프를 포함시키는 수단을 포함하는 분산 비디오 서버 시스템.
  7. 제5항에 있어서, 상기 주어진 노드는 상기 성능 척도를 저장하는 수단과 각각의 노드에 대해 가장 최근의 타임 스탬프를 갖는 상기 성능 척도를 유지하는 수단을 포함하는 분산 비디오 서버 시스템.
  8. 제5항에 있어서, 상기 선택 수단은 상기 측정된 최소 지연을 갖는 노드로부터 상기 복제된 블럭을 검색하는 분산 비디오 서버 시스템.
  9. 제2항에 있어서, 상기 관찰된 응답 특성 및 상기 보고된 응답 특성에는 각각 소정의 가중치가 주어지고 상기 선택 수단은 적어도 일부의 노드를 상기 가중치에 기초하여 선택하는 분산 비디오 서버 시스템.
  10. 제9항에 있어서, 상기 선택 수단은 가장 높은 전체 가중치를 갖는 노드를 선택하는 분산 비디오 서버 시스템.
  11. 적어도 하나의 노드가 다수의 클라이언트들에 비디오 데이타 블럭(blocks of video data)을 제공하고 상기 비디오 데이타 블럭의 일부가 다수의 저장 장치(multiple storage devices)상에 복제되는 유형의 비디오 서버 시스템에서, 상기 다수의 클라이언트들에 제공할 상기 비디오 데이타를 검색하기 위해 소정의 저장 장치를 선택하는 방법에 있어서, ① 상기 적어도 하나의 노드에 의해 관찰된 바와 같은 상기 비디오 서버 시스템내의 상기 다수의 저장 장치들의 성능에 관한 응답 정보인 관찰된 응답 특성을 기록하는 단계와, ② 상기 저장 장치를 관리하는 컴퓨터 프로세서에 의해 상기 비디오 서버 시스템내의 상기 적어도 하나의 노드에 보고된 바와 같은 상기 다수의 저장 장치들에 관한 응답 정보인 보고된 응답 특성을 기록하는 단계와, ③ 어떤 저장 장치들이 복제된 데이타 블럭의 복사본을 포함하는지에 기초하고, 상기 관찰된 응답 특성 및 상기 보고된 응답 특성 중 적어도 하나에 기초하여, 상기 복제된 데이타 블럭을 검색하기 위한 소정의 저장 장치를 선택하는 단계를 포함하는 저장 장치 선택 방법.
  12. 분산 컴퓨팅 시스템에 있어서, ① 제1통신 네트워크에 의해 접속된 다수의 노드들과, ② 상기 다수의 노드들에 접속된 다수의 클라이언트들과, ③ 저장된 데이타의 복제된 블럭들을 가지는 저장 서브시스템을 포함하는 상기 다수의 노드들 중의 적어도 두 노드와, ④ 상기 다수의 노드들과 상기 다수의 클라이언트들 중의 주어진 하나의 노드의 메모리 내에서 인스턴스화되며(instantiated), 상기 노드들 중의 상기 주어진 노드에 의해 관찰된 바와 같은 상기 시스템내의 노드들에 관한 응답 정보인 관찰된 응답 특성을 기록하는데 전용되는 제1테이블(a first table)과, ⑤ 상기 메모리 내에서 인스턴화되며(instantiated), 적어도 하나의 다른 노드에 의해 상기 노드들 중 상기 주어진 노드에 보고된 바와 같은 다른 노드들에 관한 응답 정보인 보고된 응답 특성을 기록하는데 전용되는 제2테이블(a second table)을 포함하는 분산 컴퓨팅 시스템.
  13. 제12항에 있어서, 상기 노드들 중 상기 주어진 노드에서, 상기 노드들 중 어떤 노드가 복제된 데이타 블럭의 복사본을 포함하는지에 기초하고, 상기 관찰된 응답 특성 및 상기 보고된 응답 특성중 적어도 하나에 기초하여, 상기 복제된 데이타 블럭을 제공하는 소정의 노드를 선택하는 수단을 더 포함하는 분산 컴퓨팅 시스템.
  14. 다수의 노드들이 제1통신 네트워크에 의해 접속되고 다수의 클라이언트들이 상기 다수의 노드들에 접속되며, 상기 다수의 노드들 중 적어도 두 노드는 동일한 기능(anidentical function)을 수행하는 능력(capability)을 갖는 유형의 분산 컴퓨팅 시스템을 제어하는 방법에 있어서, ① 상기 다수의 노드들과 상기 다수의 클라이언트들 중의 주어진 하나의 노드에서, 상기 노드들 중 상기 주어진 노드에 의해 관찰된 바와 같은 상기 시스템내의 노드들에 관한 응답 정보인 관찰된 응답 특성을 기록하는 단계와, ② 적어도 하나의 다른 노드에 의해 상기 노드들 중 상기 주어진 노드에 보고된 바와 같은 다른 노드들에 관한 응답 정보인 보고된 응답 특성을 기록하는 단계와, ③ 상기 노드들 중의 어떤 노드가 상기 기능을 수행할 수 있는지에 기초하고, 상기 관찰된 응답 특성 및 상기 보고된 응답 특성 중 적어도 하나에 기초하여, 상기 기능을 수행하는 소정의 노드를 선택하는 단계를 포함하는 분산 컴퓨팅 시스템 제어 방법.
  15. 제2항에 있어서, 상기 적어도 두 노드 및 상기 다수의 클라이언트들 중의 주어진 두 노드 각각은, 상기 적어도 두 노드의 각각에 의해 관찰된 바와 같은 상기 비디오 서버 시스템내의 노드들에 관한 응답 정보인 관찰된 응답 특성을 기록하는 수단과, 상기 적어도 두 노드의 각각에 보고된 바와 같은 다른 노드들에 관한 응답 정보인 보고된 응답 특성을 기록하는 수단을 포함하는 분산 비디오 서버 시스템.
  16. 제12항에 있어서, 상기 제1및 제2테이블은 상기 다수의 노드들 및 상기 다수의 클라이언트들 중의 주어진 두 노드들 각각의 메모리 내에 인스턴스화되어, 상기 주어진 두 노드들 각각에 의해 관찰된 바와 같은 시스템내의 노드들에 관한 관찰된 응답 특성을 기록하며, 적어도 하나의 다른 노드에 의해 상기 주어진 두 노드들 각각에 보고된 바와 같은 다른 노드들에 관한 보고된 응답 특성을 기록하는 분산 컴퓨팅 시스템.
  17. 데이타베이스 환경내에서, 주어진 하나의 노드(a given node)에서, 다수의 서버 노드들 중의 적어도 일부를 통해 복제된 다수의 데이타 블럭들 중의 주어진 하나의 데이타 블럭을 추출하기 위해 상기 다수의 서버 노드들 중의 한 노드를 선택하는 방법에 있어서, ① 상기 다수의 서버 노드들 중의 적어도 하나의 상기 주어진 노드 사이에서, 상기 다수의 서버 노드들 중 적어도 일부의 서버 노드들의 각각의 로드에 관한 로드 정보를 공유하는 단계-상기 로드 정보는, 상기 다수의 서버 노드들 중의 적어도 일부에 관한, 보고된 응답 정보와 상기 주어진 노드에서 관찰된 바와 같은 관찰된 응답 정보를 포함한다-와, ② 상기 주어진 노드가 상기 공유된 로드 정보에 기초하여 상기 주어진 데이타 블럭을 추출하기 위해 상기 다수의 서버 노드들 중의 적어도 일부 중의 하나의 서버 노드를 선택하는 단계를 포함하는 노드 선택 방법.
  18. 제17항에 있어서, 상기 로드 정보는, 상기 주어진 노드에 의해 관찰된 바와 같은 주어진 하나의 서버 노드에 관한 지연 데이타와, 상기 주어진 서버 노드 자체에 의해 보고된 바와 같은 상기 주어진 서버 노드에 관한 로드 데이타를 포함하는 노드 선택 방법.
  19. 제17항에 있어서, 상기 공유 단게는 상기 다수의 데이타 블럭들의 블럭들을 교환하는 메시지들 상에 상기 로드 정보를 피기백하는 단계를 포함하는 노드 선택 방법.
  20. 제16항에 있어서, 상기 보고된 응답 특성은 상기 주어진 적어도 두 노드들상에 전송되는 다른 메시지들상에 피기백되는 정보로서, 상기 주어진 적어도 두 노드들의 각각에 전송되는 분산 컴퓨팅 시스템.
KR1019960039273A 1995-10-02 1996-09-11 비디오 데이타를 서비스하는 노드 선택 방법, 분산비디오 서버 시스템, 비디오 서버 시스템, 분산 컴퓨팅 시스템 및 그의 제어 방법 KR100256016B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US08/537,025 US6047309A (en) 1995-10-02 1995-10-02 Recording observed and reported response characteristics at server and/or client nodes in a replicated data environment, and selecting a server to provide data based on the observed and/or reported response characteristics
US8/537,025 1995-10-02
US08/537,025 1995-10-02

Publications (2)

Publication Number Publication Date
KR970022796A KR970022796A (ko) 1997-05-30
KR100256016B1 true KR100256016B1 (ko) 2000-05-01

Family

ID=24140863

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960039273A KR100256016B1 (ko) 1995-10-02 1996-09-11 비디오 데이타를 서비스하는 노드 선택 방법, 분산비디오 서버 시스템, 비디오 서버 시스템, 분산 컴퓨팅 시스템 및 그의 제어 방법

Country Status (4)

Country Link
US (1) US6047309A (ko)
EP (1) EP0767585A3 (ko)
JP (1) JP3320985B2 (ko)
KR (1) KR100256016B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100480019B1 (ko) * 1997-08-29 2005-07-07 엘지전자 주식회사 다중스트림서버를갖는비디오서버의최소중복저장방법

Families Citing this family (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09179820A (ja) * 1995-12-26 1997-07-11 Mitsubishi Electric Corp 負荷分散方式及び方法
DE69807116T2 (de) * 1997-12-24 2003-05-08 Avid Technology, Inc. Computersystem für eine sichere und skalierbare übertragung von mehrfachdatenströme mit höherer bandbreite zwischen mehrfachdateneinheiten und mehrfachapplikationen
US6415373B1 (en) 1997-12-24 2002-07-02 Avid Technology, Inc. Computer system and process for transferring multiple high bandwidth streams of data between multiple storage units and multiple applications in a scalable and reliable manner
US6374336B1 (en) 1997-12-24 2002-04-16 Avid Technology, Inc. Computer system and process for transferring multiple high bandwidth streams of data between multiple storage units and multiple applications in a scalable and reliable manner
DE19807076A1 (de) 1998-02-20 1999-08-26 Cit Alcatel Datenbereitstellungsystem
US6976093B2 (en) 1998-05-29 2005-12-13 Yahoo! Inc. Web server content replication
US7143193B1 (en) * 1998-05-29 2006-11-28 Yahoo! Inc. Content collection
US7581006B1 (en) * 1998-05-29 2009-08-25 Yahoo! Inc. Web service
KR20000021864A (ko) * 1998-09-30 2000-04-25 전주범 주문형 비디오 서버 로드 조절 장치
US6438652B1 (en) * 1998-10-09 2002-08-20 International Business Machines Corporation Load balancing cooperating cache servers by shifting forwarded request
US6205477B1 (en) * 1998-10-20 2001-03-20 Cisco Technology, Inc. Apparatus and method for performing traffic redirection in a distributed system using a portion metric
DE19900636B8 (de) * 1999-01-11 2005-04-07 Gailer, Peter Datenzugriffs- und -verwaltungssystem sowie Verfahren zum Datenzugriff und zur Datenverwaltung für ein Rechnersystem sowie deren Verwendung
US6269410B1 (en) * 1999-02-12 2001-07-31 Hewlett-Packard Co Method and apparatus for using system traces to characterize workloads in a data storage system
US6721794B2 (en) 1999-04-01 2004-04-13 Diva Systems Corp. Method of data management for efficiently storing and retrieving data to respond to user access requests
US6233607B1 (en) * 1999-04-01 2001-05-15 Diva Systems Corp. Modular storage server architecture with dynamic data management
US6745177B2 (en) * 1999-04-09 2004-06-01 Metro One Telecommunications, Inc. Method and system for retrieving data from multiple data sources using a search routing database
JP3463803B2 (ja) * 1999-11-09 2003-11-05 松下電器産業株式会社 クラスタサーバ装置
US6377975B1 (en) * 2000-03-01 2002-04-23 Interactive Intelligence, Inc. Methods and systems to distribute client software tasks among a number of servers
US20020199017A1 (en) * 2001-06-25 2002-12-26 Russell Lance W. Routing meta data for network file access
JP4080765B2 (ja) * 2002-03-01 2008-04-23 株式会社日立製作所 ネットワークシステム
JP4596384B2 (ja) * 2002-03-22 2010-12-08 ブラザー工業株式会社 クライアントサーバシステム、サーバ、サーバ組み込み機器及びプログラム
US7571206B2 (en) 2002-08-12 2009-08-04 Equallogic, Inc. Transparent request routing for a partitioned application service
US7512679B2 (en) * 2003-08-29 2009-03-31 International Business Machines Corporation Apparatus and method to select a captain from a plurality of control nodes
US7606154B1 (en) * 2004-04-01 2009-10-20 Juniper Networks, Inc. Fair bandwidth allocation based on configurable service classes
US7546342B2 (en) * 2004-05-14 2009-06-09 Microsoft Corporation Distributed hosting of web content using partial replication
EP1762069B1 (en) * 2004-06-29 2009-01-14 Nokia Siemens Networks Gmbh & Co. Kg Method of selecting one server out of a server set
US8244913B1 (en) 2004-10-13 2012-08-14 Progress Software Corporation Replication horizon determination with an independent distributed database system
US8234302B1 (en) 2006-09-29 2012-07-31 Amazon Technologies, Inc. Controlling access to electronic content
US9258203B1 (en) * 2006-09-29 2016-02-09 Amazon Technologies, Inc. Monitoring computer performance metrics utilizing baseline performance metric filtering
US8112813B1 (en) 2006-09-29 2012-02-07 Amazon Technologies, Inc. Interactive image-based document for secured data access
US9769255B2 (en) * 2007-12-24 2017-09-19 Core Wireless Licensing S.A.R.L. Continuous scheduling for peer-to-peer streaming
US8417816B2 (en) * 2009-02-20 2013-04-09 Alcatel Lucent Topology aware cache cooperation
KR101544483B1 (ko) * 2011-04-13 2015-08-17 주식회사 케이티 분산 저장 시스템의 복제 서버 장치 및 복제본 생성 방법
EP2845103A4 (en) * 2012-04-30 2016-04-20 Hewlett Packard Development Co BLOCK LEVEL STORAGE
EP3234774B1 (en) * 2014-11-13 2021-01-27 Telefonaktiebolaget LM Ericsson (publ) Elasticity for highly availabile applications
US11929889B2 (en) * 2018-09-28 2024-03-12 International Business Machines Corporation Connection management based on server feedback using recent connection request service times

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5031089A (en) * 1988-12-30 1991-07-09 United States Of America As Represented By The Administrator, National Aeronautics And Space Administration Dynamic resource allocation scheme for distributed heterogeneous computer systems
US5341477A (en) * 1989-02-24 1994-08-23 Digital Equipment Corporation Broker for computer network server selection
US5283897A (en) * 1990-04-30 1994-02-01 International Business Machines Corporation Semi-dynamic load balancer for periodically reassigning new transactions of a transaction type from an overload processor to an under-utilized processor based on the predicted load thereof
US5371532A (en) * 1992-05-15 1994-12-06 Bell Communications Research, Inc. Communications architecture and method for distributing information services
DE69327448T2 (de) * 1992-12-21 2004-03-04 Sun Microsystems, Inc., Mountain View Verfahren und Vorrichtung für Teilaufgaben in verteiltem Verarbeitungssystem
US5548724A (en) * 1993-03-22 1996-08-20 Hitachi, Ltd. File server system and file access control method of the same
US5459837A (en) * 1993-04-21 1995-10-17 Digital Equipment Corporation System to facilitate efficient utilization of network resources in a computer network
US5664106A (en) * 1993-06-04 1997-09-02 Digital Equipment Corporation Phase-space surface representation of server computer performance in a computer network
US5414455A (en) * 1993-07-07 1995-05-09 Digital Equipment Corporation Segmented video on demand system
US5553224A (en) * 1993-08-04 1996-09-03 Xerox Corporation Method for dynamically maintaining multiple structural interpretations in graphics system
US5610841A (en) * 1993-09-30 1997-03-11 Matsushita Electric Industrial Co., Ltd. Video server
CA2129942C (en) * 1993-09-30 1998-08-25 Steven Todd Kaish Telecommunication network with integrated network-wide automatic call distribution
US5473362A (en) * 1993-11-30 1995-12-05 Microsoft Corporation Video on demand system comprising stripped data across plural storable devices with time multiplex scheduling
US5644714A (en) * 1994-01-14 1997-07-01 Elonex Plc, Ltd. Video collection and distribution system with interested item notification and download on demand
US5583994A (en) * 1994-02-07 1996-12-10 Regents Of The University Of California System for efficient delivery of multimedia information using hierarchical network of servers selectively caching program for a selected time period
US5544327A (en) * 1994-03-01 1996-08-06 International Business Machines Corporation Load balancing in video-on-demand servers by allocating buffer to streams with successively larger buffer requirements until the buffer requirements of a stream can not be satisfied
JPH07273785A (ja) * 1994-03-29 1995-10-20 Nec Corp リングシステムにおけるノード間情報収集方式
US5544313A (en) * 1994-05-11 1996-08-06 International Business Machines Corporation Baton passing optimization scheme for load balancing/configuration planning in a video-on-demand computer system
US5530557A (en) * 1994-09-12 1996-06-25 International Business Machines Corporation Online placement of video files determined by a function of the bandwidth to space ratio of each of the storage devices in a server environment
US5774668A (en) * 1995-06-07 1998-06-30 Microsoft Corporation System for on-line service in which gateway computer uses service map which includes loading condition of servers broadcasted by application servers for load balancing
US5687372A (en) * 1995-06-07 1997-11-11 Tandem Computers, Inc. Customer information control system and method in a loosely coupled parallel processing environment
US5850517A (en) * 1995-08-31 1998-12-15 Oracle Corporation Communication link for client-server having agent which sends plurality of requests independent of client and receives information from the server independent of the server
US5561637A (en) * 1995-09-12 1996-10-01 International Business Machines Corporation Pace control for multicasting in a video server environment

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100480019B1 (ko) * 1997-08-29 2005-07-07 엘지전자 주식회사 다중스트림서버를갖는비디오서버의최소중복저장방법

Also Published As

Publication number Publication date
KR970022796A (ko) 1997-05-30
US6047309A (en) 2000-04-04
JP3320985B2 (ja) 2002-09-03
EP0767585A3 (en) 2000-03-15
JPH09163353A (ja) 1997-06-20
EP0767585A2 (en) 1997-04-09

Similar Documents

Publication Publication Date Title
KR100256016B1 (ko) 비디오 데이타를 서비스하는 노드 선택 방법, 분산비디오 서버 시스템, 비디오 서버 시스템, 분산 컴퓨팅 시스템 및 그의 제어 방법
CN100430915C (zh) 交互式宽带服务器系统及内容引擎
US5544327A (en) Load balancing in video-on-demand servers by allocating buffer to streams with successively larger buffer requirements until the buffer requirements of a stream can not be satisfied
JP4738457B2 (ja) コンピュータ・システムおよび多数の記憶装置および多数のアプリケーション間でスケーラブルにかつ信頼性高く多数の高帯域データ・ストリームを転送するプロセス
US5815662A (en) Predictive memory caching for media-on-demand systems
US9813745B2 (en) Method and apparatus for hierarchical distribution of video content for an interactive information distribution system
CN102067617B (zh) 在内容分发网络中自组织的高速缓存的方法和装置
US5787472A (en) Disk caching system for selectively providing interval caching or segment caching of vided data
US7143433B1 (en) Video distribution system using dynamic segmenting of video data files
US6240243B1 (en) Method and apparatus for storing and retrieving scalable video data in a disk-array-based video server
US7278153B1 (en) Content propagation in interactive television
US6925499B1 (en) Video distribution system using disk load balancing by file copying
KR100260466B1 (ko) 기억장치를 공유하는 분산형 멀티미디어 서버 시스템
CA2444438A1 (en) System and method for retrieving and storing multimedia data
MXPA06006330A (es) Sistema de transferencia de datos sincronizado.
US5854894A (en) Multi-media services system
JPH07322235A (ja) ビデオ・オン・デマンドシステム
US20030154246A1 (en) Server for storing files
JP2901947B2 (ja) Ａｔｍバックボーンネットワークを利用したビデオサーバ
CN100410917C (zh) 同步数据传送系统及方法
EP0756422B1 (en) Multi-media services system
Abram-Profeta et al. A practical approach to resource allocation in video-on-demand servers
JP2004021282A (ja) サーバ選択装置及びその方法

Legal Events

Date Code Title Description
A201 Request for examination
AMND Amendment
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
J201 Request for trial against refusal decision
AMND Amendment
B701 Decision to grant
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130206

Year of fee payment: 14

FPAY Annual fee payment

Payment date: 20140207

Year of fee payment: 15

FPAY Annual fee payment

Payment date: 20150205

Year of fee payment: 16

FPAY Annual fee payment

Payment date: 20160204

Year of fee payment: 17

EXPY Expiration of term