On-line routing of virtual circuits with applications to load balancing and machine scheduling
From MaRDI portal
Publication:4376979
Recommendations
Cited in
(97)- Combining fairness with throughput: online routing with multiple objectives
- Variable sized online interval coloring with bandwidth
- Competitive and deterministic embeddings of virtual networks
- Deterministic monotone algorithms for scheduling on related machines
- Parallel solutions for preemptive makespan scheduling on two identical machines
- Fair online load balancing
- Lower bounds for online makespan minimization on a small number of related machines
- Smoothed performance guarantees for local search
- How to allocate goods in an online market?
- On-line resource management with applications to routing and scheduling
- On designing truthful mechanisms for online scheduling
- Priority algorithms for the subset-sum problem
- Online unit clustering: Variations on a theme
- Decentralized utilitarian mechanisms for scheduling games
- Online scheduling of jobs with favorite machines
- Improved price of anarchy for machine scheduling games with coordination mechanisms
- A preemptive algorithm for maximizing disjoint paths on trees
- On-line load balancing of temporary tasks revisited
- Competitive routing of virtual circuits with unknown duration
- Online scheduling with general machine cost functions
- Optimal coordination mechanisms for unrelated machine scheduling
- Approximate strong equilibria in job scheduling games with two uniformly related machines
- Allocating Bandwidth for Bursty Connections
- Combining fairness with throughput: Online routing with multiple objectives
- R2: boosting liquidity in payment channel networks with online admission control
- Weighted packet selection for rechargeable links in cryptocurrency networks: complexity and approximation
- Fast approximation of minimum multicast congestion – Implementation VERSUS Theory
- A two-phase algorithm for bin stretching with stretching factor 1.5
- A survey on makespan minimization in semi-online environments
- Online bin stretching with three bins
- Worst-case Nash equilibria in restricted routing
- A nonmonotone analysis with the primal-dual approach: online routing of virtual circuits with unknown durations
- Balanced routing of random calls
- Hallucination helps: energy efficient virtual circuit routing
- Efficient coordination mechanisms for unrelated machine scheduling
- New algorithms for related machines with temporary jobs.
- Well-behaved online load balancing against strategic jobs
- Online Makespan Scheduling with Job Migration on Uniform Machines
- Tight bounds for online vector scheduling
- Coordination mechanisms with hybrid local policies
- Minimizing maximum flow time on related machines via dynamic posted pricing
- Inefficiency of Nash equilibria with parallel processing policy
- Scheduling of online compute-intensive synchronized jobs on high performance virtual clusters
- Strategic scheduling games: equilibria and efficiency
- On-line resource management with application to routing and scheduling
- A lower bound for on-line scheduling on uniformly related machines
- A poly-log competitive posted-price algorithm for online metrical matching on a spider
- An \(O(\log n)\)-competitive posted-price algorithm for online matching on the line
- Exponential penalty function control of loss networks
- A lower bound on deterministic online algorithms for scheduling on related machines without preemption
- scientific article; zbMATH DE number 1347106 (Why is no real title available?)
- A coordination mechanism for a scheduling game with uniform-batching machines
- A Preemptive Algorithm for Maximizing Disjoint Paths on Trees
- Approximation and online algorithms for multidimensional bin packing: a survey
- On-line service scheduling
- Better Algorithms for Online Bin Stretching
- Worst-case analysis for on-line service policies
- Coordination mechanisms for selfish scheduling
- Online algorithms for scheduling with machine activation cost on two uniform machines
- Preemptive scheduling on a small number of hierarchical machines
- The hierarchical model for load balancing on two machines
- The shortest first coordination mechanism for a scheduling game with parallel-batching machines
- Robust algorithms for preemptive scheduling
- Online load balancing with general reassignment cost
- Optimal oblivious routing in polynomial time
- Parallel load balancing on constrained client-server topologies
- Distributed admission control, scheduling, and routing with stale information
- Multicast Routing and Design of Sparse Connectors
- Online and semi-online hierarchical scheduling for load balancing on uniform machines
- Randomized algorithms for online bounded bidding
- iGreen: green scheduling for peak demand minimization
- Greedy is optimal for online restricted assignment and smart grid scheduling for unit size jobs
- Weighted packet selection for rechargeable links in cryptocurrency networks: complexity and approximation
- Price of anarchy in parallel processing
- Randomized on-line scheduling on two uniform machines
- Configuration balancing for stochastic requests
- Coordination mechanisms for parallel machine scheduling
- Optimal and online preemptive scheduling on uniformly related machines
- Scheduling MapReduce jobs on identical and unrelated processors
- Online scheduling of moldable parallel tasks
- Performance guarantees for scheduling algorithms under perturbed machine speeds
- Online makespan scheduling with job migration on uniform machines
- Online scheduling with rejection and withdrawal
- Distributed and on-line routing on tori
- Online unrelated-machine load balancing and generalized flow with recourse
- A nonmonotone analysis with the primal-dual approach: online routing of virtual circuits with unknown durations
- Optimal on-line algorithms to minimize makespan on two machines with resource augmentation
- Rejecting jobs to minimize load and maximum flow-time
- Online Scheduling on a CPU-GPU Cluster
- Approximating the optimal algorithm for online scheduling problems via dynamic programming
- A coordination mechanism for a scheduling game with parallel-batching machines
- Non-clairvoyant scheduling games
- On-line path computation and function placement in SDNs
- Performance of service policies in a specialized service system with parallel servers
- Tight bounds for bandwidth allocation on two links
- Minimum congestion mapping in a cloud
- Online scheduling of mixed CPU-GPU jobs
This page was built for publication: On-line routing of virtual circuits with applications to load balancing and machine scheduling
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4376979)
