【手続補正書】
【提出日】平成27年11月5日(2015.11.5)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数のデバイスを備える関連のマルチデバイスシステムにおいてエネルギー消費を減少させるための制御システムであって、前記エネルギー制御システムは、
実行されるジョブを受信することと、
前記ジョブを実行する前記複数のデバイスのうちの１つの選択と、前記複数のデバイスのそれぞれに前記選択されたデバイスから前記ジョブを転送するための転送費用とを受信することと、
第１の費用関数の最適化を介して、前記複数のデバイスから前記ジョブを実行するための１つのデバイスを決定することであって、前記第１の費用関数は、前記デバイスの選択と前記受信された転送費用とに基づく、決定することと、
前記決定されたデバイスに前記ジョブを割り振ることと、
第２の費用関数の最適化を介して前記マルチデバイスシステムにおける各デバイスに対するタイムアウトを決定することであって、前記第２の費用関数は、前記マルチデバイスシステムによる見込みのエネルギー消費に基づく、決定することと、
前記決定されたタイムアウトを前記デバイスに提供することと、
を行うようにプログラミングされた少なくとも１つのプロセッサを備え、
前記デバイスと前記タイムアウトのうちの少なくとも一方が、マルコフ決定過程（ＭＤＰ）として制御問題をモデリングすることによって決定され、前記ＭＤＰは、前記第１の費用関数および前記第２の費用関数を含み、
ａ）最適領域における前記第１の費用関数は、式
【数１】
2013117952.tif 000001
に従ってコンピュータ計算され、ここで、ｋは前記複数のデバイスのうちの１つであり、ｈは前記複数のデバイスのうちの選択されたデバイスであり、Ｒｈｋはデバイスｋに対する転送費用であり、
【数２】
2013117952.tif 000002
は、第１のモードから第２のモードにデバイスｋを遷移させる費用であり、前記第２のモードは、前記第１のモードよりも多くの電力を消費し、σは、前記マルチデバイスシステムの制御状態ベクトルであり、各ｋ番目の成分はデバイスｋに関する状態を示し、０の値が、前記第１のモードに対応し、１の値が前記第２のモードに対応し、ｚは前記マルチデバイスシステムの要求状態であり、＜σ，ｚ＞はマルチデバイスシステムの状態であり、ｅｋは、１であるｋ番目の成分を除いた各成分に対する０のベクトルであり、Ｖは第２の費用関数であることと、
ｂ）最適領域における前記第２の費用関数は、式
【数３】
2013117952.tif 000003
に従ってコンピュータ計算され、ここで、ｋは前記複数のデバイスのうちの１つであり、ｇｋは、タイムアウトτが与えられた場合に、ジョブ間の時間ｘの一部または全部の間に第２のモードにおいてデバイスｋを維持する費用であり、γは割引係数であり、ｌは選択されたデバイスであり、σは前記マルチデバイスシステムの制御状態ベクトルであり、各ｋ番目の成分はデバイスｋに対する状態を示し、０の値が前記第１のモードに対応し、１の値が前記第２のモードに対応し、前記第２のモードは前記第１のモードよりも多くの電力を消費し、ｚは前記マルチデバイスシステムの要求状態であり、＜σ，ｚ＞は前記マルチデバイスシステムの状態であり、ｅｋは、１であるｋ番目の成分を除いた各成分に対する０のベクトルであり、Ｖｌは第１の費用関数であり、ＩＩ［条件］は、条件が満たされた場合には１を戻し、そうでなければ０であり、Ｐは、要求状態が与えられた場合の、次のジョブの時間と、そのデバイスとの確率分布であり、Ｑは、先の要求状態と先のジョブ以来の時間と前記選択されたデバイスとが与えられた場合の、次の要求状態の確率分布であることと、
のうちの少なくとも一方である、制御システム。
【請求項２】
デバイスに対する前記転送費用は、ユーザが、印刷品質の低下を考慮して、前記デバイス上で前記ジョブを実行する費用である、請求項１に記載の制御システム。
【請求項３】
デバイスに対する前記タイムアウトは、別のジョブが到着しない場合に、ジョブが完了した後で、エネルギー消費の少ない第２のモードに移動する前に、前記デバイスが第１のモードに留まる時間である、請求項１に記載の制御システム。
【請求項４】
デバイスに対するタイムアウトは、前記デバイスに対する要求の判断と前記デバイス間の転送費用とに基づく、請求項１に記載の制御システム。
【請求項５】
前記見込みのエネルギー消費は、デバイス選択に対する確率分布と、前記複数のデバイスによって受信されたジョブ間の時間とに基づく、請求項１に記載の制御システム。
【請求項６】
前記確率分布は、前記マルチデバイスシステムの異なる要求状態に関してコンピュータ計算される、請求項５に記載の制御システム。
【請求項７】
前記ＭＤＰが価値反復法を使用して解かれる、請求項１に記載の制御システム。
【請求項８】
前記第２の費用関数の前記最適化は、一次元最適化の有界数列に換算される、請求項１に記載の制御システム。
【請求項９】
前記第１の費用関数と前記第２の費用関数とが、選択された関数空間において少なくとも部分的に最小化される、請求項１に記載の制御システム。
【請求項１０】
請求項１の前記制御システムと複数のデバイスとを備え、前記複数のデバイスが、印刷デバイスである、マルチデバイス印刷システム。
【請求項１１】
前記少なくとも１つのプロセッサがさらに、
前記ジョブと前記選択と前記転送費用とを遠隔デバイスから通信ネットワークを介して受信すること、
を行うようにプログラミングされている、請求項１に記載の制御システム。
【請求項１２】
前記見込みのエネルギー消費が、前記複数のデバイスの全てで見込まれるエネルギー消費の総量である、請求項１に記載の制御システム。
【請求項１３】
前記少なくとも１つのプロセッサがさらに、
前記第１の費用関数の最適化を介して、前記複数のデバイスから前記ジョブを実行するための大域的最適デバイスを決定することと、
前記第２の費用関数の最適化を介して、前記マルチデバイスシステムにおける各デバイスに対する大域的最適タイムアウトを決定することであって、前記各デバイスに対する前記タイムアウトが、別のジョブが到着しない場合に、ジョブが完了した後で、エネルギー消費の少ない第２のモードに移動する前に、前記デバイスが第１のモードに留まる時間である、決定することと、
のうちの少なくとも１つを行うようプログラミングされている、請求項１に記載の制御システム。
【請求項１４】
複数のデバイスを備えるマルチデバイスシステムにおいてエネルギー消費を減少させるための方法であって、前記方法は、
実行されるジョブを受信することと、
前記ジョブを実行するための前記複数のデバイスのうちの１つの選択と、前記複数のデバイスのそれぞれに前記選択されたデバイスから前記ジョブを転送するための転送費用とを受信することと、
第１の費用関数の最適化を介して前記複数のデバイスから前記ジョブを実行するための１つのデバイスを決定することであって、前記第１の費用関数は、前記デバイスの選択と、前記受信された転送費用と、前記複数のデバイスのうちのデバイスを異なるエネルギー消費モード間に遷移させるための電力消費費用と、に基づく、決定することと、
前記決定されたデバイスに前記ジョブを割り振ることと、
第２の費用関数の最適化を介して前記マルチデバイスシステムにおける各デバイスに対する大域的最適タイムアウトを決定することであって、各デバイスに対する前記タイムアウトは、別のジョブが到着しない場合に、ジョブが完了した後で、エネルギー消費の少ない第２のエネルギー消費モードに移動する前に、前記デバイスが第１のエネルギー消費モードに留まる時間であり、前記第２の費用関数は、前記マルチデバイスシステムによる見込みのエネルギー消費に基づく、決定することと、
前記決定されたタイムアウトを前記デバイスに提供することと、
を包含し、
前記見込みのエネルギー消費は、デバイス選択に対する確率分布と、ジョブ間の時間とに基づき、
前記デバイスを決定することと、前記タイムアウトを決定することと、のうちの少なくとも一方が、マルコフ決定過程（ＭＤＰ）として制御問題をモデリングすることであって、前記ＭＤＰは、前記第１の費用関数および前記第２の費用関数を含む、モデリングすることを含み、
ａ）最適領域における前記第１の費用関数は、式
【数４】
2013117952.tif 000004
に従ってコンピュータ計算され、ここで、ｋは前記複数のデバイスのうちの１つであり、ｈは前記複数のデバイスのうちの選択されたデバイスであり、Ｒｈｋはデバイスｋに対する転送費用であり、
【数５】
2013117952.tif 000005
は、第１のモードから第２のモードにデバイスｋを遷移させる費用であり、前記第２のモードは、前記第１のモードよりも多くの電力を消費し、σは、前記マルチデバイスシステムの制御状態ベクトルであり、各ｋ番目の成分はデバイスｋに関する状態を示し、０の値が、前記第１のモードに対応し、１の値が前記第２のモードに対応し、ｚは前記マルチデバイスシステムの要求状態であり、＜σ，ｚ＞はマルチデバイスシステムの状態であり、ｅｋは、１であるｋ番目の成分を除いた各成分に対する０のベクトルであり、Ｖは第２の費用関数であることと、
ｂ）最適領域における前記第２の費用関数は、式
【数６】
2013117952.tif 000006
に従ってコンピュータ計算され、ここで、ｇｋは、タイムアウトτが与えられた場合に、ジョブ間の時間ｘの一部または全部の間に第２のモードにおいてデバイスｋを維持する費用であり、γは割引係数であり、ｌは選択されたデバイスであり、σは前記マルチデバイスシステムの制御状態ベクトルであり、各ｋ番目の成分はデバイスｋに対する状態を示し、０の値が前記第１のモードに対応し、１の値が前記第２のモードに対応し、前記第２のモードは前記第１のモードよりも多くの電力を消費し、Ｖｌは第１の費用関数であり、ＩＩ［条件］は、条件が満たされた場合には１を戻し、そうでなければ０であり、Ｐは、要求状態が与えられた場合の、次のジョブの時間と、そのデバイスとの確率分布であり、Ｑは、先の要求状態と先のジョブ以来の時間と前記選択されたデバイスとが与えられた場合の、次の要求状態の確率分布であることと、
のうちの少なくとも一方である、方法。
【請求項１５】
デバイスに対するタイムアウトは、前記デバイスに対する要求の判断と前記デバイスへの転送とに基づく、請求項１４に記載の方法。
【請求項１６】
前記第２の費用関数の最小化は、前記第２の費用関数の前記最適化を一次元最適化の有界数列に換算することを含む、請求項１４に記載の方法。
【請求項１７】
前記第１の費用関数と前記第２の費用関数との最小化が、関数空間において少なくとも部分的に行われる、請求項１４に記載の方法。
【請求項１８】
コンピュータによって実行されたときに、請求項１４の方法を実行する、非一時的記憶媒体を含む、コンピュータプログラム製品。
【請求項１９】
前記見込みのエネルギー消費が、前記複数のデバイスの全てで見込まれるエネルギー消費の総量である、請求項１４に記載の方法。
【請求項２０】
印刷システムであって、
複数の印刷デバイスと、
エネルギー消費を減少させるための制御システムと、
を含み、
前記制御システムは、
実行される印刷ジョブを受信することと、
ユーザによって提出された印刷ジョブチケットを受信することであって、前記提出された印刷ジョブチケットが、前記印刷ジョブを実行するための前記複数の印刷デバイスのうちの１つの選択と、前記複数の印刷デバイスのそれぞれに前記選択された印刷デバイスから前記印刷ジョブを転送するための転送費用と、を含む、受信することと、
第１の費用関数の最適化を介して前記複数の印刷デバイスから前記印刷ジョブを実行するための１つの印刷デバイスを決定することであって、前記第１の費用関数は、前記印刷デバイスの選択と、前記受信された転送費用と、前記複数の印刷デバイスのうちの印刷デバイスを異なるエネルギー消費モード間に遷移させるための電力消費費用と、に基づく、決定することと、
前記決定された印刷デバイスに前記印刷ジョブを割り振ることと、
第２の費用関数の最適化を介して前記複数の印刷デバイスのそれぞれに対する大域的最適タイムアウトを決定することであって、各印刷デバイスに対する前記タイムアウトは、別の印刷ジョブが到着しない場合に、印刷ジョブが完了した後で、エネルギー消費の少ない第２のエネルギー消費モードに移動する前に、前記印刷デバイスが第１のエネルギー消費モードに留まる時間であり、前記第２の費用関数は、前記印刷システムによる見込みのエネルギー消費に基づき、前記見込みのエネルギー消費が、前記複数の印刷デバイスの全てで見込まれるエネルギー消費の総量である、決定することと、
前記決定されたタイムアウトを前記印刷デバイスに提供することと、
を行うようにプログラミングされた少なくとも１つのプロセッサを備え、
前記印刷デバイスを決定することと、前記タイムアウトを決定することと、のうちの少なくとも一方が、マルコフ決定過程（ＭＤＰ）として制御問題をモデリングすることであって、前記ＭＤＰは、前記第１の費用関数および前記第２の費用関数を含む、モデリングすることを含み、
ａ）最適領域における前記第１の費用関数は、式
【数７】
2013117952.tif 000007
に従ってコンピュータ計算され、ここで、ｋは前記複数の印刷デバイスのうちの１つであり、ｈは前記複数の印刷デバイスのうちの選択された印刷デバイスであり、Ｒｈｋは印刷デバイスｋに対する転送費用であり、
【数８】
2013117952.tif 000008
は、第１のモードから第２のモードに印刷デバイスｋを遷移させる費用であり、前記第２のモードは、前記第１のモードよりも多くの電力を消費し、σは、前記印刷システムの制御状態ベクトルであり、各ｋ番目の成分は印刷デバイスｋに関する状態を示し、０の値が、前記第１のモードに対応し、１の値が前記第２のモードに対応し、ｚは前記印刷システムの要求状態であり、＜σ，ｚ＞は印刷システムの状態であり、ｅｋは、１であるｋ番目の成分を除いた各成分に対する０のベクトルであり、Ｖは第２の費用関数であることと、
ｂ）最適領域における前記第２の費用関数は、式
【数９】
2013117952.tif 000009
に従ってコンピュータ計算され、ここで、ｇｋは、タイムアウトτが与えられた場合に、印刷ジョブ間の時間ｘの一部または全部の間に第２のモードにおいて印刷デバイスｋを維持する費用であり、γは割引係数であり、ｌは選択された印刷デバイスであり、σは前記印刷システムの制御状態ベクトルであり、各ｋ番目の成分は印刷デバイスｋに対する状態を示し、０の値が前記第１のモードに対応し、１の値が前記第２のモードに対応し、前記第２のモードは前記第１のモードよりも多くの電力を消費し、Ｖｌは第１の費用関数であり、ＩＩ［条件］は、条件が満たされた場合には１を戻し、そうでなければ０であり、Ｐは、要求状態が与えられた場合の、次の印刷ジョブの時間と、その印刷デバイスとの確率分布であり、Ｑは、先の要求状態と先の印刷ジョブ以来の時間と前記選択された印刷デバイスとが与えられた場合の、次の要求状態の確率分布であることと、
のうちの少なくとも一方である、印刷システム。