Uma Adaptação do BitTorrent para Streaming de Vídeo sob Demanda Interativo em Redes Móveis Ad Hoc
Resumo
Este artigo propõe uma adaptação do algoritmo peer-to-peer BitTorrent para realizar streaming de vídeo sob demanda interativo em redes móveis ad hoc. Em linhas gerais, essa adaptação baseia-se na ideia de priorizar o compartilhamento de dados entre peers geograficamente próximos entre si, bem como restringir os dados que podem ser requisitados pelos peers durante a reprodução do vídeo. Por meio de simulações e ante diferentes métricas, a adaptação proposta é validada e comprova-se a sua atrativa performance. Nesse sentido, a principal contribuição deste artigo é prover uma nova solução algorítmica para a concepção de protocolos para rede
Referências
Bai, F. and Helmy, A. (2006). A Survey of mobility models in wireless ad hoc network. In: (eds.) Wireless Ad Hoc and Sensor Networks, Springer, October, pp. 1–30. Available at: https://www.cise.ufl.edu/~helmy/papers/Survey-Mobility-Chapter-1.pdf Accessed on: Nov. 17th, 2018.
Baresi, L.; Derakhshan, N.; and Guinea, S. (2016). WiDiSi: A Wi-Fi direct simulator. In: IEEE Wireless Communications and Networking Conference, Doha, Qatar.
Boussoufa-Lahlah, S.; Semchedine, F.; and Bouallouche-Medjkoune, L. (2018). Geographic routing protocols for Vehicular Ad hoc NETworks (VANETs): A survey. Vehicular Communications, v. 11, January, pp. 20–31.
Chen, K. and Shen, H. (2015). Maximizing P2P file access availability in mobile ad hoc networks through replication for efficient file sharing. IEEE Transactions on Computers, v. 64, n. 4, pp. 1029–1042.
CISCO. (2017). Cisco Visual Networking Index: Forecast and Methodology, 2016– 2021. Available at: https://www.cisco.com/c/en/us/solutions/collateral/service- provider/visual-networking-index-vni/complete-white-paper-c11-481360.pdf. Accessed on: Nov. 12th, 2018.
Cohen, B. (2003). Incentives build robustness in BitTorrent. In: First Workshop on Economics of Peer-to-Peer Systems, Berkeley, USA.
Cruz, E. P. F. (2018). A Comprehensive Survey in Towards to Future FANETs. IEEE Latin America Transactions, v. 16, n. 3, pp. 876–884.
D’Acunto, L. et al. (2013). BitTorrent-like P2P approaches for VoD: A comparative study. Computer Networks, v. 57, n. 5, pp. 1253–1276.
Domingues, A. et al. (2018) Perfil de Uso de Aplicativos Móveis: Caracterização e Aplicações. In: Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos (SBRC 2018), Campos do Jordão, SP, Brasil.
Ghalib, S. et al. (2018). Routing protocol development for quality of service optimization of video-on-demand system over mobile ad hoc networks. International Journal of Communications Systems, v. 31, n. 2.
Hu, C.-C. et al. (2017). Timely scheduling algorithm for P2P streaming over MANETs. Computer Networks, v. 127, pp. 56–67.
Jahir, Y. et al. (2019). Routing protocols and architecture for disaster area network: A survey. Ad Hoc Networks, v. 82, pp. 1–14.
Lal, C.; Laxmi, V.; and Gaur, M. S. (2011). Performance Analysis of MANET Routing Protocols for Multimedia Traffic. In: International Conference on Computer & Communication Technology (ICCCT), Allahabad, India.
Legout, A.; Urvoy-Keller, G; and Michiardi, P. (2006). Rarest first and choke algorithms are enough. In: 6th ACM SIGCOM Conference on Internet Measurement, Rio de Janeiro, RJ, Brazil.
Lobato Junior, W. et al. (2017). Mecanismo para Cooperação e Coligação de Veículos Baseado na Teoria dos Jogos para Transmissão de Vídeos em VANETs. In: 16o Workshop em Desempenho de Sistemas Computacionais e de Comunicação (WPerformance 2017), São Paulo, SP, Brasil.
Mantzouratos, S. et al. (2012). Survey of Cross-layer Proposals for Video Streaming over Mobile Ad hoc Networks (MANETs). In: International Conference on Telecommunications and Multimedia (TEMU), July.
Mei, A. and Stefa, J. (2009). SWIM: A Simple Model to Generate Small Mobile Worlds. In: IEEE INFOCOM 2009, Rio de Janeiro, RJ, Brazil.
Melo, R. et al. Remote Routing Approach to Restricted Devices in MANETs. (2017). In: Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos (SBRC 2017), Belém, Pará, Brasil.
Montresor, A. and Jelasity, M. (2009). PeerSim: A scalable P2P simulator. In: 9th International Conference on Peer-to-Peer (P2P’09), Seattle, Washington, USA.
Quental, N. and P. Gonçalves, P. (2010). Mobile-BitTorrent: a BitTorrent Extension for MANETs. Revista de Exatas e Tecnológicas, v. 1, n. 1.
Rodrigues, C. K. S. (2018). Efficient BitTorrent-Like Algorithms for Interactive On-Demand Multimedia Streaming over MANETs. In: 24th Brazillian Symposium on Multimedia and the Web (WebMedia'18), Salvador, BA, Brazil.
Shah, N. et al. (2017). A survey of P2P content Sharing in MANETs. Computers and Electrical Engineering, v. 57, pp. 55–68.
Silva, B. e Moraes, R. (2018). Consumo de Energia em Função da Taxa de Transmissão e do Tamanho do Pacote em Redes Ad Hoc Aloha de um Salto. In: 17o Workshop em Desempenho de Sistemas Computacionais e de Comunicação (WPerformance 2018), Natal, RN, Brasil.
Usman, M. et al. (2018). Performance evaluation of High Definition video streaming over Mobile Ad Hoc Networks. Signal Processing, v. 148, pp. 303–313.
Wang, J; Xie, B.; and Agrawal, D. P. (2009). Journey from Mobile Ad Hoc Networks to Wireless Mesh Networks. In: (eds) Guide to Wireless Mesh Networks. Computer Communications and Networks. Springer, London.
Xiang, S. and Yang, J. (2018). Performance reliability evaluation for mobile ad hoc networks. Reliability Engineering & System Safety, v. 169, pp. 32–39.
Baresi, L.; Derakhshan, N.; and Guinea, S. (2016). WiDiSi: A Wi-Fi direct simulator. In: IEEE Wireless Communications and Networking Conference, Doha, Qatar.
Boussoufa-Lahlah, S.; Semchedine, F.; and Bouallouche-Medjkoune, L. (2018). Geographic routing protocols for Vehicular Ad hoc NETworks (VANETs): A survey. Vehicular Communications, v. 11, January, pp. 20–31.
Chen, K. and Shen, H. (2015). Maximizing P2P file access availability in mobile ad hoc networks through replication for efficient file sharing. IEEE Transactions on Computers, v. 64, n. 4, pp. 1029–1042.
CISCO. (2017). Cisco Visual Networking Index: Forecast and Methodology, 2016– 2021. Available at: https://www.cisco.com/c/en/us/solutions/collateral/service- provider/visual-networking-index-vni/complete-white-paper-c11-481360.pdf. Accessed on: Nov. 12th, 2018.
Cohen, B. (2003). Incentives build robustness in BitTorrent. In: First Workshop on Economics of Peer-to-Peer Systems, Berkeley, USA.
Cruz, E. P. F. (2018). A Comprehensive Survey in Towards to Future FANETs. IEEE Latin America Transactions, v. 16, n. 3, pp. 876–884.
D’Acunto, L. et al. (2013). BitTorrent-like P2P approaches for VoD: A comparative study. Computer Networks, v. 57, n. 5, pp. 1253–1276.
Domingues, A. et al. (2018) Perfil de Uso de Aplicativos Móveis: Caracterização e Aplicações. In: Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos (SBRC 2018), Campos do Jordão, SP, Brasil.
Ghalib, S. et al. (2018). Routing protocol development for quality of service optimization of video-on-demand system over mobile ad hoc networks. International Journal of Communications Systems, v. 31, n. 2.
Hu, C.-C. et al. (2017). Timely scheduling algorithm for P2P streaming over MANETs. Computer Networks, v. 127, pp. 56–67.
Jahir, Y. et al. (2019). Routing protocols and architecture for disaster area network: A survey. Ad Hoc Networks, v. 82, pp. 1–14.
Lal, C.; Laxmi, V.; and Gaur, M. S. (2011). Performance Analysis of MANET Routing Protocols for Multimedia Traffic. In: International Conference on Computer & Communication Technology (ICCCT), Allahabad, India.
Legout, A.; Urvoy-Keller, G; and Michiardi, P. (2006). Rarest first and choke algorithms are enough. In: 6th ACM SIGCOM Conference on Internet Measurement, Rio de Janeiro, RJ, Brazil.
Lobato Junior, W. et al. (2017). Mecanismo para Cooperação e Coligação de Veículos Baseado na Teoria dos Jogos para Transmissão de Vídeos em VANETs. In: 16o Workshop em Desempenho de Sistemas Computacionais e de Comunicação (WPerformance 2017), São Paulo, SP, Brasil.
Mantzouratos, S. et al. (2012). Survey of Cross-layer Proposals for Video Streaming over Mobile Ad hoc Networks (MANETs). In: International Conference on Telecommunications and Multimedia (TEMU), July.
Mei, A. and Stefa, J. (2009). SWIM: A Simple Model to Generate Small Mobile Worlds. In: IEEE INFOCOM 2009, Rio de Janeiro, RJ, Brazil.
Melo, R. et al. Remote Routing Approach to Restricted Devices in MANETs. (2017). In: Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos (SBRC 2017), Belém, Pará, Brasil.
Montresor, A. and Jelasity, M. (2009). PeerSim: A scalable P2P simulator. In: 9th International Conference on Peer-to-Peer (P2P’09), Seattle, Washington, USA.
Quental, N. and P. Gonçalves, P. (2010). Mobile-BitTorrent: a BitTorrent Extension for MANETs. Revista de Exatas e Tecnológicas, v. 1, n. 1.
Rodrigues, C. K. S. (2018). Efficient BitTorrent-Like Algorithms for Interactive On-Demand Multimedia Streaming over MANETs. In: 24th Brazillian Symposium on Multimedia and the Web (WebMedia'18), Salvador, BA, Brazil.
Shah, N. et al. (2017). A survey of P2P content Sharing in MANETs. Computers and Electrical Engineering, v. 57, pp. 55–68.
Silva, B. e Moraes, R. (2018). Consumo de Energia em Função da Taxa de Transmissão e do Tamanho do Pacote em Redes Ad Hoc Aloha de um Salto. In: 17o Workshop em Desempenho de Sistemas Computacionais e de Comunicação (WPerformance 2018), Natal, RN, Brasil.
Usman, M. et al. (2018). Performance evaluation of High Definition video streaming over Mobile Ad Hoc Networks. Signal Processing, v. 148, pp. 303–313.
Wang, J; Xie, B.; and Agrawal, D. P. (2009). Journey from Mobile Ad Hoc Networks to Wireless Mesh Networks. In: (eds) Guide to Wireless Mesh Networks. Computer Communications and Networks. Springer, London.
Xiang, S. and Yang, J. (2018). Performance reliability evaluation for mobile ad hoc networks. Reliability Engineering & System Safety, v. 169, pp. 32–39.
Publicado
08/07/2019
Como Citar
RODRIGUES, Carlo Kleber da Silva; ROCHA, Vladimir Emiliano Moreira.
Uma Adaptação do BitTorrent para Streaming de Vídeo sob Demanda Interativo em Redes Móveis Ad Hoc. In: WORKSHOP EM DESEMPENHO DE SISTEMAS COMPUTACIONAIS E DE COMUNICAÇÃO (WPERFORMANCE), 2019. , 2019, Belém.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2019
.
ISSN 2595-6167.
DOI: https://doi.org/10.5753/wperformance.2019.6459.
