EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

ILP Formulation and Exact Solution of Multicast Routing with Fairness

Basma Mostafa Hassan, Hanan Haj Ahmad, Miklós Molnár

Mathematics · 11.08.2026 · 14 (16) · 2900

DOI: 10.3390/math14162900 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematics, online erschienen am 11.08.2026. Verfasst von Basma Mostafa Hassan und 2 weiteren Autor:innen. Die Arbeit nennt 40 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: King Faisal University.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Fairness is critical in delay-sensitive group applications—multiplayer online games, live collaborative editing, and distributed interactive simulations—where every participant should receive each message within a bounded delay and with minimal timing differences between recipients. We study fairness-aware multicast routing under two parameters: the maximum end-to-end delay (Δ) and the inter-destination delay variation (δ). Although several heuristics address this NP-hard problem and exact integer linear programs (ILPs) exist for the minimum-cost multi-constrained case, exact methods that directly optimize inter-destination delay variation under bounded delay remain underexplored. We present flow-based ILP formulations that treat Δ and δ as either objectives or constraints. Their feasible solutions are partial spanning hierarchies, a class that contains partial spanning trees as a special case; consequently a hierarchy optimum is, by construction, at least as good as the best tree-constrained solution. On proven-optimal instances, hierarchy optima reduce inter-destination delay variation considerably relative to the best tree-constrained solution. A sensitivity analysis, a real-topology study on the Abilene backbone, and an exact-ILP scalability study quantify and corroborate these gains.

Förderung

  • King Faisal University

Zitieren

APA

Hassan, B. M., Ahmad, H. H., & Molnár, M. (2026). ILP Formulation and Exact Solution of Multicast Routing with Fairness. Mathematics, 14(16), 2900. https://doi.org/10.3390/math14162900

Vancouver

Hassan BM, Ahmad HH, Molnár M. ILP Formulation and Exact Solution of Multicast Routing with Fairness. Mathematics. 2026;14(16):2900. doi:10.3390/math14162900

BibTeX
@article{Hassan2026,
  author = {Hassan, Basma Mostafa and Ahmad, Hanan Haj and Molnár, Miklós},
  title = {ILP Formulation and Exact Solution of Multicast Routing with Fairness},
  journal = {Mathematics},
  year = {2026},
  volume = {14},
  number = {16},
  pages = {2900},
  doi = {10.3390/math14162900}
}
Kostenlos starten →