JP2011176595A - Distributed content delivery system and delivery server determination device - Google Patents
Distributed content delivery system and delivery server determination device Download PDFInfo
- Publication number
- JP2011176595A JP2011176595A JP2010038877A JP2010038877A JP2011176595A JP 2011176595 A JP2011176595 A JP 2011176595A JP 2010038877 A JP2010038877 A JP 2010038877A JP 2010038877 A JP2010038877 A JP 2010038877A JP 2011176595 A JP2011176595 A JP 2011176595A
- Authority
- JP
- Japan
- Prior art keywords
- content
- server
- cache
- distribution
- distributed
- 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
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
- Information Transfer Between Computers (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
本発明は分散型コンテンツ配信システム及び配信サーバ決定装置に関し、例えば、分散型のビデオオンデマンドシステムに適用し得るものである。 The present invention relates to a distributed content distribution system and a distribution server determination device, and can be applied to, for example, a distributed video on demand system.
従来、分散型のビデオオンデマンドシステムは、配信先端末(以下、クライアントと呼ぶ)からの要求を受け付けるなど、中心的なサーバ(以下、センタサーバと呼ぶ)にかかる負荷を軽減するため、ローカルにキャッシュサーバ(以下、ローカルサーバと呼ぶ)を配置して、人気の高いコンテンツはローカルサーバから配信して、センタサーバに負荷が集中することを防ぎつつ、ユーザからのアクセス要求を消化できるようにしていた(特許文献1参照)。センタサーバに負荷が集中するとは、例えば、センタサーバにおけるビデオサーバ部に負荷が集中したり、ビデオサーバ部がコンテンツを読み出すRAID(Redundant Arrays of Inexpensive Disks)等のディスク装置に負荷が集中したりすることである。 Conventionally, distributed video-on-demand systems are locally used to reduce a load on a central server (hereinafter referred to as a center server) such as receiving a request from a distribution destination terminal (hereinafter referred to as a client). A cache server (hereinafter referred to as a local server) is arranged so that popular content is distributed from the local server, so that the load on the center server can be prevented and user access requests can be digested. (See Patent Document 1). The load is concentrated on the center server, for example, the load is concentrated on the video server unit in the center server, or the load is concentrated on a disk device such as a RAID (Redundant Arrays of Inexpensive Disks) from which the video server unit reads content. That is.
コンテンツが配置されるローカルサーバがキャッシュサーバとして効果的に動作するように、人気の高いアクセス頻度の高いコンテンツをローカルサーバに配置するのが効果的である。このため、システム全体のコンテンツのアクセス状況を常に把握し、信用のおける人気情報を得るため、ある程度の長期間のコンテンツアクセス状況を蓄積し、その蓄積したアクセス状況データから今後のコンテンツのアクセス頻度を予測し、人気の高いコンテンツほどキャッシュサーバに配置する方法が効果的であると考えられる。 It is effective to arrange popular and frequently accessed contents on the local server so that the local server on which the contents are arranged effectively operates as a cache server. For this reason, in order to keep track of the content access status of the entire system and to obtain reliable and popular information, the content access status for a long period of time is accumulated, and the access frequency of future content is determined from the accumulated access status data. Predicting and placing a popular content on a cache server is considered effective.
しかしながら、人気を高いコンテンツをキャッシュサーバとして機能するローカルサーバに配置する上述した方法は、以下のような課題を有するものであった。 However, the above-described method of arranging popular content on a local server functioning as a cache server has the following problems.
ある一定期間のアクセス状況データから各地のローカルサーバ(キャッシュサーバ)に配置するコンテンツを決定して配置する場合、そのようなコンテンツは人気の高いコンテンツであるため、早急に各地のローカルサーバに配置することが望ましい。しかし、センタサーバと各ローカルサーバとの距離は遠いことが多く、ネットワークコストもその分高価であり、また、急に大量のコンテンツデータを配送すると、ネットワーク負荷が急に上昇し、配送元のセンタサーバにおけるディスク装置の入出力負荷(以下、IO負荷と呼ぶ)や、配送先の各地のローカルサーバにおけるディスク装置のIO負荷も大きくなり、センタサーバ及びローカルサーバのビデオオンデマンドによる配信性能を劣化させることも生じる。 When content to be placed on local servers (cache servers) in various locations is determined from access status data for a certain period of time, such content is popular content, so it is immediately placed on local servers in various locations. It is desirable. However, the distance between the center server and each local server is often long, and the network cost is also expensive. When a large amount of content data is delivered suddenly, the network load suddenly increases, and the center of the delivery source The input / output load (hereinafter referred to as IO load) of the disk device in the server and the IO load of the disk device in the local server at each delivery destination also increase, and the distribution performance by video on demand of the center server and the local server deteriorates. It also happens.
しかしながら、このような不都合を回避しようとすべく、サーバ間のコンテンツ配送をゆっくり行うと、アクセス頻度の高いコンテンツのため、配送中の期間においても、多くのユーザがアクセス要求を発し、キャッシュサーバが十分活用できず、結果的にセンタサーバの負荷を押し上げ、システム全体のビデオオンデマンド配信性能を劣化させる結果となる。 However, if content delivery between servers is performed slowly in order to avoid such inconvenience, many users issue access requests even during the delivery period because the content is frequently accessed. It cannot be fully utilized, and as a result, the load on the center server is increased, resulting in a deterioration in the video-on-demand distribution performance of the entire system.
また、人気コンテンツを正確に把握するために、過去一定期間の全コンテンツの配信傾向(アクセス状況)のデータを収集しているが、この一定期間中に、アクセス頻度の高いコンテンツが急に出現しても、一定期間の全期間でそのコンテンツの高アクセスというデータを収集していないため、人気があることを見落とす恐れがある。人気が急に変化しても、それに速やかに対応することができない。 In addition, in order to accurately grasp popular content, we collect data on the distribution trend (access status) of all content for a certain period in the past. During this period, content with high access frequency suddenly appears. However, because it does not collect high access data for the entire period, it may overlook its popularity. Even if the popularity changes suddenly, it cannot respond quickly.
このような不都合を回避するために、データ収集期間を短くすると、収集したデータ量が少ないため、予測したコンテンツのアクセス頻度(人気度)の合致率が十分でないことも生じ、ローカルサーバ(キャッシュサーバ)にコンテンツを配送した後も、予想ほどそのコンテンツのアクセスが十分でなく、結果的にローカルサーバの効率が下がり、ローカルサーバに配送したこと(例えば、ネットワークコスト、ディスク装置の入出力コストなど)が無駄になるという結果を招くことも生じる。 In order to avoid such inconvenience, if the data collection period is shortened, the amount of collected data is small, so that the matching rate of the predicted access frequency (popularity) of the content may not be sufficient, and the local server (cache server) ) After delivering the content, the access to the content is not as good as expected, resulting in a decrease in efficiency of the local server and delivery to the local server (for example, network costs, disk device input / output costs, etc.) May result in waste.
本発明は、以上の点に鑑みてなされたものであり、コンテンツを当初格納しているサーバからキャッシュサーバとして機能するサーバへ配送させるコンテンツを適切に定めることができる、しかも、サーバ間のコンテンツ配送を、コンテンツの配信性能を劣化させることなくできる、分散型コンテンツ配信システムを提供しようとしたものであり、また、そのような分散型コンテンツ配信システムに必要となる装置(配信サーバ決定装置)を提供しようとしたものである。 The present invention has been made in view of the above points, and can appropriately determine content to be delivered from a server that initially stores content to a server that functions as a cache server. Is intended to provide a distributed content distribution system that does not degrade the content distribution performance, and provides a device (distribution server determination device) necessary for such a distributed content distribution system. It is what I tried.
第1の本発明は、複数のコンテンツを記憶している記憶装置を有するコンテンツ記憶サーバと、上記コンテンツ記憶サーバからコンテンツが配送されることがある、コンテンツをキャッシュングするキャッシュメモリを備えた1又は複数のコンテンツ配送先サーバとを有し、クライアント端末からのコンテンツ配信要求に対し、上記コンテンツ記憶サーバ又はいずれかの上記コンテンツ配送先サーバから要求されたコンテンツを配信する分散型コンテンツ配信システムにおいて、(1)上記コンテンツ記憶サーバは、上記記憶装置をアクセスする、コンテンツをキャッシュングするキャッシュメモリを備えた1又は複数のコンテンツアクセス部を備え、上記各コンテンツアクセス部は上記記憶装置にアクセスしてコンテンツを配信できると共に、自己のキャッシュメモリからコンテンツを取出して配信できるものであると共に、(2−1)コンテンツの配信ログを収集し、過去一定期間のログデータから人気コンテンツを予測し、人気コンテンツを上記各コンテンツ配送先サーバに配送する指示を上記コンテンツ記憶サーバに発して人気コンテンツを配送させるコンテンツ配送指示装置と、(2−2)コンテンツ配信要求が生じる毎に、配信元及び配信方法を決定する配信サーバ決定装置とをさらに有し、(3)上記配信サーバ決定装置は、(3−1)上記各コンテンツ配送先サーバのキャッシュメモリにキャッシュングされているコンテンツ、上記各コンテンツアクセス部のキャッシュメモリにキャッシュングされているコンテンツ、上記記憶装置の各コンテンツのアクセス状況の情報を管理している管理手段と、(3−2)コンテンツ配信要求が生じると、要求時点でいずれかの上記キャッシュメモリにキャッシュングされているコンテンツの配信を優先させると共に、上記記憶装置から要求されたコンテンツを取出して配信する場合には、上記各キャッシュメモリにキャッシュされているコンテンツの見直しを実行するキャッシュコンテンツ見直し手段とを有することを特徴とする。 According to a first aspect of the present invention, there is provided a content storage server having a storage device that stores a plurality of contents, and a cache memory that caches the contents in which the contents may be delivered from the content storage server. In a distributed content distribution system that has a plurality of content delivery destination servers and delivers content requested from the content storage server or any of the content delivery destination servers in response to a content delivery request from a client terminal. 1) The content storage server includes one or a plurality of content access units including a cache memory that caches content for accessing the storage device, and each content access unit accesses the storage device for content. If you can deliver In addition to being able to extract and distribute content from its own cache memory, (2-1) collecting content distribution logs, predicting popular content from log data for a certain period in the past, and delivering popular content to each of the above contents A content delivery instruction device for delivering a popular content by issuing an instruction for delivery to a destination server to the content storage server; and (2-2) a delivery server determining device for determining a delivery source and a delivery method each time a content delivery request is made. (3) The distribution server determination device is (3-1) content cached in the cache memory of each content delivery destination server, and cached in the cache memory of each content access unit. Content, access status of each content in the storage device (3-2) When a content distribution request occurs, priority is given to the distribution of content cached in any of the cache memories at the time of the request, and a request is made from the storage device. Cache content review means for executing a review of the contents cached in each of the cache memories in the case of taking out and distributing the obtained contents.
第2の本発明は、(1−1)複数のコンテンツを記憶している記憶装置を有するコンテンツ記憶サーバと、(1−2)上記コンテンツ記憶サーバからコンテンツが配送されることがある、コンテンツをキャッシュングするキャッシュメモリを備えた1又は複数のコンテンツ配送先サーバと、(1−3)コンテンツの配信ログを収集し、過去一定期間のログデータから人気コンテンツを予測し、人気コンテンツを上記各コンテンツ配送先サーバに配送する指示を上記コンテンツ記憶サーバに発して人気コンテンツを配送させるコンテンツ配送指示装置とを有し、(1−4)クライアント端末からのコンテンツ配信要求に対し、上記コンテンツ記憶サーバ又はいずれかの上記コンテンツ配送先サーバから要求されたコンテンツを配信する分散型コンテンツ配信システムに設けられる配信サーバ決定装置であって、(2)上記コンテンツ記憶サーバは、上記記憶装置をアクセスする、コンテンツをキャッシュングするキャッシュメモリを備えた1又は複数のコンテンツアクセス部を備え、上記各コンテンツアクセス部は上記記憶装置にアクセスしてコンテンツを配信できると共に、自己のキャッシュメモリからコンテンツを取出して配信できるものであり、(3)当該配信サーバ決定装置が、(3−1)上記各コンテンツ配送先サーバのキャッシュメモリにキャッシュングされているコンテンツ、上記各コンテンツアクセス部のキャッシュメモリにキャッシュングされているコンテンツ、上記記憶装置の各コンテンツのアクセス状況の情報を管理している管理手段と、(3−2)コンテンツ配信要求が生じると、要求時点でいずれかの上記キャッシュメモリにキャッシュングされているコンテンツの配信を優先させると共に、上記記憶装置から要求されたコンテンツを取出して配信する場合には、上記各キャッシュメモリにキャッシュされているコンテンツの見直しを実行するキャッシュコンテンツ見直し手段とを有することを特徴とする。 According to a second aspect of the present invention, there is provided (1-1) a content storage server having a storage device storing a plurality of contents, and (1-2) a content that may be delivered from the content storage server. One or a plurality of content delivery destination servers having a cache memory to be cached, and (1-3) collecting content distribution logs, predicting popular content from log data for a certain period in the past, A content delivery instructing apparatus for delivering a popular content by issuing an instruction to deliver to a delivery destination server, and (1-4) in response to a content delivery request from a client terminal, A distributed coordinator that distributes the content requested by the content delivery destination server. (2) The content storage server includes one or a plurality of content access units including a cache memory that caches content and accesses the storage device. Each of the content access units can access the storage device and distribute the content, and can extract and distribute the content from its own cache memory. (3) The distribution server determining device is (3-1) Management means for managing content cached in the cache memory of each content delivery destination server, content cached in the cache memory of each content access unit, and access status information of each content in the storage device And (3-2) content When a distribution request occurs, priority is given to the distribution of the content cached in any one of the cache memories at the time of the request, and each of the cache memories is extracted when the requested content is extracted from the storage device and distributed. And cache content review means for reviewing the cached content.
本発明によれば、コンテンツ記憶サーバからコンテンツ配送先サーバへ配送させるコンテンツを適切に定めることができる、しかも、サーバ間のコンテンツ配送を、コンテンツの配信性能を劣化させることなくできるようになる。 According to the present invention, content to be delivered from a content storage server to a content delivery destination server can be appropriately determined, and content delivery between servers can be performed without degrading content delivery performance.
(A)主たる実施形態
以下、本発明による分散型コンテンツ配信システム及び配送サーバ決定装置の一実施形態を、図面を参照しながら説明する。この実施形態の分散型コンテンツ配信システムは、分散型のビデオオンデマンドシステムであり、配信されるコンテンツはビデオ信号(映像信号だけであっても良く、映像信号及び音響信号の双方が含まれるものであっても良い)のコンテンツ(ビデオコンテンツ)である。
(A) Main Embodiment Hereinafter, an embodiment of a distributed content distribution system and a delivery server determination device according to the present invention will be described with reference to the drawings. The distributed content distribution system of this embodiment is a distributed video on demand system, and the content to be distributed is a video signal (only a video signal may be included, and includes both a video signal and an audio signal). Content (video content).
(A−1)実施形態の構成
図1は、実施形態の分散型コンテンツ配信システム1の構成を示すブロック図である。なお、図1は、クライアントが送出したビデオオンデマンドの要求を受信するセンタサーバの構成については図示を省略している。
(A-1) Configuration of Embodiment FIG. 1 is a block diagram illustrating a configuration of a distributed
図1において、実施形態の分散型コンテンツ配信システム1は、センタエリアCAの構成要素と、1又は複数(図2では2つの場合を示している)のローカルエリアLA1、LA2の構成要素と、センタエリアCAとローカルエリアLA1、LA2との間に介在するネットワークNWとを有している。なお、センタエリアCAとローカルエリアLA1との間に介在するネットワークと、センタエリアCAとローカルエリアLA2との間に介在するネットワークとが異なっていても良いことは勿論である。
1, the distributed
この実施形態において、センタエリアCAとは、センタサーバ10を有するエリアである。センタサーバ10には、コンテンツ配送指示サーバ11が関連して設けられている。コンテンツの配信を受ける端末(例えば、セットトップボックスでなる)であるクライアントの中には、センタサーバ10が送出したコンテンツがネットワークNW−CAを介して配信されるクライアントもあり、図1では、符号12−1、12−2、…で示している。
In this embodiment, the center area CA is an area having the
センタサーバ10は、RAID装置20と、1又は複数(図1では2つの場合を示している)のビデオサーバ部21−1、21−2と、キャッシュ制御サーバ部22とを有している。
The
RAID装置20は、コンテンツ(ビデオコンテンツ)を格納しているものであり、入出力部(ディスクIO)が異なっていて独立にアクセス可能な1又は複数(図1では3つの場合を示している)のディスク23−1、23−2、23−3を有する。 The RAID device 20 stores content (video content), and can be accessed independently with different input / output units (disk IO) (FIG. 1 shows three cases). Discs 23-1, 23-2, and 23-3.
各ビデオサーバ部21−1、21−2はそれぞれ、RAID装置20から指示されたコンテンツを読み出すものであり、各ビデオサーバ部21−1、21−2とRAID装置20との間は、FC、SCSI、ネットワークといった読み出し用の経路を介して接続されている。各ビデオサーバ部21−1、21−2はそれぞれ、キャッシュメモリ(以下、キャッシュと呼ぶことがある)24−1、24−2を有している。各キャッシュメモリ24−1、24−2はそれぞれ、高価なメモリ素子を使用して構成されているため、メモリ容量が制限され、同時に多数のコンテンツをキャッシュすることは困難なものである。 Each of the video server units 21-1 and 21-2 reads content instructed from the RAID device 20, and between each of the video server units 21-1 and 21-2 and the RAID device 20, FC, They are connected via a read path such as SCSI or network. The video server units 21-1 and 21-2 have cache memories (hereinafter also referred to as caches) 24-1 and 24-2, respectively. Since each of the cache memories 24-1 and 24-2 is configured using expensive memory elements, the memory capacity is limited, and it is difficult to cache a large number of contents at the same time.
各ビデオサーバ部21−1、21−2はそれぞれ、コンテンツ配送指示サーバ11及びキャッシュ制御サーバ部22とは、例えば、制御バスを介して接続されており、この制御バスを介して、コンテンツの配送や配信が指示されるものである。ここで、「コンテンツの配送」とは、ローカルエリアLA1、LA2内の後述するキャッシュサーバへコンテンツを送出することを言い、「コンテンツの配信」とは、クライアントへコンテンツを送出することを言う。
Each of the video server units 21-1 and 21-2 is connected to the content
キャッシュ制御サーバ部22は、ディスク負荷監視モジュール25、キャッシュコンテンツ選択モジュール26、ビデオサーバ割振モジュール27を有し、これらモジュール25〜27は主としてプログラム及びその実行構成で構築されている。ディスク負荷監視モジュール25は、RAID装置20の全ディスク23−1〜23−3の負荷を監視するためのモジュールである。キャッシュコンテンツ選択モジュール26は、ビデオサーバ部21−1、21−2が内部のキャッシュ24−1、24−2に格納する(キャッシュする)コンテンツを選択してビデオサーバ部21−1、21−2に伝達するためのモジュールである。ビデオサーバ割振モジュール27は、コンテンツの配信をビデオサーバ部21−1、21−2に割り振るためのモジュールである。
The cache
図2は、ディスク負荷監視モジュール25が監視しているディスク負荷などの監視情報の構造を示す説明図である。図2は、RAID装置20のディスクの数が図1に示すように3個で、センタサーバ10に設けられているビデオサーバ部の数が図1に示すように2個の場合を示しているが、ディスクの数やビデオサーバ部の数の他の組み合わせの場合にも、同様な構造で監視情報が監視されている。なお、図2に示す監視情報は、ディスク負荷監視モジュール25に内蔵されて記憶されていても良く、ディスク負荷監視モジュール25の外部の記憶部に記憶されているものであっても良い。
FIG. 2 is an explanatory diagram showing the structure of monitoring information such as disk load monitored by the disk load monitoring module 25. FIG. 2 shows a case where the number of disks in the RAID device 20 is three as shown in FIG. 1, and the number of video server units provided in the
図2において、監視情報は、各ディスク23−1、…、23−3のディスク名DISC#1、DISC#2、DISC#2に対応付けられて、コンテンツ名、各ビデオサーバ部から配信されている各コンテンツの本数、現時点の総入出力レート(総IOレート)、限界入出力レート(限界IOレート)が記述されている。限界入出力レートは、そのディスクに新たな入出力を許容できるか否かを切り分ける閾値となっている。
In FIG. 2, the monitoring information is distributed from the content name and each video server unit in association with the disk
例えば、ディスク名が「DISC#1」であるRAID装置20のディスク23−1には、コンテンツ名が「CNT#1」〜「CNT#(N−1)」のコンテンツが記録されている。これらコンテンツのうち、コンテンツ名が「CNT#1」のコンテンツは、現在、ビデオサーバ部21−1からはX1本、ビデオサーバ部21−2からはX2本が配信され、コンテンツ名が「CNT#2」のコンテンツは、現在、ビデオサーバ部21−1からはY1本、ビデオサーバ部21−2からはY2本が配信されている。ディスク名が「DISC#1」のディスク23−1の現時点における総入出力レートはR1であり、その限界入出力レートはTHR1になっている。
For example, contents with content names “
ここで、ビデオサーバ部から配信されているコンテンツの本数が「キャッシュされていないことを表すコード」になっている欄は、そのビデオサーバ部のキャッシュにそのコンテンツがキャッシュされていないことを意味し、「0本」と記述されている欄は、ビデオサーバ部のキャッシュにそのコンテンツがキャッシュされているが配送中のコンテンツがないことを意味する。ここで、キャッシュされているか否かを表す欄と、配送中本数を表す欄とを別個に設けるようにしても良い。 Here, the column in which the number of contents distributed from the video server section is “a code indicating that the contents are not cached” means that the contents are not cached in the cache of the video server section. , “0” indicates that the content is cached in the video server cache but there is no content being delivered. Here, you may make it provide separately the column showing whether it is cached, and the column showing the number in delivery.
なお、図2では省略しているが、そのコンテンツをディスクから1つ読み出した場合に増加する入出力レートの増分も監視情報には含まれている。若しくは、そのコンテンツをディスクから1つ読み出した場合に増加する入出力レートの計算式が規定されている。 Although omitted in FIG. 2, the monitoring information also includes an increment of the input / output rate that increases when one content is read from the disc. Alternatively, a calculation formula for an input / output rate that increases when one content is read from the disc is defined.
キャッシュコンテンツ選択モジュール26は、ビデオサーバ部21−1、21−2が内部のキャッシュ24−1、24−2にどのようなコンテンツを格納しているかの情報を管理している。なお、図2では、省略しているが、キャッシュ制御サーバ部22には、後述するキャッシュサーバ30−1、30−2のキャッシュ31−1、31−2にどのようなコンテンツが格納されているかの情報を管理している機能部も存在している。
The cache
各ローカルエリアLA1、LA2は同様な構成を有している。図1では、ローカルエリアLA1について詳細構成を示しているが、ローカルエリアLA2についても同様な詳細構成を有する。以下では、ローカルエリアLA1を例にローカルエリアの構成を説明する。 Each local area LA1, LA2 has a similar configuration. Although FIG. 1 shows the detailed configuration for the local area LA1, the local area LA2 has the same detailed configuration. Hereinafter, the configuration of the local area will be described using the local area LA1 as an example.
ここで、ローカルエリアLA1とは、センタサーバ10におけるRAID装置20に格納されているコンテンツが与えられてそれを格納する(キャッシュする)ローカルサーバ(以下、キャッシュサーバと呼ぶ)30−1を有するエリアを言う。キャッシュサーバ30−1には、キャッシュメモリ(以下、キャッシュと呼ぶことがある)31−1が設けられている。キャッシュサーバ30−1のキャッシュ31−1は、ビデオサーバ部21−1、21−2のキャッシュ24−1、24−2より、多くのコンテンツをキャッシュ可能となされている。センタエリアCAとローカルエリアLA1との間に介在するネットワークNWを経由することなく、キャッシュサーバ30が収容されているネットワークNW−LA1を介して、キャッシュサーバ30−1から配信可能なクライアント32−1−1、32−2−1、…はローカルエリアLA1の構成要素と見ることもできる。
Here, the local area LA1 is an area having a local server (hereinafter referred to as a cache server) 30-1 to which the content stored in the RAID device 20 in the
この実施形態の場合、ローカルエリアLA1内のクライアント32−1、32−2、…には、センタサーバ10から、ネットワークNW及びNW−LA1を介して、コンテンツが配信されることもあれば、自己が属するキャッシュサーバ30−1から、ネットワークNW−LA1を介して、コンテンツが配信されることもある。
In the case of this embodiment, content may be delivered from the
なお、図1では省略しているが、以下の説明において、必要ならば、ローカルエリアLA2におけるキャッシュサーバ、キャッシュメモリ、クライアントに対して、符号30−2、31−2、32−1−2、32−2−2、…を付与して呼ぶこととする。 Although omitted in FIG. 1, in the following description, if necessary, the cache servers, cache memories, and clients in the local area LA2 are denoted by reference numerals 30-2, 31-2, 32-1-2, 32-2-2,...
また、図1では省略しているが、センタサーバ10には、各クライアントの情報も管理されている。例えば、どのエリア(センタエリアCA、ローカルエリアLA1、ローカルエリアLA2)に在圏しているかを表す情報、配信要求時の認証用情報、配信が認められているコンテンツ名、現在配信されているコンテンツの情報なども管理している。
Although omitted in FIG. 1, the
コンテンツ配送指示サーバ11は、全コンテンツの配信ログをセンタサーバ10側から随時収集し、過去一定期間のログデータから計算して、今後、一定期間の人気コンテンツを予測し、人気度の高いコンテンツから順に各ローカルエリアLA1、LA2のキャッシュサーバ30−1、30−2にセンタサーバ10から配送する指示を出すものである。
The content
(A−2)実施形態の動作
次に、実施形態の分散型コンテンツ配信システム1における動作を説明する。以下では、コンテンツ配信要求に応じた配信・配送動作、コンテンツ人気度に応じた配送動作の順に動作を説明する。
(A-2) Operation | movement of embodiment Next, operation | movement in the distributed
コンテンツ配信要求に応じた配信・配送動作の概要は、以下の通りである。クライアントからのコンテンツ配信要求はセンタサーバ10(なお、センタエリアCAに要求受け付け用のサーバをセンタサーバ10の他に設けるようにしても良い)に与えられ、このとき、要求されたコンテンツを配置しているビデオサーバ部があれば、そのビデオサーバ部からクライアントに対してコンテンツを配信することを基本とするが、コスト(ネットワーク負荷や入出力負荷などを考慮した評価値)のバランスによっては、ローカルエリアにリアルタイムでコンテンツを配送して、そこからクライアントにコンテンツを配信させることも行う。すなわち、この実施形態は、コンテンツ配信要求が生じる毎に、ローカルエリアへ配送させる条件が成立しているかを確認することを特徴としており、また、成立しているときに、ローカルエリアにリアルタイムでコンテンツを配送してそこからクライアントにコンテンツを配信させることを特徴としている。 The outline of the delivery / delivery operation in response to the content delivery request is as follows. A content distribution request from a client is given to the center server 10 (a server for accepting requests may be provided in the center area CA in addition to the center server 10). At this time, the requested content is arranged. If there is a video server unit, the content is basically distributed from the video server unit to the client. However, depending on the balance of cost (evaluation value considering network load, input / output load, etc.) The content is delivered to the area in real time, and the content is delivered to the client from there. That is, this embodiment is characterized in that each time a content distribution request is made, it is confirmed whether a condition for delivery to the local area is satisfied, and when the content distribution request is satisfied, the content in the local area is real-time. And delivering content to clients from there.
図3は、実施形態の分散型コンテンツ配信システム1のセンタサーバ10が各部のキャッシュ24−1、24−2、31−1、31−2を効率的に使用する動作の流れを示すフローチャートである。なお、図3において、「本コンテンツ」の用語はクライアントから要求されたコンテンツ及びそれと同じコンテンツ(要求されているか否かを問わない)を表している。
FIG. 3 is a flowchart illustrating an operation flow in which the
センタサーバ10は、いずれかのクライアントがコンテンツ配信要求を発行し、センタサーバ10から配信することを要するときには、図3の一連の処理を開始する(ステップS1)。なお、例えば、ローカルエリアLA1のクライアント32−1−1がコンテンツ配信要求を発行し、要求されたコンテンツがそのローカルエリアLA1のキャッシュサーバ30−1に既に配送されていてキャッシュ31−1に既に格納されている場合には、そのキャッシュサーバ30−1から配信されることとなり、図3は、このような場合の記載を省略している。他のローカルエリアLA2についても同様である。また、ステップS2以降の処理に移行するためには、予め、クライアントの認証や、そのクライアントへ要求されたコンテンツを配信しても良いことの確認などが実行される。
When any client issues a content distribution request and needs to be distributed from the
いずれかのクライアントからコンテンツ配信要求が与えられると、センタサーバ10のキャッシュコンテンツ選択モジュール21は、ディスク負荷監視モジュール25が管理している上述した図2に示す監視情報に基づき、要求されたコンテンツを既にキャッシュして配信しているビデオサーバ部があるか否かを判別する(ステップS2)。
When a content distribution request is given from any client, the cache content selection module 21 of the
要求されたコンテンツを既にキャッシュして配信しているビデオサーバ部があれば、そのビデオサーバ部から、要求したクライアントに要求したコンテンツを配信させ(ステップS3)、次のコンテンツ配信要求の待機状態に戻る(既に受信していてバッファから取出すことを待っていることもあり得る)。なお、要求されたコンテンツを既にキャッシュして配信しているビデオサーバ部が複数ある場合には、ビデオサーバ割振モジュール27によって、所定の決定ルールに従い、配信させるビデオサーバ部を決定させる。例えば、要求されたコンテンツの配送中の本数が少ない方のビデオサーバ部を、配信させるビデオサーバ部に決定する。
If there is a video server unit that has already cached and distributed the requested content, the requested content is distributed from the video server unit to the requested client (step S3), and the next content distribution request is waited for. Return (can be already received and waiting to be taken out of the buffer). When there are a plurality of video server units that have already cached and distributed the requested content, the video
このように、キャッシュしているビデオサーバ部からの配信を優先させることにより、そのコンテンツを格納しているRAID装置3のディスクに対して、追加の入出力負荷を掛けることはない。
Thus, by giving priority to the distribution from the cached video server unit, no additional input / output load is applied to the disk of the
要求されたコンテンツをキャッシュして配信しているビデオサーバ部が1つもなければ、ディスク負荷監視モジュール25は、図2に示す監視情報を参照し、要求されたコンテンツをRAID装置20の該当するディスクから新たにリードすると仮定した場合に、そのディスクの入出力負荷が限界(閾値)を超えるか否かを判別する(ステップS4)。例えば、要求されたコンテンツのコンテンツ名が「CNT#1」であったとする。このコンテンツは、ディスク名が「DISC#1」のディスク23−1に格納されているので、このディスク23−1の現時点における総入出力レートはR1に、コンテンツ名が「CNT#1」のコンテンツのリードを1つ増やした場合の入出力レートの増分を加算し、この加算後の入出力レートと、限界入出力レート(閾値)との大小比較により、ステップS4の判別を行う。
If there is no video server unit that caches and distributes the requested content, the disk load monitoring module 25 refers to the monitoring information shown in FIG. 2 and sends the requested content to the corresponding disk of the RAID device 20. When it is assumed that a new read is started from the disk, it is determined whether or not the input / output load of the disk exceeds the limit (threshold) (step S4). For example, it is assumed that the content name of the requested content is “
新たにコンテンツのリードを増やしても限界入出力レートを超えない場合には、ビデオサーバ割振モジュール27が、要求されたコンテンツをRAID装置20(の該当するディスク)からリードして要求したクライアントに配信するビデオサーバ部を決定し、そのビデオサーバ部から要求されたコンテンツを要求したクライアントに配信させ(ステップS5)、コンテンツ配信要求の待機状態に戻る。ビデオサーバ割振モジュール27は、例えば、その時点で最も配信本数が少ないビデオサーバ部を、要求されたコンテンツを配信するものに決定する。
If the limit input / output rate is not exceeded even if the content lead is newly increased, the video
一方、新たにコンテンツのリードを増やすと限界入出力(閾値)を超える場合には、キャッシュ制御サーバ部22は、要求されたコンテンツが格納されているディスクのコンテンツの中から、いずれかのビデオサーバ部のキャッシュにもキャッシュされていないものであって、しかも、最もディスクに負荷を掛けているコンテンツを探索し、探索されたコンテンツを、いずれかのビデオサーバ部のキャッシュにコピーし、探索されたコンテンツをそのビデオサーバ部のキャッシュから配信させる(ステップS6)。「最もディスクに負荷を掛けているコンテンツ」とは、例えば、そのディスクからの総リードレート(例えばリード本数)が最も高いコンテンツであり、負荷が低いコンテンツより人気が高いコンテンツであるということができる。探索されたコンテンツをキャッシュするビデオサーバ部の決定は、ビデオサーバ割振モジュール27が実行する。このステップS6におけるキャッシュからの配信は、今回の要求元のクライアントへの配信ではなく、既に配信中であったクライアントへの継続配信である。既に配信中であったクライアントへの配信元の記憶部が、ディスクからキャッシュへ変化したに過ぎない。ステップS6の処理による、探索されたコンテンツの配信元記憶部の変化(ディスクからキャッシュへの変化)により、そのディスクの入出力負荷は減少する。
On the other hand, when the content input exceeds the limit input / output (threshold value) when the content lead is newly increased, the cache
ステップS6の処理が終了すると、キャッシュ制御サーバ部22は、ビデオサーバ部のキャッシュにコピーされたコンテンツと、今回要求されているコンテンツとが同一か否かを判別する(ステップS7)。
When the process of step S6 ends, the cache
同一コンテンツならば、キャッシュ制御サーバ部22は、そのコンテンツがキャッシュされたばかりのビデオサーバ部から、要求したクライアントに要求したコンテンツを配信させ(ステップS8)、コンテンツ配信要求の待機状態に戻る。
If the content is the same, the cache
これに対して、ビデオサーバ部のキャッシュにコピーされたコンテンツと、今回要求されているコンテンツとが異なる場合には、キャッシュ制御サーバ部22は、図2に示す監視情報を参照して、要求されているコンテンツを現時点で最も多く配信しているビデオサーバ部を認識し、そのビデオサーバ部に該当するディスクからのリードを実行させながら、要求したクライアントに要求したコンテンツを配信させる(ステップS9)。このステップS9の処理によっては、そのディスクの入出力負荷は増大することになる。
On the other hand, when the content copied to the cache of the video server unit is different from the currently requested content, the cache
その後、キャッシュ制御サーバ部22は、図2に示す監視情報を参照しながら、このような配信によって、要求されたコンテンツ(と同一のコンテンツ)が、RAID装置20の該当するディスクに掛ける負荷が、そのディスクに記憶されているコンテンツの中で最も負荷の高いコンテンツになったか否かを判別する(ステップS10)。ここで、最も負荷が高いコンテンツは、配信数が多いことを表しており、そのコンテンツは人気があることを意味する。後述するように、コンテンツ配送指示サーバ11は所定周期で人気コンテンツを把握し、人気コンテンツはキャッシュサーバ30−1、30−2にキャッシュングされる。しかし、前回の処理時に人気コンテンツと把握されなければ通常のコンテンツとしてセンタサーバ10からの配信が前提となるが、ディスクの負荷を捉えることで、その後の人気変化を捉えることもできる。
Thereafter, the cache
最も負荷の高いコンテンツになっていなければ、キャッシュ制御サーバ部22は、RAID装置20の該当するディスクからリードしながらの各種コンテンツの配信や、ビデオサーバ部のキャッシュからのコンテンツの配信をそのまま継続させ(ステップS11)、コンテンツ配信要求の待機状態に戻る。
If the content does not have the highest load, the cache
これに対して、最も負荷の高いコンテンツになったならば、キャッシュ制御サーバ部22のディスク負荷監視モジュール20は、図2の監視情報を参照しながら、そのコンテンツをリードしているビデオサーバ部において現時点でキャッシングしているコンテンツをキャッシュから出し、代わりにRAID装置20の該当するディスクからリードするようにしたと仮定した場合に、該当するディスクの入出力レートの閾値を超えることになるか否かを判別する(ステップS12)。
On the other hand, when the content with the highest load is reached, the disk load monitoring module 20 of the cache
該当するディスクの入出力レートの閾値を超えない場合には、キャッシュ制御サーバ部22は、RAID装置20の該当するディスクからリードしながらの各種コンテンツの配信や、ビデオサーバ部のキャッシュからのコンテンツの配信をそのまま継続させ(ステップS11)、コンテンツ配信要求の待機状態に戻る。
If the input / output rate threshold of the corresponding disk is not exceeded, the cache
これに対して、ステップS12の判別により、該当するディスクの入出力レートの閾値を超えるという結果が得られた場合には、キャッシュ制御サーバ部22は、要求されたコンテンツと同一のコンテンツの配信を、ローカルエリアLA1、LA2のキャッシュサーバ30−1、30−2から行う場合のコストC2と、センタサーバ10から行う場合のコストC1とを比較する(ステップS13)。例えば、現時点で、各ローカルエリアLA1、LA2でそのコンテンツの配信を受けているクライアントの数から、このまま、センタエリアCAのいずれかのビデオサーバ部から、ローカルエリアLA1、LA2のクライアントに対して配信するネットワークのコストCT1と、ローカルエリアLA1、LA2のキャッシュサーバ30−1、30−2に本コンテンツを配送する際のネットワークのコストCTaと配送元におけるディスク入出力負荷のコストCTbと配送先におけるディスク入出力負荷のコストCTcの総和C2(=CTa+CTb+CTc)とを比較する。すなわち、この例では、キャッシュサーバ30−1、30−2からの配信コストとセンタサーバ10からの配信コストとの比較を、センタサーバ10から配信する場合のコストと、センタサーバ10からキャッシュサーバ30−1、30−2へ配送する場合のコストとの比較により行っている。
On the other hand, if it is determined in step S12 that the input / output rate threshold of the corresponding disk is exceeded, the cache
ローカルエリアLA1、LA2のキャッシュサーバ30−1、30−2に本コンテンツを配送した上でキャッシュサーバから配信させる方のコストが低ければ(等しい場合を含んでも良い)、キャッシュ制御サーバ部22は、ローカルエリアLA1、LA2のキャッシュサーバ30−1、30−2に本コンテンツを配送させ、以降、ローカルエリアLA1、LA2のクライアント32−1−1、30−2−1、…、32−1−2、30−2−2、…に対しては、ローカルエリアLA1、LA2のキャッシュサーバ30−1、30−2から配信させるように設定し(ステップS14)、その後、上述したステップS10に戻る。
If the cost of delivering the content to the cache servers 30-1 and 30-2 in the local areas LA1 and LA2 and delivering from the cache server is low (may include the case where they are equal), the cache
このステップS14により、ビデオサーバ部にキャッシングされているコンテンツが高頻度でアクセスされるものである場合に、そのアクセスの一部をキャッシュサーバ側で移すことができる。また、ステップS10に戻ることは、ビデオサーバ部にキャッシングされているコンテンツの中に、アクセスが高頻度のものがさらにあるか(残っているか)の判別を行うことになる。 By this step S14, when the content cached in the video server unit is accessed frequently, a part of the access can be transferred on the cache server side. Returning to step S10 determines whether there are more frequently accessed contents (remaining) among the contents cached in the video server unit.
一方、ステップS13の判別により、ローカルエリアLA1、LA2のキャッシュサーバ30−1、30−2に本コンテンツを配送した上でキャッシュサーバから配信させる方のコストが高い(等しい場合を含んでも良い)という結果を得ると、キャッシュ制御サーバ部22は、要求されたコンテンツの配信に機能するビデオサーバ部に、現時点でキャッシングされているコンテンツをキャッシュから出し(キャッシュから消去し)、そのコンテンツについては、これ以降、RAID装置20の該当するディスクからリードして今までの配信中のクライアントに配信させることとすると共に、要求されたコンテンツをRAID装置20の該当するディスクからリードしてビデオサーバ部のキャッシュに入れ、このコンテンツの配信先のクライアント(要求元クライアントを含む)への継続配信はキャッシュからの配信に移行させ(ステップS15)、コンテンツ配信要求の待機状態に戻る。
On the other hand, according to the determination in step S13, it is said that the cost of distributing the content from the cache server to the cache servers 30-1 and 30-2 in the local areas LA1 and LA2 is higher (may include the same case). When the result is obtained, the cache
ステップS15の処理は、今回のコンテンツ配信要求によって、要求されたコンテンツと同一コンテンツのディスクアクセスが高頻度になり、現時点でキャッシュされているコンテンツよりキャッシングが好ましいものとなったので、キャッシュングしているコンテンツを切り替える処理になっている。 In the process of step S15, because the disk access of the same content as the requested content becomes frequent due to the content distribution request this time, caching is preferable to the content currently cached. The content is switched.
次に、コンテンツ人気度に応じた配送動作を説明する。このコンテンツ人気度に応じた配送動作は、コンテンツ配送指示サーバ11による配送コンテンツの決定動作から実行される。
Next, the delivery operation according to the content popularity will be described. The delivery operation according to the content popularity is executed from the delivery content determination operation by the content
図4は、コンテンツ配送指示サーバ11の動作の概要を示すフローチャートである。
FIG. 4 is a flowchart showing an outline of the operation of the content
コンテンツ配送指示サーバ11は、全コンテンツの配信ログを随時収集し(ステップS20)、過去一定期間のログデータが得られたときに、今後一定期間の人気コンテンツを予測する(ステップS21、S22)。人気コンテンツの予測方法は任意の方法を適用して構わない。例えば、各コンテンツにつて、過去一定期間を複数に等分したサブ期間毎のアクセス(配信要求)数を求め、サブ期間毎のアクセス数から、アクセス数の変化曲線を求め、その変化曲線を適用して、今後一定期間のアクセス数を推定し、その推定アクセス数を、人気があるか否かの判別用閾値と比較することにより、人気コンテンツを予測する。また例えば、上述したようにして求めた推定アクセス数が上位である所定数のコンテンツを人気コンテンツとして捉えるようにしても良い。さらに、判別用閾値を超えているコンテンツの中でも、超えている度合いが大きい所定数を人気コンテンツとして捉えるようにしても良い。
The content
コンテンツ配送指示サーバ11は、新たな人気コンテンツが予測できたときには(人気コンテンツとして予測されたことが初めてのコンテンツが生じたときには)、センタサーバ10へ、人気コンテンツをローカルエリアLA1、LA2のキャッシュサーバ30−1、30−2に配送することを指示する(ステップS23)。ここで、新たな人気コンテンツが複数存在する場合には、人気が高いコンテンツの配送から指示する。
When a new popular content can be predicted (when the first content that has been predicted as a popular content occurs), the content
また、コンテンツ配送指示サーバ11は、今回、人気コンテンツと予測できなかったコンテンツのうち、過去に人気コンテンツと予測されてキャッシュサーバ30−1、30−2にキャッシュされているが、今回及び過去の予測結果からキャッシングに不向きになったコンテンツがあれば、センタサーバ10へ、ローカルエリアLA1、LA2のキャッシュサーバ30−1、30−2からそのコンテンツをキャッシュングすることを取り止めることを指示し(ステップS24)、配信ログの収集処理に戻る。例えば、人気コンテンツと予測されないことが所定回数連続した場合に、キャッシュングを取り止めることに決定する。
The content
センタサーバ10は、配送指示を受けた新たな人気コンテンツを各キャッシュサーバ30−1、30−2に配送し、キャッシュサーバ30−1、30−2のキャッシュ31−1、31−2へキャッシュさせる。ローカルエリアに属するクライアントからの配信要求が、クライアントが在圏するキャッシュサーバ30−1、30−2にキャッシュされている人気コンテンツの場合には、キャッシュサーバ30−1、30−2からそのクライアントに配信される。
The
また、センタサーバ10は、キャッシュング取止指示を受けたコンテンツのキャッシュ31−1、31−2からの消去を各キャッシュサーバ30−1、30−2に指令し、キャッシュサーバ30−1、30−2のキャッシュ31−1、31−2から消去させる。このようなコンテンツは、センタサーバ10が配信を行うことになる。
In addition, the
以上のように、人気コンテンツをキャッシュサーバ30−1、30−2にキャッシュングし、同一ローカルエリアに在圏するクライアントからの配信要求に対しては、キャッシュサーバから配信するようにすると、システム全体の配信性能が向上するようになる。 As described above, when the popular contents are cached in the cache servers 30-1 and 30-2 and the distribution request from the client located in the same local area is distributed from the cache server, the entire system is obtained. Delivery performance will be improved.
(A−3)実施形態の効果
実施形態の分散型コンテンツ配信システム1によれば、以下の効果を奏することができる。
(A-3) Effects of Embodiment According to the distributed
RAID装置20のディスクをアクセスするビデオサーバ部21−1、21−2にキャッシュ24−1、24−1を設け、ローカルのキャッシュサーバ30−1、30−2が対応しない、コンテンツ配信要求が生じる毎に、ビデオサーバ部21−1、21−2のキャッシュ24−1、24−1から取出して配信する、RAID装置20から取出して配信する、キャッシュ24−1、24−1にキャッシュングした上でキャッシュ24−1、24−1から取出して配信する、キャッシュサーバ30−1、30−2に配送した上でキャッシュサーバ30−1、30−2から配信するなど、ディスクの入出力性能を考慮して、要求元のクライアントだけでなく配信中のクライアントへの配信元装置や配信方法を動的に決定するようにしたので、ディスクの入出力性能の限界が超えて、クライアントの要求を処理できなくなるような事態を未然に防止することができる。 The video server units 21-1 and 21-2 that access the disks of the RAID device 20 are provided with caches 24-1 and 24-1, and a content distribution request that does not correspond to the local cache servers 30-1 and 30-2 occurs. Each time taken out from the caches 24-1 and 24-1 of the video server units 21-1 and 21-2 and delivered, taken out from the RAID device 20 and delivered, cached in the caches 24-1 and 24-1 The disk I / O performance is taken into account, such as fetching and delivering from the caches 24-1 and 24-1, and delivering to the cache servers 30-1 and 30-2 and then delivering from the cache servers 30-1 and 30-2. As a result, the distribution source device and distribution method for not only the requesting client but also the distributing client are dynamically determined. Beyond that limit the input and output performance of the click, it is possible to prevent such a situation that no longer able to handle client requests in advance.
例えば、コンテンツ配送指示サーバ11が人気コンテンツと予測する前に、急激に、そのコンテンツの配信要求が頻発しても、配信要求が生じる毎に、配信元装置や配信方法を動的に決定しているため、ディスクからの取出しで配信していた状況において、配信要求の頻発によって、ディスクの入出力性能の限界が超えるような事態になりそうならば、ビデオサーバ部のキャッシュにキャッシュングした上でキャッシュから取出して配信するように切替え、その際に既にキャッシュングされていた他のコンテンツについては場合によりキャッシュサーバに配送した上でキャッシュサーバから配信するように変化させたので、ディスクの入出力性能の限界が超えるような事態を回避でき、クライアントの配信要求を処理できなくなる事態を防ぐことができる。
For example, before the content
また、上述したように、コンテンツ配信要求が生じる毎に、クライアントへの配信元装置や配信方法を動的に決定するようにしたので、コンテンツ配送指示サーバ11が人気コンテンツを見直す前に、人気コンテンツの傾向が大きく変動したとしても、それに応じて、配信元装置や配信方法を決定でき、人気コンテンツの変動時におけるシステム全体の配信性能を向上させることができる。
Further, as described above, every time a content distribution request is made, the distribution source device and distribution method to the client are dynamically determined. Therefore, before the content
ここで、急激に人気が高まったコンテンツに対し、センタサーバにおけるビデオサーバ部のキャッシュから配信した際のコストと、キャッシュサーバから配信する場合とのコストを比較して、配信元装置を選択するようにしたので、システム全体のネットワークコストとディスクの入出力コストなどの総コストを低減することができる。 Here, for content that has been rapidly increasing in popularity, the distribution source device is selected by comparing the cost of distribution from the cache of the video server unit in the center server with the cost of distribution from the cache server. Therefore, the total cost such as the network cost of the entire system and the input / output cost of the disk can be reduced.
(B)他の実施形態
上記実施形態においては、センタサーバが1つのものを示したが、センタサーバが複数あっても良い。この場合、コンテンツを重複することなく割り振るようにすれば良い。あるセンタサーバがあるコンテンツを記憶しているディスクを有する場合、他のセンタサーバのセンタエリアはそのコンテンツについてはローカルエリアとなり、実施形態で説明したキャッシュサーバとして機能するサーバを設けるようにすれば良い。
(B) Other Embodiments In the above embodiment, one center server is shown, but there may be a plurality of center servers. In this case, the content may be allocated without overlapping. When a certain center server has a disk storing content, the center area of another center server is a local area for the content, and a server functioning as the cache server described in the embodiment may be provided. .
上記実施形態においては、大容量記憶装置がRAID装置であるものを示したが、大容量記憶装置はRAID装置に限定されるものではなく、その構成要素もディスクに限定されない。磁気テープや半導体メモリを全て又は部分的に利用したものであっても良い。 In the above embodiment, the mass storage device is a RAID device. However, the mass storage device is not limited to a RAID device, and its constituent elements are not limited to disks. A magnetic tape or a semiconductor memory may be used in whole or in part.
上記実施形態では、ステップS6において、要求されたコンテンツが格納されているディスクのコンテンツの中から、いずれかのビデオサーバ部のキャッシュにもキャッシュされていないものであって、しかも、最もディスクに負荷を掛けているコンテンツを探索し、探索されたコンテンツを、いずれかのビデオサーバ部のキャッシュにコピーするようにしたが、探索されたコンテンツの負荷(最も大きな負荷)が閾値を超えているかを確認し、超えている場合にのみ、探索されたコンテンツを、いずれかのビデオサーバ部のキャッシュにコピーするようにし、超えていない場合には、ステップS5に移行するようにしても良い。 In the above embodiment, in step S6, the requested content is not cached in any of the video server caches among the content of the disc in which the requested content is stored, and the load on the disc is the highest. Is searched and the searched content is copied to the cache of one of the video server units, but it is confirmed whether the load of the searched content (the largest load) exceeds the threshold However, the searched content may be copied to the cache of one of the video server units only when it exceeds the limit, and when it does not exceed, the process may proceed to step S5.
上記実施形態では、ステップS10において、最も入出力負荷の高いコンテンツになったかを判別するものを示したが、上位所定順位以内の入出力負荷のコンテンツになったかを判別するようにしても良く、また、順位ではなく、入出力負荷が予め定められている閾値以上のコンテンツになったかを判別するようにしても良い。 In the above-described embodiment, it is shown in step S10 that it is determined whether the content has the highest input / output load. However, it may be determined whether the content has an input / output load within the upper predetermined order. Further, it may be determined whether the content is equal to or higher than a predetermined threshold instead of the rank.
上記実施形態においては、ステップS12で肯定結果が得られたときに、ステップS13のセンタサーバからの配信コストと、ローカルのキャッシュサーバからの配信コストとの相対比較を行うものを示したが、ステップS12を省略し、ステップS11で肯定結果を得た場合に、直ちにステップS13へ移行するようにしても良い。すなわち、ビデオサーバ部にその時点でキャッシュされているコンテンツのリード時の負荷を確認しないようにしても良い。若しくは、ステップS13からステップS15へ移行する際に、ステップS15の処理の前に、ステップS12のようなビデオサーバ部にその時点でキャッシュされているコンテンツのリード時の負荷を確認するようにしても良い。 In the above embodiment, when a positive result is obtained in step S12, a comparison is made between the distribution cost from the center server in step S13 and the distribution cost from the local cache server. If S12 is omitted and an affirmative result is obtained in step S11, the process may immediately proceed to step S13. That is, the load at the time of reading the content cached at that time in the video server unit may not be confirmed. Alternatively, when shifting from step S13 to step S15, before the processing of step S15, the load at the time of reading the content cached at that time in the video server unit as in step S12 may be confirmed. good.
上記実施形態においては、コンテンツ配送指示サーバ11が、エリアを区別することなく、人気コンテンツを把握するものを示したが、人気コンテンツの把握をローカルエリア単位に行うようにしても良い。
In the above embodiment, the content
同様に、ステップS13のコスト比較も、ローカルエリア単位に行うようにしても良い。例えば、この場合、全てのローカルエリアについてセンタ側でのコストが低いときにステップS15に移行し、ステップS14への移行は、ローカル側のコストが低いローカルエリアについてのみ行うようにすれば良い。 Similarly, the cost comparison in step S13 may be performed for each local area. For example, in this case, when the cost on the center side is low for all the local areas, the process moves to step S15, and the process moves to step S14 only for the local area where the cost on the local side is low.
上記実施形態においては、コンテンツがビデオコンテンツの場合を示したが、コンテンツはビデオコンテンツに限定されるものではない。 Although the case where the content is video content has been described in the above embodiment, the content is not limited to video content.
上記実施形態においては、センタサーバ内に、配送サーバ決定装置として機能するキャッシュ制御サーバ部が設けられたものを示したが、配送サーバ決定装置がセンタサーバ外に設けられたものであっても良い。 In the above embodiment, the center server is provided with the cache control server unit functioning as the delivery server determining device. However, the delivery server determining device may be provided outside the center server. .
上記実施形態において、「サーバ」や「サーバ部」と表現した部分は1つの物理的なサーバで構成されている場合に限られず、複数の物理的なサーバで構成されていても良い。 In the above embodiment, the part expressed as “server” or “server unit” is not limited to a single physical server, and may be composed of a plurality of physical servers.
1…分散型コンテンツ配信システム、
CA…センタエリア、
10…センタサーバ、
20…RAID装置、21−1、21−2…ビデオサーバ部、
22…キャッシュ制御サーバ部、23−1、23−2、23−3…ディスク、
24−1、24−2…キャッシュメモリ(キャッシュ)、
25…ディスク負荷監視モジュール、26…キャッシュコンテンツ選択モジュール、
27…ビデオサーバ割振モジュール
11…コンテンツ配送指示サーバ
12−1、12−2、…クライアント、
LA1、LA2…ローカルエリア、
30−1、30−2…キャッシュサーバ、
31−1、31−2…キャッシュメモリ(キャッシュ)、
32−1−1、32−2−1、32−1−2、32−2−2、…クライアント。
1 ... distributed content distribution system,
CA ... center area,
10 ... Center server,
20 ... RAID device, 21-1, 21-2 ... Video server unit,
22: Cache control server unit, 23-1, 23-2, 23-3 ... disk,
24-1, 24-2 ... Cache memory (cache),
25 ... Disk load monitoring module, 26 ... Cache content selection module,
27 ... Video
LA1, LA2 ... Local area,
30-1, 30-2 ... cache servers,
31-1, 31-2 ... cache memory (cache),
32-1-1, 32-2-1, 32-1-2, 32-2-2, ... client.
Claims (6)
上記コンテンツ記憶サーバは、上記記憶装置をアクセスする、コンテンツをキャッシュングするキャッシュメモリを備えた1又は複数のコンテンツアクセス部を備え、上記各コンテンツアクセス部は上記記憶装置にアクセスしてコンテンツを配信できると共に、自己のキャッシュメモリからコンテンツを取出して配信できるものであると共に、
コンテンツの配信ログを収集し、過去一定期間のログデータから人気コンテンツを予測し、人気コンテンツを上記各コンテンツ配送先サーバに配送する指示を上記コンテンツ記憶サーバに発して人気コンテンツを配送させるコンテンツ配送指示装置と、
コンテンツ配信要求が生じる毎に、配信元及び配信方法を決定する配信サーバ決定装置とをさらに有し、
上記配信サーバ決定装置は、
上記各コンテンツ配送先サーバのキャッシュメモリにキャッシュングされているコンテンツ、上記各コンテンツアクセス部のキャッシュメモリにキャッシュングされているコンテンツ、上記記憶装置の各コンテンツのアクセス状況の情報を管理している管理手段と、
コンテンツ配信要求が生じると、要求時点でいずれかの上記キャッシュメモリにキャッシュングされているコンテンツの配信を優先させると共に、上記記憶装置から要求されたコンテンツを取出して配信する場合には、上記各キャッシュメモリにキャッシュされているコンテンツの見直しを実行するキャッシュコンテンツ見直し手段とを有する
ことを特徴とする分散型コンテンツ配信システム。 A content storage server having a storage device storing a plurality of contents, and one or a plurality of content delivery destination servers having a cache memory for caching the contents, in which the contents may be delivered from the content storage server; In a distributed content distribution system that distributes content requested from the content storage server or any of the content delivery destination servers in response to a content distribution request from a client terminal,
The content storage server includes one or a plurality of content access units including a cache memory that caches content for accessing the storage device, and each of the content access units can access the storage device and distribute the content. In addition, the content can be taken out from its own cache memory and distributed,
Content delivery instruction for collecting content distribution logs, predicting popular content from log data for a certain period in the past, and delivering instructions to the content storage server to deliver popular content to the content delivery destination servers Equipment,
A distribution server determination device that determines a distribution source and a distribution method each time a content distribution request occurs;
The delivery server determination device is
Management that manages the content cached in the cache memory of each content delivery destination server, the content cached in the cache memory of each content access unit, and the access status information of each content in the storage device Means,
When a content distribution request occurs, priority is given to the distribution of the content cached in any one of the cache memories at the time of the request, and each of the caches described above is taken out when the requested content is extracted from the storage device and distributed. A distributed content distribution system comprising: cache content review means for performing a review of content cached in a memory.
上記コンテンツ記憶サーバは、上記記憶装置をアクセスする、コンテンツをキャッシュングするキャッシュメモリを備えた1又は複数のコンテンツアクセス部を備え、上記各コンテンツアクセス部は上記記憶装置にアクセスしてコンテンツを配信できると共に、自己のキャッシュメモリからコンテンツを取出して配信できるものであり、
当該配信サーバ決定装置が、
上記各コンテンツ配送先サーバのキャッシュメモリにキャッシュングされているコンテンツ、上記各コンテンツアクセス部のキャッシュメモリにキャッシュングされているコンテンツ、上記記憶装置の各コンテンツのアクセス状況の情報を管理している管理手段と、
コンテンツ配信要求が生じると、要求時点でいずれかの上記キャッシュメモリにキャッシュングされているコンテンツの配信を優先させると共に、上記記憶装置から要求されたコンテンツを取出して配信する場合には、上記各キャッシュメモリにキャッシュされているコンテンツの見直しを実行するキャッシュコンテンツ見直し手段とを有する
ことを特徴とする配信サーバ決定装置。 A content storage server having a storage device storing a plurality of contents, and one or a plurality of content delivery destination servers having a cache memory for caching the contents, in which the contents may be delivered from the content storage server; Content delivery that collects content distribution logs, predicts popular content from log data of a certain period in the past, and issues instructions to the content storage server to deliver popular content to the content delivery destination servers. A distribution server determination device provided in a distributed content distribution system that distributes content requested from the content storage server or any of the content distribution destination servers in response to a content distribution request from a client terminal So ,
The content storage server includes one or a plurality of content access units including a cache memory that caches content for accessing the storage device, and each of the content access units can access the storage device and distribute the content. Along with that, it can take out the content from its own cache memory and deliver
The distribution server determination device is
Management that manages the content cached in the cache memory of each content delivery destination server, the content cached in the cache memory of each content access unit, and the access status information of each content in the storage device Means,
When a content distribution request occurs, priority is given to the distribution of the content cached in any one of the cache memories at the time of the request, and each of the caches described above is taken out when the requested content is extracted from the storage device and distributed. A distribution server determination device, comprising: cache content review means for reviewing content cached in a memory.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010038877A JP5593732B2 (en) | 2010-02-24 | 2010-02-24 | Distributed content distribution system and method, and distribution server determination apparatus and method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010038877A JP5593732B2 (en) | 2010-02-24 | 2010-02-24 | Distributed content distribution system and method, and distribution server determination apparatus and method |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011176595A true JP2011176595A (en) | 2011-09-08 |
JP5593732B2 JP5593732B2 (en) | 2014-09-24 |
Family
ID=44689046
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010038877A Active JP5593732B2 (en) | 2010-02-24 | 2010-02-24 | Distributed content distribution system and method, and distribution server determination apparatus and method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5593732B2 (en) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014122740A1 (en) * | 2013-02-06 | 2014-08-14 | 株式会社日立製作所 | Content management device and method, and storage medium |
US8868066B2 (en) | 2012-12-20 | 2014-10-21 | Nokia Siemens Networks Oy | Efficient cache selection for content delivery networks and user equipments |
US9829954B2 (en) | 2013-03-21 | 2017-11-28 | Fujitsu Limited | Autonomous distributed cache allocation control system |
JP2018026731A (en) * | 2016-08-10 | 2018-02-15 | キヤノン株式会社 | Information processing unit and control method thereof, and computer program |
WO2021085776A1 (en) * | 2019-10-29 | 2021-05-06 | 삼성전자주식회사 | Electronic device and control method therefor |
EP3933611A1 (en) | 2020-06-30 | 2022-01-05 | Fujitsu Limited | Information processing program, information processing apparatus, and information processing method |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001202330A (en) * | 1999-11-09 | 2001-07-27 | Matsushita Electric Ind Co Ltd | Cluster server device |
JP2003122658A (en) * | 2001-10-11 | 2003-04-25 | Hitachi Ltd | Data distribution method |
JP2008529396A (en) * | 2005-01-31 | 2008-07-31 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | Digital content distribution |
-
2010
- 2010-02-24 JP JP2010038877A patent/JP5593732B2/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001202330A (en) * | 1999-11-09 | 2001-07-27 | Matsushita Electric Ind Co Ltd | Cluster server device |
JP2003122658A (en) * | 2001-10-11 | 2003-04-25 | Hitachi Ltd | Data distribution method |
JP2008529396A (en) * | 2005-01-31 | 2008-07-31 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | Digital content distribution |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8868066B2 (en) | 2012-12-20 | 2014-10-21 | Nokia Siemens Networks Oy | Efficient cache selection for content delivery networks and user equipments |
WO2014122740A1 (en) * | 2013-02-06 | 2014-08-14 | 株式会社日立製作所 | Content management device and method, and storage medium |
JP6013517B2 (en) * | 2013-02-06 | 2016-10-25 | 株式会社日立製作所 | Content management apparatus and method, and storage medium |
US9829954B2 (en) | 2013-03-21 | 2017-11-28 | Fujitsu Limited | Autonomous distributed cache allocation control system |
JP2018026731A (en) * | 2016-08-10 | 2018-02-15 | キヤノン株式会社 | Information processing unit and control method thereof, and computer program |
WO2021085776A1 (en) * | 2019-10-29 | 2021-05-06 | 삼성전자주식회사 | Electronic device and control method therefor |
EP3933611A1 (en) | 2020-06-30 | 2022-01-05 | Fujitsu Limited | Information processing program, information processing apparatus, and information processing method |
US11960938B2 (en) | 2020-06-30 | 2024-04-16 | Fujitsu Limited | Information processing program, information processing apparatus, and information processing method that optimize access to an external database based on calculated minimum processing load |
Also Published As
Publication number | Publication date |
---|---|
JP5593732B2 (en) | 2014-09-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8812791B2 (en) | System and method of selectively caching information based on the interarrival time of requests for the same information | |
JP5593732B2 (en) | Distributed content distribution system and method, and distribution server determination apparatus and method | |
US9354989B1 (en) | Region based admission/eviction control in hybrid aggregates | |
US20100037225A1 (en) | Workload routing based on greenness conditions | |
US20150196841A1 (en) | Load balancing system and method for rendering service in cloud gaming environment | |
CN103379156B (en) | Realize the mthods, systems and devices of memory space dynamic equalization | |
US20180217778A1 (en) | Data storage server with multi-memory migration | |
US8914582B1 (en) | Systems and methods for pinning content in cache | |
KR101426673B1 (en) | Method of Distributed Indexing and Searching for Effective Analysis of Time Series Data in Search System | |
CN102104494B (en) | Metadata server, out-of-band network file system and processing method of system | |
US20200334085A1 (en) | Resource allocation based on comprehensive i/o monitoring in a distributed storage system | |
AU2015201273A1 (en) | System and method of caching information | |
WO2014096045A1 (en) | Method and system of caching web content in a hard disk | |
US11190583B2 (en) | Load balancing device, communication system, control method, and program | |
JP2009122981A (en) | Cache allocation method | |
CN110209693A (en) | High concurrent data query method, apparatus, system, equipment and readable storage medium storing program for executing | |
JP2013182509A (en) | Virtualization system, load distribution device, load distribution method and load distribution program | |
US20160070766A1 (en) | Methods for facilitating batch analytics on archived data and devices thereof | |
CN101287002B (en) | Method for enhancing amount of concurrent media flow of flow media server | |
JP5617586B2 (en) | Information processing program, relay device, and relay management device | |
US20190097933A1 (en) | Intelligent load shedding of traffic based on current load state of target capacity | |
JP5351839B2 (en) | Order processing method, program, and network system | |
US9880912B2 (en) | Information processing system, control method of information processing system, and non-transitory computer-readable storage medium | |
US20170118082A1 (en) | Systems and methods for an intelligent, distributed, autonomous, and scalable resource discovery, management, and stitching | |
Zhang et al. | Proactive Data Placement for Surveillance Video Processing in Heterogeneous Cluster |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20120813 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20121115 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130828 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131001 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131129 |
|
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: 20140708 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140721 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5593732 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |