A Nonmonotone Analysis with the Primal-Dual Approach: Online Routing of Virtual Circuits with Unknown Durations

DOI10.1007/978-3-319-03578-9_9zbMath1407.68560arXiv1304.7687OpenAlexW2022134907MaRDI QIDQ2868635

Guy Even, Moti Medina

Publication date: 17 December 2013

Published in: Structural Information and Communication Complexity (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1304.7687

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Online algorithms; streaming algorithms (68W27)

Related Items (1)

Online Admission Control and Embedding of Service Chains

Cites Work

• On-Line Load Balancing of Temporary Tasks
• The Design of Competitive Online Algorithms via a Primal—Dual Approach
• On-line routing of virtual circuits with applications to load balancing and machine scheduling
• Frequency Capping in Online Advertising
• Competitive routing of virtual circuits with unknown duration

This page was built for publication: A Nonmonotone Analysis with the Primal-Dual Approach: Online Routing of Virtual Circuits with Unknown Durations