Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A method for micro-cloud deployment and user task scheduling in a wireless metropolitan area network environment

A wireless metropolitan area network and task scheduling technology, applied in the field of micro cloud deployment and user task scheduling

Active Publication Date: 2018-12-14
FUJIAN NORMAL UNIV
View PDF3 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

It is a big challenge to decide the deployment location of the micro cloud to adapt to the dynamic movement of users and resource requirements

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
  • A method for micro-cloud deployment and user task scheduling in a wireless metropolitan area network environment
  • A method for micro-cloud deployment and user task scheduling in a wireless metropolitan area network environment
  • A method for micro-cloud deployment and user task scheduling in a wireless metropolitan area network environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] like Figure 1-4 As shown in one, the present invention discloses a micro-cloud deployment and user task scheduling method in a wireless metropolitan area network environment, which includes the following steps:

[0054] Step 1: construct a wireless metropolitan area network model, and generate an undirected graph of the association relationship between users and receiving points in the wireless metropolitan area network;

[0055] Step 2: Determine the set of candidate users connected to each receiving point based on the undirected graph;

[0056] Step 3: Deploy the micro-cloud in the wireless metropolitan area network;

[0057] Step 3-1, calculating the candidate workloads of all online receiving points in the wireless metropolitan area network respectively;

[0058] The calculation formula of the candidate workload of the online receiving point in step 3-1 is as follows:

[0059]

[0060] in, to represent p j candidate workloads, is the receiving point p j...

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 micro-cloud deployment and user task scheduling method under a wireless metropolitan area network environment, which overcomes the defects of micro-cloud overload and long queue time by introducing a network delay threshold which can be tolerated by the system, and effectively reduces the average system response time. The invention also discloses a micro-cloud deploymentand user task scheduling method under a wireless metropolitan area network environment. The optimization of micro-cloud deployment scheme and user task scheduling scheme is studied in order to reducethe average waiting time of unloaded tasks. According to a given integer K being equal or greater than 1, K micro-clouds are deployed at K receiving points in the wireless metropolitan area network (WMAN), and then user tasks in the WMAN are scheduled to the micro-clouds according to certain rules, so that the average waiting time of the unloaded tasks of the user is minimized. On the basis of theload priority algorithm, the invention optimizes the obvious defects of the algorithm, and proposes a density priority deployment algorithm which is closest to the optimal algorithm according to theactual situation, so as to effectively minimize the system response time and remarkably optimize the mobile application performance of the metropolitan area network.

Description

technical field [0001] The invention relates to a server deployment and user scheduling method in the field of high-performance local area network computing, in particular to a micro-cloud deployment and user task scheduling method in a wireless metropolitan area network environment. Background technique [0002] With the rapid development of mobile device hardware technology, mobile applications have become complex and diverse, and the resulting task requirements have put forward higher requirements for the processing capabilities of mobile devices. However, the appropriate size enables the portability of the device but cannot fully meet the processing requirements of mobile applications. In order to improve the performance of mobile applications, an effective solution is that when an application undertakes multiple tasks, it can offload some of them to the cloud for processing, thereby reducing the processing burden of the mobile device itself. On the one hand, remote clo...

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/24G06F9/50G06F9/48H04L12/28
CPCH04L41/5054H04L67/10G06F9/4881G06F9/505H04L12/2852H04L67/101H04L67/60
Inventor 张建山卢奕轩林兵卢宇
Owner FUJIAN NORMAL UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com