JP2007087273A - 分散処理システム及び車載端末 - Google Patents
分散処理システム及び車載端末 Download PDFInfo
- Publication number
- JP2007087273A JP2007087273A JP2005277715A JP2005277715A JP2007087273A JP 2007087273 A JP2007087273 A JP 2007087273A JP 2005277715 A JP2005277715 A JP 2005277715A JP 2005277715 A JP2005277715 A JP 2005277715A JP 2007087273 A JP2007087273 A JP 2007087273A
- Authority
- JP
- Japan
- Prior art keywords
- terminal
- vehicle
- base station
- processing system
- distributed processing
- 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.)
- Pending
Links
Images
Abstract
【解決手段】 計算ノードの資源情報を記憶する資源情報記憶手段と、資源情報に基づいて処理を割り当てる計算ノードを特定する処理割り当て手段と、を有する基地局と、資源情報を送信するとともに分散処理システムへの登録を行う資源情報登録手段と、割り当てられる処理を実行する演算手段と、を有する車載端末とから分散処理システムを構成する。車載端末は、位置情報、予定走行経路及び基地局の通信可能範囲に基づいて、通信可能範囲に進入することを予測し、分散処理システムへの登録処理を開始することが好ましい。また、資源情報に含まれる演算資源の有効期間は、基地局の通信可能範囲と車載端末の位置情報、予定走行経路及び車速とに基づいて算出することが好ましい。
【選択図】 図4
Description
Joey Anda 他4名, "VGrid: Vehicular Ad Hoc Networking and Computing Grid for Intelligent Traffic Control", IEEE Vehicular Technology Conference, Spring 2005, インターネット<http://www.ece.ucdavis.edu/~chuah/paper/2005/vtc05-vgrid.pdf>
憶手段は、計算ノードとして機能する車載端末が有する演算資源に関する情報(資源情報)を記憶する。資源情報には、例えば、演算資源を提供する有効期限、CPUの処理能力、CPUの稼働状況、空きメモリ容量、通信速度等が含まれる。また、処理割り当て手段は、資源情報に基づいて、依頼された処理を実行させる車載端末を特定し、特定した車載端末に対して処理を実行させる。すなわち、基地局は、本発明に係る分散処理システムにおいて管理ノードとして機能する。
置情報を取得し、車載端末が今後走行する経路である予定走行経路を取得する。予定走行経路は、設定された目的地までの経路として取得されても良く、ジャイロ等を用いて取得された走行方向に基づいて算出されても良い。基地局エリア取得手段は、基地局の通信可能範囲をPOI(Point of Interest)情報として取得する。進入判定手段は、車載端末
の位置情報及び予定走行経路と基地局の通信可能範囲とに基づいて、車載端末が基地局の通信可能範囲に入るかを予測する。そして、車載端末の資源情報登録手段は、車載端末が基地局の通信可能範囲に入ると予測された場合に、本分散処理システムへの登録の準備を行う。
して機能するために必要なプログラムの起動を行うことや、資源情報等の各種データをあらかじめ取得することが含まれる。また、車載端末の資源情報登録手段は、基地局の通信可能範囲に入る前から、基地局に対して登録要求を連続して送信することが好適である。これにより、基地局から電波を受信してから登録要求を送信する構成をとった場合よりも早く本分散処理システムへの登録が完了する。
図1は、第1の実施形態に係るグリッドコンピューティングシステム(分散処理システム)の構成を示す概要図である。図1では、車両1a〜1dと路側機2からグリッドコンピューティングシステムが構成されている。車両1a〜1dは路側機2の通信可能範囲4の中に位置しており、各車両は路側機2と直接通信を行う。以下では、路側機2の通信可能範囲のことを「路側機エリア」という。
[車載端末のハードウェア構成]
図2は、車両1に搭載される車載端末10の構成を示す図である。車載端末10は、CPU11、RAMなどの主記憶装置12、ハードディスクなどの補助記憶装置13を有する。また、車載端末は、車両内のナビゲーション装置14、車速センサ16や通信部15と接続されており、車両1の位置情報や走行速度の取得や、路側機との通信を行うことが可能である。
現在位置を取得する。また、ナビゲーション装置14は、あらかじめ保持された地図データと入力された目的地とに基づいて、目的地までの誘導経路を求める。さらに、ナビゲーション装置14は、周囲に存在する施設や店舗等に関する情報であるPOI情報を取得する。POI(Point of Interest)情報には、路側機の存在する場所とその通信可能エリ
ア(路側機エリア)が含まれる。車載端末10は、ナビゲーション装置14を介して、自車の現在位置や予定走行経路、路側機エリアを取得することができる。なお、予定走行経路は、ジャイロ等を用いて走行方向を取得し、この走行方向に基づいて算出しても良い。
図3は、路側機2の構成を示す図である。路側機2は、CPU21、RAMなどの主記憶装置22、ハードディスクなどの補助記憶装置23、及び通信部25を有する。
[グリッドコンピューティングに係る機能]
図4は、車載端末10及び路側機2が有する、グリッドコンピューティングに係る機能に関する機能ブロック図である。管理ノード6として機能するのは路側機2であり、計算ノード7及び処理依頼ノード5として機能するのは車載端末10である。なお、管理ノード6及び処理依頼ノード5は計算ノードとしても機能する。
部32に通知する。また、資源提供部33は、資源管理部32から与えられた演算ジョブを実行する。演算ジョブの実行は、アプリケーション34を計算ノードのCPUが実行することによって行われる。そして、実行結果を資源管理部32に対して送信する。
図5は、車載端末10が有する、インフラ協調グリッドへの登録に係る処理に関する機能ブロック図である。車載端末10は、車載端末10が搭載された車両1の位置情報及び予定走行経路を取得する車両位置情報取得部41、路側機エリアを取得するPOI情報取得部42、車両1が路側機エリアに進入するか否かを予測する路側機エリア進入判定部43、路側機2に対してインフラ協調グリッドへの登録を行う資源情報登録部44を有する。
し、車両1が路側機エリアに進入すると同時に路側機2が登録通知を受信できるようにすることも含まれる。
図6は、路側機エリアに進入すること予測してインフラ協調グリッドへの登録の準備を開始するか否かを決定する処理の流れを示すフローチャートである。この処理は、図7に示すように、車両1が路側機エリア4外に位置し、車両1がインフラ協調グリッドの計算ノードとして登録されていないときに行われる処理である。
車載端末と路側機とでグリッドコンピューティングシステムを構成し、管理ノードの機能を路側機に持たせることで次のような効果が得られる。まず第一に通信の安定が図られる。管理ノードは全ての計算ノードと通信して資源情報等を管理するため、通信量及び通信頻度が最も大きくなる。したがって、管理ノードとの通信の安定性を高めることが、グリッドシステムとしての通信の安定性を高めることに大きく貢献する。路側機は固定端末であるため、車載端末(移動端末)間での通信よりも安定性が高い。また、路側機には高い送信出力の送信機及び高い受信感度を持つ受信機を設置することができるので、広い範囲で安定した通信を行うことができる。以上のように、管理ノードを路側機とすることで、グリッドシステムとしての通信の安定性が高まる。
って処理性能が向上する。
第2の実施形態は、車載端末が計算ノードとしてインフラ協調グリッドに参加する際の、演算資源を提供する期限(有効期限)の算出処理に特徴がある実施形態である。以下では、第1の実施形態と同一の部分については説明せず、異なる部分についてのみ説明する。
上記の実施形態ではいずれも、車両1内に車載端末10が1台しか存在しなかったが、図10に示すように複数存在しても良い。また、車載端末はプログラムを実行することによってグリッドコンピューティングシステムを構成できるものであれば、どのような種類のものであってもかまわない。例えば、パーソナルコンピュータ、PDA(Personal Dig
ital Assistant)、携帯電話やカーナビゲーション装置、ECU(Electronic Control Unit)などが考えられる。
2 路側機
4 路側機エリア
10 車載端末
11 CPU
12 主記憶装置
13 補助記憶装置
14 ナビゲーション装置
15 通信部
16 車速センサ
21 CPU
22 主記憶装置
23 補助記憶装置
25 通信部
31 スケジューラ
32 資源管理部
33 資源提供部
34 アプリケーション
35 処理依頼部
36 資源情報記憶部
41 車両位置情報取得部
42 POI情報取得部
43 路側機エリア進入判定部
44 資源情報登録部
45 車速取得部
46 有効期限算出部
Claims (6)
- 無線通信によって互いに接続可能な基地局と車載端末から構成される分散処理システムであって、
前記基地局は、
計算ノードとして機能する車載端末が有する演算資源に関する情報である資源情報を記憶する資源情報記憶手段と、
前記資源情報に基づいて、依頼された処理を実行させる車載端末を特定し、特定した車載端末に対して処理を実行させる処理割り当て手段と、
を有し、
前記車載端末は、
前記基地局に対して、自端末の資源情報を送信するとともに、前記分散処理システムへ自端末を計算ノードとして登録する資源情報登録手段と、
前記基地局から割り当てられる処理を実行する演算手段と、
を有する
ことを特徴とする分散処理システム。 - 請求項1に記載の分散処理システムであって、
前記車載端末は、
自端末の位置情報及び予定走行経路を取得する車両位置情報取得手段と、
前記基地局の通信可能範囲を取得する基地局エリア取得手段と、
前記位置情報及び予定走行経路と前記基地局の通信可能範囲とに基づいて、自端末が前記基地局の通信可能範囲に入るかを予測する進入予測手段と、
をさらに有し、
前記車載端末の前記資源情報登録手段は、自端末が前記基地局の通信可能範囲に入ると予測された場合に、分散処理システムへの登録の準備を行う
ことを特徴とする分散処理システム。 - 請求項1に記載の分散処理システムであって、
前記車載端末は、
自端末の位置情報及び予定走行経路を取得する車両位置情報取得手段と、
前記基地局の通信可能範囲を取得する基地局エリア取得手段と、
車速を取得する車速取得手段と、
をさらに有し、
前記資源情報には、車載端末が演算資源を分散処理システムに提供する有効期限が含まれ、
前記車載端末の前記資源情報登録手段は、自端末の位置情報、予定走行経路、及び車速と前記基地局の通信可能範囲に基づいて、自端末が前記通信可能範囲に留まる時間を算出し、算出した時間を前記有効期限とする
ことを特徴とする分散処理システム。 - 請求項3に記載の分散処理システムであって、
前記基地局の処理割り当て手段は、前記有効期限も考慮して、依頼された処理を実行させる車載端末を特定する
ことを特徴とする分散処理システム。 - 無線通信によって互いに接続可能な他の車載端末及び基地局と分散処理システムを構成する車載端末であって、
前記基地局に対して、自端末が有する演算資源に関する情報である資源情報を送信するとともに、前記分散処理システムへ自端末を計算ノードとして登録する資源情報登録手段
と、
前記基地局から割り当てられる処理を実行する演算手段と、
自端末の位置情報及び予定走行経路を取得する車両位置情報取得手段と、
前記基地局の通信可能範囲を取得する基地局エリア取得手段と、
前記位置情報及び予定走行経路と前記基地局の通信可能範囲とに基づいて、自端末が前記基地局の通信可能範囲に入るかを予測する進入予測手段と、
を有し、
前記資源情報登録手段は、自端末が前記基地局の通信可能範囲に入ると予測された場合に、分散処理システムへの登録の準備を行う
ことを特徴とする車載端末。 - 無線通信によって互いに接続可能な他の車載端末及び基地局と分散処理システムを構成する車載端末であって、
前記基地局に対して、自端末が有する演算資源に関する情報である資源情報を送信するとともに、前記分散処理システムへ自端末を計算ノードとして登録する資源情報登録手段と、
前記基地局から割り当てられる処理を実行する演算手段と、
自端末の位置情報及び予定走行経路を取得する車両位置情報取得手段と、
前記基地局の通信可能範囲を取得する基地局エリア取得手段と、
車速を取得する車速取得手段と、
を有し、
前記資源情報には、車載端末が演算資源を分散処理システムに提供する有効期限が含まれ、
前記資源情報登録手段は、自端末の位置情報、予定走行経路、及び車速と前記基地局の通信可能範囲に基づいて、自端末が前記通信可能範囲に留まる時間を算出し、算出した時間を前記有効期限とする
ことを特徴とする車載端末。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005277715A JP2007087273A (ja) | 2005-09-26 | 2005-09-26 | 分散処理システム及び車載端末 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005277715A JP2007087273A (ja) | 2005-09-26 | 2005-09-26 | 分散処理システム及び車載端末 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2007087273A true JP2007087273A (ja) | 2007-04-05 |
Family
ID=37974171
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005277715A Pending JP2007087273A (ja) | 2005-09-26 | 2005-09-26 | 分散処理システム及び車載端末 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2007087273A (ja) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015526792A (ja) * | 2012-06-21 | 2015-09-10 | アルカテル−ルーセント | コンピュータネットワークにおいて車両搭載可能コントローラを動作させるための方法、車両搭載可能コントローラおよびデバイス |
JP5862662B2 (ja) * | 2011-05-20 | 2016-02-16 | 富士通株式会社 | データ処理方法 |
US9635671B2 (en) | 2011-01-13 | 2017-04-25 | Fujitsu Limited | Scheduling method |
WO2019202747A1 (ja) * | 2018-04-16 | 2019-10-24 | 住友電気工業株式会社 | 路側装置、車載装置、情報処理方法および情報処理プログラム |
JP2020030813A (ja) * | 2018-07-12 | 2020-02-27 | トヨタ自動車株式会社 | 車両コンテキストにおける計算タスクの管理 |
JP2020161925A (ja) * | 2019-03-26 | 2020-10-01 | 本田技研工業株式会社 | 通信装置及びプログラム |
JP2020160661A (ja) * | 2019-03-26 | 2020-10-01 | 本田技研工業株式会社 | 管理サーバ及びプログラム |
WO2020250512A1 (ja) * | 2019-06-12 | 2020-12-17 | 株式会社日立製作所 | 経路計画装置、経路計画方法及び経路計画システム |
WO2022230644A1 (ja) * | 2021-04-30 | 2022-11-03 | マツダ株式会社 | 管理システム及び管理方法 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1115799A (ja) * | 1997-06-26 | 1999-01-22 | Hitachi Ltd | 並列処理システム |
JP2001325041A (ja) * | 2000-05-12 | 2001-11-22 | Toyo Eng Corp | 計算機資源活用方法及びシステム |
JP2004102416A (ja) * | 2002-09-05 | 2004-04-02 | Toshiba Corp | 車載用電子機器およびサービス情報表示方法 |
JP2004164288A (ja) * | 2002-11-13 | 2004-06-10 | Denso Corp | 情報処理装置、情報処理支援装置、ユーザ情報管理装置および情報処理支援システム |
JP2004354086A (ja) * | 2003-05-27 | 2004-12-16 | Aisin Aw Co Ltd | ナビゲーションシステム |
JP2005055286A (ja) * | 2003-08-04 | 2005-03-03 | Toyota Motor Corp | ナビゲーション端末、ナビゲーションサーバ、方法、およびプログラム |
JP2005196635A (ja) * | 2004-01-09 | 2005-07-21 | Denso Corp | コンテンツ配信システム、コンテンツ配信サーバおよびコンテンツ再生端末 |
-
2005
- 2005-09-26 JP JP2005277715A patent/JP2007087273A/ja active Pending
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1115799A (ja) * | 1997-06-26 | 1999-01-22 | Hitachi Ltd | 並列処理システム |
JP2001325041A (ja) * | 2000-05-12 | 2001-11-22 | Toyo Eng Corp | 計算機資源活用方法及びシステム |
JP2004102416A (ja) * | 2002-09-05 | 2004-04-02 | Toshiba Corp | 車載用電子機器およびサービス情報表示方法 |
JP2004164288A (ja) * | 2002-11-13 | 2004-06-10 | Denso Corp | 情報処理装置、情報処理支援装置、ユーザ情報管理装置および情報処理支援システム |
JP2004354086A (ja) * | 2003-05-27 | 2004-12-16 | Aisin Aw Co Ltd | ナビゲーションシステム |
JP2005055286A (ja) * | 2003-08-04 | 2005-03-03 | Toyota Motor Corp | ナビゲーション端末、ナビゲーションサーバ、方法、およびプログラム |
JP2005196635A (ja) * | 2004-01-09 | 2005-07-21 | Denso Corp | コンテンツ配信システム、コンテンツ配信サーバおよびコンテンツ再生端末 |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9635671B2 (en) | 2011-01-13 | 2017-04-25 | Fujitsu Limited | Scheduling method |
JP5862662B2 (ja) * | 2011-05-20 | 2016-02-16 | 富士通株式会社 | データ処理方法 |
JP2015526792A (ja) * | 2012-06-21 | 2015-09-10 | アルカテル−ルーセント | コンピュータネットワークにおいて車両搭載可能コントローラを動作させるための方法、車両搭載可能コントローラおよびデバイス |
KR101735903B1 (ko) * | 2012-06-21 | 2017-05-15 | 알까뗄 루슨트 | 차량 장착형 컨트롤러, 차량 장착형 컨트롤러를 컴퓨터 네트워크에서 작동시키기 위한 방법 및 장치 |
US9723081B2 (en) | 2012-06-21 | 2017-08-01 | Alcatel Lucent | Method, a vehicle mountable controller and a device for operating a vehicle mountable controller in a computer network |
WO2019202747A1 (ja) * | 2018-04-16 | 2019-10-24 | 住友電気工業株式会社 | 路側装置、車載装置、情報処理方法および情報処理プログラム |
JP2020030813A (ja) * | 2018-07-12 | 2020-02-27 | トヨタ自動車株式会社 | 車両コンテキストにおける計算タスクの管理 |
JP7031642B2 (ja) | 2018-07-12 | 2022-03-08 | トヨタ自動車株式会社 | 車両コンテキストにおける計算タスクの管理 |
JP2020161925A (ja) * | 2019-03-26 | 2020-10-01 | 本田技研工業株式会社 | 通信装置及びプログラム |
JP2020160661A (ja) * | 2019-03-26 | 2020-10-01 | 本田技研工業株式会社 | 管理サーバ及びプログラム |
JP7049288B2 (ja) | 2019-03-26 | 2022-04-06 | 本田技研工業株式会社 | 管理サーバ及びプログラム |
JP7182502B2 (ja) | 2019-03-26 | 2022-12-02 | 本田技研工業株式会社 | 通信装置及びプログラム |
WO2020250512A1 (ja) * | 2019-06-12 | 2020-12-17 | 株式会社日立製作所 | 経路計画装置、経路計画方法及び経路計画システム |
WO2022230644A1 (ja) * | 2021-04-30 | 2022-11-03 | マツダ株式会社 | 管理システム及び管理方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Raza et al. | A survey on vehicular edge computing: architecture, applications, technical issues, and future directions | |
JP2007087273A (ja) | 分散処理システム及び車載端末 | |
JP5880302B2 (ja) | 路車間通信システム、管理サーバ、および車両 | |
CN111432372B (zh) | 确定多个交通状况的方法、设备和计算机可读存储介质 | |
US10924337B2 (en) | Vehicular cloud slicing | |
JP4611853B2 (ja) | 分散処理システム、車載端末、及び基地局 | |
Boukerche et al. | An efficient mobility-oriented retrieval protocol for computation offloading in vehicular edge multi-access network | |
CN113661721A (zh) | 用于提供行程特定QoS预测的V2X服务 | |
US10567251B2 (en) | Accurate mobile traffic information acquisition with minimal transmission cost and optional V2V extension | |
WO2009104721A1 (ja) | 携帯端末コンテキスト効率利用方法とシステム | |
US11861407B2 (en) | Method for managing computing capacities in a network with mobile participants | |
JP4804059B2 (ja) | 車載端末 | |
WO2015169219A1 (en) | Navigation method and apparatus | |
JP2006338264A (ja) | タスク割当装置およびタスク割当方法 | |
JP7047829B2 (ja) | 車両マクロクラウドにおける改善された無線通信 | |
US10743331B2 (en) | Method and apparatus for vehicle to cloud network traffic scheduling | |
CN112102647A (zh) | 通过车辆微云进行的协作停车位寻找 | |
JP2015056678A (ja) | 移動通信装置、マップ作成装置、リソース管理装置、無線局管理装置及び無線アクセスシステム | |
JP2012133726A (ja) | 車載通信装置および通信方法 | |
JP4707505B2 (ja) | 分散処理システム、車載端末、及び分散処理システムにおける管理ノード決定方法 | |
KR101965052B1 (ko) | V2x 기반 동적 통행 배정을 위한 장치, 이를 위한 방법 및 이 방법을 수행하는 프로그램이 기록된 컴퓨터 판독 가능한 기록매체 | |
JP7283215B2 (ja) | 車載装置、システム、制御方法、半導体集積回路及びコンピュータプログラム | |
WO2019202747A1 (ja) | 路側装置、車載装置、情報処理方法および情報処理プログラム | |
JP7354979B2 (ja) | 通信管理装置、通信管理方法、および通信管理プログラム | |
Lim et al. | Accurate and cost-effective traffic information acquisition using adaptive sampling: centralized and V2V schemes |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080625 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20091225 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100112 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100312 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20100518 |