JP4707505B2 - 分散処理システム、車載端末、及び分散処理システムにおける管理ノード決定方法 - Google Patents
分散処理システム、車載端末、及び分散処理システムにおける管理ノード決定方法 Download PDFInfo
- Publication number
- JP4707505B2 JP4707505B2 JP2005259616A JP2005259616A JP4707505B2 JP 4707505 B2 JP4707505 B2 JP 4707505B2 JP 2005259616 A JP2005259616 A JP 2005259616A JP 2005259616 A JP2005259616 A JP 2005259616A JP 4707505 B2 JP4707505 B2 JP 4707505B2
- Authority
- JP
- Japan
- Prior art keywords
- vehicle
- management node
- terminal
- vehicle terminal
- processing system
- 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.)
- Expired - Fee Related
Links
Images
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>
本実施形態は、複数の車両が無線通信によって形成したアドホック無線ネットワーク(自律分散協調ネットワーク)内におけるグリッドコンピューティングシステム(分散処理システム)である。なお、以下では、アドホック無線通信ネットワークによって接続された車両(車載端末)の集まりのことを、「車群」といい、車群によって構成されるグリッドコンピューティングシステムを「車群グリッド」という。
図1は、車両1に搭載される車載端末2の構成を示す図である。車載端末2は、CPU11、RAMなどの主記憶装置12、ハードディスクなどの補助記憶装置13を有する。また、車載端末2は、車両内のナビゲーション装置14や通信部15と接続されており、車両1の目的地までの経路を取得したり、他の車両や路側機などと通信を行うことが可能である。
次に、図4〜図6を用いて、本車群グリッドにおいて管理ノードを決定する際の処理を説明する。
図4は、新たに車群グリッドを形成するときの、管理ノード決定処理の流れを示すフローチャートである。
部15を介して車群内の他の車載端末に対して送信する。この形成要求を受け取った車載端末のうち、車群グリッドに参加する車載端末は、形成要求を送信した車載端末に、車群グリッドに参加する旨の登録通知を行う。この際、自車の目的地及び予定走行経路情報も合わせて通知する。ステップS102で、システム形成要求を送信した車載端末は、車群グリッドに参加する車両から登録通知を受信する。なお、登録通知には、図5に示すように、参加する車載端末が有する演算資源に関する情報、演算資源を提供する期間、目的地及び目的地までの予定走行経路情報が含まれる。
図6は、すでに形成されている車群グリッドに新たな車載端末が参加したときの処理の流れを示すフローチャートである。
ジョブをどの計算ノードに対して割り当てたかという情報や、計算ノードから受け取った演算ジョブの処理結果なども、新規車載端末に対して送信する。
図7及び図8を用いて、車群グリッドにおいて管理ノードを決定する処理の例を説明する。
図7は、幹線道路60を走行中の車両A〜Dが、車群グリッドを形成するときの各車両の予定走行経路を示す図である。なお図7は、説明のための図であり、その縮尺は正確に表されているわけではない。
図8は、幹線道路60を走行中の車両A〜Dで構成される車群グリッドに新たな車両Eが参加するときの各車両の予定走行経路を示す図である。
車群グリッドにおいて、車群に最も長く留まる車載端末を管理ノードとして選択することにより、管理ノードが車群グリッドから突然離脱することを防ぐことができる。つまり、管理ノードが消失した場合に生じる、演算資源情報の再収集などの処理を行わないようにすることができる。このようにすることで、長距離(長時間)にわたって安定的なグリッドコンピューティングシステムを、無線通信によって接続された車載端末から構成することが可能となる。
上述した実施形態では、予定走行経路情報としてナビゲーション装置14から取得した経路情報を用いたが、予定走行経路情報はこれに限られるものではない。例えば、走行経路があらかじめ定まっているバスや長距離トラックなどの車両の場合であれば、この走行経路を予定走行経路情報として用いることができる。また、車両に搭載された荷物に行き先情報を示すRF−IDが付されている場合には、この行き先情報を予定走行経路情報として用いることができる。また、迎車に向かうタクシーに行き先指示情報が与えられる場合には、この行き先指示情報を予定走行経路情報として用いることができる。
考えられる。
ても良い。
2 車載端末
11 CPU
12 主記憶装置
13 補助記憶装置
14 ナビゲーション装置
15 通信部
21 スケジューラ
22 資源管理部
23 資源提供部
24 アプリケーション
25 処理依頼部
26 資源情報記憶部
31 経路探索部
32 走行経路取得部
33 管理ノード決定部
34 グリッドミドルウェア
A、B、C、D、E 車両
Claims (7)
- 無線通信によって互いに接続され車群を形成する複数の車載端末から構成される分散処理システムであって、
前記複数の車載端末は、
計算ノードとして機能する複数の車載端末と、
管理ノードとして機能する車載端末と、
を含み、
前記分散処理システムは、
前記車載端末のそれぞれから、予定走行経路情報を取得する走行経路取得手段と、
取得した予定走行経路情報に基づいて、前記車載端末のうちから、前記車群が走行中の道路を最も遠くまで走行する車載端末を管理ノードとして機能させる管理ノード決定手段と、
を有することを特徴とする分散処理システム。 - 請求項1に記載の分散処理システムであって、
新たな車載端末が前記分散処理システムに参加する場合に、
前記走行経路取得手段は、前記新たに参加する車載端末から予定走行経路情報を取得し、
前記管理ノード決定手段は、前記新たに参加する車載端末が、前記車群が走行中の道路を前記管理ノードよりも遠くまで走行する場合には、前記新たな車載端末に計算ノードが有する演算資源に関する情報を送信するとともに、該新たな車載端末を新たな管理ノードとして機能させる
ことを特徴とする分散処理システム。 - 請求項1又は2に記載の分散処理システムであって、
前記予定走行経路情報は、入力された目的地情報に基づいて取得された、該目的地までの経路である
ことを特徴とする分散処理システム。 - 無線通信によって互いに接続される他の車載端末とともに分散処理システムを構成する車載端末であって、
前記他の車載端末から予定走行経路情報を取得する走行経路取得手段と、
取得した予定走行経路情報と自端末の予定走行経路情報に基づいて、自端末と前記他の車載端末を含む複数の車載端末のうちから、自端末が走行中の道路を最も遠くまで走行する車載端末を選択し、該選択した車載端末を管理ノードとして機能させ、他の車載端末を計算ノードとして機能させる管理ノード決定手段と、
を有することを特徴とする車載端末。 - 請求項4に記載の車載端末であって、
管理ノードとして機能しているときに、
前記走行経路取得手段は、前記分散処理システムに新たに参加する車載端末から予定走行経路情報を取得し、
前記管理ノード決定手段は、自端末が走行中の道路を前記新たに参加する車載端末が自端末よりも遠くまで走行する場合には、前記新たに参加する車載端末に計算ノードが有する演算資源に関する情報を送信するとともに、該新たに参加する車載端末を新たな管理ノードとして機能させる
ことを特徴とする車載端末。 - 請求項4又は5に記載の車載端末であって、
入力された目的地情報に基づいて、前記目的地までの経路を取得する経路探索手段を有し、
前記予定走行経路情報は、前記目的地までの前記経路である
ことを特徴とする車載端末。 - 無線通信によって互いに接続され車群を形成する複数の車載端末から構成され、
計算ノードとして機能する複数の車載端末と、
管理ノードとして機能する車載端末と、
を含む分散処理システムにおける管理ノード決定方法であって、
前記車載端末のそれぞれから、予定走行経路情報を取得し、
取得した走行経路情報に基づいて、前記車載端末のうちから、前記車群が走行中の道路を最も遠くまで走行する車載端末を管理ノードとして機能させる
ことを特徴とする分散処理システムにおける管理ノード決定方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005259616A JP4707505B2 (ja) | 2005-09-07 | 2005-09-07 | 分散処理システム、車載端末、及び分散処理システムにおける管理ノード決定方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005259616A JP4707505B2 (ja) | 2005-09-07 | 2005-09-07 | 分散処理システム、車載端末、及び分散処理システムにおける管理ノード決定方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007072801A JP2007072801A (ja) | 2007-03-22 |
JP4707505B2 true JP4707505B2 (ja) | 2011-06-22 |
Family
ID=37934184
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005259616A Expired - Fee Related JP4707505B2 (ja) | 2005-09-07 | 2005-09-07 | 分散処理システム、車載端末、及び分散処理システムにおける管理ノード決定方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4707505B2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4992705B2 (ja) * | 2007-12-27 | 2012-08-08 | 株式会社エクォス・リサーチ | 隊列走行システム |
EP2390744B1 (en) * | 2010-05-31 | 2012-11-14 | Volvo Car Corporation | Control system for travel in a platoon |
JP6520693B2 (ja) * | 2015-12-18 | 2019-05-29 | トヨタ自動車株式会社 | 計算リソース提供方法および計算リソース提供システム |
DE102016219645B3 (de) * | 2016-10-10 | 2018-01-04 | Audi Ag | Verfahren und Rechensystem zum Senken eines Energiebedarfs eines Fahrzeugs |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09210710A (ja) * | 1996-01-30 | 1997-08-15 | Denso Corp | ナビゲーションシステム |
JP2000285381A (ja) * | 1999-03-31 | 2000-10-13 | Equos Research Co Ltd | 車両追従システム |
JP2003115095A (ja) * | 2001-10-03 | 2003-04-18 | Denso Corp | 車群走行制御装置 |
JP2004118610A (ja) * | 2002-09-27 | 2004-04-15 | Alpine Electronics Inc | 車車間通信方法 |
JP2004145672A (ja) * | 2002-10-24 | 2004-05-20 | Alpine Electronics Inc | 車両間通信情報処理装置 |
JP2005227181A (ja) * | 2004-02-13 | 2005-08-25 | Toyota Motor Corp | 移動体通信ナビゲーションシステム、移動体ルート検索方法、および移動体 |
-
2005
- 2005-09-07 JP JP2005259616A patent/JP4707505B2/ja not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09210710A (ja) * | 1996-01-30 | 1997-08-15 | Denso Corp | ナビゲーションシステム |
JP2000285381A (ja) * | 1999-03-31 | 2000-10-13 | Equos Research Co Ltd | 車両追従システム |
JP2003115095A (ja) * | 2001-10-03 | 2003-04-18 | Denso Corp | 車群走行制御装置 |
JP2004118610A (ja) * | 2002-09-27 | 2004-04-15 | Alpine Electronics Inc | 車車間通信方法 |
JP2004145672A (ja) * | 2002-10-24 | 2004-05-20 | Alpine Electronics Inc | 車両間通信情報処理装置 |
JP2005227181A (ja) * | 2004-02-13 | 2005-08-25 | Toyota Motor Corp | 移動体通信ナビゲーションシステム、移動体ルート検索方法、および移動体 |
Also Published As
Publication number | Publication date |
---|---|
JP2007072801A (ja) | 2007-03-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Abbas et al. | SD-IoV: SDN enabled routing for internet of vehicles in road-aware approach | |
Raza et al. | A survey on vehicular edge computing: architecture, applications, technical issues, and future directions | |
Ning et al. | Vehicular fog computing: Enabling real-time traffic management for smart cities | |
Wang et al. | Real-time path planning based on hybrid-VANET-enhanced transportation system | |
JP4611853B2 (ja) | 分散処理システム、車載端末、及び基地局 | |
JP2007087273A (ja) | 分散処理システム及び車載端末 | |
JP2008027011A (ja) | プローブ情報収集システムおよびその収集装置ならびに収集方法およびプログラム | |
Boukerche et al. | An efficient mobility-oriented retrieval protocol for computation offloading in vehicular edge multi-access network | |
US20220050725A1 (en) | Method for managing computing capacities in a network with mobile participants | |
US11032370B2 (en) | Wireless communications in a vehicular macro cloud | |
US11086670B2 (en) | Platooning of computational resources in automated vehicles networks | |
JP4707505B2 (ja) | 分散処理システム、車載端末、及び分散処理システムにおける管理ノード決定方法 | |
Bilal et al. | Road oriented traffic information system for vehicular ad hoc networks | |
Manogaran et al. | Displacement-aware service endowment scheme for improving intelligent transportation systems data exchange | |
Kamiński et al. | Multiagent routing simulation with partial smart vehicles penetration | |
Mittal et al. | A distributed task orchestration scheme in collaborative vehicular cloud edge networks | |
Bitam et al. | Cloud computing-based message dissemination protocol for vehicular ad hoc networks | |
Patil et al. | Congestion control mechanisms in vehicular networks: A perspective on Internet of vehicles (IoV) | |
Zhu et al. | Transfer problem in a cloud-based public vehicle system with sustainable discomfort | |
Tandon et al. | Achm: An efficient scheme for vehicle routing using aco and hidden markov model | |
Wu et al. | A geographic routing protocol based on trunk line in VANETs | |
Prakash et al. | Fuel consumption and delay aware traffic scheduling in vanet environment | |
Ali et al. | Dynamic urban evaluation routing protocol for enhanced vehicle ad hoc networks | |
CN114727273A (zh) | 常开移动性即服务连接性 | |
JP7283215B2 (ja) | 車載装置、システム、制御方法、半導体集積回路及びコンピュータプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080826 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110204 |
|
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: 20110215 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110315 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4707505 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |