Prognosis 发表于 2025-3-28 17:13:07

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

叙述 发表于 2025-3-28 19:04:20

http://reply.papertrans.cn/17/1605/160417/160417_42.png

conscience 发表于 2025-3-28 23:43:11

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 发表于 2025-3-29 06:36:47

http://reply.papertrans.cn/17/1605/160417/160417_44.png

注意 发表于 2025-3-29 10:32:13

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 发表于 2025-3-29 11:47:09

http://reply.papertrans.cn/17/1605/160417/160417_46.png

Conjuction 发表于 2025-3-29 16:43:44

http://reply.papertrans.cn/17/1605/160417/160417_47.png

progestin 发表于 2025-3-29 23:20:03

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 发表于 2025-3-30 01:19:18

http://reply.papertrans.cn/17/1605/160417/160417_49.png

惰性女人 发表于 2025-3-30 04:52:39

http://reply.papertrans.cn/17/1605/160417/160417_50.png
页: 1 2 3 4 [5] 6 7
查看完整版本: Titlebook: Approximation and Online Algorithms; 6th International Wo Evripidis Bampis,Martin Skutella Conference proceedings 2009 Springer-Verlag Berl