Cost sharing with network coding in two-way relay networks

Ertugrul Necdet Ciftcioglu, Yalin Evren Sagduyu, Randall Berry, Aylin Yener

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

    4 Citations (Scopus)

    Abstract

    We consider a scenario in which two sources exchange stochastically varying traffic with the aid of a bidirectional relay that may perform network coding over the incoming packets. Each relay use incurs a unit cost, e.g., transmission energy. This cost is shared between the sources when packets from both are transmitted via network coding; if traffic from a single source is sent, the cost is passed on to only that source. We study transmission policies which trade-off the average cost with the average packet delay. First, we analyze the cost-delay trade-off for a centralized control scheme using Lyapunov stability arguments. We then consider a distributed control scheme, where each source selfishly optimizes its own cost-delay trade-off by playing a non-cooperative game. We determine the Nash equilibrium and show that it performs worse than the centralized algorithm. However, appropriate pricing at the relay achieves the centralized performance. These algorithms require full information of queue backlogs. Next, we relax this assumption and any source makes the transmission decision depending on whether the other sources queue backlog exceeds a threshold, or not. This needs only one bit information exchange and leads to asymptotically optimal cost, as the delay grows. Finally, we consider cost sharing with only local queue information at each source. The results illustrate new cost-delay trade-offs based on different levels of cooperation and queue information availability.

    Original languageEnglish (US)
    Title of host publication2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009
    Pages1597-1604
    Number of pages8
    DOIs
    StatePublished - Dec 1 2009
    Event2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009 - Monticello, IL, United States
    Duration: Sep 30 2009Oct 2 2009

    Publication series

    Name2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009

    Other

    Other2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009
    CountryUnited States
    CityMonticello, IL
    Period9/30/0910/2/09

    Fingerprint

    cost sharing
    Network coding
    coding
    costs
    Costs
    traffic
    information exchange
    trade policy
    pricing
    scenario
    energy
    Availability

    All Science Journal Classification (ASJC) codes

    • Computer Science(all)
    • Control and Systems Engineering
    • Communication

    Cite this

    Ciftcioglu, E. N., Sagduyu, Y. E., Berry, R., & Yener, A. (2009). Cost sharing with network coding in two-way relay networks. In 2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009 (pp. 1597-1604). [5394485] (2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009). https://doi.org/10.1109/ALLERTON.2009.5394485
    Ciftcioglu, Ertugrul Necdet ; Sagduyu, Yalin Evren ; Berry, Randall ; Yener, Aylin. / Cost sharing with network coding in two-way relay networks. 2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009. 2009. pp. 1597-1604 (2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009).
    @inproceedings{0eea144dac554033a41dd15387b2d3d1,
    title = "Cost sharing with network coding in two-way relay networks",
    abstract = "We consider a scenario in which two sources exchange stochastically varying traffic with the aid of a bidirectional relay that may perform network coding over the incoming packets. Each relay use incurs a unit cost, e.g., transmission energy. This cost is shared between the sources when packets from both are transmitted via network coding; if traffic from a single source is sent, the cost is passed on to only that source. We study transmission policies which trade-off the average cost with the average packet delay. First, we analyze the cost-delay trade-off for a centralized control scheme using Lyapunov stability arguments. We then consider a distributed control scheme, where each source selfishly optimizes its own cost-delay trade-off by playing a non-cooperative game. We determine the Nash equilibrium and show that it performs worse than the centralized algorithm. However, appropriate pricing at the relay achieves the centralized performance. These algorithms require full information of queue backlogs. Next, we relax this assumption and any source makes the transmission decision depending on whether the other sources queue backlog exceeds a threshold, or not. This needs only one bit information exchange and leads to asymptotically optimal cost, as the delay grows. Finally, we consider cost sharing with only local queue information at each source. The results illustrate new cost-delay trade-offs based on different levels of cooperation and queue information availability.",
    author = "Ciftcioglu, {Ertugrul Necdet} and Sagduyu, {Yalin Evren} and Randall Berry and Aylin Yener",
    year = "2009",
    month = "12",
    day = "1",
    doi = "10.1109/ALLERTON.2009.5394485",
    language = "English (US)",
    isbn = "9781424458714",
    series = "2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009",
    pages = "1597--1604",
    booktitle = "2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009",

    }

    Ciftcioglu, EN, Sagduyu, YE, Berry, R & Yener, A 2009, Cost sharing with network coding in two-way relay networks. in 2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009., 5394485, 2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009, pp. 1597-1604, 2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009, Monticello, IL, United States, 9/30/09. https://doi.org/10.1109/ALLERTON.2009.5394485

    Cost sharing with network coding in two-way relay networks. / Ciftcioglu, Ertugrul Necdet; Sagduyu, Yalin Evren; Berry, Randall; Yener, Aylin.

    2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009. 2009. p. 1597-1604 5394485 (2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009).

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

    TY - GEN

    T1 - Cost sharing with network coding in two-way relay networks

    AU - Ciftcioglu, Ertugrul Necdet

    AU - Sagduyu, Yalin Evren

    AU - Berry, Randall

    AU - Yener, Aylin

    PY - 2009/12/1

    Y1 - 2009/12/1

    N2 - We consider a scenario in which two sources exchange stochastically varying traffic with the aid of a bidirectional relay that may perform network coding over the incoming packets. Each relay use incurs a unit cost, e.g., transmission energy. This cost is shared between the sources when packets from both are transmitted via network coding; if traffic from a single source is sent, the cost is passed on to only that source. We study transmission policies which trade-off the average cost with the average packet delay. First, we analyze the cost-delay trade-off for a centralized control scheme using Lyapunov stability arguments. We then consider a distributed control scheme, where each source selfishly optimizes its own cost-delay trade-off by playing a non-cooperative game. We determine the Nash equilibrium and show that it performs worse than the centralized algorithm. However, appropriate pricing at the relay achieves the centralized performance. These algorithms require full information of queue backlogs. Next, we relax this assumption and any source makes the transmission decision depending on whether the other sources queue backlog exceeds a threshold, or not. This needs only one bit information exchange and leads to asymptotically optimal cost, as the delay grows. Finally, we consider cost sharing with only local queue information at each source. The results illustrate new cost-delay trade-offs based on different levels of cooperation and queue information availability.

    AB - We consider a scenario in which two sources exchange stochastically varying traffic with the aid of a bidirectional relay that may perform network coding over the incoming packets. Each relay use incurs a unit cost, e.g., transmission energy. This cost is shared between the sources when packets from both are transmitted via network coding; if traffic from a single source is sent, the cost is passed on to only that source. We study transmission policies which trade-off the average cost with the average packet delay. First, we analyze the cost-delay trade-off for a centralized control scheme using Lyapunov stability arguments. We then consider a distributed control scheme, where each source selfishly optimizes its own cost-delay trade-off by playing a non-cooperative game. We determine the Nash equilibrium and show that it performs worse than the centralized algorithm. However, appropriate pricing at the relay achieves the centralized performance. These algorithms require full information of queue backlogs. Next, we relax this assumption and any source makes the transmission decision depending on whether the other sources queue backlog exceeds a threshold, or not. This needs only one bit information exchange and leads to asymptotically optimal cost, as the delay grows. Finally, we consider cost sharing with only local queue information at each source. The results illustrate new cost-delay trade-offs based on different levels of cooperation and queue information availability.

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

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

    U2 - 10.1109/ALLERTON.2009.5394485

    DO - 10.1109/ALLERTON.2009.5394485

    M3 - Conference contribution

    SN - 9781424458714

    T3 - 2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009

    SP - 1597

    EP - 1604

    BT - 2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009

    ER -

    Ciftcioglu EN, Sagduyu YE, Berry R, Yener A. Cost sharing with network coding in two-way relay networks. In 2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009. 2009. p. 1597-1604. 5394485. (2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009). https://doi.org/10.1109/ALLERTON.2009.5394485