Delay Minimization in Multihop Wireless Networks: Static Scheduling Does It
Why this work is in the frame
A frame that forgets how it found something cannot be audited. These are the routes that admitted this work.
Bibliographic record
Abstract
Abstract—In this paper, we address two issues in multihop wireless networks—poor end-to-end delay performance and high per-slot computational overhead of the classical max-weight algorithm. To reduce the end-to-end delay, we first propose a simple modification to the classical maximum weight scheduling algorithm that promotes the use of shorter paths by the packets. The significantly lower delays are shown via simulation. The modification that we suggest does not reduce the schedulable region and has the same complexity as the classical algorithm. Next, we propose a static routing and scheduling scheme that is obtained by adapting the classical optimal routing problem of wireline networks to multihop wireless networks. The static scheme slows the timescale of routing and scheduling computations from per-slot to the timescale of change in the network traffic pattern; thus the computation complexity is reduced. We also show, via simulations, that the delay performance in the static scheme is comparable to that of the dynamic scheme that we have proposed. I.
Fetched live from OpenAlex and de-inverted. Abstracts are not stored in this database: the inverted indexes are 8.6 GB of the frame’s 9.3 GB of text, and the host has 13 GB free.
Full frame distilled prediction
Teacher imitationNot calibrated prevalence, not ground truth. Human validation pending. Learned from the 10,348 direct Codex labels and 10,348 direct Gemma labels. Candidate is the union of thresholded teacher heads; consensus is their intersection. These outputs are machine_predicted_unvalidated and are not human labels or direct frontier model labels.
Codex and Gemma teacher scores by category
| Category | Codex | Gemma |
|---|---|---|
| Metaresearch | 0.000 | 0.000 |
| Meta-epidemiology (narrow) | 0.001 | 0.001 |
| Meta-epidemiology (broad) | 0.001 | 0.000 |
| Bibliometrics | 0.002 | 0.002 |
| Science and technology studies | 0.000 | 0.000 |
| Scholarly communication | 0.000 | 0.000 |
| Open science | 0.001 | 0.001 |
| Research integrity | 0.002 | 0.002 |
| Insufficient payload (model declined to judge) | 0.000 | 0.000 |
Machine scores (provisional)
The two teacher heads of the student model, read on this work. A score orders the frame for review; it never asserts a category, and the validation status ships verbatim with every row.
Baseline scores from an immature model (maturity gate not passed, 7 training rounds). Scores rank; they never assert a category.
score_only:v0-immature-baseline · verbatim from the scoring run: score_only means the number may rank works, and no category label ships from it