Titlebook: Approximation and Online Algorithms; 6th International Wo Evripidis Bampis,Martin Skutella Conference proceedings 2009 Springer-Verlag Berl

Prognosis

Randomized Algorithms for Buffer Management with 2-Bounded Delaynd those packets on the outgoing link while maximizing the total weight of the packets that are sent before their deadlines expire. In the 2-bounded delay case, each packet has to be sent either in the step of its release or in the next step. In the deterministic case, the optimal competitive ratio

叙述

conscience

Malicious Bayesian Congestion Gamesther the player is a rational player seeking to minimize her own delay, or – with a certain probability – the player is . in which case her only goal is to disturb the other players as much as possible..We show that such games do in general not possess a Bayesian Nash equilibrium in pure strategies

Ganglion

注意

Peak Shaving through Resource Bufferingan energy demand through a combination of a new request, an unreliable amount of . energy (e.g. solar or wind power), and previously received energy. The added piece of infrastructure is the ., which can store surplus energy for future use. More generally, the demands could represent required amount

In-Situ

Conjuction

progestin

Caching Content under Digital Rights Managementaching issues not previously studied. Technically, these problems include elements of ski rental algorithms as well as paging, and their generalizations, online “capital investment” and generalized caching (the Landlord algorithm). The introduction of DRM restrictions does not impact the competitive

STAT

惰性女人