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

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

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10)

Cited In (4)

• Online metric tracking and smoothing
• Title not available (Why is that?)
• Reallocation problems in scheduling
• Online QoS optimization using service classes in surveillance radar systems

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)