Skip to main content
Erschienen in: Wireless Personal Communications 1/2021

05.01.2021

Development of a Real-Time Dynamic Weighting Method in Routing for Congestion Control: Application and Analysis

verfasst von: Mohammad Alshinwan, Laith Abualigah, Chul-Soo Kim, Hamzeh Alabool

Erschienen in: Wireless Personal Communications | Ausgabe 1/2021

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Congestion control issues have received consistent attention from several telecommunication researchers and practitioners for many years because network congestion often causes significant packet loss and delay problems. Although many suggested methods for these issues and problems can be available in telecommunication literature, there is room for improvement. This paper's primary objective is to propose a dynamic weighting method in routing to reduce congestion during peak hours by predicting incoming traffics and optimizing weights in the adjacency matrix of the routing table online. While changing weight values in the routing table, this method implicitly changes the routing path of many nodes through the congested node. As a result, the packet losses and delays can be decreased in used nodes. The main steps of this proposed framework are fourfold. First, the candidate weighing list is calculated based on the routing table of the congested node. Second, a proposed auto-adaptive framework (AAF) is used to predict congestion levels and apply the weighing list in the network node. Third, the evaluation of network congestion is then performed by the probability of packet losses due to overflowing buffers. Finally, the case study results demonstrate that the proposed AAF framework can significantly reduce network congestion.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Abualigah, L., & Diabat, A. (2020). A novel hybrid antlion optimization algorithm for multi-objective task scheduling problems in cloud computing environments. Cluster Computing, 1–19. Abualigah, L., & Diabat, A. (2020). A novel hybrid antlion optimization algorithm for multi-objective task scheduling problems in cloud computing environments. Cluster Computing, 1–19.
2.
Zurück zum Zitat Li, F., Gong, J., Liang, Y., & Zhou, J. (2016). Real-time congestion prediction for urban arterials using adaptive data-driven methods. Multimedia Tools and Applications, 75(24), 17573–17592.CrossRef Li, F., Gong, J., Liang, Y., & Zhou, J. (2016). Real-time congestion prediction for urban arterials using adaptive data-driven methods. Multimedia Tools and Applications, 75(24), 17573–17592.CrossRef
3.
Zurück zum Zitat Curcio, I. D., Kalliokulju, J., & Lundan, M. (2006). AMR mode selection enhancement in 3G networks. Multimedia Tools and Applications, 28(3), 259–281.CrossRef Curcio, I. D., Kalliokulju, J., & Lundan, M. (2006). AMR mode selection enhancement in 3G networks. Multimedia Tools and Applications, 28(3), 259–281.CrossRef
4.
Zurück zum Zitat Chiang, M. (2005). Balancing transport and physical layers in wireless multihop networks: Jointly optimal congestion control and power control. IEEE Journal on Selected Areas in Communications, 23(1), 104–116.CrossRef Chiang, M. (2005). Balancing transport and physical layers in wireless multihop networks: Jointly optimal congestion control and power control. IEEE Journal on Selected Areas in Communications, 23(1), 104–116.CrossRef
5.
Zurück zum Zitat Seligman, M., Fall, K., & Mundur, P. (2007). Storage routing for DTN congestion control. Wireless Communications and Mobile Computing, 7(10), 1183–1196.CrossRef Seligman, M., Fall, K., & Mundur, P. (2007). Storage routing for DTN congestion control. Wireless Communications and Mobile Computing, 7(10), 1183–1196.CrossRef
6.
Zurück zum Zitat Jacobson, V. (1995). Congestion avoidance and control. ACM SIGCOMM Computer Communication Review, 25(1), 157–187.CrossRef Jacobson, V. (1995). Congestion avoidance and control. ACM SIGCOMM Computer Communication Review, 25(1), 157–187.CrossRef
7.
Zurück zum Zitat Jacobson, V., Braden, R., & Zhang, L. (1990). TCP extension for high-speed paths. RFC-1185, October. Jacobson, V., Braden, R., & Zhang, L. (1990). TCP extension for high-speed paths. RFC-1185, October.
8.
Zurück zum Zitat Xu, Z., Tang, J., Yin, C., Wang, Y., & Xue, G. (2019). Experience-driven congestion control: When multi-path TCP meets deep reinforcement learning. IEEE Journal on Selected Areas in Communications, 37(6), 1325–1336.CrossRef Xu, Z., Tang, J., Yin, C., Wang, Y., & Xue, G. (2019). Experience-driven congestion control: When multi-path TCP meets deep reinforcement learning. IEEE Journal on Selected Areas in Communications, 37(6), 1325–1336.CrossRef
9.
Zurück zum Zitat Safaldin, M., Otair, M., & Abualigah, L. (2020). Improved binary gray wolf optimizer and SVM for intrusion detection system in wireless sensor networks. Journal of Ambient Intelligence and Humanized Computing, 1–18. Safaldin, M., Otair, M., & Abualigah, L. (2020). Improved binary gray wolf optimizer and SVM for intrusion detection system in wireless sensor networks. Journal of Ambient Intelligence and Humanized Computing, 1–18.
10.
Zurück zum Zitat Navarro, M., Rangel, J. C., & Cruz, E. (2018). Automatic OSPF topology map generation using information of the OSPF database. KnE Engineering, 3, 853–861.CrossRef Navarro, M., Rangel, J. C., & Cruz, E. (2018). Automatic OSPF topology map generation using information of the OSPF database. KnE Engineering, 3, 853–861.CrossRef
11.
Zurück zum Zitat Abualigah, L., Diabat, A., Mirjalili, S., Abd Elaziz, M., and Gandomi, A. H. (2020). The arithmetic optimization algorithm. In Computer methods in applied mechanics and engineering. Abualigah, L., Diabat, A., Mirjalili, S., Abd Elaziz, M., and Gandomi, A. H. (2020). The arithmetic optimization algorithm. In Computer methods in applied mechanics and engineering.
12.
Zurück zum Zitat Bang-Jensen, J., & Gutin, G. Z. (2008). Digraphs: Theory, algorithms and applications. Berlin: Springer.MATH Bang-Jensen, J., & Gutin, G. Z. (2008). Digraphs: Theory, algorithms and applications. Berlin: Springer.MATH
13.
Zurück zum Zitat Li, J., Felner, A., Koenig, S., & Kumar, T. S. (2019). Using fastmap to solve graph problems in a euclidean space. In Proceedings of the international conference on automated planning and scheduling (vol. 29, no. 1, pp. 273–278). Li, J., Felner, A., Koenig, S., & Kumar, T. S. (2019). Using fastmap to solve graph problems in a euclidean space. In Proceedings of the international conference on automated planning and scheduling (vol. 29, no. 1, pp. 273–278).
14.
Zurück zum Zitat Knight, S., Weaver, D., Whipple, D., Hinden, R., Mitzel, D., Hunt, P., & Lindem, A. (1998). Virtual router redundancy protocol. In RFC2338, April. Knight, S., Weaver, D., Whipple, D., Hinden, R., Mitzel, D., Hunt, P., & Lindem, A. (1998). Virtual router redundancy protocol. In RFC2338, April.
15.
Zurück zum Zitat Heyman, D. P., & Lakshman, T. V. (1996). What are the implications of long-range dependence for VBR-video traffic engineering? IEEE/ACM Transactions on Networking, 4(3), 301–317.CrossRef Heyman, D. P., & Lakshman, T. V. (1996). What are the implications of long-range dependence for VBR-video traffic engineering? IEEE/ACM Transactions on Networking, 4(3), 301–317.CrossRef
16.
Zurück zum Zitat Ryu, B. K., & Elwalid, A. (1996). The importance of long-range dependence of VBR video traffic in ATM traffic engineering: Myths and realities. ACM SIGCOMM Computer Communication Review, 26(4), 3–14.CrossRef Ryu, B. K., & Elwalid, A. (1996). The importance of long-range dependence of VBR video traffic in ATM traffic engineering: Myths and realities. ACM SIGCOMM Computer Communication Review, 26(4), 3–14.CrossRef
17.
Zurück zum Zitat Floyd, S., & Jacobson, V. (1993). Random early detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking, 1(4), 397–413.CrossRef Floyd, S., & Jacobson, V. (1993). Random early detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking, 1(4), 397–413.CrossRef
18.
Zurück zum Zitat Luo, J., Jin, J., & Shan, F. (2017). Standardization of low-latency TCP with explicit congestion notification: A survey. IEEE Internet Computing, 21(1), 48–55.CrossRef Luo, J., Jin, J., & Shan, F. (2017). Standardization of low-latency TCP with explicit congestion notification: A survey. IEEE Internet Computing, 21(1), 48–55.CrossRef
19.
Zurück zum Zitat Reddy, Y. N., & Srinivas, P. V. S. (2018). A combined TCP-friendly rate control with WFQ approach for congestion control for MANET. International Journal of Computer Network and Information Security, 10(6), 52–59.CrossRef Reddy, Y. N., & Srinivas, P. V. S. (2018). A combined TCP-friendly rate control with WFQ approach for congestion control for MANET. International Journal of Computer Network and Information Security, 10(6), 52–59.CrossRef
20.
Zurück zum Zitat He, G., Gao, Y., Hou, J. C., & Park, K. (2002). A case for exploiting self-similarity of network traffic in TCP congestion control. In 10th IEEE international conference on network protocols, 2002. Proceedings (pp. 34–43). IEEE. He, G., Gao, Y., Hou, J. C., & Park, K. (2002). A case for exploiting self-similarity of network traffic in TCP congestion control. In 10th IEEE international conference on network protocols, 2002. Proceedings (pp. 34–43). IEEE.
21.
Zurück zum Zitat Khasawneh, A. M., Abualigah, L., & Al Shinwan, M. (2020). Void aware routing protocols in underwater wireless sensor networks: Variants and challenges. Journal of Physics Conference Series, 1550(3), 032145.CrossRef Khasawneh, A. M., Abualigah, L., & Al Shinwan, M. (2020). Void aware routing protocols in underwater wireless sensor networks: Variants and challenges. Journal of Physics Conference Series, 1550(3), 032145.CrossRef
22.
Zurück zum Zitat Jain, R. (1986). A timeout-based congestion control scheme for window flow-controlled networks. IEEE Journal on Selected Areas in Communications, 4(7), 1162–1167.CrossRef Jain, R. (1986). A timeout-based congestion control scheme for window flow-controlled networks. IEEE Journal on Selected Areas in Communications, 4(7), 1162–1167.CrossRef
23.
Zurück zum Zitat Bux, W., & Grillo, D. (1985). Flow control in local-area networks of interconnected token rings. IEEE Transactions on Communications, 33(10), 1058–1066.CrossRef Bux, W., & Grillo, D. (1985). Flow control in local-area networks of interconnected token rings. IEEE Transactions on Communications, 33(10), 1058–1066.CrossRef
24.
Zurück zum Zitat Jain, R. (1989). A delay-based approach for congestion avoidance in interconnected heterogeneous computer networks. ACM SIGCOMM Computer Communication Review, 19(5), 56–71.CrossRef Jain, R. (1989). A delay-based approach for congestion avoidance in interconnected heterogeneous computer networks. ACM SIGCOMM Computer Communication Review, 19(5), 56–71.CrossRef
25.
Zurück zum Zitat Fortz, B., & Thorup, M. (2000). Internet traffic engineering by optimizing OSPF weights. In Proceedings IEEE INFOCOM 2000. conference on computer communications. Nineteenth annual joint conference of the IEEE computer and communications societies (Cat. No. 00CH37064) (Vol. 2, pp. 519–528). IEEE. Fortz, B., & Thorup, M. (2000). Internet traffic engineering by optimizing OSPF weights. In Proceedings IEEE INFOCOM 2000. conference on computer communications. Nineteenth annual joint conference of the IEEE computer and communications societies (Cat. No. 00CH37064) (Vol. 2, pp. 519–528). IEEE.
26.
Zurück zum Zitat De, D., Ray, S., Konar, A., & Chatterjee, A. (2005). A fuzzy logic controller based dynamic routing algorithm with SPDE based differential evolution approach. De, D., Ray, S., Konar, A., & Chatterjee, A. (2005). A fuzzy logic controller based dynamic routing algorithm with SPDE based differential evolution approach.
27.
Zurück zum Zitat Kaur, H. T., Ye, T., Kalyanaraman, S., & Vastola, K. S. (2003). Minimizing packet loss by optimizing OSPF weights using online simulation. In MASCOTS (p. 79). Kaur, H. T., Ye, T., Kalyanaraman, S., & Vastola, K. S. (2003). Minimizing packet loss by optimizing OSPF weights using online simulation. In MASCOTS (p. 79).
28.
Zurück zum Zitat Fortz, B., & Thorup, M. (2004). Increasing internet capacity using local search. Computational Optimization and Applications, 29(1), 13–48.MathSciNetCrossRef Fortz, B., & Thorup, M. (2004). Increasing internet capacity using local search. Computational Optimization and Applications, 29(1), 13–48.MathSciNetCrossRef
29.
Zurück zum Zitat Pióro, M., Szentesi, Á., Harmatos, J., Jüttner, A., Gajowniczek, P., & Kozdrowski, S. (2002). On open shortest path first related network optimisation problems. Performance Evaluation, 48(1–4), 201–223.CrossRef Pióro, M., Szentesi, Á., Harmatos, J., Jüttner, A., Gajowniczek, P., & Kozdrowski, S. (2002). On open shortest path first related network optimisation problems. Performance Evaluation, 48(1–4), 201–223.CrossRef
30.
Zurück zum Zitat Vallet, J., & Brun, O. (2014). Online OSPF weights optimization in IP networks. Computer Networks, 60, 1–12.CrossRef Vallet, J., & Brun, O. (2014). Online OSPF weights optimization in IP networks. Computer Networks, 60, 1–12.CrossRef
31.
Zurück zum Zitat Abualigah, L., Shehab, M., Alshinwan, M., Alabool, H., Abuaddous, H. Y., Khasawneh, A. M., & Al Diabat, M. (2020). TS-GWO: IoT tasks scheduling in cloud computing using grey wolf optimizer. In I. Pan, M. Abd-Elaziz, & S. Bhattacharyya (Eds.), Swarm intelligence for cloud computing (pp. 127–152). Boca Raton: Chapman and Hall/CRC.CrossRef Abualigah, L., Shehab, M., Alshinwan, M., Alabool, H., Abuaddous, H. Y., Khasawneh, A. M., & Al Diabat, M. (2020). TS-GWO: IoT tasks scheduling in cloud computing using grey wolf optimizer. In I. Pan, M. Abd-Elaziz, & S. Bhattacharyya (Eds.), Swarm intelligence for cloud computing (pp. 127–152). Boca Raton: Chapman and Hall/CRC.CrossRef
32.
Zurück zum Zitat Al Shinwan, M., Abualigah, L., Le, N. D., Kim, C., & Khasawneh, A. M. (2020). An intelligent long-lived TCP based on real-time traffic regulation. Multimedia Tools and Applications, pp. 1–18. Al Shinwan, M., Abualigah, L., Le, N. D., Kim, C., & Khasawneh, A. M. (2020). An intelligent long-lived TCP based on real-time traffic regulation. Multimedia Tools and Applications, pp. 1–18.
33.
Zurück zum Zitat Feng, H., & Shu, Y. (2005). Study on network traffic prediction techniques. In Proceedings. 2005 International conference on wireless communications, networking and mobile computing, 2005. (Vol. 2, pp. 1041–1044). IEEE. Feng, H., & Shu, Y. (2005). Study on network traffic prediction techniques. In Proceedings. 2005 International conference on wireless communications, networking and mobile computing, 2005. (Vol. 2, pp. 1041–1044). IEEE.
34.
Zurück zum Zitat Zachary, S., Ziedins, I., & Kelly, F. P. (1996). Stochastic networks: Theory and applications. Oxford: Oxford University Press.MATH Zachary, S., Ziedins, I., & Kelly, F. P. (1996). Stochastic networks: Theory and applications. Oxford: Oxford University Press.MATH
35.
Zurück zum Zitat Brandes, U. (2001). A faster algorithm for betweenness centrality. Journal of mathematical sociology, 25(2), 163–177.CrossRef Brandes, U. (2001). A faster algorithm for betweenness centrality. Journal of mathematical sociology, 25(2), 163–177.CrossRef
37.
Zurück zum Zitat Nayyar, A., & Singh, R. (2019). IEEMARP-a novel energy efficient multipath routing protocol based on ant Colony optimization (ACO) for dynamic sensor networks. Multimedia Tools and Applications, 79, 1–32. Nayyar, A., & Singh, R. (2019). IEEMARP-a novel energy efficient multipath routing protocol based on ant Colony optimization (ACO) for dynamic sensor networks. Multimedia Tools and Applications, 79, 1–32.
Metadaten
Titel
Development of a Real-Time Dynamic Weighting Method in Routing for Congestion Control: Application and Analysis
verfasst von
Mohammad Alshinwan
Laith Abualigah
Chul-Soo Kim
Hamzeh Alabool
Publikationsdatum
05.01.2021
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 1/2021
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-020-08041-3

Weitere Artikel der Ausgabe 1/2021

Wireless Personal Communications 1/2021 Zur Ausgabe

Neuer Inhalt