首页 > 最新文献

Discrete and Continuous Models and Applied Computational Science最新文献

英文 中文
Performance analysis of queueing system model under priority scheduling algorithms within 5G networks slicing framework 5G网络切片框架下优先级调度算法下排队系统模型的性能分析
Pub Date : 2022-02-25 DOI: 10.22363/2658-4670-2022-30-1-5-20
K. Y. Adou, E. Markova, Elena A. Zhbankova
A new era is opening for the world of information and communication technologies with the 5G networks release. Indeed 5G networks appear in modern wireless systems as solutions to traditional networks inflexibility and lack of radio resources problems. Using these networks the operators can expand their services range at will and, therefore, manage daily operations by monitoring key performance indicators (KPIs) - helping meet the quality of service (QoS) requirements much easily. To meet the QoS requirements 5G networks can be implemented alongside priority scheduling algorithms. This paper considers the operation of a wireless network slicing model under two scheduling algorithms. A comparative analysis of main performance measures is provided.
随着5G网络的发布,信息和通信技术的新时代正在开启。事实上,5G网络出现在现代无线系统中,是对传统网络灵活性和无线电资源缺乏问题的解决方案。使用这些网络,运营商可以随意扩大其服务范围,因此,通过监控关键性能指标(KPI)来管理日常运营,帮助轻松满足服务质量(QoS)要求。为了满足QoS要求,5G网络可以与优先级调度算法一起实现。本文考虑了无线网络切片模型在两种调度算法下的操作。对主要绩效指标进行了比较分析。
{"title":"Performance analysis of queueing system model under priority scheduling algorithms within 5G networks slicing framework","authors":"K. Y. Adou, E. Markova, Elena A. Zhbankova","doi":"10.22363/2658-4670-2022-30-1-5-20","DOIUrl":"https://doi.org/10.22363/2658-4670-2022-30-1-5-20","url":null,"abstract":"A new era is opening for the world of information and communication technologies with the 5G networks release. Indeed 5G networks appear in modern wireless systems as solutions to traditional networks inflexibility and lack of radio resources problems. Using these networks the operators can expand their services range at will and, therefore, manage daily operations by monitoring key performance indicators (KPIs) - helping meet the quality of service (QoS) requirements much easily. To meet the QoS requirements 5G networks can be implemented alongside priority scheduling algorithms. This paper considers the operation of a wireless network slicing model under two scheduling algorithms. A comparative analysis of main performance measures is provided.","PeriodicalId":34192,"journal":{"name":"Discrete and Continuous Models and Applied Computational Science","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-02-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47669899","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Mathematical analysis of a Markovian multi-server feedback queue with a variant of multiple vacations, balking and reneging 具有多次休假、拒绝和背弃变量的马尔可夫多服务器反馈队列的数学分析
Pub Date : 2022-02-25 DOI: 10.22363/2658-4670-2022-30-1-21-38
A. Bouchentouf, Latifa Medjahri, Mohamed Boualem, Ajay Kumar
In this paper, we analyze a multi-server queue with customers impatience and Bernoulli feedback under a variant of multiple vacations. On arrival, a customer decides whether to join or balk the system, based on the observation of the system size as well as the status of the servers. It is supposed that customer impatience can arise both during busy and vacation period because of the long wait already experienced in the system. The latter can be retained via certain mechanism used by the system. The feedback occurs as returning a part of serviced customers to get a new service. The queue under consideration can be used to model the processes of information transmission in telecommunication networks. We develop the Chapman-Kolmogorov equations for the steady-state probabilities and solve the differential equations by using the probability generating function method. In addition, we obtain explicit expressions of some important system characteristics. Different queueing indices are derived such as the probabilities when the servers are in different states, the mean number of customers served per unit of time, and the average rates of balking and reneging.
在本文中,我们分析了在多个假期的变体下,具有客户不耐烦和伯努利反馈的多服务器队列。到达后,客户根据对系统大小和服务器状态的观察,决定是加入还是退出系统。据推测,由于系统中已经经历了漫长的等待,客户在繁忙和休假期间都可能出现不耐烦。后者可以通过系统所使用的某种机制来保持。反馈发生在返回部分已服务客户以获得新服务时。所考虑的队列可用于对电信网络中的信息传输过程进行建模。我们发展了稳态概率的Chapman-Kolmogorov方程,并用概率生成函数法求解微分方程。此外,我们还得到了一些重要系统特征的显式表达式。导出了不同的排队指数,如服务器处于不同状态时的概率、单位时间内服务的平均客户数量以及拒绝和拒绝的平均率。
{"title":"Mathematical analysis of a Markovian multi-server feedback queue with a variant of multiple vacations, balking and reneging","authors":"A. Bouchentouf, Latifa Medjahri, Mohamed Boualem, Ajay Kumar","doi":"10.22363/2658-4670-2022-30-1-21-38","DOIUrl":"https://doi.org/10.22363/2658-4670-2022-30-1-21-38","url":null,"abstract":"In this paper, we analyze a multi-server queue with customers impatience and Bernoulli feedback under a variant of multiple vacations. On arrival, a customer decides whether to join or balk the system, based on the observation of the system size as well as the status of the servers. It is supposed that customer impatience can arise both during busy and vacation period because of the long wait already experienced in the system. The latter can be retained via certain mechanism used by the system. The feedback occurs as returning a part of serviced customers to get a new service. The queue under consideration can be used to model the processes of information transmission in telecommunication networks. We develop the Chapman-Kolmogorov equations for the steady-state probabilities and solve the differential equations by using the probability generating function method. In addition, we obtain explicit expressions of some important system characteristics. Different queueing indices are derived such as the probabilities when the servers are in different states, the mean number of customers served per unit of time, and the average rates of balking and reneging.","PeriodicalId":34192,"journal":{"name":"Discrete and Continuous Models and Applied Computational Science","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-02-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47910011","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Quantum mereology in finite quantum mechanics 有限量子力学中的量子表象
Pub Date : 2021-12-15 DOI: 10.22363/2658-4670-2021-29-4-347-360
V. Kornyak
Any Hilbert space with composite dimension can be factored into a tensor product of smaller Hilbert spaces. This allows us to decompose a quantum system into subsystems. We propose a model based on finite quantum mechanics for a constructive study of such decompositions.
任何复合维的希尔伯特空间都可以被分解成更小的希尔伯特空间的张量积。这允许我们将量子系统分解成子系统。我们提出了一个基于有限量子力学的模型来对这种分解进行建设性的研究。
{"title":"Quantum mereology in finite quantum mechanics","authors":"V. Kornyak","doi":"10.22363/2658-4670-2021-29-4-347-360","DOIUrl":"https://doi.org/10.22363/2658-4670-2021-29-4-347-360","url":null,"abstract":"Any Hilbert space with composite dimension can be factored into a tensor product of smaller Hilbert spaces. This allows us to decompose a quantum system into subsystems. We propose a model based on finite quantum mechanics for a constructive study of such decompositions.","PeriodicalId":34192,"journal":{"name":"Discrete and Continuous Models and Applied Computational Science","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48733862","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
On involutive division on monoids 一元群上的对合除法
Pub Date : 2021-12-15 DOI: 10.22363/2658-4670-2021-29-4-387-398
O. K. Kroytor, M. Malykh
We consider an arbitrary monoid MM, on which an involutive division is introduced, and the set of all its finite subsets SetMM. Division is considered as a mapping d:SetMM{d:SetM times M}, whose image d(U,m){d(U,m)} is the set of divisors of mm in UU. The properties of division and involutive division are defined axiomatically. Involutive division was introduced in accordance with the definition of involutive monomial division, introduced by V.P. Gerdt and Yu.A. Blinkov. New notation is proposed that provides brief but explicit allowance for the dependence of division on the SetMM element. The theory of involutive completion (closures) of sets is presented for arbitrary monoids, necessary and sufficient conditions for completeness (closedness) - for monoids generated by a finite set XX. The analogy between this theory and the theory of completely continuous operators is emphasized. In the last section, we discuss the possibility of solving the problem of replenishing a given set by successively expanding the original domain and its connection with the axioms used in the definition of division. All results are illustrated with examples of Thomas monomial division.
我们考虑一个任意的monoid MM,在其上引入了对合除法,以及它的所有有限子集的集合SetMM。除法被认为是映射d:SetMM{d:SetMtimes M},其映像d(U,M){d(U,M)}是UU中mm的除数集。除法和对合除法的性质是用公理定义的。对合除法是根据V.P.Gerdt和Yu.A.Blinkov提出的对合单分法的定义引入的。提出了一种新的表示法,它为除法对SetMM元素的依赖性提供了简短但明确的余量。给出了任意拟群的集的对合完备(闭包)理论,有限集XX生成的拟群完备(闭性)的充要条件。强调了这一理论与完全连续算子理论之间的相似性。在最后一节中,我们讨论了通过连续扩展原始域及其与除法定义中使用的公理的联系来解决补集问题的可能性。所有的结果都用托马斯单项式除法的例子加以说明。
{"title":"On involutive division on monoids","authors":"O. K. Kroytor, M. Malykh","doi":"10.22363/2658-4670-2021-29-4-387-398","DOIUrl":"https://doi.org/10.22363/2658-4670-2021-29-4-387-398","url":null,"abstract":"We consider an arbitrary monoid MM, on which an involutive division is introduced, and the set of all its finite subsets SetMM. Division is considered as a mapping d:SetMM{d:SetM times M}, whose image d(U,m){d(U,m)} is the set of divisors of mm in UU. The properties of division and involutive division are defined axiomatically. Involutive division was introduced in accordance with the definition of involutive monomial division, introduced by V.P. Gerdt and Yu.A. Blinkov. New notation is proposed that provides brief but explicit allowance for the dependence of division on the SetMM element. The theory of involutive completion (closures) of sets is presented for arbitrary monoids, necessary and sufficient conditions for completeness (closedness) - for monoids generated by a finite set XX. The analogy between this theory and the theory of completely continuous operators is emphasized. In the last section, we discuss the possibility of solving the problem of replenishing a given set by successively expanding the original domain and its connection with the axioms used in the definition of division. All results are illustrated with examples of Thomas monomial division.","PeriodicalId":34192,"journal":{"name":"Discrete and Continuous Models and Applied Computational Science","volume":" 11","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41255236","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
In Memory of Vladimir Gerdt 纪念弗拉基米尔·格特
Pub Date : 2021-12-15 DOI: 10.22363/2658-4670-2021-29-4-306-336
V. Edneral
Center for Computational Methods in Applied Mathematics of RUDN, Professor V.P. Gerdt, whose passing was a great loss to the scientific center and the computer algebra community. The article provides biographical information about V.P. Gerdt, talks about his contribution to the development of computer algebra in Russia and the world. At the end there are the authors personal memories of V.P. Gerdt.
RUDN应用数学计算方法研究中心,V.P. Gerdt教授,他的逝世是RUDN科学中心和计算机代数学界的巨大损失。这篇文章提供了关于V.P. Gerdt的传记信息,谈到了他对俄罗斯和世界计算机代数发展的贡献。最后是作者对副总统格特的个人回忆。
{"title":"In Memory of Vladimir Gerdt","authors":"V. Edneral","doi":"10.22363/2658-4670-2021-29-4-306-336","DOIUrl":"https://doi.org/10.22363/2658-4670-2021-29-4-306-336","url":null,"abstract":"Center for Computational Methods in Applied Mathematics of RUDN, Professor V.P. Gerdt, whose passing was a great loss to the scientific center and the computer algebra community. The article provides biographical information about V.P. Gerdt, talks about his contribution to the development of computer algebra in Russia and the world. At the end there are the authors personal memories of V.P. Gerdt.","PeriodicalId":34192,"journal":{"name":"Discrete and Continuous Models and Applied Computational Science","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43007907","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Towards the analysis of the performance measures of heterogeneous networks by means of two-phase queuing systems 基于两阶段排队系统的异构网络性能分析
Pub Date : 2021-09-30 DOI: 10.22363/2658-4670-2021-29-3-242-250
T. V. Rykova
Due to a multistage nature of transmission processes in heterogeneous 4G, 5G mobile networks, multiphase queuing systems become one of the most suitable ways for the resource allocation algorithms analysis and network investigation. In this paper, a few scientific papers that approached heterogeneous networks modelling by means of multiphase queuing systems are reviewed, mentioning the difficulties that arise with this type of analytical analysis. Moreover, several previously investigated models are introduced briefly as an example of two-phase systems of finite capacity and a special structure in discrete time that can be used for analysing resource allocation schemes based on the main performance measures obtained for wireless heterogeneous networks. One of the model presents a two-phase tandem queue with a group arrival flow of requests and a second phase of the complex structure that consists of parallel finite queues. The second model is a two-phase tandem queue with Markov modulated geometric arrival and service processes at the first phase and exhaustive service process at the second phase, which solves a cross-layer adaption problem in a heterogeneous network.
由于异构4G、5G移动网络中传输过程的多阶段特性,多阶段排队系统成为资源分配算法分析和网络调查最合适的方法之一。本文回顾了几篇通过多相排队系统进行异构网络建模的科学论文,并提到了这种类型的分析分析所遇到的困难。此外,本文还简要介绍了几个先前研究过的模型,以有限容量的两相系统为例,该系统在离散时间内具有特殊结构,可用于分析基于无线异构网络主要性能指标的资源分配方案。其中一个模型提出了一组请求到达流的两阶段串联队列和一个由并行有限队列组成的复杂结构的第二阶段。该模型是一种两阶段串联队列模型,第一阶段具有马尔可夫调制的几何到达和服务过程,第二阶段具有穷举服务过程,解决了异构网络中的跨层自适应问题。
{"title":"Towards the analysis of the performance measures of heterogeneous networks by means of two-phase queuing systems","authors":"T. V. Rykova","doi":"10.22363/2658-4670-2021-29-3-242-250","DOIUrl":"https://doi.org/10.22363/2658-4670-2021-29-3-242-250","url":null,"abstract":"Due to a multistage nature of transmission processes in heterogeneous 4G, 5G mobile networks, multiphase queuing systems become one of the most suitable ways for the resource allocation algorithms analysis and network investigation. In this paper, a few scientific papers that approached heterogeneous networks modelling by means of multiphase queuing systems are reviewed, mentioning the difficulties that arise with this type of analytical analysis. Moreover, several previously investigated models are introduced briefly as an example of two-phase systems of finite capacity and a special structure in discrete time that can be used for analysing resource allocation schemes based on the main performance measures obtained for wireless heterogeneous networks. One of the model presents a two-phase tandem queue with a group arrival flow of requests and a second phase of the complex structure that consists of parallel finite queues. The second model is a two-phase tandem queue with Markov modulated geometric arrival and service processes at the first phase and exhaustive service process at the second phase, which solves a cross-layer adaption problem in a heterogeneous network.","PeriodicalId":34192,"journal":{"name":"Discrete and Continuous Models and Applied Computational Science","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-09-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46351217","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Evaluation of firewall performance when ranging a filtration rule set 对过滤规则集进行排序时的防火墙性能评估
Pub Date : 2021-09-30 DOI: 10.22363/2658-4670-2021-29-3-230-241
Anatoly Y. Botvinko, K. Samouylov
This article is a continuation of a number of works devoted to evaluation of probabilistic-temporal characteristics of firewalls when ranging a filtration rule set. This work considers a problem of the decrease in the information flow filtering efficiency. The problem emerged due to the use of a sequential scheme for checking the compliance of packets with the rules, as well as due to heterogeneity and variability of network traffic. The order of rules is non-optimal, and this, in the high-dimensional list, significantly influences the firewall performance and also may cause a considerable time delay and variation in values of packet service time, which is essentially important for the stable functioning of multimedia protocols. One of the ways to prevent decrease in the performance is to range a rule set according to the characteristics of the incoming information flows. In this work, the problems to be solved are: determination and analysis of an average filtering time for the traffic of main transmitting networks; and assessing the effectiveness of ranging the rules. A method for ranging a filtration rule set is proposed, and a queuing system with a complex request service discipline is built. A certain order is used to describe how requests are processed in the system. This order includes the execution of operations with incoming packets and the logical structure of filtration rule set. These are the elements of information flow processing in the firewall. Such level of detailing is not complete, but it is sufficient for creating a model. The QS characteristics are obtained with the help of simulation modelling methods in the Simulink environment of the matrix computing system MATLAB. Based on the analysis of the results obtained, we made conclusions about the possibility of increasing the firewall performance by ranging the filtration rules for those traffic scripts that are close to real ones.
这篇文章是许多工作的延续,这些工作致力于在对过滤规则集进行测距时评估防火墙的概率时间特性。这项工作考虑了信息流过滤效率下降的问题。出现这个问题的原因是使用了顺序方案来检查数据包是否符合规则,以及网络流量的异质性和可变性。规则的顺序是非最优的,在高维列表中,这会显著影响防火墙性能,还可能导致相当大的时间延迟和分组服务时间值的变化,这对多媒体协议的稳定运行至关重要。防止性能下降的方法之一是根据传入信息流的特性来确定规则集的范围。在这项工作中,需要解决的问题是:确定和分析主要传输网络流量的平均过滤时间;以及评估规则范围的有效性。提出了一种对过滤规则集进行测距的方法,并建立了一个具有复杂请求服务规则的排队系统。特定的顺序用于描述在系统中如何处理请求。此顺序包括对传入数据包执行操作以及过滤规则集的逻辑结构。这些是防火墙中信息流处理的元素。这样的详细程度并不完整,但足以创建模型。在矩阵计算系统MATLAB的Simulink环境中,借助仿真建模方法获得了QS特性。基于对结果的分析,我们得出结论,通过对那些接近真实流量脚本的过滤规则进行调整,可以提高防火墙性能。
{"title":"Evaluation of firewall performance when ranging a filtration rule set","authors":"Anatoly Y. Botvinko, K. Samouylov","doi":"10.22363/2658-4670-2021-29-3-230-241","DOIUrl":"https://doi.org/10.22363/2658-4670-2021-29-3-230-241","url":null,"abstract":"This article is a continuation of a number of works devoted to evaluation of probabilistic-temporal characteristics of firewalls when ranging a filtration rule set. This work considers a problem of the decrease in the information flow filtering efficiency. The problem emerged due to the use of a sequential scheme for checking the compliance of packets with the rules, as well as due to heterogeneity and variability of network traffic. The order of rules is non-optimal, and this, in the high-dimensional list, significantly influences the firewall performance and also may cause a considerable time delay and variation in values of packet service time, which is essentially important for the stable functioning of multimedia protocols. One of the ways to prevent decrease in the performance is to range a rule set according to the characteristics of the incoming information flows. In this work, the problems to be solved are: determination and analysis of an average filtering time for the traffic of main transmitting networks; and assessing the effectiveness of ranging the rules. A method for ranging a filtration rule set is proposed, and a queuing system with a complex request service discipline is built. A certain order is used to describe how requests are processed in the system. This order includes the execution of operations with incoming packets and the logical structure of filtration rule set. These are the elements of information flow processing in the firewall. Such level of detailing is not complete, but it is sufficient for creating a model. The QS characteristics are obtained with the help of simulation modelling methods in the Simulink environment of the matrix computing system MATLAB. Based on the analysis of the results obtained, we made conclusions about the possibility of increasing the firewall performance by ranging the filtration rules for those traffic scripts that are close to real ones.","PeriodicalId":34192,"journal":{"name":"Discrete and Continuous Models and Applied Computational Science","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-09-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44224953","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Asymptotically accurate error estimates of exponential convergence for the trapezoidal rule 梯形规则指数收敛的渐近精确误差估计
Pub Date : 2021-09-30 DOI: 10.22363/2658-4670-2021-29-3-251-259
A. Belov, V. S. Khokhlachev
In many applied problems, efficient calculation of quadratures with high accuracy is required. The examples are: calculation of special functions of mathematical physics, calculation of Fourier coefficients of a given function, Fourier and Laplace transformations, numerical solution of integral equations, solution of boundary value problems for partial differential equations in integral form, etc. For grid calculation of quadratures, the trapezoidal, the mean and the Simpson methods are usually used. Commonly, the error of these methods depends quadratically on the grid step, and a large number of steps are required to obtain good accuracy. However, there are some cases when the error of the trapezoidal method depends on the step value not quadratically, but exponentially. Such cases are integral of a periodic function over the full period and the integral over the entire real axis of a function that decreases rapidly enough at infinity. If the integrand has poles of the first order on the complex plane, then the Trefethen-Weidemann majorant accuracy estimates are valid for such quadratures. In the present paper, new error estimates of exponentially converging quadratures from periodic functions over the full period are constructed. The integrand function can have an arbitrary number of poles of an integer order on the complex plane. If the grid is sufficiently detailed, i.e., it resolves the profile of the integrand function, then the proposed estimates are not majorant, but asymptotically sharp. Extrapolating, i.e., excluding this error from the numerical quadrature, it is possible to calculate the integrals of these classes with the accuracy of rounding errors already on extremely coarse grids containing only 10 steps.
在许多应用问题中,需要以高精度高效地计算象限。例如:数学物理特殊函数的计算、给定函数的傅立叶系数的计算、傅立叶变换和拉普拉斯变换、积分方程的数值解、积分形式的偏微分方程的边值问题的求解等,通常使用均值和Simpson方法。通常,这些方法的误差二次依赖于网格步长,并且需要大量的步长才能获得良好的精度。然而,在某些情况下,梯形方法的误差不是二次地,而是指数地取决于步长值。这种情况是周期函数在整个周期上的积分,以及函数在无穷大处迅速减小的整个实轴上的积分。如果被积函数在复平面上具有一阶极点,则Trefethen-Weidemann多数精度估计对这样的象限有效。本文构造了周期函数在全周期上指数收敛象限的新误差估计。被积函数在复平面上可以具有任意数量的整数阶极点。如果网格足够详细,即它解析了被积函数的轮廓,那么所提出的估计不是多数的,而是渐近尖锐的。外推,即从数值求积中排除该误差,可以在仅包含10个步长的极粗网格上以舍入误差的精度计算这些类的积分。
{"title":"Asymptotically accurate error estimates of exponential convergence for the trapezoidal rule","authors":"A. Belov, V. S. Khokhlachev","doi":"10.22363/2658-4670-2021-29-3-251-259","DOIUrl":"https://doi.org/10.22363/2658-4670-2021-29-3-251-259","url":null,"abstract":"In many applied problems, efficient calculation of quadratures with high accuracy is required. The examples are: calculation of special functions of mathematical physics, calculation of Fourier coefficients of a given function, Fourier and Laplace transformations, numerical solution of integral equations, solution of boundary value problems for partial differential equations in integral form, etc. For grid calculation of quadratures, the trapezoidal, the mean and the Simpson methods are usually used. Commonly, the error of these methods depends quadratically on the grid step, and a large number of steps are required to obtain good accuracy. However, there are some cases when the error of the trapezoidal method depends on the step value not quadratically, but exponentially. Such cases are integral of a periodic function over the full period and the integral over the entire real axis of a function that decreases rapidly enough at infinity. If the integrand has poles of the first order on the complex plane, then the Trefethen-Weidemann majorant accuracy estimates are valid for such quadratures. In the present paper, new error estimates of exponentially converging quadratures from periodic functions over the full period are constructed. The integrand function can have an arbitrary number of poles of an integer order on the complex plane. If the grid is sufficiently detailed, i.e., it resolves the profile of the integrand function, then the proposed estimates are not majorant, but asymptotically sharp. Extrapolating, i.e., excluding this error from the numerical quadrature, it is possible to calculate the integrals of these classes with the accuracy of rounding errors already on extremely coarse grids containing only 10 steps.","PeriodicalId":34192,"journal":{"name":"Discrete and Continuous Models and Applied Computational Science","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-09-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47840332","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Shifted Sobol points and multigrid Monte Carlo simulation 移位Sobol点和多网格蒙特卡罗模拟
Pub Date : 2021-09-30 DOI: 10.22363/2658-4670-2021-29-3-260-270
A. Belov, Maxim A. Tintul
Multidimensional integrals arise in many problems of physics. For example, moments of the distribution function in the problems of transport of various particles (photons, neutrons, etc.) are 6-dimensional integrals. When calculating the coefficients of electrical conductivity and thermal conductivity, scattering integrals arise, the dimension of which is equal to 12. There are also problems with a significantly large number of variables. The Monte Carlo method is the most effective method for calculating integrals of such a high multiplicity. However, the efficiency of this method strongly depends on the choice of a sequence that simulates a set of random numbers. A large number of pseudo-random number generators are described in the literature. Their quality is checked using a battery of formal tests. However, the simplest visual analysis shows that passing such tests does not guarantee good uniformity of these sequences. The magic Sobol points are the most effective for calculating multidimensional integrals. In this paper, an improvement of these sequences is proposed: the shifted magic Sobol points that provide better uniformity of points distribution in a multidimensional cube. This significantly increases the cubature accuracy. A significant difficulty of the Monte Carlo method is a posteriori confirmation of the actual accuracy. In this paper, we propose a multigrid algorithm that allows one to find the grid value of the integral simultaneously with a statistically reliable accuracy estimate. Previously, such estimates were unknown. Calculations of representative test integrals with a high actual dimension up to 16 are carried out. The multidimensional Weierstrass function, which has no derivative at any point, is chosen as the integrand function. These calculations convincingly show the advantages of the proposed methods.
多维积分出现在许多物理问题中。例如,在各种粒子(光子、中子等)的输运问题中,分布函数的矩是6维积分。在计算电导率和导热系数时,会产生散射积分,其维数等于12。大量变量也存在问题。蒙特卡罗方法是计算如此高重数积分的最有效方法。然而,这种方法的效率在很大程度上取决于模拟一组随机数的序列的选择。文献中描述了大量的伪随机数生成器。它们的质量是通过一系列正式测试来检查的。然而,最简单的视觉分析表明,通过这样的测试并不能保证这些序列的良好一致性。神奇的索波尔点是计算多维积分最有效的点。在本文中,提出了对这些序列的改进:移位的魔索波尔点,它在多维立方体中提供了更好的点分布均匀性。这显著提高了容积精度。蒙特卡罗方法的一个重大困难是对实际精度的后验确认。在本文中,我们提出了一种多重网格算法,该算法允许人们在统计上可靠的精度估计的同时找到积分的网格值。以前,这种估计是未知的。进行了具有高达16的实际维度的代表性测试积分的计算。选择在任何点都没有导数的多维Weierstrass函数作为被积函数。这些计算令人信服地显示了所提出的方法的优点。
{"title":"Shifted Sobol points and multigrid Monte Carlo simulation","authors":"A. Belov, Maxim A. Tintul","doi":"10.22363/2658-4670-2021-29-3-260-270","DOIUrl":"https://doi.org/10.22363/2658-4670-2021-29-3-260-270","url":null,"abstract":"Multidimensional integrals arise in many problems of physics. For example, moments of the distribution function in the problems of transport of various particles (photons, neutrons, etc.) are 6-dimensional integrals. When calculating the coefficients of electrical conductivity and thermal conductivity, scattering integrals arise, the dimension of which is equal to 12. There are also problems with a significantly large number of variables. The Monte Carlo method is the most effective method for calculating integrals of such a high multiplicity. However, the efficiency of this method strongly depends on the choice of a sequence that simulates a set of random numbers. A large number of pseudo-random number generators are described in the literature. Their quality is checked using a battery of formal tests. However, the simplest visual analysis shows that passing such tests does not guarantee good uniformity of these sequences. The magic Sobol points are the most effective for calculating multidimensional integrals. In this paper, an improvement of these sequences is proposed: the shifted magic Sobol points that provide better uniformity of points distribution in a multidimensional cube. This significantly increases the cubature accuracy. A significant difficulty of the Monte Carlo method is a posteriori confirmation of the actual accuracy. In this paper, we propose a multigrid algorithm that allows one to find the grid value of the integral simultaneously with a statistically reliable accuracy estimate. Previously, such estimates were unknown. Calculations of representative test integrals with a high actual dimension up to 16 are carried out. The multidimensional Weierstrass function, which has no derivative at any point, is chosen as the integrand function. These calculations convincingly show the advantages of the proposed methods.","PeriodicalId":34192,"journal":{"name":"Discrete and Continuous Models and Applied Computational Science","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-09-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47562089","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Evaluation of the firewall influence on the session initiation by the SIP multimedia protocol 防火墙对SIP多媒体协议发起会话的影响评估
Pub Date : 2021-09-30 DOI: 10.22363/2658-4670-2021-29-3-221-229
Anatoly Y. Botvinko, K. Samouylov
Firewalls is one of the major components to provide network security. By using firewalls, you can solve such problems as preventing unauthorized access, and deleting, modifying and/or distributing information under protection. The process of information flows filtration by a firewall introduces additional time delays, thus possibly leading to disruption of stable operation of the protected automated system or to inaccessibility of the services provided by the system. Multimedia services are particularly sensitive to service time delays. The main purpose of the work presented in this paper is to evaluate the influence of the firewall on the time delays in data transmission process in the automated system with multimedia data transmission protocols. The evaluation is provided by the queuing theory methods while a session is initiated between two users by the Session Initiation Protocol (SIP) with firewall message filtration. A firewall is a local or functional distributing tool that provides control over the incoming and/or outgoing information in the automated system (AS), and ensures the protection of the AS by filtering the information, i.e., providing analysis of the information by the criteria set and making a decision on its distribution.
防火墙是提供网络安全的主要组件之一。通过使用防火墙,您可以防止未经授权的访问,以及删除、修改和/或分发受保护的信息。信息流通过防火墙过滤的过程引入了额外的时间延迟,从而可能导致受保护的自动化系统的稳定运行中断或系统提供的服务无法访问。多媒体业务对业务时间延迟特别敏感。本文的主要目的是评估防火墙对多媒体数据传输协议自动化系统中数据传输过程中时延的影响。当两个用户之间的会话由会话发起协议(SIP)通过防火墙消息过滤发起时,评估由排队论方法提供。防火墙是一种本地或功能性分发工具,它提供对自动化系统(AS)中传入和/或传出信息的控制,并通过过滤信息来确保对AS的保护,即根据标准集提供对信息的分析并对其分发做出决定。
{"title":"Evaluation of the firewall influence on the session initiation by the SIP multimedia protocol","authors":"Anatoly Y. Botvinko, K. Samouylov","doi":"10.22363/2658-4670-2021-29-3-221-229","DOIUrl":"https://doi.org/10.22363/2658-4670-2021-29-3-221-229","url":null,"abstract":"Firewalls is one of the major components to provide network security. By using firewalls, you can solve such problems as preventing unauthorized access, and deleting, modifying and/or distributing information under protection. The process of information flows filtration by a firewall introduces additional time delays, thus possibly leading to disruption of stable operation of the protected automated system or to inaccessibility of the services provided by the system. Multimedia services are particularly sensitive to service time delays. The main purpose of the work presented in this paper is to evaluate the influence of the firewall on the time delays in data transmission process in the automated system with multimedia data transmission protocols. The evaluation is provided by the queuing theory methods while a session is initiated between two users by the Session Initiation Protocol (SIP) with firewall message filtration. A firewall is a local or functional distributing tool that provides control over the incoming and/or outgoing information in the automated system (AS), and ensures the protection of the AS by filtering the information, i.e., providing analysis of the information by the criteria set and making a decision on its distribution.","PeriodicalId":34192,"journal":{"name":"Discrete and Continuous Models and Applied Computational Science","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-09-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43868796","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Discrete and Continuous Models and Applied Computational Science
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
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