【手続補正書】
【提出日】令和3年6月22日(2021.6.22)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
計算タスクを受信することと、
前記計算タスクの処理リソース要件を判定することと、
第１のタイムスタンプにおける第１の一時的車両仮想サーバ（ＴＶＶＳ）の利用可能な処理リソースを判定することであって、前記第１のＴＶＶＳが、前記第１のタイムスタンプにおいて道路セグメント上で互いに近接して位置する第１の参加車両を含むことと、
前記第１の参加車両の車両移動データを判定することと、
前記第１の参加車両の前記車両移動データに基づいて、前記第１のタイムスタンプに続く第２のタイムスタンプにおける前記第１のＴＶＶＳの利用可能な処理リソースを推定することと、
前記計算タスクの前記処理リソース要件と、前記第１のタイムスタンプにおける前記第１のＴＶＶＳの前記利用可能な処理リソースと、前記第２のタイムスタンプにおける前記第１のＴＶＶＳの前記推定された利用可能な処理リソースと、に基づいて、前記第１のＴＶＶＳにおいて前記計算タスクを実行することを決定することと、
前記第１のＴＶＶＳにおいて前記計算タスクを実行すると決定したことに応答して、前記計算タスクを前記第１のＴＶＶＳに割り当てて前記計算タスクを実行することと、
を含む、方法。
【請求項２】
前記第２のタイムスタンプにおける前記第１のＴＶＶＳの前記利用可能な処理リソースを推定することが、
前記第１の参加車両から、前記第１の参加車両の前記車両移動データに基づいて、前記第２のタイムスタンプにおいて前記道路セグメント上で互いに近接して位置する第２の参加車両を判定することであって、前記第１のＴＶＶＳが、前記第２のタイムスタンプにおいて前記第２の参加車両を含むことと、
前記第２の参加車両の利用可能な処理リソースを、前記第２のタイムスタンプにおける、前記第１のＴＶＶＳの前記推定された利用可能な処理リソースに集約することと、
を含む、請求項１に記載の方法。
【請求項３】
前記第１のタイムスタンプと、前記計算タスクのタスク期間とに基づいて、前記第２のタイムスタンプを判定することをさらに含む、
請求項１に記載の方法。
【請求項４】
前記第１の参加車両に含まれる各参加車両の前記車両移動データは、前記参加車両の速
度、地理的位置、経路のうちの１つ以上を記述するものである、
請求項１に記載の方法。
【請求項５】
前記計算タスクの実行中の第１のチェックポイントタイムスタンプにおいて、前記計算タスクの完了処理リソース要件を判定することと、
前記第１のチェックポイントタイムスタンプにおいて前記第１のＴＶＶＳの利用可能な処理リソースを判定することと、
前記計算タスクの前記完了処理リソース要件と、前記第１のチェックポイントタイムスタンプにおける前記第１のＴＶＶＳの前記利用可能な処理リソースとに基づいて、前記第１のＴＶＶＳが前記計算タスクの実行を完了することができないことを判定することと、
前記第１のＴＶＶＳが前記計算タスクの実行を完了することができないと判定したことに応答して、前記計算タスクを再割り当てすることと、
をさらに含む、請求項１に記載の方法。
【請求項６】
前記計算タスクの実行中の第１のチェックポイントタイムスタンプにおいて、前記計算タスクの完了処理リソース要件を判定することと、
前記第１のチェックポイントタイムスタンプにおいて前記第１のＴＶＶＳが第２の参加車両を含むことを判定することと、
前記第２の参加車両の車両移動データに基づいて、前記第１のチェックポイントタイムスタンプに続く第２のチェックポイントタイムスタンプにおいて前記第１のＴＶＶＳの利用可能な処理リソースを推定することと、
前記計算タスクの前記完了処理リソース要件と、前記第２のチェックポイントタイムスタンプにおける前記第１のＴＶＶＳの前記推定された利用可能な処理リソースと、に基づいて、前記第１のＴＶＶＳが前記計算タスクの実行を完了することができないことを判定することと、
前記第１のＴＶＶＳが前記計算タスクの実行を完了することができないと判定したことに応答して、前記計算タスクを再割り当てすることと、
をさらに含む、請求項１に記載の方法。
【請求項７】
前記計算タスクのタスク進捗メトリックを判定することと、
前記計算タスクの前記タスク進捗メトリックが事前定義されたタスク進捗閾値を満たしていることを判定することと、
前記計算タスクの前記タスク進捗メトリックが前記事前定義されたタスク進捗閾値を満たしていると判定したことに応答して、前記計算タスクを再割り当てすることと、
をさらに含む、請求項１に記載の方法。
【請求項８】
前記計算タスクの実行中のチェックポイントタイムスタンプにおいて前記計算タスクが再割り当てされるべきであることを判定することと、
前記計算タスクの完了処理リソース要件を判定することと、
ＴＶＶＳのセットを判定することであって、前記セットの各ＴＶＶＳが、前記チェックポイントタイムスタンプにおいて前記道路セグメント上で互いに近接して位置する参加車両を含み、各ＴＶＶＳが前記チェックポイントタイムスタンプにおいて利用可能な処理リソースと、前記第２のタイムスタンプにおける推定された利用可能な処理リソースとを有することと、
前記ＴＶＶＳのセットから、前記計算タスクの前記完了処理リソース要件と、前記チェックポイントタイムスタンプにおける第２のＴＶＶＳの前記利用可能な処理リソースと、前記第２のタイムスタンプにおける前記第２のＴＶＶＳの前記推定された利用可能な処理リソースと、に基づいて、前記第２のＴＶＶＳを選択することと、
前記計算タスクを前記第２のＴＶＶＳに再割り当てして前記計算タスクの実行を継続することと、
をさらに含む、請求項１に記載の方法。
【請求項９】
前記計算タスクの実行中のチェックポイントタイムスタンプにおいて前記計算タスクが再割り当てされるべきであることを判定することと、
前記計算タスクの通信プロファイルを判定することと、
前記チェックポイントタイムスタンプにおいて前記第１のＴＶＶＳの地理的位置を判定することと、
前記チェックポイントタイムスタンプにおいて第２のＴＶＶＳの地理的位置を判定することであって、前記第２のＴＶＶＳが、前記チェックポイントタイムスタンプにおいて前記道路セグメント上で互いに近接して位置する参加車両を含むことと、
前記計算タスクの前記通信プロファイルと、前記チェックポイントタイムスタンプにおける前記第１のＴＶＶＳの地理的位置と、前記チェックポイントタイムスタンプにおける前記第２のＴＶＶＳの地理的位置と、を使用して、前記第２のＴＶＶＳに関連付けられた前記計算タスクの通信リソース要件を判定することと、
前記第２のＴＶＶＳに関連付けられた前記計算タスクの前記通信リソース要件に基づいて、前記計算タスクを前記第２のＴＶＶＳに再割り当てすることを決定することと、
前記計算タスクを前記第２のＴＶＶＳに再割り当てすることを決定したことに応答して、前記計算タスクを前記第２のＴＶＶＳに再割り当てして前記計算タスクの実行を継続することと、
をさらに含む、請求項１に記載の方法。
【請求項１０】
前記計算タスクの前記通信プロファイルが、
タスク入力データの入力データサイズ、タスク出力データの出力データサイズ、タスク実行データサイズ、前記タスク入力データの要求頻度、前記計算タスクに関連付けられた前記タスク出力データの要求頻度、
前記計算タスクの前記タスク入力データが受信される１つ以上の計算エンティティの地理的位置、前記計算タスクの前記タスク出力データが送信される１つ以上の計算エンティティの地理的位置、
のうちの１つ以上を指定するものである、
請求項９に記載の方法。
【請求項１１】
前記計算タスクのタスク入力データが前記道路セグメントに関連付けられていることを判定することと、
前記道路セグメントに関連付けられた追加の入力データであって、前記第１のＴＶＶＳに含まれる前記第１の参加車両の１つ以上のセンサによって生成された入力データを判定し、
前記計算タスクの前記タスク入力データと、前記第１の参加車両の前記１つ以上のセンサによって生成された前記追加の入力データとを使用して、前記計算タスクの実行を行うように、前記第１のＴＶＶＳに指示することと、
をさらに含む、請求項１に記載の方法。
【請求項１２】
計算タスクを受信することと、
前記計算タスクの処理リソース要件を判定することと、
道路セグメント上の車両から、第１のタイムスタンプにおいて前記道路セグメント上の互いに近接して位置する候補参加車両を判定することと、
前記候補参加車両の車両移動データを判定することと、
前記第１のタイムスタンプにおける候補一時的車両仮想サーバ（ＴＶＶＳ）の利用可能な処理リソースを判定することであって、前記候補ＴＶＶＳが、前記第１のタイムスタンプにおいて前記候補参加車両を含むことと、
前記候補参加車両の前記車両移動データに基づいて、前記第１のタイムスタンプに続く
第２のタイムスタンプにおける前記候補ＴＶＶＳの利用可能な処理リソースを推定することと、
前記計算タスクの前記処理リソース要件と、前記第１のタイムスタンプにおける前記候補ＴＶＶＳの前記利用可能な処理リソースと、前記第２のタイムスタンプにおける前記候補ＴＶＶＳの前記推定された利用可能な処理リソースと、に基づいて、前記計算タスクが前記候補ＴＶＶＳ上で実行可能であることを判定することと、
前記計算タスクが前記候補ＴＶＶＳ上で実行可能であると判定したことに応答して、前記候補参加車両にＴＶＶＳを形成するように指示することと、
前記計算タスクを前記ＴＶＶＳに割り当てて前記計算タスクを実行することと、
を含む、方法。
【請求項１３】
前記候補参加車両は、所定の相対距離閾値を満たす、前記道路セグメント上における互いに対する相対距離を有する、
請求項１２に記載の方法。
【請求項１４】
前記計算タスクが前記候補ＴＶＶＳ上で実行可能であることを判定することが、
前記第１のタイムスタンプにおける前記候補ＴＶＶＳの前記利用可能な処理リソースが前記計算タスクの前記処理リソース要件を満たしていることを判定することと、
前記第２のタイムスタンプにおける前記候補ＴＶＶＳの前記推定された利用可能な処理リソースが前記計算タスクの前記処理リソース要件を満たしていることを判定することと、
を含む、請求項１２に記載の方法。
【請求項１５】
１つ以上のプロセッサと、
前記１つ以上のプロセッサによって実行された場合に、システムに、
計算タスクを受信することと、
前記計算タスクの処理リソース要件を判定することと、
第１のタイムスタンプにおける第１の一時的車両仮想サーバ（ＴＶＶＳ）の利用可能な処理リソースを判定することであって、前記第１のＴＶＶＳが、前記第１のタイムスタンプにおいて道路セグメント上で互いに近接して位置する第１の参加車両を含むことと、
前記第１の参加車両の車両移動データを判定することと、
前記第１の参加車両の前記車両移動データに基づいて、前記第１のタイムスタンプに続く第２のタイムスタンプにおける前記第１のＴＶＶＳの利用可能な処理リソースを推定することと、
前記計算タスクの前記処理リソース要件と、前記第１のタイムスタンプにおける前記第１のＴＶＶＳの前記利用可能な処理リソースと、前記第２のタイムスタンプにおける前記第１のＴＶＶＳの前記推定された利用可能な処理リソースと、に基づいて、前記第１のＴＶＶＳにおいて前記計算タスクを実行することを決定することと、
前記第１のＴＶＶＳにおいて前記計算タスクを実行すると決定したことに応答して、前記計算タスクを前記第１のＴＶＶＳに割り当てて前記計算タスクを実行することと、
を実行させる命令を記憶する１つ以上のメモリと、を備える、システム。
【請求項１６】
１つ以上のプロセッサと、
前記１つ以上のプロセッサによって実行された場合に、システムに、
計算タスクを受信することと、
前記計算タスクの処理リソース要件を判定することと、
道路セグメント上の車両から、第１のタイムスタンプにおいて前記道路セグメント上の互いに近接して位置する候補参加車両を判定することと、
前記候補参加車両の車両移動データを判定することと、
前記第１のタイムスタンプにおける候補一時的車両仮想サーバ（ＴＶＶＳ）の利用可能
な処理リソースを判定することであって、前記候補ＴＶＶＳが、前記第１のタイムスタンプにおいて前記候補参加車両を含むことと、
前記候補参加車両の前記車両移動データに基づいて、前記第１のタイムスタンプに続く第２のタイムスタンプにおける前記候補ＴＶＶＳの利用可能な処理リソースを推定することと、
前記計算タスクの前記処理リソース要件と、前記第１のタイムスタンプにおける前記候補ＴＶＶＳの前記利用可能な処理リソースと、前記第２のタイムスタンプにおける前記候補ＴＶＶＳの前記推定された利用可能な処理リソースと、に基づいて、前記計算タスクが前記候補ＴＶＶＳ上で実行可能であることを判定することと、
前記計算タスクが前記候補ＴＶＶＳ上で実行可能であると判定したことに応答して、前記候補参加車両にＴＶＶＳを形成するように指示することと、
前記計算タスクを前記ＴＶＶＳに割り当てて前記計算タスクを実行することと、
を実行させる命令を記憶する１つ以上のメモリと、を備える、システム。