A Linear Programming Approach to Joint Scheduling of Real-Time and Non Real-Time Services in OFDMA-based Systems

被引:0
作者
Boujelben, Yassine [1 ]
Ghandri, Abdennaceur [2 ]
Mnif, Kais [1 ]
机构
[1] Univ Sfax, ENETCOM, NTSCOM Res Unit, Sfax, Tunisia
[2] Univ Sfax, Lab Dev & Control Distributed Applicat ReDCAD, Sfax, Tunisia
来源
2017 13TH INTERNATIONAL WIRELESS COMMUNICATIONS AND MOBILE COMPUTING CONFERENCE (IWCMC) | 2017年
关键词
OFDMA; Real-time; Non real-time; Deadline scheduling; fairness; efficiency; Integer linear programming; NETWORKS;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
As we move forward toward the fifth generation (5G) mobile communication systems, an increasing interest is devoted to heterogeneous broadband access techniques and application requirements. In this paper, we propose a linear programming formulation for the inter-class scheduling problem in OFDMA systems. Our objective is to efficiently and fairly allocate the limited system resources to both real-time and non real-time applications. Taking advantage of the medium size of this problem and the rapid growth of computational power, we find that it will be possible to use linear programming algorithms to solve it. However, because of the capacity constraint, an infeasibility may occur, which is unacceptable for this online problem. To overcome this issue, we extend the system with dummy subchannels that will accept the unsatisfied demands. Computational results show that it is possible to solve this joint scheduling problem within reasonable time for moderately and heavy loaded system.
引用
收藏
页码:1268 / 1273
页数:6
相关论文
共 50 条
[41]   A LAYERED APPROACH TO AUTOMATING THE VERIFICATION OF REAL-TIME SYSTEMS [J].
GERBER, R ;
LEE, I .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1992, 18 (09) :768-784
[42]   Temporal isolation in real-time systems: The VBS approach [J].
Craciunas S.S. ;
Kirsch C.M. ;
Payer H. ;
Röck H. ;
Sokolova A. .
International Journal on Software Tools for Technology Transfer, 2013, 15 (3) :189-209
[43]   DISCIPLINED APPROACH TO REAL-TIME SYSTEMS-DESIGN [J].
FIDGE, CJ ;
LISTER, AM .
INFORMATION AND SOFTWARE TECHNOLOGY, 1992, 34 (09) :603-610
[44]   MESSI: Task Mapping and Scheduling Strategy for FPGA-based Heterogeneous Real-Time Systems [J].
Ahmadi-Pour, Sallar ;
Saha, Sangeet ;
McDonald-Maier, Klaus ;
Drechsler, Rolf .
ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2025, 30 (03)
[45]   Delay-Oriented Resource Allocation for OFDMA Real-Time Mobile Broadband Services [J].
Madi N.K.M. ;
Najim A.O. .
International Journal of Interactive Mobile Technologies, 2023, 17 (06) :156-179
[46]   Programming Real-Time Sound in Python']Python [J].
De Pra, Yuri ;
Fontana, Federico .
APPLIED SCIENCES-BASEL, 2020, 10 (12)
[47]   Real-Time Parallel Programming for Homogeneous Multicores [J].
Miguel Pinho, Luis .
2024 IEEE 14TH INTERNATIONAL SYMPOSIUM ON INDUSTRIAL EMBEDDED SYSTEMS, SIES, 2024, :1-9
[48]   Scheduling and Analysis of Real-Time Software Families [J].
Sabouri, Hamideh ;
Jaghoori, Mohammad Mahdi ;
de Boer, Frank ;
Khosravi, Ramtin .
2012 IEEE 36TH ANNUAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE (COMPSAC), 2012, :680-689
[49]   Message scheduling for real-time interprocessor communication [J].
Waldherr, Stefan ;
Knust, Sigrid ;
Aust, Stefan .
JOURNAL OF SYSTEMS ARCHITECTURE, 2015, 61 (08) :374-382
[50]   The real-time task scheduling algorithm of RTOS [J].
Ngolah, CF ;
Wang, YX ;
Tan, XM .
CANADIAN JOURNAL OF ELECTRICAL AND COMPUTER ENGINEERING-REVUE CANADIENNE DE GENIE ELECTRIQUE ET INFORMATIQUE, 2004, 29 (04) :237-243