Amortized efficiency of list update and paging rules
Communications of the ACM
Theoretical Computer Science - Special issue on dynamic and on-line algorithms
Wide area traffic: the failure of Poisson modeling
IEEE/ACM Transactions on Networking (TON)
Approximating total flow time on parallel machines
STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
Online computation and competitive analysis
Online computation and competitive analysis
Predictive scheduling of network processors
Computer Networks: The International Journal of Computer and Telecommunications Networking - Network processors
Buffer Overflow Management in QoS Switches
SIAM Journal on Computing
Optimal smoothing schedules for real-time streams
Distributed Computing
Online Scheduling to Minimize Average Stretch
SIAM Journal on Computing
Competitive queue policies for differentiated services
Journal of Algorithms
On the Performance of Greedy Algorithms in Packet Buffering
SIAM Journal on Computing
An improved algorithm for CIOQ switches
ACM Transactions on Algorithms (TALG)
Competitive online scheduling for server systems
ACM SIGMETRICS Performance Evaluation Review
Maximizing throughput in multi-queue switches
Algorithmica
Improved Competitive Performance Bounds for CIOQ Switches
ESA '08 Proceedings of the 16th annual European symposium on Algorithms
Competitive buffer management with packet dependencies
IPDPS '09 Proceedings of the 2009 IEEE International Symposium on Parallel&Distributed Processing
A survey of buffer management policies for packet switches
ACM SIGACT News
Hi-index | 0.00 |
We consider the problem of managing a bounded size First-In-First-Out (FIFO) queue buffer, where each incoming unit-sized packet requires several rounds of processing before it can be transmitted out. Our objective is to maximize the total number of successfully transmitted packets. We consider both push-out (when the policy is permitted to drop already admitted packets) and non-push-out cases. In particular, we provide analytical guarantees for the throughput performance of our algorithms. We further conduct a comprehensive simulation study which experimentally validates the predicted theoretical behaviour.