CN109104455A - A kind of method of pair of roadside thin cloud load balance optimization - Google Patents
A kind of method of pair of roadside thin cloud load balance optimization Download PDFInfo
- Publication number
- CN109104455A CN109104455A CN201810335686.8A CN201810335686A CN109104455A CN 109104455 A CN109104455 A CN 109104455A CN 201810335686 A CN201810335686 A CN 201810335686A CN 109104455 A CN109104455 A CN 109104455A
- Authority
- CN
- China
- Prior art keywords
- thin cloud
- task
- response time
- roadside
- thin
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
- H04L67/1008—Server selection for load balancing based on parameters of servers, e.g. available memory or workload
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1029—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers using data related to the state of servers by a load balancer
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Health & Medical Sciences (AREA)
- Computing Systems (AREA)
- General Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Traffic Control Systems (AREA)
Abstract
The invention discloses the methods of a kind of pair of roadside thin cloud load balance optimization, and described method includes following steps: constructing a vehicle netbios model based on the thin cloud that roadside is arranged in；To each thin cloud when setting number of tasks purpose, the task average response time of each thin cloud under corresponding task is indicated using function；The numerical value of the average response time is obtained using binary search, and sets a threshold value, for judging the case where each thin cloud is with the presence or absence of overload；If thin cloud overloads, the task flow from overload thin cloud to eligible light load thin cloud is calculated using transmission method, and calculate the delay of overall network caused by redirection task flow；The optimal light load thin cloud for redirecting stream is selected according to the size that overall network is delayed, guarantees response time of each thin cloud in the case where general assignment number close to average response time；The present invention can substantially reduce the maximum response time of the thin cloud task in In-vehicle networking, improve the utilization rate of resource in In-vehicle networking.
Description
Technical field
The present invention relates to the methods of field of communication technology more particularly to a kind of pair of roadside thin cloud load balance optimization.
Background technique
Recently as the continuous development of technology of Internet of things (Internet of Things, IoT), Modern Traffic industry
Development also rise like the mushrooms after rain.One of trend as Modern Traffic industry development, intelligent transportation system
(Intelligent Transport Systems, ITS) is concerned.The technology of intelligent transportation system covers data communication biography
The advanced technologies such as transferring technology, computer processing technology, sensor technology, information technology, and these technologies are effectively unified into fortune
For fields such as traffic transmission, services, it can effectively reinforce contacting between the road Che Yu, Che Yuche, vehicle and people, to ensure traffic
Safety improves traffic efficiency, moreover it is possible to improve environment, economize on resources.Vehicle self-organizing network (Vehicular Ad Hoc
Network, VANET) be IoT and intelligent transportation combination, develop indispensable a part as intelligent transportation, also will
Promote the continuous development of smart city.The driving experience of car owner can be improved in VANET, is that it passes through " road people-Che-- environment "
Interconnect, optimize the scheduling of traffic resource, thus solve much by influence car owner's driving experience all kinds of factors caused by
The problem of.And cloud computing develops swift and violent one of emerging information technology as this year, because of its powerful calculating and storage energy
Power has been applied to the every field of social science, and plays extraordinary effect and influence.
With being constantly progressive for wireless communication technique, demand of the In-vehicle networking to resource optimization is increasing.Although vehicle
The available miscellaneous promising application of equipment, computing resource are still limited by its size.Cloud computing platform
Possess powerful computing resource, that is to say, that we can be by remotely executing computation-intensive on cluster computer nearby
Task solves the problems, such as resource optimization.More and more vehicles will be had in In-vehicle networking the demand for accessing internet, I
It is envisioned in the near future, driver will enjoy the cloud service of quick safety in In-vehicle networking.Traditional general
When the concept that cloud is understood as an independent data cartridge center has been subjected to, user can not be given and experienced well, and efficiency
It is relatively low.
Summary of the invention
It is a primary object of the present invention to solve topic existing in the prior art, it is equal to provide a kind of pair of roadside thin cloud load
Weigh the method optimized, and specific technical solution is as follows:
The method of a kind of pair of roadside thin cloud load balance optimization, described method includes following steps:
A vehicle netbios model is constructed based on the thin cloud that roadside is arranged in；
To each thin cloud when setting number of tasks purpose, indicate that the task of each thin cloud under corresponding task is flat using function
The equal response time；
The numerical value of the average response time is obtained using binary search, and sets a threshold value, for judging each thin cloud
The case where with the presence or absence of overload；
If thin cloud overloads, the task flow from overload thin cloud to eligible light load thin cloud is calculated using transmission method, and
Overall network caused by redirection task flow is calculated to be delayed；
The optimal light load thin cloud for redirecting stream is selected according to the size that overall network is delayed, guarantees each thin cloud in general assignment number
In the case where response time close to average response time.
A further improvement of the present invention is that: assuming that the task number of each thin cloud is, the function is, then formula can be usedTo indicate the average response time, wherein。
A further improvement of the present invention is that: passed through with transmission method calculating task flow calculative task flow is excellent
It turns to, then in condition , Or
Person, OrLower calculating；Wherein,Indicate thin cloudIt arrivesIt is produced when transmission task
Raw total network delay.
A further improvement of the present invention is that: the overall network delay is obtained by continuous iteration optimization.
Vehicle netbios model is established the present invention is based on thin cloud to capture vehicle unloading task to the sound of roadside thin cloud
Between seasonable, firstly, by average response time of each thin cloud of function representation in certain task number, and pass through two points
Method searches the occurrence for obtaining the response time, while guaranteeing that the incoming load of thin cloud and outflow are supported in the threshold value of setting, if
Less than this threshold value, then illustrate that this thin cloud is in overload, if more than this threshold value, then illustrates that this thin cloud is in light negative shape
State, at this point, the task amount on the thin cloud of overload can be passed through in network redirection to the thin cloud of light negative state, so that each
The response time of task amount equal infinite approach average response time in thin cloud；Compared with prior art, the present invention can significantly subtract
The maximum response time of the total thin cloud task of few In-vehicle networking, improves the resource utilization in In-vehicle networking.
Detailed description of the invention
Fig. 1 is the flow diagram of thin cloud load balance optimization method in roadside of the present invention；
Fig. 2 is that the present invention is based on the signals of the In-vehicle networking model of thin cloud；
Fig. 3 is task flow direction signal in thin cloud load balance optimization method in roadside of the present invention；
Fig. 4 knot vector side schematic diagram between thin cloud of the present invention；
Fig. 5 is the detailed process signal of balancing procedure in thin cloud load balance optimization method in roadside of the present invention.
Specific embodiment
In order to enable those skilled in the art to better understand the solution of the present invention, below in conjunction in the embodiment of the present invention
Attached drawing, technical scheme in the embodiment of the invention is clearly and completely described.Obviously, described embodiment is only
A part of the embodiment of the present invention gives presently preferred embodiments of the present invention instead of all the embodiments in attached drawing.The present invention can
To realize in many different forms, however it is not limited to embodiment described herein, on the contrary, provide the mesh of these embodiments
Be to make the disclosure of the present invention more thorough and comprehensive.Based on the embodiments of the present invention, the common skill in this field
Art personnel every other embodiment obtained without creative efforts belongs to the model that the present invention protects
It encloses.
Refering to fig. 1, in embodiments of the present invention, the method for a kind of pair of roadside thin cloud load balance optimization, method are provided
Include the following steps S1: a vehicle netbios model is constructed based on the thin cloud that roadside is arranged in；S2: each thin cloud is being set
In the case of determining number of tasks purpose, the task average response time of each thin cloud under corresponding task is indicated using function；S3: it uses
Binary search obtains the numerical value of average response time, and sets a threshold value, for judging each thin cloud with the presence or absence of overload
The case where；S4: if thin cloud overloads, the task flow from overload thin cloud to eligible light load thin cloud is calculated using transmission method
Amount, and calculate the delay of overall network caused by redirection task flow；S5: optimal redirection is selected according to the size of overall network delay
The light load thin cloud of stream, guarantees response time of each thin cloud in the case where general assignment number close to average response time.
Vehicle netbios model is established the present invention is based on thin cloud to capture vehicle unloading task to the sound of roadside thin cloud
Between seasonable, firstly, by average response time of each thin cloud of function representation in certain task number, and pass through two points
Method searches the occurrence for obtaining the response time, while guaranteeing that the incoming load of thin cloud and outflow are supported in the threshold value of setting, if
Less than this threshold value, then illustrate that this thin cloud is in overload, if more than this threshold value, then illustrates that this thin cloud is in light negative shape
State, at this point, the task amount on the thin cloud of overload can be passed through in network redirection to the thin cloud of light negative state, so that each
The response time of task amount equal infinite approach average response time in thin cloud；Compared with prior art, the present invention can significantly subtract
The maximum response time of the total thin cloud task of few In-vehicle networking, improves the resource utilization in In-vehicle networking.
Specifically, being carried out in conjunction with Fig. 2 ~ Fig. 5 to thin cloud load balance optimization method in roadside in the present invention as described below:
Referring to Fig.2, in embodiment, it is assumed that vehicular applications be dynamically task is communicated to it is micro- apart from vehicle nearest one
Task can be offloaded to the AP(Access Point of neighbouring thin cloud, wireless access node by cloud, each vehicle), receive task
This task then can be both added in the task processing queue of oneself by thin cloud, can also retransmit this task in network
Other thin clouds；Wherein, the thin cloud at any position is indicated with i, then the task average response time at thin cloud i is by two kinds of times
Composition: the queue waiting time of task and the processing time of task, it is assumed that, can in the case that the task number of given thin cloud is λ
Use function TiThe task average response time at thin cloud i is indicated, specifically, function TiIt can be by formula
It indicates, wherein。
In conjunction with Fig. 3, it is assumed that be to interconnect between thin cloud, can be in communication with each other, so the thin cloud of any one high load
The task flow of oneself can be sent to other thin clouds, in embodiments of the present invention, use f(i, j) indicate that thin cloud i is sent to thin cloud j
Task quantity；And as i ≠ j, task flows to quantity f(i, j) it needs to meet condition,And condition 。
Refering to Fig. 4, in embodiments of the present invention, In-vehicle networking is indicated with G, indicates line set < i in network G with u(i, j),
J > size, then the side of the thin cloud node i of source node s to each overload is dimensioned to φi, i.e. setting line set<s, j>
Size u(s, i)=φi, similarly, be arranged line set<j, t>size u(j, t)=φj；Source node s to V is setsIn thin cloud
The multiplexed transport delay wastage of node is 0, i.e. cs,j=0, similarly, set V is settIn thin cloud node between terminal meeting point
Delay wastage be also 0, i.e. cj,t=0；For set<i, j>in from overload thin cloud node to light load thin cloud knot vector side,
U(i, j can be obtained according to being described above)=min u(s, i), u(j, t), and ci,j=di,j。
Refering to Fig. 5, the creation process in the average response time down-off network G given task is described, specifically:
After creating capaciated flow network G, the task routing issue from overload thin cloud to light load thin cloud is then converted in network G
The problem of finding minimum delay maximum task flow, concrete operations are to be by objective optimization, and
And obey condition f(i, j)≤u(i, j),, f(i, j)=- f(j, i), i ≠ s or j ≠ t and
I ≠ s or j ≠ t；In formula,Indicate the total network delay generated when thin cloud i to j transmission task；Wherein, always
Network delay is obtained by continuous iteration optimization, until each thin cloud average response time with it is balanced after each thin cloud response
For the absolute value of difference within the scope of the value θ of setting, θ is the threshold value set according to actual conditions between time.
In the In-vehicle networking established based on thin cloud, method proposed by the present invention can balance the work between multiple thin clouds
Load, is given to the small thin cloud of a few thing amount for a few thing of the thin cloud of heavy workload and handles, and improves thin cloud processing
Efficiency.
The foregoing is merely a prefered embodiment of the invention, is not intended to limit the scope of the patents of the invention, although referring to aforementioned reality
Applying example, invention is explained in detail, still can be to aforementioned each tool for coming for those skilled in the art
Technical solution documented by body embodiment is modified, or carries out equivalence replacement to part of technical characteristic.All benefits
The equivalent structure made of description of the invention and accompanying drawing content is directly or indirectly used in other related technical areas,
Similarly within the invention patent protection scope.
Claims (4)
1. the method for a kind of pair of roadside thin cloud load balance optimization, which is characterized in that described method includes following steps:
A vehicle netbios model is constructed based on the thin cloud that roadside is arranged in；
To each thin cloud when setting number of tasks purpose, indicate that the task of each thin cloud under corresponding task is flat using function
The equal response time；
The numerical value of the average response time is obtained using binary search, and sets a threshold value, for judging each thin cloud
The case where with the presence or absence of overload；
If thin cloud overloads, the task flow from overload thin cloud to eligible light load thin cloud is calculated using transmission method, and
Overall network caused by redirection task flow is calculated to be delayed；
The optimal light load thin cloud for redirecting stream is selected according to the size that overall network is delayed, guarantees each thin cloud in general assignment number
In the case where response time close to average response time.
2. the method for a kind of pair of roadside according to claim 1 thin cloud load balance optimization, which is characterized in that assuming that each
The task number of thin cloud is λ, and the function is Ti, then formula can be usedTo indicate described
Average response time, wherein
3. the method for a kind of pair of roadside according to claim 1 thin cloud load balance optimization, which is characterized in that use transmission method
Calculating task flow is by the way that calculative task flow to be optimized forThen in condition f
(i,j)≤μ(i,j)F (i, j)=- f (j, i) i ≠ s or j ≠ t,Or j ≠ t
Lower calculating；Wherein, f (i, j) ci,jIndicate the total network delay generated when thin cloud i to j transmission task.
4. the method for a kind of pair of roadside according to claim 1 thin cloud load balance optimization, which is characterized in that total net
Network delay is obtained by continuous iteration optimization.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810335686.8A CN109104455B (en) | 2018-04-16 | 2018-04-16 | Method for optimizing road edge micro-cloud load balance |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810335686.8A CN109104455B (en) | 2018-04-16 | 2018-04-16 | Method for optimizing road edge micro-cloud load balance |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109104455A true CN109104455A (en) | 2018-12-28 |
| CN109104455B CN109104455B (en) | 2021-06-22 |
Family
ID=64796729
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810335686.8A Active CN109104455B (en) | 2018-04-16 | 2018-04-16 | Method for optimizing road edge micro-cloud load balance |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109104455B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109639833A (en) * | 2019-01-25 | 2019-04-16 | 福建师范大学 | A kind of method for scheduling task based on wireless MAN thin cloud load balancing |
| CN110445866A (en) * | 2019-08-12 | 2019-11-12 | 南京工业大学 | Task immigration and collaborative load-balancing method in a kind of mobile edge calculations environment |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102129774A (en) * | 2011-04-06 | 2011-07-20 | 孙磊 | Intelligent traffic self-networking system with cloudlet function |
| CN102982408A (en) * | 2012-11-05 | 2013-03-20 | 中国电力科学研究院 | Large-scale electric car operation monitoring platform based on cloud computing |
| CN103456185A (en) * | 2013-08-27 | 2013-12-18 | 李德毅 | Relay navigation method for intelligent vehicle running in urban road |
| US20150227405A1 (en) * | 2014-02-07 | 2015-08-13 | Oracle International Corporation | Techniques for generating diagnostic identifiers to trace events and identifying related diagnostic information |
| CN105788328A (en) * | 2016-04-25 | 2016-07-20 | 华为技术有限公司 | Road-side device or method for intelligent traffic |
| CN106131106A (en) * | 2016-06-07 | 2016-11-16 | 北京邮电大学 | A kind of thin cloud based on assembly, the network-building method of thin cloud and device |
| CN106251440A (en) * | 2016-07-28 | 2016-12-21 | 郝芊雨 | A kind of vehicle administrating system based on cloud computing |
| CN107196869A (en) * | 2017-07-14 | 2017-09-22 | 北京知道创宇信息技术有限公司 | The adaptive load balancing method, apparatus and system of Intrusion Detection based on host actual loading |
-
2018
- 2018-04-16 CN CN201810335686.8A patent/CN109104455B/en active Active
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102129774A (en) * | 2011-04-06 | 2011-07-20 | 孙磊 | Intelligent traffic self-networking system with cloudlet function |
| CN102982408A (en) * | 2012-11-05 | 2013-03-20 | 中国电力科学研究院 | Large-scale electric car operation monitoring platform based on cloud computing |
| CN103456185A (en) * | 2013-08-27 | 2013-12-18 | 李德毅 | Relay navigation method for intelligent vehicle running in urban road |
| US20150227405A1 (en) * | 2014-02-07 | 2015-08-13 | Oracle International Corporation | Techniques for generating diagnostic identifiers to trace events and identifying related diagnostic information |
| CN105788328A (en) * | 2016-04-25 | 2016-07-20 | 华为技术有限公司 | Road-side device or method for intelligent traffic |
| CN106131106A (en) * | 2016-06-07 | 2016-11-16 | 北京邮电大学 | A kind of thin cloud based on assembly, the network-building method of thin cloud and device |
| CN106251440A (en) * | 2016-07-28 | 2016-12-21 | 郝芊雨 | A kind of vehicle administrating system based on cloud computing |
| CN107196869A (en) * | 2017-07-14 | 2017-09-22 | 北京知道创宇信息技术有限公司 | The adaptive load balancing method, apparatus and system of Intrusion Detection based on host actual loading |
Non-Patent Citations (1)
| Title |
|---|
| XIA Q等: "Throughput maximization for online request admissions in mobile cloudlets", 《IEEE》 * |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109639833A (en) * | 2019-01-25 | 2019-04-16 | 福建师范大学 | A kind of method for scheduling task based on wireless MAN thin cloud load balancing |
| CN110445866A (en) * | 2019-08-12 | 2019-11-12 | 南京工业大学 | Task immigration and collaborative load-balancing method in a kind of mobile edge calculations environment |
| CN110445866B (en) * | 2019-08-12 | 2021-11-30 | 南京工业大学 | Task migration and cooperative load balancing method in mobile edge computing environment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109104455B (en) | 2021-06-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110109745B (en) | Task collaborative online scheduling method for edge computing environment | |
| KR102110592B1 (en) | Method and system for distributed operation between cloud and edge in IoT comuting environment | |
| Ye et al. | Scalable fog computing with service offloading in bus networks | |
| CN109656703B (en) | Method for assisting vehicle task unloading through mobile edge calculation | |
| CN109639833B (en) | Task scheduling method based on wireless metropolitan area network micro-cloud load balancing | |
| CN103401939A (en) | Load balancing method adopting mixing scheduling strategy | |
| CN110149401B (en) | Method and system for optimizing edge calculation task | |
| Wang et al. | Dynamic offloading scheduling scheme for MEC-enabled vehicular networks | |
| CN110809275A (en) | Micro cloud node placement method based on wireless metropolitan area network | |
| CN113641417B (en) | Vehicle security task unloading method based on branch-and-bound method | |
| CN113961264B (en) | Intelligent unloading algorithm and system for video monitoring cloud edge cooperation | |
| CN109104455A (en) | A kind of method of pair of roadside thin cloud load balance optimization | |
| CN103595654A (en) | HQoS implementation method, device and network equipment based on multi-core CPUs | |
| CN111263401A (en) | Multi-user cooperative computing unloading method based on mobile edge computing | |
| CN115396358A (en) | Route setting method, device and storage medium for computing power perception network | |
| CN110266757A (en) | A kind of edge calculations method for optimizing resources of oriented mission collaboration scene | |
| CN109981372A (en) | Streaming big data processing method and system based on edge calculations | |
| CN108513318A (en) | A kind of customer service queuing optimization method based on edge calculations | |
| CN103533052A (en) | Online control method for accessing and distributing tasks in group intelligent perception system | |
| CN110875945A (en) | Method, apparatus and medium for task processing on a generic service entity | |
| CN108833486A (en) | Mixing dynamic task scheduling method towards complicated vehicle-mounted mist computing system environment | |
| Kyung | Performance Analysis of Task Offloading with Opportunistic Fog Nodes | |
| Cui et al. | Load balancing mechanisms of unmanned surface vehicle cluster based on marine vehicular fog computing | |
| CN108810856B (en) | M2M terminal service optimization control method | |
| Tian et al. | A QoS-Aware workflow scheduling method for cloudlet-based mobile cloud computing |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| EE01 | Entry into force of recordation of patent licensing contract | ||
| EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20181228 Assignee: Jiangsu Nanyou October Science Park Management Co.,Ltd. Assignor: NANJING University OF POSTS AND TELECOMMUNICATIONS Contract record no.: X2022980007683 Denomination of invention: A load balancing optimization method for roadside micro cloud Granted publication date: 20210622 License type: Common License Record date: 20220613 |