On the energy-delay trade-off of a two-way realy network

Xiang He, Aylin Yener

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

    26 Citations (Scopus)

    Abstract

    We consider a three node network in which a pair of nodes with stochastic arrivals communicate with each other with the help of an intermediate relay. The bi-directional nature of the traffic, in this setting, poses a new energy delay trade-off. Namely, the relay node may choose to cache packets from one direction and send it only alter packets from the other direction arrive, using an XOR network coding scheme. Doing so would save energy, but would also incur some delay for the packet. In this work, we analyze this trade-off when the relay node queues packets from each direction and uses a first-come-firstserve policy. We show that under an even traffic load where one would hope for the most energy savings, to achieve the minimum energy expenditure promised by the XOR network coding scheme, the average delay has to go to ∞.

    Original languageEnglish (US)
    Title of host publicationCISS 2008, The 42nd Annual Conference on Information Sciences and Systems
    Pages865-870
    Number of pages6
    DOIs
    StatePublished - Sep 22 2008
    EventCISS 2008, 42nd Annual Conference on Information Sciences and Systems - Princeton, NJ, United States
    Duration: Mar 19 2008Mar 21 2008

    Publication series

    NameCISS 2008, The 42nd Annual Conference on Information Sciences and Systems

    Other

    OtherCISS 2008, 42nd Annual Conference on Information Sciences and Systems
    CountryUnited States
    CityPrinceton, NJ
    Period3/19/083/21/08

    Fingerprint

    Network coding
    Energy conservation
    Energy Metabolism

    All Science Journal Classification (ASJC) codes

    • Computer Science Applications
    • Information Systems
    • Control and Systems Engineering

    Cite this

    He, X., & Yener, A. (2008). On the energy-delay trade-off of a two-way realy network. In CISS 2008, The 42nd Annual Conference on Information Sciences and Systems (pp. 865-870). [4558641] (CISS 2008, The 42nd Annual Conference on Information Sciences and Systems). https://doi.org/10.1109/CISS.2008.4558641
    He, Xiang ; Yener, Aylin. / On the energy-delay trade-off of a two-way realy network. CISS 2008, The 42nd Annual Conference on Information Sciences and Systems. 2008. pp. 865-870 (CISS 2008, The 42nd Annual Conference on Information Sciences and Systems).
    @inproceedings{cdd7d7c10f374464b0e79e4fc6535fc7,
    title = "On the energy-delay trade-off of a two-way realy network",
    abstract = "We consider a three node network in which a pair of nodes with stochastic arrivals communicate with each other with the help of an intermediate relay. The bi-directional nature of the traffic, in this setting, poses a new energy delay trade-off. Namely, the relay node may choose to cache packets from one direction and send it only alter packets from the other direction arrive, using an XOR network coding scheme. Doing so would save energy, but would also incur some delay for the packet. In this work, we analyze this trade-off when the relay node queues packets from each direction and uses a first-come-firstserve policy. We show that under an even traffic load where one would hope for the most energy savings, to achieve the minimum energy expenditure promised by the XOR network coding scheme, the average delay has to go to ∞.",
    author = "Xiang He and Aylin Yener",
    year = "2008",
    month = "9",
    day = "22",
    doi = "10.1109/CISS.2008.4558641",
    language = "English (US)",
    isbn = "9781424422470",
    series = "CISS 2008, The 42nd Annual Conference on Information Sciences and Systems",
    pages = "865--870",
    booktitle = "CISS 2008, The 42nd Annual Conference on Information Sciences and Systems",

    }

    He, X & Yener, A 2008, On the energy-delay trade-off of a two-way realy network. in CISS 2008, The 42nd Annual Conference on Information Sciences and Systems., 4558641, CISS 2008, The 42nd Annual Conference on Information Sciences and Systems, pp. 865-870, CISS 2008, 42nd Annual Conference on Information Sciences and Systems, Princeton, NJ, United States, 3/19/08. https://doi.org/10.1109/CISS.2008.4558641

    On the energy-delay trade-off of a two-way realy network. / He, Xiang; Yener, Aylin.

    CISS 2008, The 42nd Annual Conference on Information Sciences and Systems. 2008. p. 865-870 4558641 (CISS 2008, The 42nd Annual Conference on Information Sciences and Systems).

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

    TY - GEN

    T1 - On the energy-delay trade-off of a two-way realy network

    AU - He, Xiang

    AU - Yener, Aylin

    PY - 2008/9/22

    Y1 - 2008/9/22

    N2 - We consider a three node network in which a pair of nodes with stochastic arrivals communicate with each other with the help of an intermediate relay. The bi-directional nature of the traffic, in this setting, poses a new energy delay trade-off. Namely, the relay node may choose to cache packets from one direction and send it only alter packets from the other direction arrive, using an XOR network coding scheme. Doing so would save energy, but would also incur some delay for the packet. In this work, we analyze this trade-off when the relay node queues packets from each direction and uses a first-come-firstserve policy. We show that under an even traffic load where one would hope for the most energy savings, to achieve the minimum energy expenditure promised by the XOR network coding scheme, the average delay has to go to ∞.

    AB - We consider a three node network in which a pair of nodes with stochastic arrivals communicate with each other with the help of an intermediate relay. The bi-directional nature of the traffic, in this setting, poses a new energy delay trade-off. Namely, the relay node may choose to cache packets from one direction and send it only alter packets from the other direction arrive, using an XOR network coding scheme. Doing so would save energy, but would also incur some delay for the packet. In this work, we analyze this trade-off when the relay node queues packets from each direction and uses a first-come-firstserve policy. We show that under an even traffic load where one would hope for the most energy savings, to achieve the minimum energy expenditure promised by the XOR network coding scheme, the average delay has to go to ∞.

    UR - http://www.scopus.com/inward/record.url?scp=51849111175&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=51849111175&partnerID=8YFLogxK

    U2 - 10.1109/CISS.2008.4558641

    DO - 10.1109/CISS.2008.4558641

    M3 - Conference contribution

    AN - SCOPUS:51849111175

    SN - 9781424422470

    T3 - CISS 2008, The 42nd Annual Conference on Information Sciences and Systems

    SP - 865

    EP - 870

    BT - CISS 2008, The 42nd Annual Conference on Information Sciences and Systems

    ER -

    He X, Yener A. On the energy-delay trade-off of a two-way realy network. In CISS 2008, The 42nd Annual Conference on Information Sciences and Systems. 2008. p. 865-870. 4558641. (CISS 2008, The 42nd Annual Conference on Information Sciences and Systems). https://doi.org/10.1109/CISS.2008.4558641