Tight bounds for bandwidth allocation on two links

DOI10.1016/J.DAM.2005.02.002MaRDI QIDQ2486751zbMATH OpenOpenAlexFDO

Authors Leah Epstein

Publication date 17 August 2005

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2005.02.002

zbMATH Keywords

Bandwidth allocationOn-line algorithmsRelated machinesScheduling

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Graph theory (including graph drawing) in computer science (68R10) Deterministic network models in operations research (90B10) Deterministic scheduling theory in operations research (90B35) Programming involving graphs or networks (90C35)

Recommendations

• Combining fairness with throughput: online routing with multiple objectives
• Combining fairness with throughput: Online routing with multiple objectives
• Allocating Bandwidth for Bursty Connections
• On-line routing of virtual circuits with applications to load balancing and machine scheduling
• scientific article; zbMATH DE number 1263238

Cites work

• A polynomial-time approximation scheme for maximizing the minimum machine completion time
• On-line machine covering
• Scheduling to Maximize the Minimum Processor Finish Time in a Multiprocessor System
• The exact LPT-bound for maximizing the minimum completion time

Cited in

(21)

• Semi-online machine covering for two uniform machines
• Bandwidth allocation algorithms for weighted maximum rate constrained link sharing policy
• Online-bounded analysis
• Semi-online scheduling with ``end of sequence information
• Semi-online scheduling: a survey
• scientific article; zbMATH DE number 1263238 (Why is no real title available?)
• Bandwidth Allocation with Preemption
• scientific article; zbMATH DE number 1778090 (Why is no real title available?)
• Parallel machine covering with limited number of preemptions
• Online scheduling with rejection and reordering: exact algorithms for unit size jobs
• A better semi-online algorithm for \(\mathrm Q3/s_{1} = s_{2}\leq s_{3}/C_{\mathrm{min}}\) with the known largest size
• Online bounded analysis
• A note on hierarchical scheduling on two uniform machines
• Online scheduling with rejection and withdrawal
• Two models of two-dimensional bandwidth problems
• On-line machine covering on two machines with local migration
• Inefficiency of equilibria for the machine covering game on uniform machines
• Online speed-robust scheduling
• Semi-online machine covering on two uniform machines with known total size
• The hierarchical model for load balancing on two machines
• Machine covering with combined partial information

This page was built for publication: Tight bounds for bandwidth allocation on two links

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2486751)