MAS computing method for dynamic bandwidth distribution

A technology of dynamic bandwidth allocation and calculation method, which is applied in multiplexing system selection devices, digital transmission systems, electrical components, etc., can solve the problems of bandwidth resource waste, size overhead, bandwidth vacancy, etc., and achieve enhanced elimination effect, The effect of eliminating transmission time slots and solving queuing problems

Inactive Publication Date: 2018-08-24
北京国研融兴科技有限公司
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Under this mechanism, data transmission is linear and sequential. When multiple influencing factors act on different applications, it cannot effectively solve the queue sorting problem. There is mutual influence between services, plus user level, delay, data packet When factors such as size are intertwined, it will cause inefficient allocation
The algorithm used by OLT and ONU to participate in bandwidth allocation is interleaved polling with adaptive cycle time (IPACT). The calculation of this algorithm is in bytes, but the queue is scheduled in packets It is carried out as a unit, which causes the phenomenon that the bandwidth is vacant because it is less than the length of a data packet, resulting in a large unused small overhead (unused slot remainder, USR), resulting in a waste of bandwidth resources

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
  • MAS computing method for dynamic bandwidth distribution
  • MAS computing method for dynamic bandwidth distribution
  • MAS computing method for dynamic bandwidth distribution

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] A kind of MAS calculating method of dynamic bandwidth allocation, comprises the following steps:

[0027] Step 1: If figure 1 As shown, the user level UL, data packet arrival time AT and data packet length PL of each user are specified, and the coefficients α, β, γ are respectively set for the above three factors, which respectively represent the overall effect of the three factors in bandwidth allocation. The importance of the impact, whose value changes dynamically with bandwidth allocation requirements.

[0028] Step 2: Clarify the weight α of the user level, let the user level be divided into Q levels, let Q i ∈Q, then

[0029] α=log Q Q i .

[0030]

[0031] Step 4: Specify the weight γ of the packet length. The longer the packet length, the longer the arrival time, the greater the weight.

[0032] Step 5: Identify user p i The comprehensive effect evaluation parameter U i (p i )=α i UL i +β i AT i +γ i PL i .

[0033] Step 6: If figure 2 As s...

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 MAS computing method for dynamic bandwidth distribution. The method comprises the following steps: clearly defining user level UL of each user, arrival time AT of a data packet and a data packet length PL; clearly defining the weight alpha of the user level, the weight beta of the data packet arrival time AT, and the weight gamma of the data packet length; clearly defining a comprehensive effect estimation parameter Ui(pi) of the user pi; and obtaining a minimum value of a target function Si of the ONU Agent in a polling period. By adopting a modelling method of the MAS, the Agent modeling is performed on the service in the OLT and the ONU, the related factors influencing the bandwidth distribution is abstracted, the local bandwidth redistribution behavior of thebargaining based on the IPACT polling game principle is designed, the bandwidth distribution is benefited according to the economic view, the queuing problem in the data packet transmission process iswell solved, the transmission time slot is eliminated, and the USR elimination effect is enhanced.

Description

technical field [0001] The present invention relates to dynamic bandwidth allocation, in particular to the issue of bandwidth allocation under the joint influence of multiple factors such as user level, data packet, and time delay, and in particular to a multi-agent system (multi-agent system, MAS) calculation for dynamic bandwidth allocation method. Background technique [0002] In the traditional bandwidth allocation process, the Optical Line Termination (OLT) demodulates the data obtained from the network and sends it to each Optical Network Unit (ONU), and the ONU demodulates the received information and sends it to each user. Under this mechanism, data transmission is linear and sequential. When multiple influencing factors act on different applications, it cannot effectively solve the queue sorting problem. There is mutual influence between services, plus user level, delay, data packet When factors such as size are intertwined, it will result in inefficient allocatio...

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): H04Q11/00H04L12/927H04L12/911H04L47/80
CPCH04L47/70H04L47/80H04L47/805H04Q11/0062H04Q2011/0086
Inventor 齐建文陈慧贤陈玉强郝文斌穆文慧覃庆努汪建峰周经文柏诗玉陶婷
Owner 北京国研融兴科技有限公司
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