Buffer Overflow Management in QoS Switches - Kesselman, Alexander; Lotker, Zvi; Mansour, Yishay; Patt-Shamir, Boaz; Schieber, Baruch; Sviridenko, Maxim (SIAM journal on computing, 2004)
Keywords: Algorithmics. Computability. Computer arithmetics; Algorithms; Applied sciences; Competition; Computer science; control theory; systems; Computer systems performance. Reliability; Exact sciences and technology; Operational research and scientific management; Operational research. Management science; Quality of service; Scheduling, sequencing; Software; Theoretical computing; Operations research; Overload; Optimal algorithm; Competitive analysis; Bandwidth; Quality of service; Greedy algorithm; Scheduling; Delay time; Buffer overflow; FIFO scheduling