Distributed Strategic Learning for Building Network Embedded Coding to Achieve Reliable Event Notification

Event-driven communications characterize several key industrial projects for realizing future federated architectures, and publish/subscribe services are considered as key building blocks in such projects. Most of these projects are also affected by strong requirements for the reliability and timely data sharing, since involved in providing decision support for critical activities. In the current literature, reliable multicast is always achieved at the expenses of violations of temporal constraints, since retransmissions are used to recover lost messages. In this paper, we present a solution to apply a proper coding scheme so as to jointly achieve reliability and timeliness when multicasting over the Internet. Such a solution employs game theory so as to select the best locations within the multicast tree where to perform coding operations. Our driving idea is to take a distributed strategic learning in order to determine such locations without a formal characterization of the payoff functions within the non-cooperative game. We prove the quality of this solution by using a series of simulations run on OMNET++.

[1]  Luigi Rizzo,et al.  RMDP: an FEC-based reliable multicast protocol for wireless environments , 1998, MOCO.

[2]  Andreas Drexl,et al.  Facility location models for distribution system design , 2005, Eur. J. Oper. Res..

[3]  J. J. Garcia-Luna-Aceves,et al.  A comparison of reliable multicast protocols , 1998, Multimedia Systems.

[4]  Hayder Radha,et al.  Measurement study of low-bitrate internet video streaming , 2001, IMW '01.

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

[6]  Chen-Nee Chuah,et al.  Characterization of Failures in an Operational IP Backbone Network , 2008, IEEE/ACM Transactions on Networking.

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

[8]  H. Hotelling Stability in Competition , 1929 .

[9]  Lixin Gao,et al.  A measurement study on the impact of routing events on end-to-end internet path performance , 2006, SIGCOMM.

[10]  Jason R. Marden,et al.  Designing Games for Distributed Optimization , 2013, IEEE J. Sel. Top. Signal Process..

[11]  Roberto Beraldi,et al.  Reliable and Timely Event Notification for Publish/Subscribe Services Over the Internet , 2014, IEEE/ACM Transactions on Networking.

[12]  Shu Lin,et al.  Automatic-repeat-request error-control schemes , 1984, IEEE Communications Magazine.

[13]  Martin Skutella,et al.  Cooperative facility location games , 2000, SODA '00.

[14]  Christian Esposito,et al.  A Game-Theoretic Approach to Network Embedded FEC over Large-Scale Networks , 2015, ISICA.

[15]  A. Downs An Economic Theory of Political Action in a Democracy , 1957, Journal of Political Economy.

[16]  Donald F. Towsley,et al.  Reliability Gain of Network Coding in Lossy Wireless Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[17]  J. Reese,et al.  Solution methods for the p-median problem: An annotated bibliography , 2006 .

[18]  J. Reese,et al.  Solution methods for the p‐median problem: An annotated bibliography , 2006, Networks.

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

[20]  Richard S. Sutton,et al.  Learning to predict by the methods of temporal differences , 1988, Machine Learning.

[21]  Anne-Marie Kermarrec,et al.  The many faces of publish/subscribe , 2003, CSUR.

[22]  Martin Hoefer,et al.  Non-cooperative facility location and covering games , 2006, Theor. Comput. Sci..

[23]  Hayder Radha,et al.  Network-embedded FEC for optimum throughput of multicast packet video , 2005, Signal Process. Image Commun..

[24]  Shueng-Han Gary Chan,et al.  Loss Recovery in Application-Layer Multicast , 2008, IEEE MultiMedia.

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