Política Cooperativa Orientada à Rede para Posicionamento de Cache e Roteamento de Requisições em Redes de Celulares Heterogêneas
Resumo
As redes 5G desencadearam uma evolução para atender novas aplicações com rigorosos requisitos de latência e vazão de dados. Nesse contexto, a combinação de cache de conteúdo e Multi-Access Edge Computing é promissora. Esse trabalho apresenta uma política de cache cooperativa e sensível à rede, para reduzir a latência percebida pelos usuários finais. A política, desenvolvida com Integer Linear Programming, aborda conjuntamente a inserção de conteúdo e o roteamento de requisições, considerando desafios sobre armazenamento limitado, popularidade de conteúdo e mobilidade dos usuários. Simulações demonstraram que a política é eficiente na escolha de caminhos na Heterogeneous Cellular Network.
Referências
Ahuja, R. K., Magnanti, T. L., and Orlin, J. B. (1993). Network Flows. Prentice Hall, United States of America.
at Meta, E. (2021). Network hose: Managing uncertain network demand with model simplicity. Facebook Engineering.
Brakmo, L. S. and Peterson, L. L. (1995). Tcp vegas: End to end congestion avoidance on a global internet. IEEE Journal on Selected Areas in Communications, 13(8):1465-1480.
Breslau, L., Cao, P., Fan, L., Phillips, G., and Shenker, S. (1999). Web caching and zipflike distributions: evidence and implications. In IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now, pages 126-134, New York, NY, USA.
Cardwell, N., Cheng, Y., Gunn, C. S., Yeganeh, S. H., and Jacobson, V. (2017). Bbr: Congestion-based congestion control. Communications of the ACM, 60:58-66.
Chiu, D.-M. and Jain, R. (1989). Analysis of the increase and decrease algorithms for congestion avoidance in computer networks. Computer Networks and ISDN Systems, 17(1):1-14.
Dehghan, M., Jiang, B., Seetharam, A., He, T., Salonidis, T., Kurose, J., Towsley, D., and Sitaraman, R. (2017). On the complexity of optimal request routing and content caching in heterogeneous cache networks. IEEE/ACM Transactions on Networking, 25(3):1635-1648.
Ericsson (2020). Ericsson mobility report. Technical report.
Harutyunyan, D., Bradai, A., and Riggio, R. (2018). Trade-offs in cache-enabled mobile networks. In 2018 14th International Conference on Network and Service Management (CNSM), pages 116-124, Rome, Italy.
Hu, Y. C., Patel, M., Sabella, D., Sprecher, N., and Young, V. (2015). Mobile edge computing a key technology towards 5g. Technical report, ETSI, Sophia Antipolis, CEDEX, France.
ITU, I. T. U. (2017). Minimum requirements related to technical performance for imt2020 radio interface(s). Technical report.
Jiang, W., Feng, G., and Qin, S. (2017). Optimal cooperative content caching and delivery policy for heterogeneous cellular networks. IEEE Transactions on Mobile Computing, 16(5):1382-1393.
Khreishah, A., Chakareski, J., and Gharaibeh, A. (2016). Joint caching, routing, and channel assignment for collaborative small-cell cellular networks. IEEE Journal on Selected Areas in Communications, 34(8):2275-2284.
Li, X., Wang, X., Li, K., Han, Z., and Leung, V. C. M. (2017). Collaborative multi-tier caching in heterogeneous networks: Modeling, analysis, and design. IEEE Transactions on Wireless Communications, 16(10):6926-6939.
Pham, Q.-V., Fang, F., Ha, V. N., Piran, M. J., Le, M., Le, L. B., Hwang, W.-J., and Ding, Z. (2020). A survey of multi-access edge computing in 5g and beyond: Fundamentals, technology integration, and state-of-the-art. IEEE Access, 8:116974-117017.
Pu, L., Jiao, L., Chen, X., Wang, L., Xie, Q., and Xu, J. (2018). Online resource allocation, content placement and request routing for cost-efficient edge caching in cloud radio access networks. IEEE Journal on Selected Areas in Communications, 36(8):1751-1767.
Shanmugam, K., Golrezaei, N., Dimakis, A. G., Molisch, A. F., and Caire, G. (2013). Femtocaching: Wireless content delivery through distributed caching helpers. IEEE Transactions on Information Theory, 59(12):8402-8413.
Sheng, M., Xu, C., Liu, J., Song, J., Ma, X., and Li, J. (2016). Enhancement for content delivery with proximity communications in caching enabled wireless networks: architecture and challenges. IEEE Communications Magazine, 54(8):70-76.
Song, Y., Wo, T., Yang, R., Shen, Q., and Xu, J. (2021). Joint optimization of cache placement and request routing in unreliable networks. Journal of Parallel and Distributed Computing, 157:168-178.
Tian, Y., Xu, K., and Ansari, N. (2005). Tcp in wireless environments: Problems and solutions. IEEE Communications Magazine, 43(3):S27-S32.
Wu, H., Fan, Y., Wang, Y., Ma, H., and Xing, L. (2021). A comprehensive review on edge caching from the perspective of total process: Placement, policy and delivery. Sensors, 21(15).
at Meta, E. (2021). Network hose: Managing uncertain network demand with model simplicity. Facebook Engineering.
Brakmo, L. S. and Peterson, L. L. (1995). Tcp vegas: End to end congestion avoidance on a global internet. IEEE Journal on Selected Areas in Communications, 13(8):1465-1480.
Breslau, L., Cao, P., Fan, L., Phillips, G., and Shenker, S. (1999). Web caching and zipflike distributions: evidence and implications. In IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now, pages 126-134, New York, NY, USA.
Cardwell, N., Cheng, Y., Gunn, C. S., Yeganeh, S. H., and Jacobson, V. (2017). Bbr: Congestion-based congestion control. Communications of the ACM, 60:58-66.
Chiu, D.-M. and Jain, R. (1989). Analysis of the increase and decrease algorithms for congestion avoidance in computer networks. Computer Networks and ISDN Systems, 17(1):1-14.
Dehghan, M., Jiang, B., Seetharam, A., He, T., Salonidis, T., Kurose, J., Towsley, D., and Sitaraman, R. (2017). On the complexity of optimal request routing and content caching in heterogeneous cache networks. IEEE/ACM Transactions on Networking, 25(3):1635-1648.
Ericsson (2020). Ericsson mobility report. Technical report.
Harutyunyan, D., Bradai, A., and Riggio, R. (2018). Trade-offs in cache-enabled mobile networks. In 2018 14th International Conference on Network and Service Management (CNSM), pages 116-124, Rome, Italy.
Hu, Y. C., Patel, M., Sabella, D., Sprecher, N., and Young, V. (2015). Mobile edge computing a key technology towards 5g. Technical report, ETSI, Sophia Antipolis, CEDEX, France.
ITU, I. T. U. (2017). Minimum requirements related to technical performance for imt2020 radio interface(s). Technical report.
Jiang, W., Feng, G., and Qin, S. (2017). Optimal cooperative content caching and delivery policy for heterogeneous cellular networks. IEEE Transactions on Mobile Computing, 16(5):1382-1393.
Khreishah, A., Chakareski, J., and Gharaibeh, A. (2016). Joint caching, routing, and channel assignment for collaborative small-cell cellular networks. IEEE Journal on Selected Areas in Communications, 34(8):2275-2284.
Li, X., Wang, X., Li, K., Han, Z., and Leung, V. C. M. (2017). Collaborative multi-tier caching in heterogeneous networks: Modeling, analysis, and design. IEEE Transactions on Wireless Communications, 16(10):6926-6939.
Pham, Q.-V., Fang, F., Ha, V. N., Piran, M. J., Le, M., Le, L. B., Hwang, W.-J., and Ding, Z. (2020). A survey of multi-access edge computing in 5g and beyond: Fundamentals, technology integration, and state-of-the-art. IEEE Access, 8:116974-117017.
Pu, L., Jiao, L., Chen, X., Wang, L., Xie, Q., and Xu, J. (2018). Online resource allocation, content placement and request routing for cost-efficient edge caching in cloud radio access networks. IEEE Journal on Selected Areas in Communications, 36(8):1751-1767.
Shanmugam, K., Golrezaei, N., Dimakis, A. G., Molisch, A. F., and Caire, G. (2013). Femtocaching: Wireless content delivery through distributed caching helpers. IEEE Transactions on Information Theory, 59(12):8402-8413.
Sheng, M., Xu, C., Liu, J., Song, J., Ma, X., and Li, J. (2016). Enhancement for content delivery with proximity communications in caching enabled wireless networks: architecture and challenges. IEEE Communications Magazine, 54(8):70-76.
Song, Y., Wo, T., Yang, R., Shen, Q., and Xu, J. (2021). Joint optimization of cache placement and request routing in unreliable networks. Journal of Parallel and Distributed Computing, 157:168-178.
Tian, Y., Xu, K., and Ansari, N. (2005). Tcp in wireless environments: Problems and solutions. IEEE Communications Magazine, 43(3):S27-S32.
Wu, H., Fan, Y., Wang, Y., Ma, H., and Xing, L. (2021). A comprehensive review on edge caching from the perspective of total process: Placement, policy and delivery. Sensors, 21(15).
Publicado
23/05/2022
Como Citar
ALVES, Marisangila; KOSLOVSKI, Guilherme Piêgas.
Política Cooperativa Orientada à Rede para Posicionamento de Cache e Roteamento de Requisições em Redes de Celulares Heterogêneas. In: WORKSHOP DE GERÊNCIA E OPERAÇÃO DE REDES E SERVIÇOS (WGRS), 27. , 2022, Fortaleza.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2022
.
p. 85-98.
ISSN 2595-2722.
DOI: https://doi.org/10.5753/wgrs.2022.223502.
