首页 > 最新文献

2016 Second International Symposium on Stochastic Models in Reliability Engineering, Life Science and Operations Management (SMRLO)最新文献

英文 中文
Nonparametric Algorithms of Identification and Prediction in the ARX-Models arx模型中辨识与预测的非参数算法
G. Koshkin, Vadim Yu. Lukov, I. G. Piven
To identify an unknown function defining of a nonlinear ARX-process, we use kernel regression estimators. The principal parts of mean square errors for these estimators are found. The proposed algorithms are applied to the real data processing.
为了识别定义非线性arx过程的未知函数,我们使用核回归估计器。找到了这些估计量的均方误差的主成分。该算法已应用于实际数据处理中。
{"title":"Nonparametric Algorithms of Identification and Prediction in the ARX-Models","authors":"G. Koshkin, Vadim Yu. Lukov, I. G. Piven","doi":"10.1109/SMRLO.2016.109","DOIUrl":"https://doi.org/10.1109/SMRLO.2016.109","url":null,"abstract":"To identify an unknown function defining of a nonlinear ARX-process, we use kernel regression estimators. The principal parts of mean square errors for these estimators are found. The proposed algorithms are applied to the real data processing.","PeriodicalId":254910,"journal":{"name":"2016 Second International Symposium on Stochastic Models in Reliability Engineering, Life Science and Operations Management (SMRLO)","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-02-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131303870","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}
引用次数: 2
Safety Estimation of Critical NPP I&C Systems via State Space Method 基于状态空间法的临界核电站I&C系统安全评估
B. Volochiy, L. Ozirkovskyy, O. Mulyak, Sergiy Volochiy
During design of Instrumentation and Control (I&C) Systems in Nuclear Power Plants (NPP) engineer should take into account requirements for high reliability and safety. Engineer also needs to consider that addition of redundant subsystems (such as reactor protection, monitoring systems etc.) decreases the reliability of the whole I&C system. In this article we present the method for solution of the problem of improving NPP I&C systems safety by improving their reliability. The method is based on the state-transition model of NPP I&C system with split critical failure state. The key feature of this method is the possibility to calculate indicators of reliability and safety using one model. This possibility allows investigating the influences of the maintenance strategies and fault-tolerance design on the system's safety.
在核电站仪表与控制系统的设计过程中,必须考虑高可靠性和高安全性的要求。工程师还需要考虑冗余子系统(如反应堆保护、监控系统等)的增加会降低整个I&C系统的可靠性。本文提出了通过提高可靠性来提高核电站控制系统安全性的方法。该方法基于临界失效状态分裂的核电厂I&C系统状态转移模型。该方法的主要特点是可以使用一个模型计算可靠性和安全性指标。这种可能性允许研究维护策略和容错设计对系统安全性的影响。
{"title":"Safety Estimation of Critical NPP I&C Systems via State Space Method","authors":"B. Volochiy, L. Ozirkovskyy, O. Mulyak, Sergiy Volochiy","doi":"10.1109/SMRLO.2016.63","DOIUrl":"https://doi.org/10.1109/SMRLO.2016.63","url":null,"abstract":"During design of Instrumentation and Control (I&C) Systems in Nuclear Power Plants (NPP) engineer should take into account requirements for high reliability and safety. Engineer also needs to consider that addition of redundant subsystems (such as reactor protection, monitoring systems etc.) decreases the reliability of the whole I&C system. In this article we present the method for solution of the problem of improving NPP I&C systems safety by improving their reliability. The method is based on the state-transition model of NPP I&C system with split critical failure state. The key feature of this method is the possibility to calculate indicators of reliability and safety using one model. This possibility allows investigating the influences of the maintenance strategies and fault-tolerance design on the system's safety.","PeriodicalId":254910,"journal":{"name":"2016 Second International Symposium on Stochastic Models in Reliability Engineering, Life Science and Operations Management (SMRLO)","volume":"75 11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-02-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129906566","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}
引用次数: 2
Stochastic Equations and Inclusions with Mean Derivatives and Their Applications to Mathematical Physics 随机方程和包含均值导数及其在数学物理中的应用
Y. Gliklikh
This is a short introduction into the Theory of Mean Derivatives and a survey of results of the Voronezh team on the equations and inclusions with mean derivatives and their applications. In particular we explain some methods for calculation of mean derivatives, introduce the equations and inclusions with forward mean derivatives and with symmetric mean derivatives (current velocities), find optimal solutions for general inclusions and for the so called inclusions of geometric Brownian motion type, investigate the Leontieff type equations with noise and some second order equations with mean derivatives arising in mathematical physics.
这是对平均导数理论的简短介绍,以及对Voronezh团队关于平均导数方程和包含及其应用的结果的调查。特别地,我们解释了均值导数的一些计算方法,介绍了正均值导数和对称均值导数(当前速度)的方程和包含,找到了一般包含和所谓的几何布朗运动类型的包含的最优解,研究了数学物理中出现的带噪声的Leontieff型方程和一些带均值导数的二阶方程。
{"title":"Stochastic Equations and Inclusions with Mean Derivatives and Their Applications to Mathematical Physics","authors":"Y. Gliklikh","doi":"10.1109/SMRLO.2016.74","DOIUrl":"https://doi.org/10.1109/SMRLO.2016.74","url":null,"abstract":"This is a short introduction into the Theory of Mean Derivatives and a survey of results of the Voronezh team on the equations and inclusions with mean derivatives and their applications. In particular we explain some methods for calculation of mean derivatives, introduce the equations and inclusions with forward mean derivatives and with symmetric mean derivatives (current velocities), find optimal solutions for general inclusions and for the so called inclusions of geometric Brownian motion type, investigate the Leontieff type equations with noise and some second order equations with mean derivatives arising in mathematical physics.","PeriodicalId":254910,"journal":{"name":"2016 Second International Symposium on Stochastic Models in Reliability Engineering, Life Science and Operations Management (SMRLO)","volume":"157 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-02-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127446075","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
A Combinatorial Approach for Analyzing Start-Up Demonstration Tests 启动演示试验的组合分析方法
A. Gera
There exist various approaches to evaluate the statistical properties of a set of start-up demonstration tests. Among them is the function generating method and the Markov chain imbedding approach. A different approach stems from using basic combinatorics. It has been presented in various articles and it is intended here to give a short summary. Various criteria are suggested for determining whether to accept or reject the tested equipment. These include the older and simpler ones like CSTF (continuous successes total failures) according to which acceptance is achieved if a certain length of run of successes comes before a specified total number of failures, and vice versa for rejection. A more advanced test criterion is for instance TSCSTFCF (total successes continuous successes total failures continuous failures) where the equipment is accepted if either there appears a certain length of run of successes or a specified total number of successes is encountered before a pre-specified length of a run of failures and a certain total number of failures. It is rejected if the opposite case is observed. Using a combinatorial approach, features like the expected number of tests and the probability of accepting the tested unit are evaluated. Further on, an optimization procedure for determining the various parameters that are involved in the process will be presented. The reasonable objective of minimizing the number of required tests is considered. This is carried out subject to confidence level constraints. The theory has been expanded to include multi-valued tests and to possibly assuming some dependence between the tests. A recent generalization to the two-dimensional case will also be included.
有各种各样的方法来评估一组启动演示测试的统计特性。其中有函数生成法和马尔可夫链嵌入法。一种不同的方法源于使用基本的组合学。它已经在各种文章中提出,这里打算给出一个简短的总结。在决定是否接受或拒绝测试设备时,提出了各种标准。其中包括较老且较简单的CSTF(连续成功总失败),根据CSTF,如果一定长度的成功运行在指定总数的失败之前,则实现验收,反之亦然。一个更高级的测试标准是,例如TSCSTFCF(总成功连续成功总失败连续失败),如果在预先指定的失败运行长度和一定的失败总数之前,出现一定长度的成功运行或遇到指定的成功总数,则设备被接受。如果观察到相反的情况,则拒绝。使用组合方法,评估诸如预期测试数和接受测试单元的概率之类的特征。进一步,将介绍用于确定该过程中涉及的各种参数的优化程序。考虑了最小化所需测试数量的合理目标。这是根据置信水平的限制进行的。该理论已扩展到包括多值测试,并可能假设测试之间存在某种依赖关系。最近对二维情况的概括也将包括在内。
{"title":"A Combinatorial Approach for Analyzing Start-Up Demonstration Tests","authors":"A. Gera","doi":"10.1109/SMRLO.2016.23","DOIUrl":"https://doi.org/10.1109/SMRLO.2016.23","url":null,"abstract":"There exist various approaches to evaluate the statistical properties of a set of start-up demonstration tests. Among them is the function generating method and the Markov chain imbedding approach. A different approach stems from using basic combinatorics. It has been presented in various articles and it is intended here to give a short summary. Various criteria are suggested for determining whether to accept or reject the tested equipment. These include the older and simpler ones like CSTF (continuous successes total failures) according to which acceptance is achieved if a certain length of run of successes comes before a specified total number of failures, and vice versa for rejection. A more advanced test criterion is for instance TSCSTFCF (total successes continuous successes total failures continuous failures) where the equipment is accepted if either there appears a certain length of run of successes or a specified total number of successes is encountered before a pre-specified length of a run of failures and a certain total number of failures. It is rejected if the opposite case is observed. Using a combinatorial approach, features like the expected number of tests and the probability of accepting the tested unit are evaluated. Further on, an optimization procedure for determining the various parameters that are involved in the process will be presented. The reasonable objective of minimizing the number of required tests is considered. This is carried out subject to confidence level constraints. The theory has been expanded to include multi-valued tests and to possibly assuming some dependence between the tests. A recent generalization to the two-dimensional case will also be included.","PeriodicalId":254910,"journal":{"name":"2016 Second International Symposium on Stochastic Models in Reliability Engineering, Life Science and Operations Management (SMRLO)","volume":"70 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-02-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129013832","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
Estimation of the Present Values of Life Annuities for the Different Actuarial Models 不同精算模型下寿险现值的估计
G. Koshkin, O. Gubina
The paper deals with the problem of estimating the actuarial present value of the continuous whole life and n-year term life annuities. We synthesize nonparametric estimators of these statuses of life annuity. The main parts of their asymptotic mean square errors for these estimators and their limit distributions are found. By individuals' death moments, both parametric and nonparametric estimates are constructed for the models of the whole and n-year term life insurance. The asymptotic normality and mean square convergence of the proposed estimators are proved. The simulations show that the empirical mean square errors of life annuity estimates decrease when the sample size increases. Also, when the model distribution is changed, the nonparametric estimates are more adaptable in comparison with parametric estimates, oriented on the best results only for the given distributions.
本文研究了连续终身年金和n年定期年金精算现值的估计问题。我们综合了这些寿险状态的非参数估计。得到了这些估计量的渐近均方误差的主要部分及其极限分布。根据个体的死亡时刻,分别构建了全寿险和n年定期寿险模型的参数估计和非参数估计。证明了所提估计量的渐近正态性和均方收敛性。仿真结果表明,随着样本量的增加,寿命年金估计的经验均方误差减小。此外,当模型分布发生变化时,与参数估计相比,非参数估计更具适应性,只针对给定分布的最佳结果。
{"title":"Estimation of the Present Values of Life Annuities for the Different Actuarial Models","authors":"G. Koshkin, O. Gubina","doi":"10.1109/SMRLO.2016.89","DOIUrl":"https://doi.org/10.1109/SMRLO.2016.89","url":null,"abstract":"The paper deals with the problem of estimating the actuarial present value of the continuous whole life and n-year term life annuities. We synthesize nonparametric estimators of these statuses of life annuity. The main parts of their asymptotic mean square errors for these estimators and their limit distributions are found. By individuals' death moments, both parametric and nonparametric estimates are constructed for the models of the whole and n-year term life insurance. The asymptotic normality and mean square convergence of the proposed estimators are proved. The simulations show that the empirical mean square errors of life annuity estimates decrease when the sample size increases. Also, when the model distribution is changed, the nonparametric estimates are more adaptable in comparison with parametric estimates, oriented on the best results only for the given distributions.","PeriodicalId":254910,"journal":{"name":"2016 Second International Symposium on Stochastic Models in Reliability Engineering, Life Science and Operations Management (SMRLO)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-02-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132408683","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
The Analytical Approach to Recurrent Markov Chains Alternative to the Splitting Method and Its Applications 可替代分裂法的递归马尔可夫链解析方法及其应用
S. Nagaev
We consider the Harris Markov chain with the general phase space. It is supposed that the transition probability majorizes a nonnegative measure on some subset of a phase space for any initial state from this subset. Up to now such chains are studying via so-called splitting method introduced by Athreya-Ney and Nummelin. We suggest the analytical approach which allows to prove both ergodic theorems and CLT for sums of random variables defined on the Markov chain. We state also the probability inequality which sharpens that by Bertail and Clemencon.
我们考虑具有一般相空间的Harris Markov链。假设转移概率在相空间的某个子集上对该子集中的任意初始状态的非负测度取最大值。到目前为止,这种链是通过Athreya-Ney和Nummelin引入的所谓分裂方法来研究的。对于马尔可夫链上定义的随机变量和,我们提出了一种可以证明遍历定理和CLT的解析方法。我们还陈述了由Bertail和Clemencon提出的使其更尖锐的概率不等式。
{"title":"The Analytical Approach to Recurrent Markov Chains Alternative to the Splitting Method and Its Applications","authors":"S. Nagaev","doi":"10.1109/SMRLO.2016.49","DOIUrl":"https://doi.org/10.1109/SMRLO.2016.49","url":null,"abstract":"We consider the Harris Markov chain with the general phase space. It is supposed that the transition probability majorizes a nonnegative measure on some subset of a phase space for any initial state from this subset. Up to now such chains are studying via so-called splitting method introduced by Athreya-Ney and Nummelin. We suggest the analytical approach which allows to prove both ergodic theorems and CLT for sums of random variables defined on the Markov chain. We state also the probability inequality which sharpens that by Bertail and Clemencon.","PeriodicalId":254910,"journal":{"name":"2016 Second International Symposium on Stochastic Models in Reliability Engineering, Life Science and Operations Management (SMRLO)","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-02-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130831732","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
Lempel-Ziv-Welch Compression Algorithm with Exponential Decay 指数衰减的Lempel-Ziv-Welch压缩算法
S. Frenkel, M. Kopeetsky, Roman Molotkovski
This paper proposes an improvement over Lempel-Ziv-Welch (LZW) compression algorithm by employing a new method that uses exponential decay (ED) as a tool to manage and remove infrequently used entries in the LZW dictionary. The presented results demonstrate that ED may be an efficient tool to manage and refresh the LZW dictionary. The achieved compression ratio is higher than in the traditional methods like Dictionary Reset DR and Least Recently used LRU. The experimental results demonstrate that the dictionary refresh by the ED may provide higher compression ratio, compared with the original LZW algorithm. In order to investigate the benefits of ED method, it is compared with some other way of LRU-based enhancements. In particular, we consider a LRU-like LZW scheme with Huffman coding of difference from last used word.
本文提出了一种改进Lempel-Ziv-Welch (LZW)压缩算法的新方法,该方法使用指数衰减(ED)作为工具来管理和删除LZW字典中不常用的条目。结果表明,ED是一种管理和更新LZW字典的有效工具。与传统的字典重置DR和最近最少使用的LRU等方法相比,实现了更高的压缩比。实验结果表明,与原来的LZW算法相比,ED的字典刷新可以提供更高的压缩比。为了研究ED方法的优点,将其与其他基于lru的增强方法进行了比较。特别地,我们考虑了一种类似lru的LZW方案,该方案使用与最后使用的单词不同的霍夫曼编码。
{"title":"Lempel-Ziv-Welch Compression Algorithm with Exponential Decay","authors":"S. Frenkel, M. Kopeetsky, Roman Molotkovski","doi":"10.1109/SMRLO.2016.108","DOIUrl":"https://doi.org/10.1109/SMRLO.2016.108","url":null,"abstract":"This paper proposes an improvement over Lempel-Ziv-Welch (LZW) compression algorithm by employing a new method that uses exponential decay (ED) as a tool to manage and remove infrequently used entries in the LZW dictionary. The presented results demonstrate that ED may be an efficient tool to manage and refresh the LZW dictionary. The achieved compression ratio is higher than in the traditional methods like Dictionary Reset DR and Least Recently used LRU. The experimental results demonstrate that the dictionary refresh by the ED may provide higher compression ratio, compared with the original LZW algorithm. In order to investigate the benefits of ED method, it is compared with some other way of LRU-based enhancements. In particular, we consider a LRU-like LZW scheme with Huffman coding of difference from last used word.","PeriodicalId":254910,"journal":{"name":"2016 Second International Symposium on Stochastic Models in Reliability Engineering, Life Science and Operations Management (SMRLO)","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-02-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125600177","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
Application for Decision-Making in Transportation Logistics Function: Supply Chain Colombian Green Coffee 决策在运输物流功能中的应用:哥伦比亚绿咖啡供应链
J. Trujillo Diaz, Javier Dario Vallejo Cubillos, H. Bolívar
The following article presents a review on the state of the art five basic criteria that a decision maker in the Supply Chain (SC) should consider in selecting carriers for the supply channel with suppliers and for channel distribution with distributors: opportunity, flexibility, cost savings, efficiency / productivity and technology. These are validated to a case study of SC Colombian green coffee, through the technical outranking multicriteria decision (ELECTRE), which seeks Carriers Selection (CS) under criteria. One of the contributions of this research is the methodology for decision making from building criteria from the literature to the application of ELECTRE technique. The second contribution to the decision maker in any SC is that he could take the code developed in Matlab and run at any time as making support organizational, logistical or production decisions, for any problem of selection, classification and prioritization.
以下文章回顾了供应链(SC)中的决策者在为供应商的供应渠道和分销商的渠道分销选择运营商时应该考虑的五个基本标准:机会、灵活性、成本节约、效率/生产力和技术。通过技术领先的多标准决策(ELECTRE),在标准下寻求运营商选择(CS),对SC哥伦比亚绿咖啡的案例研究验证了这些。本研究的贡献之一是决策方法,从文献建立标准到电子电气技术的应用。对于任何SC中的决策者的第二个贡献是,他可以使用Matlab开发的代码并在任何时间运行,以支持组织,物流或生产决策,用于任何选择,分类和优先级问题。
{"title":"Application for Decision-Making in Transportation Logistics Function: Supply Chain Colombian Green Coffee","authors":"J. Trujillo Diaz, Javier Dario Vallejo Cubillos, H. Bolívar","doi":"10.1109/SMRLO.2016.100","DOIUrl":"https://doi.org/10.1109/SMRLO.2016.100","url":null,"abstract":"The following article presents a review on the state of the art five basic criteria that a decision maker in the Supply Chain (SC) should consider in selecting carriers for the supply channel with suppliers and for channel distribution with distributors: opportunity, flexibility, cost savings, efficiency / productivity and technology. These are validated to a case study of SC Colombian green coffee, through the technical outranking multicriteria decision (ELECTRE), which seeks Carriers Selection (CS) under criteria. One of the contributions of this research is the methodology for decision making from building criteria from the literature to the application of ELECTRE technique. The second contribution to the decision maker in any SC is that he could take the code developed in Matlab and run at any time as making support organizational, logistical or production decisions, for any problem of selection, classification and prioritization.","PeriodicalId":254910,"journal":{"name":"2016 Second International Symposium on Stochastic Models in Reliability Engineering, Life Science and Operations Management (SMRLO)","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-02-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132340632","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}
引用次数: 2
Resource Availability Optimization for a Point-to-Point Connection on a Telecommunication Network 电信网中点对点连接的资源可用性优化
Christoforos-Panagiotis S. Salagaras, V. Koutras, A. Platis, Ioannis Tsokos
In this paper, a Telecommunication Provider serving clients with different priorities is studied. Some of the services are telephony, internet service, pay TV, etc. The provider uses a network topology where each node is connected to exactly two other nodes. The interconnection of the nodes is made by optical fiber with specific bandwidth interfaces for point to point connection. When the connection between two nodes is lost or there is an increased demand in a network segment, bandwidth and availability issues occur for the point to point connections of the network as data rerouting takes place. Initially all classes have access to all system resources but an increased demand can lead to resource decrementation or even to resource exhaustion. A Markov model-based resource availability optimization problem is formulated in order to increase availability of high priority classes by reserving system's resources and simultaneously serving as many lower priority class requests as possible. There is a trade-off between guaranteeing availability for high priority classes and the cost of denying requests of lower priority. Empirical data are used and through a numerical example, the solution of the optimization problem reflects the best resource reservation policy.
本文研究了电信提供商服务不同优先级客户的问题。其中一些服务是电话、互联网服务、付费电视等。提供程序使用网络拓扑,其中每个节点恰好连接到另外两个节点。节点之间的互连是通过具有特定带宽接口的光纤进行点对点连接。当两个节点之间的连接丢失或网络段中的需求增加时,随着数据重路由的发生,网络的点对点连接就会出现带宽和可用性问题。最初,所有类都可以访问所有系统资源,但是需求的增加可能导致资源减少甚至资源耗尽。提出了一个基于马尔可夫模型的资源可用性优化问题,通过保留系统资源和同时服务尽可能多的低优先级类请求来提高高优先级类的可用性。在保证高优先级类的可用性和拒绝低优先级请求的成本之间存在权衡。利用经验数据,通过数值算例,优化问题的解反映了最优的资源预留策略。
{"title":"Resource Availability Optimization for a Point-to-Point Connection on a Telecommunication Network","authors":"Christoforos-Panagiotis S. Salagaras, V. Koutras, A. Platis, Ioannis Tsokos","doi":"10.1109/SMRLO.2016.39","DOIUrl":"https://doi.org/10.1109/SMRLO.2016.39","url":null,"abstract":"In this paper, a Telecommunication Provider serving clients with different priorities is studied. Some of the services are telephony, internet service, pay TV, etc. The provider uses a network topology where each node is connected to exactly two other nodes. The interconnection of the nodes is made by optical fiber with specific bandwidth interfaces for point to point connection. When the connection between two nodes is lost or there is an increased demand in a network segment, bandwidth and availability issues occur for the point to point connections of the network as data rerouting takes place. Initially all classes have access to all system resources but an increased demand can lead to resource decrementation or even to resource exhaustion. A Markov model-based resource availability optimization problem is formulated in order to increase availability of high priority classes by reserving system's resources and simultaneously serving as many lower priority class requests as possible. There is a trade-off between guaranteeing availability for high priority classes and the cost of denying requests of lower priority. Empirical data are used and through a numerical example, the solution of the optimization problem reflects the best resource reservation policy.","PeriodicalId":254910,"journal":{"name":"2016 Second International Symposium on Stochastic Models in Reliability Engineering, Life Science and Operations Management (SMRLO)","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-02-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124583860","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
Stochastic Systems with Reworking 具有返工的随机系统
G. Levitin, L. Xing
In a wide class of real systems an element resuming the mission execution after a failure must redo some portion of work already performed before the failure. The considered systems are used in computing, continuous production and communication. To reduce the amount of work that should be redone, data backup procedures are introduced. On one hand these procedures reduce the amount of work lost after the failures, on other hand they increase the total amount of work in the mission by adding the backup actions. This paper presents a state-space event transition based numerical algorithm for simultaneous evaluation of mission success probability, expected mission completion time, and cost for standby systems with reworking. Due to the non-monotonic effect of the backup distribution on the mission performance indices, we formulate and solve the optimal backup distribution problem considering different combinations of optimization objectives and constraints. In the case of standby systems with non-identical elements, the elements activation sequence can influence the mission performance significantly. Therefore, we also consider an optimal element sequencing problem in reworking systems.
在许多实际系统中,在故障后恢复任务执行的元件必须重做故障前已经执行的部分工作。所考虑的系统用于计算、连续生产和通信。为了减少需要重做的工作量,引入了数据备份过程。一方面,这些过程减少了故障后损失的工作量,另一方面,它们通过增加备份操作增加了任务中的总工作量。本文提出了一种基于状态空间事件转移的待机系统任务成功概率、预期任务完成时间和成本同时评估的数值算法。考虑到后备分配对任务性能指标的非单调影响,提出并求解了考虑不同优化目标和约束组合的最优后备分配问题。在具有不同元件的备用系统中,元件的激活顺序对任务性能有显著影响。因此,我们也考虑了返工系统中的最优元件排序问题。
{"title":"Stochastic Systems with Reworking","authors":"G. Levitin, L. Xing","doi":"10.1109/SMRLO.2016.16","DOIUrl":"https://doi.org/10.1109/SMRLO.2016.16","url":null,"abstract":"In a wide class of real systems an element resuming the mission execution after a failure must redo some portion of work already performed before the failure. The considered systems are used in computing, continuous production and communication. To reduce the amount of work that should be redone, data backup procedures are introduced. On one hand these procedures reduce the amount of work lost after the failures, on other hand they increase the total amount of work in the mission by adding the backup actions. This paper presents a state-space event transition based numerical algorithm for simultaneous evaluation of mission success probability, expected mission completion time, and cost for standby systems with reworking. Due to the non-monotonic effect of the backup distribution on the mission performance indices, we formulate and solve the optimal backup distribution problem considering different combinations of optimization objectives and constraints. In the case of standby systems with non-identical elements, the elements activation sequence can influence the mission performance significantly. Therefore, we also consider an optimal element sequencing problem in reworking systems.","PeriodicalId":254910,"journal":{"name":"2016 Second International Symposium on Stochastic Models in Reliability Engineering, Life Science and Operations Management (SMRLO)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-02-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127992082","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
期刊
2016 Second International Symposium on Stochastic Models in Reliability Engineering, Life Science and Operations Management (SMRLO)
全部 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