Cryptocurrencies such as Bitcoin [66] and Ethereum [10] facilitate money transactions
between users by relying on a decentralized process in which miners collect such …

The modern network aims to prioritize critical traffic over non-critical traffic and effectively
manage traffic flow. This necessitates proper buffer management to prevent the loss of …

The Maritime Internet of Things (MIoT) provides intelligent information services for marine
scientific research, emergency response and environmental monitoring by leveraging its …

We study the online bounded-delay packet scheduling problem (PacketScheduling), where
packets of unit size arrive at a router over time and need to be transmitted over a network …

Online packet scheduling with deadlines is one of the fundamental models in buffer
management. Recently, the author together with Chrobak, Jez, and Sgall (SODA 2019) …

Decentralized cryptocurrencies are payment systems that rely on aligning the incentives of
users and miners to operate correctly and offer a high quality of service to users. Recent …

In this column, we will discuss some papers in online algorithms that appeared in 2019. As
usual, we make no claim at complete coverage here, and have instead made a selection. If …

We consider the problem of managing the buffer of a shared-memory switch that transmits
packets of unit value. A shared-memory switch consists of an input port, a number of output …

The bounded delay buffer management problem, which was proposed by Kesselman et
al.(STOC 2001 and SIAM Journal on Computing 33 (3), 2004), is an online problem focusing …

In the bounded delay buffer management problem unit size packets arrive online to be sent
over a network link. The objective is to maximize the total weight of packets sent before their …