Balanceamento de Carga Dinâmico, Distribuído e Centrado no Conteúdo para Redes de Dados Nomeados

• Francisco R. C. Araújo UFBA
• André L. R. Madureira UFBA
• Leobino N. Sampaio UFBA

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

Abstract

In Named Data Networks (NDN), the name-based routing model predominantly benefits applications characterized by static content (i.e., content). Traditional NDN in-network caching is not suitable for dynamic content (i.e., services) as services are generated on-demand. Furthermore, each service is also exclusive to each consumer, which lessens NDN in-network caching benefits. Conventional NDN routing strategies are also inadequate for an even service Interest distribution among the available replicas. In such scenarios, load balancing mechanisms can achieve better network utilization by maintaining workload balance among service provider's replicas. This work presents a load balancing strategy, called B3C, in which each router makes balancing decisions individually, considering their local information and without injecting control traffic. Simulation results show that B3C can evenly balance the load between the replicas and the traffic between the routes.

References

Al Fuad, M. A., Sabuj, M. S. S., Hasan, M. Z., and Naznin, M. (2017). Rlb: Randomized load balanced packet forwarding strategy in name based data networking. In 2017 4th International Conf. on Networking, Systems and Security (NSysS), pages 1–4. IEEE.

Bhat, D., Wang, C., Rizk, A., and Zink, M. (2015). A load balancing approach for adapIn 2015 IEEE International tive bitrate streaming in information centric networks. Conference on Multimedia & Expo Workshops (ICMEW), pages 1–6.

Kasmar, A. F. and Haryadi, S. (2017). Delay analysis on load balancing ndn, case study: Palapa ring. In 2017 3rd International Conference on Wireless and Telematics (ICWT), pages 186–190. IEEE.

Król, M. and Psaras, I. (2017). Nfaas: Named function as a service. In Proceedings of the 4th ACM Conference on Information-Centric Networking, ICN ’17, page 134–144, New York, NY, USA. ACM.

Li, J., Luo, H., Zhang, S., Yu, S., and Wolf, T. (2018). Traffic engineering in information-centric networking: Opportunities, solutions and challenges. IEEE Communications Magazine, 56(11):124–130.

Mansour, D., Osman, H., and Tschudin, C. (2020). Load balancing in the presence of services in named-data networking. Journal of Network and Systems Management, 28:298–339.

Mastorakis, S., Afanasyev, A., and Zhang, L. (2017). On the Evolution of ndnSIM: An Open-Source Simulator for NDN Experimentation. ACM SIGCOMM Computer Communication Review, 47(3):19–33.

NFD (2018). Nfd developer’s guide. Disponível em: [link]. Último acesso em: 16 de abril de 2021.

Nichols, K., Blake, S., Baker, F., and Black, D. (1998). Definition of the differentiated services field (ds field) in the ipv4 and ipv6 headers. RFC 2474, RFC Editor. Disponível em: https://tools.ietf.org/html/rfc2474.

Schneider, K., Zhang, B., and Benmohamed, L. (2019). Hop-by-hop multipath routing: Choosing the right nexthop set. Technical Report NDN-0067, NDN.

Takemasa, J., Tagami, A., Koizumi, Y., and Hasegawa, T. (2020). Load balancing for stateful forwarding by mitigating heavy hitters: A case for multi-threaded ndn software routers. IEEE Access, 8:155071–155085.

Wang, L., Lehman, V., Hoque, A. M., Zhang, B., Yu, Y., and Zhang, L. (2018). A secure link state routing protocol for ndn. IEEE Access, 6:10470–10482.

Zafar, H., Abbas, Z. H., Abbas, G., Muhammad, F., Tufail, M., and Kim, S. (2020). An effective fairness scheme for named data networking. Electronics, 9(5):749.

Zhang, H., Li, Y., Zhang, Z., Afanasyev, A., and Zhang, L. (2018). Ndn host model. SIGCOMM Comput. Commun. Rev., 48(3):35–41.

Zhang, L., Afanasyev, A., Burke, J., Jacobson, V., Claffy, K., Crowley, P., Papadopoulos, C., Wang, L., and Zhang, B. (2014). Named data networking. ACM SIGCOMM Computer Communication Review, 44(3):66–73.