Overflow management with multipart packets
暂无分享,去创建一个
[1] Boaz Patt-Shamir,et al. Buffer overflow management in QoS switches , 2001, STOC '01.
[2] Johan Håstad,et al. Clique is hard to approximate within n/sup 1-/spl epsiv// , 1996, Proceedings of 37th Conference on Foundations of Computer Science.
[3] Michael H. Goldwasser. A survey of buffer management policies for packet switches , 2010, SIGA.
[4] J. Håstad. Clique is hard to approximate withinn1−ε , 1999 .
[5] Boaz Patt-Shamir,et al. Competitive Router Scheduling with Structured Data , 2011, WAOA.
[6] Alexander Schrijver,et al. On the Size of Systems of Sets Every t of Which Have an SDR, with an Application to the Worst-Case Ratio of Heuristics for Packing Problems , 1989, SIAM J. Discret. Math..
[7] Boaz Patt-Shamir,et al. Competitive buffer management with packet dependencies , 2009, 2009 IEEE International Symposium on Parallel & Distributed Processing.
[8] Jan Kratochvíl,et al. Independent Sets with Domination Constraints , 2000, Discret. Appl. Math..
[9] Boaz Patt-Shamir,et al. Optimal smoothing schedules for real-time streams (extended abstract) , 2000, PODC.
[10] Boaz Patt-Shamir,et al. Online set packing and competitive scheduling of multi-part tasks , 2010, PODC '10.
[11] Oded Schwartz,et al. On the Complexity of Approximating k-Dimensional Matching , 2003, RANDOM-APPROX.
[12] Boaz Patt-Shamir,et al. Optimal smoothing schedules for real-time streams , 2004, PODC '00.
[13] Piotr Berman,et al. A d/2 Approximation for Maximum Weight Independent Set in d-Claw Free Graphs , 2000, Nord. J. Comput..
[14] Jill M. Boyce,et al. Packet loss effects on MPEG video sent over the public Internet , 1998, MULTIMEDIA '98.
[15] Gabriel Scalosub,et al. Buffer Management for Aggregated Streaming Data with Packet Dependencies , 2010, IEEE Transactions on Parallel and Distributed Systems.
[16] Michael Luby,et al. A simple parallel algorithm for the maximal independent set problem , 1985, STOC '85.