Task scheduling method based on micro-cloud load balancing in wireless metropolitan area network

A wireless metropolitan area network and task scheduling technology, which is applied in the field of task scheduling based on wireless metropolitan area network micro-cloud load balancing, can solve the problems of increased response time, user application response lag, and affecting user experience, etc.

Active Publication Date: 2019-04-16
FUJIAN NORMAL UNIV
View PDF7 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

If a micro-cloud is suddenly overloaded, the response time of tasks assigned to that micro-cloud w...

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Task scheduling method based on micro-cloud load balancing in wireless metropolitan area network
  • Task scheduling method based on micro-cloud load balancing in wireless metropolitan area network
  • Task scheduling method based on micro-cloud load balancing in wireless metropolitan area network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0057] Such as Figure 1-6 As shown in one, the present invention discloses a task scheduling method based on wireless metropolitan area network micro-cloud load balancing. The invention offloads and schedules tasks to reasonable micro-clouds, reducing system delay. Aiming at the optimization problem of micro-cloud task response time in the wireless metropolitan area network environment, the algorithm idea of ​​balancing micro-cloud load is introduced, and a micro-cloud load balancing strategy is proposed. The average response time of micro cloud tasks. This strategy fully considers the unique characteristics of wireless metropolitan area network and micro-cloud task offloading, which includes the following steps:

[0058] Step 1, initialize the WMAN micro-cloud according to the initial arrival rate of each micro-cloud, specifically including the following steps:

[0059] Step 1.1, set a group of micro-clouds {1,...,K}, where micro-cloud i consists of n i service rate μ i...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a task scheduling method based on micro-cloud load balancing in a wireless metropolitan area network. According to the method, how to unload tasks and dispatch the tasks to reasonable micro-clouds is considered, so that a system delay is shortened. For solving the problem of optimization of response time of the micro-cloud tasks in a wireless metropolitan area network environment, an algorithm thought of micro-cloud load balancing is introduced, and a micro-cloud load balancing strategy is provided, thereby shortening average response time of the micro-cloud tasks as much as possible under the condition of meeting multiple constraints in the network. According to the strategy, unique characteristics of the wireless metropolitan area network and micro-cloud task unloading are fully considered; and firstly, the micro-clouds of the network are classified, then expected values of input/output task quantities of the micro-clouds are calculated, and finally minimum-cost maximum flow meeting the constraints is found in a flow network so as to execute all the tasks in the network. The method has positive effects in shortening user task response time and improving user experience.

Description

technical field [0001] The present invention relates to a task scheduling method in the field of edge computing, in particular to a task scheduling method based on wireless metropolitan area network micro-cloud load balancing. Background technique [0002] In recent years, with the development of mobile computing technology, mobile users can experience more application program functions on terminal devices. Portable mobile devices are limited in size, resulting in limited computing power, which is in conflict with the continued growth of application resources. The traditional method to solve the problem of lack of computing resources on mobile devices is to use the abundant computing resources of cloud servers. Mobile devices can reduce their workload and extend battery life by offloading computationally intensive tasks to the cloud. However, the physical distance between the mobile user and the remote cloud is too long, resulting in a long time delay, which causes the res...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H04L29/08H04L12/801H04L12/803
CPCH04L47/125H04L47/29H04L67/1008H04L67/1036H04L67/1001
Inventor 林兵张建山卢宇黄志高陈星蔡飞雄
Owner FUJIAN NORMAL UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap