Cache server control device, content distribution system, method of distributing content, and program

• US 8,527,610 B2
• Filed: 01/25/2011
• Issued: 09/03/2013
• Est. Priority Date: 02/18/2010
• Status: Expired due to Fees

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Koike, Masahiro, Gokurakuji, Junichi
• Primary Examiner(s): Chan, Wing F
• Assistant Examiner(s): YI, DAVID
• Application Number:
  US13/013,217
• Publication Number:
  US 20110202633A1
• Time in Patent Office: 952 Days
• Field of Search: 709/219
• US Class Current: 709/219
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: H04L 67/5682 Policies or rules for updating, deleting or replacing the stored data
• CPC Class Codes: H04N 21/222 Secondary servers, e.g. proxy server, cable television Head-end provisioning of proxy services in data packet switching networks H04L67/56
• CPC Class Codes: H04N 21/23103 using load balancing strategies, e.g. by placing or distributing content on different disks, different memories or different servers storage management G06F3/0604; allocation of resources considering the load in multiprogramming arrangements G06F9/505; techniques for rebalancing the load in a distributed system G06F9/5083; access to distributed or replicated servers, e.g. load balancing, in data networks H04L67/1001
• CPC Class Codes: H04N 21/23106 involving caching operations prefetching while addressing of a memory level in which the access to the desired data or data block requires associative addressing means within memory systems or architectures G06F12/0862; caching at an intermediate stage in a data network H04L67/568

Abstract

A cache server control device selects cache servers necessary for storing contents to be reproduced, and allows the selected cache servers 300 store the contents to be reproduced; the cache server control device herein uses a first threshold value when the number of units of the cache servers, for storing the content to be reproduced related to the judgment, is increased; and uses a second threshold value, being smaller than the first threshold value, when the number of units of the cache servers, for storing said content to be reproduced related to the judgment, is decreased.

Claims

1. A cache server control device which is used for a content distribution system,

said content distribution system comprising:

a content storage device which stores a plurality of contents to be reproduced, necessary to be distributed to client terminals;

a distribution server which reads said plurality of contents to be reproduced out from said content storage device and distributes them to said client terminals; and

a plurality of cache servers which preliminarily store at least one of said plurality of contents to be reproduced, and distribute it to said client terminals, and is configured to judge which of said contents to be reproduced is stored in said cache servers,

wherein said cache server control device comprises;

a distribution band acquisition unit which acquires a distribution band, for when concurrently distributing said contents to be reproduced to said plurality of client terminals in response to a plurality of distribution requests issued for said contents to be reproduced, respectively for said plurality of contents to be reproduced; and

a cache control unit which updates the number of units of cache servers necessary for storing said contents to be reproduced, by comparing said load information acquired by said distribution band acquisition unit with a threshold value determined in a multi-level manner,

wherein said cache control unit is configured to use;

a first threshold value of said threshold value when the number of units of said cache servers, for storing said content to be reproduced related to the judgment is increased; and

a second threshold value of said threshold value, being smaller than the first value, when the number of units of said cache servers, for storing said content to be reproduced related to the judgment is decreased,

wherein at least one of said plurality of contents to be reproduced has a bit rate different from that of the other contents to be reproduced, and

said load information representing distribution load represents a distribution band necessary, for when concurrently distributing said contents to be reproduced to said plurality of client terminals in response to a plurality of distribution requests issued for said contents to be reproduced.

2. The cache server control device according to claim 1,

wherein said distribution band acquisition unit acquires, in every check period preliminarily determined, a maximum value of said distribution load in said check period, respectively for said contents to be reproduced, and

said cache control unit determines the number of units of said cache server necessary for storing said contents to be reproduced, based on the maximum value of said distribution load.

3. The cache server control device according to claim 1,

wherein, for the case where the number of units of said cache servers which store one of said contents to be reproduced is increased,

said cache control unit does not execute a process for decreasing the number of units of said cache servers which store said one of said contents to be reproduced, for a predetermined period.

4. The cache server control device according to claim 1,

wherein said information representing distribution load is the number of distribution requests of said contents to be reproduced.

5. The cache server control device according to claim 1,

wherein said plurality of contents to be reproduced are preliminarily assigned with content identification information for identifying them from each other,

said cache server control device further comprising:

a bit rate storage unit which stores bit rates of said contents to be reproduced, while correlating them with said content identification information, respectively for said plurality of contents to be reproduced; and

a number-of-distribution-request storage unit which stores numbers of distribution requests issued for said contents to be reproduced, while correlating them with said content identification information, respectively for said plurality of contents to be reproduced, and

said distribution band is calculated based on said bit rate stored in said bit rate storage unit, and said number of distribution requests stored in said number-of-distribution-request storage unit.

6. The cache server control device according to claim 5,

wherein said content distribution system further comprises:

an access control device which receives, from said client terminals, any one of distribution requests issued for said contents to be reproduced, and back to said client terminals, server specification information which specifies said distribution servers or said cache servers for distributing said contents to be reproduced, and

said number-of-distribution-request storage unit receives information which indicates reception of said distribution request from said access control device, while correlating it with said content identification information, and increases said number of distribution requests corresponding to said received content identification information.

7. The cache server control device according to claim 1, further comprising:

a load information storage unit which stores load of said cache servers, respectively for said plurality of cache servers; and

a content information storage unit which stores cache information which indicates in which cache servers said contents to be reproduced are stored, respectively for said plurality of cache servers,

wherein said cache control unit increases the number of units of said cache servers for storing said contents to be reproduced related to the judgment by;

selecting said cache servers not storing said contents to be reproduced related to the judgment, as server candidates, based on said cache information, and

recognizing load of said server candidates respectively, by using said load information, selecting a necessary number of units of said server candidates in increasing order of load, and allowing such server candidates to store said contents to be reproduced related to the processing.

8. The cache server control device according to claim 1, further comprising:

a load information storage unit which stores load information indicating load of said cache servers, respectively for said plurality of cache servers; and

a content information storage unit which stores cache information which indicates in which cache servers said contents to be reproduced are stored, respectively for said plurality of contents to be reproduced,

wherein said cache control unit decreases the number of units of said cache servers for storing said contents to be reproduced related to the judgment by;

selecting said cache servers for storing said contents to be reproduced related to the judgment, as content storing servers, based on said cache information, and

recognizing load of said content storing servers by using said load information, respectively, selecting a necessary number of units of said content storing servers in decreasing order of load, thereby allowing such content servers to delete said contents to be reproduced related to the processing.

9. A content distribution system comprising:

a content storage device which stores a plurality of contents to be reproduced, which are to be distributed to client terminals;

a distribution server which reads, a plurality of contents to be reproduced, out from said content storage device and distributes them contents to said client terminals;

a plurality of cache servers which preliminarily store at least one of said plurality of contents to be reproduced, and distribute it to said client terminals; and

a cache server control device configured to judge which of said contents to be reproduced is stored in said cache servers,

wherein said cache server control device comprises;

a distribution band acquisition unit which acquires load information representing distribution load, for when concurrently distributing said contents to be reproduced to said plurality of client terminals, in response to a plurality of distribution requests issued for said contents to be reproduced, respectively, for said plurality of contents to be reproduced; and

a cache control unit which updates the number of units of cache servers necessary for storing said contents to be reproduced, by comparing said load information acquired by said distribution band acquisition unit with a threshold value determined in a multi-level manner,

wherein said cache control unit is configured to use;

uses a first value of said threshold value when the number of units of said cache servers, for storing said content to be reproduced related to the judgment, is increased; and

uses a second value of said threshold value, being smaller than the first value, when the number of units of said cache servers, for storing said content to be reproduced related to the judgment, is decreased,

wherein at least one of said plurality of contents to be reproduced has a bit rate different from that of the other contents to be reproduced, and

said load information representing distribution load represents a distribution band necessary, for when concurrently distributing said contents to be reproduced to said plurality of client terminals in response to a plurality of distribution requests issued for said contents to be reproduced.

10. A method of distributing content comprising:

allowing a content storage device to preliminarily store a plurality of contents to be reproduced which are to be distributed to client terminals;

allowing a distribution server to read said plurality of contents to be reproduced out from said content storage device and to distribute them to said client terminals;

allowing a plurality of cache servers to preliminarily store at least one of said plurality of contents to be reproduced, and to send it to said client terminal; and

allowing a cache server control device, configured to judge which of said contents to be reproduced is stored in said cache servers, to acquire a distribution load, for when concurrently distributing said contents to be reproduced to said plurality of client terminals, in response to a plurality of distribution requests issued for said contents to be reproduced, respectively for said plurality of contents to be reproduced, and to update the number of units of said cache servers necessary for storing said contents to be reproduced, by comparing the thus-acquired distribution load with a threshold value determined in a multi-level manner,

wherein said cache server control device uses;

a first value of said threshold value when the number of units of said cache servers, for storing said content to be reproduced related to the judgment, is increased; and

a second value of said threshold value, being smaller than the first value, when the number of units of said cache servers, for storing said content to be reproduced related to the judgment, is decreased,

wherein at least one of said plurality of contents to be reproduced has a bit rate different from that of the other contents to be reproduced, and

said distribution load represents a distribution band necessary, for when concurrently distributing said contents to be reproduced to said plurality of client terminals in response to a plurality of distribution requests issued for said contents to be reproduced.

11. A non-transitory computer-readable storage medium storing a program for realizing a cache server control device which is used for a content distribution system,

said content distribution system comprising:

a content storage device which stores a plurality of contents to be reproduced, necessary to be distributed to client terminals;

a distribution server which reads said plurality of contents to be reproduced out from said content storage device and distributes them to said client terminals; and

a plurality of cache servers which preliminarily store at least one of said plurality of contents to be reproduced, and distribute it to said client terminals, and said content distribution is configured to judge which of said contents to be reproduced is stored in said cache servers,

and

wherein the program is configured to allow a computer to realize;

a function of acquiring load information representing distribution load, for when for concurrently distributing said contents to be reproduced to said plurality of client terminals, in response to a plurality of distribution requests issued for said contents to be reproduced, respectively for said plurality of contents to be reproduced; and

a function of updating the number of units of said cache servers necessary for storing said contents to be reproduced, by comparing the thus-acquired distribution load with a threshold value determined in a multi-level manner,

wherein the program is further configured to allow a computer to use;

a first value of said threshold value when the number of units of said cache servers, for storing said content to be reproduced related to the judgment, is increased; and

a second value of said threshold value, smaller than the first value, when the number of units of said cache servers, for storing said content to be reproduced related to the judgment, is decreased,

wherein at least one of said plurality of contents to be reproduced has a bit rate different from that of the other contents to be reproduced, and

said load information representing distribution load represents a distribution band necessary, for when concurrently distributing said contents to be reproduced to said plurality of client terminals in response to a plurality of distribution requests issued for said contents to be reproduced.