Deterministic Algorithm for Coded Cooperative Data Exchange

Alex Sprintson, Parastoo Sadeghi, Graham Booker, Salim El Rouayheb

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations

Abstract

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 packets are available to other clients, our goal is to minimize the total number of transmissions needed to satisfy the demands of all clients. We present a deterministic algorithm that computes an optimal solution to this problem in polynomial time.

Original languageEnglish (US)
Title of host publicationQuality, Reliability,Security and Robustness in Heterogeneous Networks - 7th Int. Conf. on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2010 and DSRC 2010.
Pages282-289
Number of pages8
DOIs
StatePublished - Dec 1 2012
Externally publishedYes
Event7th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2010, and Dedicated Short Range CommunicationsWorkshop, DSRC 2010 - Houston, TX, United States
Duration: Nov 17 2010Nov 19 2010

Publication series

NameLecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST
Volume74 LNICST
ISSN (Print)1867-8211

Other

Other7th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2010, and Dedicated Short Range CommunicationsWorkshop, DSRC 2010
CountryUnited States
CityHouston, TX
Period11/17/1011/19/10

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Deterministic Algorithm for Coded Cooperative Data Exchange'. Together they form a unique fingerprint.

Cite this