One to Rule Them All: A General Randomized Algorithm for Buffer Management with Bounded Delay-Reference-Cited by-同舟云学术

One to Rule Them All: A General Randomized Algorithm for Buffer Management with Bounded Delay

Published:2011 Issue: Volume: Page:239-250
ISSN:0302-9743
Container-title:Algorithms – ESA 2011
language:
Short-container-title:

Author:

Jeż Łukasz

Publisher

Springer Berlin Heidelberg

Link

http://link.springer.com/content/pdf/10.1007/978-3-642-23719-5_21

Reference18 articles.

1. Andelman, N., Mansour, Y., Zhu, A.: Competitive queueing policies for qos switches. In: Proc. of the 14th ACM-SIAM Symp. on Discrete Algorithms (SODA), pp. 761–770 (2003)

2. Lecture Notes in Computer Science;Y. Azar,2005

3. Ben-David, S., Borodin, A., Karp, R.M., Tardos, G., Wigderson, A.: On the power of randomization in online algorithms. Algorithmica 11(1), 2–14 (1994); also appeared in Proc. of the 22nd STOC, pp. 379–386 (1990)

4. Bienkowski, M., Chrobak, M., Dürr, C., Hurand, M., Jeż, A., Jeż, Ł., Stachowiak, G.: Collecting weighted items from a dynamic queue. In: Proc. of the 20th ACM-SIAM Symp. on Discrete Algorithms (SODA), pp. 1126–1135 (2009)

5. Lecture Notes in Computer Science;M. Bienkowski,2009

Cited by 9 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Randomized Scheduling of Real-Time Traffic in Wireless Networks Over Fading Channels;IEEE/ACM Transactions on Networking;2022

2. On the Power of Randomization for Scheduling Real-Time Traffic in Wireless Networks;IEEE/ACM Transactions on Networking;2021-08

3. On the Power of Randomization for Scheduling Real-Time Traffic in Wireless Networks;IEEE INFOCOM 2020 - IEEE Conference on Computer Communications;2020-07

4. Aϕ-competitive algorithm for collecting items with increasing weights from a dynamic queue;Theoretical Computer Science;2013-03

5. Online scheduling of packets with agreeable deadlines;ACM Transactions on Algorithms;2012-12