Escalonador de Pacotes para Transmissão por Multi-caminhos Não-Correlacionados em Redes Heterogêneas sem Fio

• Benevid Felix UFPR / UNEMAT
• Igor Steuck UFPR
• Aldri Santos
• Michele Nogueira UFPR

DOI: https://doi.org/10.5753/sbrc.2018.2451

Resumo

Esforços acadêmicos e industriais buscam melhorar o desempenho das redes heterogêneas sem fio para que ofereçam os requisitos míninos de latência e vazãoás aplicações sensíveis ao atraso, tais como jogos online, e fluxos de voz e vídeo. O Protocolo de Controle de Transmissão Multi-caminhos (MPTCP) foi projetado para atender a essa demanda. Ele provê um escalonador redundante, que replica os pacotes de dados em múltiplos caminhos, para contrabalançar os efeitos negativos da heterogeneidade. Entretanto, gargalos compartilhados entre os caminhos fim-a-fim reduzem os benefícios providos pelo escalonador. Desta forma, este trabalho apresenta RED (REdundant Diversity scheduling), um escalonador que prioriza a replicação dos pacotes por caminhos não-correlacionados. RED replica os pacotes nos caminhos com base no coeficiente de correlação de Spearman. Os resultados demonstram que RED prioriza o uso de caminhos com baixa correlação e reduz a sobrecarga na rede com um menor número de pacotes replicados, além de prover uma melhora significativa no desempenho da transmissão.

Referências

Becke, M. (2014). Revisiting the IETF Multipath Extensions on Transport Layer. PhD thesis, University of Duisburg-Essen, Duisburg Germany.

Felix, B., Santos, A., Kantarci, B., and Nogueira, M. (2017). CD-ASM: A new queuing paradigm to overcome bufferbloat effects in HetNets. In IEEE PIMRC.

Ferlin, S., Alay, ¨O., Dreibholz, T., Hayes, D. A., and Welzl, M. (2016). Revisiting congestion control for multipath TCP with shared bottleneck detection. In IEEE INFOCOM, páginas 1–9.

Frommgen, A., Erbshäußer, T., Buchmann, A., Zimmermann, T., and Wehrle, K. (2016). REMP TCP: Low Latency Multipath TCP. In IEEE ICC, páginas 1–7.

Ha, S., Rhee, I., and Xu, L. (2008). CUBIC: a new TCP-friendly high-speed TCP variant. ACM SIGOPS, 42(5):64–74.

Hayes, D. A., Ferlin, S., and Welzl, M. (2014). Practical passive shared bottleneck detection using shape summary statistics. In IEEE LCN, páginas 150–158.

Hu, B., Xing, L., Wang, Z., and Liu, N. (2016). MLCS: A Multi-level Correlation Scheduling Algorithm for Multipath Transport. In IEEE ICOIN, páginas 166–171.

Hunger, A. and Klein, P. A. (2016). Equalizing latency peaks using a redundant multipathTCP scheme. In IEEE ICOIN, páginas 184–189.

Hunger, A., Klein, P. A., and Verbunt, M. H. (2016). Evaluation of the RedundancyIn IEEE IFIP NTMS, Bandwidth Trade-Off and Jitter Compensation in rMPTCP. páginas 1–5.

Liao, J., Wang, J., Li, T., and Zhu, X. (2011). Introducing Multipath Selection for Concurrent Multipath Transfer in the Future Internet. Elsevier Comp. Networks, 55(4):1024– 1035.

Lima, M. N., Dos Santos, A. L., and Pujolle, G. (2009). A survey of survivability in mobile ad hoc networks. IEEE Communications Surveys & Tutorials, 11(1):66–77.

Liu, Y., Wang, B., Xu, K., and Ma, Z. (2011). Pacc: A path associativity congestion control and throughput model for multi-path tcp. Elsevier Procedia Comp. Science, 4:1278–1287.

Lopez, I., Aguado, M., Pinedo, C., and Jacob, E. (2015). Scada systems in the railway domain: enhancing reliability through redundant multipathtcp. In IEEE ITSC, páginas 2305–2310.

Lopez, I., Aguado, M., Ugarte, D., Mendiola, A., and Higuero, M. (2016). Exploiting redundancy and path diversity for railway signalling resiliency. In IEEE ICIRT, páginas 432–439.

Narasimhan, J., Venkataswami, B. V., Groves, R., and Hoose, P. (2012). Traceow. Technical report, IETF.

Nguyen, H. D. D., Phung, C. D., Secci, S., Felix, B., and Nogueira, M. (2017). Can MPTCP secure Internet communications from man-in-the-middle attacks? In IEEE CNSM.

Paasch, C., Barré, S., et al. (2013). Multipath TCP in the Linux kernel. Available from {www. multipath-tcp. org.}.

Paxson, V., Allman, M., Chu, J., and Sargent, M. (2011). Computing TCP’s retransmission timer. RFC 6298, IETF.

Rohrer, J. P., Jabbar, A., and Sterbenz, J. P. (2014). Path Diversication for Future Internet End-to-End Resilience and Survivability. Springer Telecommunication Systems, 56(1):49–67.

Rubenstein, D., Kurose, J., and Towsley, D. (2002). Detecting shared congestion of ows IEEE/ACM Trans. on Networking (TON), 10(3):381– via end-to-end measurement. 395.

Singh, A. and Reddy, A. N. (2013). Multi Path PERT. In IEEE ICCCN, páginas 1–9.

Wang, W., Zhou, L., and Sun, Y. (2016a). Improving Multipath TCP for Latency Sensitive Flows in the Cloud. In IEEE CloudNet, páginas 45–50.

Wang, W., Zhou, L., and Sun, Y. (2016b). Improving Multipath TCP for Latency Sensitive Flows in the Cloud. In IEEE Cloudnet, páginas 45–50.