• Home
  • Search
  • Optimal Linear-Time Algorithm for Uplink Scheduling of Packets with Hard or Soft Deadlines in WiMAX
  • Cite Icon6
  • https://doi.org/10.1109/vetecf.2008.419Copy DOI Icon

Optimal Linear-Time Algorithm for Uplink Scheduling of Packets with Hard or Soft Deadlines in WiMAX

  • Sep 1, 2008
  • Arezou Mohammadi +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

We present, for the first time, a formal model for the general problem of uplink scheduling of a set of packets with various QoS classes and soft or hard deadlines. Our goal is to maximize the number of packets to be sent in uplink such that the expectations from the system are guaranteed. We use our general model and the properties of the application to derive an algorithm which has two highly favorable features: it finds the optimal solution in linear time. Finally, we present a method to fine-tune our general model in order to make sure that the model represents the actual system. This approach guarantees that the optimal algorithm for the model is indeed the optimal scheduler for the system.

Similar Papers
  • Research Article
  • Citations51

Influence of Molecule Size on Its Transport Properties through a Porous Medium

  • Feb 25, 2010
  • Analytical Chemistry
  • Véronique Wernert +2
  • Research Article
  • Citations13

Impact of agricultural input subsidy policy on market participation and income distribution in Africa: A bottom-up/top-down approach

  • Oct 18, 2023
  • Economic Modelling
  • Alhassane Camara +1
  • Research Article
  • Citations72

Nonlinear climate response to regional brightening of tropical marine stratocumulus

  • Aug 14, 2012
  • Geophysical Research Letters
  • Spencer Hill +1
  • Research Article
  • Citations74

The integrated rolling stock circulation and depot location problem in railway rapid transit systems

  • Nov 16, 2017
  • Transportation Research Part E: Logistics and Transportation Review
  • David Canca +1
  • Conference Article
  • Citations16

Energy-aware checkpointing of divisible tasks with soft or hard deadlines

  • Feb 14, 2013
  • Guillaume Aupy +4
  • Research Article
  • Citations4

Using Constraint Propagation to Reason about UnsynchronizedClocks

  • Jan 01, 1998
  • Constraints
  • Rita V Rodriguez +1
  • Conference Article
  • Citations5

Distributed timely-throughput optimal scheduling for wireless networks

  • Dec 01, 2014
  • Shuang Xia +2
  • Research Article
  • Citations13

General Multiprocessor Task Scheduling: Approximate Solutions in Linear Time

  • Jan 01, 2005
  • SIAM Journal on Computing
  • Klaus Jansen +1
  • Research Article
  • Citations10

The chain graph sandwich problem

  • Oct 01, 2010
  • Annals of Operations Research
  • Simone Dantas +4
  • Conference Article
  • Citations71

Comparison of WiMAX scheduling algorithms and proposals for the rtPS QoS class

  • Jun 01, 2008
  • Aymen Belghith +1
  • Research Article
  • Citations274

Adsorption of Methylene Blue by ultrasonic surface modified chitin

  • Jan 27, 2015
  • Journal of Colloid and Interface Science
  • G.L Dotto +5
  • Research Article
  • Citations59

Adsorptive decontamination of wastewater containing methylene blue dye using golden trumpet tree bark (Handroanthus albus).

  • Sep 05, 2019
  • Environmental Science and Pollution Research
  • Paola T Hernandes +5
  • Research Article
  • Citations13

Ozone-treated activated alumina as an alternative adsorbent to remove fluoride from water: Conventional and Bayesian approaches to evaluate the isotherms, kinetics, and thermodynamics

  • Nov 04, 2023
  • Journal of Environmental Chemical Engineering
  • Nátalie De Paula +12
  • PDF
  • Research Article
  • Citations23

A Novel High-Efficiency Natural Biosorbent Material Obtained from Sour Cherry (Prunus cerasus) Leaf Biomass for Cationic Dyes Adsorption.

  • Jun 08, 2023
  • Materials
  • Giannin Mosoarca +4
  • Conference Article
  • Citations542

Edge Weight Prediction in Weighted Signed Networks

  • Dec 01, 2016
  • Srijan Kumar +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.