JP6520693B2 - Calculation resource provision method and calculation resource provision system - Google Patents
Calculation resource provision method and calculation resource provision system Download PDFInfo
- Publication number
- JP6520693B2 JP6520693B2 JP2015247254A JP2015247254A JP6520693B2 JP 6520693 B2 JP6520693 B2 JP 6520693B2 JP 2015247254 A JP2015247254 A JP 2015247254A JP 2015247254 A JP2015247254 A JP 2015247254A JP 6520693 B2 JP6520693 B2 JP 6520693B2
- Authority
- JP
- Japan
- Prior art keywords
- vehicle
- task
- information
- user terminal
- group
- 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
Landscapes
- Mobile Radio Communication Systems (AREA)
Description
本発明は、ユーザ端末からタスクの実行依頼を受け付けて実行する計算リソース提供方法およびシステムに関する。
関連する。
The present invention relates to a computing resource providing method and system for receiving and executing a task execution request from a user terminal.
Related
近年、車両には高機能な計算処理装置、記憶装置、無線通信装置、センサが搭載されている。このような計算リソースを他車両や車両以外の装置に提供することで、車両ネットワークシステムはICT基盤(巨大なCPUやストレージ等)として活用できる。 2. Description of the Related Art In recent years, vehicles are equipped with highly functional calculation processing devices, storage devices, wireless communication devices, and sensors. By providing such computing resources to other vehicles and devices other than vehicles, the vehicle network system can be utilized as an ICT base (large CPU, storage, etc.).
このような車両ネットワークに対してスマートフォンなどの携帯情報端末(ユーザ端末)から計算タスクの実行を依頼することが想定される(非特許文献1)。計算タスクの実行を車両ネットワークに依頼することで、携帯情報端末は、消費電力の削減や、より迅速な計算結果の取得といった効果が得られる。 It is assumed that the execution of the calculation task is requested from such a portable information terminal (user terminal) such as a smartphone to such a vehicle network (Non-Patent Document 1). By requesting the vehicle network to execute the calculation task, the portable information terminal can achieve effects such as reduction of power consumption and acquisition of calculation results more quickly.
車両は高速で移動するため、車両とユーザ端末とが通信できる期間は比較的短い。非特許文献2は、ユーザ端末との通信可能期間が限られていることを考慮して、以下に示す処理を行うことを提案する。すなわち、タスクの実行依頼を受け付けた端末は、ユーザ端末の通信範囲内に存在する間のみタスクを実行し、範囲外に移動する際には、適切な(タスクを実行可能であり、ユーザ端末と通信可能な)他端末に計算タスクを渡す。この際、適切な他端末が存在しない場合には、ユーザ端末に途中結果を返す。
Since the vehicle travels at high speed, the period during which the vehicle and the user terminal can communicate is relatively short. Non-Patent
非特許文献2では、計算タスクを依頼する情報処理端末を決定する際に、それぞれの情報処理端末の情報のみを考慮して決定する。すなわち、計算タスクの委託端末を決定する際に、委託端末がユーザ端末の通信範囲外に移動する際のタスクの移行先を考慮することはできない。委託端末が移行先を発見できない場合には、ユーザ端末に途中結果とタスクが戻される。そのため、情報処理端末が断続的にユーザ端末周辺に出現する場合には、その都度、タスク委託処理とそのための通信処理が発生し、ユーザ端末が自身でそのタスクを実行するよりも消費電力が増えたりタスク完了時刻が遅くなったりしてしまう。このように、非特許文献2では、ユーザ端末は、計算タスクを他端末に委託すべきか自ら実行すべきかを適切に判断することができない。
In
本発明は、ユーザ端末が車両に対して計算タスクを委託することが有利であるかどうかを適切に判断可能な計算リソース提供方法およびシステムを提供することを目的とする。 An object of the present invention is to provide a calculation resource providing method and system capable of appropriately determining whether it is advantageous for a user terminal to consign a calculation task to a vehicle.
上記の目的を達成するために、本発明の第一の態様では、複数の車載端末から構成され
る車両システムにおいて、直接または間接的に通信可能な複数の車両からなる車群を形成し、車群として提供可能な計算リソース(計算資源)に関する情報をユーザ端末に提供する。これにより、ユーザ端末は、中長期的に利用可能な計算リソースが把握でき、計算タスクを委託すべきかどうかを適切に判断できる。
In order to achieve the above object, according to a first aspect of the present invention, in a vehicle system including a plurality of on-board terminals, a vehicle group including a plurality of vehicles capable of direct or indirect communication is formed, Information on computing resources (computing resources) that can be provided as a group is provided to the user terminal. Thus, the user terminal can grasp available computing resources in the medium to long term, and can appropriately determine whether or not to consign computing tasks.
より具体的には、本発明の一態様は、複数の車載端末から構成され、ユーザ端末からタスクの実行依頼を受け付けて実行する車両システムにおける計算リソース提供方法であって、通知ステップと、車群形成管理ステップと、車群リソース情報生成ステップと、実行依頼受信ステップと、を含む。 More specifically, one aspect of the present invention is a calculation resource providing method in a vehicle system which comprises a plurality of in-vehicle terminals and receives and executes a task execution request from a user terminal. It includes a formation management step, a vehicle group resource information generation step, and an execution request reception step.
通知ステップでは、車載端末の間で、それぞれの車両が提供可能なリソースに関する情報を含む情報(車両情報)を交換する。各車載端末が送信する車両情報は、少なくとも自車両が提供可能なリソースに関する情報を含み、自車両が把握している車群内の車両が提供可能なリソースに関する情報も含むことが望ましい。計算リソースに関する情報は、例えば、車載端末が提供可能な機能や、演算速度、利用可能な記憶容量が該当する。車両情報は、上記の情報以外に、車両の識別子、位置、移動速度、目的地、走行予定経路などの情報を含むことも好ましい。 In the notification step, information (vehicle information) including information on resources that each vehicle can provide is exchanged between the on-vehicle terminals. It is preferable that the vehicle information transmitted by each on-vehicle terminal includes at least information on resources that can be provided by the host vehicle, and also includes information on resources that can be provided by vehicles in the vehicle group that the host vehicle knows. The information related to the calculation resource corresponds to, for example, a function that can be provided by the on-vehicle terminal, an operation speed, and an available storage capacity. The vehicle information preferably includes information such as a vehicle identifier, a position, a moving speed, a destination, and a planned travel route, in addition to the above information.
車群形成管理ステップでは、各車載端末が、自車両が把握している車両情報および他の車両から送信される車両情報に基づいて、車群の形成および管理を行う。車群は、自車両と直接あるいは他の車両を介して間接的に(マルチホップで)通信可能な車両の少なくとも一部から形成されることが望ましい。車群は、直接または間接的に通信可能な全ての車両から形成されてもよいし、その一部、例えば自車両よりも後方の車両から形成されてもよい。車群の形成にあたっては、車両情報に含まれる任意の情報を考慮に入れることができる。例えば、車両情報に目的地や移動速度が含まれる場合には、自車両と通信可能な期間を予測してその期間が所定の長さ以上の車両を、車群に含めるようにしてもよい。車群形成管理ステップでは、さらに、車群を構成する各車両についての情報を取得することも好ましい。例えば、車両情報に基づいて、各車両の位置や、車群全体の移動速度、車群内の最後方車両の識別子などを車群に関する情報として取得することができる。 In the vehicle group formation management step, each on-vehicle terminal performs formation and management of a vehicle group based on vehicle information known by the host vehicle and vehicle information transmitted from other vehicles. The group of vehicles is preferably formed of at least a part of vehicles that can communicate with the vehicle directly or indirectly (multi-hop) via other vehicles. The vehicle group may be formed of all vehicles capable of direct or indirect communication, or may be formed of a part of them, for example, vehicles behind the host vehicle. When forming a group of vehicles, any information contained in the vehicle information can be taken into account. For example, when the destination and the moving speed are included in the vehicle information, a period in which communication with the host vehicle is communicable may be predicted, and a vehicle having the predetermined period or more may be included in the vehicle group. In the vehicle group formation management step, it is also preferable to further acquire information on each of the vehicles constituting the vehicle group. For example, based on the vehicle information, the position of each vehicle, the moving speed of the entire vehicle group, the identifier of the rearmost vehicle in the vehicle group, and the like can be acquired as information on the vehicle group.
車群リソース情報生成ステップでは、車群リソース情報を生成する。車群リソース情報には、車群がユーザ端末と通信可能な時間と、車群が当該時間内において提供可能な計算リソースとに関する情報を含む。なお、車群がユーザ端末と通信可能な時間は、車群内のいずれかの車両がユーザ端末と通信可能な時間として表されればよく、個々の車両がユーザ端末と通信可能な時間は必ずしも求めなくてもよい。また、車群が提供可能な計算リソースについても、車群が全体として提供可能な計算リソースとして表されればよい。提供可能な計算リソースに関する情報は、例えば、対応可能なタスクの種類に関する情報、単位時間あたりの計算量、利用可能な記憶容量を含む。 In the vehicle group resource information generation step, vehicle group resource information is generated. The vehicle group resource information includes information on the time when the vehicle group can communicate with the user terminal and the calculation resource that the vehicle group can provide within the time. The time when the vehicle group can communicate with the user terminal may be expressed as the time when any vehicle in the vehicle group can communicate with the user terminal, and the time when each vehicle can communicate with the user terminal is not necessarily You do not have to ask for it. In addition, the calculation resources that can be provided by the vehicle group may be represented as the calculation resources that can be provided by the vehicle group as a whole. The information on computing resources that can be provided includes, for example, information on the types of tasks that can be supported, the amount of computation per unit time, and available storage capacity.
実行依頼受信ステップでは、車載端末が、車群リソース情報と合致するタスクの実行依頼をユーザ端末から受け付ける。車群リソース情報と合致するタスクというのは、車両システムでの実行が適切であると車群リソース情報に基づいて判断されるタスクを意味する。この判断を行う主体は、ユーザ端末であってもよいし、車載端末であってもよい。例えば、車載端末が上記車群リソース情報をユーザ端末に送信し、ユーザ端末が車群リソース情報に基づいてタスクの車両システムへの実行依頼が適切であるか判断して、実行依頼が適切なタスクを車載端末に送信し、車載端末がユーザ端末から当該実行依頼を取得することができる。あるいは、ユーザ端末が車載端末に対してタスクの実行に必要とされる要件を通知し、車載端末が車群リソース情報に基づいて当該要件を満足するかを判断して、満足する場合にタスクの実行依頼をユーザ端末から受け付けることもできる。 In the execution request receiving step, the in-vehicle terminal receives from the user terminal an execution request for a task that matches the vehicle group resource information. A task that matches the vehicle group resource information means a task that is determined based on the vehicle group resource information that the execution in the vehicle system is appropriate. The subject that makes this determination may be a user terminal or an on-vehicle terminal. For example, the in-vehicle terminal transmits the vehicle group resource information to the user terminal, and the user terminal determines whether the execution request for the task to the vehicle system is appropriate based on the vehicle group resource information, and the task having the appropriate execution request Can be transmitted to the in-vehicle terminal, and the in-vehicle terminal can acquire the execution request from the user terminal. Alternatively, if the user terminal notifies the in-vehicle terminal of the requirements required to execute the task, and if the in-vehicle terminal satisfies the requirement based on the vehicle group resource information, the task is performed. The execution request can also be received from the user terminal.
このような構成によれば、ユーザ端末は、個々の車載端末ではなく車群が全体として提供可能な計算リソースを把握できる。すなわち、ユーザ端末は、中長期的に利用可能な計算リソースを考慮して、自装置でタスクを実行すべきか、車群(車載端末)に実行を依頼するべきかを適切に判断することができるようになる。これにより、車載端末への無駄な接続を減らし、ユーザ端末における不要な負荷の増加を避けることができる。 According to such a configuration, the user terminal can comprehend the computational resources that the vehicle group as a whole can provide, not the individual on-board terminals. That is, the user terminal can appropriately determine whether to execute the task in its own device or to request the vehicle group (vehicle-mounted terminal) to execute the task in consideration of available computing resources in the medium to long term It will be. As a result, unnecessary connection to the on-vehicle terminal can be reduced, and an increase in unnecessary load on the user terminal can be avoided.
本発明における計算リソース提供方法は、さらに以下の決定ステップ、移送ステップ、実行ステップを含むことができる。 The computing resource providing method in the present invention may further include the following determination steps, transfer steps, and execution steps.
決定ステップでは、ユーザ端末からタスクの実行依頼を受け付けた車載端末が、車群リソース情報に基づいて、タスクを実行する車載端末を決定する。この決定は、車群内の車載端末の中から、当該タスクを実行可能な1または複数台の車載端末を選択することにより行える。決定に際して、処理が最も早く終了できる車載端末を選択したり、要求された期限までに処理を終了できる車載端末を選択したりするなど、その他の要素を考慮することも好ましい。依頼されたタスクが分割可能であれば、分割して複数の車載端末に実行させてもよい。また、同一のタスクを複数の車載端末に実行させてもよい。 In the determination step, the on-board terminal that has received the task execution request from the user terminal determines the on-board terminal to execute the task based on the vehicle group resource information. This determination can be performed by selecting one or more in-vehicle terminals capable of executing the task from among the in-vehicle terminals in the vehicle group. At the time of determination, it is also preferable to consider other factors such as selecting an in-vehicle terminal that can finish processing the earliest, or selecting an in-vehicle terminal that can finish processing by the requested time limit. If the requested task can be divided, it may be divided and executed by a plurality of on-vehicle terminals. In addition, the same task may be performed by a plurality of on-vehicle terminals.
移送ステップでは、ユーザ端末からタスクの実行依頼を受け付けた車載端末が、決定ステップにおいて決定された車載端末に対して当該タスクを移送する。移送先の車載端末と直接の通信ができない場合には、車両システム内での中継(マルチホップ通信)が行われる。 In the transfer step, the in-vehicle terminal that receives the task execution request from the user terminal transfers the task to the in-vehicle terminal determined in the determination step. When direct communication with the destination vehicle terminal can not be performed, relay (multi-hop communication) in the vehicle system is performed.
実行ステップでは、タスクを移送された車載端末が当該タスクを実行する。タスクの実行が完了したら、当該タスクを実行していた車載端末が、計算結果をユーザ端末に送信する。計算結果のユーザ端末への送信は、直接の通信によって行われてもよいし、車群内の他の車載端末を介して行われてもよい。計算結果のユーザ端末への送信は、タスク完了後すぐに行われることが好ましいが、所定時間後に行われてもよい。例えば、タスクを実行している車載端末がタスクの実行完了時にはユーザ端末と直接通信可能ではないが、その後にユーザ端末と直接通信可能になると予測される場合には、ユーザ端末と直接通信可能になるのを待ってから、ユーザ端末に計算結果を送信してもよい。 In the execution step, the in-vehicle terminal to which the task has been transferred executes the task. When the execution of the task is completed, the on-board terminal executing the task transmits the calculation result to the user terminal. The transmission of the calculation result to the user terminal may be performed by direct communication or may be performed via another in-vehicle terminal in the vehicle group. The transmission of the calculation result to the user terminal is preferably performed immediately after the task is completed, but may be performed after a predetermined time. For example, if it is predicted that the on-board terminal executing the task can not directly communicate with the user terminal when the task execution is completed, then it can directly communicate with the user terminal The calculation result may be sent to the user terminal after waiting for
このような構成によれば、ユーザ端末は車群全体を一つのエンティティとして捉えることができ、車群を構成する個々の車載端末についての情報を把握する必要がなくなる。すなわち、車載端末間でのタスクの受け渡しの際に、ユーザ端末が関与する必要がなくなるので、ユーザ端末が行う処理量や電力消費量を減らすことができる。 According to such a configuration, the user terminal can grasp the entire vehicle group as one entity, and it is not necessary to grasp information on individual in-vehicle terminals constituting the vehicle group. That is, since the user terminal does not need to be involved in the task transfer between the in-vehicle terminals, the processing amount and the power consumption performed by the user terminal can be reduced.
本発明における計算リソース提供方法は、ユーザ端末からタスクの実行依頼を受け付けた後に、ユーザ端末と車群とが継続して通信可能な時間に関する情報を定期的に算出するステップと、上記通信可能な時間内にタスクが完了しないと予測される場合は、前記タスクを実行している車載端末がタスクの途中結果をユーザ端末に直接または間接的に送信するステップと、をさらに含むことも好ましい。通信可能な時間に関する情報の算出および時間内にタスクが完了するか否かの予測は、タスクを実行している車載端末が行ってもよいし、車群内の他の車載端末が行ってもよい。時間内にタスクが完了するか否かの予測は、例えば、残りの計算量と通信可能時間と単位時間あたりに実行可能な計算量に基づいて行うことができる。あるいは、ユーザ端末と車群の最後方車両の間の距離が所定の閾値以下となった場合に、時間内に処理が完了しないと判断することもできる。この所定の閾値は、固定値であってもよく、車群の移動速度が速いほど小さい値であってもよい。 The calculation resource providing method according to the present invention comprises the steps of: periodically calculating information on the time during which the user terminal and the vehicle group can continuously communicate after receiving the task execution request from the user terminal; It is preferable that the on-vehicle terminal executing the task transmit the result of the task directly or indirectly to the user terminal if it is predicted that the task will not be completed in time. The calculation of the information regarding the communicable time and the prediction of whether or not the task is completed within the time may be performed by the on-vehicle terminal executing the task, or may be performed by another on-vehicle terminal in the vehicle group Good. The prediction of whether or not the task is completed in time can be performed, for example, based on the remaining amount of calculation, the communicable time and the amount of calculation that can be performed per unit time. Alternatively, when the distance between the user terminal and the rearmost vehicle of the vehicle group becomes equal to or less than a predetermined threshold value, it may be determined that the processing is not completed in time. The predetermined threshold may be a fixed value, or may be a smaller value as the moving speed of the vehicle group is faster.
このような構成によれば、ユーザ端末と車群とが通信可能な間にタスクの実行が完了しなかった場合であっても、その結果(途中結果)をユーザ端末に送信することができる。 According to such a configuration, even when the execution of the task is not completed while the user terminal and the vehicle group can communicate, the result (halfway result) can be transmitted to the user terminal.
本発明において、ユーザ端末から依頼されたタスクは1つの車載端末が行う必要は無く、タスク実行中の車載端末が、実行途中にタスクを他の車載端末に移送してもよい。例えば、タスクを実行している車載端末は、前記車両情報に基づいて、前記車群内の他の車載端末が前記タスクの実行に適していると判断された場合には、前記タスクを当該他の車載端末へ移送することができる。適切さの判断基準は、適宜定めることができる。 In the present invention, the task requested by the user terminal does not have to be performed by one in-vehicle terminal, and the in-vehicle terminal executing the task may transfer the task to another in-vehicle terminal during execution. For example, when it is determined that another in-vehicle terminal in the vehicle group is suitable for execution of the task based on the vehicle information, the in-vehicle terminal executing the task performs the other task. Can be transported to the Judgment criteria for appropriateness can be determined as appropriate.
このような構成によれば、タスクを実行に適した車載端末が変化した場合に、タスクを移送して当該車載端末にタスクを実行させることができる。すなわち、常に車群内の適切な車載端末がタスクを実行するようにできる。 According to such a configuration, when the on-vehicle terminal suitable for executing the task changes, the task can be transferred to cause the on-vehicle terminal to execute the task. That is, an appropriate on-board terminal in the vehicle group can always perform the task.
また、本発明の車群形成管理ステップにおいて、各車載端末は、自車両と同じ方向に走行し、自車両よりも後方に位置し、かつ、直接または間接的に通信可能な車両が車群に含まれると判断する、ことができる。この場合、それぞれの車載端末が把握している車群は異なる車両から構成されることになる。 Further, in the vehicle group formation management step of the present invention, each in-vehicle terminal travels in the same direction as the host vehicle, is located behind the host vehicle, and can communicate directly or indirectly with a vehicle group. It can be judged that it is included. In this case, a group of vehicles that each of the on-vehicle terminals grasps is composed of different vehicles.
この場合、他車両が前方に位置するか後方に位置するかの判断を、位置情報に基づいて行うこともできるが、次のようにして行うこともできる。すなわち、通知ステップにおいては、各車載端末は、自車両が車群に属すると判断する車両および自車両に関する情報を前記車両情報として送信する。また、自車両の前方に車両が検知された場合は、前方に車両が検知された旨を前記車両情報に含めて送信する。車群形成管理ステップでは、前方に車両が検知された旨も自車両に関する情報も含まれない車両情報、前方に車両が検知された旨と自車両に関する情報が含まれる車両情報、および、前記車群に属する車両の車両情報を用いて、車群を形成および管理する。このようにすれば、位置情報に基づいて前後関係を判断するよりも簡単な処理によって、車両の前後関係を判断することができる。 In this case, whether the other vehicle is positioned forward or backward can be determined based on the position information, but can also be determined as follows. That is, in the notification step, each on-vehicle terminal transmits, as the vehicle information, information on a vehicle for which the host vehicle is determined to belong to the vehicle group and the host vehicle. Moreover, when a vehicle is detected ahead of the own vehicle, the fact that the vehicle was detected ahead is included in the vehicle information and transmitted. In the group formation control step, vehicle information not including the fact that a vehicle is detected forward or information about the vehicle is included, vehicle information including an indication that a vehicle is detected forward and information about the vehicle, and the vehicle A vehicle group is formed and managed using vehicle information of vehicles belonging to the group. In this way, the anteroposterior relationship of the vehicle can be determined by a process simpler than determining the anteroposterior relationship based on the position information.
本発明において、計算タスクとは、情報処理装置(コンピュータ)において実行可能な任意の処理を意味する。したがって、計算タスクには、数式の演算だけでなく、外部装置からのデータの取得や、外部装置へのデータの出力・送信などの処理も含まれる。また、計算タスクは、単にタスクとも称される。 In the present invention, the calculation task means any process that can be executed in an information processing apparatus (computer). Therefore, the calculation task includes not only calculation of mathematical expressions but also processing such as acquisition of data from an external device and output / transmission of data to an external device. Also, calculation tasks are also simply referred to as tasks.
本発明において、計算タスクの実行依頼は、どのような態様によって実施されてもよい。例えば、実行依頼は、バイナリ、実行可能なスクリプト言語を含むソースコード、中間コード(バイトコードとも呼ばれる)、実行コマンドあるいは関数名、または一般的な作業指示書とすることができ、これにデータ、パラメータ、引数、処理結果などを加えて渡してもよい。 In the present invention, the submission of a calculation task may be performed in any manner. For example, the submission can be binary, source code including an executable scripting language, an intermediate code (also called byte code), an execution command or function name, or a general work order, including data, Parameters, arguments, processing results, etc. may be added and passed.
本明細書において、車載端末とは、車両に備え付けられた情報処理装置(コンピュータ)や、車両内部に持ち運ばれた情報処理装置を意味する。情報処理装置は、CPU(Central Processing Unit)やMPU(Micro Processing Unit)などの汎用の演算プロセッサとプログラムを格納した記憶装置の組み合わせ、FPGA(Field-Programmable Gate Array)などのプログラム可能な集積回路(プログラマブルロジックデバイス)、ASIC
(Application Specific Integrated Circuit)などの集積回路、の少なくともいずれか
を含む。
In the present specification, the on-vehicle terminal means an information processing apparatus (computer) provided in a vehicle or an information processing apparatus carried into the interior of the vehicle. The information processing apparatus is a combination of a general-purpose arithmetic processor such as a central processing unit (CPU) or a micro processing unit (MPU) and a storage device storing a program, and a programmable integrated circuit (field-programmable gate array) such as an FPGA (field-programmable gate array). Programmable logic device), ASIC
And / or an integrated circuit such as an application specific integrated circuit.
なお、本発明は、上記処理の少なくとも一部を実行する計算リソース提供方法として捉えることもできる。本発明は、上記処理の少なくとも一部を実行する手段を備える計算リソース提供システム、車両システム、あるいは車載端末(車載通信装置)として捉えることができる。また、本発明は、この方法をコンピュータに実行させるためのコンピュータプログラム、あるいはこのコンピュータプログラムを非一時的に記憶したコンピュータ可
読記憶媒体として捉えることもできる。上記手段および処理の各々は可能な限り互いに組み合わせて本発明を構成することができる。
The present invention can also be understood as a computing resource providing method that executes at least a part of the above-described processing. The present invention can be grasped as a computing resource providing system, a vehicle system, or an in-vehicle terminal (in-vehicle communication device) including means for executing at least a part of the above-mentioned processing. Also, the present invention can be regarded as a computer program for causing a computer to execute this method, or a computer readable storage medium storing this computer program non-temporarily. Each of the above means and processes can be combined with one another as much as possible to constitute the present invention.
本発明によれば、ユーザ端末が車両に対して計算タスクを委託することが有利であるかどうかを適切に判断可能な計算リソース提供方法およびシステムを提供できる。 According to the present invention, it is possible to provide a calculation resource providing method and system capable of appropriately determining whether it is advantageous for a user terminal to delegate a calculation task to a vehicle.
以下では説明の簡略化のために、車載端末と車両とを区別せずに相互に交換可能な意味として用いる。例えば、車両に搭載された車載端末が処理を行うことを、車両が処理を行うと表現することがある。あるいは、車両の位置や移動経路のことを、車載端末の位置や移動経路と表現することもある。また、車両と当該車両に搭載された車載端末に対して、同一の参照符号を用いることもある。 In the following, in order to simplify the description, the on-vehicle terminal and the vehicle are used interchangeably as they are not distinguished. For example, it may be expressed that a vehicle performs processing that a vehicle-mounted terminal mounted in the vehicle performs processing. Alternatively, the position of the vehicle or the movement route may be expressed as the position of the on-vehicle terminal or the movement route. Also, the same reference numeral may be used for a vehicle and an on-vehicle terminal mounted on the vehicle.
<概要>
図1は、本実施形態に係る計算システムのシステム概要を説明する図である。本実施形態に係る計算システムは、ユーザが利用するユーザ端末200および車両に搭載された複数の車載端末100から構成され、ユーザ端末200が車載端末100に対して計算タスクの実行を委託する。
<Overview>
FIG. 1 is a diagram for explaining the system outline of the calculation system according to the present embodiment. The calculation system according to the present embodiment includes a
本実施形態では、複数の車載端末100が車群10を形成し、ユーザ端末200からは車群10が1つの計算リソースとして把握できるようにする。例えば、ユーザ端末200が車群10内のある車両にタスクを実行依頼した後の車群10内での計算タスクの移送には、ユーザ端末200が関与する必要がないように構成する。ユーザ端末から委託された計算タスクは、車群10内のいずれかの車載端末100(複数であってもよい)によって実行され、いずれかの車載端末100からユーザ端末に計算結果が送信される。
In the present embodiment, a plurality of in-
このように、ユーザ端末200にとって、車群10が1つの計算リソースとして認識できるように、車群10を構成する車両100からは、車群10が全体としてユーザ端末200と通信可能な間に提供可能な計算リソースに関する情報を提供する必要がある。車群全体としての計算リソースに関する情報(車群リソース情報と称する)の生成および通知方法については、以下で詳細に説明する。
Thus, from the
<構成>
図2Aは、本実施形態における車載端末100の装置構成を示す図である。車載端末100は、演算装置101、記憶装置102、GPS装置103、入出力装置104、無線通信装置105、複数のセンサ106を含む。
<Configuration>
FIG. 2A is a diagram showing a device configuration of the on-
演算装置101は、CPU(Central Processing Unit)やMPU(Micro Processing Unit)などのプロセッサを含み、記憶装置102に格納されたプログラムを実行することで所定の機能を提供する。記憶装置102は、RAM(Random Access Memory)などの主記憶装置や半導体メモリ・磁気ディスク・光ディスク・光磁気ディスクなどの補助記憶装置を含む。GPS装置103は、不図示のGPS受信機からGPS衛星信号を受信し、車両100の位置情報を取得する。入出力装置104は、キーボードや種々のポインティングデバイス(マウス、タッチパッド、タッチパネル、ペンタブレット等)やマイクなどの入力装置、ディスプレイ装置(液晶ディスプレイ・CRTディスプレイ・プロジェクタ等)や音声出力装置などの出力装置を含む。無線通信装置105、他の車両100およびユーザ端末200との間で通信可能な無線通信装置である。無線通信の通信方式は、任意であってよい。また、車両間での通信とユーザ端末との通信は、同一方式であってもよいし、それぞれ異なる方式であってもよい。センサ106は、車両100の内部および外部に関する情報を取得するためのセンサであり、例えば、車外カメラ(可視光カメラや赤外カメラ、ステレオカメラも含む)、測距レーダー(ミリ波レーダー、超音波レーダー)、車速センサ、加速度センサなどが含まれる。
The
図2Bは、車載端末100の機能構成を示す機能ブロック図である。車両100の演算装置101が記憶装置102に格納されているプログラムを実行することで、以下の機能が実現される。すなわち、車載端末100は、車両情報取得部11、リソース情報受信部12、リソース情報更新部13、リソース情報DB14、リソース情報送信部15、タスク実行依頼受信部16、タスク実行制御部17、タスク移送部18、タスク実行部19、実行結果送信部20等の機能を提供する。これら各機能の詳細について、後ほど処理内容を説明する際にあわせて説明する。
FIG. 2B is a functional block diagram showing a functional configuration of the on-
図3Aは、本実施形態におけるユーザ端末200の装置構成を示す図である。ユーザ端末200は、演算装置201、記憶装置202、GPS装置203、入出力装置204、無線通信装置205を含む。各要素は基本的に車載端末100におけるものと同様であるため、詳しい説明は省略する。
FIG. 3A is a diagram showing a device configuration of the
図3Bは、ユーザ端末200の機能構成を示す機能ブロック図である。ユーザ端末200の演算装置201が記憶装置202に格納されているプログラムを実行することで、以下の機能が実現される。すなわち、ユーザ端末200は、リソース情報受信部21、タスク実行制御部22、タスク実行依頼送信部23、位置情報送信部24、実行結果受信部25、タスク実行部26等の機能を提供する。これら各機能の詳細について、後ほど処理内容を説明する際にあわせて説明する。
FIG. 3B is a functional block diagram showing a functional configuration of the
<処理内容>
[全体処理]
図4は、本実施形態に係る計算システムが実行する全体処理の概要を示すフローチャートである。このフローチャートでは、ユーザ端末200と車両システムが実行する処理を記載している。車両システムが実行すると示されている処理は、車両システム内の少なくとも一部の車両100が独自に行う処理、車両システム内の複数の車両100が協調して行う処理が含まれる。
<Processing content>
[Overall processing]
FIG. 4 is a flowchart showing an outline of the entire process performed by the calculation system according to the present embodiment. In this flowchart, processing executed by the
ステップS401では、各車両の間でリソース情報を交換して、車群の形成および維持管理を行う。本実施形態では、各車両が、自車両および同一の車群に含まれる車両が提供可能なリソースに関する情報を、定期的にブロードキャスト送信する。本実施形態では、各車両は、自車両よりも後方に位置し、直接通信可能または中継車両を介して通信可能な車両が、自車両と同一の車群に含まれると判断して車群を形成する。したがって、各車両が把握している車群の構成車両はそれぞれ異なる。本ステップの処理は、図6−図10を参照して後ほど詳しく説明する。 In step S401, resource information is exchanged between vehicles, and formation and maintenance management of a vehicle group are performed. In the present embodiment, each vehicle periodically broadcasts information on resources that can be provided by the own vehicle and the vehicles included in the same vehicle group. In the present embodiment, each vehicle is located behind the host vehicle, and it is determined that vehicles that can be directly communicated or can be communicated via the relay vehicle are included in the same vehicle group as the host vehicle and the vehicle group is determined. Form. Therefore, the component vehicles of the vehicle group which each vehicle grasps differ respectively. The process of this step will be described in detail later with reference to FIGS.
ステップS401の処理の結果、リソース情報DB14には、車群を構成する車両についての情報が格納される。図5は、リソース情報DB14の例を示す図である。図5は、識別IDがC001の車両(以下、車両C001のように表現することもある)のリソース情報DB14の例である。この例では、車両C001が、車両A001および車両B001と車群を形成している場合を示している。
As a result of the process of step S401, the
識別ID501には、車群を構成する車両の識別IDが格納される。リソース情報502には、各車両が提供可能なリソースに関する情報が格納される。本例では、各車両が提供可能な機能は共通しているが利用可能なメモリ容量が異なることを想定しており、したがって、リソース情報502には利用可能なメモリ容量に関する情報が格納されている。ホップ数503は、車群の先頭車両からのホップ数を表す。なお、本実施形態では、それぞれの車両が、自車両が車群の先頭車両となるように独自に車群を定義しているので、ホップ数503は自車両(リソース情報DB14の保有車両)からのホップ数を表すとも捉えられる。距離情報504には、各車両とその前方車両との間の距離が格納される。車群の先頭車両には前方車両が存在しないので、先頭車両の距離情報504は空欄となる。最後尾車両505には、車群の最後尾の車両の識別IDが格納される。
In the
なお、ステップS401のリソース情報の交換および車群の形成管理処理は、フローチャートでは一度のみ行うように記載されているが、実際には繰り返し実行され、車群に関する情報が最新に保たれる。 Note that although the resource information exchange and vehicle group formation management processing in step S401 is described as being performed only once in the flowchart, it is actually repeatedly executed, and the information on the vehicle group is kept up-to-date.
ステップS402では、車両システムが、ユーザ端末200に対してリソース情報を送信する。具体的には、各車両100のリソース情報送信部15が、自車両が把握している車群についてのリソース情報を、ユーザ端末200が受信可能なように送信(例えばブロードキャスト送信)する。車群についてのリソース情報(車群リソース情報とも称する)には、車群がユーザ端末200と通信可能な時間や、この通信可能時間内に車群が提供可能な計算リソースに関する情報が含まれる。
In step S402, the vehicle system transmits resource information to the
ステップS402において送信される車群リソース情報は、リソース情報送信部15がリソース情報DB14を参照して生成する。車群がユーザ端末と通信可能な時間は、距離情報504に基づいて求められる自車両(車群先頭車両)から車群最後方車両までの距離に無線通信可能距離を加えた距離と、車群の平均移動速度とを用いて決定できる。車群が提供可能な計算リソースに関する情報は、リソース情報502から決定できる。
The resource
ステップS403では、ユーザ端末200のリソース情報受信部21が、車両システムから送信される車群リソース情報を受信し、この情報に基づいて計算タスクを車両システ
ムに依頼すべきかどうかをタスク実行制御部22が判断する。この判断基準は適宜決定すればよい。例えば、車両システムと通信可能な間に車両システムがタスクの実行(および結果の送信)を完了できると判断できれば、車両システムに計算タスクの実行を依頼すると判断することができる。計算タスクを車両システムに委託する場合はステップS404に進み、そうでない場合にはユーザ端末200(タスク実行部26)においてタスクを実行する。
In step S403, the resource
ステップS404では、ユーザ端末200のタスク実行依頼送信部23が、車両システムに対して計算タスクの実行依頼を送信する。計算タスクの実行依頼は、例えば、計算タスクのソースコードを含む。また、ソースコード以外に、中間コードやバイナリによって計算タスクが表されてもよい。
In step S404, the task execution request transmission unit 23 of the
後述するように、ユーザ端末200は、計算タスクを車両システムに依頼する際に、車両システムからこの計算タスクのタスクIDを取得する。ユーザ端末200は、タスクの実行依頼(S404)後からタスク結果の受信(S410)までの間、位置情報送信部24によって自装置の位置情報およびタスクIDを定期的に送信する。この位置情報は、車両システムにおいて、ユーザ端末200と車両システムとが通信可能な時間を計算するために用いられる。
As described later, the
ステップS405において、車両システムがユーザ端末200から計算タスクの実行依頼を受信する。具体的には、車両システム内の車両であってユーザ端末200と直接通信が可能な車両100がこの実行依頼を受信する。この車両100は、タスク実行依頼受信部16によってユーザ端末200からのタスク実行依頼を受信し、タスク実行制御部17によって依頼タスクを実行する車両を決定し、タスク移送部18によって当該車両に対して依頼タスクを送信する。タスク実行車両の決定は、車群リソース情報DB14に基づいて行われる。
In step S405, the vehicle system receives an execution request for a calculation task from the
ステップS406において、ステップS405において計算タスクを受信した車両が、タスク実行部19によってこのタスクを実行する。なお、計算タスクの実行中に、タスク実行制御部17によって他の車両の方がタスクの実行により適していると判断された場合には、タスク移送部18によって当該車両に対してタスクの移送を行ってもよい(ステップS407)。
In step S406, the vehicle that has received the calculation task in step S405 executes this task by the
ステップS408では、計算タスクの実行が完了したか、または、ユーザ端末200と車群との通信が近いうちに切断すると予測されるか、がタスク実行制御部17によって判断される。計算タスクの実行が完了しておらず、ユーザ端末200との通信も維持されると判断される場合には、ステップS406に戻る。一方、計算タスクの実行が完了したか、または、ユーザ端末200と車群との通信が近いうちに切断すると予測された場合には、ステップS409に進む。
In step S408, the task
ステップS409では、車両システムからユーザ端末200に対して計算結果または途中結果が送信される。具体的には、ユーザ端末200と直接通信可能な車両100が実行結果送信部20によって決定され、当該車両100を介して計算結果または途中結果がユーザ端末200に送信される。ステップS410では、ユーザ端末200の実行結果受信部25が車両システムからこの計算結果または途中結果を受信する。
In step S409, the calculation result or the halfway result is transmitted from the vehicle system to the
上述のステップS402〜S410の処理は、図11−図16を参照して後ほどより詳しく説明する。 The processes of the above-described steps S402 to S410 will be described in more detail later with reference to FIGS.
[リソース情報(車両情報)交換および車群形成管理処理]
ステップS401における車両情報交換及び車群形成管理処理について、より詳細に説明する。図6は、リソース情報を送信する処理の流れを示すフローチャートである。図7は、リソース情報を受信し、受信したリソース情報に基づいて車群の形成管理(リソース情報DB14の更新)を行う処理の流れを示すフローチャートである。
[Resource information (vehicle information) exchange and vehicle group formation management processing]
The vehicle information exchange and vehicle group formation management processing in step S401 will be described in more detail. FIG. 6 is a flowchart showing the flow of processing for transmitting resource information. FIG. 7 is a flowchart showing a flow of processing for receiving resource information and performing formation management of a vehicle group (updating of the resource information DB 14) based on the received resource information.
図6に示すリソース情報送信処理は、各車両において定期的に(例えば、100ミリ秒おき)に実行される。ステップS601では、車両情報取得部11が、センサ群106からセンサ情報を取得する。取得するセンサ情報には、前方のカメラ画像、前方車両(物体)との距離、位置、速度などが含まれる。フローチャートには明示していないが、センサ情報が取得されたら、リソース情報更新部13が、リソース情報DB14内の自車両に関する情報を更新する。
The resource information transmission process shown in FIG. 6 is executed periodically (for example, every 100 milliseconds) in each vehicle. In step S601, the vehicle information acquisition unit 11 acquires sensor information from the
ステップS602では、リソース情報送信部15が、リソース情報DB14を参照して車両向けのリソース情報通知パケットを生成する。本実施形態では、リソース情報DB14に含まれている車群内の各車両についての車両情報を、リソース情報通知パケットに含める。また、リソース情報通知パケットには、前方に車両が新たに検出されたかどうかを示す新規検出フラグ(詳細は後述)が含まれる。新規検出フラグの初期値はオフである。また、リソース情報通知パケットには、図5で示した以外の情報を含めることも好ましい。例えば、車両の位置、移動速度、目的地、走行予定経路などの情報を含めることも好ましい。
In step S602, the resource
ステップS603では、リソース情報送信部15が、前方に新たに車両が検出されたか否かをセンサ情報等に基づいて判断する。前方車両の有無は、カメラ画像や距離センサなどから判断することができる。それまで前方車両が存在しないと判断されている状態で前方車両が検出された場合に、前方車両が新たに検出されたと判断できる。
In step S603, the resource
前方車両が新たに検出された場合にはステップS604に進み、リソース情報通知パケットに含まれる新規検出フラグをオンに設定する。前方車両が新たに検出されていない場合には、新規検出フラグはオフのままである。 If a forward vehicle is newly detected, the process proceeds to step S604, and a new detection flag included in the resource information notification packet is set to on. If a preceding vehicle is not newly detected, the new detection flag remains off.
ステップS605では、リソース情報送信部15が、生成されたリソース情報通知パケットを無線通信装置105を介して他の車両向けに送信する。本実施形態では、リソース情報通知パケットは、車車間通信用のチャネルでブロードキャスト送信されるものとする。
In step S605, the resource
以上の、他車両宛のリソース情報送信処理(および送信されたリソース情報通知パケットを受信する処理)が、本発明における、車両情報を交換するステップに該当する。 The above-described resource information transmission processing (and processing for receiving the transmitted resource information notification packet) addressed to the other vehicle corresponds to the step of exchanging vehicle information in the present invention.
図7に示すリソース情報受信処理および車群形成管理処理は、各車両において、リソース情報パケットを受信する度に実行される。ただし、車群形成管理処理は、送信間隔と同じ間隔で行われてもよい。 The resource information reception process and the vehicle group formation management process shown in FIG. 7 are executed each time a resource information packet is received in each vehicle. However, the vehicle group formation management process may be performed at the same interval as the transmission interval.
ステップS701では、リソース情報受信部12が、他の車両からのリソース情報通知パケットを受信する。以下の、ステップS702〜S704では、受信したリソース情報通知パケットが同一車群内の車両(すなわち、後方の車両)からの通知パケットであるか否かを、リソース情報更新部13が判断する。なお、以下の処理は、自車両と同一方向の走行している車両からの通知パケットを対象にして行い、自車両と反対方向に走行している車両からの通知パケットは処理の対象としない(無視する)。
In step S701, the resource
ステップS702では、リソース情報更新部13が、通知パケット内に自車両に関する
情報が含まれているか、すなわち、自車両の識別IDが含まれているか否かを判断する。自車両に関する情報が含まれている場合(S702−YES)には、通知パケットの送信元車両は前方の車両であると判断できるので、この通知パケットに基づくリソース情報DB14の更新は行わない(S706)。
In step S702, the resource
ステップS703では、リソース情報更新部13が、通知パケット内の新規検出フラグがオンであるか否かを判断する。通知パケット内に自車両に関する情報が含まれず、新規検出フラグがオンである場合(S702−NOかつS703−YES)には、後方の車群からの通知であると判断できるので、リソース情報更新部13が、この通知パケットに基づいてリソース情報DB14を更新する(S705)。通知パケットには、新規車両(リソース情報DB14に登録されていない車両)に関する情報が含まれるので、これらの車両に関する情報がリソース情報DB14に登録される。
In step S703, the resource
ステップS704では、リソース情報更新部13が、通知パケット内に同一車群内の車両(リソース情報DB14に登録されている車両)に関する情報が含まれているか否かを判断する。新規検出フラグがオフにかかわらず、通知パケット内に自車両に関する情報が含まれずかつ同一車群の車両に関する情報が含まれていない場合(S702−NOかつS703−NOかつS704−NO)は、前方車群内の車両からの通知であると判断できるので、リソース情報更新部13はこの通知パケットに基づくリソース情報DB14の更新は行わない(S706)。逆に、通知パケット内に同一車群内の車両に関する情報が含まれる場合(S702−NOかつS703−NOかつS704−YES)は、同一車群内の車両(後方車両)からの通知であると判断できるので、リソース情報更新部13は、この通知パケットに基づいてリソース情報DB14を更新する(S705)。
In step S704, the resource
以上の、他車両からのリソース情報通知パケットに基づくリソース情報DB14の更新処理が、本発明における車群形成管理ステップに該当する。
The above update process of the
上記のリソース情報の交換処理および車群形成管理処理を、具体的な動作例を示す図8〜図10を参照してさらに説明する。 The resource information exchange process and the vehicle group formation management process described above will be further described with reference to FIGS. 8 to 10 showing specific operation examples.
図8は、3台の車両A001,B001,C001からなる車群の、定常状態における処理を説明する図である。符号801,802,803は、それぞれ車両A001,B001,C001のリソース情報DB14の内容である。各車両は、自車両と自車両よりも後方の車両から車群が形成されると判断する。したがって、車両A001は単独の車群であると判断し、車両B001は車両A001,B001から車群が形成されると判断し、車両C001は車両A001,B001,C001から車群が形成されると判断している。
FIG. 8 is a diagram for explaining processing in a steady state of a vehicle group consisting of three vehicles A001, B001 and C001.
符号804は、車両B001が送信するリソース情報通知パケットの内容である。この通知パケットは、車両B001の車群リソース情報DB14の内容802に基づいて生成される。
車両A001は、車両B001から通知パケット804が前方車両からの通知であると判断でき、この通知パケット804に基づくリソース情報DB14の更新は行わない。車両B001が車両A001の前方車両であることは、この通知パケットに自車両の識別IDが含まれる(S702−YES)ことから判断できる。
The vehicle A 001 can determine that the
車両C001は、車両B001からの通知パケットが後方車両の通知であると判断でき、この通知パケット804に基づくリソース情報DB14の更新を行う。車両B001が車両C001の後方車両であることは、この通知パケットに自車両の識別IDが含まれず
(S702−NO)、新規検出フラグがオフであり(S703−NO)、かつ、同一車群内の車両(車両A001,B001,C001のいずれか)に関する情報が含まれる(S704−YES)ことから判断できる。
The vehicle C 001 can determine that the notification packet from the vehicle B 001 is a notification of a rear vehicle, and updates the
図9は、3台の車両A001,B001,C001からなる車群GBが、前方の車群GF(最後尾車両が車両D001)に追いついた状況での、後方車群GBにおける処理を説明する図である。符号901,902はそれぞれ車両C001,D001のリソース情報通知パケットの内容である(リソース情報DB14の内容ともいえる)。
FIG. 9 is a diagram for explaining the processing in the rear vehicle group GB in a situation in which the vehicle group GB consisting of three vehicles A001, B001, C001 has caught up with the front vehicle group GF (the last vehicle is the vehicle D001). It is.
車両C001は、前方カメラやレーダーなどから前方に新規の車両を検出する(S603−YES)ので、リソース情報通知パケット901において新規検出フラグがオンに設定される。車両C001からの通知パケット901を受け取った車両B001,C001は、通知パケット901に自車両の識別IDが含まれる(S702−YES)ので、通知パケット901に基づくリソース情報DB14の更新は行わない。
The vehicle C 001 detects a new vehicle ahead from the front camera, radar or the like (S 603 -YES), so the new detection flag is set on in the resource
車両D001からの通知パケット902を受け取った車両C001は、通知パケット902に自車両の識別IDは含まれない(S702−NO)が、同一車群内の車両に関する情報が含まれない(S704−NO)ことから、車両D001が前方車両であると判断でき、通知パケット902に基づくリソース情報DB14の更新は行わない。
The vehicle C001 that has received the
図10は、後方の車群GBが、3台の車両D001,E001,F001からなる前方の車群GFに追いついた状況での、前方車群GFにおける処理を説明する図である。符号1001,1002,1003はそれぞれ車両C001,D001,E001のリソース情報通知パケットの内容である(リソース情報DB14の内容ともいえる)。
FIG. 10 is a diagram for explaining the processing in the front vehicle group GF in a situation where the rear vehicle group GB has caught up with the front vehicle group GF consisting of three vehicles D001, E001, F001.
車両D001は、車両C001から新規検出フラグがオンに設定された通知パケット1001を受信する。通知パケット1001には、自車両の識別IDが含まれず(S702−NO)、かつ、新規検出フラグがオンである(S703−YES)ことから、この通知が後方車両からの新規検出を通知するものであると判断できる。したがって、車両D001は、通知パケット1001に基づいて、リソース情報DB14の更新処理を行う。更新によって、車両D001のリソース情報DB14は、車両D001に関する情報のみを含む状態(図9の符号902)から、通知パケット1001中の車両A001,B001,C001をさらに含む状態(図10の符号1002)となる。
The vehicle D 001 receives, from the vehicle C 001, the
車両D001のリソース情報DB14の更新後は、車両D001はリソース情報通知パケット1002を周囲の車両に送信する。この通知パケット1002を受信した車両E001は、通知パケット1002に、自車両の識別IDが含まれず(S702−NO)、かつ、同一車群内の車両に関する情報(車両D001,E001,F001のいずれか)が含まれる(S704−YES)ことから、同一車群内の後方車両からの通知であると判断できる。したがって、車両E001は、通知パケット1002に基づいて、リソース情報DB14の更新処理を行う。更新によって、車両E001のリソース情報DB14は、車両D001およびE001に関する情報のみを含む状態から、通知パケット1002中の車両A001,B001,C001をさらに含む状態(図10の符号1003)となる。
After updating the
このように、車群GFの最後尾車両D001が別の車群GBと通信可能になると、前方車群GF内の各車両のリソース情報DB14が順次更新される。これにより、車群GFと車群GBの合流が行える。
As described above, when the last vehicle D001 of the vehicle group GF can communicate with another vehicle group GB, the
[タスクの実行依頼受信処理〜実行結果送信処理]
以下、ステップS402からS410までの処理について、より詳細に説明する。
[Task execution request reception processing ~ execution result transmission processing]
The processes in steps S402 to S410 will be described in more detail below.
まず、図11および図12を参照して、タスクの実行をユーザ端末との通信可能時間内に完了できる正常ケースの動作例について説明する。図11Aは、ユーザ端末からタスクの実行依頼を受け付けて、タスク実行車両にタスクを送信するまでの処理を説明する図である。図11Bは、タスク実行車両がタスクの実行結果をユーザ端末に送信するまでの処理を説明する図である。図12は、正常ケースにおける動作の流れを示すシーケンス図である。 First, with reference to FIGS. 11 and 12, an operation example of a normal case in which execution of a task can be completed within a communicable time with a user terminal will be described. FIG. 11A is a diagram for explaining processing from reception of a task execution request from a user terminal to transmission of a task to a task execution vehicle. FIG. 11B is a diagram for explaining processing until the task execution vehicle transmits the task execution result to the user terminal. FIG. 12 is a sequence diagram showing the flow of the operation in the normal case.
まず、車両システム内の各車両は、車両間で車両情報を交換し(S1202)、この車両情報に基づいてリソース情報DB14を更新することで、車群内の車両に関する情報を最新に保っている。そして、ユーザ端末UTと通信可能な車両Aが、車群リソース情報をユーザ端末UTに送信する(S1204)。車群リソース情報は、リソース情報DB14に基づいて生成され、車群がユーザ端末UTと通信可能な時間、この通信可能時間内に車群が提供できる計算リソースに関する情報が含まれる。本実施形態では、車群内の各車両が定期的に車群リソース情報をブロードキャストするが、ユーザ端末UTとの接続が完了した場合やユーザ端末UTから要求があった場合に車群リソース情報を送信するようにしてもよい。
First, each vehicle in the vehicle system exchanges vehicle information between the vehicles (S 1202), and updates the
車群リソース情報を受信したユーザ端末UTは、実行を予定しているタスクを車群に依頼するべきか否かを判断する(S1206)。具体的には、そのタスクを通信可能期間内に車群が実行完了できるか否かを判断する。タスクを車群に依頼するべきであると判断した場合は、ユーザ端末UTは、次のようにして車群(車両A)に対してタスクの実行依頼を行う。すなわち、ユーザ端末UTはタスクを実行する旨の要求を車両Aに対して送信し(S1208)、車両Aはそれに応答してタスクIDをユーザ端末UTに送信する(S1210)。ユーザ端末UTは、タスクIDとともに計算タスクを車両Aに送信する(S1212)。 The user terminal UT that has received the vehicle group resource information determines whether to request the vehicle group for a task scheduled to be executed (S1206). Specifically, it is determined whether the vehicle group can complete the task within the communicable period. If it is determined that the task should be requested to the vehicle group, the user terminal UT makes a task execution request to the vehicle group (vehicle A) as follows. That is, the user terminal UT transmits a request to perform a task to the vehicle A (S1208), and the vehicle A transmits a task ID to the user terminal UT in response (S1210). The user terminal UT transmits the calculation task to the vehicle A together with the task ID (S1212).
車両Aは、ユーザ端末UTからタスクの実行依頼を受信すると、このタスクを車群内のどの車両で実行するのが適切であるかを決定する(S1214)。決定基準は任意であり、例えば、最も早く処理を完了できる車両を選択したり、最も品質の良い処理を行える車両を選択したりすることが考えられる。本例では、車両Lがタスク実行車両として選択されたものとして説明を進める。すると、車両Aは、依頼されたタスクをタスクIDとともに車両Lに送信(移送)する(S1216)。車両Aが車両Lと直接通信できない場合には、車群内で中継を行ってマルチホップ通信を行う。車両Lは、タスクを受け取ると、その実行を開始する(S1218)。 When the vehicle A receives the task execution request from the user terminal UT, the vehicle A determines which vehicle in the vehicle group is appropriate to execute the task (S1214). The determination criterion is arbitrary. For example, it may be possible to select a vehicle that can complete the processing the fastest, or select a vehicle that can perform the highest quality processing. In the present example, description will be given assuming that the vehicle L is selected as the task execution vehicle. Then, the vehicle A transmits (transfers) the requested task to the vehicle L together with the task ID (S1216). When the vehicle A can not directly communicate with the vehicle L, relay is performed in the vehicle group to perform multi-hop communication. When receiving the task, the vehicle L starts its execution (S1218).
ユーザ端末UTは、車群にタスクの実行を依頼した後、自身の位置情報を定期的に車群に対して送信する(S1220,1222)。ユーザ端末UTの位置情報はタスクIDと一緒に送信され、どのタスクを依頼したユーザ端末の位置情報であるかが把握可能である。ユーザ端末の位置情報は、車群内の車両のうちユーザ端末UTと通信可能な車両が受信し、車群内の他の車両に送信する。このようにして、ユーザ端末UTの位置情報は、車群内で転送されて、全ての車両が受信する。また、ユーザ端末UTの位置情報は、ステップS1202において車両間で交換されるリソース情報に含めて送信されても良いし、別のメッセージとして送信されても良い。 After requesting the vehicle group to execute the task, the user terminal UT periodically transmits its own position information to the vehicle group (S1220, 1222). The position information of the user terminal UT is transmitted together with the task ID, so that it can be grasped which task is the position information of the user terminal that has requested the task. The position information of the user terminal is received by a vehicle in the group of vehicles that can communicate with the user terminal UT, and is transmitted to another vehicle in the group of vehicles. In this way, the position information of the user terminal UT is transferred within the vehicle group and received by all vehicles. Further, the position information of the user terminal UT may be transmitted by being included in resource information exchanged between vehicles in step S1202, or may be transmitted as another message.
図15は、ユーザ端末UTの位置情報を車群内で共有する処理を説明する図である。ユーザ端末UTから位置情報を受け取った車両(図15では車両B,C)は、ユーザ端末情報通知を送信する。ユーザ端末情報通知には、ユーザ端末UTの位置情報、ユーザ端末UTと直接通信が可能な車両、当該車両の最後尾車両からのホップ数が含まれる。図15は、車両B,Cの2台の車両がユーザ端末UTと直接通信可能であり、まず、車両B,Cが
それぞれユーザ端末情報1501,1502を送信する。各車両は、この通知に基づいてユーザ端末情報を更新し、周囲の車両に対して送信する。これにより、車群内の全ての車両でユーザ端末情報を共有できる。図15の例では、各車両がユーザ端末情報1503を保有することになる。
FIG. 15 is a diagram for explaining the process of sharing the position information of the user terminal UT in the vehicle group. The vehicles (vehicles B and C in FIG. 15) having received the position information from the user terminal UT transmit user terminal information notification. The user terminal information notification includes position information of the user terminal UT, a vehicle capable of directly communicating with the user terminal UT, and the number of hops from the last vehicle of the vehicle. In FIG. 15, two vehicles of vehicles B and C can directly communicate with the user terminal UT. First, the vehicles B and C transmit
車両Lにおけるタスクの実行が完了すると(S1224)、車両Lは計算結果をユーザ端末UTに送信する。そのためにまず、車両Lは、ユーザ端末UTと直接通信が可能な車両を決定する(S1226)。上述したように、車群内の車両は、車群内の各車両はユーザ端末UTと直接通信な車両を把握しているので、ユーザ端末UTと直接通信可能な車両を介してタスクの計算結果をユーザ端末UTへ送信する(S1228)。 When the execution of the task in the vehicle L is completed (S1224), the vehicle L transmits the calculation result to the user terminal UT. For this purpose, the vehicle L first determines a vehicle that can directly communicate with the user terminal UT (S1226). As described above, since the vehicles in the vehicle group grasp the vehicles in direct communication with the user terminal UT, the calculation results of the task via the vehicles capable of direct communication with the user terminal UT Are transmitted to the user terminal UT (S1228).
なお、車両Lにおけるタスクの実行中に、このタスクがユーザ端末UTと通信可能な間に完了できるかを定期的に確認する処理が行われるが、以下で説明するのでここでは説明を省略した。 A process of periodically confirming whether the task can be completed while communicating with the user terminal UT is performed during execution of the task in the vehicle L is performed, but since the process is described below, the description is omitted here.
次に、図13および図14を参照して、タスクの実行をユーザ端末との通信可能時間内に完了できない例外ケースの動作例について説明する。図13は、タスク実行車両がタスクを受信してから、タスクの途中結果をユーザ端末に送信するまでの処理を説明する図である。図14は、例外ケースにおける動作の流れを示すシーケンス図である。 Next, with reference to FIG. 13 and FIG. 14, an operation example of an exceptional case in which execution of a task can not be completed within a communicable time with a user terminal will be described. FIG. 13 is a diagram for explaining a process from when the task execution vehicle receives a task to when it sends an intermediate result of the task to the user terminal. FIG. 14 is a sequence diagram showing the flow of the operation in the exceptional case.
ユーザ端末UTが車群にタスクを依頼し、タスク実行車両までタスクが送信される処理、およびタスクの依頼後にユーザ端末UTが位置情報を送信する処理(S1402〜S1422)は、図12のステップS1202〜1222と同様であるので説明は省略する。 The process in which the user terminal UT requests the task to the vehicle group and the task is transmitted to the task execution vehicle, and the process in which the user terminal UT transmits the position information after the task request (S1402 to S1422) are steps S1202 in FIG. The description is omitted because it is similar to.
車両Lがタスクの依頼を取得し、タスクを実行した後からの処理について説明する。車両Lは、タスクの実行と並行して、車群がユーザ端末UTと通信可能な期間の間にタスクの実行を完了できるか否かを、ユーザ端末UTの位置情報に基づいて確認している。具体的には、ユーザ端末の位置情報に基づいて把握できるユーザ端末UTと直接通信可能な車両(図15)と、車群内の各車両の間隔(図5等の距離情報)から、ユーザ端末UTと直接通信可能な車両と車群最後尾車両との間の距離が分かる。この距離と車群の移動速度から、ユーザ端末UTが車群と通信可能な時間が把握できる。なお、車両間の距離に無線通信距離(電波の到達する距離)を加えたり安全係数を掛けたりといった調整を適宜行うことも好ましい。 A process after the vehicle L acquires a task request and executes the task will be described. In parallel with the execution of the task, the vehicle L confirms based on the position information of the user terminal UT whether or not the execution of the task can be completed during a period in which the vehicle group can communicate with the user terminal UT. . Specifically, the user terminal can obtain the user terminal UT that can directly communicate with the user terminal UT that can be grasped based on the position information of the user terminal (FIG. 15) and the distance between each vehicle in the vehicle group (distance information in FIG. 5 etc.) The distance between the vehicle that can directly communicate with the UT and the last vehicle in the vehicle group is known. From this distance and the moving speed of the vehicle group, the time in which the user terminal UT can communicate with the vehicle group can be grasped. In addition, it is also preferable to appropriately adjust such as adding a wireless communication distance (distance reached by radio waves) to a distance between vehicles or multiplying a safety factor.
タスクの実行完了(より正確には、計算結果のユーザ端末への送信)までに要する時間が、ユーザ端末UTと車群が通信可能な時間以下となった場合(S1424)には、タスクの実行を中断し、途中結果をユーザ端末UTへ送信する。具体的には、ユーザ端末UTと直接通信可能な車両を決定し(S1426)、当該車両を介してタスクの計算結果をユーザ端末UTへ送信する(S1428)。 If the time required to complete the task execution (more precisely, transmission of the calculation result to the user terminal) is less than or equal to the time at which the user terminal UT can communicate with the vehicle group (S1424) And send the result to the user terminal UT. Specifically, a vehicle that can directly communicate with the user terminal UT is determined (S1426), and the calculation result of the task is transmitted to the user terminal UT via the vehicle (S1428).
[メッセージ転送処理]
以下、図16を参照して車群内でのメッセージ転送処理について説明する。本実施形態では、車群には自車両よりも前方の車両を含めていない。したがって、各車両のリソース情報DB14には前方車両に関する情報が存在せず、前方にどのような車両が存在するかを把握していない。しかしながら、車両間でタスクやその計算結果を送信する場合には、前方車両へのメッセージ転送処理が必要となる。本実施形態では、前方車両の存在を把握していなくても車両間で適切にメッセージをルーティングできる処理方法を採用する。
[Message transfer process]
Hereinafter, the message transfer process in the vehicle group will be described with reference to FIG. In the present embodiment, the vehicle group does not include vehicles ahead of the host vehicle. Therefore, the
ステップS1601において、車両がメッセージを受信する。このメッセージには、送信元車両の識別IDと、宛先車両の識別IDが含まれる。宛先IDが自車両の識別IDで
ある場合(S1602−YES)には、メッセージの転送は不要であり、自車両がこのメッセージを処理する(S1603)。具体的には、当該メッセージがタスクの実行依頼であればこのタスクを実行し、ユーザ端末への計算結果の送信メッセージであれば、ユーザ端末宛に送信する。
In step S1601, the vehicle receives a message. This message includes the identification ID of the source vehicle and the identification ID of the destination vehicle. If the destination ID is the identification ID of the own vehicle (S1602-YES), transfer of the message is unnecessary, and the own vehicle processes this message (S1603). Specifically, if the message is a task execution request, this task is executed, and if it is a transmission message of the calculation result to the user terminal, it is transmitted to the user terminal.
自車両が宛先ではない場合には、送信元識別IDが車群内の車両であるかの判断(S1604)と、宛先識別IDが車群内の車両であるかの判断(S1605,1606)を行う。車群内の車両とは、リソース情報DB14に格納されている車両である。本実施形態では、車群内の車両は、自車両よりも後方の車両である。
If the own vehicle is not the destination, it is determined whether the transmission source identification ID is a vehicle in the vehicle group (S1604) and whether the destination identification ID is a vehicle in the vehicle group (S1605, 1606) Do. The vehicles in the vehicle group are vehicles stored in the
メッセージの転送が必要となるのは、送信元が前方車両であり宛先が後方車両の場合(S1604−NOかつS1606−YES)と、送信元が後方車両である宛先が前方車両の場合(S1604−YESかつS1605−NO)である。したがって、これらの判断結果が得られる場合には、ステップS1607に進みメッセージを転送する。 The message needs to be forwarded if the source is a forward vehicle and the destination is a backward vehicle (S1604-NO and S1606-YES), and if the source is a backward vehicle and the destination is a forward vehicle (S1604- YES and S1605-NO). Therefore, if these determination results are obtained, the process proceeds to step S1607 to transfer the message.
逆に、送信元と宛先の両方が前方車両(S1604−NOかつS1606−NO)、または、送信元と宛先の両方が後方車両(S1604−YESかつS1606−YES)の場合には、メッセージの転送が不要である。したがって、これらの判断結果が得られる場合には、ステップS1608に進みメッセージを転送しない。 Conversely, if both the source and destination are forward vehicles (S1604-NO and S1606-NO), or if both source and destination are backward vehicles (S1604-YES and S1606-YES), message transfer Is unnecessary. Therefore, if these determination results are obtained, the process proceeds to step S1608 and the message is not transferred.
<本実施形態の有利な効果>
本実施形態によれば、ユーザ端末は、車群を1つのまとまった計算リソースとして捉えることができ、車群にタスクの実行を依頼した後は位置情報を定期的に送信する以外に、車群との通信が不要となる。また、車群からの車群リソース情報によって、車群が全体として提供できるリソース情報を把握できるので、ユーザ端末は個々の車両に関する情報を知らなくても、通信可能な間に車群が計算を可能であるか否かを判断できる。また、車両において簡易な処理で車群の形成・管理やリソース情報の管理が行える。
<Benefit of this embodiment>
According to the present embodiment, the user terminal can grasp a group of vehicles as one integrated computing resource, and after requesting the group of vehicles to execute a task, the group of vehicles other than periodically transmitting position information There is no need to communicate with In addition, since the resource information that the vehicle group can provide as a whole can be grasped by the vehicle group resource information from the vehicle group, the vehicle group can calculate while the user terminal can communicate even if the user terminal does not know the information on individual vehicles. It can be determined whether it is possible. Further, formation and management of a group of vehicles and management of resource information can be performed by simple processing in a vehicle.
<変形例>
上記の説明は、本発明を例示的に説明したものであり、本発明を限定するものではない。本発明は、その技術的思想の範囲内で、種々の変形が可能である。
<Modification>
The above description exemplifies the present invention, and does not limit the present invention. The present invention can be variously modified within the scope of the technical idea.
[変形例1]
上記の説明では、車群は、各車両とそれよりも後方の車両から構成されるものとして説明した。しかしながら、車群の形成方法は任意であって構わない。例えば、位置の前後関係を問わずに、中継により通信可能な車両から車群を構成するようにしてもよい。また、中継により通信可能な全ての車両を車群に含める必要はなく、互いに通信可能な状態が長く(閾値時間以上)継続すると判断される車両から車群を形成するようにすることも好ましい。通信可能な時間は、例えば、車両の相対速度や走行予定経路などから判断できる。その他にも、過去の履歴データと現在の状況から、今後の車両の挙動を予測して、当該予測に基づいて通信可能な時間を判断することもできる。
[Modification 1]
In the above description, the vehicle group is described as being composed of each vehicle and vehicles behind it. However, the method of forming the vehicle group may be arbitrary. For example, the vehicle group may be configured from vehicles that can communicate by relay regardless of the positional relationship. In addition, it is preferable to form a group of vehicles from vehicles determined to continue to be able to communicate with each other for a long time (a threshold time or more) without including all vehicles that can be communicated by relaying in the group of vehicles. The time that can be communicated can be determined, for example, from the relative speed of the vehicle, the planned travel route, and the like. Besides, it is also possible to predict future behavior of the vehicle from past history data and the current situation, and to determine the communicable time based on the prediction.
また、前方車両を車群に含める場合には、自車両よりも前方に位置する車両のリソース情報等を把握できるので、自車両よりも前方の車両をタスク実行車両として選択することもできる。また、それぞれの車両が自車両よりも前方に位置するか後方に位置するかを把握可能とし、車群リソース情報をユーザ端末に提供する際には後方車両のリソース情報を提供するようにすれば、本実施形態と同様の処理が実現できる。 In addition, when the forward vehicle is included in the vehicle group, resource information and the like of the vehicle located ahead of the host vehicle can be grasped, so that a vehicle ahead of the host vehicle can be selected as the task execution vehicle. In addition, it is possible to grasp whether each vehicle is positioned forward or backward of the host vehicle, and when providing vehicle group resource information to the user terminal, it is possible to provide resource information of a rear vehicle. The same processing as that of this embodiment can be realized.
また、前方に位置する車両も把握すれば、車群内でのメッセージの転送処理が容易となる。 In addition, if the vehicle located in front is also grasped, the transfer processing of the message in the vehicle group becomes easy.
[変形例2]
車群内でタスクを実行する車両は、時間とともに変更しても構わない。上記の動作例の説明では、最初に決定された車両だけがタスクを実行しているが、タスクを受信した後に、その他の車両でタスクを実行する方が適切と判断された場合には、車群内の車両間でタスクを移送しても良い。この判断は、車群内の各車両のリソース情報やユーザ端末との位置関係に基づいて行える。判断基準は任意であって良く、例えば、より高速あるいは高品質な処理が行える車両が現れた場合に、その車両の方が適切であると判断できる。あるいは、ユーザ端末よりも後方に位置することをタスク実行車両の条件として設定し、タスク実行車両がユーザ端末を通り越した場合には、後方の車両にタスクを移送しても良い。
[Modification 2]
Vehicles that perform tasks within the fleet may change over time. In the above description of the operation example, only the vehicle determined first is performing the task, but after receiving the task, if it is determined that it is more appropriate to perform the task on another vehicle, Tasks may be transferred between vehicles in a group. This determination can be made based on the resource information of each vehicle in the vehicle group and the positional relationship with the user terminal. The determination criterion may be arbitrary. For example, when a vehicle capable of higher speed processing or higher quality processing appears, it can be determined that the vehicle is more appropriate. Alternatively, the task execution vehicle may be set to be located behind the user terminal as the condition of the task execution vehicle, and the task may be transferred to the rear vehicle when the task execution vehicle passes the user terminal.
また、1つのタスクを複数の車両で実行しても構わない。例えば、1つのタスクを複数のサブタスクに分割して、各サブタスクをそれぞれ異なる車両で実行するようにしても良い。これにより、車群における負荷分散および処理の高速化が達成できる。あるいは、1つのタスク(またはサブタスク)を複数の車両で同時に実行してもよい。これにより、より確実に処理結果を得ることができる。 Also, one task may be performed by a plurality of vehicles. For example, one task may be divided into a plurality of subtasks, and each subtask may be executed by different vehicles. As a result, load distribution in the vehicle group and speeding up of processing can be achieved. Alternatively, one task (or subtask) may be simultaneously executed by a plurality of vehicles. This makes it possible to obtain processing results more reliably.
[変形例3]
車群のリソース情報をユーザ端末へ送信する方法は任意である。ユーザ端末において、車群と通信可能な時間内にどれだけの計算を車群が実行できるかを把握できれば、車群リソース情報の送信方法はどのように行ってもよい。一例として、車両がリソース情報DBに基づいて送信する車両情報をユーザ端末が受信し、この車両情報を解析して上記情報を求めてもよい。
[Modification 3]
The method of transmitting the resource information of the vehicle group to the user terminal is arbitrary. As long as the user terminal can grasp how many calculations can be performed by the vehicle group within the time when it can communicate with the vehicle group, the method of transmitting the vehicle group resource information may be performed in any manner. As one example, the user terminal may receive the vehicle information transmitted by the vehicle based on the resource information DB, and analyze the vehicle information to obtain the above information.
また、ユーザ端末から車群へのタスクの依頼方法も任意である。上記の説明では、車群からユーザ端末に車群リソース情報を送信して、タスクの実行を車群に依頼するかどうかをユーザ端末で判断している。しかしながら、ユーザ端末がタスクの実行に必要とされる要件を通知し、車群内の車両がこの要件を満たすかどうかを判断してもよい。最終的に、車両によって管理される車群のリソース情報に基づいて、ユーザ端末から車群へのタスクの実行依頼が判断されればよい。 Moreover, the method of requesting the task from the user terminal to the vehicle group is also arbitrary. In the above description, the vehicle group resource information is transmitted from the vehicle group to the user terminal, and the user terminal determines whether to request the vehicle group to execute the task. However, the user terminal may notify the requirements needed to perform the task, and determine if the vehicles in the fleet meet this requirement. Finally, based on the resource information of the vehicle group managed by the vehicle, it may be determined that the user terminal requests the vehicle group to execute the task.
また、タスクの実行依頼の判断にあたり、必ずしもタスクの全てが実行されることを依頼の条件とする必要はない。例えば、ユーザ端末は、全体の処理のうち所定量以上の計算が実行できると判断される場合には、車群にタスクの実行を依頼するようにしても良い。 Further, in determining the task execution request, it is not always necessary to make all the tasks executed the condition of the request. For example, the user terminal may request the vehicle group to execute the task when it is determined that the calculation of the predetermined amount or more can be executed among the entire processing.
[変形例4]
タスクの計算結果は必ずしも即座にユーザ端末に送信する必要はない。タスク実行車両(計算結果を保有している車両)は、今後ユーザ端末と直接通信可能になると判断される場合は、それまで待ってからユーザ端末に直接計算結果を送信しても構わない。これは、依頼されたタスクにリアルタイム性が要求されない場合に有効である。
[Modification 4]
The calculation result of the task does not have to be transmitted to the user terminal immediately. If it is determined that the task execution vehicle (vehicle holding the calculation result) can directly communicate with the user terminal, the task execution vehicle may wait until then and may directly transmit the calculation result to the user terminal. This is effective when the requested task does not require real-time performance.
[変形例5]
上記の説明では、車群とユーザ端末との通信が切断されるまでの時間を、最後尾車両までの距離と車群の移動速度に基づいて決定している。しかしながら、より単純に最後尾車両までの距離やホップ数に基づいて決定しても構わない。
[Modification 5]
In the above description, the time until the communication between the vehicle group and the user terminal is disconnected is determined based on the distance to the rearmost vehicle and the moving speed of the vehicle group. However, it may be determined more simply based on the distance to the last vehicle and the number of hops.
また、ユーザ端末と通信可能な間に計算タスクが完了するかどうかの判定は、必ずしもタスク実行車両が行う必要は無い。車群内のいずれかの車両がこの判定を行い、必要に応じてタスク実行車両に対して、タスクの実行を中断して途中結果をユーザ端末に送信するように指示しても良い。 In addition, it is not necessary for the task execution vehicle to determine whether the calculation task is completed while the user terminal can communicate with the user terminal. Any of the vehicles in the vehicle group may make this determination, and may instruct the task executing vehicle to interrupt the execution of the task and transmit the result to the user terminal as needed.
同様に、タスク実行車両を切り替えるべきかの判断をタスク実行車両以外の車両が判断しても良い。また、ユーザ端末から依頼されたタスクを車群内のどの車両が実行すべきかの判断を、ユーザ端末から直接依頼を受けた車両以外が判断しても良い。 Similarly, a vehicle other than the task execution vehicle may determine whether the task execution vehicle should be switched. Further, it may be determined by any vehicle other than the vehicle that has received the request directly from the user terminal, whether the vehicle in the group should execute the task requested from the user terminal.
また、車群に対して計算タスクを依頼する端末は携帯情報端末などユーザが保持する端末に限られず、周辺の存在する車両の車載端末であっても良い。 Further, the terminal requesting the calculation task to the vehicle group is not limited to a terminal held by the user such as a portable information terminal, but may be an on-vehicle terminal of a vehicle having a periphery.
100:車両(車載車載端末)
11:車両情報取得部 12:リソース情報受信部 13:リソース情報更新部
14:リソース情報DB 15:リソース情報送信部 16:タスク実行依頼受信部
17:タスク実行制御部 18:タスク移送部 19:タスク実行部
20:実行結果送信部
200:ユーザ端末
21:リソース情報受信部 22:タスク実行制御部 23:タスク実行依頼送信部
24:位置情報送信部 25:実行結果受信部 26:タスク実行部
100: Vehicle (vehicle-mounted in-vehicle terminal)
11: Vehicle information acquisition unit 12: resource information reception unit 13: resource information update unit 14: resource information DB 15: resource information transmission unit 16: task execution request reception unit 17: task execution control unit 18: task transfer unit 19: task Execution unit 20: Execution result transmission unit 200: User terminal 21: Resource information reception unit 22: Task execution control unit 23: Task execution request transmission unit 24: Position information transmission unit 25: Execution result reception unit 26: Task execution unit
Claims (13)
車載端末間で、車両が提供可能な計算リソースに関する情報を少なくとも含む情報である車両情報を交換する通知ステップと、
自車両の車両情報および他の車両から送信される車両情報に基づいて、車群を形成および管理する車群形成管理ステップと、
前記車群が前記ユーザ端末と通信可能な時間と当該時間内において提供可能な計算リソースとに関する情報である車群リソース情報を生成する車群リソース情報生成ステップと、
前記車群リソース情報と合致するタスクの実行依頼を前記ユーザ端末から受け付ける実行依頼受信ステップと、
を含む計算リソース提供方法。 A computing resource providing method for a vehicle system, comprising a plurality of in-vehicle terminals, receiving and executing a task execution request from a user terminal, comprising:
A notification step of exchanging vehicle information, which is information including at least information on calculation resources that can be provided by the vehicle, between the on-vehicle terminals;
A vehicle group formation management step of forming and managing a vehicle group based on vehicle information of the own vehicle and vehicle information transmitted from another vehicle;
Vehicle group resource information generating step of generating vehicle group resource information which is information on a time when the vehicle group can communicate with the user terminal and a calculation resource which can be provided within the time;
An execution request receiving step of receiving from the user terminal an execution request for a task that matches the vehicle group resource information;
Methods of providing computational resources, including:
前記ユーザ端末からタスクの実行依頼を受け付けた車載端末が、前記決定ステップによって決定された車載端末に前記タスクを移送する移送ステップと、
前記タスクを移送された車載端末が前記タスクを実行する実行ステップと、
をさらに含む、請求項1に記載の計算リソース提供方法。 A determination step of determining an on-vehicle terminal to execute the task based on the vehicle group resource information, the on-vehicle terminal having received the task execution request from the user terminal;
A transfer step of transferring the task to the on-vehicle terminal determined in the determination step, the on-vehicle terminal having received the task execution request from the user terminal;
An execution step in which the in-vehicle terminal to which the task has been transferred executes the task;
The computing resource providing method according to claim 1, further comprising:
請求項2に記載の計算リソース提供方法。 After completion of execution of the task in the execution step, the in-vehicle terminal executing the task further includes transmitting the calculation result of the task to the user terminal.
The method for providing computational resources according to claim 2.
前記通信可能な時間内にタスクが完了しないと予測される場合は、前記タスクを実行している車載端末が、前記タスクの途中結果を前記ユーザ端末に送信するステップと、
をさらに含む、請求項2または3に記載の計算リソース提供方法。 Calculating periodically information on a time during which the user terminal and the vehicle group can continue to communicate after the execution request for the task from the user terminal is received;
If it is predicted that the task will not be completed within the communicable time, an on-vehicle terminal executing the task transmits an interim result of the task to the user terminal;
The computing resource providing method according to claim 2, further comprising
端末のうち前記ユーザ端末と通信可能な車載端末を介して行われる、
請求項3または4に記載の計算リソース提供方法。 The transmission of the calculation result of the task or the halfway result to the user terminal is performed through an on-board terminal capable of communicating with the user terminal among the on-board terminals in the vehicle group.
The method for providing computational resources according to claim 3 or 4.
請求項2から5のいずれか1項に記載の計算リソース提供方法。 If it is determined that another in-vehicle terminal in the vehicle group is suitable for execution of the task based on the vehicle information, the in-vehicle terminal executing the task determines the task as the other in-vehicle terminal. Transfer to on-board terminal,
The computing resource providing method according to any one of claims 2 to 5.
前記車群リソース情報を前記ユーザ端末へ送信するステップと、
前記車群リソース情報に基づいて前記ユーザ端末から送信されるタスクの実行依頼を受け付けるステップと、
を含む、請求項1から6のいずれか1項に記載の計算リソース提供方法。 The execution request reception step is
Transmitting the vehicle group resource information to the user terminal;
A step of accepting the execution request of a task to be transmitted from the user terminal based on the vehicle group resource information,
The computing resource providing method according to any one of claims 1 to 6, comprising:
前記ユーザ端末から、タスクの実行に関する要求を取得するステップと、
前記車群リソース情報に基づいて、前記ユーザ端末からのタスクの実行依頼を受け付けるか否かを判断するステップと、
を含む、請求項1から6のいずれか1項に記載の計算リソース提供方法。 The execution request reception step is
Obtaining a request for execution of a task from the user terminal;
Determining whether to accept a task execution request from the user terminal based on the vehicle group resource information;
The computing resource providing method according to any one of claims 1 to 6, comprising:
請求項1から8のいずれか1項に記載の計算リソース提供方法。 In the vehicle group formation management step, it is determined that each vehicle-mounted terminal travels in the same direction as the host vehicle, is located behind the host vehicle, and includes vehicles that can communicate directly or indirectly. Do,
The computing resource providing method according to any one of claims 1 to 8.
自車両の前方に車両が検知された場合は、前方に車両が検知された旨を前記車両情報に含めて送信し、
前記車群形成管理ステップでは、前方に車両が検知された旨も自車両に関する情報も含まれない車両情報、前方に車両が検知された旨と自車両に関する情報が含まれる車両情報、および、前記車群に属する車両の車両情報を用いて、車群を形成および管理する、
請求項9に記載の計算リソース提供方法。 In the notification step, each on-vehicle terminal transmits vehicle information regarding the vehicle for which the host vehicle is determined to belong to the vehicle group and the host vehicle,
When a vehicle is detected in front of the own vehicle, the vehicle information including the fact that the vehicle is detected in the front is transmitted and transmitted,
In the vehicle group formation management step, vehicle information that does not include information indicating that a vehicle has been detected forward or information about the vehicle itself, vehicle information including information indicating that a vehicle has been detected forward and information about the vehicle, Forming and managing a vehicle group using vehicle information of vehicles belonging to the vehicle group
The computing resource providing method according to claim 9.
請求項10に記載の計算リソース提供方法。 The method further includes a transfer step of transferring a message in a group of vehicles, wherein the source of the message is a vehicle belonging to the group of vehicles and the destination is a vehicle not belonging to the group of vehicles, or If the source of the message is a vehicle not belonging to the group of vehicles and the destination is a vehicle belonging to the group of vehicles, the message is forwarded; otherwise, the message is not forwarded ,
The computing resource providing method according to claim 10.
車両が提供可能な計算リソースに関する情報を少なくとも含む情報である車両情報を送信する送信手段と、
自車両の車両情報および他の車両から送信される車両情報に基づいて、車群を形成および管理する車群形成管理手段と、
前記車群が前記ユーザ端末と通信可能な時間と当該時間内において提供可能な計算リソースとに関する情報である車群リソース情報を格納する車群リソース情報格納手段と、
前記車群リソース情報を前記ユーザ端末に通知して前記ユーザ端末からタスクの実行依
頼を受け付けるか、または、前記ユーザ端末からタスクの実行に関する要件を取得して前記車群リソース情報に基づいて前記ユーザ端末からのタスクの実行依頼を受け付けるか否かを決定する、実行依頼受信手段と、
を含む、車載端末。 An on-vehicle terminal in a vehicle system that receives and executes a task execution request from a user terminal,
Transmitting means for transmitting vehicle information, which is information including at least information on calculation resources that can be provided by the vehicle;
Vehicle group formation managing means for forming and managing a vehicle group based on vehicle information of the own vehicle and vehicle information transmitted from another vehicle;
Vehicle group resource information storing means for storing vehicle group resource information which is information on time when the vehicle group can communicate with the user terminal and calculation resources which can be provided within the time;
The vehicle group resource information is notified to the user terminal and a task execution request is received from the user terminal, or the user terminal acquires the requirements for task execution from the user terminal and the user based on the vehicle group resource information An execution request receiving unit that determines whether to accept a task execution request from a terminal;
In-vehicle terminals, including
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2015247254A JP6520693B2 (en) | 2015-12-18 | 2015-12-18 | Calculation resource provision method and calculation resource provision system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2015247254A JP6520693B2 (en) | 2015-12-18 | 2015-12-18 | Calculation resource provision method and calculation resource provision system |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2017111727A JP2017111727A (en) | 2017-06-22 |
| JP2017111727A5 JP2017111727A5 (en) | 2018-05-10 |
| JP6520693B2 true JP6520693B2 (en) | 2019-05-29 |
Family
ID=59080818
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2015247254A Expired - Fee Related JP6520693B2 (en) | 2015-12-18 | 2015-12-18 | Calculation resource provision method and calculation resource provision system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP6520693B2 (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11941455B2 (en) * | 2019-12-13 | 2024-03-26 | Micron Technology, Inc. | Shadow computations in base stations |
| WO2021229707A1 (en) * | 2020-05-13 | 2021-11-18 | 本田技研工業株式会社 | Information processing device, program, system, and information processing method |
| JP7676919B2 (en) * | 2021-04-30 | 2025-05-15 | マツダ株式会社 | Management system and method |
| JP7718209B2 (en) * | 2021-09-28 | 2025-08-05 | マツダ株式会社 | Grid computing method and management device |
| JP7798723B2 (en) * | 2022-07-25 | 2026-01-14 | 三菱重工業株式会社 | Support device, support method, and program |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006338264A (en) * | 2005-06-01 | 2006-12-14 | Toyota Infotechnology Center Co Ltd | Task allocation apparatus and task allocation method |
| JP4707505B2 (en) * | 2005-09-07 | 2011-06-22 | 株式会社トヨタIt開発センター | Distributed processing system, in-vehicle terminal, and management node determination method in distributed processing system |
| US8725395B2 (en) * | 2012-01-10 | 2014-05-13 | Toyota Jidosha Kabushiki Kaisha | System for constructing a spanning forest in a vehicular network |
-
2015
- 2015-12-18 JP JP2015247254A patent/JP6520693B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2017111727A (en) | 2017-06-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11012502B2 (en) | Method for operating a decentralized computing network, in particular an edge cloud computer of the decentralized computing network | |
| JP6520693B2 (en) | Calculation resource provision method and calculation resource provision system | |
| JP6418194B2 (en) | Wireless communication apparatus and wireless communication method | |
| JP6414120B2 (en) | Wireless communication apparatus and wireless communication method | |
| CN109343946B (en) | A software-defined vehicle networking computing task migration and scheduling method | |
| CN109870714A (en) | Transmit method, transmitting device, location-server and the mobile terminal of information | |
| KR101265158B1 (en) | Bus information system and processing method thereof | |
| JP2020102838A (en) | Improved wireless communications in vehicular macro cloud | |
| US20250046193A1 (en) | Method and apparatus for controlling vehicle platoon, medium, device, and program product | |
| US20220057221A1 (en) | Method for the Navigation of a Vehicle | |
| US11689622B2 (en) | Efficient real time vehicular traffic reporting and sharing | |
| US8139558B2 (en) | Method and system for establishing a system time within a mobile ad hoc network | |
| JP2018160017A (en) | Server, service providing system, service providing method and program | |
| JP2007087273A (en) | Distributed processing system and in-vehicle terminal | |
| JP6499051B2 (en) | Inter-vehicle communication device and inter-vehicle communication system | |
| CN110015095B (en) | Method and equipment for charging mobile equipment | |
| CN115146824A (en) | Vehicle battery replacement method and device, electronic equipment and computer readable medium | |
| Ryu et al. | Mobility prediction based multi-directional broadcasting for both highway and urban vehicular sensor networks | |
| CN115966098A (en) | Method and device for predicting bus arrival time | |
| JP6504062B2 (en) | Task execution method and task execution system | |
| JP2016018234A (en) | Communication environment determination system, communication environment determination method, and program | |
| JP2019087913A (en) | Communication method, on-vehicle communication device, and communication program | |
| JP6481600B2 (en) | Wireless communication method and wireless communication apparatus | |
| JP4889666B2 (en) | Service execution apparatus, service execution program, and recording medium | |
| JP7729150B2 (en) | Management device and processing method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180323 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180323 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20181207 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190122 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190322 |
|
| 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: 20190402 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190415 |
|
| R151 | Written notification of patent or utility model registration |
Ref document number: 6520693 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
| LAPS | Cancellation because of no payment of annual fees |