,A virtual network mapping algorithm based on integer programming

来源 :浙江大学学报(英文版)(C辑:计算机与电子) | 被引量 : 0次 | 上传用户:f_mei520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The virtual network (VN) embedding/mapping problem is recognized as an essential question of network virtualiza-tion. The VN embedding problem is a major challenge in this field. Its target is to efficiently map the virtual nodes and virtual links onto the substrate network resources. Previous research focused on designing heuristic-based algorithms or attempting two-stage solutions by solving node mapping in the first stage and link mapping in the second stage. In this study, we propose a new VN embedding algorithm based on integer programming. We build a model of an augmented substrate graph, and formulate the VN embedding problem as an integer program with an objective function and some constraints. A factor of topology-awareness is added to the objective function. The VN embedding problem is solved in one stage. Simulation results show that our algorithm greatly enhances the acceptance ratio, and increases the revenue/cost (R/C) ratio and the revenue while decreasing the cost of the VN embedding problem.
其他文献
A compact fiber-optic magnetic field sensor is proposed by packaging an orthogonal dual-frequency fiber grating laser and a copper wire with alternating electri
对于实施多年的新课改,我们大致可以归纳为两种教育改革探索,一是对教与学的改革探索,二是对课程的改革探索。对教与学的改革探索,如江苏省洋思中学课堂教学模式、山东省杜郎
为了建立冬小麦抗低水氮逆境下的化学调控技术措施,并阐明外源α-酮戊二酸对低水氮胁迫下小麦生长状况及氮代谢的调节效应,本试验于2012-2013年分别在人工气候室和大田条件下,以周麦22为试验材料,研究了外源喷施5mmol·L-1的α-酮戊二酸对低水氮胁迫下室内小麦幼苗的氮代谢和大田小麦产量性状的影响。主要研究结果如下:1.在低水、低氮、低水氮胁迫下,小麦幼苗的生物量显著降低,添加α-酮戊二酸之后,
思想品德课是一门有魅力的学科,致力于打造学生美好的灵魂,塑造他们的价值观和世界观,具有内容广泛、形式多样、生动活泼等特点。如何在教学中巧妙地创设情境,吸引、感化学生
要打造“高效课堂”,教师就应转变教学理念,大胆实践,悉心研究。在实际的教学活动中,教师可从以下三个方面入手打造高效课堂:一是优化课堂教学内容和组织形式;二是提高课堂教学时间
这是一节思想品德课,教学内容是“我爱我的祖国”,在这节课中,我们看到、听到的是这样一些积极向上的“好”。
从参与教学活动的人的角度看,教学的主要因素是教师和学生,教师的教和学生的学决定着教学活动的质量。在近20年来关于小组合作学习的教学教研实践中,由量变到质变,我们对学习小组
We describe our research in using environmental visual landmarks as the basis for completing simple robot construction tasks.Inspired by honeybee visual navigat
With the rapid growth of electronic commerce and associated demands on variants of Inteet based applications, application systems providing network resources an
巴西橡胶树是重要的经济树种,其独特的乳管结构和生产期长的特性,有可能发展成为一个高效、低成本的“植物生物反应器”,潜藏着巨大的商业开发价值。建立稳定、高效的橡胶树