多目标的虚拟网络映射算法研究

来源 :北京邮电大学 | 被引量 : 0次 | 上传用户:chitianshyitt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近些年,互联网作为底层的基础设施也正在经历着重大的技术变革。为了能够保证在互联网之上运行各种各样的创新型应用程序,研究学者提出了网络虚拟化技术。利用网络虚拟化技术,能够对底层物理网络设施中包括计算、网络、存储以及频谱等多维异构资源进行抽象池化,支持以按需服务的方式为各种各样的终端用户提供满足一定服务质量的网络服务。虚拟网络映射问题是网络虚拟化技术中的核心问题之一,其主要目的在于在有限的物理网络资源前提下,尽可能地优化各种资源分配算法,最大限度地提高物理网络资源的利用率,促使更多的虚拟网络用户的需求能够得到满足。本文重点研究了虚拟网络映射算法中的模型抽象问题,能耗感知的映射算法,安全感知的映射算法,和服务感知的映射算法。在此基础上,探索了能耗、负载和收益多目标的虚拟网络映射算法。本文的主要贡献如下:1.提出了一种基于三维资源约束条件的虚拟网络映射问题模型目前学者普遍认同“存储可以换带宽”的思想,因此在虚拟网络映射算法中考虑“存储”这一资源维度显得尤其重要。本文首次在虚拟网络映射问题模型中加入“存储”这一资源维度约束条件,提出了基于计算、网络和存储三维资源约束的虚拟网络映射问题模型。借助贪婪算法思想,设计了两种基准算法,通过大量的仿真实验表明两种算法的可行性和有效性。提出的两种基准算法可以作为未来研究多维资源约束的虚拟网络映射算法的基础。2.提出了一种能耗感知的小生境粒子群虚拟网络映射算法国家绿色环保需求不断提高,在数据中心的网络环境下,能耗因素已经逐步成为运营成本中的重要组成部分。本文基于粒子群算法提出了一种多目标增强的能耗感知的虚拟网络映射算法,借助聚集策略设计适应度函数,采用小生境粒子群算法避免陷入局部最优的情况。仿真实验表明该算法在能耗和收益的综合性能上具有较为明显的优势。3.提出了一种基于信息熵TOPSIS方法的安全虚拟网络映射算法互联网安全事件频发,安全问题越来越受到互联网用户的关注。本文提出了一种安全感知的虚拟网络映射算法,该算法借助信息熵TOPSIS(Technique for Order Preference by Similarity to an Ideal Solution)方法更加客观地评价物理节点的重要度,从而为虚拟请求中的虚拟节点选择最合适的物理节点来映射。实验表明该算法相对于传统的安全感知的虚拟网络映射算法具有较优的性能。4.提出了一种基于可靠度的服务感知的虚拟网络映射算法各种新型业务的不断涌现,未来互联网的发展趋势必然是各种各样的用户具有各式各样的服务需求。本文从物理节点和物理链路的可靠性的角度出发,在有限的物理网络资源条件下,利用节点和链路的可靠性度量参数,为虚拟网络请求用户分配更为可靠的物理网络资源,进而提升虚拟网络请求的服务质量。5.提出了一种基于能耗、负载和收益多目标的映射算法不同的用户具有不同的服务质量需求,不同的优化目标之间存在冲突,设计多目标优化的虚拟网络映射算法能够满足大部分用户的服务质量需求。本文提出了一种基于能耗、负载和收益三个目标优化的虚拟网络映射算法。在节点映射阶段,融入节点的可用资源、负载均衡因素和能量消耗因素到物理节点的重要度评价过程中;在链路映射阶段,采取改进的差异定价策略选择合适的物理路径。最后,对论文的主要工作进行总结,对论文的主要创新点进行梳理,并对未来研究工作进行了展望。
其他文献
间质性肺病(ILD)是一组根据共同的临床、影像学、生理学或病理因素进行分类的肺部疾病.其诊治和病情评估一直是较为棘手的难题,本文就近几年高分辨率CT在ILD定量评估中的应用进行综述.
目的 研究左心房(LA)相关CT参数对心房颤动射频消融术后复发的预测价值.方法 选择2019年5月~2020年5月接受射频消融治疗的80例房颤患者,随访术后1年房颤复发情况并分为复发组(n=28)和未复发组(n=52).比较两组患者术前LA容积(LAV)、LAA容积(LAAV)、LAA开口面积(LAA CSA)、右上PV开口面积(RSPV CSA)、右下PV开口面积(RIPV CSA)、左上PV开口面积(LSPV CSA)、左下PV开口面积(LIPV CSA)的差异,采用ROC曲线分析不同指标对房颤复发的
目的 研究分析磁共振神经突定向扩散与密度成像(NODDI)联合T2*加权磁敏感动态增强灌注加权成像(DSC-PWI)对脑胶质瘤分级诊断的临床价值.方法 选取2019年12月~2021年5月我院临床高度怀疑胶质瘤并术后病理明确的患者29例作为研究对象,其中Ⅱ级及以下为低级别胶质瘤(LGG)共12例,Ⅲ级、Ⅳ级为高级别胶质瘤(HGG)共17例.患者于干预措施前行常规MRI扫描、NODDI及DSC-PWI扫描,利用后处理软件获取患者NODDI各参数图[神经突内容积比(ICVF)、神经突起方向分散程度(ODI)和
纤维化或纤维化相关的细胞外基质异常聚集是组织慢性损伤的常见结果.由于无创早期诊断技术的敏感性和特异性偏低,而且缺乏无创的纵向评估纤维化疾病进展的方法,以及目前为止对于纤维化治疗的临床终点仍无定论,从而导致纤维化疾病临床管理进展受阻.因此,开发对纤维化和纤维化进程监测的无创性影像学新方法是满足临床需求的有效手段.笔者将以用于通过磁共振成像(MRI)、正电子发射断层扫描(PET)和单光子发射计算机断层扫描(SPECT)对纤维化和纤维化进程监测为目的开发和使用的显像剂进行总结.
卵巢扭转(ovarian torsion)是妇科常见急腹症之一,指卵巢及血管蒂沿悬韧带完全或部分旋转导致血供受损.早期诊断、及时解除扭转对保留输卵管、卵巢功能,减少并发症有重要意义[1].本文报道一例剖宫产术后纤维粘连带致卵巢嵌顿合并蒂扭转,分析其 MR 表现及临床病理学特点并复习相关文献,加深对卵巢蒂扭转的认识.
肝脏是罕见的异位妊娠(ectopic pregnancy)部位,其发生率极低.由于肝脏特殊的生理解剖结构,肝脏异位妊娠可引起肝区疼痛、肝破裂,甚至失血性休克.笔者回顾性分析一例肝脏异位妊娠患者的临床及影像资料,以提高对该病的认识.rn病例资料 患者,女,28 岁,因右上腹疼痛十余天,加重 1 d 入院.无恶心、呕吐,无黑便、便血等,自诉停经 30余天.查体:右上腹压痛,无明显肌紧张和反跳痛.肝区叩痛.妇科检查未见阴道流血、流液,无肛门坠胀感.一周前曾两次至当地医院就诊,彩超提示肝回声不均匀,肝内未见异常病
期刊
肝脏未分化胚胎性肉瘤是一种罕见的高度恶性肿瘤,儿童多发,术前影像学特征及肿瘤标注物检查缺乏特异性而诊断困难,确诊主要依靠术后病理.现报道 1 例并进行复习文献,旨在提高对儿童肝脏肿瘤的认知.rn病例资料 患儿,男,10 岁,因剑突下疼痛半个月余入院.为间断性隐痛,不向他处放射,伴有头晕、纳差,偶有恶心、呕吐,呕吐物为胃内容物.专科检查:皮肤巩膜无黄染,肝右肋缘下 2 cm 可扪及,剑突下可扪及包块,大小约11.0 cm×10.0 cm,质硬,触压痛(+),无反跳痛,活动度差,移动性浊音(-).
病例资料 患者,女,65 岁,2 个月前无明显诱因下出现咳嗽,胸骨下轻微疼痛,无咳痰咳血等,自行口服止咳药未见好转.遂于当地医院行CT 检查示胸腺区域肿块,考虑胸腺瘤可能.为求进一步诊治,遂来院收治入院.rn影像表现:CT 增强显示前纵隔胸腺区域肿物,大小约4.0 cm×3.0 cm,密度尚均匀,形态不规则,可见分叶,平扫约53 HU ,增强后约 86 HU ,包膜欠光整,周围脂肪间隙模糊(图 1a、1b ) ,肿块局部与主肺动脉血管壁分界不清,与心包上缘分界不清,肿块上缘包绕侵犯左侧锁骨下静脉及左侧颈内
临床资料 患者,女,23 岁,视物模糊、重影1 个月余.rn现病史:1 个月前出现视物模糊在外院就诊.脑脊液:白细胞 40×106/L,单核细胞 88%;蛋白 75.6 mg/dl,隐球菌、革兰氏染色、抗酸杆菌未发现.入院后行头颅及眼眶MRI 增强:未见明显异常;胸部CT 示右肺上叶前段结节,性质待定.鼻咽MRI 示鼻咽黏膜增厚,双侧咽后及颈鞘血管旁多发淋巴结显示,部分肿大.鼻咽肿物病理:局部鳞状上皮乳头状瘤样增生伴细胞轻度非典型增生.临床诊断左侧外展神经麻痹,予激素冲击治疗,患者眼球外展较前好转.出院后
期刊
近年来,随着互联网技术的蓬勃发展,海量有价值的图或网络数据不断涌现。图中的节点或边之间普遍存在较强的关联性,例如,社交网络中用户间的消息传递,网络安全中网络节点间的攻防对抗,文献引用网络中文献间的引用等。该关联性可被表示为“序列模式”,针对其的挖掘研究具有重要的科学价值,不但能够总结出关联特性及分布规律,并用于分类、预测等实际应用场景;而且能够与图结构特征相结合,进而可提升图计算的效率与精度。基于