CN107360235A - A kind of task immigration method based on reliability classification - Google Patents

A kind of task immigration method based on reliability classification Download PDF

Info

Publication number
CN107360235A
CN107360235A CN201710582325.9A CN201710582325A CN107360235A CN 107360235 A CN107360235 A CN 107360235A CN 201710582325 A CN201710582325 A CN 201710582325A CN 107360235 A CN107360235 A CN 107360235A
Authority
CN
China
Prior art keywords
task
energy consumption
node
reliability
clouds
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
Application number
CN201710582325.9A
Other languages
Chinese (zh)
Other versions
CN107360235B (en
Inventor
武继刚
罗裕崇
姜文超
王勇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Guangdong University of Technology
Original Assignee
Guangdong University of Technology
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Guangdong University of Technology filed Critical Guangdong University of Technology
Priority to CN201710582325.9A priority Critical patent/CN107360235B/en
Publication of CN107360235A publication Critical patent/CN107360235A/en
Application granted granted Critical
Publication of CN107360235B publication Critical patent/CN107360235B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/50—Network services
    • H04L67/56—Provisioning of proxy services
    • H04L67/563—Data redirection of data network streams
    • 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
    • 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/50—Network services
    • H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • 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/50—Network services
    • H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H04L67/61—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources taking into account QoS or priority requirements

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Computer And Data Communications (AREA)

Abstract

The present invention relates to a kind of task immigration method based on reliability services combination, concretely comprise the following steps：1) incoming task topological diagram, and initialized；2) judge since start node, calculate node viIn mobile device local energy consumption, calculating energy consumption beyond the clouds；If 3) present node viLocal energy consumption be less than calculating energy consumption beyond the clouds, the transmission time Ti of calculate nodetre, judge TitreWhether≤C, if less than equal to C, then task vi is moved into high in the clouds and calculated, and judge viReliability level, according to viReliability level Li, calculate the transmission energy consumption corresponding with Li；Wherein, C is a constant.4) repeat the above steps, untill last node traverses of task topological diagram are complete.

Description

A kind of task immigration method based on reliability classification
Technical field
The present invention relates to mobile field of cloud calculation, more particularly to a kind of task immigration method based on reliability classification.
Background technology
The powerful trend that the fast development of mobile computing turns into IT technologies and commercial and industrial field is developed.But by In the limitation of mobile device physical size, it is meant that its computing resource is (such as：Battery capacity, internal memory, bandwidth) it is limited.These Limited computing resource, the experience of mobile subscriber can be influenceed.Between the application of scarcity of resources and resource-constrained mobile device Anxiety, significant challenge can be constituted to the mobile platform exploitation in future.Mobile cloud computing is considered as solving this challenge one kind having The method of prospect.By wireless access, move to and calculated in resourceful cloud infrastructure, mobile cloud computing can strengthen shifting Ability of the dynamic equipment to resource requirement application program.
Under mobile cloud computing environment, researcher serves as reasons procedure division according to the execution sequence of mobile applications The task topological structure of several tasks composition, the condition then whether migrated by task, determine that task is locally counted in equipment Calculate and perform or by the way that task immigration to be calculated to execution into cloud, to reduce the energy consumption of mobile device and workload.Previously grind The research focus of personnel is studied carefully in how scheduler task locally executes in mobile device is performed with high in the clouds, makes mobile device The minimum either task overall delay of energy consumption is minimum.And task is abstracted in the selection of transmission channel, use propagation delay time Instead of, but this does not meet reality, because in the network service of reality, network channel is limited, unsuitable letter Road distribution can cause channel overload, big so as to the transmission energy consumption of mobile device.
In the environment of mobile cloud computing, some information only need relatively low bandwidth communication, and in most of time These information are redundancies, or hardly important.But the information in some important things be it is very important, Need extreme high reliability grade.It is not corresponding for the reliability level of task, distribution in existing task immigration method Transfer resource, the overload of some channels can be so caused, some channel idles, and influence the service experience of user and point of resource With inequality.
The content of the invention
The method that reliability services combination is proposed in the present invention, the communication resource point is carried out to the task of different reliability steps Level distribution.On the basis of application reliability is ensured, (increased by the multiplexed transport power for reducing low level reliability step The big bit error rate), reduce energy expenditure.
A kind of task immigration method based on reliability services combination, is concretely comprised the following steps：
1) incoming task topological diagram, and initialized；
2) judge since start node, calculate node viIn mobile device local energy consumption, calculating energy consumption beyond the clouds；
3) v is judgedI'sReliability level, according to viReliability level Li, calculate the transmission energy consumption E corresponding with Lii tre, calculate The transmission time Ti of nodetre；
If 4) transmit energy consumption Ei treWith the calculating energy consumption E in high in the cloudsi CLess than local energy consumption Ei 1, and Titre≤ C, then it will appoint Business vi moves to high in the clouds calculating；Otherwise task vi is in mobile device local computing；
5) rebound step 2), repeat the above steps, untill last node traverses of task topological diagram are complete.
Methods described judges for whether carrying out migration to task, while if current task determines to move in cloud Calculate, then distribute corresponding transmission channel according to task reliability level and give it, to make full use of the communication resource.
The present invention is relative to the advantages of prior art and effect：Combined using reliability services, to different reliability steps Task carries out communication resource classification distribution.On the basis of application reliability is ensured, by reducing relatively low rank reliability The multiplexed transport power of grade, reduces energy expenditure.
Brief description of the drawings
Fig. 1 is the task stipulations figure of the present invention；
Fig. 2 is a kind of task immigration method flow diagram based on reliability services combination of the present invention；
Fig. 3 is the task immigration schematic diagram of mobile applications under mobile cloud computing environment.
Embodiment
With reference to embodiment and accompanying drawing, the present invention is described in further detail, but embodiments of the present invention are unlimited In this.
For the mobile cloud computing task immigration problem that processing rapidly and efficiently is combined based on reliability services, the present invention is directed to The finegrained tasks topological diagram of mobile applications carries out stipulations, obtains the coarseness task stipulations with reliability step mark Figure.
Reliability services combine：Provide the user layering or combined reliability services.Therefore times of some application programs Business can be divided into different ranks, to ensure Services Composition.For example, should in an Object identifying based on video or picture frame With in program, the service of first order reliability level is corresponding with the identification mission of dangerous obstacles, second level reliability level Service is terrestrial reference identification mission.
Specifically, in order to which the cooperative relationship (cooperation) between guarantee task does not change, we give task mark Grade (L1, L2 ...) has been noted, and has defined strong cooperative relationship (strong-cooperation) and weak cooperative relationship (weak- cooperation)。
Wherein, the task of L1 reliabilities is the most important task of application program, and rank provides the most basic service of user；L2 Reliability class and the other task of even lower level are the additional missions of application program, it is therefore an objective to are provided the user abundant in content various The Additional Services of change.
Strong cooperative relationship (strong-cooperation)：Strong cooperative relationship is that the connection between same levels task is closed System.If it is strong ties relation between two tasks, then father node task data is transmitted rear child node task and can just held OK.
Weak cooperative relationship (weak-cooperation)：Weak cooperative relationship is the annexation between different stage task. If it is Weak link relation between two tasks, then the task of child node need not wait father node transmission data also to perform base This function.
Our the stipulations processes of task image are as shown below：
As Fig. 1 (1) show general topology figure.By Fig. 1 (1) it will be seen that task 2 is L1 ranks reliability times Business, task 1 is L2 rank reliability tasks.Task 31 is the expansion of task 32.As shown in Fig. 1 (2), task 31 and 32 can be by Stipulations are into task 3.Then, the task 3 after stipulations is L1 rank reliability tasks, is that strong cooperation is closed between task 2 and task 3 System, is weak cooperative relationship between task 1 and task 3.
The present invention represents mobile applications task topological diagram with directed acyclic graph G=(V, A).V={ v1, v2..., vnWhat is represented is the set of n task, the attribute of task is defined as a triple vi=(xi, wi, li).Wherein, xiRepresent Task viExecutive mode, i.e. xi=0, task viPerformed in mobile device end；xi=1, task vi is performed beyond the clouds.wiRepresent to appoint Be engaged in viCpu clock periodicity required for completing.liExpression task viReliability step (can it is assumed that m task in be present By property grade, li∈ { L1, L2 .., Lm }).The present invention only gives two grades of task flagging L1, L2.That dij is represented is task vi With task vjBetween volume of transmitted data.PL1Represent the transimission power of L1 level missions, PL2Represent the transmission work(of L2 level missions Rate.C is a constant.
Target：min(E)
Restrictive condition：
Titre≤C
Task vi time loss represents：
Work as xiWhen=0, TiIt is designated as Ti 1, work as xiWhen=1, TiIt is designated as Ti C
Task vi calculating energy consumption represents：
Work as xiWhen=0, EiIt is designated as Ei 1, work as xiWhen=1, EiIt is designated as Ei C
Task vi transmission time consumption represents：
Task vi transmission energy consumption represents：
A kind of task immigration method based on reliability services combination, is concretely comprised the following steps：
1) incoming task topological diagram, and initialized；
2) judge since start node, calculate node viIn mobile device local energy consumption Ei 1, calculating energy consumption beyond the clouds Ei C；
3) v is judgedI'sReliability level, according to viReliability level Li, calculate the transmission energy consumption E corresponding with Lii tre, calculate The transmission time Ti of nodetre；
If 4) transmit energy consumption Ei treWith the calculating energy consumption E in high in the cloudsi CLess than local energy consumption Ei 1, and Titre≤ C, then it will appoint Business vi moves to high in the clouds calculating；Otherwise task vi is in mobile device local computing；
5) rebound step 2), repeat the above steps, untill last node traverses of task topological diagram are complete.
As shown in Fig. 2 methods described judges for whether carrying out migration to task, while if current task determines Move in cloud and calculate, then distribute corresponding transmission channel according to task reliability level and give it, to make full use of the communication resource.
The task immigration of Mobile solution：Application program is divided into by some tasks according to mobile applications execution sequence Topology.The task topology can calculate subtask to save calculation cost by moving to high in the clouds, if Fig. 3 is Mobile solution journey Sequence carries out the schematic diagram of task immigration.
Above-described embodiment is the preferable embodiment of the present invention, but embodiments of the present invention are not by above-described embodiment Limitation, other any Spirit Essences without departing from the present invention with made under principle change, modification, replacement, combine, simplification, Equivalent substitute mode is should be, is included within protection scope of the present invention.

Claims (2)

  1. A kind of 1. task immigration method based on reliability services combination, it is characterised in that concretely comprise the following steps：
    1) incoming task topological diagram, and initialized；
    2) judge since start node, calculate node viIn mobile device local energy consumption, calculating energy consumption beyond the clouds；
    If 3) present node viLocal energy consumption be less than calculating energy consumption beyond the clouds, the transmission time Ti of calculate nodetre, judge TitreWhether≤C, if less than equal to C, then task vi is moved into high in the clouds and calculated, and judge viReliability level, according to viCan By grade Li, the transmission energy consumption corresponding with Li is calculated；Wherein, C is a constant.
    4) repeat the above steps, untill last node traverses of task topological diagram are complete.
  2. A kind of 2. task immigration method based on reliability services combination as claimed in claim 1, it is characterised in that the side Method judges for whether carrying out migration to task, while if current task determines to move in cloud to calculate, then basis is appointed Business reliability level distributes corresponding transmission channel and gives it, to make full use of the communication resource.
CN201710582325.9A 2017-07-17 2017-07-17 Task migration method based on reliability grading Active CN107360235B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710582325.9A CN107360235B (en) 2017-07-17 2017-07-17 Task migration method based on reliability grading

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710582325.9A CN107360235B (en) 2017-07-17 2017-07-17 Task migration method based on reliability grading

Publications (2)

Publication Number Publication Date
CN107360235A true CN107360235A (en) 2017-11-17
CN107360235B CN107360235B (en) 2020-10-27

Family

ID=60292684

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710582325.9A Active CN107360235B (en) 2017-07-17 2017-07-17 Task migration method based on reliability grading

Country Status (1)

Country Link
CN (1) CN107360235B (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107967170A (en) * 2017-11-30 2018-04-27 深圳先进技术研究院 Migrate computational methods, device, equipment and storage medium
CN109240813A (en) * 2018-08-21 2019-01-18 广东工业大学 Task schedule and task immigration method in a kind of mobile cloud computing
CN110780134A (en) * 2019-10-30 2020-02-11 深圳市国电科技通信有限公司 System optimization method for improving reliability of industrial control data acquisition system
CN112579987A (en) * 2020-12-04 2021-03-30 河南大学 Migration deployment method and operation identity verification method of remote sensing program in hybrid cloud

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101770461A (en) * 2008-12-31 2010-07-07 中国移动通信集团黑龙江有限公司 Data processing method and data processing system
CN102934081A (en) * 2010-04-13 2013-02-13 Et国际有限公司 Runspace method, system and apparatus
CN103685563A (en) * 2013-12-31 2014-03-26 湖南师范大学 Cloud calculating system based on mobile communication network and resource management method thereof
CN103763378A (en) * 2014-01-24 2014-04-30 中国联合网络通信集团有限公司 Task processing method and system and nodes based on distributive type calculation system
CN105848243A (en) * 2016-03-04 2016-08-10 北京邮电大学 Relay selection and power control jointed optimization method based on node positions
CN106332124A (en) * 2015-06-29 2017-01-11 华为技术有限公司 Method for reducing energy consumption of wireless network and macro base station

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101770461A (en) * 2008-12-31 2010-07-07 中国移动通信集团黑龙江有限公司 Data processing method and data processing system
CN102934081A (en) * 2010-04-13 2013-02-13 Et国际有限公司 Runspace method, system and apparatus
CN103685563A (en) * 2013-12-31 2014-03-26 湖南师范大学 Cloud calculating system based on mobile communication network and resource management method thereof
CN103763378A (en) * 2014-01-24 2014-04-30 中国联合网络通信集团有限公司 Task processing method and system and nodes based on distributive type calculation system
CN106332124A (en) * 2015-06-29 2017-01-11 华为技术有限公司 Method for reducing energy consumption of wireless network and macro base station
CN105848243A (en) * 2016-03-04 2016-08-10 北京邮电大学 Relay selection and power control jointed optimization method based on node positions

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
YONGGANG WEN等: "Energy-Optimal Mobile Application Execution: Taming Resource-Poor Mobile Devices with Cloud Clones", 《IEEE》 *

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107967170A (en) * 2017-11-30 2018-04-27 深圳先进技术研究院 Migrate computational methods, device, equipment and storage medium
CN107967170B (en) * 2017-11-30 2020-11-10 深圳先进技术研究院 Migration calculation method, device, equipment and storage medium
CN109240813A (en) * 2018-08-21 2019-01-18 广东工业大学 Task schedule and task immigration method in a kind of mobile cloud computing
CN109240813B (en) * 2018-08-21 2021-12-24 广东工业大学 Task scheduling and task migration method in mobile cloud computing
CN110780134A (en) * 2019-10-30 2020-02-11 深圳市国电科技通信有限公司 System optimization method for improving reliability of industrial control data acquisition system
CN110780134B (en) * 2019-10-30 2022-04-26 深圳市国电科技通信有限公司 System optimization method for improving reliability of industrial control data acquisition system
CN112579987A (en) * 2020-12-04 2021-03-30 河南大学 Migration deployment method and operation identity verification method of remote sensing program in hybrid cloud
CN112579987B (en) * 2020-12-04 2022-09-13 河南大学 Migration deployment method and operation identity verification method of remote sensing program in hybrid cloud

Also Published As

Publication number Publication date
CN107360235B (en) 2020-10-27

Similar Documents

Publication Publication Date Title
Ning et al. Intelligent edge computing in internet of vehicles: A joint computation offloading and caching solution
Ugwuanyi et al. Reliable resource provisioning using bankers’ deadlock avoidance algorithm in MEC for industrial IoT
CN107360235A (en) A kind of task immigration method based on reliability classification
CN105656999B (en) A kind of cooperation task immigration method of energy optimization in mobile cloud computing environment
Khodadadi et al. A data-centric framework for development and deployment of internet of things applications in clouds
Chen et al. A computing and content delivery network in the smart city: Scenario, framework, and analysis
CN104901989A (en) Field service providing system and method
Achary et al. Dynamic job scheduling using ant colony optimization for mobile cloud computing
Wang et al. An energy saving based on task migration for mobile edge computing
Routaib et al. Modeling and evaluating a cloudlet-based architecture for mobile cloud computing
Peralta et al. Fog to cloud and network coded based architecture: Minimizing data download time for smart mobility
Ateya et al. Energy efficient offloading scheme for MEC-based augmented reality system
CN104519106A (en) Task migration method and network controller
Sebrechts et al. Fog native architecture: Intent-based workflows to take cloud native toward the edge
KR20170130775A (en) System and method for performing deep learning
Qiao et al. Task migration computation offloading with low delay for mobile edge computing in vehicular networks
Yang et al. Towards 6g joint haps-mec-cloud 3c resource allocation for delay-aware computation offloading
Han et al. Space edge cloud enabling service migration for on-orbit service
Skirelis et al. Performance analysis of edge computing in IoT
Yu et al. When Connected and Automated Vehicles Meet Mobile Crowdsensing: A Perception and Transmission Framework in the Metaverse
Gu et al. AI-Enhanced Cloud-Edge-Terminal Collaborative Network: Survey, Applications, and Future Directions
Midya et al. Pso based optimized resource allocation in three tier cloud architecture for vanet
CN107483541A (en) A kind of online task immigration method based on rolling time horizon
CN114301980A (en) Method, device and system for scheduling container cluster and computer readable medium
Abdullah et al. Computation offloading in the internet of connected vehicles: A systematic literature survey

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