Graham Booker

Learn More
We consider scenarios where wireless clients are missing some packets, but they collectively know every packet. The clients collaborate to exchange missing packets over an error-free broadcast channel with capacity of one packet per channel use. First, we present an algorithm that allows each client to obtain missing packets, with minimum number of(More)
We consider the problem of cooperative data exchange in a group of wireless clients. In this problem each client initially holds a subset of packets and needs to obtain all packets held by other clients. Each client can broadcast its own packets or a combinations thereof to other clients via an error-free broadcast channel. Assuming that clients know which(More)
We consider the problem of establishing reliable multicast connections across a communication network. Our goal is to provide instantaneous recovery from single edge failures. With instantaneous recovery, all destination nodes can decode the packets sent by the source node even if one of the edges in the network fails, without the need of retransmission or(More)
Modern cellular networks are expected to support both voice and a growing volume of data traffic. The rapid growth in data traffic has promoted network operators to move to Long Term Evolution (LTE), a 4th generation of wireless network infrastructure. However, LTE architecture does not support native circuit switching services and relies on the IP(More)
The reliability of transport backbone networks is vital for the economy and security. Modern backbone networks use a mesh of fiber optic cables, which are, due to their ubiquitous deployment, prone to failures. The goal of this paper is to develop efficient computational methods for assessing the availability of such networks. We present both analytical and(More)
  • 1