Multicasting in deflection networks is more difficult than in store-and-forward networks, because of the difficulties in sending multiple copies of the same packet on several output ports. On the other hand, deflected packets stray from their optimal paths and may visit the multicast recipients “accidentally,” not necessary in the order envisioned by the sender. We compare a number of simple mu...

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . xiii

Near-optimal gossiping algorithms are given for two-dimensional and higher dimensional tori, assuming the full-port store-and-forward communication model. For two-dimensional tori, a previous algorithm achieved optimality in an intricate way, with an adaptive routing pattern. In contrast, the processing units in our algorithm forward the received packets always in the same way. We thus achieve ...

Recent revelations that ISPs selectively manipulate P2P traffic have sparked much public discussion. Underlying this issue is the misalignment of interests between consumers on one hand who desire bulk transfers at flat rates, and ISPs on the other hand who are bound by budget and capacity constraints. Our thesis is that much of the tension can be alleviated by time-shifting traffic away from p...

We compare and contrast two formal approaches for system development: state-based notation with veriication by deductive reasoning, exempli-ed here by action systems; and event-based notation with veriication by model checking, here using CSP/FDR. Our purpose is to identify spe-ciic similarities and diierences, and strengths and weaknesses of the two approaches by direct comparison on the same ...

Multicasting in deeection networks is more diicult than in store-and-forward networks, because of the diiculties in sending multiple copies of the same packet on several output ports. On the other hand, deeected packets stray from their optimal paths and may visit the multicast recipients \accidentally," not necessary in the order envisioned by the sender. We compare a number of natural multica...