A delay deterministic transmission method based on routing scheduling and joint optimization

Abstract

The invention discloses a delay-deterministic transmission method based on routing scheduling and joint optimization, which introduces time-sensitive network technology into the mobile edge computing network to ensure delay-deterministic transmission, and models based on graph theory. The bandwidth and the length of the route are used to select the most suitable route for the time-triggered service flow. By analyzing the characteristics of four aspects of time-sensitive network switches and time-triggered service flows: time-slot independent constraints, path-dependent constraints, queue independent constraints, and delay constraints, the constraint formula is derived to minimize time-triggered in mobile edge computing networks The unschedulable rate of business flow is taken as the optimization target, and the unschedulable rate of time-triggered business flow is optimized by using particle swarm algorithm and genetic algorithm respectively.

Description

technical field [0001] The invention relates to the technical field of communication networks, in particular to a delay-deterministic transmission method based on route scheduling and joint optimization. Background technique [0002] The service mode of traditional Ethernet is "best effort". This service mode will cause related problems such as packet loss when the network transmits traffic, so it cannot meet the performance requirements of the business in the current network. Therefore, IEEE802.1 task group 2005 According to the original traditional Ethernet architecture, the audio and video bridge was developed, which is mainly used for real-time transmission of audio and video. In audio and video bridging technology, three key technologies are proposed to ensure real-time transmission of audio and video services: clock synchronization, resource reservation mechanism, and traffic shaping. Later, more services with deterministic quality of service requirements emerged in t...

AI Technical Summary

Problems solved by technology

[0006] To solve the problem of delay deterministic transmission in the mobile edge computing network, the present invention applies the time-sensitive network technology to the mobile edge computing network, according to the relevant characteristics in the time-sensitive network as constraints, and takes the non-schedulable rate as the optimization goal, and proposes Considering the length of the time-triggered service flow path and the remaining link bandwidth conditions, the unschedulable rate of the time-triggered service flow in the mobile edge computing network is optimized by using particle swarm optimization algorithm and genetic algorithm

Images