CN105843685A - Mobile terminal calculation unloading method based on task distribution - Google Patents
Mobile terminal calculation unloading method based on task distribution Download PDFInfo
- Publication number
- CN105843685A CN105843685A CN201610152949.2A CN201610152949A CN105843685A CN 105843685 A CN105843685 A CN 105843685A CN 201610152949 A CN201610152949 A CN 201610152949A CN 105843685 A CN105843685 A CN 105843685A
- Authority
- CN
- China
- Prior art keywords
- mobile terminal
- cloud server
- subtask
- task
- subtasks
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5061—Partitioning or combining of resources
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/50—Indexing scheme relating to G06F9/50
- G06F2209/5017—Task decomposition
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/50—Indexing scheme relating to G06F9/50
- G06F2209/509—Offload
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a mobile terminal calculation unloading method based on task distribution, and belongs to the field of mobile communication. The calculation unloading method comprises the following steps: a) firstly, carrying out task division on a task to be executed to form a series of subtasks; b) then, according to the execution time of the mobile terminal, sorting the subtasks obtained in the a), wherein calculation time in direct proportion to priority; c) comprehensively considering the execution efficiency ratio k of each cloud server and the mobile terminal, the execution time t1 of each subtask on the mobile terminal, the residence time t2 of the cloud servers and network bandwidth B to find the cloud server to which each subtask can be unloaded; and d) finally, according to a descending order of the propriety, successively the subtasks to the optimal cloud server in the cloud servers to which the subtasks can be unloaded. The mobile terminal calculation unloading method divides the task to be executed into one series of subtasks, and loads the subtasks to a plurality of cloud servers with higher efficiency to be executed, so that the calculation time of the mobile terminal can be shortened, and energy consumption is lowered.
Description
Technical field
The mobile terminal of task based access control of the present invention distribution calculates discharging method and belongs to moving communicating field.
Background technology
At present, the utilization rate of the portable mobile termianl such as smart mobile phone and panel computer is far longer than PC utilization rate.But, owing to mobile terminal is restricted by aspects such as battery durable ability, memory space and information processing capabilities, sizable energy consumption can be produced when performing computation-intensive task and calculate cost.
Calculating unloading is that a kind of task that calculated by mobile terminal is placed in Cloud Server the mode performed, and can reduce calculating time and energy consumption by the calculating task reducing mobile terminal.
How to realize between waiting task with Cloud Server mate directly related with the efficiency calculating unloading, but, present stage calculates discharging method needs the computational methods of inspection target the most complicated, is unfavorable for improving the efficiency calculating unloading.
Summary of the invention
For the problems referred to above, the mobile terminal that the invention discloses the distribution of a kind of task based access control calculates discharging method, and this calculating discharging method is simple, and efficiency is high, effectively reduces the operation time of mobile terminal, reduces energy consumption.
The object of the present invention is achieved like this:
The mobile terminal of task based access control distribution calculates discharging method, comprises the following steps:
Step a, mobile terminal carry out task division to pending task, form a series of subtask；
Step b, according to mobile terminal perform time length, the subtask obtaining step a is ranked up；The calculating time is the longest, and priority is the highest；
Step c, consider the execution efficiency of Cloud Server and mobile terminal than k, subtask at the execution time t of mobile terminal1, the holdup time t of Cloud Server2, network bandwidth B, find the Cloud Server that each subtask can unload；
Step d, according to priority order from high to low, subtask is unloaded to successively the optimum Cloud Server that this subtask can unload in Cloud Server.
The mobile terminal of above-mentioned task based access control distribution calculates discharging method, and the subtask described in step a, for minimum task that can not be subdivided.
Above-mentioned task based access control distribution mobile terminal calculate discharging method, the Cloud Server that can unload described in step c, is k > 1, t2>kt1Cloud Server；In formula, α, β, γ are the coefficient more than 0.
The mobile terminal of above-mentioned task based access control distribution calculates discharging method, and the optimum Cloud Server described in step d is in the Cloud Server that can unload, and meets α/k+ β B+ γ t2The Cloud Server that result of calculation is maximum.
Beneficial effect:
The first, owing to pending task to be divided into a series of subtask, and these subtasks are unloaded to executed in parallel in the higher Cloud Server of multiple execution efficiency, therefore, it is possible to reduce the operation time of mobile terminal, reduce energy consumption；
The second, owing to performing time length according at mobile terminal, subtask is ranked up, and according to ranking results, unloads successively, therefore, it is possible to reduce operation time further；
3rd, owing to having considered the execution efficiency of Cloud Server and mobile terminal than k, subtask at the execution time t of mobile terminal1, the holdup time t of Cloud Server2, network bandwidth B, therefore can not only find the Cloud Server that computational efficiency is the highest, and be able to ensure that subtask can complete in Cloud Server, also ensure that data send back mobile terminal simultaneously on time；
4th, the time is relied solely on due to the priority determination methods of subtask, the determination methods of optimum Cloud Server also relies solely on four arithmetic operation, i.e. have employed simple algorithm and achieve mating between subtask with Cloud Server, therefore reduce further and calculate discharge time.
Detailed description of the invention
Below the specific embodiment of the invention is described in further detail.
Specific embodiment one
The mobile terminal of the task based access control distribution of the present embodiment calculates discharging method, comprises the following steps:
Step a, mobile terminal carry out task division to pending task, form a series of subtask；
Step b, according to mobile terminal perform time length, the subtask obtaining step a is ranked up；The calculating time is the longest, and priority is the highest；
Step c, consider the execution efficiency of Cloud Server and mobile terminal than k, subtask at the execution time t of mobile terminal1, the holdup time t of Cloud Server2, network bandwidth B, find the Cloud Server that each subtask can unload；
Step d, according to priority order from high to low, subtask is unloaded to successively the optimum Cloud Server that this subtask can unload in Cloud Server.
Specific embodiment two
The mobile terminal of the task based access control distribution of the present embodiment calculates discharging method, and on the basis of specific embodiment one, the subtask described in restriction further, for minimum task that can not be subdivided.
Such technical scheme, it can be ensured that pending task is divided the thinnest, the subtask i.e. obtained is most, so in Cloud Server, the task of executed in parallel is most, the time completing whole subtask is the shortest, reduces the operation time of mobile terminal further, reduces energy consumption.
Specific embodiment three
The mobile terminal of the task based access control distribution of the present embodiment calculates discharging method, on the basis of specific embodiment one, limits further the Cloud Server that can unload described in step c, is k > 1, t2>kt1Cloud Server.
Wherein:
K > 1, it can be ensured that the execution efficiency of Cloud Server is higher than mobile terminal, it is ensured that is run in Cloud Server subtask and can reduce operation time；
t2>kt1, it can be ensured that subtask completes computing in single server, it is not necessary to the task immigration between server, and then saves the time used by task immigration, is equally beneficial for reducing operation time.
Specific embodiment four
The mobile terminal of the task based access control distribution of the present embodiment calculates discharging method, on the basis of specific embodiment one, limits further optimum Cloud Server as in the Cloud Server that can unload, meets α/k+ β B+ γ t2The Cloud Server that result of calculation is maximum；In formula, α, β, γ are the coefficient more than 0.
Above-mentioned computing formula, it is possible to by Cloud Server execution efficiency, computing can be completed in single server and can data send to return to consider on time, and provide the computational methods of a kind of optimum Cloud Server.
It should be noted that the design parameter of α, β, γ, those skilled in the art are fully able to execution efficiency according to Cloud Server and mobile terminal than k, subtask at the execution time t of mobile terminal1, the holdup time t of Cloud Server2, and the weight correspondence of network bandwidth B choose, the present invention no longer illustrates.
Claims (4)
1. the mobile terminal of task based access control distribution calculates discharging method, it is characterised in that comprise the following steps:
Step a, mobile terminal carry out task division to pending task, form a series of subtask；
Step b, according to mobile terminal perform time length, the subtask obtaining step a is ranked up；During calculating
Between the longest, priority is the highest；
Step c, consider the execution efficiency of Cloud Server and mobile terminal than k, subtask in the execution of mobile terminal
Time t1, the holdup time t of Cloud Server2, network bandwidth B, find the Cloud Server that each subtask can unload；
Step d, according to priority order from high to low, subtask is unloaded to successively this subtask and can unload cloud clothes
Optimum Cloud Server in business device.
The mobile terminal of task based access control the most according to claim 1 distribution calculates discharging method, it is characterised in that
Subtask described in step a, for minimum task that can not be subdivided.
The mobile terminal of task based access control the most according to claim 1 distribution calculates discharging method, it is characterised in that
The Cloud Server that can unload described in step c, is k > 1, t2>kt1Cloud Server.
The mobile terminal of task based access control the most according to claim 1 distribution calculates discharging method, it is characterised in that
Optimum Cloud Server described in step d is in the Cloud Server that can unload, and meets α/k+ β B+ γ t2Result of calculation is
Big Cloud Server；In formula, α, β, γ are the coefficient more than 0.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610152949.2A CN105843685A (en) | 2016-03-17 | 2016-03-17 | Mobile terminal calculation unloading method based on task distribution |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610152949.2A CN105843685A (en) | 2016-03-17 | 2016-03-17 | Mobile terminal calculation unloading method based on task distribution |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN105843685A true CN105843685A (en) | 2016-08-10 |
Family
ID=56588273
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610152949.2A Pending CN105843685A (en) | 2016-03-17 | 2016-03-17 | Mobile terminal calculation unloading method based on task distribution |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105843685A (en) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107333281A (en) * | 2017-05-15 | 2017-11-07 | 北京邮电大学 | Mobile computing unloads cooperative control system and method |
| CN107948271A (en) * | 2017-11-17 | 2018-04-20 | 亚信科技（中国）有限公司 | It is a kind of to determine to treat the method for PUSH message, server and calculate node |
| GB2557611A (en) * | 2016-12-12 | 2018-06-27 | Virtuosys Ltd | Edge computing system |
| CN108683613A (en) * | 2018-05-10 | 2018-10-19 | Oppo广东移动通信有限公司 | A kind of method, apparatus and computer storage media of scheduling of resource |
| CN109729543A (en) * | 2018-12-29 | 2019-05-07 | 南京邮电大学 | A kind of high energy efficiency calculating task discharging method based on data compression |
| CN110780977A (en) * | 2019-10-25 | 2020-02-11 | 杭州安恒信息技术股份有限公司 | Task issuing method, device and system based on cloud computing and readable storage medium |
| CN110780986A (en) * | 2019-10-10 | 2020-02-11 | 北京信息科技大学 | Internet of things task scheduling method and system based on mobile edge computing |
| CN111131412A (en) * | 2019-12-10 | 2020-05-08 | 天翼电子商务有限公司 | Method and system for computing nodes by 5G mobile terminal, mobile terminal and cloud server |
| US11277488B2 (en) | 2016-12-12 | 2022-03-15 | Veea Systems Ltd. | Method and apparatus for downloading an application to an edge computing system |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20100272258A1 (en) * | 2007-02-02 | 2010-10-28 | Microsoft Corporation | Bidirectional dynamic offloading of tasks between a host and a mobile device |
| CN102073548A (en) * | 2010-12-21 | 2011-05-25 | 北京高森明晨信息科技有限公司 | Method for executing task, and system thereof |
| CN104158855A (en) * | 2014-07-24 | 2014-11-19 | 浙江大学 | Mobile service combined calculation discharge method based on genetic algorithm |
| CN104899103A (en) * | 2015-07-03 | 2015-09-09 | 中国人民解放军国防科学技术大学 | Energy-saving scheduling method and energy-saving scheduling device for mobile cloud computing terminal |
| CN105100500A (en) * | 2015-08-31 | 2015-11-25 | 电子科技大学 | Mobile cloud computing based critical data offloading method |
-
2016
- 2016-03-17 CN CN201610152949.2A patent/CN105843685A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20100272258A1 (en) * | 2007-02-02 | 2010-10-28 | Microsoft Corporation | Bidirectional dynamic offloading of tasks between a host and a mobile device |
| CN102073548A (en) * | 2010-12-21 | 2011-05-25 | 北京高森明晨信息科技有限公司 | Method for executing task, and system thereof |
| CN104158855A (en) * | 2014-07-24 | 2014-11-19 | 浙江大学 | Mobile service combined calculation discharge method based on genetic algorithm |
| CN104899103A (en) * | 2015-07-03 | 2015-09-09 | 中国人民解放军国防科学技术大学 | Energy-saving scheduling method and energy-saving scheduling device for mobile cloud computing terminal |
| CN105100500A (en) * | 2015-08-31 | 2015-11-25 | 电子科技大学 | Mobile cloud computing based critical data offloading method |
Non-Patent Citations (2)
| Title |
|---|
| 杨从有: "《移动云计算中基于多属性决策的计算卸载任务切换管理》", 15 February 2014, 中国优秀硕士学位论文全文数据库 信息科技辑 * |
| 王国栋: "《基于效用函数的移动云计算卸载切换研究》", 15 December 2014, 中国优秀硕士学位论文全文数据库 信息科技辑 * |
Cited By (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11095713B2 (en) | 2016-12-12 | 2021-08-17 | Veea Systems Ltd. | Edge computing system |
| GB2557611A (en) * | 2016-12-12 | 2018-06-27 | Virtuosys Ltd | Edge computing system |
| US11394771B2 (en) | 2016-12-12 | 2022-07-19 | Veea Systems Ltd. | Edge computing system |
| US11277488B2 (en) | 2016-12-12 | 2022-03-15 | Veea Systems Ltd. | Method and apparatus for downloading an application to an edge computing system |
| CN107333281A (en) * | 2017-05-15 | 2017-11-07 | 北京邮电大学 | Mobile computing unloads cooperative control system and method |
| CN107333281B (en) * | 2017-05-15 | 2019-08-20 | 北京邮电大学 | Mobile computing unloads cooperative control system and method |
| CN107948271A (en) * | 2017-11-17 | 2018-04-20 | 亚信科技（中国）有限公司 | It is a kind of to determine to treat the method for PUSH message, server and calculate node |
| CN108683613A (en) * | 2018-05-10 | 2018-10-19 | Oppo广东移动通信有限公司 | A kind of method, apparatus and computer storage media of scheduling of resource |
| CN109729543B (en) * | 2018-12-29 | 2021-11-16 | 南京邮电大学 | High-energy-efficiency computing task unloading method based on data compression |
| CN109729543A (en) * | 2018-12-29 | 2019-05-07 | 南京邮电大学 | A kind of high energy efficiency calculating task discharging method based on data compression |
| CN110780986A (en) * | 2019-10-10 | 2020-02-11 | 北京信息科技大学 | Internet of things task scheduling method and system based on mobile edge computing |
| CN110780986B (en) * | 2019-10-10 | 2022-02-15 | 北京信息科技大学 | Internet of things task scheduling method and system based on mobile edge computing |
| CN110780977A (en) * | 2019-10-25 | 2020-02-11 | 杭州安恒信息技术股份有限公司 | Task issuing method, device and system based on cloud computing and readable storage medium |
| CN111131412A (en) * | 2019-12-10 | 2020-05-08 | 天翼电子商务有限公司 | Method and system for computing nodes by 5G mobile terminal, mobile terminal and cloud server |
| CN111131412B (en) * | 2019-12-10 | 2023-08-11 | 天翼电子商务有限公司 | Method, system, mobile terminal and cloud server for realizing 5G mobile terminal calculation |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105843685A (en) | Mobile terminal calculation unloading method based on task distribution | |
| US11816045B2 (en) | Exploiting input data sparsity in neural network compute units | |
| CN110543336B (en) | Edge calculation task unloading method and device based on non-orthogonal multiple access technology | |
| US20200089535A1 (en) | Data sharing system and data sharing method therefor | |
| US9552046B2 (en) | Performance management methods for electronic devices with multiple central processing units | |
| CN110928654A (en) | Distributed online task unloading scheduling method in edge computing system | |
| Shi et al. | Toward energy-efficient federated learning over 5G+ mobile devices | |
| US11144366B2 (en) | Computing node processor resource optimization method, computing node and server cluster | |
| Yan et al. | Hybrid discrete differential evolution algorithm for biobjective cyclic hoist scheduling with reentrance | |
| Sheikh et al. | Simultaneous optimization of performance, energy and temperature for DAG scheduling in multi-core processors | |
| CN109144719A (en) | Cooperation discharging method based on markov decision process in mobile cloud computing system | |
| Li et al. | Mobile cloud offloading for malware detections with learning | |
| CN115099459A (en) | Workshop multi-row layout method considering gaps and loading and unloading points | |
| US8457805B2 (en) | Power distribution considering cooling nodes | |
| EP3074835A2 (en) | System and method for facilitating optimization of cooling efficiency of a data center | |
| US11354097B2 (en) | Compressor circuit, Wallace tree circuit, multiplier circuit, chip, and device | |
| CN114386893A (en) | Storehouse management method and device based on digital twin and terminal equipment | |
| Tian et al. | Efficient algorithms for VM placement in cloud data centers | |
| US10264061B2 (en) | User service access allocation method and system | |
| CN111967682B (en) | Equipment on-shelf scheme optimizing method and device and terminal equipment | |
| US10552151B1 (en) | Computer vision implementing calculations of window sums in overlapping windows | |
| CN112446754B (en) | Method and device for processing order | |
| KR20230027246A (en) | Scheduling of substrate routing and processing | |
| CN113704750A (en) | Network attack detection method and device of distributed power generation system and terminal equipment | |
| CN111242803A (en) | Fan arrangement method and device based on multi-population genetic algorithm |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20160810 |
|
| WD01 | Invention patent application deemed withdrawn after publication |