Emina Soljanin

  1. Three Schemes for Wireless Coded Broadcast to Heterogeneous Users.

    Authors: Predrag Spasojevic, Emina Soljanin, Yao Li
    Subjects: Networking and Internet Architecture
    Abstract

    We study and compare three coded schemes for single-server wireless broadcast
    of multiple description coded content to heterogeneous users. The users (sink
    nodes) demand different number of descriptions over links with different packet
    loss rates. The three coded schemes are based on the LT codes, growth codes,
    and randomized chunked codes. The schemes are compared on the basis of the
    total number of transmissions required to deliver the demands of all users,
    which we refer to as the server (source) delivery time.

  2. Toward Sustainable Networking: Storage Area Networks with Network Coding.

    Authors: Emina Soljanin, Muriel Medard, Ulric J. Ferner
    Subjects: and Cluster Computing, Distributed, Parallel
    Abstract

    This manuscript provides a model to characterize the energy savings of
    network coded storage (NCS) in storage area networks (SANs). We consider
    blocking probability of drives as our measure of performance. A mapping
    technique to analyze SANs as independent M/G/K/K queues is presented, and
    blocking probabilities for uncoded storage schemes and NCS are derived and
    compared. We show that coding operates differently than the amalgamation of
    file chunks and energy savings are shown to scale well with striping number.

  3. Collecting Code Coupons Over Generations.

    Authors: Predrag Spasojevic, Emina Soljanin, Yao Li
    Subjects: Information Theory
    Abstract

    To reduce computational complexity and delay in randomized network coded
    content distribution (and for some other practical reasons), coding is not
    performed simultaneously over all content blocks but over much smaller subsets
    known as generations. A cost to pay is in throughput reduction. We model coding
    over generations as the coupon collector's brotherhood problem.

  4. Collecting Coded Coupons over Overlapping Generations.

    Authors: Predrag Spasojevic, Emina Soljanin, Yao Li
    Subjects: Information Theory
    Abstract

    Coding over subsets (known as generations) rather than over all content
    blocks in P2P distribution networks and other applications is necessary for a
    number of practical reasons such as computational complexity. A cost to pay for
    coding only within generations is an overall throughput reduction. It has been
    previously shown that allowing contiguous generations to overlap in a
    head-to-toe manner improves the throughput.

  5. Doped Fountain Coding for Minimum Delay Data Collection in Circular Networks.

    Authors: Predrag Spasojevic, Emina Soljanin, Silvija Kokalj-Filipovic
    Subjects: Information Theory
    Abstract

    This paper studies decentralized, Fountain and network-coding based
    strategies for facilitating data collection in circular wireless sensor
    networks, which rely on the stochastic diversity of data storage. The goal is
    to allow for a reduced delay collection by a data collector who accesses the
    network at a random position and random time. Data dissemination is performed
    by a set of relays which form a circular route to exchange source packets.

  6. Memory Allocation in Distributed Storage Networks.

    Authors: Emina Soljanin, Mohsen Sardari, Ricardo Restrepo, Faramarz Fekri
    Subjects: Information Theory
    Abstract

    We consider the problem of distributing a file in a network of storage nodes
    whose storage budget is limited but at least equals to the size file. We first
    generate $T$ encoded symbols (from the file) which are then distributed among
    the nodes. We investigate the optimal allocation of $T$ encoded packets to the
    storage nodes such that the probability of reconstructing the file by using any
    $r$ out of $n$ nodes is maximized.

  7. Rateless Codes for Single-Server Streaming to Diverse Users.

    Authors: Emina Soljanin, Yao Li
    Subjects: Information Theory
    Abstract

    We investigate the performance of rateless codes for single-server streaming
    to diverse users, assuming that diversity in users is present not only because
    they have different channel conditions, but also because they demand different
    amounts of information and have different decoding capabilities. The LT
    encoding scheme is employed. While some users accept output symbols of all
    degrees and decode using belief propagation, others only collect degree- 1
    output symbols and run no decoding algorithm.

  8. Decentralized Coding Algorithms for Distributed Storage in Wireless Sensor Networks.

    Authors: Zhenning Kong, Emina Soljanin, Salah A. Aly
    Subjects: Information Theory
    Abstract

    We consider large-scale wireless sensor networks with $n$ nodes, out of which
    k are in possession, (e.g., have sensed or collected in some other way) k
    information packets.

  9. Coding Improves the Throughput-Delay Trade-off in Mobile Wireless Networks.

    Authors: Zhenning Kong, Edmund M. Yeh, Emina Soljanin
    Subjects: Information Theory
    Abstract

    We study the throughput-delay performance tradeoff in large-scale wireless ad
    hoc networks. It has been shown that the per source-destination pair throughput
    can be improved from Theta(1/sqrt(n log n)) to Theta(1) if nodes are allowed to
    move and a 2-hop relay scheme is employed. The price paid for such an
    improvement on throughput is large delay. Indeed, the delay scaling of the
    2-hop relay scheme is Theta(n log n) under the random walk mobility model. In
    this paper, we employ coding techniques to improve the throughput-delay
    trade-off for mobile wireless networks.

Syndicate content