Captured in our combinatorial topology language, the k-set consensus task is the triple hD n ; D n ; i. D n is P(D), for some domain D, and maps each n 2 D n to the subset of n-simplexes in D n that contain at most k diierent values from the values in n. In the full version of the paper, we use Theorem 12 and Sperner's Lemma to prove that any wait-free protocol for this problem must have at lea...

Captured in our combinatorial topology language, the k-set consensus task is the triple hD n ; D n ; i. D n is P(D), for some domain D, and maps each n 2 D n to the subset of n-simplexes in D n that contain at most k diierent values from the values in n. In the full version of the paper, we use Theorem 12 and Sperner's Lemma to prove that any wait-free protocol for this problem must have at lea...

We study an on-line problem that is motivated by service calls management in a remote support center. When a customer calls the remote support center of a software company, a technician opens a service request and assigns it a severity rating. This request is then transferred to the appropriate support engineer (SE) who establishes a connection to the customer’s site and uses remote diagnostic ...

A new variant of the selective-repeat protocol is presented. While the protocols used until now have been based on cumulative acknowledgments and a single retransmit timer, a protocol based on individual acknowledgments and a separate timer for each outstanding packet is proposed here. In spite of a slightly increased complexity of the proposed protocol, when comparing it to the basic selective...

This corrects the article on p. 510 in vol. 31, PMID: 27834078.

We consider an unconventional procedure for communicating to the server the receipt of media packets for Internet video streaming. Instead of separately acknowledging each media packet as it arrives, we periodically send to the server a single acknowledgment packet, denoted rich acknowledgment, that contains information about all media packets that have arrived at the client by the time the ric...

Acknowledgments