Method for determining a target server and a target request device in a mobile vehicle network
By determining the target server in the mobile Internet of Vehicles, using matching score matching service equipment, the problem of high working pressure on edge servers is solved, and the calculation tasks or content caches are offloaded to the target server, reducing the burden and communication costs of edge servers.
Patent Information
- Application Number
- CN202510346791.1
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2025-03-24
- Publication Date
- 2025-06-03
- Estimated Expiration
- 2045-03-24
AI Technical Summary
In the mobile Internet of Vehicles, with the increase in the number of cars and the degree of intelligence, the computing tasks and cache pressure undertaken by edge servers increases, resulting in excessive working pressure. A method is needed to reduce the working pressure of edge servers.
By determining the target server in the mobile network of vehicles, the matching score between the target requesting device and the service device is used to match, and the service device that meets the preset conditions is determined as the target server, thereby offloading the computing task or content cache to the target server.
The service device is used as the target server for the requesting device, which reduces the dependence on edge servers, reduces the working pressure of edge servers, and reduces the communication cost through close-range communication between devices.
Smart Images

Figure CN119854875B_ABST
Abstract
Description
Technical Field
[0001] This application relates to the technical field of mobile edge computing, for example, to a method for determining a target server, a target request device, a service device, and an electronic device in a mobile vehicle network. Background Art
[0002] Mobile edge computing technology is a technology that deploys edge servers near mobile terminal devices and moves computing tasks and data storage to the edge servers for processing. For example, by using task offloading technology to offload the computing tasks of mobile devices to edge servers, it can meet the computing task requirements with large computing tasks and short latency requirements. Thus, it solves the problem of insufficient computing resources of mobile devices. It also caches the content on mobile devices to edge servers, thereby reducing the caching pressure on mobile devices. In the mobile vehicle network, with the growth of the number of automobiles, the intelligence level of automobiles is also constantly improving, such as autonomous driving, image-assisted navigation, autonomous driving, etc., which makes the computing task volume and cached content volume of vehicles increase rapidly, bringing a greater burden to edge servers. Therefore, how to reduce the working pressure of edge servers has become an urgent problem to be solved.
[0003] It should be noted that the information disclosed in the above background art section is only used to enhance the understanding of the background of this application, and thus may include information that does not constitute the prior art known to those of ordinary skill in the art. Summary of the Invention
[0004] To provide a basic understanding of some aspects of the disclosed embodiments, a simple summary is given below. This summary is not a comprehensive review, nor is it intended to identify key / important elements or delineate the scope of protection of these embodiments. Instead, it serves as a preamble to the detailed description that follows.
[0005] Embodiments of the present disclosure provide a method for determining a target server, a target request device, a service device, and an electronic device, so as to reduce the working pressure of edge servers.
[0006] In some embodiments, a method for determining a target server in a mobile vehicle-to-everything (V2X) network is applied to a target request device, which is a request device in a requestor group. The requestor group includes at least one request device, and the request device is a mobile device that needs to be provided with services. The method includes: obtaining a matching score between the requestor group and a service device, where the service device is a mobile device capable of providing services; determining a target matching score for matching scores that meet a first preset condition; sending a service request to the service device corresponding to the target matching score, triggering the service device to send feedback information to the target request device; receiving the feedback information sent by the service device, and determining a service device whose sent feedback information is acceptance information and meets a second preset condition as the target server for all request devices in the requestor group.
[0007] In some embodiments, a method for determining a target server in a mobile V2X network is applied to a service device, which is a mobile device capable of providing services. The method includes: when receiving a service request sent by a target request device, obtaining a matching index between the requestor group where the target request device is located and the service device, where the requestor group includes at least one request device, the target request device is a request device in the requestor group, and the request device is a mobile device that needs to be provided with services; according to the matching index, sending feedback information to the target request device, and triggering the target request device to determine a service device whose feedback information is acceptance information and meets a second preset condition as the target server for all request devices in the requestor group where it is located.
[0008] In some embodiments, a method for determining a target server in a mobile vehicle-to-everything (V2X) network is applied to an electronic device. The method includes: obtaining the device power, device capabilities, and service prices provided by at least two mobile devices; using a third preset algorithm to calculate the device power, device capabilities, and service prices of each mobile device respectively to obtain an identity evaluation score for each mobile device; determining the identity information of the corresponding mobile device according to the identity evaluation scores of each mobile device; in the case where the identity information is that of a service device, sending the service device identity information to the corresponding mobile device, triggering the service device to receive a service request sent by a target request device, obtaining a matching index between the requestor group where the target request device is located and the service device, and sending feedback information to the target request device according to the matching index; in the case where the identity information is that of a request device, performing a clustering operation on each request device to obtain at least one requestor group; selecting a request device from each requestor group respectively according to a preset rule, and determining the identity information of the selected request device as the target request device; sending the target request device identity information to the corresponding request device, triggering the target request device to obtain a matching score between the corresponding requestor group and the service device, and triggering the target request device to receive feedback information sent by the service device, and determining the service device whose sent feedback information is acceptance information and meets a second preset condition as the target server for all request devices in the requestor group.
[0009] In some embodiments, a target request device includes: a first processor and a first memory storing first program instructions. The first processor is configured to execute the above-mentioned method for determining a target server when running the first program instructions.
[0010] In some embodiments, a service device includes: a second processor and a second memory storing second program instructions. The second processor is configured to execute the above-mentioned method for determining a target server when running the second program instructions.
[0011] In some embodiments, an electronic device includes: a third processor and a third memory storing third program instructions. The third processor is configured to execute the above-mentioned method for determining a target server when running the third program instructions.
[0012] The method, target request device, service device, and electronic device for determining a target server in a mobile vehicle network provided by the embodiments of the present disclosure can achieve the following technical effects: The target request device obtains the matching scores between the requestor group it belongs to and each service device, and sends a service request to the service device corresponding to the matching score that meets the first preset condition. When the feedback information received from the service device is an acceptance message and the service device also meets the second preset condition, the service device is determined as the target server for all request devices in the requestor group. In this way, the service device is used as the target server for the request device. It is convenient for the request device to offload computing tasks or cache content to the target server, so that the target server can process the computing tasks or cache the content for the request device. Thus, it is not necessary for the request device to offload computing tasks or cache content to the edge server, thereby reducing the working pressure on the edge server.
[0013] The above general description and the following description are only exemplary and explanatory, and are not used to limit the present application. BRIEF DESCRIPTION OF THE DRAWINGS
[0014] One or more embodiments are exemplarily illustrated by corresponding drawings. These exemplary illustrations and the drawings do not constitute limitations on the embodiments. Elements with the same reference numerals in the drawings are shown as similar elements. The drawings do not constitute a scale limitation, and among them:
[0015] Figure 1 is a schematic diagram of a method for determining a target server provided by an embodiment of the present disclosure;
[0016] Figure 2 is a schematic diagram of another method for determining a target server provided by an embodiment of the present disclosure;
[0017] Figure 3 is a schematic diagram of another method for determining a target server provided by an embodiment of the present disclosure;
[0018] Figure 4 is a schematic diagram of another method for determining a target server provided by an embodiment of the present disclosure;
[0019] Figure 5 is a schematic diagram of another method for determining a target server provided by an embodiment of the present disclosure;
[0020] Figure 6 is a schematic diagram of the structure of a target request device provided by an embodiment of the present disclosure;
[0021] Figure 7 is a schematic diagram of the structure of a service device provided by an embodiment of the present disclosure;
[0022] Figure 8 It is a schematic structural diagram of an electronic device provided by an embodiment of the present disclosure. Detailed implementation manners
[0023] In order to be able to understand the features and technical content of the embodiments of the present disclosure in more detail, the implementation of the embodiments of the present disclosure will be described in detail below with reference to the accompanying drawings. The accompanying drawings are for reference and illustration purposes only and are not used to limit the embodiments of the present disclosure. In the following technical descriptions, for the sake of explanation, numerous details are provided to give a thorough understanding of the disclosed embodiments. However, one or more embodiments may still be implemented without these details. In other cases, well-known structures and devices may be shown in a simplified manner to simplify the drawings.
[0024] In the description of the embodiments of the present disclosure, the terms "first", "second", etc. in the specification, claims and the above-mentioned drawings are used to distinguish similar objects and do not necessarily have to be used to describe a specific order or sequence. It should be understood that such data may be interchanged under appropriate circumstances so as to implement the embodiments of the present disclosure described herein. In addition, the terms "comprising" and "having" and any variations thereof are intended to cover non-exclusive inclusion.
[0025] Unless otherwise specified, the term "plurality" means two or more.
[0026] In the embodiments of the present disclosure, the character " / " indicates that the objects before and after are in an "or" relationship. For example, A / B means: A or B.
[0027] The term "and / or" is a description of the association relationship of an object, indicating that three relationships may exist. For example, A and / or B means: A or B, or, A and B these three relationships.
[0028] The term "corresponding" may refer to an association relationship or a binding relationship. A corresponding to B means that there is an association relationship or a binding relationship between A and B.
[0029] Mobile devices include smartphones, tablets, smart watches, or vehicles, etc. In mobile vehicle networking, vehicles are mobile devices. As the number of vehicles and the volume of their computing tasks grow rapidly, if all mobile vehicle computing tasks are offloaded to the edge server, or if all mobile vehicles cache content on the edge server, it will impose a significant burden on the edge server. However, through the method for determining the target server provided by the embodiments of the present disclosure, it is possible to match the target server for mobile vehicle computing tasks or content caching tasks in vehicle networking, thereby reducing the working pressure on the edge server. In the embodiments of the present disclosure, the electronic device obtains the device power, device capabilities, and service prices of multiple mobile devices, and divides the multiple mobile devices into two categories: requesting devices and serving devices according to the device power, device capabilities, and service prices of each mobile device. Among them, the electronic device includes a computer, a server, or a base station, etc. A requesting device is a mobile device that needs to be provided with services, that is, a requesting device is a mobile device that needs to offload computing tasks or cache content to the server. A serving device is a mobile device that can provide services. That is, a serving device is a mobile device that can provide task computing or content caching for the requesting device. At the same time, the electronic device clusters the requesting devices to obtain at least one requester group. In this way, the requester group contains at least one requesting device. And, the electronic device selects a requesting device from each requester group as the target requesting device of the requester group according to a preset rule. The target requesting device is matched with each serving device to determine the serving device that matches the target requesting device, and the matched serving device is determined as the target server for all requesting devices in the requester group where the target requesting device is located. In this way, the serving device is used as the target server for the requesting device. It is convenient for the requesting device to offload computing tasks or cache content to the target server, so as to realize that the serving device processes computing tasks or content caching for the requesting device. Thus, it is not necessary for the requesting device to offload computing tasks or cache content to the edge server, thereby reducing the working pressure on the edge server. And, the target requesting device is used as the representative of the requester group where it is located and is matched with each serving device. It is not necessary for all requesting devices to be matched with each serving device, which can reduce the amount of calculation and improve the running speed.
[0030] Combined with Figure 1 As shown, the embodiments of the present disclosure provide a method for determining a target server in mobile vehicle networking. This method is applied to a target requesting device, and the target requesting device is a requesting device in a requester group. The requester group contains at least one requesting device, and the requesting device is a mobile device that needs to be provided with services. That is, the requesting device is a mobile device that needs to be provided with task computing services or content caching services. Among them, the mobile device is a vehicle. The method includes:
[0031] Step S101, obtain the matching score between the requester group and the service device. Herein, the service device is a mobile device capable of providing services. That is, the service device is a mobile device capable of providing task computing services or content caching services for the requesting device. The requester group is the requester group where the target requesting device is located.
[0032] Step S102, determine the matching score that meets the first preset condition as the target matching score.
[0033] Step S103, send a service request to the service device corresponding to the target matching score, triggering the service device to send feedback information to the target requesting device.
[0034] Step S104, receive the feedback information sent by the service device, and determine the service device whose sent feedback information is acceptance information and meets the second preset condition as the target server for all requesting devices in the requester group.
[0035] By using the method for determining the target server in the mobile vehicle network provided in the embodiments of the present disclosure, the target requesting device obtains the matching scores between the requester group where it is located and each service device, and sends a service request to the service device corresponding to the matching score that meets the first preset condition. When the feedback information sent by the service device is acceptance information and the service device also meets the second preset condition, the service device is determined as the target server for all requesting devices in the requester group. In this way, the matching of the service device and the requesting device is realized, so as to use the service device as the target server of the requesting device. It is convenient for the requesting device to offload the computing task or cache the content to the target server, so as to realize that the service device processes the computing task or caches the content for the requesting device. Therefore, it is not necessary for the requesting device to offload the computing task or cache the content to the edge server, thereby reducing the working pressure of the edge server. At the same time, when the service device provides the computing task or content caching for the requesting device, the distance between the devices is relatively close, and the communication cost can also be reduced.
[0036] Moreover, the target requesting device is used as the representative of the requester group where it is located to match with each service device. In this way, it is not necessary for all requesting devices in the requester group to match with each service device, which can reduce the amount of calculation and improve the running speed.
[0037] Further, obtaining the matching score between the requesting party group and the service device includes: obtaining a first average value, a second average value, and a third average value. The first average value is the average value of the matching values between the moving trajectories of the requesting devices originating from mobile vehicles in the requesting party group and the moving trajectory of the service device respectively. The second average value is the average value of the matching values between the task types of the requesting devices in the requesting party group and the task type of the service device respectively. The third average value is the average value of the matching values between the service prices that the requesting devices in the requesting party group can bear and the service prices provided by the service device respectively. Using a first preset algorithm to calculate the first average value, the second average value, and the third average value, the matching score between the requesting party group and the service device is obtained.
[0038] The higher the matching score between the requesting party group and the service device, the more matching the requesting party group is with the corresponding service device. Moreover, when the target requesting device obtains the matching situation between the requesting party group it belongs to and the service device, it considers the matching situation of the moving trajectories between the requesting devices originating from mobile vehicles in the requesting party group and the service device, the matching situation of the task types, and the matching situation of the bearable price and the service price. It can more accurately obtain the matching situation between the requesting party group it belongs to and each service device. Thus, the confirmed target server better meets the requirements of the requesting devices in the requesting party group.
[0039] Optionally, using a first preset algorithm to calculate the first average value, the second average value, and the third average value to obtain the matching score between the requesting party group and the service device includes: by calculating
[0040] the matching score between the requesting party group and the service device is obtained. Wherein, is the matching score of the m th requesting party group and the n th service device. is the average value of the matching values between the moving trajectories of the requesting devices originating from mobile vehicles in the m th requesting party group and the moving trajectory of the n th service device respectively. is the average value of the matching values between the task types of the requesting devices in the m th requesting party group and the task type of the n th service device respectively. is the average value of the matching values between the service prices that the requesting devices in the m th requesting party group can bear and the service prices provided by the n th service device respectively. is the first trajectory influence factor, is the task type influence factor, is the price impact factor, , , , + + = 1.
[0041] Furthermore, obtaining the first average value includes: obtaining the matching values between the movement trajectories of each requesting device in the requester group and the movement trajectory of the service device, and calculating the matching values between the movement trajectories of each requesting device in the requester group and the movement trajectory of the service device to obtain the first average value.
[0042] By calculating to obtain the m average value of the matching values between the movement trajectories of each requesting device in the n th requester group and the movement trajectory of the th m th service device. Among them, i is the matching value between the movement trajectory of the n th requesting device in the k th m th requester group and the movement trajectory of the
[0043] th service device.
[0043] Furthermore, obtaining the matching values between the movement trajectories of each requesting device in the requester group and the movement trajectory of the service device includes: obtaining the historical position coordinates and predicted position coordinates at the next moment of each requesting device in the requester group, and obtaining the historical position coordinates and predicted position coordinates at the next moment of the service device. And calculating the historical position coordinates and predicted position coordinates at the next moment of each requesting device in the requester group, and the historical position coordinates and predicted position coordinates at the next moment of the service device to obtain the matching values between the movement trajectories of each requesting device in the requester group and the movement trajectory of the service device.
[0044] By calculating to obtain the m th i matching value between the movement trajectory of the n th requesting device in the th i th requester group and the movement trajectory of the th m th service device. Among them, i is the number of coordinate points of the movement trajectory of the th requesting device, and the number of coordinate points of the movement trajectories of the requesting device and the service device is the same, and the movement trajectory coordinate points are longitude and latitude coordinate points. For the n th service device, the historical position coordinates at moment, ( ) represents calculating the distance between the m th requesting device in the i th requester group and the n th service device at moment, based on their historical position coordinates. For the n th service device, the predicted position coordinates at the next moment, For the m th requesting device in the i th requester group, the predicted position coordinates at the next moment, represents calculating the distance between the m th requesting device in the i th requester group and the n th service device at the next moment, based on their predicted position coordinates. The predicted position coordinates are latitude and longitude coordinates.
[0045] Furthermore, the predicted position coordinates of the n th service device at the next moment are obtained as follows: Obtain the historical movement trajectory of the n th service device. Input the historical movement trajectory of the n th service device into a preset neural network to obtain the estimated position coordinates of the n th service device at the next moment. Correct the estimated position coordinates of the n th service device at the next moment to obtain the predicted position coordinates of the n th service device at the next moment. Among them, the preset neural network is a neural network based on LSTM - Attention. The estimated position coordinates are latitude and longitude coordinates.
[0046] Furthermore, correcting the estimated position coordinates of the n th service device at the next moment includes: Taking the estimated position coordinates of the n th service device at the next moment as the center, determine all roads within a preset radius as the first alternative roads, and obtain the road data of the first alternative roads. The road data includes: the coordinates of all points on the road, the roads connected to this road, the road type, and the road direction. According to the road data of each first alternative road, obtain the corresponding scores between the estimated position coordinates of the n th service device at the next moment and each first alternative road. Determine the first target road as the first alternative road with the maximum corresponding score. Determine the coordinates of the point on the first target road that is closest to the first estimated position coordinates as the nThe predicted position coordinates of the service device at the next moment. Among them, the first estimated position coordinates are the estimated position coordinates of the n th service device at the next moment. The predicted position coordinates are longitude and latitude coordinates.
[0047] By first inputting the historical movement trajectory of the service device into the neural network to estimate a position coordinate at the next moment, and then, according to the road data of the road where the estimated position coordinate is located and the surrounding roads, correcting the estimated position coordinate, it is possible to more accurately predict the predicted position coordinates of the service device at the next moment.
[0048] Further, according to the road data of each first alternative road, obtain the n corresponding scores between the estimated position coordinates of the
[0049] th service device at the next moment and each first alternative road, including: By calculating n obtain the j corresponding score between the estimated position coordinates of the th service device at the next moment and the n th first alternative road. Among them, j is the corresponding score between the estimated position coordinates of the j th service device at the next moment and the th first alternative road. j is the shortest distance from the normalized first estimated position coordinate to the th first alternative road. n is the connection situation between the j th first alternative road and the road where the first estimated position coordinate is located. is the angle score between the historical movement trajectory direction of the j th service device and the road direction of the th first alternative road. is the first distance influence factor, is the first connection situation influence factor, is the first angle influence factor, , , , , .
[0050] Further, by calculating obtain the j connection situation between the th first alternative road and the road where the first estimated position coordinate is located. Among them,j The shortest number of transfer roads required for the first alternative road to be connected to the road where the n th service device is located. For example, if the first alternative road is directly connected to the road where the j th service device is located, then n ; if there is one road between the first alternative road and the road where the th service device is located, then j ; if there are two roads between the first alternative road and the road where the n th service device is located, then ; and so on. That is, if there are j roads between the first alternative road and the road where the n th service device is located, then . j n roads between the first alternative road and the road where the s th service device is located, then .
[0051] Furthermore, by calculating to obtain the included angle score between the historical movement trajectory direction of the n th service device and the road direction of the j th first alternative road. Among them, . is the movement angle of the nearest historical movement trajectory of the n th service device, is the geographical location coordinate of the n th service device at the t moment, is the geographical location coordinate of the n th service device at the t -1 moment, and the geographical location coordinate is the longitude and latitude coordinate, is the road direction angle of the j th first alternative road.
[0052] Furthermore, the road grade score of the j th first alternative road is obtained in the following way: obtain the road type of the j th first alternative road, and perform a look-up operation in the preset data table using the road type of the j th first alternative road to find out the road grade score corresponding to the road type of the j th first alternative road. The preset data table stores the corresponding relationship between the road type and the road grade score.
[0053] In some embodiments, the preset data table stores that the road grade score corresponding to the highway road type is 1, the road grade score corresponding to the arterial road type is 0.9, the road grade score corresponding to the first-class highway road type is 0.8, the road grade score corresponding to the second-class highway road type is 0.7, the road grade score corresponding to the third-class highway road type is 0.6, the road grade score corresponding to the unclassified road type is 0.5, the road grade score corresponding to the living street road type is 2, the road grade score corresponding to the residential road type is 0.2, the road grade score corresponding to the emergency escape route road type is 0.2, the road grade score corresponding to the ordinary road type is 0.4, the road grade score corresponding to the pedestrian street road type is 0.1, the road grade score corresponding to the path road type is 0.1, etc.
[0054] Further, the predicted position coordinates of the m th requesting party group's i th requesting device at the next moment are obtained by the following method: Obtain the historical movement trajectory of the m th requesting party group's i th requesting device. Input the historical movement trajectory of the m th requesting party group's i th requesting device into the preset neural network to obtain the second estimated position coordinates. The second estimated position coordinates are the estimated position coordinates of the m th requesting party group's i th requesting device at the next moment. Correct the second estimated position coordinates to obtain the predicted position coordinates of the m th requesting party group's i th requesting device at the next moment.
[0055] Further, correcting the second estimated position coordinates includes: determining all roads within a preset radius centered on the second estimated position coordinates as the second alternative roads, and obtaining the road data of the second alternative roads. According to the road data of each second alternative road, obtain the corresponding scores between the second estimated position coordinates and each second alternative road. Determine the second alternative road corresponding to the maximum corresponding score as the second target road. Determine the coordinates of the point on the second target road closest to the second estimated position coordinates as the predicted position coordinates of the m th requesting party group's i th requesting device at the next moment. The predicted position coordinates are longitude and latitude coordinates.
[0056] By first inputting the historical movement trajectory of the requesting device into a neural network to estimate a position coordinate at the next moment, and then, based on the road data of the road where the estimated position coordinate is located and the surrounding roads, correcting the estimated position coordinate, it is possible to more accurately predict the predicted position coordinate of the requesting device at the next moment.
[0057] Further, according to the road data of each second alternative road, obtain the corresponding scores between the second estimated position coordinate and each second alternative road, including:
[0058] Calculate Obtain the m th requesting party group's i th requesting device's corresponding score between the estimated position coordinate at the next moment and the j’ th second alternative road. Among them, is the corresponding score between the m th requesting party group's i th requesting device's estimated position coordinate at the next moment and the j’ th second alternative road. ' is the shortest distance from the normalized second estimated position coordinate to the j’ th second alternative road. ' is the connection situation between the j’ th second alternative road and the road where the second estimated position coordinate is located. is the m th requesting party group's i th requesting device's included angle score between the historical movement trajectory direction and the road direction of the j’ th second alternative road. ' is the road grade score of the j’ th second alternative road. is the second distance influence factor, is the second connection situation influence factor, is the second included angle influence factor, is the second road grade score influence factor, , , , , .
[0059] Further, by calculating obtain the connection situation between the j’ th second alternative road and the road where the second estimated position coordinate is located. Among them, is the j’ th second alternative road and the m rd requesting party group's iThe minimum number of transfer roads required to connect the roads where the requesting device is located. For example, if they are directly connected, then ; if there is one road between them, then ; if there are two roads between them, then ; and so on. That is, if there are s’ roads between them, then .
[0060] Furthermore, by calculating to obtain the angle score between the historical movement trajectory direction of the m th requesting device in the i th group of requesting parties and the road direction of the j’ th second alternative road.
[0061] Among them, . is the movement angle of the most recent historical movement trajectory of the m th requesting device in the i th group of requesting parties, is the geographical location coordinate of the m th requesting device in the i th group of requesting parties at the t moment, is the geographical location coordinate of the m th requesting device in the i th group of requesting parties at the t -1 moment, is the road direction angle of the j’ th second alternative road.
[0062] Furthermore, the road grade score of the j’ th second alternative road is obtained in the following way: Obtain the road type of the j’ th second alternative road, and perform a look-up operation in the preset data table using the road type of the j’ th second alternative road to find out the road grade score corresponding to the road type of the j’ th second alternative road. The preset data table stores the correspondence between road types and road grade scores.
[0063] Furthermore, obtaining the second average value includes: obtaining the matching value between the task type of each requesting device in the group of requesting parties and the task type of the service device, and calculating the matching values between the task type of each requesting device in the group of requesting parties and the task type of the service device to obtain the second average value.
[0064] By calculating to obtain the mThe average of the matching values between the task types of each requesting device in a group of requesting parties and the task types of the n th service device, where is the matching value between the task type of the m th requesting device in the i th group of requesting parties and the task type of the n th service device.
[0065] Optionally, the task type includes a computing task type or a content caching type. Obtaining the matching value between the task type of each requesting device in a group of requesting parties and the task type of a service device includes: obtaining the computing task type of each requesting device in a group of requesting parties, and obtaining the computing task type of the service device. When the computing task types of both are the same, the matching value between the task type of each requesting device in a group of requesting parties and the task type of the service device is 1; otherwise, the matching value between the task type of each requesting device in a group of requesting parties and the task type of the service device is 0.
[0066] Alternatively, obtain the content caching type of each requesting device in a group of requesting parties, and obtain the content caching type of the service device. When the content caching types of both are the same, the matching value between the task type of each requesting device in a group of requesting parties and the task type of the service device is 1; otherwise, the matching value between the task type of each requesting device in a group of requesting parties and the task type of the service device is 0.
[0067] For example, if the computing task type of the m th requesting device in the i th group of requesting parties is the same as the computing task type of the n th service device, is 1; otherwise, is 0. Another example, if the content caching type of the m th requesting device in the i th group of requesting parties is the same as the content caching type of the n th service device, is 1; otherwise, is 0.
[0068] Furthermore, obtaining the third average value includes: obtaining the matching value between the service price that each requesting device in a group of requesting parties can bear and the service price provided by the service device, and calculating the matching values between the service price that each requesting device in a group of requesting parties can bear and the service price provided by the service device to obtain the third average value.
[0069] By calculating to obtain the m th group of requesting parties, the service prices that each requesting device can bear are respectively nThe average of the matching values between the service prices provided by the service devices, where is the m th i matching value between the service price that the n th requesting device in the
[0070] th requester group can bear and the service price provided by the
[0071] By calculating to obtain the m th i requesting device in the n th requester group and the service price provided by the
[0072] where ,
[0073] . ( is the preset price range of the service price that the m th requesting device in the i th requester group can bear, . is the preset price range of the service price provided by the n th service device, .
[0074] In an embodiment, the first preset condition is that the matching score is greater than zero. There may be multiple service devices. The target requesting device obtains the matching scores between the requester group it belongs to and each service device respectively. And determines the matching scores greater than zero as the target matching scores.
[0075] Further, sending a service request to the service device corresponding to the target matching score includes: sorting the target matching scores in descending order, and sequentially sending service requests to the service devices corresponding to the sorted target matching scores. And triggering each service device that receives the service request to respectively obtain its own matching index with the requester group, and send feedback information to the target requesting device according to the matching index. The feedback information includes acceptance information or rejection information.
[0076] In another embodiment, the second preset condition is that the service device with the highest matching score among the received feedback messages being acceptance messages. The target requesting device determines the service device with the highest matching score among the received feedback messages being acceptance messages as the target server.
[0077] Further, after determining the service device whose feedback message is an acceptance message and meets the second preset condition as the target server for all requesting devices in the requester group, the following is further included: sending a confirmation message to the target server.
[0078] Further, before obtaining the matching scores between the requester group and the service devices, the following is further included: receiving the identity information sent by the electronic device. When the received identity information is that of the target requesting device, the matching scores between the requester group and the service devices are obtained.
[0079] When the mobile device receives the identity information as the target requesting device, it indicates that the mobile device is the representative of its corresponding requester group. The target requesting device is used to match with each service device to determine the target server for all requesting devices in the requester group to which it belongs. In this way, it is not necessary for all requesting devices in the requester group to match with each service device, which can reduce the computational amount and improve the running speed.
[0080] After receiving the identity information sent by the electronic device as the target requesting device, the following is further included: receiving the device information of each service device sent by the electronic device, as well as the device information of other mobile devices in the requester group to which the target requesting device belongs. Among them, the device information includes: device ID, etc.
[0081] Further, after determining the service device whose feedback message is an acceptance message and meets the second preset condition as the target server for all requesting devices in the requester group, the following is further included: sending the device information of the target server to all requesting devices in the requester group to which the target requesting device belongs, and triggering all requesting devices in the requester group to offload the computing tasks to the target server.
[0082] In this way, the service device is used as the target server for the requesting device. The requesting device offloads the computing tasks to the target server, realizing that the service device processes the computing tasks for the requesting device. Thus, it is not necessary for the requesting device to offload the computing tasks to the edge server, reducing the computing pressure on the edge server.
[0083] Further, after determining the service device with the feedback information being acceptance information and meeting the second preset condition as the target server of all the requesting devices in the requesting party group, the method further includes: sending the device information of the target server to all the requesting devices in the requesting party group where the target requesting device is located, and triggering all the requesting devices in the requesting party group to cache the content to be stored into the target server.
[0084] In this way, the service device is used as the target server of the requesting devices. The requesting devices cache the content to be stored into the target server, realizing that the service device caches the content to be stored for the requesting devices. Therefore, it is not necessary for the requesting devices to cache the content to be stored into the edge server, reducing the caching pressure on the edge server.
[0085] Combined with Figure 2 As shown in
[0086] Step S201: When receiving a service request sent by a target requesting device, obtain a matching index between the requesting party group where the target requesting device is located and the service device. The requesting party group includes at least one requesting device, the target requesting device is a requesting device in the requesting party group, and the requesting device is a mobile device that needs to be provided with a service. Moreover, the matching score between the requesting party group where the target requesting device sending the service request is located and the service device meets the first preset condition.
[0087] Step S202: According to the matching index, send feedback information to the target requesting device that has sent the service request, and trigger the target requesting device to determine the service device with the feedback information being acceptance information and meeting the second preset condition as the target server of all the requesting devices in the requesting party group where the target requesting device is located.
[0088] By using the method for determining a target server in a mobile vehicle-to-everything network provided in the embodiments of the present disclosure, a service device can send feedback information to a target request device that has sent a service request according to a matching index between a requestor group where the target request device that has sent the service request is located and the service device, and trigger the target request device to determine a service device whose feedback information is an acceptance message and that meets a second preset condition as the target server of all request devices in the requestor group where the target request device is located. The matching between the service device and the request device is realized, so that the service device is used as the target server of the request device. It is convenient for the request device to offload a computing task or cache content to the target server, so that the service device processes the computing task or caches the content for the request device. Therefore, it is not necessary for the request device to offload the computing task or cache the content to an edge server, thereby reducing the working pressure of the edge server. Moreover, since the distance between mobile devices is relatively close, the communication cost can also be reduced.
[0089] When a mobile device receives identity information of a service device sent by an electronic device, the service device receives a service request sent by a target request device, and when receiving service requests sent by at least one target request device, respectively obtains a matching index between the requestor group where each target request device is located and the service device. The higher the matching index, the more the service device matches the requestor group, and the more the service device can provide task computing services or content caching services for all request devices in the requestor group. The service device sends feedback information to all target request devices that have sent service requests to the service device according to the matching index. And trigger the target request device to determine a service device whose feedback information is an acceptance message and that meets a second preset condition as the target server of all request devices in the requestor group where the target request device is located. The matching between the service device and the request device is realized, so that the service device is used as the target server of the request device. Therefore, it is not necessary for the request device to offload the computing task or cache the content to an edge server, thereby reducing the working pressure of the edge server.
[0090] Further, obtaining the matching index between the requestor group where the target request device is located and the service device includes: obtaining a first average value and a fourth average value. The first average value is the average value of the matching values between the moving trajectories of the request devices in the requestor group and the moving trajectory of the service device respectively. The fourth average value is the average value of the profit rates between the service prices that the request devices in the requestor group can bear and the service prices provided by the service device respectively. Use a second preset algorithm to calculate the first average value and the fourth average value to obtain the matching index between the requestor group where the target request device is located and the service device.
[0091] When obtaining the matching situation between the requestor group where the target request device is located and the service device, the service device considers the matching situation of the movement trajectories and the price-profit ratios between each request device in the requestor group and the service device. It can more accurately obtain the matching situation between the requestor group where it is located and each service device, enabling the identified target server to match each request device in the requestor group.
[0092] Further, obtaining the fourth average value includes: calculating the preset price interval values of the service prices that each request device in the requestor group can bear and the preset price interval values of the service prices provided by the service device to obtain the fourth average value.
[0093] By calculating the fourth average value is obtained. Among them, is the average value of the profit ratios between the service prices that each request device in the m th requestor group can bear and the service prices provided by the n th service device. ([[]] is the m th preset price interval of the service price that the i th request device in the th requestor group can bear, is the n th preset price interval of the service price provided by the th service device,
[0094] Further, using the second preset algorithm to calculate the first average value and the fourth average value to obtain the matching index between the requestor group where the target request device is located and the service device, including:
[0095] By calculating the matching index is obtained. Among them, is the matching index between the m th requestor group and the n th service device. is the average value of the matching values between the movement trajectories of each request device in the m th requestor group and the movement trajectory of the n th service device respectively, is the average value of the profit ratios between the service prices that each request device in the m th requestor group can bear and the service prices provided by the n th service device. is the second trajectory influence factor, is the price-profit ratio influence factor, , , .
[0096] Among them, the service request includes a task request and the resources required for the task. For example, the task request includes a computing task request or a content caching request. When the service request includes a task computing request, the service request further includes the task computing resources required by all requesting devices in the requester group where the target requesting device is located. When the service request includes a content caching request, the service request further includes the caching resources required by all requesting devices in the requester group where the target requesting device is located.
[0097] Furthermore, according to the matching index, feedback information is sent to the target requesting device that sent the service request, including: sorting the matching indexes from largest to smallest, and sequentially sending the feedback information to the target requesting device corresponding to the sorted matching index. The feedback information includes: acceptance information or rejection information.
[0098] Among them, each time feedback information is sent to the target requesting device corresponding to the matching index, the following operations are performed: obtain the estimated remaining resources of the service device. When the estimated remaining resources are greater than the resources required for the task of the target requesting device, acceptance information is sent to the corresponding target requesting device. When the remaining resources are less than or equal to the resources required for the task, rejection information is sent to the corresponding target requesting device.
[0099] Optionally, obtaining the estimated remaining resources of the service device includes: the estimated remaining resources of the service device = the current remaining resources - the resources required for the task corresponding to the target requesting device that has sent acceptance information. Wherein, the current remaining resources are the actual remaining resources of the service device at present. In this way, it can be ensured that the remaining resources of the service device are greater than the resources requested by the target requesting device, so as to ensure that there are sufficient resources to provide services for the requesting device.
[0100] Optionally, after triggering the target requesting device to determine the service device whose feedback information is acceptance information and meets the second preset condition as the target server of all requesting devices in the requester group where the target requesting device is located, it further includes: receiving the confirmation information sent by the target requesting device. When the confirmation information sent by the target requesting device is received, it is confirmed that the service device is the target server of all requesting devices in the requester group where the target requesting device that sent the confirmation information is located.
[0101] Combined with Figure 3 As shown, an embodiment of the present disclosure provides a method for determining a target server in a mobile vehicle network, which is applied to an electronic device. Among them, the electronic device includes a computer, a server, a base station, etc. The method includes:
[0102] Step S301, obtain the device power, device capabilities, and service prices of at least two mobile devices.
[0103] Step S302: Use the third preset algorithm to calculate the device power, device capabilities, and service prices of each mobile device respectively, and obtain the identity evaluation scores of each mobile device.
[0104] Step S303: Determine the identity information of the corresponding mobile device according to the identity evaluation scores of each mobile device.
[0105] Step S304: In the case where the identity information is a service device, send the service device identity information to the corresponding mobile device, trigger the service device to receive the service request sent by the target request device, obtain the matching index between the requestor group where the target request device is located and the service device, and send feedback information to the target request device according to the matching index; in the case where the identity information is a request device, perform a clustering operation on each request device to obtain at least one requestor group; select a request device from each requestor group respectively according to the preset rules, and determine the identity information of the selected request device as the target request device; send the target request device identity information to the corresponding request device, trigger the target request device to obtain the matching score between the corresponding requestor group and the service device, and trigger the target request device to receive the feedback information sent by the service device, and determine the service device whose sent feedback information is an acceptance message and meets the second preset condition as the target server for all request devices in the corresponding requestor group.
[0106] By using the method for determining the target server provided in the embodiments of the present disclosure, the electronic device classifies multiple mobile devices into two categories, namely request devices and service devices, according to the device power, device capabilities, and service prices of each mobile device, and triggers the request devices and service devices to match, realizing using the service device as the target server of the request device. It is convenient for the request device to offload the computing task or cache the content to the target server, so as to realize that the service device processes the computing task or caches the content for the request device. Thus, it is not necessary for the request device to offload the computing task or cache the content to the edge server, thereby reducing the working pressure of the edge server. At the same time, when the service device provides the computing task or content caching for the request device, the distance between the devices is relatively close, which can also reduce the communication cost.
[0107] Further, using the third preset algorithm to calculate the device power, device capabilities, and service prices of each mobile device respectively, and obtain the identity evaluation scores of each mobile device, including:
[0108] By calculating Obtain the identity evaluation score of the mobile device. Among them, is the identity evaluation score of the z th mobile device, is the device power of the z th mobile device, , is the device capability of the z nth mobile device, , is the service price provided by the z nth mobile device, , , , , .
[0109] In some embodiments, the device capability includes device computing capability or device storage capability. When classifying mobile devices according to whether they can provide computing services, the identity evaluation scores of each mobile device are calculated through the device power, device computing capability and service price of the mobile device, so as to classify the mobile devices into requesting devices and service devices according to the identity evaluation scores. The requesting device is a mobile device that needs to be provided with computing services, that is, the requesting device needs to offload computing tasks to the server. The service device is a mobile device that can provide computing services.
[0110] In another embodiment, when classifying mobile devices according to whether they can provide caching services, the identity evaluation scores of each mobile device are calculated through the device power, device storage capability and service price of the mobile device, so as to classify the mobile devices into requesting devices and service devices according to the identity evaluation scores. The requesting device is a mobile device that needs to be provided with caching services, that is, the requesting device needs to cache content to the server. The service device is a mobile device that can provide caching services.
[0111] Furthermore, according to the identity evaluation scores of each mobile device, the identity information of the corresponding mobile device is determined, including: when the identity evaluation score is greater than or equal to the set value, the identity information of the mobile device corresponding to the identity evaluation score is determined as a service device. When the identity evaluation score is less than the set value, the identity information of the mobile device corresponding to the identity evaluation score is determined as a requesting device. For example, the set value is 1.5. When the identity evaluation score of the mobile device reaches 1.5, it means that the mobile device can provide services for other mobile devices. Then the mobile devices with an identity evaluation score greater than or equal to the set value are determined as service devices, so that the service devices can better meet the needs of the requesting devices when providing services for the requesting devices.
[0112] Furthermore, a clustering operation is performed on each requesting device, including: clustering each requesting device by using the k-means clustering method.
[0113] Specifically, randomly select K requesting devices as the initial centroids of K requester clusters respectively. Calculate the distances between each requesting device and the initial centroids, and assign each requesting device to the requester cluster to which the nearest centroid belongs. Then, take the mean value of all the requesting devices in each requester cluster as the new centroid. Stop the iteration when the predetermined number of iterations is reached. Obtain each requester cluster.
[0114] The distances between each requesting device and the initial centroids are obtained by the following method:
[0115] Calculate Obtain the a th requesting device and the b th requesting device. Among them, is the distance between the a th requesting device and the b th requesting device, is the moving angle of the a th requesting device and the b th requesting device, is the matching value between the task type of the a th requesting device and the task type of the b th requesting device, is the matching value between the service price that the a th requesting device can bear and the service price that the b th requesting device can bear, is the matching value between the moving trajectory of the a th requesting device and the moving trajectory of the b th requesting device, is the moving angle influence factor, is the task type influence factor, is the service price influence factor that can be borne, is the third trajectory influence factor, , , , , .
[0116] Furthermore, by calculating obtain the moving angle of the a th requesting device and the b th requesting device. Among them, , is the geographical location coordinate of the a th requesting device at t time, is the geographical location coordinate of the a th requesting device at t -1 time, is the geographical location coordinates of the b th requesting device at t moment, is the geographical location coordinates of the b th requesting device at t -1 moment. is the moving angle of the most recent historical movement trajectory of the a th requesting device, is the moving angle of the most recent historical movement trajectory of the b th requesting device.
[0117] In some embodiments, obtain the computing task types of each requesting device. When the computing task type of the a th requesting device is the same as that of the b th requesting device, is 1; otherwise, is 0. For another example, obtain the content cache types of each requesting device. When the content cache type of the a th requesting device is the same as that of the b th requesting device, is 1; otherwise, is 0.
[0118] Furthermore, calculate the preset price interval values of the service prices that each requesting device can bear to obtain the matching values between the service prices that each requesting device can bear.
[0119] By calculating obtain the matching value between the service price that the a th requesting device can bear and the service price that the b th requesting device can bear. Among them, , . is the preset price interval of the service price that the a th requesting device can bear, . is the preset price interval of the service price that the b th requesting device can bear, .
[0120] Furthermore, obtain the historical location coordinates of each requesting device and the predicted location coordinates at the next moment, and calculate the historical location coordinates and the predicted location coordinates at the next moment of each requesting device to obtain the matching values between the movement trajectories of each requesting device.
[0121] By calculating obtain the movement trajectory of the a th requesting device and the bThe matching value between the movement trajectories of the requesting devices. Among them, is the number of coordinate points of the movement trajectory of the requesting device, and the number of coordinate points of the movement trajectories of each requesting device is the same. is the a historical position coordinate of the requesting device at time is the b historical position coordinate of the requesting device at time ( ) represents calculating the distance between the historical position coordinates of the a th requesting device and the b th requesting device at time . is the predicted position coordinate of the a th requesting device at the next moment. is the predicted position coordinate of the b th requesting device at the next moment. represents calculating the distance between the predicted position coordinates of the a th requesting device and the b th requesting device at the next moment.
[0122] Further, the preset position coordinate of the requesting device at the next moment is obtained in the following manner: Obtain the historical movement trajectory of the requesting device. Input the historical movement trajectory of the requesting device into a preset neural network to obtain the estimated position coordinate of the requesting device at the next moment. Correct the estimated position coordinate of the requesting device at the next moment to obtain the predicted position coordinate of the requesting device at the next moment. Among them, the preset neural network is a neural network based on LSTM - Attention.
[0123] Further, correcting the estimated position coordinate of the requesting device at the next moment includes: Determining all roads within a preset radius centered on the estimated position coordinate of the requesting device at the next moment as the third alternative roads, and obtaining the road data of the third alternative roads. According to the road data of each third alternative road, obtain the corresponding scores between the estimated position coordinate of the requesting device at the next moment and each third alternative road. Determine the third alternative road corresponding to the maximum corresponding score as the third target road. Determine the coordinate of the point on the third target road closest to the third estimated position coordinate as the predicted position coordinate of the requesting device at the next moment. Among them, the third estimated position coordinate is the estimated position coordinate of the requesting device at the next moment.
[0124] Further, according to the road data of each third alternative road, obtaining the corresponding scores between the estimated position coordinate of the requesting device at the next moment and each third alternative road includes: By calculating Obtain the corresponding score between the estimated position coordinates of the requesting device at the next moment and the p th third alternative road. Among them, is the corresponding score between the estimated position coordinates of the o th requesting device at the next moment and the p th third alternative road. o is the number of requesting devices, a ≤ o, b ≤ o . '' is the shortest distance from the normalized third estimated position coordinate to the p th third alternative road. is the connection situation between the p th third alternative road and the road where the third estimated position coordinate is located. is the included angle score between the historical movement trajectory direction of the o th requesting device and the road direction of the p th third alternative road. '' is the road grade score of the p th third alternative road. is the third distance influence factor, is the third connection situation influence factor, is the third included angle influence factor, is the third road grade score influence factor, , , , , .
[0125] Furthermore, by calculating obtain the connection situation between the p th third alternative road and the road where the third estimated position coordinate is located. Among them, is the shortest number of transfer roads required for the p th third alternative road to be connected to the road where the o th requesting device is located. For example, if they are directly connected, then =0; if there is one road between them, then =1; if there are two roads between them, then =2; and so on. That is, if there are p roads between the o th third alternative road and the road where the th requesting device is located, then .
[0126] Furthermore, by calculating obtain the oThe included angle score between the historical movement trajectory direction of a requesting device and the road direction of the p th third alternative road.
[0127] Among them, . is the movement angle of the most recent historical movement trajectory of the o th requesting device, is the geographical location coordinate of the o th requesting device at the t moment, is the geographical location coordinate of the o th requesting device at the t -1 moment, is the road direction angle of the p th third alternative road.
[0128] Furthermore, the road grade score of the p th third alternative road is obtained in the following way: perform a look-up operation in a preset data table using the road type of the p th third alternative road to find out the road grade score corresponding to the road type of the p th third alternative road. The preset data table stores the corresponding relationship between the road type and the road grade score.
[0129] After clustering the requesting devices to obtain at least one requester group, select a requesting device from each requester group respectively according to a preset rule, and determine the selected requesting device as the target requesting device. Among them, the preset rule is to select the requesting device with the largest battery power from the requester group. Or, the preset rule is to select the requesting device with the strongest computing power from the requester group. Or, the preset rule is to select the requesting device with the most central position from the requester group.
[0130] Combined with Figure 4 shown, an embodiment of the present disclosure provides a method for determining a target server, including:
[0131] Step S401, the electronic device obtains the device battery power, device computing power, and service price provided by multiple mobile devices.
[0132] Step S402, the electronic device uses a third preset algorithm to calculate the device battery power, device computing power, and service price provided by each mobile device respectively, and obtains the identity evaluation score of each mobile device.
[0133] Step S403, according to the identity evaluation score of each mobile device, determine the identity information of the corresponding mobile device. In the case where the identity information is a service device, execute step S404; in the case where the identity information is a requesting device, execute step S405.
[0134] Step S404: the electronic device sends the service device identity information to the corresponding mobile device.
[0135] Step S405: the electronic device performs clustering operation on each requesting device to obtain at least one requesting party group; selects a requesting device from each requesting party group according to a preset rule, and determines the identity information of the selected requesting device as the target requesting device. Then, step S406 is executed.
[0136] Step S406: The electronic device sends the target requesting device identity information to the corresponding requesting device.
[0137] Step S407, the target requesting device obtains the matching score between the requesting party group to which it belongs and the service device. The target requesting device calculates the historical position coordinates, predicted position coordinates at the next moment, calculation task type, and preset price interval value of the service price of each requesting device in the requesting party group, and the historical position coordinates, predicted position coordinates at the next moment, calculation task type, and preset price interval value of the service price of the service device, and obtains the matching score between the requesting party group to which it belongs and the service device.
[0138] Step S408: The target requesting device determines the matching score that meets the first preset condition as the target matching score.
[0139] Step S409: the target requesting device sends a service request to the service device corresponding to the target matching score.
[0140] Step S410, when receiving the service request sent by the target request device, the service device obtains the matching index between the requester group to which the target request device belongs and the service device. The service device calculates the historical position coordinates, the predicted position coordinates at the next moment, and the preset price interval value of the service price of each requester in the requester group, and the historical position coordinates, the predicted position coordinates at the next moment, and the preset price interval value of the service price of the service device, to obtain the matching index between the requester group to which the target request device belongs and the service device.
[0141] Step S411: The service device sends feedback information to the target request device according to the matching index.
[0142] Step S412: The target requesting device determines the service device that has sent the acceptance information and meets the second preset condition as the target server for all requesting devices in the requesting party group.
[0143] Step S413: The target requesting device sends a confirmation message to the service device determined as the target server. The target requesting device sends the device information of the target server to other requesting devices in the requesting party group where it belongs, and triggers all the requesting devices in this requesting party group to offload the computing tasks to the target server.
[0144] In this way, by classifying mobile devices and clustering requesting devices, multiple requesting party groups are obtained. The representatives in the requesting party groups are used to match with the service devices. Thus, it is realized that mobile devices can autonomously offload tasks to each other, reducing the computing and transmission pressure on the edge server, reducing device resource consumption and cost.
[0145] Through the method for determining the target server in the embodiments of the present disclosure, in the vehicle-to-everything (V2X) network, mobile vehicles are classified to obtain requesting devices and service devices. Among them, the requesting devices are mobile vehicles that need task offloading. The service devices are mobile vehicles that can provide computing tasks for other mobile vehicles. Then, the requesting devices are clustered to obtain multiple requesting party groups. The representatives in the requesting party groups, that is, the target requesting devices, are used to match with the service devices. Thus, a target server is determined for the requesting devices in the requesting party groups. In this way, it is realized that mobile vehicles with strong computing capabilities provide computing tasks for mobile vehicles that need task offloading. This not only reduces the computing pressure on the edge server, but also the distance between mobile vehicles is close, the communication effect is better, and the communication cost is lower.
[0146] Combined with Figure 5 As shown, the embodiments of the present disclosure provide a method for determining a target server, including:
[0147] Step S501: The electronic device obtains the device power, device storage capacity, and service price provided by multiple mobile devices.
[0148] Step S502: The electronic device uses a third preset algorithm to calculate the device power, device storage capacity, and service price provided by each mobile device respectively, and obtains the identity evaluation scores of each mobile device.
[0149] Step S503: According to the identity evaluation scores of each mobile device, the identity information of the corresponding mobile device is determined. In the case where the identity information is a service device, step S504 is executed; in the case where the identity information is a requesting device, step S505 is executed.
[0150] Step S504: The electronic device sends the service device identity information to the corresponding mobile device.
[0151] Step S505: the electronic device performs clustering operation on each requesting device to obtain at least one requesting party group; selects a requesting device from each requesting party group according to a preset rule, and determines the identity information of the selected requesting device as the target requesting device. Then, step S506 is executed.
[0152] Step S506: the electronic device sends the target requesting device identity information to the corresponding requesting device.
[0153] Step S507, the target requesting device obtains the matching score between the requesting party group to which it belongs and the service device. The target requesting device calculates the historical location coordinates, predicted location coordinates at the next moment, content cache type, and preset price range of the service price of each requesting device in the requesting party group, and the historical location coordinates, predicted location coordinates at the next moment, content cache type, and preset price range of the service price of the service device, to obtain the matching score between the requesting party group to which it belongs and the service device.
[0154] Step S508: The target requesting device determines the matching score that meets the first preset condition as the target matching score.
[0155] Step S509: the target requesting device sends a service request to the service device corresponding to the target matching score.
[0156] Step S510: When receiving the service request sent by the target request device, the service device obtains the matching index between the requester group to which the target request device belongs and the service device. The service device calculates the historical position coordinates, the predicted position coordinates at the next moment, and the preset price interval value of the service price of each requester in the requester group, and the historical position coordinates, the predicted position coordinates at the next moment, and the preset price interval value of the service price of the service device, to obtain the matching index between the requester group to which the target request device belongs and the service device.
[0157] Step S511: The service device sends feedback information to the target request device according to the matching index.
[0158] Step S512: The target requesting device determines the service device that has sent the acceptance information and meets the second preset condition as the target server for all requesting devices in the requesting party group.
[0159] Step S513, the target requesting device sends confirmation information to the service device determined as the target server. The target requesting device sends the device information of the target server to other requesting devices in the requesting party group, and triggers all requesting devices in the requesting party group to cache content to the target server.
[0160] In this way, by classifying mobile devices and clustering requesting devices, multiple requester groups are obtained. The representatives in the requester groups are used to match with the service devices. Thus, the mobile devices can autonomously read content caches from each other, reducing the caching and transmission pressure on the edge server, consuming less device resources and reducing costs.
[0161] Through the method for determining the target server according to the embodiments of the present disclosure, in the vehicle-to-everything (V2X) network, mobile vehicles are classified to obtain requesting devices and service devices. Among them, the requesting devices are mobile vehicles that need content caching, and the service devices are mobile vehicles that can provide content caching for other mobile vehicles. Then, the requesting devices are clustered to obtain multiple requester groups. The representatives in the requester groups, that is, the target requesting devices, are used to match with the service devices. Thus, the target server is determined for the requesting devices in the requester groups. In this way, mobile vehicles with strong storage capabilities are enabled to provide caching services for mobile vehicles that need content caching. This not only reduces the storage pressure on the edge server, but also the distance between mobile vehicles is short, the communication effect is better, and the communication cost is lower.
[0162] In some embodiments, if there is a requester group that has not been assigned a service device and the number of loops is less than the preset number in the case that the target requesting device of the requester group that has not been assigned a service device continues to calculate the matching score with the service device and send a service request according to the matching score. Otherwise, the edge server that is geographically closest and ensures service resources is selected as the target server.
[0163] Combined with Figure 6 As shown, the embodiments of the present disclosure provide a target requesting device 600, including a first processor 604 and a first memory 601 storing program instructions. Optionally, the target requesting device may further include a first communication interface 602 and a first bus 603. Among them, the first processor 604, the first communication interface 602, and the first memory 601 can communicate with each other through the first bus 603. The first communication interface 602 can be used for information transmission. The first processor 604 can call the program instructions in the first memory 601 to execute the method for determining the target server in the above embodiments.
[0164] In addition, when the program instructions in the above-mentioned first memory 601 are implemented in the form of a software functional unit and sold or used as an independent product, they can be stored in a computer-readable storage medium.
[0165] The first memory 601, as a computer-readable storage medium, can be used to store software programs and computer-executable programs, such as the program instructions / modules corresponding to the methods in the embodiments of the present disclosure. The first processor 604 executes functional applications and data processing by running the program instructions / modules stored in the first memory 601, that is, implements the method for determining the target server in the above embodiments.
[0166] The first memory 601 may include a program storage area and a data storage area. Among them, the program storage area can store an operating system and application programs required for at least one function; the data storage area can store data created according to the use of the terminal device, etc. In addition, the first memory 601 may include high-speed random access memory and may also include non-volatile memory.
[0167] Combined Figure 7 As shown, the embodiments of the present disclosure provide a service device 700, including a second processor 704 and a second memory 701 storing program instructions. Optionally, the target request device may further include a second communication interface 702 and a second bus 703. Among them, the second processor 704, the second communication interface 702, and the second memory 701 can complete mutual communication through the second bus 703. The second communication interface 702 can be used for information transmission. The second processor 704 can call the program instructions in the second memory 701 to execute the method for determining the target server in the above embodiments.
[0168] In addition, when the program instructions in the above second memory 701 are implemented in the form of software function units and sold or used as independent products, they can be stored in a computer-readable storage medium.
[0169] The second memory 701, as a computer-readable storage medium, can be used to store software programs and computer-executable programs, such as the program instructions / modules corresponding to the methods in the embodiments of the present disclosure. The second processor 704 executes functional applications and data processing by running the program instructions / modules stored in the second memory 701, that is, implements the method for determining the target server in the above embodiments.
[0170] The second memory 701 may include a program storage area and a data storage area. Among them, the program storage area can store an operating system and application programs required for at least one function; the data storage area can store data created according to the use of the terminal device, etc. In addition, the second memory 701 may include high-speed random access memory and may also include non-volatile memory.
[0171] Combined Figure 8As shown in the figure, an embodiment of the present disclosure provides an electronic device 800, which includes a third processor 804 and a third memory 801 storing program instructions. Optionally, the target request device may further include a third communication interface 802 and a third bus 803. Among them, the third processor 804, the third communication interface 802, and the third memory 801 can complete mutual communication through the third bus 803. The third communication interface 802 can be used for information transmission. The third processor 804 can call the program instructions in the third memory 801 to execute the method for determining the target server in the above embodiments.
[0172] In addition, when the program instructions in the above-mentioned third memory 801 are implemented in the form of software functional units and sold or used as independent products, they can be stored in a computer-readable storage medium.
[0173] The third memory 801, as a computer-readable storage medium, can be used to store software programs and computer-executable programs, such as the program instructions / modules corresponding to the methods in the embodiments of the present disclosure. The third processor 804 executes functional applications and data processing by running the program instructions / modules stored in the third memory 801, that is, implements the method for determining the target server in the above embodiments.
[0174] The third memory 801 may include a storage program area and a storage data area. Among them, the storage program area can store an operating system and application programs required for at least one function; the storage data area can store data created according to the use of the terminal device, etc. In addition, the third memory 801 may include a high-speed random access memory and may also include a non-volatile memory.
[0175] The technical solution of the embodiment of the present disclosure can be embodied in the form of a software product. The computer software product is stored in a storage medium and includes one or more instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute all or part of the steps of the method described in the embodiment of the present disclosure. The foregoing storage medium may be a non-transitory storage medium, including: various media that can store program codes such as USB flash drives, mobile hard disks, read-only memories (ROM, Read-Only Memory), random access memories (RAM, Random Access Memory), magnetic disks, or optical discs, or may also be a transitory storage medium.
[0176] The above description and the accompanying drawings fully illustrate the embodiments of the present disclosure, enabling those skilled in the art to practice them. Other embodiments may include structural, logical, electrical, process, and other changes. Embodiments only represent possible variations. Unless explicitly required, individual components and functions are optional, and the order of operations may vary. Parts and features of some embodiments may be included in or replace parts and features of other embodiments. Moreover, the terms used in this application are only for describing embodiments and do not limit the claims. As used in the description of the embodiments and the claims, unless the context clearly indicates otherwise, the singular forms "a", "an", and "the" are intended to also include the plural forms. Similarly, as used in this application, the term "and / or" refers to any and all possible combinations of one or more of the associated listed items. Additionally, when used in this application, the term "comprise" and its variants "comprises" and / or "comprising" etc. mean the presence of the stated features, wholes, steps, operations, elements, and / or components, but do not exclude the presence or addition of one or more other features, wholes, steps, operations, elements, components, and / or groups of these. Without further limitation, an element defined by the statement "comprising one..." does not exclude the presence of additional identical elements in the process, method, or apparatus comprising the element. In this article, each embodiment may focus on the differences from other embodiments, and the same or similar parts among the embodiments may be referred to each other. For the methods, products, etc. disclosed in the embodiments, if they correspond to the method parts disclosed in the embodiments, the relevant parts may refer to the description of the method parts.
[0177] Those skilled in the art will realize that the units and algorithm steps of each example described in connection with the embodiments disclosed herein can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are executed in hardware or software can depend on the specific application and design constraints of the technical solution. The skilled person may use different methods for each specific application to implement the described functions, but such implementation should not be considered to exceed the scope of the embodiments of the present disclosure. The skilled person can clearly understand that for the convenience and brevity of description, the specific working processes of the systems, devices, and units described above can refer to the corresponding processes in the foregoing method embodiments, and will not be elaborated herein.
[0178] The flowcharts and block diagrams in the accompanying drawings illustrate the architecture, functionality, and operation of possible implementations of systems, methods, and computer program products according to embodiments of the present disclosure. In this regard, each block in the flowchart or block diagram may represent a module, a segment of a program, or a part of code, which contains one or more executable instructions for implementing a specified logical function. In some alternative implementations, the functions noted in the blocks may occur in a different order than noted in the accompanying drawings. For example, two consecutive blocks may in fact be executed substantially in parallel, or they may sometimes be executed in the reverse order, depending on the functions involved. In the descriptions corresponding to the flowcharts and block diagrams in the accompanying drawings, the operations or steps corresponding to different blocks may also occur in a different order than disclosed in the description, and sometimes there is no specific order between different operations or steps. For example, two consecutive operations or steps may in fact be executed substantially in parallel, or they may sometimes be executed in the reverse order, depending on the functions involved. Each block in the block diagrams and / or flowcharts, and combinations of blocks in the block diagrams and / or flowcharts, can be implemented by a dedicated hardware-based system that performs the specified functions or actions, or can be implemented by a combination of dedicated hardware and computer instructions.
Claims
1. A method for determining a target server in a mobile vehicle network, characterized in that: Applied to a target requesting device, the target requesting device is a requesting device in a requesting party group, the requesting party group includes at least one requesting device, and the requesting device is a mobile device that needs to be provided with a service, the method includes: Obtaining a matching score between the requester group and a service device; wherein the service device is a mobile device capable of providing a service; Determining a matching score that satisfies a first preset condition as a target matching score; Sending a service request to a service device corresponding to the target matching score, triggering the service device to send feedback information to the target requesting device; receiving feedback information sent by the service device, and determining the service device that sends the feedback information as acceptance information and meets the second preset condition as the target server for all requesting devices in the requesting party group; Wherein, obtaining the matching score between the requester group and the service device includes: obtaining a first average value, a second average value and a third average value, wherein the first average value is the average value of the matching values between the movement trajectory of each requester in the requester group and the movement trajectory of the service device, the second average value is the average value of the matching values between the task type of each requester in the requester group and the task type of the service device, and the third average value is the average value of the matching values between the service price borne by each requester in the requester group and the service price provided by the service device; By calculation Obtaining a matching score between the requester group and the service device; wherein, For the m The requester group and n The matching score of the service device, For the m The movement trajectory of each requesting device in the requesting party group is respectively n The average value of the matching value between the mobile trajectories of the service devices, For the m The task type of each requesting device in the requester group is respectively n The average value of the matching value between the task types of the service devices, For the m The service price borne by each requesting device in the requesting party group is n The average value of the matching value between the service prices of the service devices, is the first trajectory impact factor, is the task type influencing factor, is the price influencing factor, , , , + + =1.
2. The method according to claim 1, characterized in that: Before obtaining the matching score between the requester group and the service device, it also includes: Receiving identity information sent by an electronic device; In the case where the identity information is a target requesting device, a matching score between the requesting party group and the serving device is obtained.
3. The method according to claim 1, characterized in that: After the service device whose feedback information is acceptance information and meets the second preset condition is determined as the target server of all requesting devices in the requesting party group, the method further includes: Triggering all requesting devices in the requester group to offload computing tasks to the target server; or, All requesting devices in the requesting party group are triggered to cache the content to be stored to the target server.
4. A method for determining a target server in a mobile vehicle network, characterized in that: Applied to a service device, the service device is a mobile device capable of providing services, the method comprising: In the case of receiving a service request sent by a target requesting device, obtaining a matching index between the requesting party group to which the target requesting device belongs and the service device; wherein the requesting party group includes at least one requesting device, the target requesting device is a requesting device in the requesting party group, and the requesting device is a mobile device that needs to be provided with a service; Sending feedback information to the target requesting device according to the matching index, and triggering the target requesting device to determine the service device whose feedback information is acceptance information and meets the second preset condition as the target server for all requesting devices in the requesting party group; Wherein, obtaining the matching index between the requester group to which the target requesting device belongs and the service device includes: Obtaining a first average value and a fourth average value, wherein the first average value is an average value of matching values between the movement trajectories of each requesting device in the requesting party group and the movement trajectories of the service device, and the fourth average value is an average value of the profit rate between the service price borne by each requesting device in the requesting party group and the service price provided by the service device; By calculation Get the matching index, where For the m The requester group and n The matching index of each service device; For the m The movement trajectory of each requesting device in the requesting party group is respectively n The average value of the matching value between the mobile trajectories of the service devices, For the m The service price borne by each requesting device in the requesting party group is n The average profit rate between the service prices provided by the service equipment, is the second trajectory impact factor, is the price-profit ratio influencing factor, , , .
5. A method for determining a target server in a mobile vehicle network, characterized in that: Applied to electronic equipment, the method comprises: Obtaining device power, device capabilities, and service prices of at least two mobile devices; Calculate the device power, device capability and service price of each mobile device using a third preset algorithm to obtain an identity evaluation score of each mobile device; When the identity evaluation score is greater than or equal to a set value, the identity information of the mobile device corresponding to the identity evaluation score is determined as a service device; when the identity evaluation score is less than a set value, the identity information of the mobile device corresponding to the identity evaluation score is determined as a requesting device; In the case where the identity information is a service device, the service device identity information is sent to the corresponding mobile device, triggering the service device to receive the service request sent by the target request device, and obtaining the matching index between the requester group to which the target request device belongs and the service device, and sending feedback information to the target request device according to the matching index; In the case where the identity information is a requesting device, clustering operations are performed on each requesting device to obtain at least one requesting party group; selecting a requesting device from each requesting party group according to a preset rule, and determining the identity information of the selected requesting device as a target requesting device; sending the target requesting device identity information to a corresponding requesting device, triggering the target requesting device to obtain a matching score between the corresponding requesting party group and a service device, and triggering the target requesting device to receive feedback information sent by a service device, and determining the sent feedback information as acceptance information, and determining the service device that meets the second preset condition as a target server for all requesting devices in the requesting party group; The third preset algorithm is used to calculate the device power, device capability and service price of each mobile device to obtain the identity evaluation score of each mobile device, including: By calculation Get the identity assessment score of the mobile device, where For the z The identity assessment score of each mobile device, For the z The device power of each mobile device, , For the z device capabilities of each mobile device, , For the z The price of service provided for each mobile device, , , , , .
6. A target request device, characterized in that: include: A first processor and a first memory storing first program instructions, wherein the first processor is configured to execute the method for determining a target server according to any one of claims 1 to 3 when running the first program instructions.
7. A service device, characterized in that: include: A second processor and a second memory storing second program instructions, wherein the second processor is configured to execute the method for determining a target server according to claim 4 when running the second program instructions.
8. An electronic device, characterized in that: include: A third processor and a third memory storing third program instructions, wherein the third processor is configured to execute the method for determining a target server according to claim 5 when running the third program instructions.
Citation Information
Patent Citations
Computing migration method and device and storage medium
CN110545302A
Task unloading method and device based on vehicle cluster
CN119342534A
Methods and systems for transferring computational tasks in electric vehicles
TWI859057B