Tracey Ho

  1. Distributed Storage Allocations for Optimal Delay.

    Authors: Alexandros G. Dimakis, Tracey Ho, Derek Leong
    Subjects: Information Theory
    Abstract

    We examine the problem of creating an encoded distributed storage
    representation of a data object for a network of mobile storage nodes so as to
    achieve the optimal recovery delay. A source node creates a single data object
    and disseminates an encoded representation of it to other nodes for storage,
    subject to a given total storage budget. A data collector node subsequently
    attempts to recover the original data object by contacting other nodes and
    accessing the data stored in them.

  2. Low-Complexity Near-Optimal Codes for Gaussian Relay Networks.

    Authors: Tracey Ho, Hongyi Yao, Sidharth Jaggi, Salman Avestimehr, Theodoros K. Dikaliotis
    Subjects: Information Theory
    Abstract

    We consider the problem of information flow over Gaussian relay networks.
    Similar to the recent work by Avestimehr \emph{et al.} [1], we propose network
    codes that achieve up to a constant gap from the capacity of such networks.
    However, our proposed codes are also computationally tractable. Our main
    technique is to use the codes of Avestimehr \emph{et al.} as inner codes in a
    concatenated coding scheme.

  3. Universal and Robust Distributed Network Codes.

    Authors: Tracey Ho, Sidharth Jaggi, Svitlana Vyetrenko, Lingxiao Xia
    Subjects: Information Theory
    Abstract

    Random linear network codes can be designed and implemented in a distributed
    manner, with low computational complexity. However, these codes are classically
    implemented over finite fields whose size depends on some global network
    parameters (size of the network, the number of sinks) that may not be known
    prior to code design. Also, if new nodes join the entire network code may have
    to be redesigned.

  4. Symmetric Allocations for Distributed Storage.

    Authors: Alexandros G. Dimakis, Tracey Ho, Derek Leong
    Subjects: Information Theory
    Abstract

    We consider the problem of optimally allocating a given total storage budget
    in a distributed storage system. A source has a data object which it can code
    and store over a set of storage nodes; it is allowed to store any amount of
    coded data in each node, as long as the total amount of storage used does not
    exceed the given budget. A data collector subsequently attempts to recover the
    original data object by accessing each of the nodes independently with some
    constant probability.

  5. Multiple Access Network Information-flow And Correction codes.

    Authors: Tracey Ho, Hongyi Yao, Sidharth Jaggi, Theodoros K. Dikaliotis
    Subjects: Networking and Internet Architecture
    Abstract

    The network communication scenario where one or more receivers request all
    the information transmitted by different sources is considered. We introduce
    distributed polynomial-time network codes in the presence of malicious nodes.
    Our codes can achieve any point inside the rate region of multiple-source
    multicast transmission scenarios both in the cases of coherent and non-coherent
    network coding.

  6. On Secure Network Coding Over Networks With Unequal Link Capacities.

    Authors: Tracey Ho, Tao Cui, Joerg Kliewer
    Subjects: Information Theory
    Abstract

    This paper considers secure network coding over networks with unequal link
    capacities in the presence of a wiretapper that can wiretap any subset of k
    links. Existing results show that for the case of equal (unit) link capacities,
    the secrecy capacity is given by the cut-set bound, whether or not the location
    of the wiretapped links is known, and can be achieved by injecting k random
    keys at the source which are decoded at the sink along with the message.

  7. On the Delay of Network Coding over Line Networks.

    Authors: Alexandros G. Dimakis, Tracey Ho, Theodoros K. Dikaliotis, Michelle Effros
    Subjects: Information Theory
    Abstract

    We analyze a simple network where a source and a receiver are connected by a
    line of erasure channels of different reliabilities. Recent prior work has
    shown that random linear network coding can achieve the min-cut capacity and
    therefore the asymptotic rate is determined by the worst link of the line
    network. In this paper we investigate the delay for transmitting a batch of
    packets, which is a function of all the erasure probabilities and the number of
    packets in the batch.

  8. Searching for Minimum Storage Regenerating Codes.

    Authors: Alexandros G. Dimakis, Daniel Cullina, Tracey Ho
    Subjects: Information Theory
    Abstract

    Regenerating codes allow distributed storage systems to recover from the loss
    of a storage node while transmitting the minimum possible amount of data across
    the network. We present a systematic computer search for optimal systematic
    regenerating codes. To search the space of potential codes, we reduce the
    potential search space in several ways. We impose an additional symmetry
    condition on codes that we consider.

  9. Searching for Minimum Storage Regenerating Codes.

    Authors: Alexandros G. Dimakis, Daniel Cullina, Tracey Ho
    Subjects: Information Theory
    Abstract

    Regenerating codes allow distributed storage systems to recover from the loss
    of a storage node while transmitting the minimum possible amount of data across
    the network. We present a systematic computer search for optimal systematic
    regenerating codes. To search the space of potential codes, we reduce the
    potential search space in several ways. We impose an additional symmetry
    condition on codes that we consider.

Syndicate content