JP2015170866A - Content distribution device, content distribution method and content distribution program - Google Patents
Content distribution device, content distribution method and content distribution program Download PDFInfo
- Publication number
- JP2015170866A JP2015170866A JP2014042025A JP2014042025A JP2015170866A JP 2015170866 A JP2015170866 A JP 2015170866A JP 2014042025 A JP2014042025 A JP 2014042025A JP 2014042025 A JP2014042025 A JP 2014042025A JP 2015170866 A JP2015170866 A JP 2015170866A
- Authority
- JP
- Japan
- Prior art keywords
- content
- distribution
- cache
- distribution information
- storage means
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
Links
Images
Landscapes
- Information Transfer Between Computers (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
Abstract
Description
本発明は、コンテンツ配信装置、コンテンツ配信方法及びコンテンツ配信プログラムに関し、例えば、ビデオオンデマンドシステムにおける動的に配置されるコンテンツを配信するコンテンツ配信装置、コンテンツ配信方法及びコンテンツ配信プログラムに適用し得るものである。 The present invention relates to a content distribution device, a content distribution method, and a content distribution program, and can be applied to, for example, a content distribution device, a content distribution method, and a content distribution program that distribute dynamically arranged content in a video on demand system. It is.
従来、ビデオオンデマンドシステムにおいて、効率の良いサ−ビスを行なうために、管理サーバは、ビデオサーバからクライアントに対して配信されるコンテンツの送出数または予測可能なアクセス数が閾値を超えたとき、予想されるリソ−スの不足が最も深刻となるコンテンツを複数のビデオサーバ間で動的に配置することで、効率の良いサ−ビスを提供している（特許文献１参照）。 Conventionally, in order to perform an efficient service in a video-on-demand system, the management server, when the number of contents sent from the video server or the number of predictable accesses exceeds a threshold value, Efficient services are provided by dynamically allocating content that is expected to have the most serious shortage of resources among a plurality of video servers (see Patent Document 1).
管理サーバは、コンテンツを動的に配置する際、コンテンツ格納手段の格納残容量が不足した場合、サーバ内に格納されているコンテンツの内、現時点でサ−ビス中でなく、かつ稼動率の最も低いコンテンツを削除する。若しくは、管理サーバは、定期的にコンテンツを削除、移動しておくことになる。 When the management server dynamically allocates content, if the storage capacity of the content storage means is insufficient, the content stored in the server is not currently in service and has the highest operating rate. Remove low content. Alternatively, the management server periodically deletes and moves content.
また、管理サーバは、クライアントから配信要求を受信したときは、同時アクセス数が最小のビデオサーバを選択する。 In addition, when the management server receives a distribution request from a client, the management server selects a video server having the smallest number of simultaneous accesses.
ところで、記憶装置には、大容量かつ低速アクセスのＲＡＩＤ装置と、小容量かつ高速アクセスのメモリ等のキャッシュ記憶装置があり、両者の特長を組み合わせることにより、ＲＡＩＤ装置の負荷を下げつつ、配信数を向上するのが望ましい。 By the way, the storage device includes a high-capacity and low-speed access RAID device and a small-capacity and high-speed access memory storage device and the like. It is desirable to improve.
しかしながら、従来技術のコンテンツ格納手段では、以下のような問題が生じ得る。 However, the following problems may occur in the conventional content storage means.
第１に、記憶装置の特性の違いが考慮されていないので、両者の特長を組み合わせることにより、ＲＡＩＤ装置の負荷を下げつつ、配信数を向上することができないという問題点がある。 First, since the difference in the characteristics of the storage devices is not taken into account, there is a problem in that the number of distributions cannot be improved while reducing the load on the RAID device by combining the features of both.
第２に、動的に配置、すなわちキャッシュしたコンテンツをいつどのように削除するかが十分考慮されていないという問題点がある。 Secondly, there is a problem in that it is not sufficiently considered when and how to delete dynamically arranged, that is, cached content.
例えば、説明を簡単にするために、コンテンツがＣ１及びＣ２の２個のみとする。また、キャッシュ記憶装置は、Ｃ１とＣ２のいずれかのコンテンツを記憶する分の容量しかないものとする。この状態で、図２に例示するように、コンテンツに対するアクセスパタ−ンがあるものとする。なお、図２において、横軸は時間を示し、縦軸はコンテンツＣ１、Ｃ２のアクセス数を示す。 For example, in order to simplify the description, it is assumed that there are only two contents C1 and C2. In addition, the cache storage device has only a capacity for storing the content of either C1 or C2. In this state, it is assumed that there is an access pattern for content as illustrated in FIG. In FIG. 2, the horizontal axis indicates time, and the vertical axis indicates the number of accesses to the contents C1 and C2.
特許文献１の記載技術は、サ−ビス中のコンテンツについては削除しないというものである。そのため、図２に例示するように、コンテンツＣ１及びＣ２の両方がアクセスされている場合には、特許文献１の記載技術によれば、いずれのコンテンツを削除することができない。従って、キャッシュ記憶装置の容量が一杯になると、それ以上キャッシュを配置することができないことになる。
The technique described in
比較的簡単な解決策としてキャッシュが必要になるたびに、以前配置していたコンテンツを削除する方法が考えられる。 As a relatively simple solution, there may be a method of deleting previously placed content each time a cache is required.
例えば、図２において、アクセス数が「１５０回」を超えるタイミングでキャッシュの作成と削除を行うものとする。しかし、この場合、キャッシュ作成と削除のタイミングは、図２の例の場合、図２に示す（１）〜（７）のタイミングのように、頻繁なキャッシュの作成と削除が発生してしまい、オーバーヘッドが大きく効率が悪い。すなわち、キャッシュ作成と削除はキャッシュ記憶装置に対するＩ／Ｏ負荷が高いため、その間の配信性能は低下し、しかも時間がかかるので頻繁なキャッシュ作成、削除は望ましくない。 For example, in FIG. 2, it is assumed that the cache is created and deleted at a timing when the number of accesses exceeds “150 times”. However, in this case, in the case of the example of FIG. 2, the cache creation and deletion timing occurs frequently as shown in (1) to (7) in FIG. Large overhead and inefficient. That is, since the cache creation and deletion has a high I / O load on the cache storage device, the distribution performance during that time is reduced and it takes time, so frequent cache creation and deletion is not desirable.
第３に、従来技術は、クライアントからコンテンツに対する配信要求を受けたとき、配信要求を受けるたび、その時点での同時アクセス数が最小のサーバを選択する。そのため、負荷はほぼ均等に分散される。しかし、キャッシュを作成してもＲＡＩＤ装置の負荷低減効果はそれほど大きくならないという問題点がある。 Third, when receiving a distribution request for content from a client, the prior art selects a server having the smallest number of simultaneous accesses at that time each time a distribution request is received. Therefore, the load is distributed almost evenly. However, there is a problem that even if the cache is created, the load reduction effect of the RAID device is not so great.
例えば、サーバがＮ台あり、コンテンツＣ１の総配信数をＭとする。この場合、各サーバは、ほぼ均等にＣ１を配信することになるので、ＲＡＩＤ装置は、サーバ１台あたりに対してＭ／Ｎ本のコンテンツＣ１を配信する。このとき、図３に示すように、時刻ｔ０でサーバ１にキャッシュを作ったとすると、サーバ１のみＲＡＩＤ装置の負荷が０になり、他のサーバの負荷は変わらない。したがって、ＲＡＩＤ全体では、ＲＡＩＤ装置からサーバに対する配信本数において、Ｍ／Ｎ本の負荷が軽減されるだけである。
For example, assume that there are N servers and the total number of contents C1 distributed is M. In this case, since each server delivers C1 almost equally, the RAID device delivers M / N pieces of content C1 per server. At this time, as shown in FIG. 3, if a cache is created in the
そのため、大容量記憶装置及びキャッシュ記憶装置の特性に応じて、大容量記憶装置の負荷を下げながら配信数を向上させ、キャッシュ記憶装置からキャッシュを削除するタイミングを最適化させることができるコンテンツ配信装置、コンテンツ配信方法及びコンテンツ配信プログラムが求められている。 Therefore, in accordance with the characteristics of the mass storage device and the cache storage device, the content distribution device can improve the number of distributions while reducing the load on the mass storage device and optimize the timing for deleting the cache from the cache storage device There is a need for a content distribution method and a content distribution program.
かかる課題を解決するために、第１の本発明は、１又は複数の大容量記憶手段と、キャッシュ記憶手段とを備え、大容量記憶手段又はキャッシュ記憶手段から、配信要求されたコンテンツを読み出して配信要求元に配信するコンテンツ配信装置において、（１）少なくとも、各大容量記憶手段から読み出されて配信される各コンテンツの配信情報量を示す第１の配信情報と、キャッシュ記憶手段から読み出されて配信される各コンテンツの配信情報量を示す第２の配信情報とを管理する配信情報管理手段と、（２）大容量記憶手段に記憶されるコンテンツのうちキャッシュ対象コンテンツの第１の配信情報と、キャッシュ記憶手段における１又は複数のコンテンツの第２の配信情報との比較結果が所定の情報量以上となる場合に、キャッシュ対象コンテンツをキャッシュ記憶手段にキャッシュし、第２の配信情報に係る１又は複数のコンテンツをキャッシュ記憶手段から削除するコンテンツ配置制御手段とを備えることを特徴とするコンテンツ配信装置である。 In order to solve such a problem, the first aspect of the present invention includes one or a plurality of large-capacity storage units and a cache storage unit, and reads the requested content from the large-capacity storage unit or the cache storage unit. In a content distribution apparatus that distributes to a distribution request source, (1) at least first distribution information indicating the distribution information amount of each content that is read from each large-capacity storage unit and distributed, and read from the cache storage unit Distribution information management means for managing second distribution information indicating the distribution information amount of each content that is distributed, and (2) first distribution of the content to be cached among the contents stored in the mass storage means When the comparison result between the information and the second distribution information of one or more contents in the cache storage means is equal to or greater than a predetermined amount of information, the cache Caching elephants content into the cache storage unit, a content delivery apparatus, characterized in that it comprises a content arrangement control means for removal from the cache memory means one or more of contents according to the second distribution information.
第２の本発明は、１又は複数の大容量記憶手段と、キャッシュ記憶手段とを備え、大容量記憶手段又はキャッシュ記憶手段から、配信要求されたコンテンツを読み出して配信要求元に配信するコンテンツ配信方法において、（１）配信情報管理手段が、少なくとも、各大容量記憶手段から読み出されて配信される各コンテンツの配信情報量を示す第１の配信情報と、キャッシュ記憶手段から読み出されて配信される各コンテンツの配信情報量を示す第２の配信情報とを管理し、（２）コンテンツ配置制御手段が、大容量記憶手段に記憶されるコンテンツのうちキャッシュ対象コンテンツの第１の配信情報と、キャッシュ記憶手段における１又は複数のコンテンツの第２の配信情報との比較結果が所定の情報量以上となる場合に、キャッシュ対象コンテンツをキャッシュ記憶手段にキャッシュし、第２の配信情報に係る１又は複数のコンテンツを上記キャッシュ記憶手段から削除することを特徴とするコンテンツ配信方法である。 The second aspect of the present invention is a content distribution that includes one or a plurality of large-capacity storage units and a cache storage unit, and reads the distribution-requested content from the large-capacity storage unit or the cache storage unit and distributes it to the distribution request source In the method, (1) distribution information management means is read from at least first distribution information indicating the distribution information amount of each content read and distributed from each large-capacity storage means, and cache storage means. And second distribution information indicating the distribution information amount of each content to be distributed, and (2) the content distribution control means first distribution information of the cache target content among the contents stored in the large-capacity storage means And a comparison result between the cache storage unit and the second distribution information of one or more contents is equal to or greater than a predetermined amount of information. Cache content in the cache storage means, one or more content according to the second distribution information is a content distribution method and deletes from the cache storage means.
第３の本発明は、１又は複数の大容量記憶手段と、キャッシュ記憶手段とを備え、大容量記憶手段又はキャッシュ記憶手段から、配信要求されたコンテンツを読み出して配信要求元に配信するコンテンツ配信プログラムにおいて、コンピュータを、（１）少なくとも、各大容量記憶手段から読み出されて配信される各コンテンツの配信情報量を示す第１の配信情報と、キャッシュ記憶手段から読み出されて配信される各コンテンツの配信情報量を示す第２の配信情報とを管理する配信情報管理手段、（２）大容量記憶手段に記憶されるコンテンツのうちキャッシュ対象コンテンツの第１の配信情報と、キャッシュ記憶手段における１又は複数のコンテンツの第２の配信情報との比較結果が所定の情報量以上となる場合に、キャッシュ対象コンテンツをキャッシュ記憶手段にキャッシュし、第２の配信情報に係る１又は複数のコンテンツをキャッシュ記憶手段から削除するコンテンツ配置制御手段として機能させることを特徴とするコンテンツ配信プログラムである。 A third aspect of the present invention is a content distribution that includes one or a plurality of large-capacity storage units and a cache storage unit, reads out the distribution-requested content from the large-capacity storage unit or the cache storage unit, and distributes it to the distribution request source In the program, (1) at least first distribution information indicating the amount of distribution information of each content to be read and distributed from each large-capacity storage means and the cache storage means to be read and distributed Distribution information management means for managing second distribution information indicating the distribution information amount of each content, (2) First distribution information of cache target contents among contents stored in the large-capacity storage means, and cache storage means When the comparison result with the second distribution information of one or a plurality of contents in the cache exceeds a predetermined information amount, Caches Ntsu the cache storage unit, a contents distribution program for causing to function 1 or more content according to the second distribution information as a content arrangement control means for removal from the cache storage means.
本発明によれば、大容量記憶装置及びキャッシュ記憶装置の特性に応じて、大容量記憶装置の負荷を下げながら配信数を向上させ、キャッシュ記憶装置からキャッシュを削除するタイミングを最適化させることができる。 According to the present invention, according to the characteristics of a mass storage device and a cache storage device, the number of distributions can be improved while reducing the load on the mass storage device, and the timing for deleting the cache from the cache storage device can be optimized. it can.
（Ａ）主たる実施形態
以下では、本発明のコンテンツ配信装置、コンテンツ配信方法及びコンテンツ配信プログラムの実施形態を、図面を参照しながら詳細に説明する。
(A) Main Embodiment Hereinafter, embodiments of a content distribution apparatus, a content distribution method, and a content distribution program of the present invention will be described in detail with reference to the drawings.
（Ａ−１）実施形態の構成
図１は、この実施形態に係るコンテンツ配信システムの全体構成及びビデオオンデマンドシステムの内部構成を示す構成図である。
(A-1) Configuration of Embodiment FIG. 1 is a configuration diagram showing an overall configuration of a content distribution system and an internal configuration of a video on demand system according to this embodiment.
図１において、コンテンツ配信システム１００は、ビデオオンデマンドシステム１０、ネットワ−クＮＴ、複数の端末装置２０−１〜２０−ｋ（ｋは整数）を有する。
In FIG. 1, a
複数の端末装置２０−１〜２０−ｋは、ネットワ−クＮＴを介してビデオオンデマンドシステム１０に対してコンテンツ配信要求をしたり、ネットワ−クＮＴを介してビデオオンデマンドシステム１０から配信されたコンテンツを受信して出力（表示、音出力等）したりするものである。
The plurality of terminal devices 20-1 to 20-k make a content distribution request to the video on
ビデオオンデマンドシステム１０は、複数のＲＡＩＤ装置Ｒ１〜ＲＬ（Ｌは整数）、ＲＡＩＤ装置管理サーバ３、複数のマシンＭ１〜ＭＮ（Ｎは整数）、コンテンツ配信・配置制御サーバ５を有する。
The video on
なお、以下では、複数のＲＡＩＤ装置、複数のマシンについて共通の機能構成を説明する場合には、「ＲＡＩＤ装置ＲＤ」、「マシンＭ」と表記して説明し、各ＲＡＩＤ装置、各マシンを区別して説明する場合には、「ＲＡＩＤ装置Ｒ１」、「マシンＭ１」等のように表記して説明する。 In the following, when a common functional configuration is described for a plurality of RAID devices and a plurality of machines, they are described as “RAID device RD” and “Machine M”, and each RAID device and each machine are divided. In the case of separate description, description will be made with “RAID device R1”, “machine M1”, and the like.
複数のマシンＭ１〜ＭＮのそれぞれには、１又は複数のビデオサーバＶＳとキャッシュ記憶装置管理サーバＣＳとが稼働できる状態となっており、１又は複数のキャッシュ記憶装置ＣＤが搭載されている。 Each of the plurality of machines M1 to MN can operate one or a plurality of video servers VS and a cache storage device management server CS, and is equipped with one or a plurality of cache storage devices CD.
なお、以下では、ビデオサーバ、キャッシュ記憶装置について共通の機能構成を説明する場合には、「ビデオサーバＶＳ」、「キャッシュ記憶装置ＣＤ」と表記して説明し、各ビデオサーバ、各キャッシュ記憶装置を区別して説明する場合には、「ビデオサーバＶＳ１」、「キャッシュ記憶装置ＣＤ１」等のように表記して説明する。 In the following, when a common functional configuration is described for the video server and the cache storage device, they will be described as “video server VS” and “cache storage device CD”. Will be described in terms of “video server VS1”, “cache storage device CD1”, and the like.
各ビデオサーバＶＳは、コンテンツ配信・配置制御サーバ５からの指示により、指定のコンテンツを指定のキャッシュ記憶装置ＣＤ又はＲＡＩＤ装置ＲＤから読み込み、指定された端末装置２０に配信する。各ビデオサーバＶＳは、同じマシン上に搭載されているキャッシュ記憶装置ＣＤと、全てのＲＡＩＤ装置ＲＤに格納されているコンテンツにアクセス可能である。
Each video server VS reads the designated content from the designated cache storage device CD or RAID device RD in accordance with an instruction from the content distribution /
コンテンツ配信・配置制御サーバ５は、端末装置２０からの配信要求を受けて、要求されたコンテンツの配信をマシンＭ上で動作するビデオサーバＶＳに指示するものである。
The content distribution /
図４は、この実施形態に係るコンテンツ配信・配置制御サーバ５の機能的な構成を示す構成図である。図４において、コンテンツ配信・配置制御サーバ５は、配信情報管理部５１、コンテンツ配置制御部５２、コンテンツ配信制御部５３、通信部５４を有する。
FIG. 4 is a configuration diagram showing a functional configuration of the content distribution /
なお、コンテンツ配信・配置制御サーバ５は、ＣＰＵ、ＲＯＭ、ＲＡＭ、ＥＥＰＲＯＭ、入出力インタフェース等を有して構成されるサーバである。ＣＰＵが、ＲＯＭに格納される処理プログラムを実行することにより、コンテンツ配信・配置制御サーバ５の機能を実現する。なお、処理プログラムは、インストールにより搭載されるようにしても良く、その場合でも図４に示す機能部を示すことができる。
The content distribution /
通信部５４は、端末装置２０からコンテンツ配信要求を受信すると、そのコンテンツ配信要求をコンテンツ配信制御部５３に与えたり、ビデオサーバＶＳから負荷情報（例えば、ＣＰＵ使用率等）を受信すると、その負荷情報を配信情報管理部５１に与えたりするものである。
When the
コンテンツ配信制御部５３は、適当なビデオサーバＶＳを見つけ、ビデオサーバＶＳに対して、要求元の端末装置２０にコンテンツの配信を行なわせるよう指示をするコンテンツ配信制御を行なう。また、コンテンツ配信制御部５３は、コンテンツ配信要求の要求元である端末装置２０に対して配信応答を行う。
The content
配信情報管理部５１は、通信部５４から受け取ったビデオサーバＶＳの負荷情報を管理するものである。負荷情報には、デバイス負荷情報、ビデオサーバ負荷情報、サーバごとコンテンツごとデバイスごと配信情報がある。また、配信情報管理部５１は、マシンＭとビデオサーバＶＳとを対応付けたマシン情報も管理する。
The distribution
図５は、実施形態に係るマシン情報テ−ブルの構成を説明する説明図である。図６は、実施形態に係るデバイス負荷情報テ−ブルの構成を説明する説明図である。図７は、実施形態に係るビデオサーバ負荷情報テ−ブルの構成を説明する説明図である。図８は、実施形態に係るサーバごとコンテンツごとデバイスごとの配信情報テ−ブルの構成を説明する説明図である。 FIG. 5 is an explanatory diagram illustrating the configuration of the machine information table according to the embodiment. FIG. 6 is an explanatory diagram illustrating the configuration of the device load information table according to the embodiment. FIG. 7 is an explanatory diagram illustrating the configuration of the video server load information table according to the embodiment. FIG. 8 is an explanatory diagram illustrating the configuration of the distribution information table for each server, for each content, for each device according to the embodiment.
配信情報格納部５１は、例えば図５のようなマシンＭとビデオサーバＶＳを対応付けるマシン情報テ−ブルも格納する。例えば、マシン情報テ−ブルは、「マシン名」と「所属するビデオサーバＩＤ」とを対応付けている。図５に示すように、マシンＭ１上には、ビデオサーバＶＳ１、ＶＳ２が動作している等のように示す。
The distribution
デバイス負荷情報については、図６のようなデバイス負荷情報テ−ブルを配信情報管理部５１に格納して管理する。図６において、デバイス負荷情報テ−ブルは、例えば、「デバイスＩＤ」、コンテンツを格納しているデバイスがＲＡＩＤ装置ＲＤか又はキャッシュ記憶装置ＣＤかを示す「デバイス種類」、「Ｉ／Ｏビジー率（％）」、「ビジー率上限（％）」、「デバイス配信ビットレ−ト上限（Ｍｂｐｓ）」、「デバイス配信数上限（本）」、「空き容量（ＧＢ）」、「容量（ＧＢ）」、コンテンツを格納先の優先度を示す「デバイス優先度」を項目としている。 The device load information is managed by storing a device load information table as shown in FIG. In FIG. 6, the device load information table includes, for example, “device ID”, “device type” indicating whether the device storing the content is the RAID device RD or the cache storage device CD, and “I / O busy rate”. (%) ”,“ Busy rate upper limit (%) ”,“ Device delivery bit rate upper limit (Mbps) ”,“ Device delivery number upper limit (book) ”,“ Free capacity (GB) ”,“ Capacity (GB) ” “Device priority” indicating the priority of the content storage destination is an item.
ビデオサーバ負荷情報については図７のようなビデオサーバ負荷情報テ−ブルを配信情報管理部５１に格納して管理する。ビデオサーバ負荷情報テ−ブルは、例えば、「ビデオサーバＩＤ」、「ＣＰＵ使用率（％）」、「ＣＰＵ使用率上限（％）」、「配信ビットレ−ト上限（Ｍｂｐｓ）」、「配信数上限（本）」を項目として有する。 The video server load information is managed by storing the video server load information table as shown in FIG. The video server load information table includes, for example, “video server ID”, “CPU usage rate (%)”, “CPU usage rate upper limit (%)”, “distribution bit rate upper limit (Mbps)”, “number of distributions” “Upper limit (book)” as an item.
サーバごとコンテンツごとデバイスごと配信情報については図８のようなサーバごとコンテンツごとデバイスごと配信情報テ−ブル（以下、配信情報テ−ブルとも呼ぶ。）を配信情報管理部５１に格納して管理する。配信情報テ−ブルは、例えば、「ビデオサーバＩＤ」、「コンテンツＩＤ」、「デバイスＩＤ」、「配信ビットレ−ト（Ｍｂｐｓ）」、「配信数（本）」を項目として有する。 As for the distribution information for each server, for each content, for each device, the distribution information table for each server, for each content, and for each device (hereinafter also referred to as a distribution information table) as shown in FIG. . The distribution information table includes, for example, “video server ID”, “content ID”, “device ID”, “distribution bit rate (Mbps)”, and “number of distributions (books)”.
コンテンツ配置制御部５２は、定期的に、図８に例示する配信情報テ−ブルを検査してＲＡＩＤ装置ＲＤの負荷（例えばＣＰＵ使用率等）が高くなったことを検知し、適当なマシンのキャッシュ記憶装置管理サーバＣＳにキャッシュ作成と不要になったキャッシュの削除を指示することにより、コンテンツ配置制御を行なう。
The content
ＲＡＩＤ装置ＲＤは、冗長化とストライピングにより優れた耐故障性と読み書き性能を有し、大量のコンテンツを格納する大容量の記憶装置である。 The RAID device RD is a large-capacity storage device that has excellent fault tolerance and read / write performance due to redundancy and striping, and stores a large amount of content.
キャッシュ記憶装置ＣＤは、高速なアクセス機能を持ち、少量のコンテンツを格納する。キャッシュ記憶装置ＣＤ上のコンテンツはＲＡＩＤ装置ＲＤに格納されたコンテンツの複製であり、ビデオオンデマンドシステム１０内ではコンテンツのキャッシュとして機能する。例えば、キャッシュ記憶装置ＣＤは、ＳＳＤやメモリ等を適用することができる。
The cache storage device CD has a high-speed access function and stores a small amount of content. The content on the cache storage device CD is a copy of the content stored in the RAID device RD, and functions as a content cache in the video on
キャッシュ記憶装置管理サーバＣＳは、同じマシン上のキャッシュ記憶装置ＣＤのコンテンツ（＝キャッシュ）を管理し、コンテンツ配信・配置制御サーバ５のコンテンツ配置制御部５２からのキャッシュ作成指示により、ＲＡＩＤ装置管理サーバ３を通じてＲＡＩＤ装置ＲＤからマシンＭ内に配置されるビデオサーバＶＳに送信されるコンテンツに関して、ＲＡＩＤ装置ＲＤのコンテンツの複製を作成し、キャッシュとして格納する。また、キャッシュ記憶装置管理サーバＣＳは、コンテンツ配信・配置制御サーバ５のコンテンツ配置制御部５３からのキャッシュ削除指示により、キャッシュを削除する。
The cache storage device management server CS manages the contents (= cache) of the cache storage device CD on the same machine, and in accordance with a cache creation instruction from the content
（Ａ−２）実施形態の動作
次に、この実施形態のビデオオンデマンドシステム１０におけるコンテンツ配置制御処理及びコンテンツ配信制御処理の動作を、図面を参照しながら詳細に説明する。
(A-2) Operation of Embodiment Next, the operation of the content arrangement control process and the content distribution control process in the video on
（Ａ−２−１）コンテンツ配置制御処理
まず、この実施形態のビデオオンデマンドシステム１０におけるコンテンツの配信制御処理について図面を参照しながら詳細に説明する。
(A-2-1) Content Placement Control Processing First, content distribution control processing in the video on
図９は、実施形態に係るコンテンツ配置処理を示すフローチャートである。 FIG. 9 is a flowchart showing content arrangement processing according to the embodiment.
コンテンツ配信・配置制御サーバ５のコンテンツ配置制御部５２は、定期的に、図９に例示するフローチャート処理を行なう。なお、コンテンツ配信・配置制御サーバ５の定期的な実行の時間間隔をΔｔとし、以下では時刻ｔで実行しているとする。
The content
（Ｓ１）コンテンツ配置制御部５２はキャッシュ作成候補を選択する。ここで、コンテンツ配置制御部５２によるキャッシュ作成候補の選択方法は、４個の選択方式がある。そのため、管理者は４個の選択方式の優先度を決めておくようにしてもよい。また、４個の選択方式のうち、いずれの方式を使用するかを決定しておくようにしても良い。
(S1) The content
（Ａ−２−１−１）キャッシュ作成候補選択処理
図１０は、実施形態に係るキャッシュ候補の選択方式を説明する説明図である。
(A-2-1-1) Cache Creation Candidate Selection Processing FIG. 10 is an explanatory diagram for explaining a cache candidate selection method according to the embodiment.
図１０に示すように、この実施形態に係るキャッシュ候補方式の「方式１」は、配信負荷の高いコンテンツを検出したときにキャッシュを開始する。「方式１」のキャッシュ対象のコンテンツは、総配信ビットレ−トが最大のコンテンツとする。
As shown in FIG. 10, the “
「方式２」は、配信負荷増分の高いコンテンツ（すなわち、単位時間当たりの配信負荷が高いコンテンツ）を検出したときにキャッシュを開始する。「方式２」のキャッシュ対象のコンテンツは、総配信ビットレ−トの増分が最大のコンテンツとする。
“
「方式３」は、配信負荷の高いＲＡＩＤ装置ＲＤを検出したときにキャッシュを開始する。「方式３」のキャッシュ対象のコンテンツは、配信負荷の高いＲＡＩＤ装置ＲＤの中で、総配信ビットレ−トが最大のコンテンツとする。
“
「方式４」は、配信負荷増分の高いＲＡＩＤ装置ＲＤを検出したときにキャッシュを開始する。「方式４」のキャッシュ対象のコンテンツは、配信負荷増分の高いＲＡＩＤ装置ＲＤの中で、総配信ビットレ−トが最大のコンテンツとする。
“
図１１〜図１３は、コンテンツ配置制御部５２によるキャッシュ候補の選択処理を示すフローチャートである。
FIGS. 11 to 13 are flowcharts showing cache candidate selection processing by the content
（Ｓ１−１）まず、管理者等により、コンテンツ配置制御部５２がキャッシュ候補の選択方式として使用する方式の選択や、複数の方式を使用する場合にその方式の優先度の設定を選択方式リストに行う。
(S1-1) First, the administrator or the like selects the method used by the content
例えば、「方式４」、「方式１」、「方式３」の順に優先し、「方式２」は無効にしたい場合には、「方式１：２」,「方式２：０」、「方式３：３」、「方式４：１」等のように選択方式リストに設定するようにしても良い。コンテンツ配置制御部５２は、このように決められた優先度の高い順に選択方式をソートし、選択方式リストを作成する。上の例では、選択方式リストは（方式４,方式１,方式３）のようにソートする。
For example, when priority is given to “
（Ｓ１−２）コンテンツ配置制御部５２は、選択方式リストの先頭を取り出す。例えば、上記例の場合、コンテンツ配置制御部５２は、「方式４」を取り出し、選択方式リストは（方式１,方式３）のようになる。
(S1-2) The content
（Ｓ１−３）取り出した方式が「方式１」であるかを判断する。
(S1-3) It is determined whether the extracted method is “
（Ｓ１−４）例えば、取り出した方式が「方式１」の場合、コンテンツ配置制御部５２は、次式（１）、式（２）により、時刻ｔにおける全ビデオサーバＶＳにより全ＲＡＩＤ装置ＲＤから端末装置２０に配信される各コンテンツについての配信ビットレ−トの和fB（ｃ,ｔ）と配信数の和fN（ｃ,ｔ）を計算する。
ここで、fB（ｃ,ｔ）は、時刻ｔにおける全ビデオサーバＶＳにより全ＲＡＩＤ装置ＲＤから端末装置２０に配信されるコンテンツＩＤ＝ｃのコンテンツの配信ビットレ−トの和を示す。
Here, f B (c, t) indicates the sum of the distribution bit rates of the content with content ID = c distributed from all RAID devices RD to the
また、fN（ｃ,ｔ）は、時刻ｔにおける全ビデオサーバＶＳにより全ＲＡＩＤ装置ＲＤから端末装置２０に配信されるコンテンツＩＤ＝ｃのコンテンツの配信数の和を示す。
F N (c, t) indicates the sum of the distribution numbers of content ID = c distributed from all RAID devices RD to the
Ｂｒ（ｖ,ｒ,ｃ,ｔ）は、時刻ｔにおけるサーバＩＤ＝ｖのビデオサーバによりデバイスＩＤ＝ｒのＲＡＩＤ装置ＲＤのデバイスから端末装置２０に配信されるコンテンツＩ＝ｃのコンテンツの配信ビットレ−トを示す。Ｂｒ（ｖ,ｒ，ｃ,ｔ）は、図８の配信情報テ−ブルから取得することができる。
Br (v, r, c, t) is the distribution bit rate of the content of content I = c distributed from the device of the RAID device RD of device ID = r to the
Num（ｖ,ｒ,ｃ,ｔ）は、時刻ｔにおけるサーバＩＤ＝ｖのビデオサーバＶＳによりデバイスＩＤ＝ｒのＲＡＩＤ装置ＲＤのデバイスから端末装置２０に配信されるコンテンツＩＤ＝ｃのコンテンツの配信数を示す。Num（ｖ,ｒ,ｃ,ｔ）は、図８の配信情報テ−ブルから取得することができる。
Num (v, r, c, t) is the distribution of the content with content ID = c distributed from the device of the RAID device RD with device ID = r to the
Ｖは、全ビデオサーバＶＳのＩＤの集合示し、また、Ｒは全ＲＡＩＤ装置ＲＤのデバイスＩＤの集合を示す。 V indicates a set of IDs of all video servers VS, and R indicates a set of device IDs of all RAID devices RD.
また、式（１）及び式（２）の右辺の関数「Σ」は、全てのビデオサーバＶＳ、全てのＲＡＩＤ装置ＲＤについての和であることを表す。 In addition, the function “Σ” on the right side of Equation (1) and Equation (2) represents the sum for all video servers VS and all RAID devices RD.
（Ｓ１−５）コンテンツ配置制御部５２は、式（３）が成立するか否かを判断する。式（３）が成立する場合にはＳ１−６に進み、不成立の場合にはＳ１−８に進む。
（Ｓ１−６） 式（３）が成立する場合、コンテンツ配置制御部５２は、「fB（ｃ,ｔ）は時刻ｔにおける全ビデオサーバＶＳにより全ＲＡＩＤ装置ＲＤから端末装置２０に配信されるコンテンツＩＤ＝ｃのコンテンツについての配信ビットレ−トの和」が「管理者が設定するコンテンツの配信ビットレ−ト閾値Ｔ１」以上であり、最も配信ビットレ−トの和fB（ｃ,ｔ）が大きくなるコンテンツＩＤ＝ｃを選択する。
(S1-6) When Expression (3) is established, the content
ここで、Ｔ１は管理者が設定するコンテンツの配信ビットレ−ト閾値を示す。 Here, T1 indicates a distribution bit rate threshold of content set by the administrator.
また、式（３）の関数「ｍａｘ」は、コンテンツＩＤ＝ｃを変化させたときに最大となる値を表す。 In addition, the function “max” in Expression (3) represents a maximum value when the content ID = c is changed.
（Ｓ１−７）Ｓ１−６でコンテンツＩＤを選択すると、処理を図９に戻す。 (S1-7) When a content ID is selected in S1-6, the process returns to FIG.
（Ｓ１−８）コンテンツ配置制御部５２は、式（４）が成立するか否かを判断する。式（４）が成立する場合にはＳ１−９に進み、不成立の場合にはＳ１−１１に進む。
（Ｓ１−９）式（４）が成立する場合、コンテンツ配置制御部５２は、「fN（ｃ,ｔ）が時刻ｔにおける全ビデオサーバにより全ＲＡＩＤ装置から端末装置に配信されるコンテンツＩＤ＝ｃのコンテンツについての配信数の和」が「管理者が設定するコンテンツの配信数閾値Ｔ２」以上であり、最も配信数の和fN（ｃ,ｔ）が大きくなるコンテンツＩＤ＝ｃ」を選択する。ここで、式（４）において、Ｔ２は管理者が設定するコンテンツの配信数閾値を示す。
(S1-9) When Expression (4) is satisfied, the content
（Ｓ１−１０）Ｓ１−９でコンテンツＩＤを選択すると、処理を図９に戻す。 (S1-10) When a content ID is selected in S1-9, the process returns to FIG.
（Ｓ１−１１）式（３）、式（４）の両方とも成り立たず、かつ、選択方式リストが空であるかを判断する。式（３）、式（４）の両方とも成り立たず、かつ、選択方式リストが空でない場合、処理をＳ１−２へ戻す。 (S1-11) It is determined whether both formula (3) and formula (4) do not hold and the selection method list is empty. If neither Expression (3) nor Expression (4) holds and the selection method list is not empty, the process returns to S1-2.
（Ｓ１−１２）選択方式リストが空である場合、キャッシュ候補のコンテンツのコンテンツＩＤは「なし」として、図９に処理を戻す。 (S1-12) If the selection method list is empty, the content ID of the cache candidate content is set to “none”, and the process returns to FIG.
（Ｓ１−１３）取り出した方式が「方式２」であるかを判断する。
(S1-13) It is determined whether or not the extracted method is “
（Ｓ１−１４）取り出した方式が「方式２」の場合、コンテンツ配置制御部５２は、式（５）及び式（６）により「時刻ｔにおける全ビデオサーバＶＳにより全ＲＡＩＤ装置ＲＤから端末装置２０に配信されるコンテンツＩＤ＝ｃのコンテンツについての配信ビットレ−トの和」と「時刻ｔ−Δｔにおける全ビデオサーバＶＳにより全ＲＡＩＤ装置ＲＤから端末装置２０に配信されるコンテンツＩＤ＝ｃのコンテンツについての配信ビットレ−トの和」との差分ΔfB（ｃ,ｔ）を計算する。
(S1-14) When the extracted method is “
さらに、コンテンツ配置制御部５２は、「時刻ｔにおける全ビデオサーバＶＳにより全ＲＡＩＤ装置ＲＤから端末装置２０に配信されるコンテンツＩＤ＝ｃのコンテンツについての配信数の和」と「時刻ｔ−Δｔにおける全ビデオサーバＶＳにより全ＲＡＩＤ装置ＲＤから端末装置２０に配信されるコンテンツＩＤ＝ｃのコンテンツについての配信数の和」との差分ΔfN（ｃ,ｔ）を計算する。
ここで、
ΔfB（ｃ,ｔ）は、時刻ｔにおけるコンテンツＩＤ＝ｃのコンテンツの配信ビットレ−トの和と時刻ｔ−Δｔのそれとの差分を示す。
here,
Δf B (c, t) indicates the difference between the sum of the distribution bit rates of the content with content ID = c at time t and that at time t−Δt.
ΔfN（ｃ,ｔ）は、時刻ｔにおけるコンテンツＩＤ＝ｃのコンテンツの配信数の和と時刻ｔ−Δｔのそれとの差分を示す。 Δf N (c, t) indicates the difference between the sum of the number of content distributions of content ID = c at time t and that at time t−Δt.
（Ｓ１−１５）式（７）が成立か否かを判断する。式（７）が成立する場合、Ｓ１−１６に進み、不成立の場合、Ｓ１−１８に進む。
（Ｓ１−１６）式（７）が成立する場合、コンテンツ配置制御部５２は、「fB（ｃ,ｔ）：時刻ｔにおける全ビデオサーバＶＳにより全ＲＡＩＤ装置ＲＤから端末装置２０に配信されるコンテンツＩＤ＝ｃのコンテンツについての配信ビットレ−トの和」と「fB（ｃ,ｔ−Δｔ）：時刻ｔ−Δｔにおける全ビデオサーバＶＳにより全ＲＡＩＤ装置ＲＤから端末装置２０に配信されるコンテンツＩＤ＝ｃのコンテンツについての配信ビットレ−トの和」との差分ΔfB（ｃ,ｔ）」が「管理者が設定するコンテンツの配信ビットレ−トの差分閾値Ｔ３」以上であり、最も差分ΔfB（ｃ,ｔ）が大きくなるコンテンツＩＤ＝ｃを選択する。ここで、Ｔ３は管理者が設定するコンテンツの配信ビットレ−ト差分閾値を示す。
(S1-16) When Expression (7) is established, the content
（Ｓ１−１７）Ｓ１−１６でコンテンツＩＤを選択すると、処理を図９に戻す。 (S1-17) When a content ID is selected in S1-16, the process returns to FIG.
（Ｓ１−１８）式（８）が成立か否かを判断する。式（８）が成立する場合、Ｓ１−１９に進み、不成立の場合、Ｓ１−２１に進む。
（Ｓ１−１９）式（８）が成立する場合、コンテンツ配置制御部５２は、「fN（ｃ,ｔ）：「時刻ｔにおける全ビデオサーバＶＳにより全ＲＡＩＤ装置ＲＤから端末装置２０に配信されるコンテンツＩＤ＝ｃのコンテンツについての配信数の和」と「fN（ｃ,ｔ−Δｔ）：時刻ｔ−Δｔにおける全ビデオサーバＶＳにより全ＲＡＩＤ装置ＲＤから端末装置２０に配信されるコンテンツＩＤ＝ｃのコンテンツについての配信数の和」との差分ΔfN（ｃ,ｔ）」が、「管理者が設定するコンテンツの配信数の差分閾値Ｔ４」以上であり、最も差分ΔfN（ｃ,ｔ）が大きくなるコンテンツＩＤ＝ｃ」を選択する。ここで、Ｔ４は管理者が設定するコンテンツの配信数の差分閾値を示す。
(S1-19) When Expression (8) is satisfied, the content
（Ｓ１−２０）Ｓ１−１９でコンテンツＩＤを選択すると、処理を図９に戻す。 (S1-20) When a content ID is selected in S1-19, the process returns to FIG.
（Ｓ１−２１）式（７）、式（８）の両方とも成り立たず、かつ、選択方式リストが空であるかを判断する。式（７）、式（８）の両方とも成り立たず、かつ、選択方式リストが空でない場合、処理をＳ１−２へ戻す。 (S1-21) It is determined whether both formulas (7) and (8) do not hold and the selection method list is empty. If neither Expression (7) nor Expression (8) holds and the selection method list is not empty, the process returns to S1-2.
（Ｓ１−２２）選択方式リストが空である場合、キャッシュ候補のコンテンツのコンテンツＩＤは「なし」として、図９に処理を戻す。 (S1-22) If the selection method list is empty, the content ID of the cache candidate content is set to “none”, and the process returns to FIG.
（Ｓ１−２３）取り出した方式が「方式３」であるかを判断する。
(S1-23) It is determined whether the extracted method is “
（Ｓ１−２４）取り出した方式が「方式３」の場合、コンテンツ配信制御部５２は、式（９）、式（１０）により、時刻ｔにおける全ビデオサーバＶＳにより各ＲＡＩＤ装置ＲＤから端末装置２０に配信される全コンテンツについての配信ビットレ−トの和gB（ｒ,ｔ）と配信数の和のgN（ｒ,ｔ）を計算する。
ここで、gB（ｒ,ｔ）は、時刻ｔにおけるデバイスＩＤ＝ｒのＲＡＩＤ装置のデバイスの配信ビットレ−トの和を示す。 Here, g B (r, t) represents the sum of the distribution bit rates of the devices of the RAID device with the device ID = r at time t.
gN（ｒ,ｔ）は、時刻ｔにおけるデバイスＩＤ＝ｒのＲＡＩＤ装置のデバイスの配信数の和を示す。 g N (r, t) indicates the sum of the distribution numbers of the devices of the RAID device with the device ID = r at time t.
Ｃ：全コンテンツＩＤの集合を示す。 C: A set of all content IDs.
式（９）、式（１０）において右辺の関数「Σ」は、全てのビデオサーバ、全てのコンテンツについての和であることを表す。 In Expressions (9) and (10), the function “Σ” on the right side represents the sum for all video servers and all contents.
（Ｓ１−２５）式（１１）が成立か否かを判断する。式（１１）が成立する場合、Ｓ１−２６に進み、不成立の場合、Ｓ１−３０に進む。
ここでＴ５は管理者が設定するＲＡＩＤ装置の配信ビットレ−トの閾値を示す。また関数「ｍａｘ」は、ｒを変化させたときに最大となる値を表す。 Here T 5 is delivered bit rate of the RAID device for setting the administrator - shows the threshold of bets. The function “max” represents a maximum value when r is changed.
（Ｓ１−２６）式（１１）が成立する場合、コンテンツ配置制御部５２は、「gB（ｒ,ｔ）： 時刻ｔにおける全ビデオサーバＶＳにより各ＲＡＩＤ装置ＲＤから端末装置２０に配信される全コンテンツについての配信ビットレ−トの和」が「管理者が設定するＲＡＩＤ装置ＲＤの配信ビットレ−トの閾値Ｔ５」以上であり、最も配信ビットレ−トの和gB（ｒ,ｔ）が大きくなるＲＡＩＤ装置ＲＤのデバイスＩＤ＝ｒを選択する。ここではデバイスＩＤ＝ｒ０が選択されたとする。
(S1-26) When Expression (11) is satisfied, the content
（Ｓ１−２７）コンテンツ配置制御部５２は、時刻ｔにおける全ビデオサーバＶＳによりデバイスＩＤ＝ｒ０のＲＡＩＤ装置ＲＤから端末装置２０に配信される各コンテンツＩＤ＝ｃの配信ビットレ−トの和hB（ｒ０,ｃ,ｔ）を次式から計算する。
ここで、右辺の関数「Σ」は、全てのビデオサーバＶＳについての和であることを表す。 Here, the function “Σ” on the right side represents the sum for all the video servers VS.
（Ｓ１−２８）式（１２−１）が成立するか否かを判断する。
式（１２−１）が成立する場合、コンテンツ配置制御部５２は、時刻ｔにおける全ビデオサーバＶＳによりデバイスＩＤ＝ｒ０のＲＡＩＤ装置ＲＤから端末装置２０に配信される各コンテンツＩＤ＝ｃの配信ビットレ−トの和が最大配信ビットレ−トとなるコンテンツＩＤ＝ｃを選択する。
When Expression (12-1) is satisfied, the content
（Ｓ１−２９）処理を図９に戻す。 (S1-29) The processing is returned to FIG.
（Ｓ１−３０）式（１３）が成立するか否かを判断する。式（１３）が成立する場合にはＳ１−３１に進み、不成立の場合にはＳ１−３５に進む。
ここで、Ｔ６は管理者が設定するＲＡＩＤ装置の配信数の閾値を示す。 Here, T 6 represents a delivery threshold for the number of RAID device to be set by the administrator.
（Ｓ１−３１）式（１３）が成立する場合、コンテンツ配置制御部５２は、「gN（ｒ,ｔ）：時刻ｔにおける全ビデオサーバＶＳにより各ＲＡＩＤ装置ＲＤから端末装置２０に配信される全コンテンツについての配信数の和」が「管理者が設定するＲＡＩＤ装置ＲＤの配信数の閾値Ｔ６」以上であり、最も配信数の和gB（ｒ,ｔ）が大きくなるＲＡＩＤ装置ＲＤのデバイスＩＤ＝ｒを選択する。ここではデバイスＩＤ＝ｒ０が選択されたとする。
(S1-31) When Expression (13) is established, the content
（Ｓ１−３２）コンテンツ配置制御部５２は、時刻ｔにおける全ビデオサーバによりデバイスＩＤ＝ｒ０のＲＡＩＤ装置ＲＤから端末装置２０に配信される各コンテンツＩＤ＝ｃの配信数の和hN（ｒ０,ｃ,ｔ）を計算する。
（Ｓ１−３３）式（１４−１）によりコンテンツを選択する。
つまり、コンテンツ配置制御部５２は、時刻ｔにおける全ビデオサーバによりデバイスＩＤ＝ｒ０のＲＡＩＤ装置から端末装置に配信される各コンテンツＩＤ＝ｃの配信数の和が最大配信数となるコンテンツＩＤ＝ｃを選択する。
That is, the content
（Ｓ１−３４）処理を図９に戻す。 (S1-34) The processing is returned to FIG.
（Ｓ１−３５）式（１３）が成り立たず、かつ、選択方式リストが空であるかを判断する。式（１１）が成り立たず、かつ、選択方式リストが空でない場合、処理をＳ１−２へ戻す。 (S1-35) It is determined whether equation (13) does not hold and the selection method list is empty. If Expression (11) does not hold and the selection method list is not empty, the process returns to S1-2.
（Ｓ１−３６）選択方式リストが空である場合、キャッシュ候補のコンテンツのコンテンツＩＤは「なし」として、図９に処理を戻す。 (S1-36) If the selection method list is empty, the content ID of the cache candidate content is set to “none”, and the process returns to FIG.
（Ｓ１−３７）取り出した方式が「方式４」であるかを判断する。
(S1-37) It is determined whether or not the extracted method is “
（Ｓ１−３８）取り出した方式が「方式４」以外の場合、候補のコンテンツのコンテンツＩＤは「なし」とする。
(S1-38) If the extracted method is other than “
（Ｓ１−３９）取り出した方式が「方式４」の場合、コンテンツ配置制御部５２は、式（１５）により「gB（ｒ,ｔ）：時刻ｔにおける全ビデオサーバＶＳにより各ＲＡＩＤ装置ＲＤから端末装置２０に配信される全コンテンツについての配信ビットレ−トの和」と「gB（ｒ,ｔ−Δｔ）：時刻ｔ−Δｔにおける全ビデオサーバＶＳにより各ＲＡＩＤ装置ＲＤから端末装置２０に配信される全コンテンツについての配信ビットレ−トの和」との差分ΔgB（ｒ,ｔ）を計算する。
(S1-39) When the extracted method is “
さらに、コンテンツ配置制御部５２は、式（１６）により「gN（ｒ,ｔ）：時刻ｔにおける全ビデオサーバＶＳにより各ＲＡＩＤ装置ＲＤから端末装置２０に配信される全コンテンツについての配信数の和」と「gN（ｒ,ｔ−Δｔ）：時刻ｔ−Δｔにおける全ビデオサーバＶＳにより各ＲＡＩＤ装置ＲＤから端末装置に配信される全コンテンツについての配信数の和」との差分ΔgN（ｒ,ｔ）を計算する。
ここで
ΔgB（ｒ,ｔ）は、時刻ｔにおけるデバイスＩＤ＝ｒのＲＡＩＤ装置ＲＤの配信ビットレ−トの和と時刻ｔ−Δｔのそれとの差分を示す。
Here, Δg B (r, t) indicates the difference between the sum of the distribution bit rates of the RAID device RD with the device ID = r at time t and that at time t−Δt.
ΔgN（ｒ,ｔ）は、時刻ｔにおけるデバイスＩＤ＝ｒのＲＡＩＤ装置ＲＤの配信数の和と時刻ｔ−Δｔのそれとの差分を示す。 Δg N (r, t) indicates the difference between the sum of the numbers of distributions of the RAID device RD with the device ID = r at time t and that at time t−Δt.
（Ｓ１−４０）式（１７）が成立するか否かを判断する。
ここで、Ｔ７は管理者が設定するＲＡＩＤ装置の配信ビットレ−トの差分の閾値を示す。 Here, T 7 indicates a threshold value of the difference in the distribution bit rate of the RAID device set by the administrator.
式（１７）が成り立つ場合、コンテンツ配置制御部５２は、「ΔgB（ｒ,ｔ）：「gB（ｒ,ｔ）：時刻ｔにおける全ビデオサーバＶＳにより各ＲＡＩＤ装置ＲＤから端末装置２０に配信される全コンテンツについての配信ビットレ−トの和」と「gB（ｒ,ｔ−Δｔ）：時刻ｔ−Δｔにおける全ビデオサーバＶＳにより各ＲＡＩＤ装置ＲＤから端末装置２０に配信される全コンテンツについての配信ビットレ−トの和」との差分」が、「管理者が設定するＲＡＩＤ装置の配信ビットレ−トの差分の閾値Ｔ７」以上であり、最も差分ΔgB（ｒ,ｔ）が大きくなるＲＡＩＤ装置ＩＤ＝ｒ」を選択する。ここでは、例えばＲＡＩＤ装置ＲＤのデバイスＩＤ＝ｒ０が選択されたとする。
When Expression (17) holds, the content
（Ｓ１−４２）コンテンツ配置制御部５２は、式（１２）より、時刻ｔにおけるデバイスＩＤ＝ｒ０のＲＡＩＤ装置ＲＤから全ビデオサーバＶＳに配信される各コンテンツＩＤ＝ｃの配信ビットレ−トの和ｈＢ（ｒ０,ｃ,ｔ）を計算する。
(S1-42) From the equation (12), the content
（Ｓ１−４３）式（１７−１）によりコンテンツを選択する。つまり、コンテンツ配置制御部５２は、時刻ｔにおける全ビデオサーバＶＳによりデバイスＩＤ＝ｒ０のＲＡＩＤ装置ＲＤから端末装置２０に配信される各コンテンツＩＤ＝ｃの配信ビットレ−トの和が最大配信ビットレ−トとなるコンテンツＩＤ＝ｃを選択する。
（Ｓ１−４４）処理を図９に戻す。 (S1-44) The processing is returned to FIG.
（Ｓ１−４５）式（１８）が成立するか否かを判断する。式（１８）が成立する場合にはＳ１−４６に進み、不成立の場合にはＳ１−５０に進む。
ここで、Ｔ８は管理者が設定するＲＡＩＤ装置の配信数の差分の閾値を示す。 Here, T 8 shows the threshold value of the distribution number of differences between RAID device for setting the administrator.
（Ｓ１−４６）式（１８）が成立する場合、コンテンツ配置制御部５２は、「ΔgN（ｒ,ｔ）：「gN（ｒ,ｔ）：時刻ｔにおける全ビデオサーバＶＳにより各ＲＡＩＤ装置ＲＤから端末装置２０に配信される全コンテンツについての配信数の和」と「gN（ｒ,ｔ−Δｔ）：時刻ｔ−Δｔにおける全ビデオサーバＶＳにより各ＲＡＩＤ装置ＲＤから端末装置２０に配信される全コンテンツについての配信数の和」との差分」が、「管理者が設定するＲＡＩＤ装置ＲＤの配信ビットレ−トの差分の閾値Ｔ８」以上であり、「最も差分ΔgN（ｒ,ｔ）が大きくなるＲＡＩＤ装置ＩＤ＝ｒ」を選択する。ここではデバイスＩＤ＝ｒ０が選択されたとする。
(S1-46) When Expression (18) is established, the content
（Ｓ１−４７）コンテンツ配置制御部５２は、式（１４）により、時刻ｔにおける全ビデオサーバＶＳによりデバイスＩＤ＝ｒ０のＲＡＩＤ装置ＲＤから端末装置２０に配信される各コンテンツＩＤ＝ｃの配信数の和hN（ｒ０,ｃ,ｔ）を計算する。
(S1-47) The content
（Ｓ１−４８）式（１８−１）によりコンテンツを選択する。コンテンツ配置制御部５２は、時刻ｔにおける全ビデオサーバによりデバイスＩＤ＝ｒ０のＲＡＩＤ装置から端末装置に配信される各コンテンツＩＤ＝ｃの配信数の和が最大配信数となるコンテンツＩＤ＝ｃを選択する。
（Ｓ１−４９）処理を図９に戻す。 (S1-49) The processing is returned to FIG.
（Ｓ１−５０）式（１７）、式（１８）が成り立たず、かつ、選択方式リストが空であるかを判断する。式（１７）、式（１８）が成り立たず、かつ、選択方式リストが空でない場合、処理をＳ１−２へ戻す。 (S1-50) It is determined whether Expressions (17) and (18) do not hold and the selection method list is empty. If Expressions (17) and (18) do not hold and the selection method list is not empty, the process returns to S1-2.
（Ｓ１−５１）選択方式リストが空である場合、キャッシュ候補のコンテンツのコンテンツＩＤは「なし」として、図９に処理を戻す。 (S1-51) If the selection method list is empty, the content ID of the cache candidate content is set to “none”, and the process returns to FIG.
以上のように、図１１〜図１３の処理により、コンテンツ配置制御部５２は、キャッシュ作成の候補を選択する。
As described above, the content
図９に戻る。（Ｓ２）では、コンテンツ配置制御部５２が、Ｓ１の処理のよりキャッシュ作成の候補があるか否かを判断する。キャッシュ作成の候補が無い場合、単にキャッシュを作成せずに処理を終了する（Ｓ３）。
Returning to FIG. In (S2), the content
（Ｓ４）コンテンツ配置制御部５２は、キャッシュ作成先候補リストを作成する。
(S4) The content
図１４は、この実施形態に係るコンテンツ配置制御部５２によるキャッシュ作成先候補リストの作成方法を示すフローチャートである。ここでは、Ｓ１で、キャッシュ作成の候補がコンテンツＩＤ＝ｃ０のコンテンツとして説明する。
FIG. 14 is a flowchart showing a method of creating a cache creation destination candidate list by the content
（Ｓ４−１）コンテンツ配置制御部５２は、時刻ｔにおける各マシンＩＤ＝ｍの全ビデオサーバＶＳにより各ＲＡＩＤ装置ＲＤから端末装置２０に配信されるコンテンツＩＤ＝ｃ０の配信数の和の配信数QN（ｍ,ｃ０,ｔ）を計算する。
ここで、Ｖｍは、マシンＩＤ＝ｍのマシンで稼動するビデオサーバのＩＤの集合を示す。また、式（１９）の右辺の関数「Σ」は、マシンＩＤ＝ｍのマシンＭで稼動する全てのビデオサーバＶＳ、全てのＲＡＩＤ装置ＲＤについての和であることを表す。 Here, Vm represents a set of IDs of video servers operating on a machine with machine ID = m. Also, the function “Σ” on the right side of Expression (19) represents the sum for all video servers VS and all RAID devices RD operating on the machine M with the machine ID = m.
（Ｓ４−２）コンテンツ配置制御部５２は、以下の条件（（条件１−１）かつ（条件１−２））を満たすマシンを候補マシンリストに抽出する。
(S4-2) The content
（条件１−１）ＣＰＵ（ｖ）＜Ｔ９ …（２０）
ここで、ＣＰＵ（ｖ）は、ビデオサーバＩＤ＝ｖのビデオサーバのＣＰＵ使用率を示す。Ｔ９は、管理者が設定するビデオサーバのＣＰＵ使用率の上限値を示す。ＣＰＵ（ｖ）とＴ９とは、ビデオサーバ負荷情報テ−ブルを参照して得られる。
(Condition 1-1) CPU (v) <T 9 (20)
Here, CPU (v) indicates the CPU usage rate of the video server with video server ID = v. T 9 shows the upper limit of the CPU usage rate of the video server administrator sets. CPU (v) and T 9, the video server load information Te - obtained by referring to the table.
（条件１−２）
（Ｓ４−３）候補マシンリストが空であるか否かを判断し、空である場合にはＳ４−４に進み、空でない場合にはＳ４−６に進む。 (S4-3) It is determined whether or not the candidate machine list is empty. If it is empty, the process proceeds to S4-4, and if it is not empty, the process proceeds to S4-6.
（Ｓ４−４）候補マシンリストが空の場合、コンテンツ配置制御部５２はキャッシュ作成先候補リストを空とする。
(S4-4) When the candidate machine list is empty, the content
（Ｓ４−５）処理を図９に戻す。 (S4-5) Return the processing to FIG.
（Ｓ４−６）コンテンツ配置制御部５２は、候補マシンリストの各マシンに対して、以下の条件（（条件２−１）かつ（条件２−２））を満たすキャッシュ記憶装置ＣＤを候補デバイスリストに抽出する。
(S4-6) The content
（条件２−１）
ここで、Ｋは、全てのキャッシュ記憶装置ＣＤのデバイスＩＤの集合を示す。Ｃ（ｋ）は、デバイスＩＤ＝ｋに格納された全コンテンツＩＤの集合を示す。 Here, K indicates a set of device IDs of all cache storage devices CD. C (k) represents a set of all content IDs stored in device ID = k.
（条件２−２）
ここで、Ｂｕｓｙ（ｋ）は、デバイスＩＤ＝ｋのキャッシュ記憶装置ＣＤのＩ／Ｏビジー率を示す。Ｔ１０は、管理者が設定するキャッシュ記憶装置ＣＤのＩ／Ｏビジー率の上限値を示す。Ｂｕｓｙ（ｋ）とＴ１０とは、図６に示すデバイス負荷情報テ−ブルを参照して得られる。 Here, Busy (k) indicates the I / O busy rate of the cache storage device CD with the device ID = k. T 10 denotes the upper limit of the I / O busy ratio of the cache memory device CD by the administrator set. Busy (k) and T 10, the device load information Te shown in FIG. 6 - is obtained by referring to the table.
すなわち、コンテンツ配置制御部５２は、マシンＩＤ＝ｍにおけるキャッシュ記憶装置ＣＤにおいて、コンテンツＩＤ＝ｃ０のコンテンツが格納されておらず、ビジー率が閾値未満のキャッシュ記憶装置ＣＤを抽出する。
That is, the content
（Ｓ４−７）コンテンツ配置制御部５２は、式（２４）の組からなるキャッシュ作成先候補リストを作成する
ここで、ｍは、候補マシンリストに含まれるマシンＩＤを示す。ｋは、候補デバイスリストに含まれるキャッシュ記憶装置ＣＤのデバイスＩＤを示す。ただしｋは、マシンＩＤ＝ｍのマシンに存在するキャッシュ記憶装置ＣＤを示す。 Here, m indicates a machine ID included in the candidate machine list. k indicates the device ID of the cache storage device CD included in the candidate device list. Here, k indicates a cache storage device CD existing in the machine with machine ID = m.
ＭＣＰＵ（ｍ）は、マシンＩＤ＝ｍで稼動するビデオサーバＶＳのＣＰＵ使用率の最大値を示し、次式で与えられる。
Ｐｒｉ（ｋ）は、デバイスＩＤ＝ｋのキャッシュ記憶装置ＣＤのデバイス優先度を示す。Ｐｒｉ（ｋ）は、図６に示すデバイス負荷情報テ−ブルから得られる。 Pri (k) indicates the device priority of the cache storage device CD with the device ID = k. Pri (k) is obtained from the device load information table shown in FIG.
（Ｓ４−８）（Ｓ４−９）コンテンツ配置制御部５２は、作成したキャッシュ作成先候補リストを、第１キ−、第２キ−、第３キ−でソートして、図９に戻る。
(S4-8) (S4-9) The content
ソートの第１キ−＝ＱＮ（ｍ，ｃ０，ｔ）の降順
ソートの第２キ−＝ＭＣＰＵ（ｍ）の昇順
ソートの第３キ−＝Ｐｒｉ（ｋ）の降順
図９に戻る。（Ｓ５）では、コンテンツ配置制御部５２が、キャッシュ作成先リストが空であるか否かを判断し、空である場合には、キャッシュを作成せず処理を終了する（Ｓ６）。
Sort first key = Q N (m, c 0 , t) descending sort second key = MCPU (m) ascending sort third key = Pri (k) descending order Returning to FIG. In (S5), the content
（Ｓ７）コンテンツ配置制御部５２は、キャッシュ作成先候補リストの先頭要素のマシンＭとキャッシュ記憶装置ＣＤとを取り出す。
(S7) The content
すなわち、コンテンツＩＤ＝ｃ０のコンテンツの配信数が、最多のマシンＭが選ばれる。これにより、キャッシュ作成後の配信切り替えのとき、ＲＡＩＤ装置ＲＤの負荷低減効果が大きくなる。ここでは、マシンＩＤ＝ｍ０、デバイスＩＤ＝ｋ０が選ばれたとする。 That is, the machine M with the largest number of content distributions with content ID = c 0 is selected. As a result, the effect of reducing the load on the RAID device RD is increased when the distribution is switched after the cache is created. Here, it is assumed that machine ID = m 0 and device ID = k 0 are selected.
（Ｓ８）コンテンツ配置制御部５２は、デバイスＩＤ＝ｋ０のキャッシュ記憶装置ＣＤの残り容量が、コンテンツＩＤ＝ｃ０のコンテンツのサイズ以上あるかチェックする。そして、デバイスＩＤ＝ｋ０のキャッシュ記憶装置ＣＤの残り容量がある場合Ｓ９に進む、残り容量がない場合Ｓ１２に進む。
(S8) The content
（Ｓ９）コンテンツ配置制御部５２は、デバイスＩＤ＝ｋ０のキャッシュ記憶装置ＣＤ上でコンテンツＩＤ＝ｃ０のコンテンツのキャッシュを作成する。
(S9) The content
図１５は、実施形態に係るコンテンツ配置処理を説明する説明図である。図１５は、マシンＩＤ＝ｍ０のマシンにおけるキャッシュ記憶装置ｋ０にコンテンＩＤ＝ｃ０をキャッシュする場合を例示している。また、図５に記載の［１］の数字は図９の「ステップＳ１」に対応している。 FIG. 15 is an explanatory diagram illustrating content arrangement processing according to the embodiment. FIG. 15 illustrates a case where the content ID = c 0 is cached in the cache storage device k 0 in the machine with the machine ID = m 0 . Further, the numeral [1] described in FIG. 5 corresponds to “Step S1” in FIG.
図１５に示すように、コンテンツ配置制御部５２は、マシンＩＤ＝ｍ０のマシンにあるキャッシュ記憶装置管理サーバＣＳm０にコンテンツＩＤ＝ｃ０のコンテンツのキャッシュをデバイスＩＤ＝ｋ０のキャッシュ記憶装置ｋ０上に作成するよう指示を与える。
As shown in FIG. 15, the content
キャッシュ記憶装置管理サーバＣＳm０はＲＡＩＤ装置管理サーバ３と通信してコンテンツＩＤ＝ｃ０のコンテンツデ−タを取得して、コンテンツ配置制御部５２は、デバイスＩＤ＝ｋ０のキャッシュ記憶装置ＣＤ上でコンテンツＩＤ＝ｃ０のコンテンツのキャッシュを作成する。
The cache storage device management server CSm 0 communicates with the RAID
（Ｓ１０）（Ｓ１１）対象コンテンツが既にＲＡＩＤ装置ＲＤから配信されていれば、キャッシュ記憶装置ＣＤからのコンテンツ配信に切り替えて、処理を終了する。 (S10) (S11) If the target content has already been distributed from the RAID device RD, the processing is terminated after switching to content distribution from the cache storage device CD.
例えば、図１５において、マシンＩＤ＝ｍ０のマシンで稼動しているビデオサーバＶＳのうち、コンテンツＩＤ＝ｃ０のコンテンツを既にＲＡＩＤ装置から配信しているものがあれば、デバイスＩＤ＝ｋ０のキャッシュ記憶装置ＣＤからコンテンツ配信へ切り替える。 For example, in FIG. 15, if there is a video server VS operating on a machine with machine ID = m 0 that has already delivered content with content ID = c 0 from the RAID device, device ID = k 0. From the cache storage device CD to the content distribution.
そのために、コンテンツ配置制御部５２は、マシンＩＤ＝ｍ０のマシンで稼動している全てのビデオサーバＶＳへデバイスＩＤ＝ｋ０のキャッシュ記憶装置ＣＤからのコンテンツ配信へ切り替えるよう指示を与える。
For this purpose, the content
（Ｓ１２）デバイスＩＤ＝ｋ０のキャッシュ記憶装置ＣＤの残り容量が充分でない場合、コンテンツ配置制御部５２はキャッシュ削除候補を選択する。
(S12) If the remaining capacity of the cache storage device CD with the device ID = k 0 is not sufficient, the content
図１６は、実施形態に係るキャッシュ削除候補の選択処理を示すフローチャートである。 FIG. 16 is a flowchart illustrating a cache deletion candidate selection process according to the embodiment.
（Ｓ１２−１）キャッシュ作成先でマシンＩＤ＝ｍ０のマシンのデバイスＩＤ＝ｋ０のキャッシュ記憶装置ＣＤの各コンテンツの配信ビットレ−トの和ＨＢ（ｍ０，ｋ０，ｃ，ｔ）と、マシンのマシンＩＤ＝ｍ０におけるコンテンツＩＤ＝ｃ０のコンテンツの配信ビットレ−トの和ＱＢ（ｍ０，ｃ０，ｔ）を次式から計算する。
ここで、ＨＢ（ｍ０，ｋ０，ｃ，ｔ）は、時刻ｔにおけるマシンＩＤ＝ｍ０のマシンで稼動するビデオサーバＶＳがデバイスＩＤ＝ｋ０のキャッシュ記憶装置ＣＤのデバイスから端末装置２０に配信するコンテンツＩＤ＝ｃ０のコンテンツの配信ビットレ−トの和を示す。
Here, H B (m 0 , k 0 , c, t) indicates that the video server VS operating on the machine with the machine ID = m 0 at time t is the terminal device from the device of the cache storage device CD with the device ID =
ＱＢ（ｍ０，ｃ０，ｔ）は、時刻ｔにおけるマシンＩＤ＝ｍ０のマシンで稼動する全てのビデオサーバＶＳによるコンテンツＩＤ＝ｃ０のコンテンツのＲＡＩＤ装置ＲＤから端末装置２０への配信ビットレ−トの和を示す。
Q B (m 0 , c 0 , t) is a distribution of content with content ID = c 0 from the RAID device RD to the
Ｂｒ（ｖ，ｋ，ｃ，ｔ）は、時刻ｔにおけるサーバＩＤ＝ｖのビデオサーバＶＳによりデバイスＩＤ＝ｋのキャッシュ記憶装置ＣＤから端末装置２０に配信されるコンテンツＩＤ＝ｃ０のコンテンツの配信ビットレ−トを示す。このＢｒ（ｖ，ｋ，ｃ，ｔ）は、図８に示す配信情報テ−ブルから取得することができる。
Br (v, k, c, t) is the distribution of the content with content ID = c 0 distributed from the cache storage device CD with device ID = k to the
（Ｓ１２−２）ここで、後述するように削除候補の判定方法として２種類の方法があるため、コンテンツ配置制御部５２は、管理者により決定された方法で削除候補を選択する。削除候補の判定方法は、式（２８）に従う方法と、式（２９）に従う方法とがあり、コンテンツ配置制御部５２は、管理者に設定された式（２８）又は式（２９）が成立するか否かを判断する。
(S12-2) Here, since there are two types of deletion candidate determination methods as will be described later, the content
（削除候補判定方法１）
ここで、Ｔ１１は、管理者が設定する削除用配信ビットレ−ト閾値を示す。また、式（２８）の「ｍｉｎ」は、ｃを変化させたときに最小となる値を表す。 Here, T 11 is deleted for delivery bit rate administrator sets - shown the door threshold. In addition, “min” in Expression (28) represents a minimum value when c is changed.
コンテンツ配置制御部５２は、式（２８）が成立するか否かを判断する。つまり、「ＨＢ（ｍ０，ｋ０，ｃ，ｔ）：時刻ｔにおけるマシンＩＤ＝ｍ０のマシンで稼動するビデオサーバＶＳがキャッシュ記憶装置ＣＤのデバイスＩＤ＝k０のデバイスから端末装置２０に配信するコンテンツＩＤ＝ｃのコンテンツの配信ビットレ−トの和」が、「管理者が設定する削除用配信ビットレ−ト閾値Ｔ１１」以下であり、ＨＢ（ｍ０，ｋ０，ｃ，ｔ）が最小となるコンテンツＩＤ＝ｃを選択する。すなわち、配信ビットレ−トが最小でかつ閾値以下のコンテンツを削除する。
The content
（削除判定方法２）
ここでＴ１２は、管理者が設定する削除用配信ビットレ−ト差の閾値を示す。 Here T 12 is removed for delivery bit rate administrator sets - indicates the threshold value of bets difference.
コンテンツ配置制御部５２は、式（２９）が成立するか否かを判断する。つまり、「ＱＢ（ｍ０，ｃ０，ｔ）時刻ｔにおけるマシンＩＤ＝ｍ０のマシンで稼動する全てのビデオサーバＶＳがＲＡＩＤ装置ＲＤから端末装置２０に配信するコンテンツＩＤ＝ｃ０のコンテンツの配信ビットレ−トの和」と「ＨＢ（ｍ０，ｋ０，ｃ，ｔ）：時刻ｔにおけるマシンＩＤ＝ｍ０のマシンで稼動するビデオサーバＶＳがキャッシュ記憶装置ＣＤのデバイスＩＤ＝ｋ０のデバイスから端末装置２０に配信するコンテンツＩＤ＝ｃのコンテンツの配信ビットレ−トの和であり、ＨＢ（ｍ０，ｋ０，ｃ，ｔ）」が最小となるコンテンツＩＤ＝ｃとの差」が、「管理者が設定する削除用配信ビットレ−ト差閾値：Ｔ１２」以上であるコンテンツＩＤ＝ｃを選択する。
The content
式（２９）第１項はマシン（マシンＩＤ＝ｍ０）におけるキャッシュ対象コンテンツの配信ビットレ−トの和、第２項は同じマシンのキャッシュ対象デバイスの削除対象コンテンツの配信ビットレ−トの和を表す。すなわち、配信ビットレ−トが最小でかつキャッシュ対象との差が閾値以上のコンテンツを削除する。 Expression (29) The first term is the sum of the distribution bit rates of the cache target content in the machine (machine ID = m 0 ), and the second term is the sum of the distribution bit rates of the deletion target content of the cache target device of the same machine. Represent. In other words, the content having the smallest delivery bit rate and the difference from the cache target being equal to or larger than the threshold is deleted.
（Ｓ１２−３）式（２８）又は式（２９）が成立するときは、コンテンツ配置制御部５２は、式（２８）又は式（２９）が成立するコンテンツＩＤ＝ｃを削除対象のコンテンツＩＤとして選択する。
(S12-3) When Expression (28) or Expression (29) is satisfied, the content
（Ｓ１２−４）式（２８）又は式（２９）が成立しないとき、コンテンツ配置制御部５２は、削除候補がないと判断し、図９に戻る。
(S12-4) When Expression (28) or Expression (29) is not satisfied, the content
図９に戻る。（Ｓ１３）において、コンテンツ配置制御部５２は、削除候補があるか否かを判断する。削除候補がある場合Ｓ１４に進み、削除候補が無い場合、Ｓ５に戻り処理を繰り返す。
Returning to FIG. In (S13), the content
（Ｓ１４）削除候補がある場合（ここでは、例えばコンテンツＩＤ＝ｃ１が削除候補のコンテンツのＩＤとする。）、コンテンツ配置制御部５２は、さらにその削除候補が配信中か否かを調べる。配信中でなければＳ１７に進み、配信中であればＳ１５に進む。
(S14) When there is a deletion candidate (in this case, for example, the content ID = c 1 is the ID of the content of the deletion candidate.), The content
（Ｓ１５）コンテンツ配置制御部５２は、式（３０）、式（３１）が成立するＲＡＩＤ装置ＲＤがあるか否かを判断する。
(S15) The content
すなわち、マシンＩＤ＝ｍ０のマシンで稼動しているビデオサーバＶＳのうち、コンテンツＩＤ＝ｃ１のコンテンツを既にデバイスＩＤ＝ｋ０のキャッシュ記憶装置ＣＤから配信されていれば、コンテンツ配置制御部５２はＲＡＩＤ装置ＲＤからの配信へ切り替える。
That is, if the content ID = c 1 of the video server VS running on the machine with the machine ID = m 0 has already been distributed from the cache storage device CD with the device ID = k 0 , the content
つまり、コンテンツ配置制御部５２は、削除候補が配信中のときＲＡＩＤ装置ＲＤへ配信を切り替えるため、式（３０）、式（３１）が成り立つＲＡＩＤ装置ＲＤがあるか否かを判断する。配信元を切り替えることで、ＲＡＩＤ装置ＲＤの負荷が高くなるため、コンテンツ配置制御部５２は負荷増加に耐えられるＲＡＩＤ装置ＲＤを探す。式（３０）、式（３１）を満たすＲＡＩＤ装置ＲＤがなければＳ５に戻って処理を行い、他のキャッシュ作成先候補を検索する。
ここで、Ｔ１３は、管理者が設定するＲＡＩＤ装置のＩ／Ｏビジー率の上限値を示す。なお、Ｂｕｓｙ（ｒ）とＴ１３は、図６に示すデバイス負荷情報テ−ブルを参照して得られる。 Here, T 13 indicates the upper limit of the I / O busy rate of a RAID device administrator sets. Incidentally, T 13 and Busy (r) the device load information Te shown in FIG. 6 - is obtained by referring to the table.
式（３０）、式（３１）は、コンテンツＩＤ＝ｃ１のコンテンツが格納されており、Ｉ／Ｏビジー率が閾値未満のＲＡＩＤ装置を選択することを意図している。 Expressions (30) and (31) are intended to select a RAID device in which the content with content ID = c 1 is stored and the I / O busy rate is less than the threshold.
また、式（３０）、式（３１）が成り立つＲＡＩＤ装置ＲＤが複数あれば、デバイス優先度が最も高いＲＡＩＤ装置を選択するようにする。例えば、ここでは、ＲＡＩＤ装置ＲＤのデバイスＩＤ＝ｒ１が選択されたとする。 Further, if there are a plurality of RAID devices RD that satisfy Equation (30) and Equation (31), the RAID device with the highest device priority is selected. For example, here, it is assumed that the device ID = r 1 of the RAID device RD is selected.
（Ｓ１６）コンテンツ配置制御部５２は、式（３０）、式（３１）が成立するＲＡＩＤ装置ＲＤからの配信に切り替える。
(S16) The content
これにより、例えば、図１５に示すように、コンテンツ配置・配信制御サーバ５のコンテンツ配置制御部５２は、マシンＩＤ＝ｍ０のマシンで稼動している全てのビデオサーバへデバイスＩＤ＝ｒ１のＲＡＩＤ装置ＲＤからの配信へ切り替えるよう指示を与える。
As a result, for example, as shown in FIG. 15, the content
（Ｓ１７）コンテンツ配置制御部５２は、当該マシンのキャッシュ記憶装置管理サーバＣＳに削除指示を与えて、キャッシュ記憶装置ＣＤからキャッシュを削除する。
(S17) The content
例えば、図１５に示すように、コンテンツ配置制御部５２は、マシンＩＤ＝ｍ０のマシンのキャッシュ記憶装置管理サーバＣＳへコンテンツＩＤ＝ｃ１のコンテンツを削除するように指示を与える。その後、Ｓ８に処理を戻して空き容量を再度チェックする。
For example, as shown in FIG. 15, the content
（Ａ−２−２）コンテンツ配信制御処理
次に、実施形態に係るコンテンツ配信制御処理を、図面を参照しながら詳細に説明する。
(A-2-2) Content Distribution Control Process Next, the content distribution control process according to the embodiment will be described in detail with reference to the drawings.
図１７及び図１８は、実施形態に係るコンテンツ配信制御処理を示すフローチャートである。 17 and 18 are flowcharts showing the content distribution control process according to the embodiment.
（Ｓ１００）コンテンツ配信制御部５３は、クライアントよりコンテンツ配信要求を受信する。ここではコンテンツＩＤ＝ｃ０のコンテンツの配信要求を受信するものとする。
(S100) The content
（Ｓ１０１）〜（Ｓ１０３）コンテンツ配信制御部５３は、指定コンテンツが記憶装置（ＲＡＩＤ装置ＲＤ）に存在するかを確認し、指定コンテンツがいずれの記憶装置にも存在しない場合は、端末装置に該当コンテンツなしのエラーを返して処理を終了する。
(S101) to (S103) The content
（Ｓ１０４）コンテンツ配信制御部５３は、時刻ｔにおける各ビデオサーバから各端末装置に配信される全コンテンツの配信ビットレ−トの和ＳＢ（ｖ，ｔ）と配信数の和ＳＮ（ｖ，ｔ）を次式から計算する。
ここで、Ｄは、全てのキャッシュ記憶装置ＣＤとＲＡＩＤ装置ＲＤのデバイスＩＤの集合を示す。すなわちＤ＝Ｒ∪Ｋである。 Here, D indicates a set of device IDs of all the cache storage devices CD and the RAID device RD. That is, D = R∪K.
ＳＢ（ｖ，ｔ）は、時刻ｔにおけるビデオサーバＩＤ＝ｖのビデオサーバＶＳが配信するコンテンツの配信ビットレ−トの和を示す。 S B (v, t) indicates the sum of the distribution bit rates of the contents distributed by the video server VS with the video server ID = v at time t.
ＳＮ（ｖ，ｔ）は、時刻ｔにおけるビデオサーバＩＤ＝ｖのビデオサーバＶＳが配信するコンテンツの配信数の和を示す。 S N (v, t) indicates the sum of the distribution numbers of contents distributed by the video server VS with the video server ID = v at time t.
Ｂｒ（ｖ，ｄ、ｃ、ｔ）は、時刻ｔにおけるサーバＩＤ＝ｖのビデオサーバＶＳによりデバイスＩＤ＝ｄのデバイス（キャッシュ記憶装置ＣＤ又はＲＡＩＤ装置ＲＤ）から端末装置２０に配信されるコンテンツＩＤ＝ｃのコンテンツの配信ビットレ−トを示す。Ｂｒ（ｖ，ｄ、ｃ、ｔ）は、図８に示す配信情報テ−ブルから得られる。
Br (v, d, c, t) is a content ID delivered from the device (cache storage device CD or RAID device RD) with device ID = d to the
Ｎｕｍ（ｖ，ｄ，ｃ，ｔ）は、時刻ｔにおけるサーバＩＤ＝ｖのビデオサーバＶＳによりデバイスＩＤ＝ｄのデバイス（キャッシュ記憶装置ＣＤ又はＲＡＩＤ装置ＲＤ）から端末装置２０に配信されるコンテンツＩＤ＝ｃのコンテンツの配信数を示す。Ｎｕｍ（ｖ，ｄ，ｃ，ｔ）は、図８に示す配信情報テ−ブルから得られる。
Num (v, d, c, t) is a content ID distributed from the device (cache storage device CD or RAID device RD) with device ID = d to the
式（３２）及び式（３３）の右辺の関数「Σ」は、全てのデバイス（ＲＡＩＤ装置ＲＤとキャッシュ記憶装置ＣＤ）と全てのコンテンツについての和であることを表す。 The function “Σ” on the right side of Equation (32) and Equation (33) represents the sum of all devices (RAID device RD and cache storage device CD) and all contents.
（Ｓ１０５）コンテンツ配信制御部５３は、以下を満足するビデオサーバＶＳのＩＤを候補ビデオサーバリストＶＬに抽出する。
ここで、式（３４）〜式（３６）を説明する。 Here, Formula (34)-Formula (36) are demonstrated.
Ｔ１４は、管理者が設定するビデオサーバＶＳのＣＰＵ使用率の上限値を示す。 T 14 denotes the upper limit of the CPU usage rate of the video server VS the administrator sets.
Ｔ１５は、管理者が設定するビデオサーバＶＳの配信ビットレ−トの上限値を示す。 T 15, the distribution bit rate of the video server VS the administrator to set - indicating the upper limit of the door.
Ｔ１６は、管理者が設定するビデオサーバＶＳの配信数の上限値を示す。 T 16 indicates the upper limit of the number of distributions of the video server VS be configured by the administrator.
Ｂｒ（ｃ０）は、ビデオサーバＶＳから端末装置２０に配信されるコンテンツＩＤ＝ｃ０のコンテンツのビットレ−トを示す。Ｂｒ（ｃ０）は、端末装置２０から１つの配信要求に対するコンテンツを配信するビットレ−トである。
Br (c 0 ) indicates the bit rate of the content with content ID = c 0 distributed from the video server VS to the
Ｔ１４、Ｔ１５、Ｔ１６は、コンテンツ配信制御部５３が、図７に例示するビデオサーバ負荷情報テ−ブルを参照して得られる。
T 14 , T 15 , and T 16 are obtained by the content
式（３４）〜式（３６）は、実際にコンテンツ配信を行うビデオサーバＶＳの状態をチェックするためのものである。 Expressions (34) to (36) are for checking the state of the video server VS that actually performs content distribution.
すなわち、コンテンツ配信制御部５３は、ビデオサーバＶＳのＣＰＵ使用率が閾値以下であることと、そのビデオサーバＶＳを配信元に選んだときそのビデオサーバＶＳの配信数とビットレ−トが予め決定した上限値を超えないこと（そのため、式（３６）では、現在の配信数にマ−ジンとして例えば「１」を加算し、配信ビットレ−トにコンテンツのビットレ−トを加算している）を条件にしたとき、コンテンツ配信制御部５３は、上記式（３４）〜式（３６）を条件とし、これら条件を満たすビデオサーバＶＳを候補として選択し、その選択したビデオサーバのＩＤを候補ビデオサーバリストＶＬに設定する。
That is, the content
（Ｓ１０６）〜（Ｓ１０８）コンテンツ配信制御部５３は、候補ビデオサーバリストＶＬが空か否かを判断し、該当するビデオサーバがなければ、クライアントへ配信不可のエラーを返して処理を終了する。
(S106) to (S108) The content
（Ｓ１０９）候補ビデオサーバリストＶＬが空でない場合、コンテンツ配信制御部５３は、少なくとも１個のビデオサーバが候補ビデオサーバリストＶＬに含まれるマシンをマシンリストに抽出する。
(S109) If the candidate video server list VL is not empty, the content
（Ｓ１１０）コンテンツ配信制御部５３は、マシンリストの各マシン（マシンＩＤ＝ｍ）のコンテンツＩＤ＝ｃ０のコンテンツの配信数の和ＰＮ（ｍ，ｃ０，ｔ）を式（３７）から計算する。
ここで、ＰＮ（ｍ，ｃ，ｔ）は、時刻ｔにおけるマシンＩＤ＝ｍ上の全てのビデオサーバＶＳが各端末装置２０に配信するコンテンツＩＤ＝ｃのコンテンツの配信数の和を示す。
Here, P N (m, c, t) indicates the sum of the distribution numbers of content ID = c distributed to all
式（３７）の右辺の関数「Σ」は、マシンＭ上の全てのビデオサーバＶＳと全てのデバイス（ＲＡＩＤ装置ＲＤとキャッシュ記憶装置ＣＤ）についての和であることを表す。 The function “Σ” on the right side of Expression (37) represents the sum of all video servers VS and all devices (RAID device RD and cache storage device CD) on the machine M.
ＰＮ（ｍ，ｃ０，ｔ）は、式（３７）でコンテンツＩＤについてｃ＝ｃ０と置き換えて計算する。 P N (m, c 0 , t) is calculated by substituting c = c 0 for the content ID in equation (37).
（Ｓ１１１）コンテンツ配信制御部５３は、（ｍ，ＰＮ（ｍ，ｃ０，ｔ））の組からなる候補マシンリストＭＬを作成して、ＰＮ（ｍ，ｃ０，ｔ）の降順にソートする。
(S111) the content distribution control section 53 creates a (m, P N (m,
（Ｓ１１２）コンテンツ配信制御部５３は、各デバイス（ＲＡＩＤ装置ＲＤとキャッシュ記憶装置ＣＤ）の配信ビットレ−トの和ｇＢ（ｄ，ｔ）と配信数の和ｇＮ（ｄ，ｔ）とを式（９）と式（１０）から計算する。ただし、ｄ∈Ｄ＝Ｒ∪Ｋとする。
(S112) The content
（Ｓ１１３）コンテンツ配信制御部５３は、以下を満足するデバイス（ＲＡＩＤ装置ＲＤとキャッシュ記憶装置ＣＤ）のデバイスＩＤを候補デバイスリストＤＬに抽出する。
ここで、式（３８）は、コンテンツＩＤ＝ｃ０のコンテンツが格納されたデバイス（ＲＡＩＤ装置ＲＤまたはキャッシュ記憶装置ＣＤ）であることを示す。 Here, the equation (38) indicates that the device (RAID device RD or cache storage device CD) stores the content with content ID = c 0 .
式（３９）は、Ｉ／Ｏビジー率が閾値未満のデバイス（ＲＡＩＤ装置ＲＤまたはキャッシュ記憶装置ＣＤ）であることを示す。 Expression (39) indicates that the device (RAID device RD or cache storage device CD) has an I / O busy rate less than the threshold.
式（４０）は、もしコンテンツＩＤ＝ｃ０のコンテンツを追加で配信したとしても、現在の配信ビットレ−トとコンテンツＩＤ＝ｃ０のコンテンツの配信ビットレ−トの合計が配信ビットレ−ト上限値以下であることを示す。 Equation (40) shows that even if the content with content ID = c 0 is additionally distributed, the sum of the distribution bit rates of the current distribution bit rate and the content with content ID = c 0 is the distribution bit rate upper limit value. Indicates that:
式（４１）は、もしコンテンツＩＤ＝ｃ０のコンテンツを追加で配信したとしても、現在の配信本数との合計が配信本数上限値以下であること。ただし、ｄ∈Ｄ＝Ｒ∪Ｋとする。 Formula (41) indicates that even if content with content ID = c 0 is additionally distributed, the total with the current number of distributions is not more than the upper limit value of the number of distributions. However, dεD = R∪K.
ここで、Ｔ１７は、管理者が設定する各デバイス（ＲＡＩＤ装置ＲＤとキャッシュ記憶装置ＣＤ）のＩ／Ｏビジー率の上限値を示す。 Here, T 17 indicates the upper limit value of the I / O busy rate of each device (RAID device RD and cache storage device CD) set by the administrator.
Ｔ１８は、管理者が設定する各デバイス（ＲＡＩＤ装置ＲＤとキャッシュ記憶装置ＣＤ）の配信ビットレ−トの上限値を示す。 T 18 is delivered bit rate of each device administrator sets (RAID device RD and the cache storage device CD) - shows the upper limit of the bets.
Ｔ１９は、管理者が設定する各デバイス（ＲＡＩＤ装置ＲＤとキャッシュ記憶装置ＣＤ）の配信数の上限値を示す。 T 19 indicates the upper limit of the number of distributions of each device (RAID device RD and cache storage device CD) set by the administrator.
Ｔ１７、Ｔ１８、Ｔ１９は、図６に示すデバイス負荷情報テ−ブルを参照して得られる。 T 17 , T 18 , and T 19 are obtained with reference to the device load information table shown in FIG.
すなわち、コンテンツＩＤ＝ｃ０のコンテンツが格納され、ビジー率が閾値以下で、配信先に選んだとき、そのデバイスの配信数とビットレ−トが予め決められた上限値を超えないこと（そのために、式（４１）では、現在の配信数にマ−ジンとして「１」を加算し、配信ビットレ−トにコンテンツのビットレ−トを加算している）を条件にしたとき、式（３８）〜式（４１）を条件としてこれらの条件を満たすデバイスを候補として選択する。 That is, when the content with content ID = c 0 is stored, the busy rate is equal to or less than the threshold, and the delivery destination is selected, the delivery number and bit rate of the device do not exceed a predetermined upper limit (for that reason) In Expression (41), “1” is added as the margin to the current number of distributions, and the content bit rate is added to the distribution bit rate). Devices satisfying these conditions are selected as candidates on the condition of Expression (41).
（Ｓ１１４）〜（Ｓ１１６）コンテンツ配信制御部５３は、候補デバイスリストＤＬが空であるか否かを判断する。そして、候補デバイスリストＤＬが空の場合、コンテンツ配信制御部５３は、端末装置２０に配信不可エラーを返して処理を終了する。
(S114) to (S116) The content
（Ｓ１１７）コンテンツ配信制御部５３は、ソート後、候補マシンリストＭＬの先頭にあるマシンを取り出す。
(S117) After sorting, the content
（Ｓ１１８）コンテンツ配信制御部５３は、候補マシンリストＭＬから抽出したマシン（ここでは、例えばマシンＩＤ＝ｍとする。）に属する各ビデオサーバ（ここでは、例えば、ビデオサーバＩＤ＝ｖ,ｖ∈Ｖｍ）について、指定コンテンツの配信数の和ｐＮ（ｖ，ｃ０，ｔ）を式（４２）に従って計算する。
ここで、ｐＮ（ｖ，ｃ，ｔ）は、時刻ｔにおけるビデオサーバＩＤ＝ｖのビデオサーバＶＳが各端末装置２０に配信するコンテンツＩＤ＝ｃのコンテンツの配信数の和を示す。ここでは、ｐＮ（ｖ，ｃ０，ｔ）は、式（４２）でｃ＝ｃ０と置き換えて計算する。
Here, p N (v, c, t) indicates the sum of the distribution numbers of the content with content ID = c distributed to each
（Ｓ１１９）コンテンツ配信制御部５３は、ｖ（ｖ∈Ｖｍ）、ｄ（ｄ∈ＤＬ）、ｐＮ（ｖ，ｃ０，ｔ）、Ｐｒｉ（ｄ）に基づいて、式（４３）の組を構成し、配信候補リストを作成する。
ここで、ｖはマシンＩＤ＝ｍ上のビデオサーバＶＳのビデオサーバＩＤを示す。ただしｖ∈Ｖである。 Here, v indicates the video server ID of the video server VS on the machine ID = m. However, vεV.
ＤはビデオサーバＩＤ＝ｖのビデオサーバＶＳが参照できる各デバイス（ＲＡＩＤ装置ＲＤとキャッシュ記憶装置ＣＤ）のデバイスＩＤを示す。ただし、ｄ∈Ｄである。 D indicates a device ID of each device (RAID device RD and cache storage device CD) that can be referred to by the video server VS with the video server ID = v. However, dεD.
ｐＮ（ｖ，ｃ０，ｔ）は、時刻ｔにおけるビデオサーバＩＤ＝ｖのビデオサーバＶＳが各端末装置２０に配信するコンテンツＩＤ＝ｃ０のコンテンツの配信数の和である。なお、ｐＮ（ｖ，ｃ０，ｔ）は式（４２）に従って計算することができる。
p N (v, c 0 , t) is the sum of the distribution numbers of content ID = c 0 distributed by the video server VS with video server ID = v to each
Ｐｒｉ（ｄ）は、デバイスＩＤ＝ｄのデバイスのデバイス優先度。デバイス負荷情報テ−ブルから得られる。 Pri (d) is the device priority of the device with device ID = d. Obtained from the device load information table.
（Ｓ１２０）コンテンツ配信制御部５３は、配信候補リストが空か否かを判断する。配信候補リストが空の場合Ｓ１２１に進み、そうでない場合Ｓ１２４に進む。
(S120) The content
（Ｓ１２１）コンテンツ配信制御部５３は、候補マシンリストＭＬが空か否かを判断する。そして、配信候補リストが空であり、かつ、候補マシンリストＭＬが空でない場合、Ｓ１１７に進み、処理を繰り返す。
(S121) The content
（Ｓ１２２）、（Ｓ１２３）一方、配信候補リストが空であり、かつ、候補マシンリストＭＬも空である場合、コンテンツ配信制御部５３は、端末装置２０に配信不可エラーを返して処理を終了する。
(S122), (S123) On the other hand, if the distribution candidate list is empty and the candidate machine list ML is also empty, the content
（Ｓ１２４）コンテンツ配信制御部５３は、配信候補リストを、ソートの第１キ−＝ｐＮ（ｖ，ｃ０，ｔ）の降順、ソートの第２キ−＝Ｐｒｉ（ｄ）の降順によりソートする。
(S124) The content
（Ｓ１２５）コンテンツ配信制御部５３は、Ｓ１２４のソート後の配信候補リストの先頭要素のビデオサーバＩＤとデバイスＩＤを取り出す。これらを配信元として選択する。
(S125) The content
ここでは、ビデオサーバＩＤ＝ｖ０,デバイスＩＤ＝ｄ０が選ばれたとする（ｄ０∈Ｄ）。 Here, it is assumed that video server ID = v 0 and device ID = d 0 are selected (d 0 εD).
コンテンツＩＤ＝ｃ０のコンテンツの配信数が最大のデバイスが選ばれる。 The device with the largest content distribution number of content ID = c 0 is selected.
選ばれたデバイスがＲＡＩＤ装置の場合、将来キャッシュ記憶装置にキャッシュを作ったとき、キャッシュからへの配信に切り替えることにより、多くの配信がキャッシュへ移行するためＲＡＩＤ装置の負荷軽減効果を最大化することができる。 When the selected device is a RAID device, when a cache is created in the cache storage device in the future, by switching to the delivery from the cache, many deliveries are transferred to the cache, thereby maximizing the load reduction effect of the RAID device. be able to.
また、選択されたデバイスがキャッシュ記憶装置の場合、同じキャッシュ記憶装置に配信が集中する。その結果、あまり使われないキャッシュ記憶装置の配信数はより小さくなるので削除がされやすくなる。キャッシュが削除されると、空いた容量を別のキャッシュの作成に利用できるので、容量の効率がよくなる。 Further, when the selected device is a cache storage device, distribution is concentrated on the same cache storage device. As a result, the number of cache storage devices that are not frequently used becomes smaller, and is easily deleted. When the cache is deleted, the free capacity can be used to create another cache, thus improving the capacity efficiency.
図１９は、この実施形態に係るコンテンツ配信の配信負荷を説明する説明図である。図１９は、例えば、サーバがＮ台あり、コンテンツＣ１の総配信数をＭとしている。図１９において、Ｃ１の総配信数をＭの場合を考えると、いずれかのサーバ、例えばサーバ１が集中的にＣ１を配信する。
FIG. 19 is an explanatory diagram for explaining a distribution load of content distribution according to this embodiment. In FIG. 19, for example, there are N servers, and the total distribution number of the content C1 is M. In FIG. 19, considering the case where the total distribution number of C1 is M, one of the servers, for example,
図１９に示すように、時刻ｔ０でサーバ１にキャッシュが作成されると、ＲＡＩＤ装置全体ではＭ本の負荷が軽減され、従来の図３と場合と比べて、負荷低減効果が大きい。
As shown in FIG. 19, when a cache is created in the
（Ｓ１２６）コンテンツ配信制御部５３は、ビデオサーバＩＤ＝ｖ０のビデオサーバＶＳに要求のあった端末装置に対してコンテンツｃ０をデバイスＩＤ＝ｄ０のデバイスから配信するよう要求指示する。コンテンツ配信制御部５３は、ビデオサーバＶＳに配信先クライアントアドレス、ポ−ト番号なども通知する。
(S126) The content
（Ａ−２−３）キャッシュ作成候補選択処理の具体的な実施形態
[方式１]
まず、図１１で説明した方式１のキャッシュ作成候補選択処理について具体的に説明する。
(A-2-3) Specific embodiment of cache creation candidate selection process
[Method 1]
First, the cache creation candidate selection process of
図２０〜図２３は、方式１のキャッシュ作成候補選択処理を説明する説明図である。
20 to 23 are explanatory diagrams for explaining cache creation candidate selection processing of
ここでは、マシンは、マシンＭ１及びＭ２の２台とし、Ｍ１にはビデオサーバＶＳ１が稼働し、Ｍ２にはビデオサーバＶＳ２が稼働しているものとする。 Here, it is assumed that there are two machines M1 and M2, the video server VS1 is operating in M1, and the video server VS2 is operating in M2.
また、ＲＡＩＤ装置はＲＡＩＤ装置Ｒ１及びＲ２の２台とする。キャッシュ記憶装置は、キャッシュ記憶装置Ｄ１、Ｄ２、Ｄ３、Ｄ４の４台とする。コンテンツは、コンテンツＣ１、Ｃ２、Ｃ３、Ｃ４の４つが存在するとする。 Two RAID devices, RAID devices R1 and R2, are provided. The cache storage devices are four cache storage devices D1, D2, D3, and D4. Assume that there are four contents C1, C2, C3, and C4.
図２０は、時刻ｔ１における各ＲＡＩＤ装置の状態を示す図であり、図２１は、時刻ｔ２におけるＲＡＩＤ装置の状態を示す図である。 20 is a diagram illustrating the state of each RAID device at time t1, and FIG. 21 is a diagram illustrating the state of the RAID device at time t2.
時刻ｔ１と時刻ｔ２での各ビデオサーバＶＳ１及びＶＳ２の各ＲＡＩＤ装置Ｒ１及びＲ２における各コンテンツの配信ビットレ−トを計算する（単位Ｍｂｐｓ）。 The distribution bit rate of each content in each RAID device R1 and R2 of each video server VS1 and VS2 at time t1 and time t2 is calculated (unit: Mbps).
図２０及び図２１は、図８に示す配信情報テ−ブルからＲＡＩＤ装置Ｒ１及びＲ２のデバイスの配信ビットレートのデータのみ抽出したものに相当する。また、閾値Ｔ１は２００Ｍｂｐｓとし、キャッシュはどれも作られていないとする。 20 and 21 correspond to the distribution information table shown in FIG. 8 where only the data of the distribution bit rate of the devices of the RAID devices R1 and R2 is extracted. Further, thresholds T 1 is set to 200 Mbps, and not made any cache.
例えば、図２０では、コンテンツＣ１について、ビデオサーバＶＳ１のＲＡＩＤ装置Ｒ１からコンテンツＣ１が「１０（Ｍｂｐｓ）」配信されており、ビデオサーバＶＳ１のＲＡＩＤ装置Ｒ２からコンテンツＣ１が「６０（Ｍｂｐｓ）」配信されており、ビデオサーバＶＳ２のＲＡＩＤ装置Ｒ１からコンテンツＣ１が「３０（Ｍｂｐｓ）」配信されており、ビデオサーバＶＳ３のＲＡＩＤ装置Ｒ２からコンテンツＣ１が「４０（Ｍｂｐｓ）」配信されている等のように示している。他のコンテンツＣ２〜Ｃ４についても同様である。 For example, in FIG. 20, for the content C1, the content C1 is distributed from the RAID device R1 of the video server VS1 to “10 (Mbps)”, and the content C1 is distributed from the RAID device R2 of the video server VS1 to “60 (Mbps)”. The content C1 is distributed “30 (Mbps)” from the RAID device R1 of the video server VS2, the content C1 is distributed “40 (Mbps)” from the RAID device R2 of the video server VS3, and so on. It shows. The same applies to the other contents C2 to C4.
なお、ここでは説明を簡単にするために、コンテンツの配信ビットレ−トについて例示して説明するが、配信ビットレ−トだけでなく、コンテンツの配信本数について注目しても同様に適用することができる。 In order to simplify the description, the content distribution bit rate will be described by way of example. However, not only the distribution bit rate but also the number of content distributions can be applied in the same manner. .
方式１の場合、コンテンツ配置制御部５２は、図２２に示すように、時刻ｔ１におけるＲＡＩＤ装置の配信状態に基づいて、各コンテンツごとの配信ビットレ−ト和ｆＢを計算する。
In the case of
Ｃ１：fB（Ｃ１,ｔ１）＝１０＋６０＋３０＋４０＝１４０
Ｃ２：fB（Ｃ２,ｔ１）＝５０＋２０＋７０＋７５＝２１５
Ｃ３：fB（Ｃ３,ｔ１）＝１＋６＋３＋４＝１４
Ｃ４：fB（Ｃ４,ｔ１）＝５＋２＋７＋８＝２２
そうすると、上記の各コンテンツの配信ビットレ−ト和ｆＢより、コンテンツＣ２が最も配信ビットレ−トが高いことが分かる。このことは、コンテンツＣ２が最も端末装置２０への配信が多く（すなわち、人気が高く）、かつ、閾値２００Ｍｂｐｓを超えている。そのため、方式１によれば、コンテンツ配置制御部５２は、コンテンツＣ２をキャッシュ対象のコンテンツとして選択する。
C1: f B (C1, t1) = 10 + 60 + 30 + 40 = 140
C2: f B (C2, t1) = 50 + 20 + 70 + 75 = 215
C3: f B (C3, t1) = 1 + 6 + 3 + 4 = 14
C4: f B (C4, t1) = 5 + 2 + 7 + 8 = 22
Then, the distribution of each content of the bit rate - than DOO sum f B, delivery content C2 is most bit rate - can be seen that high bets. This means that the content C2 is most frequently distributed to the terminal device 20 (that is, highly popular) and exceeds the threshold value of 200 Mbps. Therefore, according to the
［方式２］
図２４は、方式２のキャッシュ作成候補選択処理を説明する説明図である。図２４においても、ビデオサーバＶＳ１、ＶＳ２及びＲＡＩＤ装置Ｒ１、Ｒ２の構成及び配信状態は方式１の場合と同様とする。
[Method 2]
FIG. 24 is an explanatory diagram for explaining cache creation candidate selection processing of
また、閾値Ｔ３は２００Ｍｂｐｓとして、キャッシュはどれも作られていないものとする。ここでも、配信ビットレ−トのみを説明するが、配信本数に注目しても適用することができる。 The threshold T 3 as 200 Mbps, and those not made any cache. Here, only the distribution bit rate will be described, but the present invention can also be applied by paying attention to the number of distributions.
図２４（Ａ）は時刻ｔ１における配信状態であり、図２４（Ｂ）は時刻ｔ２における配信状態を示す。 FIG. 24A shows the distribution state at time t1, and FIG. 24B shows the distribution state at time t2.
コンテンツ配置制御部５２は、時刻ｔ２において、それぞれのコンテンツについて、各ビデオサーバＶＳ１及びＶＳ２の各ＲＡＩＤ装置Ｒ１及びＲ２の時刻２における配信状態と時刻ｔ１における配信状態との差分を計算する。
The content
図２４（Ｃ）は、時刻ｔ２と時刻ｔ１との差分結果を示している。コンテンツ配置制御部５２は、各コンテンツ毎、各デバイス（ここでは、ＲＡＩＤ装置を意図する。）毎に、時刻ｔ２における差分ΔｆＢを計算する。
FIG. 24C shows a difference result between time t2 and time t1. The content
次に、以下のようにコンテンツごとの差分の和を計算する。 Next, the sum of differences for each content is calculated as follows.
Ｃ１：ΔfB（Ｃ１,ｔ２）＝（９−１０）＋（６１−６０）＋（２９−３０）＋（３９−４０）＝−２
Ｃ２：ΔfB（Ｃ２,ｔ２）＝（５１−５０）＋（２１−２０）＋（７１−７０）＋（７６−７５）＝４
Ｃ３：ΔfB（Ｃ３,ｔ２）＝（６１−１）＋（１６−６）＋（７３−３）＋（５４−４）＝１９０
Ｃ４：ΔfB（Ｃ４,ｔ２）＝（２５−５）＋（５２−２）＋（９７−７）＋（４８−８）＝２００
そうすると、図２４（Ｄ）に示すように、各コンテンツ毎、各デバイス毎の時刻ｔ２における差分ΔｆＢより、コンテンツＣ２が（ｔ２−ｔ１）時間で、最も配信ビットレ−トが上昇したことがわかる。このことは、（ｔ２−ｔ１）時間の中で、コンテンツＣ２が最も端末装置２０への配信が上昇し（すなわち、人気が高く）、かつ、閾値２００Ｍｂｐｓを超えている。そのため、方式２によれば、コンテンツ配置制御部５２は、コンテンツＣ２をキャッシュ対象のコンテンツとして選択する。
C1: Δf B (C1, t2) = (9−10) + (61−60) + (29−30) + (39−40) = − 2
C2: Δf B (C2, t2) = (51−50) + (21−20) + (71−70) + (76−75) = 4
C3: Δf B (C3, t2) = (61−1) + (16−6) + (73−3) + (54−4) = 190
C4: Δf B (C4, t2) = (25−5) + (52-2) + (97−7) + (48−8) = 200
Then, as shown in FIG. 24D, it can be seen from the difference Δf B at time t2 for each content and for each device that content C2 has the highest distribution bit rate in (t2-t1) time. . This means that the distribution of the content C2 to the
［方式３］
図２４は、方式３のキャッシュ作成候補選択処理を説明する説明図である。図２４においても、ビデオサーバＶＳ１、ＶＳ２及びＲＡＩＤ装置Ｒ１、Ｒ２の構成及び配信状態は方式１の場合と同様とする。
[Method 3]
FIG. 24 is an explanatory diagram for explaining cache creation candidate selection processing of
また、閾値Ｔ５は２００Ｍｂｐｓとし、キャッシュはどれも作られていないとする。ここでも、配信ビットレ−トのみを説明するが、配信本数に注目しても適用することができる。 The threshold T 5 is set to 200 Mbps, and not made any cache. Here, only the distribution bit rate will be described, but the present invention can also be applied by paying attention to the number of distributions.
まず、コンテンツ配置制御部５２は、図２４（Ａ）に示すように、ＲＡＩＤ装置Ｒ１、Ｒ２毎に配信ビットレ−ト和ｇＢを計算する。
First, the content
Ｒ１：gB（Ｒ１,ｔ１）＝１０＋５０＋１＋５＋３０＋７０＋３＋７＝１７６
Ｒ２：gB（Ｒ１,ｔ１）＝６０＋２０＋６＋２＋４０＋７５＋４＋８＝２１５
そうすると、ＲＡＩＤ装置Ｒ２に人気コンテンツが集中しており、かつ、閾値２００Ｍｂｐｓを超えているので、コンテンツ配置制御部５２はＲＡＩＤ装置Ｒ２をキャッシュの対象のデバイスとして選択する。
R1: g B (R1, t1) = 10 + 50 + 1 + 5 + 30 + 70 + 3 + 7 = 176
R2: g B (R1, t1) = 60 + 20 + 6 + 2 + 40 + 75 + 4 + 8 = 215
Then, since the popular content is concentrated on the RAID device R2 and exceeds the
次に、コンテンツ配置制御部５２は、図２４（Ｂ）に示すように、ＲＡＩＤ装置Ｒ２が配信している各コンテンツについて、各コンテンツ毎の配信ビットレ−トｈＢを計算する。
Next, as shown in FIG. 24B, the content
Ｃ１：hB（Ｒ２,Ｃ１,ｔ１）＝６０＋４０＝１００
Ｃ２：hB（Ｒ２,Ｃ２,ｔ１）＝２０＋７５＝９５
Ｃ３：hB（Ｒ２,Ｃ３,ｔ１）＝６＋４＝１０
Ｃ４：hB（Ｒ２,Ｃ４,ｔ１）＝２＋８＝１０
そうすると、キャッシュ対象のデバイスであるＲＡＩＤ装置Ｒ２が配信しているコンテンツの中で、コンテンツＣ１の配信ビットレ−トが最も高いため、コンテンツ配置制御部５２は、コンテンツＣ１をキャッシュすればＲＡＩＤ装置Ｒ２の負荷を最大限低減できる。
C1: h B (R2, C1, t1) = 60 + 40 = 100
C2: h B (R2, C2, t1) = 20 + 75 = 95
C3: h B (R2, C3, t1) = 6 + 4 = 10
C4: h B (R2, C4, t1) = 2 + 8 = 10
Then, since the distribution bit rate of the content C1 is the highest among the content distributed by the RAID device R2 that is the device to be cached, the content
したがって、コンテンツ配置制御部５２は、配信ビットレ−トが最大のコンテンツＣ１をキャッシュの対象のコンテンツとして選択する。
Therefore, the content
［方式４］
図２５は、方式４のキャッシュ作成候補選択処理を説明する説明図である。図２５においても、ビデオサーバＶＳ１、ＶＳ２及びＲＡＩＤ装置Ｒ１、Ｒ２の構成及び配信状態は方式１の場合と同様とする。
[Method 4]
FIG. 25 is an explanatory diagram for explaining cache creation candidate selection processing of
また、閾値Ｔ７は２００Ｍｂｐｓとし、キャッシュはどれも作られていないとする。ここでも、配信ビットレ−トのみを説明するが、配信本数に注目しても適用することができる。 The threshold T 7 is a 200 Mbps, and not made any cache. Here, only the distribution bit rate will be described, but the present invention can also be applied by paying attention to the number of distributions.
コンテンツ配置制御部５２は、時刻ｔ２において、各コンテンツ毎、各デバイス（ここでは、ＲＡＩＤ装置を意図する。）毎に、時刻ｔ２における差分ΔｆＢを計算する。図２５（Ａ）は、図２３（Ｃ）に相当するものである。
The content
次に、コンテンツ配置制御部５２は、図２５（Ｂ）に示すように、時刻ｔ２において、各コンテンツ毎、各ＲＡＩＤ装置Ｒ１及びＲ２毎の時刻ｔ１との差分ΔｇＢを計算する。
Next, as shown in FIG. 25B, the content
Ｒ１：ΔgB（Ｒ１,ｔ２）＝
（９−１０）＋（５１−５０）＋（６１−１）＋（２５−５）＋（２９−３０）＋（７１−７０）＋（７３−３）＋（９７−７）＝２４０
Ｒ２：ΔgB（Ｒ２,ｔ２）＝
（６１−６０）＋（２１−２０）＋（１６−６）＋（５２−２）＋（３９−４０）＋（７６−７５）＋（５４−４）＋（４８−８）＝１５２
これにより、コンテンツ配置制御部５２は、閾値２００Ｍｂｐｓを超えたＲＡＩＤ装置Ｒ１をキャッシュの対象のデバイスとして選択する。つまり、コンテンツ配置制御部５２は、ＲＡＩＤ装置Ｒ１のコンテンツが全体として急速に人気を上昇させており、かつ閾値２００Ｍｂｐｓを超えているため、ＲＡＩＤ装置Ｒ１をキャッシュの対象のデバイスとして選択する。
R1: Δg B (R1, t2) =
(9-10) + (51-50) + (61-1) + (25-5) + (29-30) + (71-70) + (73-3) + (97-7) = 240
R2: Δg B (R2, t2) =
(61-60) + (21-20) + (16-6) + (52-2) + (39-40) + (76-75) + (54-4) + (48-8) = 152
Accordingly, the content
次に、コンテンツ配置制御部５２は、時刻ｔ２においてＲＡＩＤ装置Ｒ１が配信している各コンテンツの配信ビットレ−トｈＮを計算する。
Then, the content
Ｃ１：hN（Ｒ１,Ｃ１,ｔ２）＝９＋２９＝３８
Ｃ２：hN（Ｒ１,Ｃ２,ｔ２）＝５１＋７１＝１２２
Ｃ３：hN（Ｒ１,Ｃ３,ｔ２）＝６１＋７３＝１３４
Ｃ４：hN（Ｒ１,Ｃ４,ｔ２）＝２５＋９７＝１２２
そうすると、ＲＡＩＤ装置Ｒ１の中ではコンテンツＣ３の配信ビットレ−トが最も高いので、コンテンツＣ３をキャッシュすれば、ＲＡＩＤ装置Ｒ１の負荷を最大限低減できる。
C1: h N (R1, C1, t2) = 9 + 29 = 38
C2: h N (R1, C2, t2) = 51 + 71 = 122
C3: h N (R1, C3, t2) = 61 + 73 = 134
C4: h N (R1, C4, t2) = 25 + 97 = 122
Then, since the distribution bit rate of the content C3 is the highest in the RAID device R1, if the content C3 is cached, the load on the RAID device R1 can be reduced to the maximum.
したがって、コンテンツ配置制御部５２は、配信ビットレ−トが最大のコンテンツＣ３をキャッシュの対象のコンテンツとして選択する。
Therefore, the content
［方式１〜方式４の比較］
キャッシュ作成候補の選択方法として、方式１〜方式４の４方式を例示した。ここで、各方式について比較する。
[Comparison between
As the cache creation candidate selection method, four methods of
図２６は、キャッシュ作成候補選択方式の比較を説明する説明図である。ここでは、ビデオサーバはビデオサーバＶＳ１及びＶＳ２の２台であり、ＲＡＩＤ装置はＲＡＩＤ装置Ｒ１の１台のみとする。コンテンツは、コンテンツＣ１〜Ｃ１０の１０個が存在するものとする。また、キャッシュはどれも作られていないとする。ここでは、配信ビットレ−トだけを考えるが、配信本数の場合も同様である。 FIG. 26 is an explanatory diagram illustrating comparison of cache creation candidate selection methods. Here, there are two video servers VS1 and VS2, and only one RAID device is the RAID device R1. It is assumed that there are ten contents C1 to C10. Also assume that no cache has been created. Here, only the distribution bit rate is considered, but the same applies to the number of distributions.
方式１の閾値Ｔ１＝２００００（Ｍｂｐｓ）、方式３の閾値Ｔ５＝３００００（Ｍｂｐｓ）とする。 It is assumed that threshold value T 1 of method 1 is 20000 (Mbps) and threshold value T 5 of method 3 is 30000 (Mbps).
（１）突出して人気の高いコンテンツがある場合
各ビデオサーバＶＳ１、ＶＳ２のＲＡＩＤ装置Ｒ１における各コンテンツの配信ビットレ−トは、以下のものとする（図２６参照、単位Ｍｂｐｓ）。
(1) When there is a prominently popular content The distribution bit rate of each content in the RAID device R1 of each video server VS1, VS2 is as follows (see FIG. 26, unit Mbps).
Ｃ１：２５０００
Ｃ２：３０
Ｃ３：３０
Ｃ４：３０
Ｃ５：３０
Ｃ６：３０
Ｃ７：３０
Ｃ８：３０
Ｃ９：３０
Ｃ１０：３０
従って、ＲＡＩＤ装置Ｒ１全体の配信ビットレ−トは２５２７０Ｍbpsとなる。
C1: 25000
C2: 30
C3: 30
C4: 30
C5: 30
C6: 30
C7: 30
C8: 30
C9: 30
C10: 30
Therefore, the distribution bit rate of the entire RAID device R1 is 25270 Mbps.
図２６に示すように、コンテンツＣ１は突出して配信ビットレ−トが高いので、コンテンツＣ１をキャッシュすることに意味があることがわかる。 As shown in FIG. 26, since the content C1 protrudes and the distribution bit rate is high, it is understood that it is meaningful to cache the content C1.
実際、コンテンツＣ１の配信ビットレ−トはＴ１を超えるため、コンテンツ配置制御部５２は、方式１及び方式３によれば、コンテンツＣ１をキャッシュ作成候補として選択する。
Actually, since the distribution bit rate of the content C1 exceeds T1, the content
また、方式２は、所定時間（例えば、（ｔ２−ｔ１）時間）において、急速にアクセス数が上昇したコンテンツがある場合に、そのコンテンツを伸ばしたコンテンツをキャッシュ作成候補として選択する。
Further, in the
（２）中程度の人気コンテンツが多くある場合
図２７は、キャッシュ作成候補選択方式の比較を説明する説明図である。ここでは、ビデオサーバはビデオサーバＶＳ１及びＶＳ２の２台であり、ＲＡＩＤ装置はＲＡＩＤ装置Ｒ１の１台のみとする。コンテンツは、コンテンツＣ１〜Ｃ１０の１０個が存在するものとする。また、キャッシュはどれも作られていないとする。ここでは、配信ビットレ−トだけを考えるが、配信本数の場合も同様である。
(2) When there are many moderately popular contents FIG. 27 is an explanatory diagram illustrating a comparison of cache creation candidate selection methods. Here, there are two video servers VS1 and VS2, and only one RAID device is the RAID device R1. It is assumed that there are ten contents C1 to C10. Also assume that no cache has been created. Here, only the distribution bit rate is considered, but the same applies to the number of distributions.
各ビデオサーバＶＳ１、ＶＳ２のＲＡＩＤ装置Ｒ１における各コンテンツの配信ビットレ−トは以下のようになる（図２７参照、単位Ｍｂｐｓ）。 The distribution bit rate of each content in the RAID device R1 of each video server VS1 and VS2 is as follows (see FIG. 27, unit Mbps).
Ｃ１：４０００
Ｃ２：３４００
Ｃ３：３０００
Ｃ４：３０００
Ｃ５：２６００
Ｃ６：２６００
Ｃ７：２６００
Ｃ８：３４００
Ｃ９：２２００
Ｃ１０：３７００
従って、ＲＡＩＤ装置Ｒ１全体の配信ビットレ−トでは３０２００Ｍbpsとなる。
C1: 4000
C2: 3400
C3: 3000
C4: 3000
C5: 2600
C6: 2600
C7: 2600
C8: 3400
C9: 2200
C10: 3700
Accordingly, the distribution bit rate of the entire RAID device R1 is 30200 Mbps.
このように、上述した（１）の例におけるコンテンツＣ１ほど突出した人気のコンテンツはなくても、どのコンテンツもそれなりに人気が高く、ＲＡＩＤ装置Ｒ１全体では上述した（１）より負荷が高く、ＲＡＩＤ装置Ｒ１の負荷を下げる必要がある。 In this way, even if there is no popular content that protrudes as much as the content C1 in the example of (1) described above, any content is so popular that the RAID device R1 as a whole has a higher load than (1) described above. It is necessary to reduce the load on the device R1.
このような例は、例えばシリーズもののコンテンツを同じデバイス（ここではＲＡＩＤ装置）に投入した場合に発生することがある（例えば、コンテンツＣ１が連続ドラマの第１話、コンテンツＣ２が同第２話等の場合に発生し得る）。 Such an example may occur when, for example, a series of contents is put into the same device (in this case, a RAID device) (for example, the content C1 is the first episode of the serial drama, the content C2 is the second episode, etc.) Can occur in the case of:
この中でコンテンツＣ１をキャッシュすれば、ＲＡＩＤ装置Ｒ１の負荷を低減できる。 If the content C1 is cached in this, the load on the RAID device R1 can be reduced.
実際、コンテンツ配置制御部５２は、方式１ではどのコンテンツもＴ１より小さいので検出はできない。しかし、コンテンツ配置制御部５２は、方式３によれば、ＲＡＩＤ装置Ｒ１全体の配信ビットレ−トがＴ５を超えるため、キャッシュを作成することができる。
In fact, the content
また、コンテンツ配置制御部５２は、方式４によればＲＡＩＤ装置Ｒ１全体で急速にアクセス数を伸ばした複数の人気コンテンツがある場合に検出できる。
Further, according to the
（Ａ−２−４）キャッシュ作成先候補選択処理の具体的な実施形態
ここでは、方式１のキャッシュ作成候補選択処理により、コンテンツＣ２を、キャッシュ対象のコンテンツとして選択した場合を例示する。なお、キャッシュ作成候補選択処理は、他の方式で選択した場合でも同様である。
(A-2-4) Specific Embodiment of Cache Creation Destination Candidate Selection Process Here, a case where the content C2 is selected as a cache target content by the cache creation candidate selection process of
図２８は、実施形態に係るキャッシュ作成先候補選択処理を説明する説明図である。図２８は、時刻ｔ１における配信本数状態（単位は［本］）を示している。 FIG. 28 is an explanatory diagram illustrating cache creation destination candidate selection processing according to the embodiment. FIG. 28 shows the distribution number state (unit: [lines]) at time t1.
図２８は、マシンＭ１上でビデオサーバＶＳ１が稼働しており、マシンＭ２上でビデオサーバＶＳ２が稼働しているものとする。ＲＡＩＤ装置は、ＲＡＩＤ装置Ｒ１及びＲ２の２台としており、コンテンツは、コンテンツＣ１、Ｃ２、Ｃ３、Ｃ４の４個とする。 In FIG. 28, it is assumed that the video server VS1 is operating on the machine M1, and the video server VS2 is operating on the machine M2. There are two RAID apparatuses, RAID apparatuses R1 and R2, and the contents are four contents C1, C2, C3, and C4.
図２９は、マシンＭ１及びＭ２におけるキャッシュ記憶装置の優先度及びビジー率を示すキャッシュ作成先候補選択処理を説明する説明図である。 FIG. 29 is an explanatory diagram for explaining cache creation destination candidate selection processing indicating the priority and busy rate of the cache storage device in the machines M1 and M2.
図２９では、マシンＭ１にキャッシュ記憶装置Ｄ１及びＤ２が存在しており、マシンＭ２にキャッシュ記憶装置Ｄ３、Ｄ４及びＤ５が存在しているものとする。 In FIG. 29, it is assumed that the cache storage devices D1 and D2 exist in the machine M1, and the cache storage devices D3, D4, and D5 exist in the machine M2.
また、図２９において、「Ｐｒｉ」は、キャッシュ記憶装置ＣＤを選択する優先度を例示しており、「Ｐｒｉ」の値が大きい方が優先度は高いとする。なお、「Ｐｒｉ」の値は、「１」〜「５」とする場合を例示しているが、Ｐｒｉの値の範囲は特に限定されるものではない。また、「Ｂｕｓｙ（％）」は、キャッシュ記憶装置のビジー率の上限値を示す。図２９の「Ｐｒｉ」及び「Ｂｕｓｙ」の値は、図６の負荷情報テ−ブルに格納される値から取得することができる。 In FIG. 29, “Pri” illustrates the priority for selecting the cache storage device CD, and the higher the value of “Pri”, the higher the priority. In addition, although the value of “Pri” is exemplified as “1” to “5”, the range of the value of Pri is not particularly limited. “Busy (%)” indicates the upper limit value of the busy rate of the cache storage device. The values of “Pri” and “Busy” in FIG. 29 can be acquired from the values stored in the load information table in FIG.
図２８及び図２９では、ビデオサーバＶ１のＣＰＵ使用率が「５０％」、ビデオサーバＶＳ２のＣＰＵ使用率が「６０％」であると仮定する。また、閾値Ｔ９は「Ｔ９＝８０」、閾値Ｔ１０は「Ｔ１０＝７０」と仮定する。 28 and 29, it is assumed that the CPU usage rate of the video server V1 is “50%” and the CPU usage rate of the video server VS2 is “60%”. Further, it is assumed that the threshold T 9 is “T 9 = 80” and the threshold T 10 is “T 10 = 70”.
まず、コンテンツ配置制御部５２は、時刻ｔ１において、以下のようにマシンごとのコンテンツＣ２の配信本数の和ＱＮを計算する。
First, the content
Ｍ１：QN（Ｍ１,Ｃ２,ｔ１）＝１０＋４＝１４
Ｍ２：QN（Ｍ２,Ｃ２,ｔ１）＝１４＋１５＝２９
ビデオサーバＶＳ１とＶＳ２のＣＰＵ使用率は、いずれも閾値Ｔ９より小さい。また、ビデオサーバＶＳ１とＶＳ２のコンテンツＣ２の配信本数の和ＱＮ（Ｍ１、Ｃ２、ｔ１）、ＱＮ（Ｍ２、Ｃ２、ｔ１）はいずれも「１（本）」以上であるため、マシンＭ１、マシンＭ２のいずれも候補マシンとなる。
M1: Q N (M1, C2, t1) = 10 + 4 = 14
M2: Q N (M2, C2, t1) = 14 + 15 = 29
CPU utilization of the video server VS1 and VS2 are both smaller than the threshold value T 9. In addition, since the sum Q N (M1, C2, t1) and QN (M2, C2, t1) of the distribution numbers of the contents C2 of the video servers VS1 and VS2 are both “1 (book)” or more, the machine M1, Any of the machines M2 is a candidate machine.
また、コンテンツＣ２は、どのキャッシュ記憶装置にも存在しないため、キャッシュ記憶装置Ｄ１〜Ｄ５も、式（２２）は成立する。 Further, since the content C2 does not exist in any cache storage device, the cache storage devices D1 to D5 also hold the expression (22).
ビジー率については、Busy（Ｄ１）＝Busy（Ｄ２）＝Busy（Ｄ４）＝６０＜Ｔ１０,Busy（Ｄ５）＝３０＜Ｔ１０である。しかし、Busy（Ｄ３）＝８０＞Ｔ１０なので、キャッシュ記憶装置Ｄ３のみ候補デバイスに含まれない。
The busy rate, Busy (D1) = Busy ( D2) = Busy (D4) = 60 <
その結果、コンテンツ配置制御部５２は、キャッシュ記憶装置Ｄ１、Ｄ２、Ｄ４、Ｄ５のキャッシュ作成先候補リストとして、（（Ｍ１,Ｄ１,１４,５０,５）, （Ｍ１,Ｄ２,１４,５０,４）, （Ｍ２,Ｄ４,２９,６０,４）, （Ｍ２,Ｄ５,２９,６０,３））を作成する。
As a result, the content
コンテンツ配置制御部５２は、キャッシュ作成先候補リストをソートして、以下の先頭要素であるマシンＭ２のキャッシュ記憶装置Ｄ４をキャッシュ作成先候補として選択する。
The content
（（Ｍ２,Ｄ４,２９,６０,４）,（Ｍ２,Ｄ５,２９,６０,３）,（Ｍ１,Ｄ１,１４,５０,５）,（Ｍ１,Ｄ２,１４,５０,４））
（Ａ−２−５）キャッシュ削除処理の具体的な実施形態
図３０は、時刻ｔ１における各ビデオサーバＶＳ１、ＶＳ２の各ＲＡＩＤ装置Ｒ１及びＲ２とキャッシュ記憶装置Ｄ１〜Ｄ５における各コンテンツの配信ビットレ−トの状態を説明する説明図である（単位Ｍｂｐｓ）。
((M2, D4, 29, 60, 4), (M2, D5, 29, 60, 3), (M1, D1, 14, 50, 5), (M1, D2, 14, 50, 4))
(A-2-5) Specific Embodiment of Cache Deletion Processing FIG. 30 shows the distribution bit rate of each content in each of the RAID devices R1 and R2 of each video server VS1 and VS2 and the cache storage devices D1 to D5 at time t1. FIG.
ここでは、コンテンツＣ２、Ｃ５、Ｃ６、Ｃ７のコンテンツのサイズはそれぞれ６ＧＢ、４ＧＢ、３ＧＢ、３ＧＢとし、キャッシュ記憶装置Ｄ４の容量は１０ＧＢとする。また閾値Ｔ１１はＴ１１＝３０とし、閾値Ｔ１２は、Ｔ１２＝１２０とする。 Here, the content sizes of the contents C2, C5, C6, and C7 are 6 GB, 4 GB, 3 GB, and 3 GB, respectively, and the capacity of the cache storage device D4 is 10 GB. The threshold T 11 is T 11 = 30, and the threshold T 12 is T 12 = 120.
まず、コンテンツＣ２のキャッシュをキャッシュ記憶装置Ｄ４に作成する場合を例示する。ここで、キャッシュ記憶装置Ｄ４には、図３０に示すように、既にコンテンツＣ５、Ｃ６、Ｃ７が格納されており、これらコンテンツのサイズ合計が１０ＧＢであり、キャッシュ記憶装置Ｄ４に空き容量がないとする。 First, the case where the cache of the content C2 is created in the cache storage device D4 is illustrated. Here, as shown in FIG. 30, contents C5, C6, and C7 are already stored in the cache storage device D4, the total size of these contents is 10 GB, and there is no free space in the cache storage device D4. To do.
そのため、コンテンツ配置制御部５２は、キャッシュ記憶装置Ｄ４からコンテンツＣ５、Ｃ６、Ｃ７のいずれかを削除することを判断する。
Therefore, the content
コンテンツ配置制御部５２は、キャッシュ記憶装置Ｄ４における各コンテンツの配信ビットレ−トの和ＨＢを計算する。
Content
Ｃ５：HB（Ｍ２,Ｄ４,Ｃ５,ｔ１）＝２０
Ｃ６：HB（Ｍ２,Ｄ４,Ｃ６,ｔ１）＝３０
Ｃ７：HB（Ｍ２,Ｄ４,Ｃ７,ｔ１）＝４０
次に、コンテンツ配置制御部５２は、キャッシュ記憶装置Ｄ４にコンテンツＣ２をキャッシュするための容量を確保するため、コンテンツ２の配信ビットレ−トの和ＱＢを求める。このとき、図３０の例の場合、ビデオサーバＶＳ２は、ＲＡＩＤ装置Ｒ１及びＲ２に格納されているコンテンツＣ２を配信している。従って、コンテンツ配置制御部５２は、コンテンツＣ２の配信ビットレ−トの和ＱＢを計算し、ＱＢ（Ｍ２,Ｃ２,ｔ１）＝７０＋７５＝１４５である。
C5: H B (M2, D4, C5, t1) = 20
C6: H B (M2, D4, C6, t1) = 30
C7: H B (M2, D4, C7, t1) = 40
Then, the content
そのため、コンテンツ配置制御部５２は、各コンテンツの配信ビットレ−トの和ＨＢのうち、最小値ｍｉｎＨＢのコンテンツを選択する。すなわち、ｍｉｎＨＢ＝２０となり、対応するコンテンツはコンテンツＣ５となる。
Therefore, the content
ここで、コンテンツ配置制御部５２は、削除判定方法（１）又は（２）の条件を満たすコンテンツを削除する。
Here, the content
例えば、削除判定方法（１）では、ｍｉｎＨＢ≦Ｔ１１であり条件を満たすので、コンテンツＣ５を削除する。 For example, in the deletion determination method (1), since minH B ≦ T 11 and the condition is satisfied, the content C5 is deleted.
また例えば、削除判定方法（２）でも、ＱＢ−ｍｉｎＨＢ＝１４５−２０＝１２５＞Ｔ１２であり、条件を満たすのでコンテンツＣ５を削除する。 Also, for example, in the deletion determination method (2), Q B −minH B = 145-20 = 125> T 12 and the condition C5 is satisfied, and the content C5 is deleted.
しかし、コンテンツＣ５のサイズは４ＧＢなので、キャッシュ記憶装置Ｄ４の空き容量は４ＧＢとなり、依然コンテンツＣ２をキャッシュ記憶装置Ｄ４にキャッシュするための空き容量が不足であり、この状態ではコンテンツＣ２のキャッシュを作成することができない。 However, since the size of the content C5 is 4 GB, the free capacity of the cache storage device D4 is 4 GB, and the free space for caching the content C2 in the cache storage device D4 is still insufficient. In this state, the cache for the content C2 is created. Can not do it.
そこで、コンテンツ配置制御部５２は、再び各コンテンツのＨＢを参照して、各コンテンツの配信ビットレ−トの和ＨＢのうち、最小値ｍｉｎＨＢのコンテンツを選択する。この場合、ｍｉｎＨＢ＝３０に対応するコンテンツＣ６を選択する。
Therefore, the content
また、上記と同様に、コンテンツ配置制御部５２は、削除判定方法（１）又は（２）の条件を満たすコンテンツを削除する。
Similarly to the above, the content
例えば、削除判定方法（１）では、ｍｉｎＨＢ≦Ｔ１１であり条件を満たすので、コンテンツＣ６を削除する。ここで、コンテンツＣ６のサイズは３ＧＢなので、キャッシュ記憶装置Ｄ４の空き容量は７ＧＢとなり、コンテンツＣ２のキャッシュを作成することができる。 For example, in the deletion determination method (1), since minH B ≦ T 11 and the condition is satisfied, the content C6 is deleted. Here, since the size of the content C6 is 3 GB, the free capacity of the cache storage device D4 is 7 GB, and the cache of the content C2 can be created.
また例えば、削除判定方法（２）では、ＱＢ−ｍｉｎＨＢ＝１４５−３０＝１１５＞Ｔ１２であり、条件を満たしておらず、コンテンツＣ６を削除しない。 Further, for example, in the deletion determination method (2), Q B −minH B = 145-30 = 115> T 12 , the condition is not satisfied, and the content C6 is not deleted.
この場合、キャッシュ記憶装置Ｄ４にキャッシュを作成するのは中止し、キャッシュ作成先候補リストの次の要素であるキャッシュ記憶装置Ｄ５に対して同様の処理を行なうことになる。 In this case, the creation of the cache in the cache storage device D4 is stopped, and the same processing is performed on the cache storage device D5 that is the next element in the cache creation destination candidate list.
削除判定方法（１）により、キャッシュ記憶装置Ｄ４のコンテンツＣ５、Ｃ６を削除するときはＣ５，Ｃ６∈Ｃ（Ｒ１），Ｐｒｉ（Ｒ１）＞Ｐｒｉ（Ｒ２）が成り立つとすると、削除前にＲＡＩＤ装置Ｒ１からの配信に切り替える。 When deleting the contents C5 and C6 of the cache storage device D4 by the deletion determination method (1), if C5, C6εC (R1), Pri (R1)> Pri (R2) holds, the RAID device before deletion Switch to delivery from R1.
さらに、コンテンツＣ２のキャッシュをキャッシュ記憶装置Ｄ４に作成した後、配信の切り替わりが発生する。 Further, after the cache of the content C2 is created in the cache storage device D4, distribution switching occurs.
この結果、配信ビットレ−トの状態は、図３１のようになる。図３０と図３１とを比較すると、図３１に示すように、ビデオサーバＶＳ２において、ＲＡＩＤ装置Ｒ１とＲＡＩＤ装置Ｒ２の配信ビットレ−トが小さくなり、負荷が減少していることがわかる。 As a result, the distribution bit rate is as shown in FIG. Comparing FIG. 30 with FIG. 31, as shown in FIG. 31, in the video server VS2, it can be seen that the distribution bit rate of the RAID device R1 and the RAID device R2 is reduced and the load is reduced.
（Ａ−２−６）キャッシュ作成と削除のパタ−ン例の説明
図３２は、削除判定方法（１）の場合のキャッシュ作成と削除のタイミングを説明する説明図である。図３３は、削除判定方法（２）の場合のキャッシュ作成と削除のタイミングを説明する説明図である。
(A-2-6) Description of Cache Creation and Deletion Pattern Example FIG. 32 is an explanatory diagram for explaining the timing of cache creation and deletion in the case of the deletion determination method (1). FIG. 33 is an explanatory diagram illustrating the timing of cache creation and deletion in the case of the deletion determination method (2).
ここでは、コンテンツは、コンテンツＣ１とＣ２の２個だけとする。キャッシュ記憶装置にはいずれか１個のコンテンツの容量しかない状態とする。 Here, there are only two contents C1 and C2. The cache storage device has only one content capacity.
図３２に示すように、削除判定方法（１）を採用した場合、閾値Ｔ１１＝１０、すなわち配信ビットレ−トの和が１０Ｍｂｐｓ以下のコンテンツのみを削除の対象とする。 As shown in FIG. 32, when the deletion determination method (1) is adopted, only content whose threshold value T 11 = 10, that is, the sum of distribution bit rates is 10 Mbps or less is targeted for deletion.
そうすると、図２に示すように従来技術による場合は、コンテンツのキャッシュ作成と削除とが頻繁に行われていたが、図３２に示すように、この実施形態の削除判定方法（１）によれば、キャッシュ作成及び削除の回数は減り、ある程度の配信数があるコンテンツについては削除されない。 Then, as shown in FIG. 2, in the case of the prior art, content cache creation and deletion were frequently performed. However, according to the deletion determination method (1) of this embodiment as shown in FIG. The number of cache creations and deletions is reduced, and content with a certain number of distributions is not deleted.
図３３に示すように、削除判定方法（２）を採用した場合、閾値Ｔ１２＝１４０、すなわちキャッシュ作成対象コンテンツと削除対象コンテンツの配信ビットレ−トの差が１４０Ｍｂｐｓ以上のコンテンツのみ削除の対象とする。 As shown in FIG. 33, when the deletion determination method (2) is adopted, the threshold T 12 = 140, that is, only the content whose difference in distribution bit rate between the cache creation target content and the deletion target content is 140 Mbps or more is to be deleted. To do.
そうすると、図２に示すように従来技術による場合と比較すると、図３３に示すように、この実施形態の削除判定方法（２）によれば、キャッシュ作成対象コンテンツとの配信ビットレ−トの差があまりないときは削除しない。その結果、キャッシュの作成及び削除の回数が減る。 Then, as shown in FIG. 2, compared with the case of the prior art as shown in FIG. 2, according to the deletion determination method (2) of this embodiment, as shown in FIG. Do not delete when there are not many. As a result, the number of cache creations and deletions is reduced.
上記のように、削除判定方法（１）は、キャッシュ作成時に容量が不足したときだけ行なうことになる。一方、削除判定方法（２）は、削除対象の配信ビットレ−トが十分多いか、キャッシュ作成対象との配信ビットレ−トの差があまりないときは削除しない。 As described above, the deletion determination method (1) is performed only when the capacity is insufficient at the time of cache creation. On the other hand, the deletion determination method (2) does not delete when there is a sufficiently large distribution bit rate to be deleted or when there is not much difference between the distribution bit rate and the cache creation target.
そのため、従来技術より配信数が拮抗したコンテンツ間の頻繁なキャッシュ作成と削除は抑制される。 For this reason, frequent cache creation and deletion between contents whose distribution numbers are antagonized compared to the prior art is suppressed.
（Ａ−２−７）配信制御処理の具体的な実施形態
図３４は、実施形態に係る配信制御処理を説明する説明図である。
(A-2-7) Specific Embodiment of Distribution Control Processing FIG. 34 is an explanatory diagram illustrating distribution control processing according to the embodiment.
ここでは、マシンはマシンＭ１、Ｍ２、Ｍ３の３台である。マシンＭ１には、ビデオサーバＶＳ１、ＶＳ２、ＶＳ３が稼働しているものとする。マシンＭ１は、キャッシュ記憶装置Ｄ１、Ｄ２、Ｄ３が搭載されているものとする。 Here, there are three machines M1, M2, and M3. It is assumed that the video servers VS1, VS2, and VS3 are operating on the machine M1. It is assumed that the machine M1 is equipped with cache storage devices D1, D2, and D3.
マシンＭ２には、ビデオサーバＶＳ４が稼働しており、キャッシュ記憶装置Ｄ４が搭載されているものとする。マシンＭ３にはビデオサーバＶＳ５が稼動し、キャッシュ記憶装置Ｄ５が搭載されているものとする。 It is assumed that the video server VS4 is running on the machine M2 and the cache storage device D4 is installed. It is assumed that the video server VS5 is running on the machine M3 and the cache storage device D5 is installed.
ＲＡＩＤ装置Ｒ１は全てのマシンＭ１〜Ｍ３で共有するとする。 The RAID device R1 is assumed to be shared by all the machines M1 to M3.
コンテンツはコンテンツＣ１、Ｃ２の２つが各デバイス（ここでは、ＲＡＩＤ装置、キャッシュ記憶装置）に存在しているものとする。また、Ｂｒ（Ｃ１）＝８（Ｍｂｐｓ）とし、Ｂｒ（Ｃ２）＝１０（Ｍｂｐｓ）とする。 It is assumed that two contents C1 and C2 exist in each device (here, a RAID device and a cache storage device). Also, Br (C1) = 8 (Mbps) and Br (C2) = 10 (Mbps).
図３５は、時刻ｔ１における各コンテンツ、各デバイスでの配信ビットレ−トの状態を示す図である。図３６は、時刻ｔ１における各コンテンツ、各デバイスでの配信本数の状態を示す図である。 FIG. 35 is a diagram showing the state of the distribution bit rate in each content and each device at time t1. FIG. 36 is a diagram showing the state of the number of distributions at each content and at each device at time t1.
図３７は、各ビデオサーバのＣＰＵ使用率、Ｔ１４（ＣＰＵ使用率の上限値）、Ｔ１５（配信ビットレ−トの上限値）、Ｔ１６（配信本数の上限値）を示す図である。 FIG. 37 is a diagram showing the CPU usage rate, T 14 (upper limit value of CPU usage rate), T 15 (upper limit value of distribution bit rate), and T 16 (upper limit value of the number of distributions) of each video server.
図３８は、各デバイスのＰｒｉ、Ｂｕｓｙ（ビジー率）、Ｔ１７（ビジー率の上限値）、Ｔ１８（配信ビットレ−トの上限値）、Ｔ１９（配信本数の上限値）を示す図である。 FIG. 38 is a diagram showing Pri, Busy (busy rate), T 17 (upper limit value of busy rate), T 18 (upper limit value of delivery bit rate), and T 19 (upper limit value of the number of delivery) of each device. is there.
図３５〜図３６における値はそれぞれ、図８に示す配信情報テ−ブルからそれぞれ配信ビットレ−トと配信本数を抽出したものに相当する。 The values in FIGS. 35 to 36 correspond to values obtained by extracting the distribution bit rate and the number of distributions from the distribution information table shown in FIG.
図３４に示すように、ある端末装置２０からコンテンツＣ２の配信要求を受信する（図３４のＳ５０１）。以下、コンテンツ配信制御部５３の処理手順を説明する。
As shown in FIG. 34, a distribution request for content C2 is received from a certain terminal device 20 (S501 in FIG. 34). Hereinafter, the processing procedure of the content
（１）コンテンツ配信制御部５３は、時刻ｔ１の各ビデオサーバの配信ビットレ−トの和ＳＢと配信数の和ＳＮを計算する（図３９参照）。
(1) The content
ＶＳ１：sB（ＶＳ１,ｔ１）＝８０＋０＋８＋８＋０＋５００＋２０＋１０＝６２６
ＶＳ１：sN（ＶＳ１,ｔ１）＝１０＋０＋１＋１＋０＋５０＋２＋１＝６５
ＶＳ２：sB（ＶＳ２,ｔ１）＝８０＋８＋８＋８＋０＋１０＋５００＋１０＝６２４
ＶＳ２：sN（ＶＳ２,ｔ１）＝１０＋１＋１＋１＋０＋１＋５０＋１＝６５
ＶＳ３：sB（ＶＳ３,ｔ１）＝８０＋８＋８＋８＋１００＋１０＋１０＋１０＝２３４
ＶＳ３：sN（ＶＳ３,ｔ１）＝１０＋１＋１＋１＋１０＋１＋１＋１＝２６
ＶＳ４：sB（ＶＳ４,ｔ１）＝８０＋０＋１００＋０＝１８０
ＶＳ４：sN（ＶＳ４,ｔ１）＝１００＋１０＋０ ＝２０
ＶＳ５：sB（ＶＳ５,ｔ１）＝０＋８００＋４００＋０＝１２００
ＶＳ５：sN（ＶＳ５,ｔ１）＝０＋１００＋４０＋０＝１４０
（２）次に、コンテンツ配信制御部５３は、式（３４）〜式（３６）の条件をチェックする。この場合、いずれのビデオサーバも式（３４）を満たしていることがわかる。
VS1: s B (VS1, t1) = 80 + 0 + 8 + 8 + 0 + 500 + 20 + 10 = 626
VS1: s N (VS1, t1) = 10 + 0 + 1 + 1 + 0 + 50 + 2 + 1 = 65
VS2: s B (VS2, t1) = 80 + 8 + 8 + 8 + 0 + 10 + 500 + 10 = 624
VS2: s N (VS2, t1) = 10 + 1 + 1 + 1 + 0 + 1 + 50 + 1 = 65
VS3: s B (VS3, t1) = 80 + 8 + 8 + 8 + 100 + 10 + 10 + 10 = 234
VS3: s N (VS3, t1) = 10 + 1 + 1 + 1 + 10 + 1 + 1 + 1 = 26
VS4: s B (VS4, t1) = 80 + 0 + 100 + 0 = 180
VS4: s N (VS4, t1) = 100 + 10 + 0 = 20
VS5: s B (VS5, t1) = 0 + 800 + 400 + 0 = 1200
VS5: s N (VS5, t1) = 0 + 100 + 40 + 0 = 140
(2) Next, the content
式（３５）、式（３６）については、以下のように、ＶＳ１〜ＶＳ４を満足する。 About Formula (35) and Formula (36), VS1-VS4 are satisfied as follows.
ＶＳ１：sB（ＶＳ１,ｔ１）＋Ｂｒ（Ｃ２）＝６２６＋１０＝６３６＜Ｔ１５＝１２００
ＶＳ１：sN（ＶＳ１,ｔ１）＋１＝６５＋１＝６６＜Ｔ１６＝２００
ＶＳ２：sB（ＶＳ２,ｔ１）＋Ｂｒ（Ｃ２）＝６２４＋１０＝６３４＜Ｔ１５＝１２００
ＶＳ２：sN（ＶＳ２,ｔ１）＋１＝６５＋１＝６６＜Ｔ１６＝２００
ＶＳ３：sB（ＶＳ３,ｔ１）＋Ｂｒ（Ｃ２）＝２３４＋１０＝２４４＜Ｔ１５＝１２００
ＶＳ３：sN（ＶＳ３,ｔ１）＋１＝２６＋１＝２７＜Ｔ１６＝２００
ＶＳ４：sB（ＶＳ４,ｔ１）＋Ｂｒ（Ｃ２）＝１８０＋１０＝１９０＜Ｔ１５＝１２００
ＶＳ４：sN（ＶＳ４,ｔ１）＋１＝２０＋１＝２１＜Ｔ１６＝２００
しかし、ＶＳ５については、以下の通り満足しない。
VS1: s B (VS1, t1) + Br (C2) = 626 + 10 = 636 <T 15 = 1200
VS1: s N (VS1, t1) + 1 = 65 + 1 = 66 <T 16 = 200
VS2: s B (VS2, t1) + Br (C2) = 624 + 10 = 634 <T 15 = 1200
VS2: s N (VS2, t1) + 1 = 65 + 1 = 66 <T 16 = 200
VS3: s B (VS3, t1) + Br (C2) = 234 + 10 = 244 <T 15 = 1200
VS3: s N (VS3, t1) + 1 = 26 + 1 = 27 <T 16 = 200
VS4: s B (VS4, t1) + Br (C2) = 180 + 10 = 190 <T 15 = 1200
VS4: s N (VS4, t1) + 1 = 20 + 1 = 21 <T 16 = 200
However, VS5 is not satisfied as follows.
ＶＳ５：sB（ＶＳ５,ｔ１）＋Ｂｒ（Ｃ２）＝１２００＋１０＝１２１０＞Ｔ１５＝１２００
つまり、ＶＳ５のＳＢは配信ビットレ−トの上限値を超過するので、対応するマシンのＭ３は候補からはずれる。そのため、候補マシンリストは（Ｍ１,Ｍ２）となる（マシンＭ３にはＶＳ５しかないことに注意）。
VS5: s B (VS5, t1) + Br (C2) = 1200 + 10 = 1210> T 15 = 1200
That, S B of VS5 is delivered bit rate - so exceeds the upper limit value of the bets, the corresponding machine M3 is disengaged from the candidates. Therefore, the candidate machine list is (M1, M2) (note that the machine M3 has only VS5).
（３）コンテンツ配信制御部５３は、図３６を参照して、各マシンのコンテンツＣ２の配信数の和ＰＮを計算する（図４０参照）。
(3) the content
Ｍ１：PN（Ｍ１,Ｃ２,ｔ１）＝０＋５０＋２＋１＋０＋１＋５０＋１＋１０＋１＋１＋１＝１１８
Ｍ２：PN（Ｍ２,Ｃ２,ｔ１）＝１０＋０＝１０
候補マシンリストは（（Ｍ１,１１８）,（Ｍ２,１０））となり、コンテンツ配信制御部５３はＰＮの降順にソートすると、（（Ｍ１,１１８）,（Ｍ２,１０））となる。
M1: P N (M1, C2, t1) = 0 + 50 + 2 + 1 + 0 + 1 + 50 + 1 + 10 + 1 + 1 + 1 = 118
M2: P N (M2, C2, t1) = 10 + 0 = 10
Candidate machine list ((M1,118), (M2,10) ) , and the content
（４）コンテンツ配信制御部５３は、各デバイスの配信ビットレ−トの和ｇＢと配信数の和ｇＮを計算する（図４１参照）。キャッシュＤ５については候補マシンリストに含まれないマシンに対応するので計算する必要はない。
(4) The content
Ｒ１：gB（Ｒ１,ｔ１）＝８０＋０＋８０＋０＋８０＋１００＋８０＋１００＋０＋４００＝９２０
Ｒ２：gN（Ｒ１,ｔ１）＝１０＋０＋１０＋０＋１０＋１０＋１０＋１０＋０＋４０＝１００
Ｄ１：gB（Ｄ１,ｔ１）＝０＋５００＋８＋１０＋８＋１０＝５３６
Ｄ１：gN（Ｄ１,ｔ１）＝０＋５０＋１＋１＋１＋１＝５４
Ｄ２：gB（Ｄ２,ｔ１）＝８＋２０＋８＋５００＋８＋１０＝５５４
Ｄ２：gN（Ｄ２,ｔ１）＝１＋２＋１＋５０＋１＋１＝５６
Ｄ３：gB（Ｄ３,ｔ１）＝８＋１０＋８＋１０＋８＋１０＝５４
Ｄ３：gN（Ｄ３,ｔ１）＝１＋１＋１＋１＋１＋１＝６
Ｄ４：gB（Ｄ４,ｔ１）＝０,gN（Ｄ４,ｔ１）＝０
（５）コンテンツ配信制御部５３は、式（３８）〜式（４１）の条件をチェックする。式（３８）については、ここでの前提条件なので満足している。
R1: g B (R1, t1) = 80 + 0 + 80 + 0 + 80 + 100 + 80 + 100 + 0 + 400 = 920
R2: g N (R1, t1) = 10 + 0 + 10 + 0 + 10 + 10 + 10 + 10 + 0 + 40 = 100
D1: g B (D1, t1) = 0 + 500 + 8 + 10 + 8 + 10 = 536
D1: g N (D1, t1) = 0 + 50 + 1 + 1 + 1 + 1 = 54
D2: g B (D2, t1) = 8 + 20 + 8 + 500 + 8 + 10 = 554
D2: g N (D2, t1) = 1 + 2 + 1 + 50 + 1 + 1 = 56
D3: g B (D3, t1) = 8 + 10 + 8 + 10 + 8 + 10 = 54
D3: g N (D3, t1) = 1 + 1 + 1 + 1 + 1 + 1 = 6
D4: g B (D4, t1) = 0, g N (D4, t1) = 0
(5) The content
図３８において、「Ｂｕｓｙ」と「Ｔ１７」とを比較すると、Ｒ１,Ｄ１,Ｄ２,Ｄ３,Ｄ４はいずれも式（３９）を満たしていることがわかる。 In FIG. 38, when “Busy” and “T 17 ” are compared, it is found that R1, D1, D2, D3, and D4 all satisfy Expression (39).
式（４０）、式（４１）については、以下の通り満足する。 The expressions (40) and (41) are satisfied as follows.
Ｒ１：gB（Ｒ１,ｔ１）＋Ｂｒ（Ｃ２）＝９２０＋１０＝９３０＜Ｔ１８＝１００００
Ｒ１：gN（Ｒ１,ｔ１）＋１＝１００＋１＝１０１＜Ｔ１９＝１５００
Ｄ１：gB（Ｄ１,ｔ１）＋Ｂｒ（Ｃ２）＝５３６＋１０＝５４６＜Ｔ１８＝１０００
Ｄ１：gN（Ｄ１,ｔ１）＋１＝５４＋１＝５５＜Ｔ１９＝１５０
Ｄ２：gB（Ｄ２,ｔ１）＋Ｂｒ（Ｃ２）＝５５４＋１０＝５６４＜Ｔ１８＝１０００
Ｄ２：gN（Ｄ２,ｔ１）＋１＝５６＋１＝５７＜Ｔ１９＝１５０
Ｄ３：gB（Ｄ３,ｔ１）＋Ｂｒ（Ｃ２）＝５４＋１０＝６４＜Ｔ１８＝１０００
Ｄ３：gN（Ｄ３,ｔ１）＋１＝６＋１＝７＜Ｔ１９＝１５０
Ｄ４：gB（Ｄ４,ｔ１）＋Ｂｒ（Ｃ２）＝０＋１０＝１０＜Ｔ１８＝１０００
Ｄ４：gN（Ｄ４,ｔ１）＋１＝０＋１＝１＜Ｔ１９＝１５０
従って、候補デバイスリストは（Ｒ１,Ｄ１,Ｄ２,Ｄ３,Ｄ４）となる。
R1: g B (R1, t1) + Br (C2) = 920 + 10 = 930 <T 18 = 10000
R1: g N (R1, t1) + 1 = 100 + 1 = 101 <T 19 = 1500
D1: g B (D1, t1) + Br (C2) = 536 + 10 = 546 <T 18 = 1000
D1: g N (D1, t1) + 1 = 54 + 1 = 55 <T 19 = 150
D2: g B (D2, t1) + Br (C2) = 554 + 10 = 564 <T 18 = 1000
D2: g N (D2, t1) + 1 = 56 + 1 = 57 <T 19 = 150
D3: g B (D3, t1) + Br (C2) = 54 + 10 = 64 <T 18 = 1000
D3: g N (D3, t1) + 1 = 6 + 1 = 7 <T 19 = 150
D4: g B (D4, t1) + Br (C2) = 0 + 10 = 10 <T 18 = 1000
D4: g N (D4, t1) + 1 = 0 + 1 = 1 <T 19 = 150
Therefore, the candidate device list is (R1, D1, D2, D3, D4).
（６）候補マシンリストの先頭はＭ１なのでマシンＭ１に属する各ビデオサーバＶＳ１のコンテンツＣ２の配信数の和pＮ（ｖ,Ｃ０,ｔ）を計算する（図４２参照）。 (6) Since the top of the candidate machine list is M1, the sum p N (v, C 0 , t) of the distribution numbers of the contents C2 of each video server VS1 belonging to the machine M1 is calculated (see FIG. 42).
ＶＳ１：pN（ＶＳ１,Ｃ２,ｔ１）＝０＋５０＋２＋１＝５３
ＶＳ２：pN（ＶＳ２,Ｃ２,ｔ１）＝０＋１＋５０＋１＝５２
ＶＳ３：pN（ＶＳ３,Ｃ２,ｔ１）＝１０＋１＋１＋１＝１３
（７）コンテンツ配信制御部５３は、配信候補リスト（ｖ,ｄ, pＮ,Ｐｒｉ（ｄ））を以下のように作成する。
VS1: p N (VS1, C2, t1) = 0 + 50 + 2 + 1 = 53
VS2: p N (VS2, C2, t1) = 0 + 1 + 50 + 1 = 52
VS3: p N (VS3, C2, t1) = 10 + 1 + 1 + 1 = 13
(7) The content
（（ＶＳ１,Ｒ１,５３,１）,（ＶＳ１,Ｄ１,５３,３０）,（ＶＳ１,Ｄ２,５３,２０）,（ＶＳ１,Ｄ３,５３,１０）,（ＶＳ２,Ｒ１,５２,１）,（ＶＳ２,Ｄ１,５２,３０）,（ＶＳ２,Ｄ２,５２,２０）,（ＶＳ２,Ｄ３,５２,１０）,（ＶＳ３,Ｒ１,１３,１）,（ＶＳ３,Ｄ１,１３,３０）,（ＶＳ３,Ｄ２,１３,２０）,（ＶＳ３,Ｄ３,１３,１０））
コンテンツ配信制御部５３は、上記配信候補リストをpNの降順、Ｐｒｉ（ｄ）の降順にソートすると、以下のようになる。
((VS1, R1, 53, 1), (VS1, D1, 53, 30), (VS1, D2, 53, 20), (VS1, D3, 53, 10), (VS2, R1, 52, 1) , (VS2, D1, 52, 30), (VS2, D2, 52, 20), (VS2, D3, 52, 10), (VS3, R1, 13, 1), (VS3, D1, 13, 30) , (VS3, D2, 13, 20), (VS3, D3, 13, 10))
Content
（（ＶＳ１,Ｄ１,５３,３０）,（ＶＳ１,Ｄ２,５３,２０）,（ＶＳ１,Ｄ３,５３,１０）,（ＶＳ１,Ｒ１,５３,１）,（ＶＳ２,Ｄ１,５２,３０）,（ＶＳ２,Ｄ２,５２,２０）,（ＶＳ２,Ｄ３,５２,１０）,（ＶＳ２,Ｒ１,５２,１）,（ＶＳ３,Ｄ１,１３,３０）,（ＶＳ３,Ｄ２,１３,２０）,（ＶＳ３,Ｄ３,１３,１０）,（ＶＳ３,Ｒ１,１３,１））
この結果、コンテンツ配信制御部５３は、配信元ビデオサーバとしてＶＳ１、配信元記憶装置としてＤ１を選択する。
((VS1, D1, 53, 30), (VS1, D2, 53, 20), (VS1, D3, 53, 10), (VS1, R1, 53, 1), (VS2, D1, 52, 30) , (VS2, D2, 52, 20), (VS2, D3, 52, 10), (VS2, R1, 52, 1), (VS3, D1, 13, 30), (VS3, D2, 13, 20) , (VS3, D3, 13, 10), (VS3, R1, 13, 1))
As a result, the content
コンテンツ配信・配信制御サーバ５はビデオサーバＶＳ１にコンテンツＣ２をキャッシュ記憶装置Ｄ１から読み込んで端末装置に配信するよう指示する（図３４のＳ５０２）。
The content distribution /
ビデオサーバＶＳ１は、キャッシュ記憶装置Ｄ１からコンテンツＣ２のデ−タを読みこみ（図３４のＳ５０３）、端末装置２０に配信する（図３４のＳ５０４）。 The video server VS1 reads the data of the content C2 from the cache storage device D1 (S503 in FIG. 34) and distributes it to the terminal device 20 (S504 in FIG. 34).
（Ａ−３）実施形態の効果
以上のように、この実施形態によれば、以下の効果を奏する。
(A-3) Effects of Embodiment As described above, according to this embodiment, the following effects can be obtained.
第１にＲＡＩＤ装置などの大容量、低速アクセスの記憶装置とメモリなどの小容量、高速アクセスの記憶装置という両者の特長を組み合わせ、サーバごとコンテンツごとデバイスごとに配信負荷を定期的に観測することにより（１）配信負荷の高いコンテンツを検出したとき、または（２）配信負荷増分の高いコンテンツを検出したときまたは（３）配信負荷の高いＲＡＩＤ装置を検出したとき、または（４）配信負荷増分の高いＲＡＩＤ装置を検出したときにキャッシュを作成する、しかもキャッシュ効果の高い記憶装置にキャッシュを作成することでＲＡＩＤ装置の負荷を下げ、全体の配信数を向上することができる。 First, combine the features of a large-capacity storage device such as a RAID device, a low-speed access storage device and a small-capacity memory device, and a high-speed access storage device, and regularly monitor the distribution load for each server and content. (1) When content with high distribution load is detected, or (2) When content with high distribution load increment is detected, or (3) When a RAID device with high distribution load is detected, or (4) Distribution load increment When a high RAID device is detected, a cache is created, and a cache is created in a storage device having a high cache effect, thereby reducing the load on the RAID device and improving the total number of distributions.
第２に削除は（１）キャッシュ作成時に容量が不足したときだけ行ないかつ、（２）配信数が一定以上程度あるコンテンツ、またはキャッシュ作成対象コンテンツと削除対象コンテンツの配信ビットレ−トの差が一定以下のコンテンツは削除しないので、従来技術と比べ配信数が拮抗したコンテンツ間の頻繁なキャッシュ作成と削除を抑制することができ、それにより負荷と時間を要するキャッシュ作成と削除の間の配信性能低下を回避できる。 Secondly, deletion is performed only when the capacity is insufficient at the time of cache creation, and (2) the difference between the distribution bit rate of the content having a certain number of distributions or the content to be cached and the content to be deleted is constant. Since the following contents are not deleted, it is possible to suppress frequent cache creation and deletion between contents that have been counteracted by the number of distributions compared to the conventional technology, thereby reducing distribution performance between cache creation and deletion that requires load and time. Can be avoided.
第３にクライアントから配信要求を受信したときは、同時アクセス数が最大のサーバから配信するよう制御するので、キャッシュ作成時、ＲＡＩＤ装置の負荷軽減効果が最大化される。 Third, when a distribution request is received from a client, control is performed so that distribution is performed from the server having the maximum number of simultaneous accesses, so that the load reduction effect of the RAID device is maximized when the cache is created.
（Ｂ）他の実施形態
上述した実施形態において、キャッシュ作成候補の選択、キャッシュ作成先候補の選択、キャッシュ削除候補の選択処理について、各デバイス（ＲＡＩＤ装置）からのコンテンツの配信ビットレートに基づいて算出する場合を例示した。しかし、コンテンツの配信ビットレートに限定されるものではなく、各デバイスが配信しているコンテンツの配信数に基づいても同様に算出するようにしても良い。
(B) Other Embodiments In the above-described embodiments, the cache creation candidate selection, cache creation destination candidate selection, and cache deletion candidate selection processing are based on the distribution bit rate of content from each device (RAID device). The case of calculating was illustrated. However, it is not limited to the content distribution bit rate, and may be calculated in the same manner based on the number of content distributions distributed by each device.
１００…コンテンツ配信システム、１０…ビデオオンデマンドシステム、Ｒ１〜ＲＬ…ＲＡＩＤ装置、３…ＲＡＩＤ装置管理サーバ、Ｍ１〜ＭＮ…マシン、ＶＳ１〜ＶＳ６…ビデオサーバ、ＣＳ１〜ＣＳＮ…キャッシュ記憶装置管理サーバ、ＣＤ１〜ＣＤ６…キャッシュ記憶装置、５…コンテンツ配信・配置制御サーバ、５１…配信情報管理部、５２…コンテンツ配置制御部、５３…コンテンツ配信制御部、５４…通信部、５１１…デバイス負荷テーブル、５１２…ビデオサーバ負荷情報テーブル、５１３…サーバごとコンテンツごとデバイスごと配信情報テーブル、５１４…マシン情報テーブル、２０…端末装置。
DESCRIPTION OF
Claims (5)
少なくとも、上記各大容量記憶手段から読み出されて配信される各コンテンツの配信情報量を示す第１の配信情報と、上記キャッシュ記憶手段から読み出されて配信される各コンテンツの配信情報量を示す第２の配信情報とを管理する配信情報管理手段と、
上記大容量記憶手段に記憶されるコンテンツのうちキャッシュ対象コンテンツの第１の配信情報と、上記キャッシュ記憶手段における１又は複数のコンテンツの第２の配信情報との比較結果が所定の情報量以上となる場合に、上記キャッシュ対象コンテンツを上記キャッシュ記憶手段にキャッシュし、上記第２の配信情報に係る上記１又は複数のコンテンツを上記キャッシュ記憶手段から削除するコンテンツ配置制御手段と
を備えることを特徴とするコンテンツ配信装置。 In a content distribution apparatus that includes one or a plurality of large-capacity storage units and a cache storage unit, reads out content requested for distribution from the large-capacity storage unit or the cache storage unit, and distributes the content to a distribution request source.
At least the first distribution information indicating the distribution information amount of each content read and distributed from each of the large-capacity storage means, and the distribution information amount of each content read and distributed from the cache storage means Distribution information management means for managing the second distribution information shown;
Of the contents stored in the large-capacity storage means, the comparison result between the first distribution information of the content to be cached and the second distribution information of one or more contents in the cache storage means is greater than or equal to a predetermined amount of information. The cache storage content is cached in the cache storage means, and the one or more contents related to the second distribution information are deleted from the cache storage means. Content distribution device.
上記第２の配信情報が、上記キャッシュ記憶手段から読み出されて配信されるコンテンツの配信数、配信レート、所定時間における配信数の増分、又は、所定時間における配信レートの増分を含むものである
ことを特徴とする請求項１に記載のコンテンツ配信装置。 The first distribution information includes the number of contents to be read and distributed from the large-capacity storage means, the distribution rate, an increase in the number of distributions at a predetermined time, or an increase in the distribution rate at a predetermined time. Yes,
The second distribution information includes the number of contents to be read and distributed from the cache storage means, the distribution rate, an increase in the number of distributions at a predetermined time, or an increase in the distribution rate at a predetermined time. The content distribution apparatus according to claim 1, wherein:
配信情報管理手段が、少なくとも、上記各大容量記憶手段から読み出されて配信される各コンテンツの配信情報量を示す第１の配信情報と、上記キャッシュ記憶手段から読み出されて配信される各コンテンツの配信情報量を示す第２の配信情報とを管理し、
コンテンツ配置制御手段が、上記大容量記憶手段に記憶されるコンテンツのうちキャッシュ対象コンテンツの第１の配信情報と、上記キャッシュ記憶手段における１又は複数のコンテンツの第２の配信情報との比較結果が所定の情報量以上となる場合に、上記キャッシュ対象コンテンツを上記キャッシュ記憶手段にキャッシュし、上記第２の配信情報に係る上記１又は複数のコンテンツを上記キャッシュ記憶手段から削除する
ことを特徴とするコンテンツ配信方法。 In a content distribution method comprising one or a plurality of large-capacity storage means and a cache storage means, reading out the content requested to be distributed from the large-capacity storage means or the cache storage means and distributing it to a distribution request source.
The distribution information management means includes at least first distribution information indicating a distribution information amount of each content read and distributed from each of the large capacity storage means, and each of the distribution information read from the cache storage means and distributed. Managing the second distribution information indicating the distribution information amount of the content,
The content placement control means has a comparison result between the first distribution information of the cache target content among the contents stored in the large capacity storage means and the second distribution information of one or more contents in the cache storage means. When the amount of information exceeds a predetermined amount, the cache target content is cached in the cache storage unit, and the one or more contents related to the second distribution information are deleted from the cache storage unit. Content distribution method.
コンピュータを、
少なくとも、上記各大容量記憶手段から読み出されて配信される各コンテンツの配信情報量を示す第１の配信情報と、上記キャッシュ記憶手段から読み出されて配信される各コンテンツの配信情報量を示す第２の配信情報とを管理する配信情報管理手段、
上記大容量記憶手段に記憶されるコンテンツのうちキャッシュ対象コンテンツの第１の配信情報と、上記キャッシュ記憶手段における１又は複数のコンテンツの第２の配信情報との比較結果が所定の情報量以上となる場合に、上記キャッシュ対象コンテンツを上記キャッシュ記憶手段にキャッシュし、上記第２の配信情報に係る上記１又は複数のコンテンツを上記キャッシュ記憶手段から削除するコンテンツ配置制御手段
として機能させることを特徴とするコンテンツ配信プログラム。 In a content distribution program comprising one or a plurality of large-capacity storage means and a cache storage means, reading out the content requested for distribution from the large-capacity storage means or the cache storage means and distributing it to a distribution request source.
Computer
At least the first distribution information indicating the distribution information amount of each content read and distributed from each of the large-capacity storage means, and the distribution information amount of each content read and distributed from the cache storage means Distribution information management means for managing the second distribution information shown;
Of the contents stored in the large-capacity storage means, the comparison result between the first distribution information of the content to be cached and the second distribution information of one or more contents in the cache storage means is greater than or equal to a predetermined amount of information. The cache target content is cached in the cache storage means, and the content distribution control means is configured to delete the one or more contents related to the second distribution information from the cache storage means. Content distribution program.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2014042025A JP6287353B2 (en) | 2014-03-04 | 2014-03-04 | Content distribution apparatus, content distribution method, and content distribution program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2014042025A JP6287353B2 (en) | 2014-03-04 | 2014-03-04 | Content distribution apparatus, content distribution method, and content distribution program |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2015170866A true JP2015170866A (en) | 2015-09-28 |
| JP6287353B2 JP6287353B2 (en) | 2018-03-07 |
Family
ID=54203275
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2014042025A Active JP6287353B2 (en) | 2014-03-04 | 2014-03-04 | Content distribution apparatus, content distribution method, and content distribution program |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP6287353B2 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2018003081A1 (en) * | 2016-06-30 | 2018-01-04 | 株式会社オプティム | Entire celestial sphere camera captured image display system, method, and program |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH1185604A (en) * | 1997-09-12 | 1999-03-30 | Nippon Telegr & Teleph Corp <Ntt> | Contents arrangement changing method and system and storage medium storing contents arrangement change program |
| JP2009122981A (en) * | 2007-11-15 | 2009-06-04 | Nec Corp | Cache allocation method |
| JP2011172021A (en) * | 2010-02-18 | 2011-09-01 | Nec Corp | Cache server control device, content distribution system, method of distributing content, and program |
| JP2012059204A (en) * | 2010-09-13 | 2012-03-22 | Nec Corp | Information processing apparatus, information processing method and computer program |
| JP2012147272A (en) * | 2011-01-12 | 2012-08-02 | Nippon Telegr & Teleph Corp <Ntt> | Traffic cache system, cache replacement method, cache device, and cache program |
| JP2012195854A (en) * | 2011-03-17 | 2012-10-11 | Oki Networks Co Ltd | Content distribution server, content distribution system, and content distribution program |
-
2014
- 2014-03-04 JP JP2014042025A patent/JP6287353B2/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH1185604A (en) * | 1997-09-12 | 1999-03-30 | Nippon Telegr & Teleph Corp <Ntt> | Contents arrangement changing method and system and storage medium storing contents arrangement change program |
| JP2009122981A (en) * | 2007-11-15 | 2009-06-04 | Nec Corp | Cache allocation method |
| JP2011172021A (en) * | 2010-02-18 | 2011-09-01 | Nec Corp | Cache server control device, content distribution system, method of distributing content, and program |
| JP2012059204A (en) * | 2010-09-13 | 2012-03-22 | Nec Corp | Information processing apparatus, information processing method and computer program |
| JP2012147272A (en) * | 2011-01-12 | 2012-08-02 | Nippon Telegr & Teleph Corp <Ntt> | Traffic cache system, cache replacement method, cache device, and cache program |
| JP2012195854A (en) * | 2011-03-17 | 2012-10-11 | Oki Networks Co Ltd | Content distribution server, content distribution system, and content distribution program |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2018003081A1 (en) * | 2016-06-30 | 2018-01-04 | 株式会社オプティム | Entire celestial sphere camera captured image display system, method, and program |
| JPWO2018003081A1 (en) * | 2016-06-30 | 2018-12-20 | 株式会社オプティム | Spherical camera captured image display system, method and program |
| US10419671B2 (en) | 2016-06-30 | 2019-09-17 | Optim Corporation | System, method, and program for displaying omnidirectional camera image |
Also Published As
| Publication number | Publication date |
|---|---|
| JP6287353B2 (en) | 2018-03-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9513817B2 (en) | Free space collection in log structured storage systems | |
| JP5159884B2 (en) | Network adapter resource allocation between logical partitions | |
| KR101827369B1 (en) | Apparatus and method for managing data stream distributed parallel processing service | |
| US8145614B1 (en) | Selection of a data path based on the likelihood that requested information is in a cache | |
| US20190163371A1 (en) | Next generation storage controller in hybrid environments | |
| US7688753B1 (en) | Selection of a data path based on one or more performance characteristics of a computer system | |
| US7979668B2 (en) | Method and system for automatically distributing real memory between virtual memory page sizes | |
| US7454420B2 (en) | Data sorting method and system | |
| JP2004070403A (en) | File storage destination volume control method | |
| US20150127880A1 (en) | Efficient implementations for mapreduce systems | |
| JPWO2010137455A1 (en) | Computer system, method, and program | |
| US20170019345A1 (en) | Multi-tenant resource coordination method | |
| JP6293683B2 (en) | Computer system and coping method for performance failure of computer system | |
| US20160065663A1 (en) | Dynamic load-based merging | |
| CN101673271A (en) | Distributed file system and file sharding method thereof | |
| JP5552343B2 (en) | Management device, management method, and program | |
| US8458719B2 (en) | Storage management in a data processing system | |
| JP6287353B2 (en) | Content distribution apparatus, content distribution method, and content distribution program | |
| US20190146677A1 (en) | Storage device volume selection for improved space allocation | |
| CN101783814A (en) | Metadata storing method for mass storage system | |
| Liu et al. | Understanding the i/o performance gap between cori knl and haswell | |
| JP6764175B2 (en) | Database management system and database management method | |
| JP7310378B2 (en) | Information processing program, information processing method, and information processing apparatus | |
| JP6210501B2 (en) | Database management system, computer, database management method | |
| KR102283364B1 (en) | Method for controlling bandwidth in virtualized environment |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20161115 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170831 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170926 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20171127 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20180109 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180122 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 6287353 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |