维克托·里拉；爱德华多·塔瓦雷斯；斯特尼奥·费尔南德斯；保罗·马西尔 可靠的虚拟网络映射。 （英语） Zbl 1337.68044号 计算 97，第5期，459-481（2015）. 摘要：虚拟化网络是解决当前互联网僵化问题的一种很有前途的方法。一个主要挑战与虚拟网络（VN）映射有关，因为它是一个NP-hard问题。因此，已经提出了几种旨在实现高效分配的启发式算法，但它们没有考虑直接影响服务质量的可靠性问题。本文提出了一种基于贪婪随机自适应搜索过程（GRASP）的可靠虚拟网络映射算法，将可用性作为所采用的度量。为了满足具有高可用性限制的VN请求，还采用了冗余策略。实验证明，只要在分配中考虑可靠性，以及VN的可用性和成本之间的权衡，就会产生影响。 MSC公司： 68米15 网络和计算机系统的可靠性、测试和容错 68英里11 互联网主题 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 关键词：网络虚拟化；抓握；可靠性；随机Petri网 PDF格式BibTeX公司 XML格式引用 \textit{V.Lira}等人，Computing 97，No.5，459--481（2015；Zbl 1337.68044） 全文： 内政部 参考文献： [1] Schaffrath G等人（2009）《网络虚拟化体系结构：提案和初始原型》。附：第一届ACM虚拟化基础设施系统和架构研讨会会议记录（VISA09） [2] Clark DD等人（2002）《网络空间中的Tussle：定义未来互联网》。In:SIGCOMM 02会议记录，ACM，第347-356页 [3] Fernandes S等人（2012）《虚拟化网络的可靠性评估》。In:IEEE ICC 2012下一代网络研讨会（ICC 12 NGN）会议记录，以及IEEE国际通信会议ICC 2012，加拿大渥太华 [4] Maciel PRM等人（2010）《服务计算中的性能和可靠性：概念、技术和研究方向》。IGI Global，好时 [5] Szeto W，Iraqi Y，Boutaba R（2003）基于多商品流的虚拟网络资源分配方法。在：IEEE全球电信会议记录（GLOBECOM 03），第3004-3008页 [6] Koslovski G等人（2010）虚拟基础设施中的可靠性支持。摘自：IEEE第二届云计算技术与科学国际会议论文集，第49-58页 [7] Sun D等人（2010）使用系统级虚拟化技术增强云环境安全性的可靠性模型。参加：第一届计算机信号处理与应用普及国际会议（PCSPA） [8] Saripalli P，Walters B（2010）《QUIRC：云安全的定量影响和风险评估框架》，云计算（cloud），2010 IEEE [9] Hu X，Liu S，Ma L（2010）基于随机Petri网的虚拟计算系统可靠性研究。In：计算机应用和系统建模（ICCASM） [10] Chowdhury N，Rahman M，Boutaba R（2009）《利用协调节点和链路映射嵌入虚拟网络》。收录：IEEE INFOCOM会议录 [11] Silva B等人（2012）ASTRO：可靠性和可持续性评估的综合环境。维持计算信息系统2:1-31 [12] Resende Mauricio GC，Ribeiro Celso C（2001）贪婪随机自适应搜索程序。收录：Glover F，Kochenberger G（编辑）元启发式最新手册。Kluwer学术出版社，荷兰波士顿·Zbl 1102.90384号 [13] Zegura E，Calvert K，Bhattacharjee S（1996）《如何建模互联网》，收录于：IEEE INFOCOM会议录，第594-602页 [14] Balbo G（2001）随机petri网导论。主题：形式方法和性能分析讲座·Zbl 0990.68092号 [15] Trivedi K（2002）《可靠性、排队和计算机科学应用的概率和统计》，第2版。Wiley Interscience Publication，纽约州新泽西州 [16] Rahman MR，Aib I，Boutaba R（2010）生存虚拟网络嵌入。In:第九届印度钦奈IFIP网络会议记录 [17] Kuo W，Zuo M（2003）最优可靠性建模：原理和应用。威利，新泽西州，纽约州 [18] Zhu Y，Ammar M（2006）将基板网络资源分配给虚拟网络组件的算法。收录：IEEE INFOCOM会议录 [19] 新闻简报（2011）IEEE Computer Magazine，2011年6月，第18-20页。数字对象标识：http://dx.doi.org/10.109/MC.2011.185 [20] Turner J，Taylor DE（2005）《互联网多样化》。输入：IEEE Globecom [21] Araujo C等人（2009），用于评估和规划具有突发到达流量的电子资金转移系统的性能建模。参加：第一届密集型应用和服务国际会议 [22] Schrijver A（1986）线性和整数规划理论。John Wiley&Sons Inc，纽约·Zbl 0665.90063号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。