Online Algorithms to Minimize Resource Reallocations and Network Communication

DOI10.1007/11830924_12zbMATH Open1155.68310OpenAlexW1499921103MaRDI QIDQ3595375FDOQ3595375

Authors Sashka Davis, Jeff Edmonds, Russell Impagliazzo

Publication date 28 August 2007

Published in Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11830924_12

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10)

Recommendations

• On-line resource management with applications to routing and scheduling
• On-line resource management with application to routing and scheduling
• A unified approach to approximating resource allocation and scheduling
• Optimal Online Algorithms for Minimax Resource Scheduling
• A unified approach to approximating resource allocation and scheduling

Cited in

(4)

• Reallocation problems in scheduling
• Online QoS optimization using service classes in surveillance radar systems
• scientific article; zbMATH DE number 6469194 (Why is no real title available?)
• Online metric tracking and smoothing

This page was built for publication: Online Algorithms to Minimize Resource Reallocations and Network Communication

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