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 Scopus citations

    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

    All Science Journal Classification (ASJC) codes

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

    Fingerprint Dive into the research topics of 'On the energy-delay trade-off of a two-way realy network'. Together they form a unique fingerprint.

    Cite this