Data Plane Resource Optimization for Multipath Flows

Muharram Charkari*
Department of Electrical and Computer Engineering, Tarbiat Modares University, Tehran, Iran.
Periodicity:January - June'2021
DOI : https://doi.org/10.26634/jmt.8.1.18449

Abstract

Many contemporary networks, such as datacenters, optical networks, and MultiProtocol Label Switching (MPLS) make it impossible or inefficient to supply a traffic flow with a certain bandwidth need via a single network link. In these instances, it is often feasible to increase network bandwidth utilization by distributing traffic over numerous efficient channels. While employing numerous pathways for the same data flow improves network efficiency, it uses costly forwarding resources from network nodes, such as TCAM, Ethernet/MPLS switch entries and optical switch wavelengths/lightpaths. In this work, we identify many challenges related to dividing a traffic flow across several pathways while using as few forwarding resources as possible, and we offer efficient methods for handling these difficulties.

Keywords

MPLS, Routing, AODV, RMO, DMO.

How to Cite this Article?

Charkari, M. (2021). Data Plane Resource Optimization for Multipath Flows. i-manager's Journal on Mobile Applications and Technologies, 8(1), 14-25. https://doi.org/10.26634/jmt.8.1.18449

References

[1]. Baier, G., Köhler, E., & Skutella, M. (2005). The ksplittable flow problem. Algorithmica, 42(3), 231-248. https://doi.org/10.1007/s00453-005-1167-9
[2]. Banner, R., & Orda, A. (2003). Efficient Multipath Routing Schemes for Congestion Minimization. Technion- IIT, Department of Electrical Engineering. CCIT Report. Retrieved from https://vee.technion.ac.il/wp-content/uploads/sites/36/2016/12/publication_429.pdf
[3]. Barabási, A. L., Albert, R., & Jeong, H. (2000). Scalefree characteristics of random networks: the topology of the world-wide web. Physica A: Statistical Mechanics and its Applications, 281(1-4), 69-77. https://doi.org/10.1016/S0378-4371(00)00018-2
[4]. Cadger, F., Curran, K., Santos, J., & Moffet, S. (2016). Location and mobility-aware routing for improving multimedia streaming performance in MANETs. Wireless Personal Communications, 86(3), 1653-1672. https://doi.org/10.1007/s11277-015-3012-z
[5]. Curtis, A. R., Mogul, J. C., Tourrilhes, J., Yalagandula, P., Sharma, P., & Banerjee, S. (2011, August). DevoFlow: Scaling flow management for high-performance networks. In Proceedings of the ACM SIGCOMM 2011 Conference (pp. 254-265). https://doi.org/10.1145/2018436.2018466
[6]. Edmonds, J., & Karp, R. M. (1972). Theoretical improvements in algorithmic efficiency for network flow problems. Journal of the ACM (JACM), 19(2), 248-264. https://doi.org/10.1145/321694.321699
[7]. Gavalas, D., Konstantopoulos, C., Mamalis, B., & Pantziou, G. (2011). Mobility prediction in mobile ad-hoc networks. In Next Generation Mobile Networks and Ubiquitous Computing (pp. 226-240). IGI Global. https://doi.org/10.4018/978-1-60566-250-3.ch021
[8]. Gerstel, O., Ramaswami, R., & Sasaki, G. H. (2000). Cost-effective traffic grooming in WDM rings. IEEE/ACM Transactions on Networking, 8(5), 618-630. https://doi.org/10.1109/90.879348
[9]. Li, X., Mitton, N., & Simplot-Ryl, D. (2011, May). Mobility prediction based neighborhood discovery in mobile ad hoc networks. In International Conference on Research in Networking (pp. 241-253). Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20757-0_19
[10]. Makhlouf. (2018). Mobility Prediction Using Virtual Map for MANET Networks, elektrorevue.
[11]. Nakibly, G., Cohen, R., & Katzir, L. (2013). Optimizing data plane resources for multipath flows. IEEE/ACM Transactions on Networking, 23(1), 138-147. https://doi.org/10.1109/TNET.2013.2292895
[12]. Raiciu, C., Barre, S., Pluntke, C., Greenhalgh, A., Wischik, D., & Handley, M. (2011). Improving datacenter performance and robustness with multipath TCP. ACM SIGCOMM Computer Communication Review, 41(4), 266- 277. https://doi.org/10.1145/2043164.2018467
[13]. Rathore, N. K. (2018). An Efficient Dynamic & Decentralized Load Balancing Technique for Grid, Scholars\' Press.
[14]. Rathore, N. K., Rawat, U., & Kulhari, S. C. (2020). Efficient hybrid load balancing algorithm. National Academy Science Letters, 43(2), 177-185. https://doi.org/10.1007/s40009-019-00834-w
[15]. Zaidi, Z. R., & Mark, B. L. (2004, December). Mobility estimation for wireless networks based on an autoregressive model. In IEEE Global Telecommunications Conference, 2004. GLOBECOM'04 (Vol. 6, pp. 3405-3409). IEEE. https://doi.org/10.1109/GLOCOM.2004.1378999
If you have access to this article please login to view the article or kindly login to purchase the article

Purchase Instant Access

Single Article

North Americas,UK,
Middle East,Europe
India Rest of world
USD EUR INR USD-ROW
Online 15 15

Options for accessing this content:
  • If you would like institutional access to this content, please recommend the title to your librarian.
    Library Recommendation Form
  • If you already have i-manager's user account: Login above and proceed to purchase the article.
  • New Users: Please register, then proceed to purchase the article.