An Efficient Game Form for Multi-Rate Multicast Service Provisioning

Abstract

Abstract-We consider the decentralized bandwidth/rate allocation problem in multi-rate multicast service provisioning with strategic users. We demonstrate that such a situation is the combination of a market problem and a public goods problem. We present a mechanism/game form which possesses the following properties when the users' utilities are concave:(1) It implements in Nash equilibria the solution of the corresponding centralized rate allocation problem in multi-rate multicast service provisioning. (2) It is individually rational. (3) It is budget-balanced at all Nash equilibria of the game induced by the mechanism/game form as well as at all off equilibrium messages/strategies that result in feasible allocations.

Multi-rate multicast routing in multi-gateway multi-channel multi-radio wireless mesh networks

“…Roy et al (2008), Zhao et al (2007), Koutsonikolas et al (2012) and Zhao et al (2011) considered the quality of wireless links to provide high throughput multicast routing metrics. The multi-rate multicast technique has been employed in wired and single-channel networks in Xiong et al (2010), Sarkar (2005), Kakhbod and Teneketzis (2012), Kar et al (2006) and Bui et al (2008). In these works, it is assumed that the multicast tree is given a priory.…”

“…Here, I v v A V ð Þis 4, and K is increased from 4 to 12. The multicast group size is randomly chosen within the range of Kakhbod and Teneketzis (2012), Kar et al (2006), Bui et al (2008), Liu and Liao (2010), Avokh and Mirjalily (2013) and Li et al (2011). We first evaluate MGMR in 30-node WMNs with two gateways.…”

“…Multi-rate multicast routing has been well studied in wired and single-channel networks (Xiong et al, 2010;Sarkar 2005;Kakhbod and Teneketzis 2012;Kar et al, 2006;Bui et al, 2008). In the MC-MR setting, the multicast routing has to be integrated with channel assignment to obtain high-throughput results.…”

Power allocation and spectrum sharing in wireless networks: an implementation theory approach

“…Nash's mass-action interpretation of NE has also been adopted in engineering publications where mechanism design ideas are used to solve decentralized resource allocation problems (see (Stoenescu & Ledyard 2006, Sharma & Teneketzis 2011, Kakhbod & Teneketzis 2012b, Kakhbod & Teneketzis 2012c, Kakhbod & Teneketzis 2012a, Sharma & Teneketzis 2012, Kash & Parkes 2010). Our interpretation of NE is similar to that of (Reichelstein & Reiter 1988), (Groves & Ledyard 1987).…”

Correction to "An Efficient Game Form for Multi-Rate Multicast Service Provisioning"

“…We use the same notation as in [1]. To help the reader, we repeat here the notation used in this note.…”