Joint Optimization of Time-Slot Allocation and Traffic Steering for Large-Scale Deterministic Networks

2022 ◽  
Author(s):  
Wenhao Wu ◽  
Xiaoning Zhang ◽  
Jiaming Pan ◽  
Yihui Zhou
2013 ◽  
Vol 2013 ◽  
pp. 1-14 ◽  
Author(s):  
Chien-Yu Wu ◽  
Hann-Jang Ho ◽  
Sing-Ling Lee ◽  
Liang Lung Chen

The WiMAX technology has been defined to provide high throughput over long distance communications and support the quality of service (QoS) control applied on different applications. This paper studies the fairness time-slot allocation and scheduling problem for enhancing throughput and guaranteeing QoS in multihop WiMAX mesh networks. For allocating time slots to multiple subscribe stations (SSs), fairness is a key concern. The notion of max-min fairness is applied as our metric to define the QoS-based max-min fair scheduling problem for maximizing the minimum satisfaction ratio of each SS. We formulate an integer linear programming (ILP) model to provide an optimal solution on small-scale networks. For large-scale networks, several heuristic algorithms are proposed for better running time and scalability. The performance of heuristic algorithms is compared with previous methods in the literatures. Experimental results show that the proposed algorithms are better in terms of QoS satisfaction ratio and throughput.


2014 ◽  
Vol E97.B (7) ◽  
pp. 1303-1312 ◽  
Author(s):  
Masahiro NAKAGAWA ◽  
Kyota HATTORI ◽  
Naoki KIMISHIMA ◽  
Masaru KATAYAMA ◽  
Akira MISAWA

Sign in / Sign up

Export Citation Format

Share Document