A Flow Scheduling Method

A flow scheduling and path technology, applied in the field of flow scheduling, can solve problems such as resource allocation and transmission that are not considered from the perspective of flow, and achieve the effect of shortening the completion time and reducing the probability of disorder

Active Publication Date: 2022-03-18
INST OF COMPUTING TECH CHINESE ACAD OF SCI
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the scheduling method of the SA-ECF scheduler takes into account the possible impact of the scheduling of each packet on the completion time of the current flow. Consider the allocation of resources, which is likely to cause the flow to be transmitted on an inappropriate path

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 Flow Scheduling Method
  • A Flow Scheduling Method
  • A Flow Scheduling Method

Examples

Experimental program
Comparison scheme
Effect test

example 2

[0112] According to an example 2 of the present invention, two streams of two streams in three different stream modulation methods are compared in the case where there is RTT difference in the two paths.

[0113] In this example, the bandwidth of the two paths is set to 1 Mbps (megabbit), and the RTT of the path 1 is set to 1 ms, and the RTT of the path 2 is sequentially set to 1 ms, 80ms, 160ms, 240ms, 320 ms, and 400 ms. To increase the rtT heterogeneity of the two paths, Figure 5 and Image 6 The result shown.

[0114] Be based on Figure 5 and Image 6 As shown, in general, for these three stream modulation methods, the performance difference between stream B is not as good as the performance difference between flow A, because the scheduling decision under the RTT heterogeneous path is small. The completion time of the stream plays a more important role. For A, the present invention has a significant advantage in shortening its completion time, and this advantage gradually weaken...

example 3

[0115] According to an example third of the present invention, two streams of two streams in three different stream modulation methods are compared to both paths in both paths.

[0116] In this embodiment, the bandwidth and RTT of the path 1 are set to 1 Mbps and 1 ms, respectively, and the bandwidth and RTT of the path 2 are sequentially set to 1 Mbps and 1 ms, 20 ms, 60MBps, 40MBps, 80MBps, and 320ms, and 100 Mbps. And 400ms, get Figure 7 and Figure 8 The result shown.

[0117] Be based on Figure 7 and Figure 8 As shown, in general, the present invention has a significant increase in completion of the completion of two streams with respect to other two methods based on other two methods. This is because the present invention based on the fossil flow modification method of the present invention takes into account the characteristics of the flow and the matching of path characteristics. The high priority has a small data amount of stream A preferences the lower path, while the pri...

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

A flow scheduling method, comprising the following steps: for a request / response, initiate a corresponding flow, the flow has priority information and corresponding webpage element size information; according to the priority of the current flow and the currently assigned Flow priority, calculate the available bandwidth of the current flow allocated to each path; according to the available bandwidth of the current flow on each path and the one-way delay of each path, the data volume of the current flow is evenly allocated to On one or more paths; each path sends the data on it based on the allocation result. Combining the flow priority with the scheduling method ensures that when a critical flow shares a path with other flows, its bandwidth resources are not preempted excessively by other flows. In the scenario of multiple paths, multiple paths can be used for transmission at the initial stage of streaming transmission, which reduces the probability of out-of-sequence at the receiving end caused by burst traffic on a single path.

Description

Technical field [0001] The present invention relates to the field of communication techniques, and Background technique [0002] The World Wide Web is a system with many interconnected hypertext, as the most important Internet application, WORLD WIDE Web, abbreviation WWW) has become the main medium of current Internet information dissemination. According to statistics, as of the end of December 2017, my country's Internet users had reached 772 million, and the penetration rate was 55.8%. The web page is the basic information unit in the World Wide Web, which consists of a variety of media information such as text, pictures, sounds, videos, which are collectively referred to as web page elements. As the content of the webpage is greatly increased, the number and distribution of elements that make up the entire web page has also increased significantly, and the high and low of web-loading delay severely affects the user's service experience and determines the number of users of ne...

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 Patents(China)
IPC IPC(8): H04L47/2425H04L47/2441H04L47/80H04L45/121H04L45/125H04L45/12H04L45/24
CPCH04L47/2433H04L47/2441H04L47/805H04L45/121H04L45/125H04L45/124H04L45/24
Inventor 刘志勇石翔张法王林周碧玉
Owner INST OF COMPUTING TECH CHINESE ACAD OF SCI
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