Title: The Design of Competitive Online Algorithms via a Primal—Dual Approach