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

Periodic scheduling method in high-performance network

A scheduling method and high-performance technology, which is applied in the field of computer networks, can solve the problems of not being able to adapt to larger-scale data transmission and not making full use of bandwidth resources, so as to achieve flexible path bandwidth, improve bandwidth utilization, and improve The effect of scheduling success rate

Active Publication Date: 2019-11-05
NORTHWEST UNIV
View PDF5 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The periodic bandwidth scheduling of existing high-performance networks is based on single-path fixed bandwidth or multiple paths with fixed bandwidth,

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
  • Periodic scheduling method in high-performance network
  • Periodic scheduling method in high-performance network
  • Periodic scheduling method in high-performance network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0050] In order to explain the method of the present invention better, in figure 2 In the network diagram shown, there are 4 nodes, a pair of nodes are designated as the source node and the target node, 5 links, and the bandwidth allocation of each link is as follows: image 3 shown in the ATB table. Assuming that four requests as shown in Table 2 are randomly generated, the specific operation of scheduling these requests is as follows:

[0051] Table 2

[0052] brr v s

v d

B max (Gb / s)

D(Gb) [tS,t E ](s)

brr1 s a 20 54 [5,10] brr2 s d 9 16 [3,6] brr3 d b 15 62 [0,6] brr4 a d 12 10 [8,10]

[0053] step 1:

[0054] Sort according to data size, and the sorted requests are {brr4, brr2, brr1, brr3}.

[0055] Step 2:

[0056] Request brr4 is dispatched first. According to the request's earliest start time, cutoff time and t min =D / B max =0.83s, the timewindow that meets the request is [8,10]. According...

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 belongs to the technical field of computer networks, and particularly discloses a periodic scheduling method in a high-performance network. The method comprises the following steps: fora given batch of multiple user reservation requests under the constraint of the maximum transmission bandwidth and the deadline of a local area network, the method aims to find out a flexible path number in a transmission time slot and transmit the path number by using a flexible bandwidth, and the scheduling method provided by the invention can process more requests under the condition of the minimum bandwidth consumption ratio and the minimum average completion time.

Description

technical field [0001] The invention belongs to the technical field of computer networks and relates to a periodic scheduling method in a high-performance network. Background technique [0002] Large-scale applications in various fields of science, engineering, and business generate massive amounts of data that often need to be transmitted quickly and reliably over long distances. Unfortunately, the traditional Internet is a shared network, and it is difficult to meet the challenge of such unprecedented large-scale data transmission tasks. High-performance networks incorporating SDN technology to provide dedicated channels through bandwidth reservations have become a promising solution to meet the needs of large data transmission. Network infrastructure such as edge devices, core switches, and backbone routers in high-performance networks are usually coordinated by a management framework, the control plane, which is responsible for reserving link bandwidth, establishing end...

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): H04L12/863H04L12/873H04L47/52
CPCH04L47/522H04L47/625H04L47/628
Inventor 吴奇石严丽荣侯爱琴乔芮敏许明睿张晓阳
Owner NORTHWEST 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