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

Method for distributed network flow self-organizing scheduling

A distributed network and traffic scheduling technology, applied in the field of traffic load balancing, can solve problems such as expensive high-speed bandwidth, unsatisfactory user network requirements, and traffic congestion

Active Publication Date: 2014-12-17
JIANGSU CIMER INFORMATION SECURITY TECH
View PDF4 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

For modern networks with wide coverage, limited line resources, high-speed bandwidth costs, and the contradiction between rapidly increasing business traffic and limited bandwidth resources, traffic on the network is prone to congestion, resulting in increased business delays and traffic jitter. User network requirements cannot be met

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
  • Method for distributed network flow self-organizing scheduling
  • Method for distributed network flow self-organizing scheduling
  • Method for distributed network flow self-organizing scheduling

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] figure 2 It is the process of traffic collection and prediction. The distributed server network, DHT network, and SDN network collect traffic separately, and use the prediction algorithm to predict traffic according to the traffic in each time period, and send the predicted traffic results to the centralized control server for traffic scheduling. Prepare.

[0054] The flow prediction process adopts the flow prediction based on Kalman filter, and the Kalman filter is as follows

[0055] The Kalman filter model assumes that the real state at time k is evolved from the state at time (k-1), which conforms to the following formula: X k =F k x k-1 +B k u k +W k

[0056] Z k =H k x k +V k

[0057] Among them, X K The state of the system at time K

[0058] Z K Observations on the state

[0059] u k is the control quantity of the system at time k

[0060] W k Represents the noise of the process, and assumes that it conforms to zero mean, and the covariance ma...

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 provides a method for network flow scheduling suitable for a distributed network environment. A network flow prediction method based on Kalman filtering is adopted in the flow scheduling process to predict flow collected by a distributed network flow center; due to the fact that a flow scheduling model in the distributed network environment is a multi-dimensional knapsack problem which is an NP problem, by the combination with factors such as predicted flow and each network time delay, the NP problem is solved, an optimized scheduling result obtained; after flow scheduling, the distributed network can access a server in a maximum ratio within the bearing capacity range of the server, message spreading time delay and the hop count are minimized, the goal of load balance is achieved, and the flow scheduling effect is optimal. Efficient prediction of the distributed network flow and flow scheduling high in utilization rate and low in consumption can be achieved by applying the method.

Description

technical field [0001] The present invention is applicable to a distributed network (Distributed Network) environment, and adopts flow prediction based on Kalman filtering (Kalman filtering) and flow scheduling scheme based on fruit fly optimization (Fruit Fly Optimization Algorithm, FOA) to realize distributed Traffic load balancing in a network environment. The technology belongs to the field of computer network. Background technique [0002] With the advent of the Internet era, especially the broadband era, the network is closer to people's daily life, the combination of computer networks and traditional industries is becoming closer and closer, and network users are increasingly dependent on the Internet. There are more and more users in the network, and the needs of users are also diverse, which creates huge pressure on the requirements of the network. An in-depth analysis of the operating status of the network reveals that the network bandwidth has increased signific...

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
Patent Type & Authority Applications(China)
IPC IPC(8): H04L29/08H04L12/801H04L12/26
CPCY02D30/50
Inventor 肖甫赵帅帅王汝传韩志杰王少辉孔维莉
Owner JIANGSU CIMER INFORMATION SECURITY TECH
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