Políticas de Escalonamento para Transferências de Dados em Massa Inter Centro de Dados utilizando Roteamento e Alocação de Espectro
Resumo
Transferências de Dados em Massa (BDT) e sua generalização, Múltiplas Transferências de Dados em Massa (MBDT), são serviços críticos para o funcionamento dos negócios nas redes inter centro de dados geo-distribuídas. Nessas redes, aplicações do tipo BDT ou MBDT realizam sincronizações, ressincronizações, replicação de dados, migração de máquinas virtuais e agregação big data, entre outras tarefas, exigindo grandes quantidades de largura de banda e soluções eficientes de engenharia de tráfego. As Redes Ópticas Elásticas (EON) permitem o provisionamento e alocação de recursos sob demanda por meio do Roteamento e Alocação de Espectro (RSA). Este trabalho propõe e compara soluções dinâmicas de RSA cientes da aplicação, que empregam as técnicas de escalonamento Smallest Deadline First (SDF), Larger Data Amount (LDA), Smallest Data Amount (SDA) e Smallest Remaining Time (SRT).
Palavras-chave:
Políticas de Escalonamento, Redes Óticas Elásticas, Big Data
Referências
Aibin, M. and Walkowiak, K. (2017). Analysis of inter-data center elastic optical network. In 19th International Conference on Transparent Optical Networks (ICTON), 2017, pages 1–4. IEEE.
Castro, M. and Liskov, B. (2002). Practical byzantine fault tolerance and proactive recovery. ACM Transactions on Computer Systems (TOCS), 20(4):398–461.
Chatterjee, B. C., Kitsuwan, N., and Oki, E. (2017). Performance evaluation of firstlast- exact fit spectrumallocation policy for elastic optical networks. In 2017 19th International Conference on Transparent Optical Networks (ICTON), pages 1–4.
Cormen, T. H., Leiserson, C. E., Rivest, R. L., and Stein, C. (2009). Introduction to algorithms. MIT press.
Costa, L. R., de Sousa, L. S., de Oliveira, F. R., da Silva, K. A., Júnior, P. J. S., and Drummond, A. C. (2016). Ons: Simulador de eventos discretos para redes ´opticas wdmeon. In XXXIV Simpósio Brasileiro de Redes de Computadores e Sistemas Distribu´ıdos (SBRC). Sociedade Brasileira de Computação (SBC).
Deng, G. and Wang, K. (2018). An application-aware qos routing algorithm for sdn-based iot networking. In 2018 IEEE Symposium on Computers and Communications (ISCC), pages 00186–00191.
Li, G., Qian, Y., Liu, L., and Yang, Y. R. (2018). Jms: Joint bandwidth allocation and flow assignment for transfers with multiple sources. In 2018 IEEE Third International Conference on Data Science in Cyberspace (DSC), pages 123–130. IEEE.
Lu, W., Liang, L., and Zhu, Z. (2017). On vnf-sc deployment and task scheduling for bulk-data transfers in inter-dc eons. In IEEE/CIC Int. Conf. Communications in China (ICCC), pages 1–4.
Lu, W. and Zhu, Z. (2015). Malleable reservation based bulk-data transfer to recycle spectrum fragments in elastic optical networks. Journal of Lightwave Technology, 33(10):2078–2086.
Luo, L., Yu, H., and Ye, Z. (2018). Deadline-guaranteed point-to-multipoint bulk transfers in inter-datacenter networks. In 2018 IEEE International Conference on Communications (ICC), pages 1–6. IEEE.
Sousa, L. S. and Drummond, A. C. (2017). Provendo multiplas transfências de dados em massa com roteamento e alocac¸ ão de espectro ciente da aplicação em redes opticas el´asticas. Simpósio Brasileiro de Redes de Computadores (SBRC), 35(1/2017).
Srinivasan, S. M., Truong-Huu, T., and Gurusamy, M. (2018). Deadline-aware scheduling and flexible bandwidth allocation for big-data transfers. IEEE Access, 6:74400–74415.
Wang, N., Jue, J. P., Wang, X., Zhang, Q., Cankaya, H. C., and Sekiya, M. (2015). Holding-time-aware scheduling for immediate and advance reservation in elastic optical networks. In 2015 IEEE International Conference on Communications (ICC), pages 5180–5185. IEEE.
Wu, Y., Zhang, Z.,Wu, C., Guo, C., Li, Z., and Lau, F. C. (2017). Orchestrating bulk data transfers across geo-distributed datacenters. IEEE Transactions on Cloud Computing, 5(1):112–125.
Yen, J. Y. (1971). Finding the k shortest loopless paths in a network. management Science, 17(11):712–716.
Zhang, H., Chen, K., Bai, W., Han, D., Tian, C., Wang, H., Guan, H., and Zhang, M. (2015). Guaranteeing deadlines for inter-datacenter transfers. In Proceedings of the Tenth European Conference on Computer Systems, EuroSys ’15, pages 20:1– 20:14, New York, NY, USA. ACM.
Castro, M. and Liskov, B. (2002). Practical byzantine fault tolerance and proactive recovery. ACM Transactions on Computer Systems (TOCS), 20(4):398–461.
Chatterjee, B. C., Kitsuwan, N., and Oki, E. (2017). Performance evaluation of firstlast- exact fit spectrumallocation policy for elastic optical networks. In 2017 19th International Conference on Transparent Optical Networks (ICTON), pages 1–4.
Cormen, T. H., Leiserson, C. E., Rivest, R. L., and Stein, C. (2009). Introduction to algorithms. MIT press.
Costa, L. R., de Sousa, L. S., de Oliveira, F. R., da Silva, K. A., Júnior, P. J. S., and Drummond, A. C. (2016). Ons: Simulador de eventos discretos para redes ´opticas wdmeon. In XXXIV Simpósio Brasileiro de Redes de Computadores e Sistemas Distribu´ıdos (SBRC). Sociedade Brasileira de Computação (SBC).
Deng, G. and Wang, K. (2018). An application-aware qos routing algorithm for sdn-based iot networking. In 2018 IEEE Symposium on Computers and Communications (ISCC), pages 00186–00191.
Li, G., Qian, Y., Liu, L., and Yang, Y. R. (2018). Jms: Joint bandwidth allocation and flow assignment for transfers with multiple sources. In 2018 IEEE Third International Conference on Data Science in Cyberspace (DSC), pages 123–130. IEEE.
Lu, W., Liang, L., and Zhu, Z. (2017). On vnf-sc deployment and task scheduling for bulk-data transfers in inter-dc eons. In IEEE/CIC Int. Conf. Communications in China (ICCC), pages 1–4.
Lu, W. and Zhu, Z. (2015). Malleable reservation based bulk-data transfer to recycle spectrum fragments in elastic optical networks. Journal of Lightwave Technology, 33(10):2078–2086.
Luo, L., Yu, H., and Ye, Z. (2018). Deadline-guaranteed point-to-multipoint bulk transfers in inter-datacenter networks. In 2018 IEEE International Conference on Communications (ICC), pages 1–6. IEEE.
Sousa, L. S. and Drummond, A. C. (2017). Provendo multiplas transfências de dados em massa com roteamento e alocac¸ ão de espectro ciente da aplicação em redes opticas el´asticas. Simpósio Brasileiro de Redes de Computadores (SBRC), 35(1/2017).
Srinivasan, S. M., Truong-Huu, T., and Gurusamy, M. (2018). Deadline-aware scheduling and flexible bandwidth allocation for big-data transfers. IEEE Access, 6:74400–74415.
Wang, N., Jue, J. P., Wang, X., Zhang, Q., Cankaya, H. C., and Sekiya, M. (2015). Holding-time-aware scheduling for immediate and advance reservation in elastic optical networks. In 2015 IEEE International Conference on Communications (ICC), pages 5180–5185. IEEE.
Wu, Y., Zhang, Z.,Wu, C., Guo, C., Li, Z., and Lau, F. C. (2017). Orchestrating bulk data transfers across geo-distributed datacenters. IEEE Transactions on Cloud Computing, 5(1):112–125.
Yen, J. Y. (1971). Finding the k shortest loopless paths in a network. management Science, 17(11):712–716.
Zhang, H., Chen, K., Bai, W., Han, D., Tian, C., Wang, H., Guan, H., and Zhang, M. (2015). Guaranteeing deadlines for inter-datacenter transfers. In Proceedings of the Tenth European Conference on Computer Systems, EuroSys ’15, pages 20:1– 20:14, New York, NY, USA. ACM.
Publicado
06/05/2019
Como Citar
DE SOUSA, Léia Sousa; DRUMMOND, André C..
Políticas de Escalonamento para Transferências de Dados em Massa Inter Centro de Dados utilizando Roteamento e Alocação de Espectro. In: SIMPÓSIO BRASILEIRO DE REDES DE COMPUTADORES E SISTEMAS DISTRIBUÍDOS (SBRC), 37. , 2019, Gramado.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2019
.
p. 459-472.
ISSN 2177-9384.
DOI: https://doi.org/10.5753/sbrc.2019.7379.
