Title
Scheduling prioritized services in multihop OFDMA networks
Abstract
Growing popularity of high-speed wireless broad-band access for real-time applications makes it increasingly relevant to study the admission control and scheduling of flows in a service differentiated manner. Next-generation wireless broadband networks employ orthogonal frequency division multiple access (OFDMA) technology that enables multiple users to communicate at the same time using a time-frequency grid. In this paper, we provide a mathematical model for prioritized admission control and scheduling in OFDMA-based multihop wireless networks. The problem is formulated as an integer linear program (ILP) that does joint admission control and scheduling of flows while satisfying its rate and latency requirements. We propose different heuristic algorithms for scheduling priority-based flows in centralized multihop OFDMA networks. We define the "Flow Admittance" (FA) metric and compare the different scheduling schemes based on this metric. Simulation results show that the Start from Frame Beginning (SFB) heuristic performs well in most of the scenarios. We also propose a combination approach that merges multiple heuristics. The FA values obtained from the combination approach are close to the ILP while incurring computation time orders of lower magnitude.
Year
DOI
Venue
2010
10.1109/TNET.2010.2049657
IEEE/ACM Trans. Netw.
Keywords
Field
DocType
Spread spectrum communication,Admission control,Next generation networking,Broadband communication,Frequency conversion,Time frequency analysis,Mathematical model,Wireless networks,Delay,Heuristic algorithms
Wireless network,Wireless broadband,Admission control,Fair-share scheduling,Computer science,Scheduling (computing),Orthogonal frequency-division multiple access,Computer network,Frequency-division multiple access,Dynamic priority scheduling,Distributed computing
Journal
Volume
Issue
ISSN
18
6
1063-6692
Citations 
PageRank 
References 
3
0.44
18
Authors
3
Name
Order
Citations
PageRank
Ashima Gupta1939.17
Debalina Ghosh2413.67
Prasant Mohapatra34344304.46