基于 SDN 的 ICN 缓存、路由和负载平衡算法

IF 3.1 3区 计算机科学 Q2 TELECOMMUNICATIONS China Communications Pub Date : 2024-05-01 DOI:10.23919/JCC.ja.2023-0165
MohammadBagher Tavasoli, Hossein Saidi, Ali Ghiasian
{"title":"基于 SDN 的 ICN 缓存、路由和负载平衡算法","authors":"MohammadBagher Tavasoli, Hossein Saidi, Ali Ghiasian","doi":"10.23919/JCC.ja.2023-0165","DOIUrl":null,"url":null,"abstract":"One of the challenges of Information-centric Networking (ICN) is finding the optimal location for caching content and processing users' requests. In this paper, we address this challenge by leveraging Software-defined Networking (SDN) for efficient ICN management. To achieve this, we formulate the problem as a mixed-integer nonlinear programming (MINLP) model, incorporating caching, routing, and load balancing decisions. We explore two distinct scenarios to tackle the problem. Firstly, we solve the problem in an offline mode using the GAMS environment, assuming a stable network state to demonstrate the superior performance of the cache-enabled network compared to non-cache networks. Subsequently, we investigate the problem in an online mode where the network state dynamically changes over time. Given the computational complexity associated with MINLP, we propose the software-defined caching, routing, and load balancing (SDCRL) algorithm as an efficient and scalable solution. Our evaluation demonstrates that the SDCRL algorithm significantly reduces computational time while maintaining results that closely resemble those achieved by GAMS.","PeriodicalId":9814,"journal":{"name":"China Communications","volume":null,"pages":null},"PeriodicalIF":3.1000,"publicationDate":"2024-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"An SDN-based algorithm for caching, routing, and load balancing in ICN\",\"authors\":\"MohammadBagher Tavasoli, Hossein Saidi, Ali Ghiasian\",\"doi\":\"10.23919/JCC.ja.2023-0165\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"One of the challenges of Information-centric Networking (ICN) is finding the optimal location for caching content and processing users' requests. In this paper, we address this challenge by leveraging Software-defined Networking (SDN) for efficient ICN management. To achieve this, we formulate the problem as a mixed-integer nonlinear programming (MINLP) model, incorporating caching, routing, and load balancing decisions. We explore two distinct scenarios to tackle the problem. Firstly, we solve the problem in an offline mode using the GAMS environment, assuming a stable network state to demonstrate the superior performance of the cache-enabled network compared to non-cache networks. Subsequently, we investigate the problem in an online mode where the network state dynamically changes over time. Given the computational complexity associated with MINLP, we propose the software-defined caching, routing, and load balancing (SDCRL) algorithm as an efficient and scalable solution. Our evaluation demonstrates that the SDCRL algorithm significantly reduces computational time while maintaining results that closely resemble those achieved by GAMS.\",\"PeriodicalId\":9814,\"journal\":{\"name\":\"China Communications\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":3.1000,\"publicationDate\":\"2024-05-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"China Communications\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://doi.org/10.23919/JCC.ja.2023-0165\",\"RegionNum\":3,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"TELECOMMUNICATIONS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"China Communications","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.23919/JCC.ja.2023-0165","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"TELECOMMUNICATIONS","Score":null,"Total":0}
引用次数: 1

摘要

以信息为中心的网络(ICN)面临的挑战之一是找到缓存内容和处理用户请求的最佳位置。在本文中,我们通过利用软件定义网络(SDN)进行高效的 ICN 管理来应对这一挑战。为此,我们将问题表述为混合整数非线性编程(MINLP)模型,其中包含缓存、路由和负载平衡决策。我们探索了两种不同的方案来解决这个问题。首先,我们使用 GAMS 环境在离线模式下解决该问题,假设网络状态稳定,以证明与非缓存网络相比,启用缓存的网络性能更优。随后,我们研究了网络状态随时间动态变化的在线模式下的问题。考虑到与 MINLP 相关的计算复杂性,我们提出了软件定义缓存、路由和负载平衡(SDCRL)算法,作为一种高效且可扩展的解决方案。我们的评估结果表明,SDCRL 算法大大缩短了计算时间,同时保持了与 GAMS 算法接近的结果。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
An SDN-based algorithm for caching, routing, and load balancing in ICN
One of the challenges of Information-centric Networking (ICN) is finding the optimal location for caching content and processing users' requests. In this paper, we address this challenge by leveraging Software-defined Networking (SDN) for efficient ICN management. To achieve this, we formulate the problem as a mixed-integer nonlinear programming (MINLP) model, incorporating caching, routing, and load balancing decisions. We explore two distinct scenarios to tackle the problem. Firstly, we solve the problem in an offline mode using the GAMS environment, assuming a stable network state to demonstrate the superior performance of the cache-enabled network compared to non-cache networks. Subsequently, we investigate the problem in an online mode where the network state dynamically changes over time. Given the computational complexity associated with MINLP, we propose the software-defined caching, routing, and load balancing (SDCRL) algorithm as an efficient and scalable solution. Our evaluation demonstrates that the SDCRL algorithm significantly reduces computational time while maintaining results that closely resemble those achieved by GAMS.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
China Communications
China Communications 工程技术-电信学
CiteScore
8.00
自引率
12.20%
发文量
2868
审稿时长
8.6 months
期刊介绍: China Communications (ISSN 1673-5447) is an English-language monthly journal cosponsored by the China Institute of Communications (CIC) and IEEE Communications Society (IEEE ComSoc). It is aimed at readers in industry, universities, research and development organizations, and government agencies in the field of Information and Communications Technologies (ICTs) worldwide. The journal's main objective is to promote academic exchange in the ICTs sector and publish high-quality papers to contribute to the global ICTs industry. It provides instant access to the latest articles and papers, presenting leading-edge research achievements, tutorial overviews, and descriptions of significant practical applications of technology. China Communications has been indexed in SCIE (Science Citation Index-Expanded) since January 2007. Additionally, all articles have been available in the IEEE Xplore digital library since January 2013.
期刊最新文献
Broadband dual-input doherty power amplifier design based on a simple adaptive power dividing ratio function MTCR-CR routing strategy for connection-oriented routing over satellite networks Resource allocation in multi-user cellular networks: A transformer-based deep reinforcement learning approach Improved PSO-extreme learning machine algorithm for indoor localization A practical approach for missing wireless sensor networks data recovery
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1