(57)【要約】【課題】大きなコンテンツに対しても転送性能が高いスケジューリング装置等を提供する。【解決手段】  スケジューリング装置１０１は、コンテンツを構成する複数のパケットをまとめて処理する場合に、コンテンツに含まれる第１コンテンツに関する処理を完了する第１タイミングを算出するとともに、コンテンツにおいて処理する期間が短いコンテンツから順に処理対象であるコンテンツに関する複数のパケットを処理する第１順序を決める場合に、第１コンテンツに関する処理を完了する第２タイミングを算出する算出部１０２と、第２タイミングが、第１タイミング以降である場合に、第１順序において、第１コンテンツを処理する順番を早い順番にすることにより、第２順序を決める順序決定部１０３とを有する。【選択図】  図１
2015080159.tif 000002
【特許請求の範囲】
【請求項１】
コンテンツを構成する複数のパケットをまとめて処理する場合に、前記コンテンツに含まれる第１コンテンツに関する処理を完了する第１タイミングを算出するとともに、前記コンテンツにおいて処理する期間が短いコンテンツから順に処理対象であるコンテンツに関する複数のパケットを処理する第１順序を決める場合に、前記第１コンテンツに関する処理を完了する第２タイミングを算出する算出部と、
前記第２タイミングが、前記第１タイミング以降である場合に、前記第１順序において、前記第１コンテンツを処理する順番を早い順番にすることにより、第２順序を決める順序決定部と
を備えるスケジューリング装置。
【請求項２】
前記算出部は、さらに、前記第２順序に基づき、前記第１コンテンツに関する処理を完了する第３タイミングを算出する算出処理を実行し、
前記順序決定部は、さらに、前記第３タイミングが、前記第１タイミング以降である場合に、前記第２順序において、前記第１コンテンツを処理する順番を早い順番にすることにより、処理する順序を決め、決めた順序を、新たに、前記第２順序とする入れ替え処理を実行する
請求項１に記載のスケジューリング装置。
【請求項３】
前記第１コンテンツに関する前記第３タイミングが前記第１タイミング以前になるまで、前記算出処理と、前記入れ替え処理とを繰り返す
請求項２に記載のスケジューリング装置。
【請求項４】
前記第１コンテンツは、前記コンテンツに含まれる複数のコンテンツである
請求項１または請求項２に記載のスケジューリング装置。
【請求項５】
前記算出部は、前記第１コンテンツの大きさに基づき、前記第１タイミング、及び、前記第２タイミングを算出する
請求項１乃至請求項４のいずれかに記載のスケジューリング装置。
【請求項６】
請求項１乃至請求項５のいずれかに記載のスケジューリング装置と、
前記パケットを記憶可能なバッファと、
前記パケットを前記バッファに格納するとともに、前記スケジューリング装置が決める順序に従い、前記バッファから前記パケットを読み取り、読み取った前記パケットを転送する転送処理を行う転送部と
を備える転送装置。
【請求項７】
前記バッファが所定の値以上の前記パケットを格納する場合に、
前記スケジューリング装置は、前記第２順序を決めるとともに、
前記転送部は、前記転送処理を行う
請求項６に記載の転送装置。
【請求項８】
前記バッファが所定の値よりも少ない前記パケットを格納する場合に、
前記スケジューリング装置は、前記第２順序を決めず、
さらに、前記転送部は、前記転送処理を行わない、
請求項７または請求項８に記載の転送装置。
【請求項９】
情報処理装置を用いて、
コンテンツを構成する複数のパケットをまとめて処理する場合に、前記コンテンツに含まれる第１コンテンツに関する処理を完了する第１タイミングを算出するとともに、前記コンテンツにおいて処理する期間が短いコンテンツから順に処理対象であるコンテンツに関する複数のパケットを処理する第１順序を決める場合に、前記第１コンテンツに関する処理を完了する第２タイミングを算出し、前記第２タイミングが、前記第１タイミング以降である場合に、前記第１順序において、前記第１コンテンツを処理する順番を早い順番にすることにより、第２順序を決めるスケジューリング方法。
【請求項１０】
コンテンツを構成する複数のパケットをまとめて処理する場合に、前記コンテンツに含まれる第１コンテンツに関する処理を完了する第１タイミングを算出するとともに、前記コンテンツにおいて処理する期間が短いコンテンツから順に処理対象であるコンテンツに関する複数のパケットを処理する第１順序を決める場合に、前記第１コンテンツに関する処理を完了する第２タイミングを算出する算出機能と、
前記第２タイミングが、前記第１タイミング以降である場合に、前記第１順序において、前記第１コンテンツを処理する順番を早い順番にすることにより、第２順序を決める順序機能と
をコンピュータに実現させるスケジューリングプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、たとえば、コンテンツを送受信する順序を決めるスケジューリング装置等に関する。
【背景技術】
【０００２】
ユーザは、通信ネットワークを介して、情報処理装置（コンピュータ）によって実現されるサービスが提供するコンテンツ（たとえば、テキスト、画像、及び、動画等）を閲覧したり、自らが提供するコンテンツ（たとえば、撮影した写真等）を、サービスにアップロードしたりする。
【０００３】
ここで、本願において、「コンテンツ」は、１つ（１群）の情報内容を表し、英語表記における「ＣＯＮＴＥＮＴ」に相当する。このため、以下の説明においては、複数の情報内容（すなわち、英語表記における「ＣＯＮＴＥＮＴＳ」）を、「複数のコンテンツ」と表現することにする。
【０００４】
非特許文献１、または、非特許文献２に示すように、ユーザは、通信ネットワークを介して、サービスにコンテンツを要求するにもかかわらず、画面に該コンテンツがすぐに表示されない場合に、該サービスに、再度、要求することを躊躇する、または、該コンテンツを閲覧することを諦めることが多い。したがって、サービスを提供する場合に、該サービスにおけるコンテンツを、通信ネットワークを介して迅速に提供することが重要である。
【０００５】
サービスが提供するコンテンツをユーザが閲覧する場合、図１１に示すような、通信ネットワークにおける複数のルータ装置、または、スイッチ装置（以降、両方を含めて「ルータ装置１３０１」と表す。）は、該コンテンツをサービスからユーザに転送する。図１１は、関連技術であるルータ装置１３０１が有する構成を表すブロック図である。
【０００６】
コンテンツは、通信ネットワークを介して転送される場合に、より小さなパケットに分割される。
【０００７】
ルータ装置１３０１は、ルーティングテーブル１３０２と、バッファ１３０３とを有する。
【０００８】
ルータ装置１３０１は、コンテンツを転送する場合に、該コンテンツに関するパケットを受信し、受信したパケットをバッファに格納する。次に、ルータ装置１３０１は、ルーティングテーブル１３０２を参照することにより、バッファ１３０３が格納するパケットを送信する送信先を決定し、決定した送信先に応じたポート（出力ポート）に該パケットを送信する。
【０００９】
以降の説明においては、説明の便宜上、ルータ装置１３０１は、１つのポートのみを有するとする。また、ルータ装置１３０１は、複数のコンテンツに関するパケットを順序よく受信するとする。
【００１０】
ルータ装置１３０１は、１つの帯域（リンク帯域）を共有する方式（以降、本願において、「帯域共有方式」と表す。）に従いパケットを、ポートに接続する通信ネットワークに送信する。図１２は、該パケットに関する処理を概念的に表す図である。
【００１１】
図１２における矢印は、時間が進むことを表す。帯域共有方式は、複数のパケットに対して１つの帯域を割り当てる方式である。１つのコンテンツは、１つ以上のパケットを含む。このため、ルータ装置１３０１は、１つのコンテンツを分割することにより、パケットを自装置のポートに送信する。すなわち、ルータ装置１３０１は、あるタイミングにおいて、複数のコンテンツにして帯域を割り当てることにより、パケットを自装置のポートに送信する。
【００１２】
帯域共有方式においては、帯域を共有する複数のコンテンツが増えるにつれ、１つのコンテンツ当たりに割り当て可能な帯域は狭くなる。すなわち、１つのコンテンツが、単位時間あたりに帯域を利用可能な時間は短くなる。したがって、ルータ装置１３０１においては、帯域を共有する複数のコンテンツが増えるにつれ、転送可能なコンテンツ数が少なくなるため、ルータ装置１３０１が単位時間あたりに転送可能なスループットが低下する。
【００１３】
スループットを向上する方式として、図１３に示すような、「Ｓｈｏｒｔｅｓｔ＿Ｒｅｍａｉｎｉｎｇ＿Ｔｉｍｅ＿Ｆｉｒｓｔ」方式（以降、本願において、「ＳＲＴＦ方式」と表す。）がある。図１３は、ＳＲＴＦ方式に従う処理を概念的に表す図である。
【００１４】
図１３における矢印は、時間が進むことを表す。
【００１５】
ＳＲＴＦ方式は、コンピュータにおける計算資源を効率的に利用する方式である。ＳＲＴＦ方式は、複数のタスクを処理する場合に、処理に要する期間（以降、「処理時間」とも表す。）が短いタスクから順に処理することにより、複数のタスクに要する平均的な処理時間が最小になる方式である。ＳＲＴＦ方式に従うルータ装置１３０１は、処理（この場合、「転送」）に要する期間が短いコンテンツから順に帯域を割り当てる。
【００１６】
非特許文献３が開示する処理方式は、インターネットにおいて提供されるサービスにおいて、配信サーバを制御する方法として、ＳＲＴＦ方式を採用する。これにより、該処理方式によれば、高速なレスポンスを提供する。
【００１７】
特許文献１は、情報がデータパケットを用いて伝送されるシステムにおいて、利用効率を最適化するスケジューリング方法を開示する。ただし、特許文献１が開示するスケジューリング方法は、ＳＲＴＦ方式とは異なる。
【先行技術文献】
【特許文献】
【００１８】
【特許文献１】特表２０００−５００９４９号公報
【非特許文献】
【００１９】
【非特許文献１】Ｂｒｕｔｌａｇ、  「Ｓｐｅｅｄ＿Ｍａｔｔｅｒｓ＿ｆｏｒ＿Ｇｏｏｇｌｅ＿Ｗｅｂ＿Ｓｅａｒｃｈ」、  Ｔｅｃｈｎｉｃａｌ  Ｒｅｐｏｒｔ、  ２００９；  ｈｔｔｐ：／／ｓｅｒｖｉｃｅｓ．ｇｏｏｇｌｅ．ｃｏｍ／ｆｈ／ｆｉｌｅｓ／ｂｌｏｇｓ／ｇｏｏｇｌｅ＿ｄｅｌａｙｅｘｐ．ｐｄｆ
【非特許文献２】Ｓ．  Ｓｈｕｎｍｕｇａ  Ｋｒｉｓｈｎａｎ、  ａｎｄ  Ｒａｍｅｓｈ  Ｋ．  Ｓｉｔａｒａｍａｎ、  「Ｔｈｅ＿Ｉｍｐａｃｔ＿ｏｆ＿Ｖｉｄｅｏ＿Ｓｔｒｅａｍ＿Ｑｕａｌｉｔｙ＿ｏｎ＿Ｖｉｅｗｅｒ＿Ｂｅｈａｖｉｏｒ」、    Ｐｒｏｃｅｅｄｉｎｇｓ  ｏｆ  ｔｈｅ  Ｉｎｔｅｒｎｅｔ  Ｍｅａｓｕｒｅｍｅｎｔ  Ｃｏｎｆｅｒｅｎｃｅ  ２０１２  Ｂｏｓｔｏｎ、  Ｍａｓｓａｃｈｕｓｅｔｔｓ、  Ｎｏｖｅｍｂｅｒ  １４−１６、  ２０１２
【非特許文献３】Ｍ．Ｈａｒｃｈｏｌ−Ｂａｌｔｅｒ、  Ｂｉａｎｃａ  Ｓｃｈｒｏｅｄｅｒ、  Ｎｉｋｈｉｌ  Ｂａｎｓａｌ、  Ｍｕｋｅｓｈ  Ａｇｒａｗａｌ、  「Ｓｉｚｅ−Ｂａｓｅｄ＿Ｓｃｈｅｄｕｌｉｎｇ＿ｔｏ＿Ｉｍｐｒｏｖｅ＿Ｗｅｂ＿Ｐｅｒｆｏｒｍａｎｃｅ」．  ＡＣＭ＿Ｔｒａｎｓａｃｔｉｏｎｓ＿ｏｎ＿Ｃｏｍｐｕｔｅｒ＿Ｓｙｓｔｅｍｓ  Ｖｏｌ．２１、  Ｍａｙ  ２００３
【発明の概要】
【発明が解決しようとする課題】
【００２０】
図１４は、コンテンツの大きさと、該コンテンツに関する転送を完了するタイミング（以降、「転送終了タイミング」と表す。）との関係を表す図である。図１４における横軸は、コンテンツの大きさを表し、右に行くほど大きさが大きくなることを表す。図１４における縦軸は、式１にて定義される相対的な転送終了タイミングを表し、上に行くほど転送終了タイミングが遅くなることを表す。
【００２１】
（相対的な転送終了タイミング）＝（特定のコンテンツを特定の方式に従い転送する場合における転送終了タイミング）÷（該特定のコンテンツを帯域共有方式に従い転送する転送終了タイミング）・・・（式１）。
【００２２】
図１４において、「■印」は、帯域共有方式に従う場合における「相対的な転送終了タイミング」を表し、「◆印」は、ＳＲＴＦ方式に従う場合における「相対的な転送終了タイミング」を表す。この場合、帯域共有方式に従い転送する場合における「相対的な転送終了タイミング」は、式１の定義により、常に１となる。このため、「■印」は、「相対的な転送終了タイミング」が１である領域に出現する。
【００２３】
図１４を参照すると、コンテンツが比較的小さな値である場合に、「◆印」は、１よりも小さな領域に多く出現する。これは、特定のコンテンツを転送する場合、ＳＲＴＦ方式に従う場合における「相対的な転送終了タイミング」が、帯域共有方式に従う場合における「相対的な転送終了タイミング」より早くなることを表す。
【００２４】
一方、コンテンツが比較的大きな値である場合に、「◆印」は、１よりも大きな領域に多く出現する。これは、特定のコンテンツを転送する場合、ＳＲＴＦ方式に従う場合における「相対的な転送終了タイミング」が、帯域共有方式に従う場合における「相対的な転送終了タイミング」より遅くなることを表す。
【００２５】
ＳＲＴＦ方式に従えば、コンテンツのサイズが小さいコンテンツを、サイズが大きいコンテンツよりも優先的に転送する。このため、ＳＲＴＦ方式に従えば、サイズが小さいコンテンツを先に転送するため、サイズが大きいコンテンツに関する転送終了タイミングが、サイズが小さいコンテンツに関する転送終了タイミングに比べ遅い。
【００２６】
一方、帯域共有方式に従えば、サイズによらずにコンテンツを転送する。このため、帯域共有方式に従えば、サイズによらずにコンテンツに関する転送順序が決まる。
【００２７】
この結果、ＳＲＴＦ方式に従い転送する場合、「相対的な転送終了タイミング」は、サイズが大きいコンテンツの場合に１よりも大きく、サイズが小さいコンテンツの場合に１よりも小さい傾向があると推測される。
【００２８】
非特許文献３は、上述したような、サイズが大きなコンテンツに対する課題を開示していない。したがって、非特許文献３は、上述したような課題を解決する方法を開示していない。
【００２９】
そこで、本発明の主たる目的は、大きなコンテンツに対しても処理性能が高いスケジューリング装置等を提供することである。
【課題を解決するための手段】
【００３０】
前述の目的を達成するために、本発明に係るスケジューリング装置は、以下の構成を備えることを特徴とする。
【００３１】
すなわち、本発明に係るスケジューリング装置は、
コンテンツを構成する複数のパケットをまとめて処理する場合に、前記コンテンツに含まれる第１コンテンツに関する処理を完了する第１タイミングを算出するとともに、前記コンテンツにおいて処理する期間が短いコンテンツから順に処理対象であるコンテンツに関する複数のパケットを処理する第１順序を決める場合に、前記第１コンテンツに関する処理を完了する第２タイミングを算出する算出部と、
前記第２タイミングが、前記第１タイミング以降である場合に、前記第１順序において、前記第１コンテンツを処理する順番を早い順番にすることにより、第２順序を決める順序決定部と
備えることを特徴とする。
【００３２】
また、本発明の他の見地として、本発明に係るスケジューリング方法は、
情報処理装置を用いて、
コンテンツを構成する複数のパケットをまとめて処理する場合に、前記コンテンツに含まれる第１コンテンツに関する処理を完了する第１タイミングを算出するとともに、前記コンテンツにおいて処理する期間が短いコンテンツから順に処理対象であるコンテンツに関する複数のパケットを処理する第１順序を決める場合に、前記第１コンテンツに関する処理を完了する第２タイミングを算出し、前記第２タイミングが、前記第１タイミング以降である場合に、前記第１順序において、前記第１コンテンツを処理する順番を早い順番にすることにより、第２順序を決める
ことを特徴とする。
【００３３】
さらに、同目的は、係るスケジューリングプログラム、および、そのプログラムを記録するコンピュータ読み取り可能な記録媒体によっても実現される。
【発明の効果】
【００３４】
本発明に係るスケジューリング装置等によれば、大きなコンテンツに対しても処理性能を高くすることできる。
【図面の簡単な説明】
【００３５】
【図１】本発明の第１の実施形態に係るスケジューリング装置が有する構成を示すブロック図である。
【図２】第１の実施形態に係るスケジューリング装置における処理の流れを示すフローチャートである。
【図３】本発明の第２の実施形態に係るスケジューリング装置が有する構成を示すブロック図である。
【図４】第２の実施形態に係るスケジューリング装置における処理の流れを示すフローチャートである。
【図５】本発明の第３の実施形態に係る転送装置が有する構成を示すブロック図である。
【図６】第３の実施形態に係る転送装置における処理の流れを示すフローチャートである。
【図７】第３の実施形態に係るルータ装置を含む通信システムが有する構成を示すブロック図である。
【図８】ＳＲＴＦ方式の場合に、スケジューリング装置が算出する第２タイミングの一例を概念的に表す図である。
【図９】帯域共有方式の場合に、スケジューリング装置が算出する第１タイミングの一例を概念的に表す図である。
【図１０】本発明の各実施形態に係るスケジューリング装置を実現可能な計算処理装置のハードウェア構成を、概略的に示すブロック図である。
【図１１】関連技術であるルータ装置が有する構成を表すブロック図である。
【図１２】帯域共有方式に従う処理を概念的に表す図である。
【図１３】ＳＲＴＦ方式に従う処理を概念的に表す図である。
【図１４】コンテンツの大きさと、該コンテンツに関する転送を完了するタイミングとの関係を表す図である。
【発明を実施するための形態】
【００３６】
次に、本発明を実施する実施形態について図面を参照しながら詳細に説明する。
【００３７】
＜第１の実施形態＞
本発明の第１の実施形態に係るスケジューリング装置１０１が有する構成と、スケジューリング装置１０１が行う処理とについて、図１と図２とを参照しながら詳細に説明する。図１は、本発明の第１の実施形態に係るスケジューリング装置１０１が有する構成を示すブロック図である。図２は、第１の実施形態に係るスケジューリング装置１０１における処理の流れを示すフローチャートである。
【００３８】
第１の実施形態に係るスケジューリング装置１０１は、算出部１０２と、順序決定部１０３とを有する。さらに、スケジューリング装置１０１は、帯域共有部１０４と、ＳＲＴＦ部１０５とを有してもよい。
【００３９】
算出部１０２は、帯域共有方式に従い、複数のコンテンツに関する処理を完了する第１タイミングを算出するとともに、ＳＲＴＦ方式に従い、複数のコンテンツに関する処理を完了する第２タイミングを算出する（ステップＳ２０１）。たとえば、係る処理は、コンテンツに関する情報を転送することである。
【００４０】
算出部１０２が、コンテンツの大きさ（すなわち、該コンテンツを構成する情報量の大きさ）に基づき、第１タイミング及び第２タイミングを算出する方法の例について説明する。
【００４１】
まず、説明の便宜上、以下のように符号を定義する。
【００４２】
Ｂ：単位時間あたりに、通信ネットワークが処理できる情報量。たとえば、通信ネットワークが処理できる情報量は、通信ネットワークに関する速度（帯域）である、
Ｃ（Ｊ）：Ｊ番目のコンテンツ（ただし、Ｊは正の整数）、
Ｓ（Ｊ）：Ｃ（Ｊ）における情報量、
Ａ（Ｊ）：Ｃ（Ｊ）に関する処理をスケジューリングできるタイミング（たとえば、Ｃ（Ｊ）を送受信する場合には、Ｃ（Ｊ）の受信が完了するタイミング）、
Ｆ（Ｊ）：Ｃ（Ｊ）に関する処理が完了すると推定するタイミング（すなわち、帯域共有方式の場合には、第１タイミングであり、ＳＲＴＦ方式の場合には、第２タイミングである）、
ＲＳ（Ｊ）：Ｃ（Ｊ）に関して、あるタイミング以降に処理する情報のサイズ。
【００４３】
まず、算出部１０２が第１タイミングを算出する方法について説明する。
【００４４】
説明の便宜上、複数のコンテンツは、コンテンツＣ（１）及びコンテンツＣ（２）であるとする。また、Ａ（１）＜Ａ（２）であるとする。
【００４５】
Ａ（１）において、Ｃ（１）に通信ネットワークをすべて割り当てることができるため、算出部１０２は、式１に従い、Ｆ（１）を算出する。
【００４６】
Ｆ（１）＝Ａ（１）＋Ｓ（１）÷Ｂ・・・（式１）。
【００４７】
Ｆ（１）≦Ａ（２）である場合に、通信ネットワークにおいては、Ｃ（１）に関する処理を完了している。このため、算出部１０２は、式２に従い、Ｆ（２）を算出する。
【００４８】
Ｆ（２）＝Ａ（２）＋Ｓ（２）÷Ｂ・・・（式２）。
【００４９】
一方、Ｆ（１）＞Ａ（２）である場合に、通信ネットワークにおいては、Ｃ（１）に関する処理を完了していない。このため、帯域共有方式に従えば、通信ネットワークにおいては、Ｃ（１）及びＣ（２）を処理する。
【００５０】
Ｆ（１）＞Ａ（２）である場合、算出部１０２は、Ａ（２）において、式３に従い、Ｃ（１）に関してＡ（２）以降に処理する情報のサイズＲＳ（１）を算出する。
【００５１】
ＲＳ（１）＝Ｓ（１）−｛Ａ（２）−Ａ（１）｝÷Ｂ・・・（式３）。
【００５２】
説明の便宜上、ＲＳ（１）＜Ｓ（２）であるとする。
【００５３】
この場合、Ｃ（１）に関する処理は、Ｃ（２）に関する処理よりも先に完了する。この場合、算出部１０２は、式４に従いＦ（１）を算出するとともに、式５に従いＦ（２）を算出する。
【００５４】
Ｆ（１）＝Ａ（２）＋ＲＳ（１）÷（Ｂ÷２）・・・（式４）。
【００５５】
通信ネットワークにおいては、Ｆ（１）に、Ｃ（２）に関してもＲＳ（１）分の処理が完了している。
【００５６】
Ｆ（２）＝Ｆ（１）＋（ＲＳ（２）−ＲＳ（１））÷Ｂ・・・（式５）。
【００５７】
同様に、ＲＳ（１）≧Ｓ（２）である場合にも、算出部１０２は、通信ネットワークがＣ（１）及びＣ（２）を処理する時間に応じて、Ｆ（１）及びＦ（２）を算出することができる。
【００５８】
すなわち、算出部１０２は、上述したように第１タイミングを算出する。
【００５９】
次に、算出部１０２が第２タイミングを算出する方法について説明する。
【００６０】
説明の便宜上、複数のコンテンツは、Ｃ（１）及びＣ（２）であるとする。また、Ａ（１）＜Ａ（２）であるとする。
【００６１】
Ａ（１）において、Ｃ（１）に通信ネットワークをすべて割り当てることができるため、算出部１０２は、上述した式１に従い、Ｆ（１）を算出する。
【００６２】
Ｆ（１）≦Ａ（２）である場合に、算出部１０２は、式２に従い、Ｆ（２）を算出する。
【００６３】
Ｆ（１）＞Ａ（２）である場合、算出部１０２は、Ａ（２）において、式３に従い、Ｃ（１）に関してＡ（２）以降に処理する情報のサイズＲＳ（１）を算出する。
【００６４】
ＲＳ（１）＜Ｓ（２）である場合、ＳＲＴＦ方式に従えば、通信ネットワークにおいては、Ｃ（１）を処理し、その後、Ｃ（２）を処理する。したがって、算出部１０２は、式１に従いＦ（１）を算出するとともに、式６に従いＦ（２）を算出する。
【００６５】
Ｆ（２）＝Ｆ（１）＋Ｓ（２）÷Ｂ・・・（式６）。
【００６６】
一方、ＲＳ（１）≧Ｓ（２）である場合、ＳＲＴＦ方式に従えば、通信ネットワークにおいては、Ｃ（２）を処理し、その後、Ｃ（１）を処理する。したがって、算出部１０２は、式８に従いＦ（１）を算出するとともに、式７に従いＦ（２）を算出する。
【００６７】
Ｆ（２）＝Ａ（２）＋Ｓ（２）÷Ｂ・・・（式７）、
Ｆ（１）＝Ｆ（２）＋ＲＳ（１）÷Ｂ・・・（式８）。
【００６８】
すなわち、算出部１０２は、上述したように第２タイミングを算出する。すなわち、複数のコンテンツに関する第２タイミングに基づいて、該複数のコンテンツを処理する順序が決まる。
【００６９】
以降、説明の便宜上、ＳＲＴＦ方式に従い決まる順序を、「第１順序」と表す。
【００７０】
算出部１０２が第１タイミング及び第２タイミングを算出する方法は、必ずしも、上述した例である必要はなく、上述した例に類似する方法であってもよい。すなわち、算出部１０２が第１タイミング及び第２タイミングを算出する方法は、上述した例に限定されない。
【００７１】
また、上述した例においては、複数のコンテンツは、Ｃ（１）及びＣ（２）の２つであるとしたが、さらに多くてもよい。この場合、上述した方法と同様の方法に従い、算出部１０２は、Ｂ、Ｃ（Ｊ）、及び、Ｓ（Ｊ）に基づき、第１タイミング及び第２タイミング（すなわち、Ｆ（Ｊ））を算出することができる。
【００７２】
次に、順序決定部１０３は、複数のコンテンツのうち、あるコンテンツ（注目するコンテンツ）に関し、第１タイミングと、第２タイミングとを比較する（ステップＳ２０２）。
【００７３】
順序決定部１０３は、注目するコンテンツに関し、第１タイミングが第２タイミング以前であると判定する場合に（ステップＳ２０２にてＹＥＳと判定）、第１順序において、該注目するコンテンツに関する順番を早い順番にする（ステップＳ２０３）。すなわち、順序決定部１０３は、該注目するコンテンツを処理する順番と、第２タイミング以前に処理するコンテンツを処理する順番とを入れ替える。順序決定部１０３は、該注目するコンテンツを処理する順番と、該注目するコンテンツを処理する直前に処理するコンテンツの順番とを入れ替えてもよい。
【００７４】
以降、説明の便宜上、入れ替えることによって決まる順序を、「第２順序」と表す。
【００７５】
したがって、本実施形態に係るスケジューリング装置１０１は、ＳＲＴＦ方式に従い決められた順序において、帯域共有方式に従う場合に推定される処理タイミングよりも遅いタイミングにおいて処理されるコンテンツに関する順番を早い順番にする。
【００７６】
しかし、「発明が解決しようとする課題」に示したように、ＳＲＴＦ方式に従い、処理する順序を決める場合、コンテンツのサイズが小さいコンテンツに関する処理は、サイズが大きいコンテンツに関する処理よりも優先される。この場合には、サイズが大きなコンテンツに関する処理は、十分に効率的であるとはいえない。
【００７７】
したがって、本実施形態に係るスケジューリング装置１０１によれば、高い処理性能を保ったまま、サイズが大きいコンテンツに関する処理をより早期に実行することができる。すなわち、第１の実施形態に係るスケジューリング装置１０１によれば、大きなコンテンツに対しても処理性能を高くすることできる。
【００７８】
＜第２の実施形態＞
次に、上述した第１の実施形態を基本とする本発明の第２の実施形態について説明する。
【００７９】
以下の説明においては、本実施形態に係る特徴的な部分を中心に説明すると共に、上述した第１の実施形態と同様な構成については、同一の参照番号を付すことにより、重複する説明を省略する。
【００８０】
図３と図４とを参照しながら、第２の実施形態に係るスケジューリング装置３０１が有する構成と、スケジューリング装置３０１が行う処理とについて説明する。図３は、本発明の第２の実施形態に係るスケジューリング装置３０１が有する構成を示すブロック図である。図４は、第２の実施形態に係るスケジューリング装置３０１における処理の流れを示すフローチャートである。
【００８１】
第２の実施形態に係るスケジューリング装置３０１は、算出部３０２と、順序決定部３０３とを有する。さらに、スケジューリング装置３０１は、帯域共有部１０４と、ＳＲＴＦ部１０５とを有してもよい。
【００８２】
算出部３０２は、第２タイミングを算出し（ステップＳ２０１）、算出したタイミングを第３タイミングとする（ステップＳ４０２）。
【００８３】
次に、順序決定部３０３は、複数のコンテンツのうち注目するコンテンツに関し、第１タイミングと、第３タイミングとを比較する（ステップＳ４０３）。
【００８４】
順序決定部３０３は、注目するコンテンツに関し、第１タイミングが第３タイミング以前であると判定する場合に（ステップＳ４０３にてＹＥＳと判定）、第１順序において、該注目するコンテンツに関する順番を早い順番にする（ステップＳ４０４）。すなわち、順序決定部３０３は、該注目するコンテンツを処理する順番と、第３タイミング以前に処理するコンテンツを処理する順番とを入れ替える（すなわち、第２順序が決まる）。順序決定部３０３は、該注目するコンテンツを処理する順番と、該注目するコンテンツを処理する直前に処理するコンテンツの順番とを入れ替えてもよい。
【００８５】
次に、算出部３０２は、第２順序に従い第３タイミングを算出する（ステップＳ４０５）。第３タイミングを算出する方法は、第１の実施形態に示した第２タイミングを算出する方法と同様の方法である。このため、第２順序に従い第３タイミングを算出する方法に関しては、説明を省略する。
【００８６】
以降、スケジューリング装置３０１は、ステップＳ４０３乃至ステップＳ４０５を、第３タイミングが第１タイミング以前になるまで繰り返し実行してもよい。
【００８７】
また、スケジューリング装置３０１は、注目するコンテンツに限らず、複数のコンテンツに対し上述した処理を行ってもよい。
【００８８】
第２の実施形態に係るスケジューリング装置３０１は、第１の実施形態と同様の構成を含むため、第２の実施形態は、第１の実施形態と同様の効果を享受することができる。すなわち、第２の実施形態に係るスケジューリング装置３０１によれば、大きなコンテンツに対しても処理性能を高くすることできる。
【００８９】
さらに、スケジューリング装置３０１は、上述したように、コンテンツを処理する順番を繰り返し入れ替えるため、第１の実施形態よりも、さらに、大きなコンテンツに対して処理性能を高くすることできる。
【００９０】
さらに、スケジューリング装置３０１は、複数のコンテンツに対し、上述した処理を実行することもできる。その場合、第２の実施形態に係るスケジューリング装置３０１によれば、一層、大きなコンテンツに対して処理性能を高くすることできる。
【００９１】
＜第３の実施形態＞
次に、上述した第１の実施形態を基本とする本発明の第３の実施形態について説明する。
【００９２】
以下の説明においては、本実施形態に係る特徴的な部分を中心に説明すると共に、上述した第１の実施形態と同様な構成については、同一の参照番号を付すことにより、重複する説明を省略する。
【００９３】
図５と図６とを参照しながら、第３の実施形態に係る転送装置５０１が有する構成と、転送装置５０１が行う処理とについて説明する。図５は、本発明の第３の実施形態に係る転送装置５０１が有する構成を示すブロック図である。図６は、第３の実施形態に係る転送装置５０１における処理の流れを示すフローチャートである。
【００９４】
第３の実施形態に係る転送装置５０１は、スケジューリング装置１０１と、転送部５０２と、バッファ５０３とを有する。
【００９５】
転送装置５０１は、複数のコンテンツに含まれるパケットを受信する。転送装置５０１は、受信したパケットをバッファ５０３に格納する（ステップＳ６０１）。
【００９６】
スケジューリング装置１０１は、第１の実施形態に示すように、バッファ５０３に格納したパケットに関するコンテンツに基づき、コンテンツを送受信する順序を決める（ステップＳ６０２）。
【００９７】
次に、転送部５０２は、スケジューリング装置１０１が決めた順序に従い、バッファ５０３におけるパケットを転送する（ステップＳ６０３）。転送部５０２は、転送したパケットに関する情報を、バッファ５０３から消去してもよい。
【００９８】
図７乃至図９における例を参照しながら、本実施形態に係る通信システムについて説明する。図７は、第３の実施形態に係るルータ装置１００１及びルータ装置１００２を含む通信システムが有する構成を示すブロック図である。図８は、ＳＲＴＦ方式の場合に、スケジューリング装置１０１が算出する第２タイミングの一例を概念的に表す図である。図９は、帯域共有方式の場合に、スケジューリング装置１０１が算出する第１タイミングの一例を概念的に表す図である。
【００９９】
ルータ装置１００１及びルータ装置１００２は、それぞれ、第３の実施形態に係る転送装置５０１を有する。ルータ装置１００１及びルータ装置１００２は、通信ネットワーク１０００に含まれ、クライアント端末１１０２、クライアント端末１１０３、及びクライアント端末１１０４から、サーバ端末１１０１に情報を送信することができる。
【０１００】
ここで、通信ネットワーク１０００において、帯域は、８メガビットパーセコンド（ｍｅｇａ  ｂｉｔ  ｐｅｒ  ｓｅｃｏｎｄ、Ｍｂｐｓ）であるとする。すなわち、帯域においては、１メガバイト（ｍｅｇａ  ｂｙｔｅ、ＭＢ）のコンテンツを１秒にて転送することができる。
【０１０１】
あるタイミングにおける、図９に示すように、クライアント端末１１０２乃至クライアント端末１１０４は、サーバ端末１１０１に、ルータ装置１００１、及び、ルータ装置１００２を介して情報を送信するとする。
【０１０２】
すなわち、クライアント端末１１０２は、コンテンツ１をサーバ端末１１０１に送信する。クライアント端末１１０３は、コンテンツ２をサーバ端末１１０１に送信する。クライアント端末１１０４は、コンテンツ１をサーバ端末１１０１に送信する。
【０１０３】
また、ルータ装置１００１は、クライアント端末１１０２が送信するコンテンツ１に関する情報（サイズ＝２ＭＢ）と、クライアント端末１１０３が送信するコンテンツ２に関する情報（サイズ＝３ＭＢ）とを、既に、ルータ装置１００１におけるバッファ５０３に格納しているとする。さらに、ルータ装置１００１は、クライアント端末１１０４が送信するコンテンツ３（サイズ＝１ＭＢ）を受信するとする。
【０１０４】
ルータ装置１００１は、上述したような方法に従い、図９に例示するように、帯域共有方式における第１タイミングを算出する。たとえば、図９に例示するように、コンテンツ１に関する第１タイミングは「０：０６」、コンテンツ２に関する第１タイミングは「０：０４」、コンテンツ３に関する第１タイミングは「０：０３」であるとする（以降「ＭＭ：ＳＳ」は、「分：秒」を表す。すなわち、「ＭＭ：ＳＳ」は、ＭＭ分ＳＳ秒を表す。）。
【０１０５】
次に、ルータ装置１００１は、上述したような方法に従い、図８に例示するように、ＳＲＴＦ方式における第２タイミングを算出する。たとえば、図８に例示するように、コンテンツ１に関する第２タイミングは「０：０３」、コンテンツ２に関する第２タイミングは「０：０６」、コンテンツ３に関する第２タイミングは「０：０１」であるとする。
【０１０６】
この結果、ＳＲＴＦ方式に従い処理する順序を決める場合、コンテンツ３、コンテンツ１、コンテンツ２となる。したがって、コンテンツ１、コンテンツ２、コンテンツ３に関する転送順序は、それぞれ、２、３、１である。
【０１０７】
ルータ装置１００１は、コンテンツ１、コンテンツ２、及び、コンテンツ３に関して、それぞれ、第１タイミングと、第２タイミングとを比較する。
【０１０８】
コンテンツ２に関する第１タイミングが「０：０４」であり、コンテンツ２に関する第２タイミングが「０：０６」であるため、ルータ装置１００１は、コンテンツ２に関して、第１タイミングが第２タイミング以前であると判定する。したがって、ルータ装置１００１は、コンテンツ２を処理する順番を、コンテンツ１を処理する順番と入れ替える。したがって、処理する順序（すなわち、第２順序）は、コンテンツ３、コンテンツ２、コンテンツ１の順になる。
【０１０９】
さらに、ルータ装置１００１は、第２順序に従う場合に各コンテンツに関する処理を完了するタイミングである第３タイミングを算出してもよい。
【０１１０】
この結果、ルータ装置１００１は、コンテンツ１に関する第３タイミングが「０：０６」であり、コンテンツ２に関する第３タイミングが「０：０６」であると算出する。
【０１１１】
さらに、ルータ装置１００１は、コンテンツ１、コンテンツ２、及び、コンテンツ３に関して、それぞれ、第１タイミングと、第３タイミングとを比較する。この場合、ルータ装置１００１は、いずれのコンテンツに関しても、第１タイミングが第３タイミング以降であると判定するため、コンテンツ３、コンテンツ２、コンテンツ１の順に、サーバ端末１１０１に情報を転送する。
【０１１２】
ルータ装置１００１は、第１タイミングが第３タイミング以前であると判定する場合には、上述した処理を繰り返してもよい。
【０１１３】
この結果、コンテンツ１及びコンテンツ２に関して、第１タイミング及び第３タイミングは一致するが、コンテンツ３に関しては、第３タイミングが第１タイミングよりも２秒早くなる。したがって、第３の実施形態に係るルータ装置１００１によれば、大きなコンテンツに対しても処理性能を高くすることできる。
【０１１４】
また、第１タイミングが第３タイミング以前となるコンテンツが複数である場合にも、ルータ装置１００１は、該複数のコンテンツに対して上述した処理を行ってもよい。
【０１１５】
次に、ルータ装置１００２に関する処理について説明する。
【０１１６】
説明の便宜上、本実施形態においては、ルータ装置１００１とルータ装置１００２との間において、転送に関する所要時間は０であるとする。また、ルータ装置１００２におけるバッファ５０３には、何も情報が含まれていないとする。
【０１１７】
ルータ装置１００２は、タイミング「０：０１」において、ルータ装置１００１からコンテンツ３を受信し、受信したコンテンツ３を、ルータ装置１００２におけるバッファ５０３に格納する。次に、ルータ装置１００２は、バッファ５０３におけるコンテンツ３を、サーバ端末１１０１に送信するとともに、バッファ５０３からコンテンツ３を消去する。コンテンツ３の大きさが１ＭＢであるため、ルータ装置１００２は、タイミング「０：０２」において、コンテンツ３を送信し終える。
【０１１８】
ルータ装置１００２は、タイミング「０：０４」において、ルータ装置１００１からコンテンツ２を受信し、受信したコンテンツ２を、ルータ装置１００２におけるバッファ５０３に格納する。
【０１１９】
バッファ５０３が、コンテンツ２に関する情報のみを含むため、ルータ装置１００２は、バッファ５０３におけるコンテンツ２を、サーバ端末１１０１に送信する処理を開始するとともに、送信した情報については、バッファ５０３から消去する。
【０１２０】
その後、ルータ装置１００２は、タイミング「０：０６」において、ルータ装置１００１からコンテンツ１を受信し、受信したコンテンツ１を、ルータ装置１００２におけるバッファ５０３に格納する。
【０１２１】
ルータ装置１００２は、タイミング「０：０４」乃至タイミング「０：０６」において、サーバ端末１１０１に、コンテンツ２に関する情報を送信する。しかし、帯域が１ＭＢであり、さらに、コンテンツ２に関する情報のサイズが３ＭＢであるため、タイミング「０：０６」において、バッファ５０３は、転送が完了していないコンテンツ２に関する情報を１ＭＢ含む。したがって、タイミング「０：０６」において、バッファ５０３は、コンテンツ２及びコンテンツ１を含む。
【０１２２】
ルータ装置１００２は、バッファ５０３がコンテンツ１及びコンテンツ２を含むため、該２つのコンテンツに関する第１タイミング及び第２タイミングを算出する。
【０１２３】
ルータ装置１００２は、上述した方法に従い、コンテンツ１に関する第１タイミングが「０：０９」であり、コンテンツ２に関する第１タイミングが「０：０８」であると算出する。一方、ルータ装置１００２は、上述した方法に従い、コンテンツ１に関する第２タイミングが「０：０９」であり、コンテンツ２に関する第２タイミングが「０：０７」であると算出する。
【０１２４】
ルータ装置１００２は、コンテンツ２に関する第１タイミング及び第２タイミングを比較するとともに、コンテンツ１に関する第１タイミング及び第２タイミングを比較する。ルータ装置１００２は、いずれのコンテンツに関しても第２タイミングが第１タイミング以前であると判定する。したがって、ルータ装置１００２は、コンテンツに関する第２タイミングに応じて、コンテンツ２、コンテンツ１の順に、サーバ端末１１０１へ情報を送信する。
【０１２５】
サーバ端末１１０１は、コンテンツ２、コンテンツ１の順に情報を受信する。
【０１２６】
上記説明において、ルータ装置１００１及びルータ装置１００２は、バッファ５０３における情報量によらず、サーバ端末１１０１へ情報を送信する。しかし、ルータ装置１００１及びルータ装置１００２は、バッファ５０３における情報量が、所定の値以上である場合にのみ、上述したような処理を行ってもよい。
【０１２７】
第３の実施形態に係る転送装置５０１は、第１の実施形態及び第２の実施形態に係るスケジューリング装置と同様の構成を含むため、第３の実施形態は、第１の実施形態と同様の効果を享受することができる。すなわち、第３の実施形態に係る転送装置５０１によれば、大きなコンテンツに対しても処理性能を高くすることできる。
【０１２８】
さらに、転送装置５０１は、スケジューリング装置が決める順序に従い、クライアント端末等から受信するパケットを転送する。このため、大きなコンテンツに対しても処理性能が高い転送装置５０１を上述のように構築することができる。
【０１２９】
尚、説明の便宜上、ルータ装置１００１及びルータ装置１００２は、通信ネットワーク１０００に含まれるとしたが、必ずしも、通信ネットワーク１０００に含まれなくてもよい。
【０１３０】
（ハードウェア構成例）
上述した本発明の各実施形態におけるスケジューリング装置を、１つの計算処理装置（情報処理装置、コンピュータ）を用いて実現するハードウェア資源の構成例について説明する。但し、係るスケジューリング装置は、物理的または機能的に少なくとも２つの計算処理装置を用いて実現してもよい。また、係るスケジューリング装置は、専用の装置として実現してもよい。
【０１３１】
図１０は、第１の実施形態に係るスケジューリング装置、第２の実施形態に係るスケジューリング装置、または、第３の実施形態に係る転送装置を実現可能な計算処理装置のハードウェア構成を概略的に示す図である。計算処理装置２０は、中央処理演算装置（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ、以降「ＣＰＵ」と表す）２１、メモリ２２、ディスク２３、不揮発性記録媒体２４、入力装置２５、出力装置２６、および、通信インターフェース（以降、「通信ＩＦ」と表す。）２７を有する。計算処理装置２０は、通信ＩＦ２７を介して、他の計算処理装置、及び、通信装置と情報を送受信することができる。
【０１３２】
不揮発性記録媒体２４は、コンピュータが読み取り可能な、たとえば、コンパクトディスク（Ｃｏｍｐａｃｔ  Ｄｉｓｃ）、デジタルバーサタイルディスク（Ｄｉｇｉｔａｌ＿Ｖｅｒｓａｔｉｌｅ＿Ｄｉｓｃ）、ブルーレイディスク（Ｂｌｕ−ｒａｙ  Ｄｉｓｃ。登録商標）、ユニバーサルシリアルバスメモリ（ＵＳＢメモリ）、ソリッドステートドライブ（Ｓｏｌｉｄ  Ｓｔａｔｅ  Ｄｒｉｖｅ）等を指しており、電源を供給しなくても係るプログラムを保持し、持ち運びを可能にする。不揮発性記録媒体２４は、上述した媒体に限定されない。また、不揮発性記録媒体２４の代わりに、通信ネットワークを介して係るプログラムを持ち運びしてもよい。また、不揮発性記録媒体２４の代わりに、通信ＩＦ２７を介して、通信ネットワークを介して係るプログラムを持ち運びしてもよい。
【０１３３】
すなわち、ＣＰＵ２１は、ディスク２３が記憶するソフトウェア・プログラム（コンピュータ・プログラム：以下、単に「プログラム」と称する）を、実行する際にメモリ２２にコピーし、演算処理を実行する。ＣＰＵ２１は、プログラム実行に必要なデータをメモリ２２から読み取る。表示が必要な場合には、ＣＰＵ２１は、出力装置２６に出力結果を表示する。外部からプログラムを入力する場合、ＣＰＵ２１は、入力装置２５からプログラムを読み取る。ＣＰＵ２１は、上述した図１、図３、図５、あるいは、図７に示した各部が表す機能（処理）に対応するところのメモリ２２にあるスケジューリングプログラム（図２、図４、あるいは、図６）を解釈し実行する。ＣＰＵ２１は、上述した本発明の各実施形態において説明した処理を順次行う。
【０１３４】
すなわち、このような場合、本発明は、係るスケジューリングプログラムによっても成し得ると捉えることができる。更に、係るスケジューリングプログラムが記録されたコンピュータ読み取り可能な不揮発性の記録媒体によっても、本発明は成し得ると捉えることができる。
【符号の説明】
【０１３５】
１０１    スケジューリング装置
１０２    算出部
１０３    順序決定部
１０４    帯域共有部
１０５    ＳＲＴＦ部
３０１    スケジューリング装置
３０２    算出部
３０３    順序決定部
５０１    転送装置
５０２    転送部
５０３    バッファ
１０００    通信ネットワーク
１００１    ルータ装置
１００２    ルータ装置
１１０１    サーバ端末
１１０２  クライアント端末
１１０３  クライアント端末
１１０４  クライアント端末
２０    計算処理装置
２１    ＣＰＵ
２２    メモリ
２３    ディスク
２４    不揮発性記録媒体
２５    入力装置
２６    出力装置
２７    通信ＩＦ
１３０１    ルータ装置
１３０２    ルーティングテーブル
１３０３    バッファ
【図１】
2015080159.tif 000003
【図２】
2015080159.tif 000004
【図３】
2015080159.tif 000005
【図４】
2015080159.tif 000006
【図５】
2015080159.tif 000007
【図６】
2015080159.tif 000008
【図７】
2015080159.tif 000009
【図８】
2015080159.tif 000010
【図９】
2015080159.tif 000011
【図１０】
2015080159.tif 000012
【図１１】
2015080159.tif 000013
【図１２】
2015080159.tif 000014
【図１３】
2015080159.tif 000015
【図１４】
2015080159.tif 000016