Enhancement of the Adaptive Routing Tensor Model in the Info-communication Network With Providing Quality of Experience by the R-Factor

M. Yevdokymenko
{"title":"Enhancement of the Adaptive Routing Tensor Model in the Info-communication Network With Providing Quality of Experience by the R-Factor","authors":"M. Yevdokymenko","doi":"10.15587/2706-5448.2020.206031","DOIUrl":null,"url":null,"abstract":"The object of research is the routing processes and ensuring the quality of experience in the infocommunication network. To conduct research an improvement of the adaptive routing tensor model in an infocommunication network with quality of experience by the R-factor is proposed. The basis was a floe-based routing model that took into account possible packet losses caused by congestion of network elements and was represented by the conditions for implementing a multipath routing strategy, conditions of the flow conservation and conditions for preventing overload of communication links. To obtain in an analytical form the conditions for ensuring the quality of experience in terms of the R-factor, a tensor description of the infocommunication network is carried out. This allowed obtaining of analytical expressions for calculating the average end-to-end delay and the probability of packet loss, which were used to formulate the QoE conditions in terms of the R-factor.<br><br>In the framework of the proposed model, solving the technological problem of adaptive routing solutions are reduced to solving the optimization problem of nonlinear programming for calculating route variables. The introduced optimality criterion allowed it possible to ensure the adaptive nature of route decisions, when an increase in QoE requirements led to an increase in the amount of network resource used. To solve the problem, methods of mathematical programming were used, which are implemented in the MatLab package.<br><br>A study on a fragment of the infocommunication network made it possible to evaluate the adequacy and effectiveness of the proposed model. Using the obtained research results, it was possible to ensure the fulfillment of the specified QoE requirements in terms of the R-factor for the services provided to end users. Using the proposed model is characterized by high efficiency on load balancing across multiple routes in the infocommunication network. This was evidenced by the fact that at a given value of the R-factor, with an increase in the intensity of traffic entering the infocommunication network, there was a gradual increase in the number of routes involved. In other words, the network resource was distributed evenly and efficiently by 7–10 % relative to known analogues, which, when solving the same problem, immediately use all possible routes.","PeriodicalId":13594,"journal":{"name":"Information Systems & Economics eJournal","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2020-06-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Information Systems & Economics eJournal","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.15587/2706-5448.2020.206031","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

Abstract

The object of research is the routing processes and ensuring the quality of experience in the infocommunication network. To conduct research an improvement of the adaptive routing tensor model in an infocommunication network with quality of experience by the R-factor is proposed. The basis was a floe-based routing model that took into account possible packet losses caused by congestion of network elements and was represented by the conditions for implementing a multipath routing strategy, conditions of the flow conservation and conditions for preventing overload of communication links. To obtain in an analytical form the conditions for ensuring the quality of experience in terms of the R-factor, a tensor description of the infocommunication network is carried out. This allowed obtaining of analytical expressions for calculating the average end-to-end delay and the probability of packet loss, which were used to formulate the QoE conditions in terms of the R-factor.

In the framework of the proposed model, solving the technological problem of adaptive routing solutions are reduced to solving the optimization problem of nonlinear programming for calculating route variables. The introduced optimality criterion allowed it possible to ensure the adaptive nature of route decisions, when an increase in QoE requirements led to an increase in the amount of network resource used. To solve the problem, methods of mathematical programming were used, which are implemented in the MatLab package.

A study on a fragment of the infocommunication network made it possible to evaluate the adequacy and effectiveness of the proposed model. Using the obtained research results, it was possible to ensure the fulfillment of the specified QoE requirements in terms of the R-factor for the services provided to end users. Using the proposed model is characterized by high efficiency on load balancing across multiple routes in the infocommunication network. This was evidenced by the fact that at a given value of the R-factor, with an increase in the intensity of traffic entering the infocommunication network, there was a gradual increase in the number of routes involved. In other words, the network resource was distributed evenly and efficiently by 7–10 % relative to known analogues, which, when solving the same problem, immediately use all possible routes.
利用r因子增强信息通信网络中提供体验质量的自适应路由张量模型
研究的对象是信息通信网络中的路由过程和保证体验质量。为了研究利用r因子对具有经验质量的信息通信网络中的自适应路由张量模型进行改进。其基础是基于流的路由模型,该模型考虑了网元拥塞可能造成的丢包,由实现多路径路由策略的条件、流量保持的条件和防止通信链路过载的条件来表示。为了以解析形式得到以r因子表示的保证经验质量的条件,对信息通信网络进行了张量描述。这样就可以得到计算端到端平均时延和丢包概率的解析表达式,并用r因子来表示QoE条件。在该模型框架下,将求解自适应路由解的技术问题简化为求解求解路径变量的非线性规划优化问题。当QoE需求的增加导致网络资源使用量的增加时,引入的最优性准则允许确保路由决策的自适应性质。为了解决这一问题,采用了数学规划的方法,并在MatLab软件包中实现。通过对信息通信网络的一个片段进行研究,可以评估所提出模型的充分性和有效性。使用获得的研究结果,就提供给最终用户的服务的r因子而言,可以确保满足指定的QoE需求。该模型具有在信息通信网络中实现多路由负载均衡的高效率。事实证明,在r因子给定值时,随着进入信息通信网络的流量强度的增加,所涉及的路由数量逐渐增加。换句话说,相对于已知的类似物,网络资源的均匀和高效分配是7 - 10%,当解决相同的问题时,它们立即使用所有可能的路由。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信