Distributed strategic learning for effective gossiping in wireless networks

Novel applications running over wireless networks are currently emerging, and concrete examples are Vehicle Ad Hoc Networks, Internet of Things or Multimedia Streaming. Such applications are characterized by multicast communication patterns, and a serious vulnerability to packet loss patterns, which are severe when radio frequency signals are used for communicating. Therefore, reliable multicasting over wireless networks is demanding to be properly resolved. Gossiping is a widely known and successful approach to reliable communications, but reliability is achieved at the costs of worse performances and a heavy traffic load on the network, in terms of an increased number of exchanged messages to obtain a successful delivery. Our driving idea to improve the efficiency of gossiping is to make use of a distributed strategic learning for determining the best set of nodes to send a gossip message, so as to optimize the utility of such messages. We have experimentally assessed such a solution through a preliminary set of simulations.

[1]  Fabrizio Baiardi,et al.  Selecting Countermeasures for ICT Systems Before They are Attacked , 2015, J. Wirel. Mob. Networks Ubiquitous Comput. Dependable Appl..

[2]  Huaiyu Dai,et al.  Gossip-Based Information Spreading in Mobile Networks , 2012, IEEE Transactions on Wireless Communications.

[3]  Ali Ghodsi,et al.  Eventual consistency today: limitations, extensions, and beyond , 2013, CACM.

[4]  Roberto Beraldi,et al.  Improving the Efficiency of Gossiping , 2013 .

[5]  M. Johansson,et al.  Distributed Optimization and Games: A Tutorial Overview , 2010 .

[6]  Rajesh Kumar,et al.  Topological Broadcasting Using Parameter Sensitivity-Based Logical Proximity Graphs in Coordinated Ground-Flying Ad Hoc Networks , 2015, J. Wirel. Mob. Networks Ubiquitous Comput. Dependable Appl..

[7]  Christian Esposito,et al.  Data Distribution Service ( DDS ) Limitations for Data Dissemination w . r . t . Large-scale Complex Critical Infrastructures ( LCCI ) , 2011 .

[8]  Domenico Cotroneo,et al.  On reliability in publish/subscribe services , 2013, Comput. Networks.

[9]  Nancy A. Lynch,et al.  Impossibility of distributed consensus with one faulty process , 1983, PODS '83.

[10]  Miguel Castro,et al.  Scribe: a large-scale and decentralized application-level multicast infrastructure , 2002, IEEE J. Sel. Areas Commun..

[11]  Roberto Beraldi,et al.  Achieving Reliable and Timely Event Dissemination over WAN , 2012, ICDCN.

[12]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

[13]  Anne-Marie Kermarrec,et al.  Epidemic information dissemination in distributed systems , 2004, Computer.

[14]  Hamidou Tembine Distributed Strategic Learning for Wireless Engineers , 2017 .