CN112882809A - Method and device for determining computing terminal of driving task and computer equipment - Google Patents
Method and device for determining computing terminal of driving task and computer equipment Download PDFInfo
- Publication number
- CN112882809A CN112882809A CN202110207244.7A CN202110207244A CN112882809A CN 112882809 A CN112882809 A CN 112882809A CN 202110207244 A CN202110207244 A CN 202110207244A CN 112882809 A CN112882809 A CN 112882809A
- Authority
- CN
- China
- Prior art keywords
- computing
- computing terminal
- driving task
- resource
- determining
- 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
- 238000000034 method Methods 0.000 title claims abstract description 52
- 238000012545 processing Methods 0.000 claims abstract description 78
- 238000012163 sequencing technique Methods 0.000 claims abstract description 26
- 230000015654 memory Effects 0.000 claims description 22
- 238000012216 screening Methods 0.000 claims description 12
- 230000008569 process Effects 0.000 claims description 11
- 238000004590 computer program Methods 0.000 claims description 3
- 238000012913 prioritisation Methods 0.000 claims 2
- 230000003111 delayed effect Effects 0.000 abstract description 5
- 238000004364 calculation method Methods 0.000 description 15
- 238000010586 diagram Methods 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 238000013468 resource allocation Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000006855 networking Effects 0.000 description 2
- 230000008447 perception Effects 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000002360 explosive Substances 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000012552 review Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
- G06F9/5038—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5061—Partitioning or combining of resources
- G06F9/5072—Grid computing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/48—Indexing scheme relating to G06F9/48
- G06F2209/484—Precedence
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/50—Indexing scheme relating to G06F9/50
- G06F2209/5021—Priority
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Health & Medical Sciences (AREA)
- Mathematical Physics (AREA)
- Economics (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses a method and a device for determining a computing terminal of a driving task and computer equipment, wherein the method comprises the following steps: acquiring a driving task of a target internet automobile; determining the consumption conditions of network resources and computational power resources used by a computing terminal corresponding to the target internet automobile for processing the driving task; according to the network resource and the computing resource consumption condition, carrying out priority sequencing on the computing terminals for processing the driving tasks; and determining the computing terminal for processing the driving task according to the priority ranking result of the computing terminal. According to the method and the system, the resource consumption condition of the driving tasks at the corresponding computing terminals is determined, the priorities of the computing terminals are further sequenced, the computing terminal for processing each driving task is determined according to the priorities of the computing terminals, the problem that task processing is delayed due to the fact that the computing terminal is determined only according to the distance is solved, and the reliability of the networked automobile and the high efficiency of the driving task processing are improved.
Description
Technical Field
The invention relates to the technical field of internet automobile communication, in particular to a method and a device for determining a computing terminal of a driving task and computer equipment.
Background
In the driving scene of the networked automobile, the driving tasks (such as perception tasks, control tasks, vehicle-mounted entertainment tasks and the like) of the networked automobile need to use the resources of the computing terminal (such as the edge nodes of the self automobile end and the cloud end of the networked automobile). The resource allocation method in the related art is to allocate resources according to the distance between the source of a task and a computing terminal, for example, to allocate the resource of the computing terminal closest to the source of task data to the task. However, in a peak driving scene such as commuting, the number of driving vehicles is increased, and the corresponding driving tasks are also increased, so that resources of a certain computing terminal may be greatly occupied, and therefore, a computing terminal allocated to a certain task of a networked automobile may exceed the load of the computing terminal, so that the task processing is delayed. Therefore, a method for determining a driving task by a computing terminal is urgently needed to be provided to ensure that the driving task of the networked automobile can be distributed to a proper computing terminal, ensure that each task of the networked automobile can be smoothly carried out, and simultaneously ensure the high efficiency and the reliability of the networked automobile.
Disclosure of Invention
Therefore, the technical problem to be solved by the present invention is to overcome the defect in the prior art that the resource allocation according to the distance may cause that a computing terminal allocated to a certain driving task may exceed the load, which may cause the driving task to be processed in a non-timely manner, so as to provide a method, an apparatus and a computer device for determining a computing terminal of a driving task.
According to a first aspect, the embodiment of the invention discloses a method for determining a computing terminal of a driving task, which comprises the following steps: acquiring a driving task of a target internet automobile; determining the consumption conditions of network resources and computational power resources used by a computing terminal corresponding to the target internet automobile for processing the driving task; according to the network resource and the computing resource consumption condition, carrying out priority sequencing on the computing terminals for processing the driving tasks; and determining the computing terminal for processing the driving task according to the priority ranking result of the computing terminal.
Optionally, the method further comprises: acquiring network resources and computing power resource requirements of the driving task; carrying out priority sequencing on the driving tasks according to the network resource and the computing resource requirements; and determining a computing terminal for processing the driving task according to the priority of the computing terminal and the priority sequencing result of the driving task.
Optionally, the determining consumption conditions of network resources and computational resources used by the computing terminal corresponding to the target internet-connected vehicle to process the driving task includes: acquiring historical target time length adjacent to the current time, and network resource and computing power resource consumption conditions of each computing terminal; inputting the network resource and computing power resource consumption condition of each computing terminal of the historical target duration adjacent to the current moment into a preset deep confidence network for prediction to obtain the network resource and computing power resource information of the computing terminal corresponding to the target internet automobile, and determining the network resource and computing power resource consumption condition used by the computing terminal corresponding to the target internet automobile for processing the driving task according to the network resource and computing power resource information of the computing terminal corresponding to the target internet automobile.
Optionally, the prioritizing the computing terminals that process the driving tasks according to the network resource and the computing resource consumption includes: acquiring preset network resources and computing power resource demand thresholds corresponding to task types of driving tasks; screening to obtain an initial computing terminal set according to preset network resource and computing resource demand threshold values and network resource and computing resource consumption conditions used by a computing terminal corresponding to a target networked automobile for processing the driving task; and performing priority ordering on each computing terminal in the initial computing terminal set according to the network resource and computing power resource consumption condition.
Optionally, the determining, according to the priority ranking result of the computing terminals and the ranking result of the driving tasks, the computing terminals that process the driving tasks includes: acquiring a first preset weight of the driving task and a second preset weight of the resource consumption degree, wherein the first preset weight is determined according to the task priority ranking result, and the second preset weight is determined according to the computing terminal priority ranking result; determining a matching weight according to the first preset weight and the second preset weight; and determining a computing terminal for processing the driving task according to a maximum weight matching method.
According to a second aspect, an embodiment of the present invention further discloses a device for determining a computing terminal of a driving task, including: the first acquisition module is used for acquiring a driving task of the target networked automobile; the first determination module is used for determining the consumption conditions of network resources and computational resources used by the computing terminal corresponding to the target internet automobile for processing the driving task; the first sequencing module is used for carrying out priority sequencing on the computing terminals for processing the driving tasks according to the network resource and the computing power resource consumption condition; and the second determining module is used for determining the computing terminal for processing the driving task according to the priority ranking result of the computing terminal.
Optionally, the apparatus further comprises: the second acquisition module is used for acquiring network resources and computing power resource requirements of the driving task; the second sequencing module is used for carrying out priority sequencing on the driving tasks according to the network resource and computing resource requirements; and the third determining module is used for determining the computing terminal for processing the driving task according to the computing terminal priority ranking result and the driving task priority ranking result.
Optionally, the first determining module includes: the third acquisition module is used for acquiring the historical target duration adjacent to the current moment, and the network resource and computing power resource consumption condition of each computing terminal; and the prediction module is used for inputting the network resource and computing power resource consumption condition of each computing terminal of the historical target duration adjacent to the current moment into a preset deep confidence network for prediction to obtain the network resource and computing power resource information of the computing terminal corresponding to the target internet automobile, and determining the network resource and computing power resource consumption condition used by the computing terminal corresponding to the target internet automobile for processing the driving task according to the network resource and computing power resource information of the computing terminal corresponding to the target internet automobile.
According to a third aspect, an embodiment of the present invention further discloses a computer device, including: at least one processor; and a memory communicatively coupled to the at least one processor; wherein the memory stores instructions executable by the at least one processor to cause the at least one processor to perform the steps of the method of computing terminal determination of driving tasks according to the first aspect as such or any one of the optional embodiments of the first aspect.
According to a fourth aspect, an embodiment of the present invention further discloses a computer-readable storage medium, on which a computer program is stored, which, when executed by a processor, implements the steps of the method for computing terminal determination of driving tasks according to the first aspect or any one of the optional embodiments of the first aspect.
The technical scheme of the invention has the following advantages:
according to the method and the device for determining the computing terminal of the driving task, the driving task of the target internet automobile is obtained, the network resource and the computing resource consumption condition used by the computing terminal corresponding to the target internet automobile for processing the driving task are determined, and the computing terminal for processing the driving task is subjected to priority ranking according to the network resource and the computing resource consumption condition; and determining the computing terminal for processing the driving task according to the priority ranking result of the computing terminal. According to the method and the system, the resource consumption condition of the driving tasks at the corresponding computing terminals is determined, the priorities of the computing terminals are further sequenced, the computing terminal for processing each driving task is determined according to the priorities of the computing terminals, the problem that task processing is delayed due to the fact that the computing terminal is determined only according to the distance is solved, and the reliability of the networked automobile and the high efficiency of the driving task processing are improved.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, and it is obvious that the drawings in the following description are some embodiments of the present invention, and other drawings can be obtained by those skilled in the art without creative efforts.
FIG. 1 is a flowchart illustrating a specific example of a method for determining a driving task by a computing terminal according to an embodiment of the present invention;
FIG. 2 is a diagram illustrating an embodiment of a network connection request issued by a driving task of a networked automobile;
FIG. 3 is a diagram illustrating an embodiment of a computing terminal utilizing maximum matching weights for determining computing power;
FIG. 4 is a schematic block diagram of a specific example of a computing terminal determination device of a driving task in an embodiment of the present invention;
FIG. 5 is a diagram of an exemplary computer device according to an embodiment of the present invention.
Detailed Description
The technical solutions of the present invention will be described clearly and completely with reference to the accompanying drawings, and it should be understood that the described embodiments are some, but not all embodiments of the present invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
In the description of the present invention, it should be noted that the terms "center", "upper", "lower", "left", "right", "vertical", "horizontal", "inner", "outer", etc., indicate orientations or positional relationships based on the orientations or positional relationships shown in the drawings, and are only for convenience of description and simplicity of description, but do not indicate or imply that the device or element being referred to must have a particular orientation, be constructed and operated in a particular orientation, and thus, should not be construed as limiting the present invention. Furthermore, the terms "first," "second," and "third" are used for descriptive purposes only and are not to be construed as indicating or implying relative importance.
In the description of the present invention, it should be noted that, unless otherwise explicitly specified or limited, the terms "mounted," "connected," and "connected" are to be construed broadly, e.g., as meaning either a fixed connection, a removable connection, or an integral connection; can be mechanically or electrically connected; the two elements may be directly connected or indirectly connected through an intermediate medium, or may be communicated with each other inside the two elements, or may be wirelessly connected or wired connected. The specific meanings of the above terms in the present invention can be understood in specific cases to those skilled in the art.
In addition, the technical features involved in the different embodiments of the present invention described below may be combined with each other as long as they do not conflict with each other.
The explosive growth of network demand, virtualization of servers, and the emergence of cloud services are all trends that push the network industry to review traditional network architectures. Many conventional networks are hierarchical, and an ethernet switch layer forms a tree structure, and such a static architecture is not suitable for dynamic calculation and storage requirements of data in networking automobile communication. Software Defined Networking (SDN) is a new network architecture, and can dynamically configure a network. SDN decouples the control plane from the forwarding plane and has a centralized controller to manage communications. The controller can dynamically configure the network of the networked automobile according to the requirement and dynamically determine that the task of the networked automobile can be distributed to a proper edge node, so that the running reliability of the networked automobile is ensured.
The embodiment of the invention discloses a method for determining a computing terminal of a driving task, which comprises the following steps as shown in figure 1:
s11: and acquiring the driving task of the target internet automobile.
Illustratively, the driving tasks may include perception tasks, decision tasks, control tasks, and in-vehicle entertainment tasks of networked automobiles. The number of target networked automobiles and the number of driving tasks can be only 1 or multiple. The embodiment of the invention does not specifically limit the driving tasks, the number of target networked automobiles and the number of the driving tasks, and can be determined by a person skilled in the art according to actual conditions. The driving task obtaining method can be obtained by the SDN controller through a northbound interface.
S12: and determining the consumption conditions of network resources and computational power resources used by a computing terminal corresponding to the target networked automobile for processing the driving task.
Illustratively, the computing terminal may include an edge node that is networked with the vehicle end and the cloud end of the vehicle. The network resources comprise bandwidth resources and time delay resources, and the computational resources comprise CPU resources and GPU resources. The embodiment of the invention does not specifically limit the computing terminal, the network resource and the computing power resource, and can be set by a person skilled in the art according to the actual situation.
The determination of the network resource and the calculation power resource consumption used by the computing terminal corresponding to the target internet automobile to process the driving task may be determined according to historical experiences of various driving tasks on network resource and calculation power resource consumption, or may be determined after the driving task is virtually processed at each computing terminal.
S13: and carrying out priority sequencing on the computing terminals for processing the driving tasks according to the network resources and the computing power resource consumption condition.
For example, the priority ranking of the computing terminals processing the driving tasks may be performed from large to small according to the consumption conditions of the network resources and the computing resources, or may be performed from small to large according to the consumption conditions of the computing resources. For example, the smaller the degree of resource consumption of the driving task at the computing terminal, the higher the priority ranking of the computing terminal.
S14: and determining the computing terminal for processing the driving task according to the priority ranking result of the computing terminal.
Each driving task corresponds to the priority ranking of one computing terminal, and according to the ranking result, the computing terminal with the highest priority ranking can be directly used as the computing terminal for processing the driving task.
The method for determining the computing terminal of the driving task determines the network resource and the computing power resource consumption condition used by the computing terminal corresponding to the target internet automobile for processing the driving task by acquiring the driving task of the target internet automobile, and carries out priority sequencing on the computing terminal for processing the driving task according to the network resource and the computing power resource consumption condition; and determining the computing terminal for processing the driving task according to the priority ranking result of the computing terminal. According to the method and the system, the resource consumption condition of the driving tasks at the corresponding computing terminals is determined, the priorities of the computing terminals are further sequenced, the computing terminal for processing each driving task is determined according to the priorities of the computing terminals, the problem that task processing is delayed due to the fact that the computing terminal is determined only according to the distance is solved, and the reliability of the networked automobile and the high efficiency of the driving task processing are improved.
As an optional implementation manner of the embodiment of the present invention, the method for determining a driving task by a computing terminal further includes:
first, network resources and computing power resource requirements for a driving task are obtained.
Illustratively, the network resource requirements may include bandwidth resource requirements and latency resource requirements, and the computational resource requirements may include CPU resource requirements and GPU resource requirements. The method for acquiring the network resource and the computing power resource requirements can be used for acquiring the quality of service (QoS) of the driving task through a northbound interface by the SDN controller, and determining the network resource and the computing power resource requirements of the driving task according to the QoS.
And secondly, carrying out priority sequencing on the driving tasks according to the network resource and the computing resource requirements.
For example, the priority ranking of the driving tasks may be performed from small to large according to the demands of the network resources and the computing resources, or may be performed from large to small according to the demands of the network resources and the computing resources. For example, the higher the network resource and computing resource requirements of a driving task, the higher the priority ranking of the driving task.
And thirdly, determining a computing terminal for processing the driving task according to the priority ranking result of the computing terminal and the priority ranking result of the driving task.
For example, the computing terminal determining the driving tasks according to the computing terminal priority ranking result and the driving task priority ranking result may determine the processing order of the driving tasks according to the driving task priority ranking result, and then determine a computing terminal for each task according to the computing terminal priority. Or respectively determining a weight for the driving task and the computing terminal, and determining the computing terminal for processing the driving task according to a maximum weight matching method.
The embodiment of the invention sequences the driving tasks, so that the computing terminal can preferentially process more important driving tasks (such as control tasks) when the network resources and the computing resources of the computing terminal are insufficient in the peak time period, and the safety and the reliability of the networked automobile are improved.
As an optional implementation manner of the embodiment of the present invention, the step S12 includes:
and acquiring the historical target time length adjacent to the current time, and the network resource and computing power resource consumption condition of each computing terminal.
For example, the historical target time length adjacent to the current time may be a previous period of time adjacent to the current time, for example, 2 hours before the current time. The network resource and computing resource consumption of each computing terminal can be stored in a memory and directly called when in use.
Inputting the network resource and computing power resource consumption condition of each computing terminal of the historical target duration adjacent to the current moment into a preset deep confidence network for prediction to obtain the network resource and computing power resource information of the computing terminal corresponding to the target internet automobile, and determining the network resource and computing power resource consumption condition used by the computing terminal corresponding to the target internet automobile for processing the driving task according to the network resource and computing power resource information of the computing terminal corresponding to the target internet automobile.
Illustratively, the network resource and the computing power resource consumption condition of each computing terminal at each time of the historical target duration adjacent to the current time are input into a preset deep belief network for coding, the characteristics of the network resource and the computing power resource consumption condition are learned, the input data are subjected to dimension-increasing processing, and the dimension-increasing processing is the learned characteristics of the data. The data information after the dimension lifting is transmitted to decoder decoding. And the Decoder reduces the dimension of the transmitted data information after the dimension is increased and outputs a learning result, namely the idle network resource and computing power resource information of the computing terminal corresponding to the target networked automobile. And performing SVR (support vector regression) nonlinear regression processing on the result output by the deep confidence network, and outputting network resources and computational resource consumption conditions used by a computing terminal corresponding to the target networked automobile for processing the driving task.
According to the embodiment of the invention, the resource use information of the driving task processed by the computing terminal is predicted by using the deep confidence network when the network resource and computing power resource information of the computing terminal are collected, so that the problem that a large amount of noise is mixed in the collected network resource and computing power resource information due to unstable network environment is solved, and the instantaneity and robustness of resource allocation are improved.
As an optional implementation manner of the embodiment of the present invention, the step S13 includes:
firstly, preset network resources and computing power resource demand thresholds corresponding to task types of driving tasks are obtained.
For example, the preset resource requirement threshold may be preset by a technician according to historical experience and stored in a memory, and may be directly called when in use. The preset network resource and computing resource demand thresholds may include a delay threshold, a bandwidth threshold, and a computing threshold.
And secondly, screening to obtain an initial computing terminal set according to preset network resource and computing power resource demand threshold values and network resource and computing power resource consumption conditions used by computing terminals corresponding to the target networked automobile for processing driving tasks.
Illustratively, according to the preset network resource and computing power resource demand threshold and the consumption condition of the network resource and the computing power resource used by the computing terminal corresponding to the target internet automobile for processing the driving task, the initial computing terminal set obtained by screening may be used for comparing the preset network resource and computing power resource demand threshold with the consumption condition of the network resource and the computing power resource used by the computing terminal corresponding to the target internet automobile for processing the driving task, and screening out computing terminals which do not meet the preset network resource and computing power resource demand threshold.
Specifically, there are M computing terminals, M (1, M)
For a driving task n, a time delay threshold t is setn_tresholdThe time delay threshold value and the time delay t used by the computing terminal m for processing the driving task n are comparedn_mMaking a comparison if tn_mIs less than or equal to tn_tresholdKeeping the computing terminal m; if tn_mGreater than tn_tresholdAnd screening out the computing terminal m.
For a driving task n, a bandwidth threshold B is setn_tresholdThe bandwidth threshold value and the bandwidth B used by the computing terminal m for processing the driving task nn_mMaking a comparison, if Bn_mGreater than or equal to Bn_tresholdKeeping the computing terminal m; if B isn_mIs less than Bn_tresholdAnd screening out the computing terminal m.
For task n, a calculation power index threshold C is setn_tresholdEstimating the calculated force threshold and the calculated force C used by the calculating terminal m to process the driving task nn_mMaking a comparison if Cn_mGreater than or equal to Cn_tresholdKeeping the computing terminal m; if Cn_mLess than Cn_tresholdAnd screening out the computing terminal m.
Wherein, calculating the force Cn_m=Wcpu*CPUn_m+Wgpu*GPUn_m。WcpuAnd WgpuThe weights of the CPU and the GPU, respectively, may be set according to actual conditions.
The sequence before and after the screening of the computing terminal according to the time delay, the bandwidth and the computing power is not particularly limited in the embodiment of the invention, and can be determined by a person skilled in the art according to actual conditions.
And thirdly, performing priority ordering on each computing terminal in the initial computing terminal set according to the network resource and the computing power resource consumption condition. And the initial computing terminal set obtained after screening is subjected to priority sorting, so that the sorting quantity is reduced.
The embodiment of the invention can also sort the computing terminals according to the consumption conditions of the network resources and the computing resources, and then screen the sorted computing terminals.
As an optional implementation manner of the embodiment of the present invention, the determining, according to the result of prioritizing the computing terminals and the result of prioritizing the driving tasks, the computing terminal that processes the driving tasks includes:
firstly, a first preset weight of a driving task and a second preset weight of a computing terminal are obtained, the first preset weight is determined according to a task priority ranking result, and the second preset weight is determined according to a computing terminal priority ranking result.
For example, the first preset weight and the second preset weight can be set in advance and stored in a memory, and can be directly called when in use. The first preset weight is determined according to the task priority ranking result, and the higher the priority is, the larger the first preset weight is. The second preset weight is determined according to the priority ranking result of the calculation terminal, and the larger the priority is, the larger the second preset weight is.
And secondly, determining a matching weight according to the first preset weight and the second preset weight.
Illustratively, the matching weight may be Wmatch=Wn*Wn,m. Wherein, WmatchTo match the weights, WnIs a first preset weight; wn,mIs a second predetermined weight.
And thirdly, determining a computing terminal for processing the driving task according to the maximum weight matching method.
Illustratively, as shown in fig. 3, for a driving task n, the driving task issues Mn network connection requests to Mn acceptable computing terminals of the driving task. For example, for driving task 1, 2 network connection requests are issued to acceptable computing terminal 2 and computing terminal M. N driving tasks are sent outEach network connection request is sent to the respective acceptable computing terminals of the N tasks, and as shown in fig. 4, the driving task is matched with the screened acceptable computing terminals corresponding to the driving task by applying Maximum Weight Matching (MWM). Matching weight WmatchThe larger the vehicle is, the higher the vehicle is, the driving task corresponding to the vehicle is matched with the computing terminal preferentially, and each networked vehicle is guaranteed to be successfully matched with at most one acceptable terminal.
The embodiment of the invention also discloses a device for determining the computing terminal of the driving task, which comprises the following components:
the first acquisition module 21 is used for acquiring a driving task of the target internet automobile; the specific implementation manner is described in the above embodiment in relation to step S11, and is not described herein again.
The first determining module 22 is configured to determine network resources and computational power resource consumption conditions used by a computing terminal corresponding to the target networked automobile to process a driving task; the specific implementation manner is described in the above embodiment in relation to step S12, and is not described herein again.
The first sequencing module 23 is configured to perform priority sequencing on the computing terminals processing the driving tasks according to the network resource and the computing resource consumption condition; the specific implementation manner is described in the above embodiment in relation to step S13, and is not described herein again.
And the second determining module 24 is used for determining the computing terminal for processing the driving task according to the priority ranking result of the computing terminals. The specific implementation manner is described in the above embodiment in relation to step S14, and is not described herein again.
The device for determining the computing terminal of the driving task determines the network resource and the computing power resource consumption condition used by the computing terminal corresponding to the target internet automobile for processing the driving task by acquiring the driving task of the target internet automobile, and performs priority sequencing on the computing terminal for processing the driving task according to the network resource and the computing power resource consumption condition; and determining the computing terminal for processing the driving task according to the priority ranking result of the computing terminal. According to the method and the system, the resource consumption condition of the driving tasks at the corresponding computing terminals is determined, the priorities of the computing terminals are further sequenced, the computing terminal for processing each driving task is determined according to the priorities of the computing terminals, the problem that task processing is delayed due to the fact that the computing terminal is determined only according to the distance is solved, and the reliability of the networked automobile and the high efficiency of the driving task processing are improved.
As an optional implementation manner of the embodiment of the present invention, the device for determining a computing terminal of a driving task further includes:
and the second acquisition module is used for acquiring network resources and computing power resource requirements of the driving task. The specific implementation manner is described in the relevant description of the corresponding steps in the above embodiments, and is not described herein again.
And the second sequencing module is used for carrying out priority sequencing on the driving tasks according to the network resource and the calculation resource requirements. The specific implementation manner is described in the relevant description of the corresponding steps in the above embodiments, and is not described herein again.
And the third determining module is used for calculating a terminal priority ranking result and a driving task priority ranking result and determining a calculating terminal for processing the driving task. The specific implementation manner is described in the relevant description of the corresponding steps in the above embodiments, and is not described herein again.
As an optional implementation manner of the embodiment of the present invention, the first determining module 22 includes:
and the third acquisition module is used for acquiring the historical target duration adjacent to the current moment, and the network resource and computing power resource consumption condition of each computing terminal. The specific implementation manner is described in the relevant description of the corresponding steps in the above embodiments, and is not described herein again.
And the prediction module is used for inputting the network resource and calculation power resource consumption condition of each calculation terminal of the historical target duration adjacent to the current moment into a preset deep confidence network for prediction to obtain the network resource and calculation power resource information of the calculation terminal corresponding to the target internet automobile, and determining the network resource and calculation power resource consumption condition used by the calculation terminal corresponding to the target internet automobile for processing the driving task according to the network resource and calculation power resource information of the calculation terminal corresponding to the target internet automobile. The specific implementation manner is described in the relevant description of the corresponding steps in the above embodiments, and is not described herein again.
As an optional implementation manner of the embodiment of the present invention, the first sequencing module 23 includes:
and the fourth acquisition module is used for acquiring preset network resources and calculation resource demand thresholds corresponding to the task types of the driving tasks. The specific implementation manner is described in the relevant description of the corresponding steps in the above embodiments, and is not described herein again.
And the screening module is used for screening to obtain an initial computing terminal set according to the preset network resource and computing power resource demand threshold value and the consumption condition of the network resource and computing power resource used by the computing terminal corresponding to the target networked automobile for processing the driving task. The specific implementation manner is described in the relevant description of the corresponding steps in the above embodiments, and is not described herein again.
And the first sequencing submodule is used for carrying out priority sequencing on the resource consumption degree of each computing terminal in the initial computing terminal set according to the network resource and the computing power resource consumption condition. The specific implementation manner is described in the relevant description of the corresponding steps in the above embodiments, and is not described herein again.
As an optional implementation manner of the embodiment of the present invention, the third determining module includes:
and the fifth acquisition module is used for acquiring a first preset weight of the driving task and a second preset weight of the resource consumption degree, wherein the first preset weight is determined according to the task priority ranking result, and the second preset weight is determined according to the computing terminal priority ranking result. The specific implementation manner is described in the relevant description of the corresponding steps in the above embodiments, and is not described herein again.
And the fourth determining module is used for determining the matching weight according to the first preset weight and the second preset weight. The specific implementation manner is described in the relevant description of the corresponding steps in the above embodiments, and is not described herein again.
And the fifth determining module is used for determining a computing terminal for processing the driving task according to the maximum weight matching method. The specific implementation manner is described in the relevant description of the corresponding steps in the above embodiments, and is not described herein again.
An embodiment of the present invention further provides a computer device, as shown in fig. 5, the computer device may include a processor 31 and a memory 32, where the processor 31 and the memory 32 may be connected by a bus or in another manner, and fig. 5 takes the example of connection by a bus as an example.
The processor 31 may be a Central Processing Unit (CPU). The Processor 31 may also be other general purpose processors, Digital Signal Processors (DSPs), Application Specific Integrated Circuits (ASICs), Field Programmable Gate Arrays (FPGAs) or other Programmable logic devices, discrete Gate or transistor logic devices, discrete hardware components, or combinations thereof.
The memory 32, as a non-transitory computer readable storage medium, may be used for storing non-transitory software programs, non-transitory computer executable programs, and modules, such as program instructions/modules corresponding to the computing terminal determination method of the driving task in the embodiment of the present invention (for example, the first obtaining module 21, the first determining module 22, the first sequencing module 23, and the second determining module 24 shown in fig. 2). The processor 31 executes various functional applications and data processing of the processor, i.e., a computing terminal determination method for implementing a driving task in the above-described method embodiments, by running non-transitory software programs, instructions, and modules stored in the memory 32.
The memory 32 may include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application program required for at least one function; the storage data area may store data created by the processor 31, and the like. Further, the memory 32 may include high speed random access memory, and may also include non-transitory memory, such as at least one magnetic disk storage device, flash memory device, or other non-transitory solid state storage device. In some embodiments, the memory 32 may optionally include memory located remotely from the processor 31, and these remote memories may be connected to the processor 31 via a network. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.
The one or more modules are stored in the memory 32 and, when executed by the processor 31, perform a computing terminal determination method of driving tasks as in the embodiment shown in fig. 1.
The details of the computer device can be understood with reference to the corresponding related descriptions and effects in the embodiment shown in fig. 1, and are not described herein again.
It will be understood by those skilled in the art that all or part of the processes of the methods of the embodiments described above can be implemented by a computer program, which can be stored in a computer-readable storage medium, and when executed, can include the processes of the embodiments of the methods described above. The storage medium may be a magnetic Disk, an optical Disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a Flash Memory (Flash Memory), a Hard Disk (Hard Disk Drive, abbreviated as HDD) or a Solid State Drive (SSD), etc.; the storage medium may also comprise a combination of memories of the kind described above.
Although the embodiments of the present invention have been described in conjunction with the accompanying drawings, those skilled in the art may make various modifications and variations without departing from the spirit and scope of the invention, and such modifications and variations fall within the scope defined by the appended claims.
Claims (10)
1. A method for determining a computing terminal of a driving task is characterized by comprising the following steps:
acquiring a driving task of a target internet automobile;
determining the consumption conditions of network resources and computational power resources used by a computing terminal corresponding to the target internet automobile for processing the driving task;
according to the network resource and the computing resource consumption condition, carrying out priority sequencing on the computing terminals for processing the driving tasks;
and determining the computing terminal for processing the driving task according to the priority ranking result of the computing terminal.
2. The method of claim 1, further comprising:
acquiring network resources and computing power resource requirements of the driving task;
carrying out priority sequencing on the driving tasks according to the network resource and the computing resource requirements;
and determining the computing terminal for processing the driving task according to the computing terminal priority ranking result and the driving task priority ranking result.
3. The method according to claim 1, wherein the determining consumption conditions of network resources and computing resources used by the computing terminal corresponding to the target networked automobile for processing the driving task comprises:
acquiring historical target time length adjacent to the current time, and network resource and computing power resource consumption conditions of each computing terminal;
inputting the network resource and computing power resource consumption condition of each computing terminal of the historical target duration adjacent to the current moment into a preset deep confidence network for prediction to obtain the network resource and computing power resource information of the computing terminal corresponding to the target internet automobile, and determining the network resource and computing power resource consumption condition used by the computing terminal corresponding to the target internet automobile for processing the driving task according to the network resource and computing power resource information of the computing terminal corresponding to the target internet automobile.
4. The method of claim 1, wherein prioritizing the computing terminals processing the driving tasks according to the network resource and computing power resource consumption comprises:
acquiring preset network resources and computing power resource demand thresholds corresponding to task types of driving tasks;
screening to obtain an initial computing terminal set according to preset network resource and computing resource demand threshold values and network resource and computing resource consumption conditions used by a computing terminal corresponding to a target networked automobile for processing the driving task;
and performing priority ordering on each computing terminal in the initial computing terminal set according to the network resource and computing power resource consumption condition.
5. The method of claim 2, wherein determining the computing terminal to process the driving task according to the computing terminal prioritization results and the driving task prioritization results comprises:
acquiring a first preset weight of the driving task and a second preset weight of the resource consumption degree, wherein the first preset weight is determined according to the task priority ranking result, and the second preset weight is determined according to the computing terminal priority ranking result;
determining a matching weight according to the first preset weight and the second preset weight;
and determining a computing terminal for processing the driving task according to a maximum weight matching method.
6. A computing terminal determination device of a driving task, comprising:
the first acquisition module is used for acquiring a driving task of the target networked automobile;
the first determination module is used for determining the consumption conditions of network resources and computational resources used by the computing terminal corresponding to the target internet automobile for processing the driving task;
the first sequencing module is used for carrying out priority sequencing on the computing terminals for processing the driving tasks according to the network resource and the computing power resource consumption condition;
and the second determining module is used for determining the computing terminal for processing the driving task according to the priority ranking result of the computing terminal.
7. The apparatus of claim 6, further comprising:
the second acquisition module is used for acquiring network resources and computing power resource requirements of the driving task;
the second sequencing module is used for carrying out priority sequencing on the driving tasks according to the network resource and computing resource requirements;
and the third determining module is used for determining the computing terminal for processing the driving task according to the computing terminal priority ranking result and the driving task priority ranking result.
8. The apparatus of claim 6, wherein the first determining module comprises:
the third acquisition module is used for acquiring the historical target duration adjacent to the current moment, and the network resource and computing power resource consumption condition of each computing terminal;
and the prediction module is used for inputting the network resource and computing power resource consumption condition of each computing terminal of the historical target duration adjacent to the current moment into a preset deep confidence network for prediction to obtain the network resource and computing power resource information of the computing terminal corresponding to the target internet automobile, and determining the network resource and computing power resource consumption condition used by the computing terminal corresponding to the target internet automobile for processing the driving task according to the network resource and computing power resource information of the computing terminal corresponding to the target internet automobile.
9. A computer device, comprising: at least one processor; and a memory communicatively coupled to the at least one processor; wherein the memory stores instructions executable by the at least one processor to cause the at least one processor to perform the steps of the computing terminal determination method of driving task of any of claims 1-5.
10. A computer-readable storage medium, on which a computer program is stored, which, when being executed by a processor, carries out the steps of a method for computing terminal determination of a driving task according to any one of claims 1 to 5.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110207244.7A CN112882809A (en) | 2021-02-23 | 2021-02-23 | Method and device for determining computing terminal of driving task and computer equipment |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110207244.7A CN112882809A (en) | 2021-02-23 | 2021-02-23 | Method and device for determining computing terminal of driving task and computer equipment |
Publications (1)
Publication Number | Publication Date |
---|---|
CN112882809A true CN112882809A (en) | 2021-06-01 |
Family
ID=76054333
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110207244.7A Pending CN112882809A (en) | 2021-02-23 | 2021-02-23 | Method and device for determining computing terminal of driving task and computer equipment |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112882809A (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113612839A (en) * | 2021-07-30 | 2021-11-05 | 国汽智控(北京)科技有限公司 | Method and device for determining driving task calculation terminal and computer equipment |
CN114153608A (en) * | 2021-11-30 | 2022-03-08 | 中汽创智科技有限公司 | Scheduling method and device based on automatic driving, vehicle-mounted terminal and storage medium |
CN115086382A (en) * | 2022-08-03 | 2022-09-20 | 九识(苏州)智能科技有限公司 | Distributed computing power enhancing method for low-speed automatic driving vehicle |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108777852A (en) * | 2018-05-16 | 2018-11-09 | 国网吉林省电力有限公司信息通信公司 | A kind of car networking content edge discharging method, mobile resources distribution system |
CN109257432A (en) * | 2018-10-12 | 2019-01-22 | 桂林电子科技大学 | A kind of target switching method, computer installation and readable storage medium storing program for executing |
CN110069325A (en) * | 2018-09-05 | 2019-07-30 | 西南民族大学 | The mobile edge calculations method for scheduling task of task based access control classification |
CN110198278A (en) * | 2019-04-15 | 2019-09-03 | 湖南大学 | A kind of Lyapunov optimization method in car networking cloud and the scheduling of edge Joint Task |
CN110798858A (en) * | 2019-11-07 | 2020-02-14 | 华北电力大学(保定) | Distributed task unloading method based on cost efficiency |
CN111262906A (en) * | 2020-01-08 | 2020-06-09 | 中山大学 | Method for unloading mobile user terminal task under distributed edge computing service system |
-
2021
- 2021-02-23 CN CN202110207244.7A patent/CN112882809A/en active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108777852A (en) * | 2018-05-16 | 2018-11-09 | 国网吉林省电力有限公司信息通信公司 | A kind of car networking content edge discharging method, mobile resources distribution system |
CN110069325A (en) * | 2018-09-05 | 2019-07-30 | 西南民族大学 | The mobile edge calculations method for scheduling task of task based access control classification |
CN109257432A (en) * | 2018-10-12 | 2019-01-22 | 桂林电子科技大学 | A kind of target switching method, computer installation and readable storage medium storing program for executing |
CN110198278A (en) * | 2019-04-15 | 2019-09-03 | 湖南大学 | A kind of Lyapunov optimization method in car networking cloud and the scheduling of edge Joint Task |
CN110798858A (en) * | 2019-11-07 | 2020-02-14 | 华北电力大学(保定) | Distributed task unloading method based on cost efficiency |
CN111262906A (en) * | 2020-01-08 | 2020-06-09 | 中山大学 | Method for unloading mobile user terminal task under distributed edge computing service system |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113612839A (en) * | 2021-07-30 | 2021-11-05 | 国汽智控(北京)科技有限公司 | Method and device for determining driving task calculation terminal and computer equipment |
CN114153608A (en) * | 2021-11-30 | 2022-03-08 | 中汽创智科技有限公司 | Scheduling method and device based on automatic driving, vehicle-mounted terminal and storage medium |
CN115086382A (en) * | 2022-08-03 | 2022-09-20 | 九识(苏州)智能科技有限公司 | Distributed computing power enhancing method for low-speed automatic driving vehicle |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112882809A (en) | Method and device for determining computing terminal of driving task and computer equipment | |
CN108449286B (en) | Network bandwidth resource allocation method and device | |
CN110891093B (en) | Method and system for selecting edge computing node in delay sensitive network | |
US11348383B2 (en) | Connected car resource manager with associated applications control | |
CN110248417B (en) | Resource allocation method and system for communication service in power Internet of things | |
CN111240821B (en) | Collaborative cloud computing migration method based on Internet of vehicles application security grading | |
CN114268537B (en) | Deterministic network-oriented network slice generation and dynamic configuration system and method | |
CN113612839A (en) | Method and device for determining driving task calculation terminal and computer equipment | |
CN109039694B (en) | Global network resource allocation method and device for service | |
CN112488563B (en) | Method and device for determining calculation force parameters | |
CN107040475B (en) | Resource scheduling method and device | |
US20220278944A1 (en) | Method for allocating resources of a network infrastructure | |
CN113535390A (en) | Method, system, device and medium for distributing multi-access edge computing node resources | |
EP2930617A1 (en) | Resource management method and device | |
CN109996210B (en) | Congestion window control method, device and equipment for Internet of vehicles | |
CN113453285B (en) | Resource adjusting method, device and storage medium | |
CN113852554B (en) | Data transmission method, device and equipment | |
CN113676341B (en) | Quality difference evaluation method and related equipment | |
CN114281544A (en) | Electric power task execution method and device based on edge calculation | |
CN113992707A (en) | Data transmission method and device, vehicle-mounted Ethernet equipment and storage medium | |
CN113269339A (en) | Method and system for automatically creating and distributing network appointment tasks | |
CN112910799A (en) | Network data processing method, system, medium and equipment | |
CN114819195A (en) | Training method, device and system of ensemble learning model and related equipment | |
US20230385116A1 (en) | Dynamic resource reservation with reinforcement learning | |
CN113055199A (en) | Gateway access method and device and gateway equipment |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |