Abstract
An efficient multicast communication is crucial for many parallel high-performance scientific (e.g., genomic) applications involving a large number of computing machines, a considerable amount of data to be processed and a wide set of users providing inputs and/or interested in the results. Most of these applications are also characterized by strong requirements for the reliability and timely data sharing since involved in providing decision support for critical activities, such as genomic medicine. 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 achieved 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. We prove the quality of this solution by using a series of simulations run on OMNET++.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
References
Cardinal, J., Hoefer, M.: Non-cooperative facility location and covering games. Theor. Comput. Sci. 411(16–18), 1855–1876 (2010)
Downs, A.: An economic theory of political action in a democracy. J. Polit. Econ. 65(2), 135–150 (1957)
Esposito, C.: Data Distribution Service (DDS) Limitations for Data Dissemination w.r.t. Large-scale Complex Critical Infrastructures (LCCI). Mobilab Technical report, March 2011. www.mobilab.unina.it
Esposito, C., Platania, M., Beraldi, R.: Reliable and timely event notification for publish/subscribe services over the internet. IEEE/ACM Trans. Networking 22(1), 230–243 (2014)
Eugster, P.T., Guerraoui, R., Kermarrec, A.M., Massoulié, L.: Epidemic information dissemination in distributed systems. IEEE Comput. 37(5), 60–67 (2004)
Ghaderi, M., Towsley, D., Kurose, J.: Reliability gain of network coding in lossy wireless networks. In: Proceedings of the 27th Conference on Computer Communications, pp. 2171–2179 (2008)
Goemans, M., Skutella, M.: Cooperative facility location games. J. Algorithms 50(2), 194–214 (2004)
Group, O.M.: Data Distribution Service (DDS) for Real-Time Systems, v1.2. OMG Document (2007)
Hotelling, H.: Stability in competition. Econ. J. 39(153), 41–57 (1929)
Jin, X., Yiu, W.P.K., Chan, S.H.G.: Loss recovery in application-layer multicast. IEEE MultiMedia 15(1), 18–27 (2008)
Klose, A., Drexl, A.: Facility location models for distribution system design. Eur. J. Oper. Res. 162(1), 4–29 (2005)
Levine, B.N., Garcia-Luna-Aceves, J.J.: A comparison of reliable multicast protocols. Multimedia Syst. 6(5), 334–348 (1998)
Li, N., Marden, J.: Designing games for distributed optimization. IEEE J. Sel. Top. Signal Proc. 7(2), 230–242 (2013)
Lin, S., Costello, D., Miller, M.: Automatic-repeat-request error-control schemes. IEEE Commun. Mag. 22(12), 5–17 (1984)
Loguinov, D., Radha, H.: Measurement study of low-bitrate internet video streaming. In: Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement, pp. 281–293 (2001)
Markopoulou, A., Iannaccone, G., Bhattacharyya, S., Chuah, C.N., Ganjali, Y., Diot, C.: Characterization of failures in an operational IP backbone network. IEEE/ACM Trans. Networking (TON) 16(4), 749–762 (2008)
Osborne, M., Rubinstein, A.: A Course in Game Theory. The MIT Press, Cambridge (1994)
Reese, J.: Solution methods for the p-median problem: an annotated bibliography. Networks 48(3), 125–142 (2006)
Rizzo, L., Vicisano, L.: RMDP: an FEC-based reliable multicast protocol for wireless environments. ACM SIGMOBILE Mobile Computing and Communications Review (MC2R 98) 2(2), 23–31 (1998)
Vetta, A.: Nash equilibria in competitive societies, with applications to facility location, traffic routing and auctions. In: Proceedings of the 43rd Annual IEEE Symposium on Foundations of Computer Science, pp. 416–425 (2002)
Wang, F., Mao, Z., Wang, J., Gao, L., Bush, R.: A measurement study on the impact of routing events on end-to-end internet path performance. Comput. Commun. 36(4), 375–386 (2006)
Wu, M., Karande, S.S., Radha, H.: Network-embedded FEC for optimum throughput of multicast packet video. J. Signal Process. Image Commun. 20(8), 728–742 (2005)
Acknowledgment
This work has been partially supported by the Italian Ministry of Research within PRIN project “GenData 2020” (2010RTFWBH).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media Singapore
About this paper
Cite this paper
Esposito, C., Castiglione, A., Palmieri, F., Ficco, M. (2016). A Game-Theoretic Approach to Network Embedded FEC over Large-Scale Networks. In: Li, K., Li, J., Liu, Y., Castiglione, A. (eds) Computational Intelligence and Intelligent Systems. ISICA 2015. Communications in Computer and Information Science, vol 575. Springer, Singapore. https://doi.org/10.1007/978-981-10-0356-1_37
Download citation
DOI: https://doi.org/10.1007/978-981-10-0356-1_37
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-0355-4
Online ISBN: 978-981-10-0356-1
eBook Packages: Computer ScienceComputer Science (R0)