Online buffer management for transmitting packets with processing cycles
type: Item
instance of: scholarly article
title: Online buffer management for transmitting packets with processing cycles
zbMATH Open document ID: 1390.68162
author: Yihua Yang
author: Chung-Shou Liao
author: Xin Han
author: Louxin Zhang
published in: Theoretical Computer Science
publication date: 2018-04-04T00:00:00Z
Mathematics Subject Classification ID: 68M20
Mathematics Subject Classification ID: 68W27
Mathematics Subject Classification ID: 90B18
zbMATH DE Number: 6855788
zbMATH Keywords: buffer management
zbMATH Keywords: competitive analysis
zbMATH Keywords: online scheduling
zbMATH Keywords: run-to-completion
MaRDI profile type: Publication
full work available at URL: j.tcs.2018.02.035
OpenAlex ID: W2789885788
cites work: Competitive buffer management for shared-memory switches
cites work: Buffer Management for Packets with Processing Times
cites work: Searching in the plane
cites work: Online competitive algorithms for maximizing weighted throughput of unit jobs
cites work: Q2934599
cites work: Randomized Algorithm for Agreeable Deadlines Packet Scheduling.
cites work: Buffer Overflow Management in QoS Switches
cites work: Online scheduling FIFO policies with admission and push-out
cites work: FIFO Queueing Policies for Packets with Heterogeneous Processing
cites work: Scheduling packets with values and deadlines in size-bounded buffers
cites work: An optimal online algorithm for packet scheduling with agreeable deadlines
cites work: Optimal smoothing schedules for real-time streams (extended abstract)
cites work: Optimal smoothing schedules for real-time streams
DOI: 10.1016/J.TCS.2018.02.035
description: scientific article; zbMATH DE number 6855788