Stochastic Network Speed Scaling with Competitive Ratios Independent of the Network

Yash Khanna

In network speed scaling, jobs arrive over time at a network of servers whose speeds can be tuned, every job must be processed by the servers along one of its allowed routes, and t…