Ant colony optimization for QoE-centric flow routing in software-defined networks
Abstract
We present design, implementation, and an evaluation of an ant colony optimization (ACO) approach to flow routing in software-defined networking (SDN) environments. While exploiting a global network view and configuration flexibility provided by SDN, the approach also utilizes quality of experience (QoE) estimation models and seeks to maximize the user QoE for multimedia services. As network metrics (e.g., packet loss) influence QoE for such services differently, based on the service type and its integral media flows, the goal of our ACO-based heuristic algorithm is to calculate QoE-aware paths that conform to traffic demands and network limitations. A Java implementation of the algorithm is integrated into SDN controller OpenDaylight so as to program the path selections. The evaluation results indicate promising QoE improvements of our approach over shortest path routing, as well as low running time.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
Cites
Gonzalez, T. F. (2007) · Chapman & Hall/CRC eBooks · doi:10.1201/9781420010749-33 · Cited by 6,655 · see citing works
Quality-of-service routing for supporting multimedia applications
Wang, Z., & Crowcroft, J. (1996) · IEEE Journal on Selected Areas in Communications · doi:10.1109/49.536364 · Cited by 1,633 · see citing works
Ant Colony Optimization and Swarm Intelligence
Montgomery, J., Randall, M., & Hendtlass, T. (2004) · Lecture notes in computer science · doi:10.1007/b99492 · Cited by 1,511 · see citing works
Onix: a distributed control platform for large-scale production networks
Koponen, T., Casado, M., Gude, N. S., Stribling, J., Poutievski, L., Zhu, M., Ramanathan, R., Iwata, Y., Inoue, H., Hama, T., et al. (2010) · doi:10.5555/1924943.1924968 · Cited by 1,247 · see citing works
Ranjith Kumar, A., & Ranjith Kumar, R. (2011) · Cited by 1,225 · see citing works
A generic quantitative relationship between quality of experience and quality of service
Fiedler, M., Hossfeld, T., & Tran-Gia, P. (2010) · IEEE Network · doi:10.1109/mnet.2010.5430142 · Cited by 837 · see citing works
Qualinet White Paper on Definitions of Quality of Experience
Callet, P. L., Möller, S., Perkis, A., Brunnstrom, K. E., Beker, S., Moor, K. D., Dooms, A., Egger, S., Garcia, M.-N., Hoßfeld, T., et al. (2013) · HAL · Cited by 692 · see citing works
Traffic engineering in software defined networks
Agarwal, S., Kodialam, M. S., & Lakshman, T. V. (2013) · IEEE Conference on Computer Communications (INFOCOM) · doi:10.1109/infcom.2013.6567024 · Cited by 552 · see citing works
Concepts of Exact QoS Routing Algorithms
VanMieghem, P., & Kuipers, F. A. (2004) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2004.836112 · Cited by 266 · see citing works
Towards network-wide QoE fairness using openflow-assisted adaptive video streaming
Georgopoulos, P., Elkhatib, Y., Broadbent, M., Mu, M., & Race, N. (2013) · Proceedings of the 2013 ACM SIGCOMM workshop on Future human-centric multimedia networking · doi:10.1145/2491172.2491181 · Cited by 242 · see citing works
An Optimization Framework for QoS-Enabled Adaptive Video Streaming Over OpenFlow Networks
Egilmez, H. E., Civanlar, S., & Tekalp, A. M. (2012) · IEEE Transactions on Multimedia · doi:10.1109/tmm.2012.2232645 · Cited by 209 · see citing works
Revisiting routing control platforms with the eyes and muscles of software-defined networking
Rothenberg, C. E., Nascimento, M., Salvador, M. R., Corrêa, C. N. A., de Lucena, S. C., & Raszuk, R. (2012) · ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking (HotSDN) · doi:10.1145/2342441.2342445 · Cited by 158 · see citing works
SDN-Based Application-Aware Networking on the Example of YouTube Video Streaming
Jarschel, M., Wamser, F., Hohn, T., Zinner, T., & Tran‐Gia, P. (2013) · European Workshop on Software Defined Networks (EWSDN) · doi:10.1109/ewsdn.2013.21 · Cited by 139 · see citing works
Parametric Packet-Layer Model for Monitoring Video Quality of IPTV Services
Yamagishi, K., & Hayashi, T. (2008) · International Conference on Communications · doi:10.1109/icc.2008.29 · Cited by 138 · see citing works
Towards QoE-aware video streaming using SDN
Nam, H., Kim, K.-H., Kim, J. Y., & Schulzrinne, H. G. (2014) · Globecom · doi:10.1109/glocom.2014.7036990 · Cited by 110 · see citing works
Distributed QoS Architectures for Multimedia Streaming Over Software Defined Networks
Egilmez, H. E., & Tekalp, A. M. (2014) · IEEE Transactions on Multimedia · doi:10.1109/tmm.2014.2325791 · Cited by 108 · see citing works
Q-POINT: QoE-Driven Path Optimization Model for Multimedia Services
Dobrijević, O., Kassler, A., Skorin‐Kapov, L., & Matijašević, M. (2014) · Lecture notes in computer science · doi:10.1007/978-3-319-13174-0_11 · Cited by 28 · see citing works
Hoßfeld, T., Hausheer, D., Hecht, F. V., Lehrieder, F., Oechsner, S., Papafili, I., Racz, P. I., Σούρσος, Σ., Staehle, D., Stamoulis, G. D., et al. (2008) · Zurich Open Repository and Archive (University of Zurich) · doi:10.5167/uzh-18637 · Cited by 28 · see citing works
Modeling of a QoS Matching and Optimization Function for Multimedia Services in the NGN
Skorin‐Kapov, L., & Matijašević, M. (2009) · Lecture notes in computer science · doi:10.1007/978-3-642-04994-1_5 · Cited by 16 · see citing works
MOS-Based Rate Adaption for VoIP Sources
Moura, N. T., Vianna, B. A., Albuquerque, C. V. N., Rebello, V. E. F., & Boeres, C. (2007) · International Conference on Communications · doi:10.1109/icc.2007.108 · Cited by 16 · see citing works
Joint Network and Rate Allocation for Video Streaming over Multiple Wireless Networks
Jurca, D., Kellerer, W., Steinbach, E. G., Khan, S., Thakolsri, S., & Pascal Frossard, B. (2007) · IEEE International Symposium on Multimedia (ISM) · doi:10.1109/ism.2007.4412378 · Cited by 16 · see citing works
Tobias, H., Hausheer, D., Hecht, F. V., Lehrieder, F., Oechsner, S., Papafili, I., Racz, P. I., Σούρσος, Σ., Staehle, D., Stamoulis, G. D., et al. (2009) · IOS Press eBooks · doi:10.3233/978-1-60750-007-0-24 · Cited by 16 · see citing works
Flagged first, then by citations
Cited by
Sorted by citations
QoE Management of Multimedia Streaming Services in Future Networks: A Tutorial and Survey
Barakabitze, A. A., Barman, N., Ahmad, A., Zadtootaghaj, S., Sun, L., Martini, M. G., & Atzori, L. (2020) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2019.2958784 · Cited by 239 · see citing works
A comprehensive survey of load balancing techniques in software-defined network
Hamdan, M., Hassan, E., Abdelaziz, A., Abdallah, A. E., Mohammed, B., Khan, S., Vasilakos, A. V., & Marsono, M. N. (2020) · Journal of Network and Computer Applications · doi:10.1016/j.jnca.2020.102856 · Cited by 176 · see citing works
Artificial intelligence enabled software‐defined networking: a comprehensive overview
Latah, M., & Toker, L. (2018) · IET Networks · doi:10.1049/iet-net.2018.5082 · Cited by 162 · see citing works
A Survey of Emerging Concepts and Challenges for QoE Management of Multimedia Services
Skorin-Kapov, L., Varela, M., Hoßfeld, T., & Chen, K.-T. (2018) · ACM Transactions on Multimedia Computing, Communications, and Applications · doi:10.1145/3176648 · Cited by 116 · see citing works
Dynamic Load Balancing of Software-Defined Networking Based on Genetic-Ant Colony Optimization
Xue, H., Kim, K. T., & Youn, H. Y. (2019) · Sensors · doi:10.3390/s19020311 · Cited by 62 · see citing works
A Survey on Autonomic Provisioning and Management of QoS in SDN Networks
BinSahaq, A., Sheltami, T., & Salah, K. (2019) · IEEE Access · doi:10.1109/access.2019.2919957 · Cited by 50 · see citing works
Utilising artificial intelligence in software defined wireless sensor network
Matlou, O. G., & Abu-Mahfouz, A. M. I. (2017) · Annual Conference of the IEEE Industrial Electronics Society (IECON) · doi:10.1109/iecon.2017.8217065 · Cited by 49 · see citing works
Isyaku, B., Bakar, K. A., Ghaleb, F. A. A., & Al-Nahari, A. (2022) · IEEE Access · doi:10.1109/access.2022.3222849 · Cited by 29 · see citing works
Neghabi, A. A., Navimipour, N. J., Hosseinzadeh, M., & Rezaee, A. (2020) · IET Communications · doi:10.1049/iet-com.2019.1300 · Cited by 25 · see citing works
Scalable QoE-aware Path Selection in SDN-based Mobile Networks
Filho, R. I. T. D. C., Lautenschlager, W., Kagami, N. S., Luizelli, M. C., Roesler, V., & Gaspary, L. P. (2018) · IEEE Conference on Computer Communications (INFOCOM) · doi:10.1109/infocom.2018.8486427 · Cited by 21 · see citing works
Ant Colony Optimization-based Dynamic Routing in Software Defined Networks
Shreya, T., Mulla, M. M., Shinde, S. N., & Narayan, D. G. (2020) · International Conference on Computing, Communication and Networking Technologies (ICCCNT) · doi:10.1109/icccnt49239.2020.9225287 · Cited by 21 · see citing works
Termite inspired algorithm for traffic engineering in hybrid software defined networks
Ammal, R. A., Sajimon, P. C., & S, V. C. S. (2020) · PeerJ Computer Science · doi:10.7717/peerj-cs.283 · Cited by 19 · see citing works
Hamdan, M., Khan, S., Abdelaziz, A., Sadiah, S., Shaikh-Husin, N., Otaibi, S. A., Maple, C. R., & Marsono, M. N. (2021) · Computer Communications · doi:10.1016/j.comcom.2021.10.013 · Cited by 18 · see citing works
SMOTE: An Intelligent SDN-Based Multi-Objective Traffic Engineering Technique for Telesurgery
Mohammadi, R., Javidan, R., Keshtgari, M., & Rikhtegar, N. (2021) · IETE Journal of Research · doi:10.1080/03772063.2021.1894248 · Cited by 17 · see citing works
Alsader, M., Barakabitze, A. A., & Mkwawa, I.-H. M. (2025) · IEEE Access · doi:10.1109/access.2025.3597058 · Cited by 21 · see citing works
A Review of Forwarding Strategies in Transport Software-Defined Networks
Shah, A. A., Piro, G., Grieco, L. A., & Boggia, G. (2020) · International Conference on Transparent Optical Networks · doi:10.1109/icton51198.2020.9203103 · Cited by 15 · see citing works
Ammal, R. A., Sajimon, P. C., & S, V. C. S. (2017) · Lecture notes in computer science · doi:10.1007/978-3-319-61833-3_53 · Cited by 13 · see citing works
Risk-Based Packet Routing for Privacy and Compliance-Preserving SDN
Budhraja, K. K., Malvankar, A., Bahrami, M., Kundu, C. K., Kundu, A., & Singhal, M. (2017) · IEEE ... International Conference on Cloud Computing · doi:10.1109/cloud.2017.109 · Cited by 13 · see citing works
QoE Management for Future Networks
Schatz, R., Schwarzmann, S., Zinner, T., Dobrijević, O., Liotou, E., Počta, P., Baraković, S., Husić, J. B., & Skorin‐Kapov, L. (2018) · Lecture notes in computer science · doi:10.1007/978-3-319-90415-3_3 · Cited by 13 · see citing works
CoDRL: Intelligent Packet Routing in SDN Using Convolutional Deep Reinforcement Learning
Swain, P., Kamalia, U., Bhandarkar, R., & Modi, T. M. (2019) · IEEE International Conference on Advanced Networks and Telecommunications Systems · doi:10.1109/ants47819.2019.9118112 · Cited by 12 · see citing works
Barakabitze, A. A., Mkwawa, I.-H. M., Hines, A., Sun, L., & Ifeachor, E. (2020) · IEEE Access · doi:10.1109/access.2020.3039953 · Cited by 11 · see citing works
On QoE-Oriented Cloud Service Orchestration for Application Providers
Chemodanov, D., Calyam, P. P., Valluripally, S., Trinh, H., Patman, J., & Palaniappan, K. (2018) · IEEE Transactions on Services Computing · doi:10.1109/tsc.2018.2866851 · Cited by 11 · see citing works
Towards a Framework for Comparing Application-Network Interaction Mechanisms
Schwarzmann, S., Zinner, T., & Dobrijević, O. (2016) · International Teletraffic Congress · doi:10.1109/itc-28.2016.310 · Cited by 9 · see citing works
QoE Management of Multimedia Services Using Machine Learning in SDN/NFV 5G Networks
Barakabitze, A. A., & Hines, A. (2022) · doi:10.1002/9781119800828.ch5 · Cited by 9 · see citing works
Quality of service aware routing in software defined video streaming: a survey
Suguna, P., & Velusamy, R. L. (2023) · Peer-to-Peer Networking and Applications · doi:10.1007/s12083-023-01484-y · Cited by 8 · see citing works
A Hybrid Bio-inspired Algorithm for Routing in Software Defined Networks
Moin, M. M., Narayan, D. G., & Patil, S. (2021) · International Conference on Computing, Communication and Networking Technologies (ICCCNT) · doi:10.1109/icccnt51525.2021.9579850 · Cited by 7 · see citing works
Modified smell detection algorithm for optimal paths engineering in hybrid SDN
S, V. C. S., & Hareendran, S. A. (2024) · Journal of Parallel and Distributed Computing · doi:10.1016/j.jpdc.2023.104834 · Cited by 7 · see citing works
Quantitative comparison of application–network interaction: a case study of adaptive video streaming
Schwarzmann, S., Zinner, T., & Dobrijević, O. (2017) · Quality and User Experience · doi:10.1007/s41233-017-0010-9 · Cited by 5 · see citing works
Perepelkin, D. A., & Nguyen, T. (2022) · Mediterranean Conference on Embedded Computing (MECO) · doi:10.1109/meco55406.2022.9797090 · Cited by 5 · see citing works
Application of the Ant Colony Algorithm for Routing in Next Generation Programmable Networks
Kozdrowski, S., Banaszek, M., Jedrzejczak, B., Żotkiewicz, M., & Kopertowski, Z. (2021) · Lecture notes in computer science · doi:10.1007/978-3-030-77970-2_40 · Cited by 5 · see citing works
Autonomous Control for a Reliable Internet of Services
Ганчев, И., van der Mei, R. D., & van den Berg, H. (2018) · Lecture notes in computer science · doi:10.1007/978-3-319-90415-3 · Cited by 5 · see citing works
Implementing a Proposal System for Video Streaming Over MANET Using NS3, LXC and VLC
Jabbar, N. A., & Salman, A. D. (2021) · Advances in intelligent systems and computing · doi:10.1007/978-981-15-7527-3_25 · Cited by 4 · see citing works
Artificial Intelligence Control Logic in Next-Generation Programmable Networks
Żotkiewicz, M., Szałyga, W., Domaszewicz, J., Bąk, A., Kopertowski, Z., & Kozdrowski, S. (2021) · Applied Sciences · doi:10.3390/app11199163 · Cited by 4 · see citing works
Efficient Video Delivery Over a Software-Defined Network
Thenmozhi, R., & Amudha, B. (2018) · Lecture notes in electrical engineering · doi:10.1007/978-981-13-0212-1_4 · Cited by 1 · see citing works
A Bio-Inspired Territorial Predator Scent Marking Algorithm in Software-Defined Data Center
Hacham, S., Din, N. M., & Balasubramanian, N. (2022) · International Conference on Smart Sensors and Application (ICSSA) · doi:10.1109/icssa54161.2022.9870932 · Cited by 1 · see citing works
Routing Optimization Mechanism for SRv6 Based Power Data Network
Zhang, P., Li, X., & Liu, Y. (2023) · World Symposium on Communication Engineering (WSCE) · doi:10.1109/wsce59557.2023.10365774 · Cited by 1 · see citing works
A SDN-based QoE-aware Routing Algorithm on Video
Ge, M., Chen, W., & Zeng, Y. (2019) · IEEE International Conference on Information Systems and Computer Aided Education (ICISCAE) · doi:10.1109/iciscae48440.2019.221607 · Cited by 1 · see citing works
Application-Aware Infrastructure Clustering for Cloud Service Placement to Enhance User QoE
Chemodanov, D., & Calyam, P. P. (2016) · International Teletraffic Congress · doi:10.1109/itc-28.2016.312
QoE ROUTING OF VIDEO STREAMING OVER MANET BY USING NS3,VLC,LXC
Jabbar, N. A., & Salman, A. D. (2019) · Journal of Al-Qadisiyah for Computer Science and Mathematics · doi:10.29304/jqcm.2019.11.4.644
Modified Smell Detection Algorithm for Optimal Paths Engineering in Hybrid SdnPreprint
S, V. C. S., & Anand Hareendran, S. (2023) · SSRN Electronic Journal · doi:10.2139/ssrn.4519319
Zhang, Z., Guan, L., & Meng, Q. (2024) · Lecture notes on data engineering and communications technologies · doi:10.1007/978-3-031-57942-4_19
Implementation of SD-WAN with Intelligent Traffic Steering and Load Balancing Based on SLA Metrics
Ahmad, S. K., & Dixit, M. (2026) · International Journal of Engineering and Management Research · doi:10.31033/ijemr/16.2.2026.1904
Comparative Analysis of QoS-Aware Link Load Balancing Mechanisms in Software-Defined Campus Networks
Kenda, J., Mateus, J., & Lusilao, Z. G.-A. (2026) · Lecture notes in networks and systems · doi:10.1007/978-3-032-18907-3_9
- Authors
- Dobrijevic, O., Santl, M., & Matijasevic, M.
- Venue
- 2015 11th International Conference on Network and Service Management (CNSM)
- Publisher
- IEEE
- Published
- 2015-11
- Pages
- 274-278
- OpenAlex
- W2215831273
- Cited by
- 44
- References
- 22
- Citations by year
- 2026: 2 · 2025: 1 · 2024: 2 · 2023: 3 · 2022: 5 · 2021: 6 · 2020: 6 · 2019: 6 · 2018: 7 · 2017: 4 · 2016: 2
- FWCI
- 3.23
- Type
- conference paper
- Language
- en
- Open access
- closed
- Locations
- International Conference on Network and Service Management (CNSM) (publishedVersion)
- Funders
- European Commission
- Topics
- Physical Sciences › Computer Science › Computer Networks and Communications › Software-Defined Networks and 5G
- Physical Sciences › Computer Science › Computer Networks and Communications › Network Traffic and Congestion Control
- Physical Sciences › Engineering › Electrical and Electronic Engineering › Advanced Optical Network Technologies
- Keywords
- ant colony optimization, flow routing, software-defined networking, quality of experience, multimedia services, OpenDaylight, SDN controller, packet loss, heuristic routing algorithm
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
