Abstract
A major challenge in wireless terrestrial networks is to provide large-scale reliable multicast and broadcast services. The main problem limiting the scalability of such networks is feedback implosion, a problem arising when a large number of users transmit their feedback messages through the network, occupying a significant portion of system resources.
Inspired by social psychology, specifically from the bystander effect phenomenon, an autonomic framework for large-scale reliable multicast services is presented. The self-configuring and self-optimizing procedures of the proposed autonomic scheme are modeled using game theory. Through appropriate modeling and simulations of the proposed scheme carried out to evaluate its performance, it is found that the new approach suppresses feedback messages very effectively, while at the same time, it does not degrade the timely data transfer.
- Anastasopoulos, M. and Cottis, P. High altitude platform networks: A feedback suppression algorithm for reliable multicast/broadcast services. IEEE Trans. Wirel. Comm. DOI: 10.1109/T-WC.2008.071213. Google Scholar
Digital Library
- Anastasopoulos, M., Panagopoulos, A., and Cottis, P. A feedback suppression algorithm for reliable satellite multicast based on spatial-temporal prediction of the satellite channel. Int. J. Satellite Comm. Netw. DOI:10.1002/sat.931.Google Scholar
- Anastasopoulos, M., Panagopoulos, A., and Cottis, P. 2008. A distributed routing protocol for providing qos in wireless mesh networks operating above 10 ghz. Wirel. Comm. Mobile Comput. 8, 10, 1233--1245. Google Scholar
Digital Library
- Baysan, M. and Sarac, K. 2006. Cluster based approaches for end-to-end complete feedback collection in multicast performance. In Proceedings of the 25th International Performance Computing and Communications Conference. IEEE.Google Scholar
- Crowcroft, J. and Paliwoda, K. 1988. A multicast transport protocol. In Proceedings of the ACM SIGCOMM'88. ACM, 247--256. Google Scholar
Digital Library
- Dobson, S., Denazis, S., Fernandez, A., Gaiti, D., Gelenbe, E., Massacci, F., Nixon, P., Schmidt, F. N., and Zambonelli, F. 2006. A survey of autonomic communications. ACM Trans. Auton. Adaptive Syst. 1, 2, 223--259. Google Scholar
Digital Library
- Féral, L., Sauvageot, H., Castanet, L., and Lemorton, J. 2003a. Hycell: A new hybrid model of the rain horizontal distribution for propagation studies. Part 1: Modelling of the rain cell. Radio Sci. 38, 3, 1056.Google Scholar
- Féral, L., Sauvageot, H., Castanet, L., and Lemorton, J. 2003b. Hycell: A new hybrid model of the rain horizontal distribution for propagation studies. Part 2: Statistical modelling of the rain rate field. Radio Sci. 38, 3, 1057.Google Scholar
- Floyd, S., Jacobson, V., Liu, C.-G., McCanne, S., and Zhang, L. 1997. A reliable multicast framework for light-weight sessions andapplication level framing. IEEE/ACM Trans. Netw. 5, 6, 784--803. Google Scholar
Digital Library
- Gibbons, R. 1992. Game Theory for Applied Economists. Princeton University Press, Princeton, NJ.Google Scholar
- Grossglauser, M. 1996. Optimal deterministic timeouts for reliable scalable multicast. In Proceedings of the IEEE InfoCom'96. 1425--1432. Google Scholar
Digital Library
- Holbrook, H., Singhal, S., and Cheriton, D. 1995. Log-Based receiver-reliable multicast for distributed interactive simulation. ACM SIGCOMM Comput. Comm. Rev. 25, 4, 328--341. Google Scholar
Digital Library
- IBM. 2006. An architectural blueprint for autonomic computing. Autonomic computing, White Paper, IBM.Google Scholar
- ITU-R P. 838-2. 2003. Specific attenuation model for rain for use in prediction methods. ITU-R Recommendation.Google Scholar
- Jacob, B., Lanyon-Hogg., R., Nadgir, D., and Yassin, A. 2004. A Practical Guide to the IBM Autonomic Computing Toolkit. IBM.Google Scholar
- Latane, B. and Darley, J. 1969. Bystander apathy. Amer. Sci. 57, 244--268.Google Scholar
- Litoiu, M. 2007. A performance analysis method for autonomic computing systems. ACM Trans. Auton. Adaptive Syst. 2, 1, 223--259. Google Scholar
Digital Library
- Luo, J., Eugster, P., and Hubaux, J. 2003. Route drive gossip: Probabilistic reliable multicast in ad hoc networks. In Proceedings of IEEE InfoCom. IEEE, 2229--2239.Google Scholar
- Nonnenmacher, J. and Biersack, E. 1999. Scalable feedback for large groups. IEEE/ACM Trans. Netw. 7, 3, 375--386. Google Scholar
Digital Library
- Obraczka, K. 1998. Multicast transport protocols: A survey and taxonomy. IEEE Comm. Mag. 36, 1, 94--102. Google Scholar
Digital Library
- Osborne, M. and Rubinstein, A. 1994. A Course in Game Theory. MIT Press, Cambridge, MA.Google Scholar
- Ouyang, B., Hong, X., and Yi, Y. 2005. A comparison of reliable multicast protocols for mobile ad hoc networks. In Proceedings of IEEE Southeast Conference. IEEE, 339--344.Google Scholar
- Panagopoulos, A. and Kanellopoulos, J. 2003. On the rain attenuation dynamics: Spatial-temporal analysis of rainfall rate and fade duration statistics. Int. J. Satell. Comm. Netw. 21, 595--611.Google Scholar
Cross Ref
- Papadopoulos, C. and Parulkar, G. 1995. Implosion control for multipoint applications. In Proceedings of the 10th IEEE Workshop on Computer Communications. IEEE.Google Scholar
- Paul, S., Sabnani, K., Lin, J., and Bhattacharyya, S. 1997. Reliable multicast transport protocol (rmtp). IEEE J. Select. Areas Comm. 15, 3, 407--421. Google Scholar
Digital Library
- Rasmusen, E. 1989. Games and Information: An Introduction to Game Threory. Blackwell Publishing.Google Scholar
- Shuju Wu and S. Banerjee and Xiaobing Hou. 2006. Performance evaluation and comparison of multicast feedback control mechanisms. Simul. 82, 5, 345--362. Google Scholar
Digital Library
- Slavin, V., Polyakov, M., Quilling, M., Wittie, M., and Andrews, M. 2007. Mobile ad hoc networks (manet) protocols evaluation framework. In Proceedings of IEEE MILCOM'07, 1--7.Google Scholar
- Whetten, B. and Taskale, G. 2000. An overview of reliable multicast transport protocol ii. IEEE Netw. 14, 1, 37--47. Google Scholar
Digital Library
Index Terms
An autonomic framework for reliable multicast: A game theoretical approach based on social psychology
Recommendations
Software distribution by reliable multicast
LCN '96: Proceedings of the 21st Annual IEEE Conference on Local Computer NetworksNetwork layer protocols such as the Internet protocol (IP) offer an unreliable, best-effort multicast datagram service in internetworks. In order to use this point-to-multipoint communication service for the software update of peripheral file servers, ...
A dual-track approach to TCP-friendly reliable multicast
CIIT '07: The Sixth IASTED International Conference on Communications, Internet, and Information TechnologyTCP-friendly reliable multicast protocol refers to multicast protocol that can have quick responses to network congestion and allows fair sharing of bandwidth with existing unicast TCP flows. In the window-based congestion control method, adjustment of ...
Configurable active multicast congestion control
A multicast congestion control and avoidance scheme is indispensable for group-based applications to fairly share and efficiently use network resources with unicast applications and maintain the stability of the Internet. It is difficult for the ...








Comments