[go: up one dir, main page]

TWI902227B - Adaptive cost and reward scheduling algorithms for multiple types of data flow of 6g/b5g/5g and low-orbit satellite wireless access network system and method thereof - Google Patents

Adaptive cost and reward scheduling algorithms for multiple types of data flow of 6g/b5g/5g and low-orbit satellite wireless access network system and method thereof

Info

Publication number
TWI902227B
TWI902227B TW113114343A TW113114343A TWI902227B TW I902227 B TWI902227 B TW I902227B TW 113114343 A TW113114343 A TW 113114343A TW 113114343 A TW113114343 A TW 113114343A TW I902227 B TWI902227 B TW I902227B
Authority
TW
Taiwan
Prior art keywords
type
traffic
cost
revenue
packets
Prior art date
Application number
TW113114343A
Other languages
Chinese (zh)
Other versions
TW202543316A (en
Inventor
張本杰
吳羿龍
張巍騰
Original Assignee
國立雲林科技大學
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 國立雲林科技大學 filed Critical 國立雲林科技大學
Priority to TW113114343A priority Critical patent/TWI902227B/en
Application granted granted Critical
Publication of TWI902227B publication Critical patent/TWI902227B/en
Publication of TW202543316A publication Critical patent/TW202543316A/en

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

An adaptive cost and reward scheduling algorithm for multiple types of data flow of 6G/B5G/5G and low-orbit satellite wireless access network system and a method thereof are provided. Cost of each types of flow are calculated through total number of vRBs within latency range for each type of flow and vRB status for each type of flow. Reward for arriving packets for each type of flow are initialized. Predicted number of packets arriving for each type of flow at current time or actual number of packets arriving for each type of flow at current time and predicted number of vRBs that will be allocated and occupied at current time. Rate of arrival of packets for each type of flow between current time and previous time and dynamic slope of dynamic linear reward function are calculated to calculate the reward for each type of flow arriving at the packet. Reward for packet arriving for that type of flow minus cost of that type of flow as net profit value. Packet flow of this type with net profit value greater than 0 as candidate scheduled flow. Flows of this type are selected and added to schedule according to net profit value from large to small. Therefore, the efficiency of providing flow scheduling based on flow cost and flow reward may be achieved.

Description

適性成本與盈收排程演算法於多類型資料流之6G/B5G/5G與低軌衛星無線存取網路系統及其方法Adaptive cost and revenue scheduling algorithm and method for 6G/B5G/5G and LEO satellite wireless access network systems with multiple data streams

一種無線存取網路系統及其方法,尤其是指一種適性成本與盈收排程演算法於多類型資料流之6G/B5G/5G與低軌衛星無線存取網路系統及其方法。A wireless access network system and method thereof, particularly an adaptive cost and revenue scheduling algorithm for 6G/B5G/5G and LEO satellite wireless access network systems and methods for multiple types of data streams.

在6G/B5G/5G通訊中指定了幾種機制來區分不同的切片與流量,以確保不同類型流量的服務品質(Quality of Service,QoS),例如:eMERGENCY、eV2X、uRLLC、eMBB、mMTC…等,其中重要的機制與規範包括:使用不同時隙與子載波間隔的5G新無線傳輸(5G New Radio,5G NR)頻率多模子載波間距(numerology spectrum sub-carrier spacing modes,numerology SCS)、三種無線資源塊(Resource Block,RB)分配的Type 0、Type 1與動態交換(Dynamic Switch)、動態網路切片(Network Slicing,NS)/服務功能鏈接(Service Function Chain,SFC)、下行(Downlink, DL)傳輸與上行(Uplink, UL)傳輸的頻寬部份(Bandwidth Parts,BWP)預配置分配以及網路功能虛擬化(Network Function Virtualization,VNF)與軟體定義網路(Software-Defined Networking,SDN)…等。Several mechanisms are specified in 6G/B5G/5G communications to distinguish different slices and traffic to ensure the Quality of Service (QoS) for different types of traffic, such as eMERGENCY, eV2X, uRLLC, eMBB, mMTC, etc. Important mechanisms and specifications include: 5G New Radio (5G NR) frequency multimode sub-carrier spacing modes (numerology SCS) using different time slots and sub-carrier spacings; Type 0, Type 1, and Dynamic Switch allocation of three types of Resource Blocks (RBs); Network Slicing (NS)/Service Function Chain (SFC); and bandwidth allocation for downlink (DL) and uplink (UL) transmissions. Pre-configured allocation of Parts (BWP), as well as Network Function Virtualization (VNF) and Software-Defined Networking (SDN), etc.

關於6G/B5G/5G對於封包的排程技術,一般忽略通訊系統的營運成本與從使用者端獲得的盈收(reward),即使可以改善終端裝置(User Equipment,UE)請求的QoS,通訊系統的淨利潤也並非為最佳的。在6G/B5G/5G的不同流量隊列的排程算法中,忽略可用RB的狀態,導致難以最大化RB的利用率與排程性能。忽略了不同類型的流量使用不同的SCS Numerology,僅考慮單一的SCS無法最大化系統性能。5G對於完全分割(complete-partitioned)的RB分配利用預配置的BWP進行規範,例如:Type 0、Type 1以及Dynamic Switch,屬於完全靜態的分配機制,但RB分配明顯受到動態的流量影響,從而降低了5G的性能。未考慮基於人工智能的深度學習模型對流程排程與RB分配的影響。只關注單一的Numerology SCS,因此必然忽略由於SCS的分配RB或取消分配RB所產生的所有SCS之間的互斥。Regarding packet scheduling techniques in 6G/B5G/5G, the operating costs of the communication system and the revenue (reward) from users are generally ignored. Even if the QoS requested by the user equipment (UE) can be improved, the net profit of the communication system is not optimal. In the scheduling algorithms for different traffic queues in 6G/B5G/5G, the status of available traffic blocks (RBs) is ignored, making it difficult to maximize RB utilization and scheduling performance. Different types of traffic using different SCS numerologies are ignored; considering only a single SCS cannot maximize system performance. 5G uses pre-configured BWPs for fully partitioned RB allocation, such as Type 0, Type 1, and Dynamic Switch, which is a completely static allocation mechanism. However, RB allocation is significantly affected by dynamic traffic, thus reducing 5G performance. The impact of AI-based deep learning models on process scheduling and RB allocation is not considered. Only a single Numerology SCS is considered, thus inevitably ignoring the mutual exclusion between all SCSs resulting from the allocation or cancellation of RBs by the SCS.

綜上所述,可知先前技術中長期以來一直存在現有6G/B5G/5G通訊過程未考量流量封包成本與流量封包盈收導致流量封包排程非最佳淨利潤的問題,因此有必要提出改進的技術手段,來解決此一問題。In summary, it can be seen that previous technologies have long suffered from the problem that the existing 6G/B5G/5G communication process does not take into account the cost and revenue of traffic packets, resulting in suboptimal net profit in traffic packet scheduling. Therefore, it is necessary to propose improved technical means to solve this problem.

有鑒於先前技術存在現有6G/B5G/5G通訊過程未考量流量封包成本與流量封包盈收導致流量封包排程非最佳淨利潤的問題,本發明遂揭露一種適性成本與盈收排程演算法於多類型資料流之6G/B5G/5G與低軌衛星無線存取網路系統及其方法,其中:In view of the problem that prior art does not consider the cost and revenue of data packets in existing 6G/B5G/5G communication processes, resulting in suboptimal net profit in data packet scheduling, this invention discloses an adaptive cost and revenue scheduling algorithm and method for 6G/B5G/5G and LEO satellite wireless access network systems with multiple data streams, wherein:

本發明所揭露的適性成本與盈收排程演算法於多類型資料流之6G/B5G/5G與低軌衛星無線存取網路系統,用於6G/B5G/5G通訊的終端裝置,其包含:流量封包成本計算模組、流量封包盈收計算模組、淨利潤計算模組以及排程模組。The adaptive cost and revenue scheduling algorithm disclosed in this invention is used in 6G/B5G/5G and LEO satellite wireless access network systems with multiple types of data streams for terminal devices of 6G/B5G/5G communication. It includes: a traffic packet cost calculation module, a traffic packet revenue calculation module, a net profit calculation module, and a scheduling module.

流量封包成本計算模組,透過每種類型的流量封包在延遲範圍內的虛擬無線資源塊(virtual Resource Block,vRB)總數以及每種類型的流量封包的vRB狀態以計算出每種類型的流量封包的成本,其中vRB狀態為已分配與被占用的無線資源塊(Resource Block,RB)數量;流量封包盈收計算模組,初始化每種類型的流量到達封包的盈收(reward),預測每種類型的流量封包在當前時間到達封包的數量或實際每種類型的流量封包在當前時間到達封包的數量以及預測在當前時間已分配與被占用的vRB數量,計算每種類型的流量封包在當前時間與先前時間之間的到達封包率以及計算出動態線性盈收函數的動態斜率,以計算出每種類型的流量到達封包的盈收,其中先前時間為當前時間的前一個時間點;淨利潤計算模組,計算該類型的流量到達封包的盈收減去該類型的流量封包的成本為淨利潤值;及排程模組,將淨利潤值大於0的該類型的流量封包為候選排程流量封包,再依據淨利潤值由大至小的順序依序選取對應的該類型的流量封包加入排程。The traffic packet cost calculation module calculates the cost of each type of traffic packet by using the total number of virtual resource blocks (vRBs) within the latency range and the vRB status of each type of traffic packet. The vRB status represents the number of allocated and occupied resource blocks (RBs). The traffic packet revenue calculation module initializes the reward for each type of traffic packet arrival, predicts the number of packets of each type arriving at the current time or the actual number of packets of each type arriving at the current time, and predicts the number of allocated and occupied vRBs at the current time. It then calculates the arrival rate of each type of traffic packet between the current time and previous times and calculates dynamic linearity. The dynamic slope of the revenue function is used to calculate the revenue of each type of traffic arrival packet, where the previous time is the time point before the current time; the net profit calculation module calculates the net profit value by subtracting the cost of the traffic packet from the revenue of the traffic arrival packet of that type; and the scheduling module selects traffic packets of that type with a net profit value greater than 0 as candidate scheduling traffic packets, and then selects the corresponding traffic packets of that type in descending order of net profit value and adds them to the schedule.

本發明所揭露的適性成本與盈收排程演算法於多類型資料流之6G/B5G/5G與低軌衛星無線存取網路方法,適用於6G/B5G/5G通訊的終端裝置,其包含下列步驟:The adaptive cost and revenue scheduling algorithm disclosed in this invention is applicable to 6G/B5G/5G and LEO satellite wireless access networks with various data streams, and is suitable for terminal devices of 6G/B5G/5G communication. It includes the following steps:

首先,終端裝置透過每種類型的流量封包在延遲範圍內的vRB總數以及每種類型的流量封包的vRB狀態以計算出每種類型的流量封包的成本,其中vRB狀態為已分配與被占用的RB數量;接著,終端裝置初始化每種類型的流量到達封包的盈收:接著,終端裝置預測每種類型的流量封包在當前時間到達封包的數量或實際每種類型的流量封包在當前時間到達封包的數量以及預測在當前時間已分配與被占用的vRB數量;接著,終端裝置計算每種類型的流量封包在當前時間與先前時間之間的到達封包率以及計算出動態線性盈收函數的動態斜率,以計算出每種類型的流量到達封包的盈收,其中先前時間為當前時間的前一個時間點;接著,終端裝置計算該類型的流量到達封包的盈收減去該類型的流量封包的成本為淨利潤值;最後,終端裝置將淨利潤值大於0的該類型的流量封包為候選排程流量封包,再依據淨利潤值由大至小的順序依序選取對應的該類型的流量封包加入排程。First, the terminal device calculates the cost of each type of traffic packet by using the total number of vRBs within the latency range and the vRB status of each type of traffic packet, where the vRB status represents the number of allocated and occupied vRBs. Next, the terminal device initializes the revenue for each type of traffic packet arrival: then, the terminal device predicts the number of packets of each type of traffic packet arriving at the current time or the actual number of packets of each type of traffic packet arriving at the current time, and predicts the number of allocated and occupied vRBs at the current time. Then, the terminal device... The system calculates the arrival rate of each type of traffic packet between the current time and the previous time, and calculates the dynamic slope of the dynamic linear revenue function to calculate the revenue of each type of traffic packet, where the previous time is the time point before the current time. Next, the terminal device calculates the net profit by subtracting the cost of the traffic packet from the revenue of that type of traffic packet. Finally, the terminal device selects traffic packets of that type with a net profit greater than 0 as candidate scheduling traffic packets, and then selects the corresponding traffic packets of that type in descending order of net profit and adds them to the schedule.

本發明所揭露的系統及方法如上,透過每種類型的流量封包在延遲範圍內的vRB總數以及每種類型的流量封包的vRB狀態以計算出每種類型的流量封包的成本,初始化每種類型的流量到達封包的盈收,預測每種類型的流量封包在當前時間到達封包的數量或實際每種類型的流量封包在當前時間到達封包的數量以及預測在當前時間已分配與被占用的vRB數量,計算每種類型的流量封包在當前時間與先前時間之間的到達封包率以及動態線性盈收函數的動態斜率,以計算出每種類型的流量到達封包的盈收,計算該類型的流量到達封包的盈收減去該類型的流量封包的成本為淨利潤值,將淨利潤值大於0的該類型的流量封包為候選排程流量封包,再依據淨利潤值由大至小的順序依序選取對應的該類型的流量封包加入排程。The system and method disclosed in this invention, as described above, calculate the cost of each type of traffic packet by using the total number of VPNs within the latency range and the VPN status of each type of traffic packet. It initializes the revenue of each type of traffic packet arrival, predicts the number of packets of each type arriving at the current time or the actual number of packets of each type arriving at the current time, and predicts the number of VPNs allocated and occupied at the current time. The arrival rate of each type of traffic packet and the dynamic slope of the dynamic linear revenue function are calculated between the current time and the previous time to calculate the revenue of each type of traffic packet. The net profit is calculated by subtracting the cost of the traffic packet from the revenue of the traffic packet. Traffic packets of the type with a net profit greater than 0 are selected as candidate scheduling traffic packets. Then, the corresponding traffic packets of the type are selected and added to the schedule in descending order of net profit.

透過上述的技術手段,本發明可以達成提供基於流量封包成本與流量封包盈收的流量封包排程的技術功效。Through the above-mentioned technical means, the present invention can achieve the technical effect of providing traffic packet scheduling based on traffic packet cost and traffic packet revenue.

以下將配合圖式及實施例來詳細說明本發明的實施方式,藉此對本發明如何應用技術手段來解決技術問題並達成技術功效的實現過程能充分理解並據以實施。The following will explain in detail the implementation of the present invention with the aid of diagrams and examples, so as to fully understand how the present invention uses technical means to solve technical problems and achieve technical effects and to implement it accordingly.

以下首先要說明本發明所揭露的適性成本與盈收排程演算法於多類型資料流之6G/B5G/5G與低軌衛星無線存取網路系統,並請參考「第1圖」所示,「第1圖」繪示為本發明適性成本與盈收排程演算法於多類型資料流之6G/B5G/5G與低軌衛星無線存取網路系統的系統方塊圖。The following section will first explain the adaptive cost and revenue scheduling algorithm disclosed in this invention in a 6G/B5G/5G and LEO satellite wireless access network system with multiple data streams. Please refer to Figure 1, which is a system block diagram of the adaptive cost and revenue scheduling algorithm of this invention in a 6G/B5G/5G and LEO satellite wireless access network system with multiple data streams.

本發明所揭露的適性成本與盈收排程演算法於多類型資料流之6G/B5G/5G與低軌衛星無線存取網路系統,用於6G/B5G/5G通訊的終端裝置10,其包含:流量封包成本計算模組11、流量封包盈收計算模組12、淨利潤計算模組13以及排程模組14,值得注意的是,終端裝置10彼此之間可透過實體網路、實體鏈路、虛擬網路以及虛擬鏈路的組合進行6G/B5G/5G通訊,終端裝置10例如是:車載裝置、行動裝置…等,在此僅為舉例說明之,並不以此侷限本發明的應用範疇。The adaptive cost and revenue scheduling algorithm disclosed in this invention is used in 6G/B5G/5G and LEO satellite wireless access network systems for various types of data streams. The terminal device 10 for 6G/B5G/5G communication includes: a traffic packet cost calculation module 11, a traffic packet revenue calculation module 12, a net profit calculation module 13, and a scheduling module 14. It is worth noting that the terminal devices 10 can communicate with each other through physical networks, physical links, virtual networks, and combinations of virtual links in 6G/B5G/5G communication. The terminal devices 10 are, for example, vehicle-mounted devices, mobile devices, etc., which are only examples and are not intended to limit the application scope of this invention.

流量封包成本計算模組11,透過每種類型的流量封包在延遲範圍內的虛擬無線資源塊(virtual Resource Block,vRB)總數以及每種類型的流量封包的vRB狀態以計算出每種類型的流量封包的成本,其中vRB狀態為已分配與被占用的RB數量;流量封包盈收計算模組12,初始化每種類型的流量到達封包的盈收(reward),預測每種類型的流量封包在當前時間到達封包的數量或實際每種類型的流量封包在當前時間到達封包的數量以及預測在當前時間已分配與被占用的vRB數量,計算每種類型的流量封包在當前時間與先前時間之間的到達封包率以及計算出動態線性盈收函數的動態斜率,以計算出每種類型的流量到達封包的盈收,其中先前時間為當前時間的前一個時間點;淨利潤計算模組13,計算該類型的流量到達封包的盈收減去該類型的流量封包的成本為淨利潤值;及排程模組14,將淨利潤值大於0的該類型的流量封包為候選排程流量封包,再依據淨利潤值由大至小的順序依序選取對應的該類型的流量封包加入排程。Traffic packet cost calculation module 11 calculates the cost of each type of traffic packet by using the total number of virtual resource blocks (vRBs) within the latency range and the vRB status of each type of traffic packet, where the vRB status represents the number of allocated and occupied RBs. Traffic packet revenue calculation module 12 initializes the revenue (reward) for each type of traffic packet arrival, predicts the number of packets of each type of traffic packet arriving at the current time or the actual number of packets of each type of traffic packet arriving at the current time, and calculates the cost of each type of traffic packet based on the predicted number of allocated and occupied vRBs at the current time. The system calculates the revenue of each type of traffic arrival packet by measuring the arrival rate between the current time and the previous time and calculating the dynamic slope of the dynamic linear revenue function. The previous time is the time point before the current time. The net profit calculation module 13 calculates the net profit value by subtracting the cost of the traffic packet from the revenue of the traffic packet of that type. The scheduling module 14 selects traffic packets of that type with a net profit value greater than 0 as candidate scheduling traffic packets and then selects the corresponding traffic packets of that type in descending order of net profit value and adds them to the schedule.

在6G/B5G/5G通訊中,為了支援不同傳輸延遲需求的子幀(1ms)時隙時間,定義了7種不同的SCS模式,對於每一種流量封包的SCS其在時域中時隙時間的算法定義為,而頻域中的頻寬的算法定義為,即可以得到對於SCS擁有最長的時隙時間但卻只有最短的頻寬,適合用於最低優先級流量的非即時(non-real time,NRT)應用,例如是mMTC、best effort…等應用,相對來說,對於SCS擁有最短的時隙時間但卻有最長的頻寬,適合用於最高優先級流量的即時(real time,RT)應用,例如是uRLLC、eMERGENCY…等應用。In 6G/B5G/5G communications, seven different SCS modes are defined to support subframe (1ms) time slots with different transmission latency requirements. For each type of traffic packet's SCS, the algorithm for determining the slot time in the time domain is defined as follows: The algorithm for bandwidth in the frequency domain is defined as follows: That is, we can obtain the SCS It boasts the longest time slot duration but the shortest bandwidth, making it suitable for non-real-time (NRT) applications with the lowest priority traffic, such as mMTC, best-effort, etc. Relatively speaking, for SCS... It has the shortest time slot but the longest bandwidth, making it suitable for real-time (RT) applications with the highest priority traffic, such as uRLLC, eMERGENCY, etc.

RB在頻寬下具有特性包含:特定頻譜帶寬下的每個SCS,其最大RB數量是被指定與限制的,具體而言,30KHz SCS在100MHz的情況下,最大RB數量為273個RB,在此僅為舉例說明之,並不以此侷限本發明的應用範疇;及特定頻譜帶寬,不同SCS的最大RB數量是不同的,具體而言,在頻寬為20MHz的情況下,針對SCS為以及時,其能使用的最大RB數量分別為106 RB、51 RB以及24 RB,在此僅為舉例說明之,並不以此侷限本發明的應用範疇。The characteristics of RBs within a specific bandwidth include: the maximum number of RBs for each SCS within a given spectral bandwidth is specified and limited. Specifically, for a 30kHz SCS at 100MHz, the maximum number of RBs is 273. This is merely an example and does not limit the application scope of this invention. Furthermore, for a given spectral bandwidth, the maximum number of RBs varies for different SCSs. Specifically, at a bandwidth of 20MHz, for an SCS of... , as well as At that time, the maximum number of RBs that can be used are 106 RBs, 51 RBs and 24 RBs respectively. These are only examples for illustration and are not intended to limit the application scope of this invention.

藉此,6G/B5G/5G對於流量封包的排程以及RB分配具有下列特點:Therefore, 6G/B5G/5G has the following characteristics in terms of traffic packet scheduling and RB allocation:

使用較高的SCS,會擁有較小的最大RB數量,因此使用較高SCS RB的攜帶成本大於較低SCS RB的攜帶成本;當擁有較高數量的可用RB時,其攜帶成本小於擁有較低數量的可用RB,換句話說,更高數量的可用RB的攜帶成本等於需要較低的攜帶成本;較高類型(High priority)的終端裝置(UE)流量對6G/B5G/5G網路提供者帶來較高的接入獲利,反之亦然。Using a higher SCS results in a smaller maximum number of RBs, therefore the carrying cost of RBs with a higher SCS is greater than that with RBs with a lower SCS. When there is a higher number of available RBs, the carrying cost is lower than that with a lower number of available RBs. In other words, the carrying cost of a higher number of available RBs is equal to the required lower carrying cost. Higher priority terminal device (UE) traffic brings higher access profitability to 6G/B5G/5G network providers, and vice versa.

流量封包成本計算模組11透過每種類型的流量封包在延遲範圍內的vRB總數以及每種類型的流量封包的vRB狀態以計算出每種類型的流量封包的成本,可以將每種類型的流量封包在延遲範圍內的vRB總數以及每種類型的流量封包的vRB狀態以自適應指數成本函數(Adaptive Exponential Cost Function)加以呈現,自適應指數成本函數如下所示:The traffic packet cost calculation module 11 calculates the cost of each type of traffic packet by using the total number of VPNs within the latency range and the VPN status of each type of traffic packet. The total number of VPNs within the latency range and the VPN status of each type of traffic packet can be presented using an adaptive exponential cost function, as shown below:

其中,為每種類型的流量封包在延遲範圍內的vRB總數,為每種類型的流量封包的vRB狀態,vRB狀態為已分配與被占用的RB數量,為是指數函數的整形因子,且是vRB中剩餘可用RB總合的反函數,如下所示:in, This represents the total number of VRRBs for each type of traffic packet within the latency range. For each type of traffic packet, the vRB status is defined by the number of allocated and occupied RBs. Let be the integer factor of the exponential function, and It is the inverse function of the sum of the remaining usable RBs in vRB, as shown below:

具體而言,在自適應指數成本函數的計算項中,可以得到隨著已分配與被占用的RB總數增加,RB的攜帶成本呈指數增長。在自適應指數成本函數的計算項中,可以得到可用RB數量減少,RB的攜帶成本也呈指數增長。因此,在上述情況下,RB的攜帶成本明顯增加。Specifically, in the calculation of the adaptive exponential cost function This shows that as the total number of allocated and occupied RBs increases, the carrying cost of RBs increases exponentially. This is reflected in the calculation of the adaptive exponential cost function. As the number of available RBs decreases, the carrying cost of RBs also increases exponentially. Therefore, under the above circumstances, the carrying cost of RBs... Significant increase.

請參考「第2圖」所示,「第2圖」繪示為本發明指定延遲範圍內不同使用 RB 數量下不同SCS的攜帶成本示意圖,呈現在不同頻率numerology SCS下,不同類型流量封包的自適應成本函數在使用不同數量的vRB(即已分配與被占用的vRB之和)的示意,流量成本21的示意如「第2圖」所示。Please refer to Figure 2. Figure 2 is a schematic diagram of the carrying cost of different SCSs under different numbers of RBs used within the specified delay range of this invention. It shows the adaptive cost function of different types of traffic packets under different frequency numberology SCSs, using different numbers of vRBs (i.e., the sum of allocated and occupied vRBs). The traffic cost 21 is shown in Figure 2.

的延遲界限為5毫秒,的延遲界限為10毫秒,以及的延遲界限為50毫秒,在頻寬為10 MHz的情況下,依照上述指定的各別延遲界限,得到針對不同SCS最大可用RB數量,即最大可用RB數量為2600(52150),最大可用RB數量為480(24210),最大可用RB數量為220(1145),在此僅為舉例說明之,並不以此侷限本發明的應用範疇。like The delay limit is 5 milliseconds. The delay threshold is 10 milliseconds, and The delay threshold is 50 milliseconds. With a bandwidth of 10 MHz, based on the aforementioned delay thresholds, the maximum number of available RBs for different SCSs is obtained, i.e. The maximum number of available RBs is 2600 (52) 1 50), The maximum number of available RBs is 480 (24 2 10), The maximum number of available RBs is 220 (11) 4 5) This is merely an example and is not intended to limit the scope of application of this invention.

進一步以實施例來說明流量封包的成本,以的延遲界限為5毫秒以及最大可用RB數量為220為例,若所有已分配與被占用的vRB數量(即),剩餘可分配的RB數量即為20(即)而整型因子,得到如下:Further illustrating the cost of traffic packets with practical examples, The delay threshold is 5 milliseconds and Taking a maximum available number of RBs of 220 as an example, if all allocated and occupied vRBs (i.e. The remaining number of RBs that can be allocated is 20 (i.e. Integer factor ,get as follows:

進一步得到的攜帶成本如下:Further obtain The carrying cost is as follows:

在「第2圖」中可以得到,在不同SCS模式隨著使用的vRB數量的增加其適應性成本呈指數增加,對於每個SCS模式vRB狀態,當使用的RB數量增加到最大可用的RB數量時,RB的攜帶成本將增加到最大成本1.0,反之,在初始狀態下,使用的RB數量為0,RB的攜帶成本將是最小成本0.0。As shown in Figure 2, the adaptation cost increases exponentially with the increase of the number of vRBs used in different SCS modes. For each vRB state in an SCS mode, when the number of RBs used increases to the maximum number of available RBs, the carrying cost of the RBs will increase to the maximum cost of 1.0. Conversely, in the initial state, the number of RBs used is 0, and the carrying cost of the RBs will be the minimum cost of 0.0.

在6G/B5G/5G通訊中,不同類型流量封包亦會有不同的盈收,較高類型(優先級)的流量封包在通訊中具有較高的盈收,透過流量封包盈收計算模組12依據關鍵因素制定不同類型流量封包的動態線性盈收函數(Dynamic linear reward function),初始化每種類型的流量到達封包的盈收(),預測每種類型的流量封包在當前時間()到達封包的數量()或實際每種類型的流量封包在當前時間()到達封包的數量()以及預測在當前時間()已分配與被占用的vRB數量(),計算每種類型的流量封包在當前時間()與先前時間()之間的到達封包率()以及計算出動態線性盈收函數的動態斜率(),當使用的RB數量增加或可分配的RB數量減少時,通訊的流量封包的盈收將會動態地線性增加,但對於自適應指數成本函數來說,其攜帶成本會呈指數成長。In 6G/B5G/5G communications, different types of traffic packets will have different revenues. Higher-priority traffic packets have higher revenues in communications. The traffic packet revenue calculation module 12 formulates dynamic linear reward functions for different types of traffic packets based on key factors, and initializes the revenue of each type of traffic arrival packet. Predict the current time for each type of traffic packet ( The number of packets that arrived ( ) or the actual traffic packets of each type at the current time ( The number of packets that arrived ( ) and predictions at present ( The number of vRBs allocated and occupied ( ), calculate the current time for each type of traffic packet ( ) and previous time ( The arrival rate between () ) and calculate the dynamic slope of the dynamic linear revenue function ( When the number of RBs used increases or the number of RBs available decreases, the revenue from communication traffic packets will increase dynamically and linearly, but the carrying cost will grow exponentially for the adaptive exponential cost function.

請參考「第3圖」所示,「第3圖」繪示為本發明動態線性盈收函數的動態斜率示意圖,先設置初始點31(0,),並將動態線性盈收函數的斜率設置為 0,即,在初始化時設定動態線性盈收函數為水平盈收函數,並且動態線性盈收函數與自適應指數成本函數具有一個交叉點321(),將動態線性盈收線函數依據下列公式推導與確定:Please refer to Figure 3, which is a schematic diagram of the dynamic slope of the dynamic linear revenue function of this invention. First, set the initial point to 31 (0, ), and set the slope of the dynamic linear revenue function to 0, that is During initialization, the dynamic linear revenue function is set to a horizontal revenue function, and the dynamic linear revenue function and the adaptive exponential cost function have an intersection point 321. , The dynamic linear yield line function is derived and determined according to the following formula:

接著,vRB與所有影響因素的狀態會動態更新,致使盈收函數與成本會動態變化,動態線性盈收函數應依據最新的狀態進行更新,動態線性盈收函數的斜率隨著使用的vRB數量或流量封包的到達率增加而增加,流量封包的到達率由下列公式計算得到:Next, the state of vRB and all influencing factors will be dynamically updated, causing the revenue function and costs to change dynamically. The dynamic linear revenue function should be updated according to the latest state, and the slope of the dynamic linear revenue function... The arrival rate increases with the number of VRRBs used or the arrival rate of traffic packets. The arrival rate of traffic packets is calculated using the following formula:

其中,為預測在當前時間()中流量封包到達的封包數量或實際在當前時間()中流量封包到達的封包數量。in, To predict in the current time ( The number of packets arriving in the traffic packet or the actual number of packets arriving at the current time. The number of packets that the traffic packets arrive at.

預測在當前時間()已分配或占用的vRB數量由下列公式計算得到:Predictions at present ( The number of vRBs that have been allocated or occupied is calculated using the following formula:

若新的被推估出來時,再配合自適應指數成本函數即可得到一個新的交叉點322(),依據新的交叉點322來更新動態線性盈收函數的斜率值,在當前時間()中最新狀態的自適應指數成本函數如以下:If new When estimated, a new crossover point 322 can be obtained by combining it with the adaptive exponential cost function. , The slope of the dynamic linear revenue function is updated based on the new crossover point 322, in the current time ( The adaptive exponential cost function of the latest state in the algorithm is as follows:

進一步以實施例來說明流量到達封包的盈收,假設流量類型在先前時間()與當前時間()的封包到達數量分別為450()與475()個,在先前時間()被使用的vRB數量為200個(),流量封包的到達率如下:Further illustrating the revenue generated from traffic delivery packets using practical examples, assuming the traffic type... In the previous time ( ) and current time ( The number of packets arriving were 450 ( ) and 475 ( ) , in the previous time ( The number of vRBs used is 200. ), arrival rate of traffic packets as follows:

在當前時間()預測的vRB數量如下:In the current time ( Predicted number of vRBs as follows:

當取得時,得到新的成本值如下:When obtained At that time, the new cost value is as follows:

再計算得到新的交叉點322為。並依照新的交叉點322計算出動態線性盈收函數的斜率如下:The new intersection point 322 is obtained by further calculation. And based on the new crossover point 322, the slope of the dynamic linear revenue function is calculated. as follows:

在當前時間()中流量類型為的動態線性盈收函數如下:In the current time ( The flow type is The dynamic linear revenue function is as follows:

不同SCS自適應指數成本函數與動態線性盈收函數請參考「第4圖」所示,「第4圖」繪示為本發明不同SCS模式在不同vRB數量的自適應指數成本函數與動態線性盈收函數示意圖。Please refer to Figure 4 for the adaptive exponential cost function and dynamic linear revenue function of different SCS modes with different vRB numbers. Figure 4 is a schematic diagram of the adaptive exponential cost function and dynamic linear revenue function of different SCS modes of this invention with different vRB numbers.

基於自適應指數成本函數與動態線性盈收函數,調度流量封包以獲得最高的利潤值,作為最佳決定的最高排程優先級,其公式如下所示:Based on the adaptive exponential cost function and the dynamic linear revenue function, the scheduling of traffic packets to obtain the highest profit value is the highest scheduling priority for optimal decision-making. The formula is as follows:

基於流量封包與vRB最小化最高與較高優先權流量的排隊延遲與丟包率,同時最大化vRB的利用率並在所有SCS之間完全共享(completely sharing)vRB資源,並且只有當該類型的流量到達封包的盈收大於該類型的流量封包的成本(即)為候選排程流量封包,故而確保正面的盈收與淨利潤且同時確保了流量封包的服務品質(Quality of Service,QoS),將最高淨利潤的流量封包優先進行排程,確定最大化通訊淨利潤,基於vRB的狀態提出的最佳流量封包排程貢獻,與現有優流量封包排程方式與僅關注單一或多個參數或公平度指標的排程方式完全不同。Based on traffic packetization and vRB minimizing the queuing latency and packet loss rate of the highest and higher priority traffic, while maximizing vRB utilization and completely sharing vRB resources among all SCSs, and only when the revenue from the arrival of a certain type of traffic packet is greater than the cost of that type of traffic packet (i.e., This approach prioritizes candidate traffic packets for scheduling, thus ensuring positive revenue and net profit while simultaneously guaranteeing the Quality of Service (QoS) of the traffic packets. It prioritizes the traffic packets with the highest net profit for scheduling, thereby maximizing communication net profit. This optimal traffic packet scheduling contribution, based on the state of the VRRB, is completely different from existing optimal traffic packet scheduling methods and scheduling methods that only focus on one or more parameters or fairness indicators.

接著,以下將說明本發明的運作方法,並請參考「第5圖」所示,「第5圖」繪示為本發明適性成本與盈收排程演算法於多類型資料流之6G/B5G/5G與低軌衛星無線存取網路方法的方法流程圖。Next, the operation method of this invention will be explained below, and please refer to "Figure 5". "Figure 5" is a flowchart of the method of the adaptive cost and revenue scheduling algorithm of this invention for 6G/B5G/5G and low-orbit satellite wireless access networks with multiple types of data streams.

本發明所揭露的適性成本與盈收排程演算法於多類型資料流之6G/B5G/5G與低軌衛星無線存取網路方法,適用於6G/B5G/5G通訊的終端裝置,其包含下列步驟:The adaptive cost and revenue scheduling algorithm disclosed in this invention is applicable to 6G/B5G/5G and LEO satellite wireless access networks with various data streams, and is suitable for terminal devices of 6G/B5G/5G communication. It includes the following steps:

首先,終端裝置透過每種類型的流量封包在延遲範圍內的vRB總數以及每種類型的流量封包的vRB狀態以計算出每種類型的流量封包的成本,其中vRB狀態為已分配與被占用的RB數量(步驟401);接著,終端裝置初始化每種類型的流量到達封包的盈收(步驟402):接著,終端裝置預測每種類型的流量封包在當前時間到達封包的數量或實際每種類型的流量封包在當前時間到達封包的數量以及預測在當前時間已分配與被占用的vRB數量(步驟403);接著,終端裝置計算每種類型的流量封包在當前時間與先前時間之間的到達封包率以及計算出動態線性盈收函數的動態斜率,以計算出每種類型的流量到達封包的盈收,其中先前時間為當前時間的前一個時間點(步驟404);接著,終端裝置計算該類型的流量到達封包的盈收減去該類型的流量封包的成本為淨利潤值(步驟405);最後,終端裝置將淨利潤值大於0的該類型的流量封包為候選排程流量封包,再依據淨利潤值由大至小的順序依序選取對應的該類型的流量封包加入排程(步驟406)。First, the terminal device calculates the cost of each type of traffic packet by using the total number of vRBs within the latency range and the vRB status of each type of traffic packet, where the vRB status represents the number of allocated and occupied vRBs (step 401); next, the terminal device initializes the revenue of each type of traffic packet arrival (step 402); then, the terminal device predicts the number of packets of each type of traffic packet arriving at the current time or the actual number of packets of each type of traffic packet arriving at the current time and predicts the number of allocated and occupied vRBs at the current time (step 403); then, the terminal device... Calculate the arrival rate of each type of traffic packet between the current time and the previous time, and calculate the dynamic slope of the dynamic linear revenue function to calculate the revenue of each type of traffic packet, where the previous time is the time point before the current time (step 404); next, the terminal device calculates the net profit by subtracting the cost of the traffic packet from the revenue of the traffic packet of that type (step 405); finally, the terminal device selects the traffic packets of that type with a net profit greater than 0 as candidate scheduling traffic packets, and then selects the corresponding traffic packets of that type in descending order of net profit and adds them to the schedule (step 406).

綜上所述,透過每種類型的流量封包在延遲範圍內的vRB總數以及每種類型的流量封包的vRB狀態以計算出每種類型的流量封包的成本,初始化每種類型的流量到達封包的盈收,預測每種類型的流量封包在當前時間到達封包的數量或實際每種類型的流量封包在當前時間到達封包的數量以及預測在當前時間已分配與被占用的vRB數量,計算每種類型的流量封包在當前時間與先前時間之間的到達封包率以及動態線性盈收函數的動態斜率,以計算出每種類型的流量到達封包的盈收,計算該類型的流量到達封包的盈收減去該類型的流量封包的成本為淨利潤值,將淨利潤值大於0的該類型的流量封包為候選排程流量封包,再依據淨利潤值由大至小的順序依序選取對應的該類型的流量封包加入排程。In summary, by analyzing the total number of VPNs for each type of traffic packet within the latency range and the VPN status of each type of traffic packet, the cost of each type of traffic packet is calculated. The revenue of each type of traffic packet is initialized, and the number of packets of each type arriving at the current time is predicted, or the actual number of packets of each type arriving at the current time is determined, along with the predicted number of VPNs allocated and occupied at the current time. This allows for the calculation of the cost of each type of traffic packet. The arrival rate of each type of traffic packet between the current time and the previous time, as well as the dynamic slope of the dynamic linear revenue function, are used to calculate the revenue of each type of traffic packet. The net profit is calculated by subtracting the cost of the traffic packet from the revenue of that type of traffic packet. Traffic packets of that type with a net profit greater than 0 are selected as candidate scheduling traffic packets. Then, traffic packets of that type are selected and added to the schedule in descending order of net profit.

藉由此一技術手段可以來解決先前技術所存在現有6G/B5G/5G通訊過程未考量流量封包成本與流量封包盈收導致流量封包排程非最佳淨利潤的問題,進而達成提供適性成本與盈收排程演算法於多類型資料流之6G/B5G/5G與低軌衛星無線存取網路的技術功效。This technology can solve the problem that existing technologies do not take into account the cost and revenue of data packets in the current 6G/B5G/5G communication process, resulting in suboptimal net profit in data packet scheduling. It can then provide adaptive cost and revenue scheduling algorithms for 6G/B5G/5G and LEO satellite wireless access networks with various data streams.

雖然本發明所揭露的實施方式如上,惟所述的內容並非用以直接限定本發明的專利保護範圍。任何本發明所屬技術領域中具有通常知識者,在不脫離本發明所揭露的精神和範圍的前提下,可以在實施的形式上及細節上作些許的更動。本發明的專利保護範圍,仍須以所附的申請專利範圍所界定者為準。Although the embodiments disclosed in this invention are as described above, the content described is not intended to directly limit the scope of patent protection of this invention. Anyone skilled in the art to which this invention pertains may make some modifications in form and details of the implementation without departing from the spirit and scope disclosed in this invention. The scope of patent protection of this invention shall still be determined by the scope of the attached patent application.

10:終端裝置11:流量封包成本計算模組12:流量封包盈收計算模組13:淨利潤計算模組14:排程模組21:流量成本22:流量盈收31:初始點321:交叉點322:交叉點步驟 401:終端裝置透過每種類型的流量封包在延遲範圍內的vRB總數以及每種類型的流量封包的vRB狀態以計算出每種類型的流量封包的成本,其中vRB狀態為已分配與被占用的RB數量步驟 402:終端裝置初始化每種類型的流量到達封包的盈收步驟 403:終端裝置預測每種類型的流量封包在當前時間到達封包的數量或實際每種類型的流量封包在當前時間到達封包的數量以及預測在當前時間已分配與被占用的vRB數量步驟 404:終端裝置計算每種類型的流量封包在當前時間與先前時間之間的到達封包率以及計算出動態線性盈收函數的動態斜率,以計算出每種類型的流量到達封包的盈收,其中先前時間為當前時間的前一個時間點步驟 405:終端裝置計算該類型的流量到達封包的盈收減去該類型的流量封包的成本為淨利潤值步驟 406:終端裝置將淨利潤值大於0的該類型的流量封包為候選排程流量封包,再依據淨利潤值由大至小的順序依序選取對應的該類型的流量封包加入排程10: Terminal Device 11: Traffic Packet Cost Calculation Module 12: Traffic Packet Revenue Calculation Module 13: Net Profit Calculation Module 14: Scheduling Module 21: Traffic Cost 22: Traffic Revenue 31: Initial Point 321: Crossover Point 322: Crossover Point Step 401: The terminal device calculates the cost of each type of traffic packet by using the total number of vRBs within the latency range and the vRB status of each type of traffic packet, where the vRB status represents the number of allocated and occupied RBs. 402: The terminal device initializes the revenue of each type of traffic arrival packet. 403: The terminal device predicts the number of packets of each type arriving at the current time, or the actual number of packets of each type arriving at the current time, and predicts the number of VRBs allocated and occupied at the current time. 404: The terminal device calculates the arrival rate of each type of traffic packet between the current time and the previous time, and calculates the dynamic slope of the dynamic linear revenue function to calculate the revenue for each type of traffic packet, where the previous time is the time point preceding the current time. 405: The terminal device calculates the net profit by subtracting the cost of that type of traffic packet from the revenue for that type of traffic packet. 406: The terminal device selects traffic packets of this type with a net profit value greater than 0 as candidate scheduling traffic packets, and then selects the corresponding traffic packets of this type in descending order of net profit value and adds them to the schedule.

第1圖繪示為本發明適性成本與盈收排程演算法於多類型資料流之6G/B5G/5G與低軌衛星無線存取網路系統的系統方塊圖。第2圖繪示為本發明指定延遲範圍內不同使用 RB 數量下不同SCS的攜帶成本示意圖。第3圖繪示為本發明動態線性盈收函數的動態斜率示意圖。第4圖繪示為本發明不同SCS模式在不同vRB數量的自適應指數成本函數與動態線性盈收函數示意圖。第5圖繪示為本發明適性成本與盈收排程演算法於多類型資料流之6G/B5G/5G與低軌衛星無線存取網路方法的方法流程圖。Figure 1 is a system block diagram of the adaptive cost and revenue scheduling algorithm of the present invention applied to 6G/B5G/5G and LEO satellite wireless access network systems with multiple data streams. Figure 2 is a schematic diagram of the carrying cost of different SCSs under different numbers of RBs used within the specified latency range of the present invention. Figure 3 is a schematic diagram of the dynamic slope of the dynamic linear revenue function of the present invention. Figure 4 is a schematic diagram of the adaptive exponential cost function and dynamic linear revenue function of different SCS modes of the present invention with different numbers of vRBs. Figure 5 is a flowchart of the adaptive cost and revenue scheduling algorithm of the present invention applied to 6G/B5G/5G and LEO satellite wireless access network systems with multiple data streams.

10:終端裝置 10: Terminal Devices

11:流量封包成本計算模組 11: Traffic Packet Cost Calculation Module

12:流量封包盈收計算模組 12: Traffic Packet Revenue Calculation Module

13:淨利潤計算模組 13: Net Profit Calculation Module

14:排程模組 14: Scheduling Module

Claims (10)

一種適性成本與盈收排程演算法於多類型資料流之6G/B5G/5G與低軌衛星無線存取網路系統,適用於6G/B5G/5G通訊的終端裝置,其包含:一流量封包成本計算模組,透過每種類型的流量封包在延遲範圍內的虛擬無線資源塊(virtual Resource Block,vRB)總數以及每種類型的流量封包的vRB狀態以計算出每種類型的流量封包的成本,其中vRB狀態為已分配與被占用的RB數量;一流量封包盈收計算模組,初始化每種類型的流量到達封包的盈收,預測每種類型的流量封包在當前時間到達封包的數量或是實際每種類型的流量封包在當前時間到達封包的數量以及預測在當前時間已分配與被占用的vRB數量,計算每種類型的流量封包在當前時間與先前時間之間的到達封包率以及計算出動態線性盈收函數的動態斜率,以計算出每種類型的流量到達封包的盈收,其中先前時間為當前時間的前一個時間點;一淨利潤計算模組,計算該類型的流量到達封包的盈收減去該類型的流量封包的成本為一淨利潤值;及一排程模組,將所述淨利潤值大於0的該類型的流量封包為候選排程流量封包,再依據所述淨利潤值由大至小的順序依序選取對應的該類型的流量封包加入排程。An adaptive cost and revenue scheduling algorithm for 6G/B5G/5G and LEO satellite wireless access network systems with multiple data streams, applicable to terminal devices for 6G/B5G/5G communication, includes: a traffic packet cost calculation module, which calculates the cost of each type of traffic packet within the latency range using virtual wireless resource blocks (VRRPs). The total number of blocks (vRBs) and the vRB status of each type of traffic packet are used to calculate the cost of each type of traffic packet. The vRB status represents the number of allocated and occupied vRBs. A traffic packet revenue calculation module initializes the revenue of each type of traffic packet arrival, predicts the number of packets of each type of traffic packet arriving at the current time or the actual number of packets of each type of traffic packet arriving at the current time, and predicts the number of allocated and occupied vRBs at the current time. It then calculates the cost of each type of traffic packet at the current time and... The system includes: a packet arrival rate over a previous time period and a dynamic slope of a dynamic linear revenue function to calculate the revenue of each type of traffic packet, where the previous time period is the time point before the current time period; a net profit calculation module to calculate the net profit value by subtracting the cost of the traffic packet from the revenue of the traffic packet of that type; and a scheduling module to select traffic packets of that type with a net profit value greater than 0 as candidate scheduling traffic packets, and then sequentially select the corresponding traffic packets of that type in descending order of net profit value and add them to the schedule. 如請求項1所述的適性成本與盈收排程演算法於多類型資料流之6G/B5G/5G與低軌衛星無線存取網路系統,其中流量封包成本計算模組將每種類型的流量封包在延遲範圍內的vRB總數以及每種類型的流量封包的vRB狀態以自適應指數成本函數(Adaptive Exponential Cost Function)加以呈現,自適應指數成本函數為下列公式:其中,為每種類型的流量封包在延遲範圍內的vRB總數,為每種類型的流量封包的vRB狀態,vRB狀態為已分配與被占用的RB數量,為是指數函數的整形因子,為指數函數銳利因子參數。As described in Request 1, the adaptive cost and revenue scheduling algorithm is applied to 6G/B5G/5G and LORDS wireless access network systems with multiple data streams. The traffic packet cost calculation module presents the total number of virtual redundancies (VRBs) for each type of traffic packet within the latency range and the VRB status for each type of traffic packet using an adaptive exponential cost function. The following formula is used: in, This represents the total number of VRRBs for each type of traffic packet within the latency range. For each type of traffic packet, the vRB status is defined by the number of allocated and occupied RBs. is the integer factor of the exponential function. This is the sharpness factor parameter of the exponential function. 如請求項1所述的適性成本與盈收排程演算法於多類型資料流之6G/B5G/5G與低軌衛星無線存取網路系統,其中所述流量封包盈收計算模組對每種類型的流量封包的到達封包率透過下列公式計算得到:其中,為預測在當前時間()中流量封包到達的封包數量或實際在當前時間()中流量封包到達的封包數量。The adaptive cost and revenue scheduling algorithm described in claim 1 is applied to 6G/B5G/5G and LEO satellite wireless access network systems with multiple data streams, wherein the arrival packet rate for each type of traffic packet is calculated by the traffic packet revenue calculation module using the following formula: in, To predict in the current time ( The number of packets arriving in the traffic packet or the actual number of packets arriving at the current time. The number of packets that the traffic packets arrive at. 如請求項1所述的適性成本與盈收排程演算法於多類型資料流之6G/B5G/5G與低軌衛星無線存取網路系統,其中所述所量封包盈收計算模組透過下列公式以預測在當前時間已分配與被占用的vRB數量:The adaptive cost and revenue scheduling algorithm described in claim 1 for 6G/B5G/5G and LEO satellite wireless access network systems with multiple data streams, wherein the measured packet revenue calculation module predicts the number of vRBs allocated and occupied at the current time using the following formula: . 如請求項1所述的適性成本與盈收排程演算法於多類型資料流之6G/B5G/5G與低軌衛星無線存取網路系統,其中所述排程模組依最佳決定的最高排程優先級以下列公式計算得到:其中,為該類型的流量到達封包的盈收,為該類型的流量封包的成本。The adaptive cost and revenue scheduling algorithm described in claim 1 is applied to 6G/B5G/5G and LORDS wireless access network systems with multiple data streams, wherein the scheduling module determines the highest scheduling priority based on optimality. The following formula is used to calculate: in, Revenue generated from this type of traffic arrival packets. The cost of this type of traffic packet. 一種適性成本與盈收排程演算法於多類型資料流之6G/B5G/5G與低軌衛星無線存取網路方法,適用於6G/B5G/5G通訊的終端裝置,其包含下列步驟:所述終端裝置透過每種類型的流量封包在延遲範圍內的虛擬無線資源塊(virtual Resource Block,vRB)總數以及每種類型的流量封包的vRB狀態以計算出每種類型的流量封包的成本,其中vRB狀態為已分配與被占用的RB數量;所述終端裝置初始化每種類型的流量到達封包的盈收;所述終端裝置預測每種類型的流量封包在當前時間到達封包的數量或實際每種類型的流量封包在當前時間到達封包的數量以及預測在當前時間已分配與被占用的vRB數量;所述終端裝置計算每種類型的流量封包在當前時間與先前時間之間的到達封包率以及計算出動態線性盈收函數的動態斜率,以計算出每種類型的流量到達封包的盈收,其中先前時間為當前時間的前一個時間點;所述終端裝置計算該類型的流量到達封包的盈收減去該類型的流量封包的成本為一淨利潤值;及所述終端裝置將所述淨利潤值大於0的該類型的流量封包為候選排程流量封包,再依據所述淨利潤值由大至小的順序依序選取對應的該類型的流量封包加入排程。An adaptive cost and revenue scheduling algorithm for 6G/B5G/5G and LEO satellite wireless access networks with multiple data streams, applicable to terminal devices of 6G/B5G/5G communication, includes the following steps: the terminal device uses virtual wireless resource blocks (VRRPs) within the latency range for each type of traffic packet. The terminal device calculates the cost of each type of traffic packet by including the total number of blocks (vRBs) and the vRB status of each type of traffic packet, where the vRB status represents the number of allocated and occupied vRBs; the terminal device initializes the revenue of each type of traffic packet arrival; the terminal device predicts the number of packets of each type of traffic packet arriving at the current time or the actual number of packets of each type of traffic packet arriving at the current time, and predicts the number of allocated and occupied vRBs at the current time; the terminal device calculates the cost of each type of traffic packet in the current... The arrival rate of packets between previous and previous times is used to calculate the dynamic slope of the dynamic linear revenue function, thereby calculating the revenue of each type of traffic arrival packet, where the previous time is the time point before the current time; the terminal device calculates the net profit value by subtracting the cost of the traffic packet from the revenue of the traffic arrival packet of that type; and the terminal device selects the traffic packets of that type with a net profit value greater than 0 as candidate scheduling traffic packets, and then selects the corresponding traffic packets of that type in descending order of net profit value and adds them to the schedule. 如請求項6所述的適性成本與盈收排程演算法於多類型資料流之6G/B5G/5G與低軌衛星無線存取網路方法,其中所述終端裝置將每種類型的流量封包在延遲範圍內的vRB總數以及每種類型的流量封包的vRB狀態以自適應指數成本函數(Adaptive Exponential Cost Function)加以呈現,自適應指數成本函數為下列公式:其中,為每種類型的流量封包在延遲範圍內的vRB總數,為每種類型的流量封包的vRB狀態,vRB狀態為已分配與被占用的RB數量,為是指數函數的整形因子,為指數函數銳利因子參數。The adaptive cost and revenue scheduling algorithm described in claim 6 is applied to 6G/B5G/5G and LEO satellite wireless access networks with multiple data streams. The terminal device presents the total number of virtual redundancies (VRBs) for each type of traffic packet within the latency range and the VRB status for each type of traffic packet using an adaptive exponential cost function. The following formula is used: in, This represents the total number of VRRBs for each type of traffic packet within the latency range. For each type of traffic packet, the vRB status is defined by the number of allocated and occupied RBs. is the integer factor of the exponential function. This is the sharpness factor parameter of the exponential function. 如請求項6所述的適性成本與盈收排程演算法於多類型資料流之6G/B5G/5G與低軌衛星無線存取網路方法,其中所述終端裝置對每種類型的流量封包的到達封包率透過下列公式計算得到:其中,為預測在當前時間()中流量封包到達的封包數量或實際在當前時間()中流量封包到達的封包數量。The adaptive cost and revenue scheduling algorithm described in claim 6 is applied to 6G/B5G/5G and LEO satellite wireless access networks with multiple data streams, wherein the arrival packet rate of the terminal device for each type of traffic packet is calculated by the following formula: in, To predict in the current time ( The number of packets arriving in the traffic packet or the actual number of packets arriving at the current time. The number of packets that the traffic packets arrive at. 如請求項6所述的適性成本與盈收排程演算法於多類型資料流之6G/B5G/5G與低軌衛星無線存取網路方法,其中所述終端裝置透過下列公式以預測在當前時間已分配與被占用的vRB數量:The adaptive cost and revenue scheduling algorithm described in claim 6 is applied to 6G/B5G/5G and LEO satellite wireless access networks with multiple data streams, wherein the terminal device predicts the number of vRBs allocated and occupied at the current time using the following formula: . 如請求項6所述的適性成本與盈收排程演算法於多類型資料流之6G/B5G/5G與低軌衛星無線存取網路方法,其中所述終端裝置依最佳決定的最高排程優先級以下列公式計算得到:其中,為該類型的流量到達封包的盈收,為該類型的流量封包的成本。The adaptive cost and revenue scheduling algorithm described in claim 6 is applied to 6G/B5G/5G and LEO satellite wireless access networks with multiple data streams, wherein the terminal device is assigned the highest scheduling priority based on the optimal decision. The following formula is used to calculate: in, Revenue generated from this type of traffic arrival packets. The cost of this type of traffic packet.
TW113114343A 2024-04-17 2024-04-17 Adaptive cost and reward scheduling algorithms for multiple types of data flow of 6g/b5g/5g and low-orbit satellite wireless access network system and method thereof TWI902227B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
TW113114343A TWI902227B (en) 2024-04-17 2024-04-17 Adaptive cost and reward scheduling algorithms for multiple types of data flow of 6g/b5g/5g and low-orbit satellite wireless access network system and method thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW113114343A TWI902227B (en) 2024-04-17 2024-04-17 Adaptive cost and reward scheduling algorithms for multiple types of data flow of 6g/b5g/5g and low-orbit satellite wireless access network system and method thereof

Publications (2)

Publication Number Publication Date
TWI902227B true TWI902227B (en) 2025-10-21
TW202543316A TW202543316A (en) 2025-11-01

Family

ID=98263955

Family Applications (1)

Application Number Title Priority Date Filing Date
TW113114343A TWI902227B (en) 2024-04-17 2024-04-17 Adaptive cost and reward scheduling algorithms for multiple types of data flow of 6g/b5g/5g and low-orbit satellite wireless access network system and method thereof

Country Status (1)

Country Link
TW (1) TWI902227B (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023138776A1 (en) * 2022-01-21 2023-07-27 Huawei Technologies Co., Ltd. Apparatus and method for distributed learning for communication networks
WO2023207663A1 (en) * 2022-04-29 2023-11-02 阿里云计算有限公司 Traffic scheduling method

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023138776A1 (en) * 2022-01-21 2023-07-27 Huawei Technologies Co., Ltd. Apparatus and method for distributed learning for communication networks
WO2023207663A1 (en) * 2022-04-29 2023-11-02 阿里云计算有限公司 Traffic scheduling method

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
網路文獻 Arslan Qadeer; Myung J. Lee; Kazuya Tsukamoto, Flow-Level Dynamic Bandwidth Allocation in SDN-Enabled Edge Cloud using Heuristic Reinforcement Learning, 2021 8th International Conference on Future Internet of Things and Cloud (FiCloud), 23-25 August 2021, https://ieeexplore.ieee.org/document/9590326,
網路文獻 Ruian Wu; Jinchun Gao; Gang Xie; Yuanan Liu; Mangqing Guo; Shuo Liu, QoE-aware bandwidth allocation method with GEO satellites cooperation in distributed constellation network, 2015 International Conference on Wireless Communications & Signal Processing (WCSP), 15-17 October 2015, https://ieeexplore.ieee.org/document/7341170,;網路文獻 Arslan Qadeer; Myung J. Lee; Kazuya Tsukamoto, Flow-Level Dynamic Bandwidth Allocation in SDN-Enabled Edge Cloud using Heuristic Reinforcement Learning, 2021 8th International Conference on Future Internet of Things and Cloud (FiCloud), 23-25 August 2021, https://ieeexplore.ieee.org/document/9590326, *

Also Published As

Publication number Publication date
TW202543316A (en) 2025-11-01

Similar Documents

Publication Publication Date Title
US8194556B2 (en) Latency-aware adaptive bandwidth request mechanism for real-time communication in WiMAX
US8767553B2 (en) Dynamic resource partitioning for long-term fairness to non-elastic traffic on a cellular basestation
Khattab et al. Opportunistic scheduling of delay sensitive traffic in OFDMA-based wireless networks
EP2936908B1 (en) Method and system for scheduling radio resources in cellular networks
GB2470066A (en) THE ESTIMATION OF AND SHEDULING OF RESOURCES REQUIRED FOR A RADIO BEARER TO MEET A DEFINED QoS IN DEPENDENCE UPON RADIO CONDITIONS
Karamyshev et al. Fast and accurate analytical tools to estimate network capacity for URLLC in 5G systems
Angri et al. Exponential MLWDF (EXP-MLWDF) downlink scheduling algorithm evaluated in LTE for high mobility and dense area scenario
Ali et al. A capacity and minimum guarantee-based service class-oriented scheduler for LTE networks
US20070053331A1 (en) QOS-aware radio resource management (for wireless communication) with activity detection
Bai et al. Robust QoS control for single carrier PMP mode IEEE 802.16 systems
Rana et al. A QoS improving downlink scheduling scheme for slicing in 5G radio access network (RAN)
Lei et al. A packet scheduling algorithm using utility function for mixed services in the downlink of OFDMA systems
Chandur et al. Performance evaluation of scheduling algorithms for mobile WiMAX networks
Gidlund et al. Uplink scheduling algorithms for QoS support in broadband wireless access networks.
TWI902227B (en) Adaptive cost and reward scheduling algorithms for multiple types of data flow of 6g/b5g/5g and low-orbit satellite wireless access network system and method thereof
Zubairi et al. Experiments in fair scheduling in 4G WiMAX and LTE
Ragaleux et al. Adaptive and generic scheduling scheme for LTE/LTE-A mobile networks
Wang et al. Downlink resource management for QoS scheduling in IEEE 802.16 WiMAX networks
Skondras et al. QoS-aware scheduling in LTE-A networks with SDN control.
Hussein et al. On sharing resources performance analysis in 3gpp-lte systems framework
CN116367322A (en) Wireless resource scheduling method and device and working machine
CN103987122B (en) Cluster multimedia service downlink radio resource dispatching method under TD LTE public networks
Palit et al. Multiple QoS provisioning with pre-emptive priority schedulers in multi-resource OFDMA networks
Hajjawi et al. A novel scheduling algorithm based class-service using game theory for LTE network
Zhong et al. Performance analysis of application-based QoS control in software-defined wireless networks