具有迁移的广义资源高效VNet嵌入
Generalized and Resource-Efficient VNet Embeddings with Migrations
摘要:
本文关注嵌入灵活指定的CloudNets,连接云资源(如存储或计算)的虚拟网络的问题。我们关注的场景是,客户可以在短时间内请求CloudNet,基础设施提供商(或潜在的中间代理或代理)首先快速嵌入CloudNet(例如,使用简单的试探法)。然而,稍后,通过将它们迁移到更合适的位置来优化长期CloudNets嵌入,其精确定义取决于给定的目标函数。例如,这种迁移可以通过在基础设施上分散CloudNet来减少网络中的峰值资源负载,通过将CloudNet移动到一起并关闭未使用的组件来节省能源,或者用于维护目的。我们提出了一个非常通用的算法来计算CloudNets的最佳嵌入:它允许不同的目标函数(例如负载最小化或节能),支持成本感知迁移,并且可以处理实践中出现的所有链路类型(例如,全双工或甚至具有多个端点的无线或有线广播链路)。我们的评估表明,这种严格的优化甚至是可行的,以优化完全灵活的中等规模的CloudNet(例如,路由器站点、小型物理基础设施或虚拟提供商网络)。
英文摘要:
This paper attends to the problem of embedding flexibly specified CloudNets, virtual networks connecting cloud resources (such as storage or computation). We attend to a scenario where customers can request CloudNets at short notice, and an infrastructure provider (or a potential itermediate broker or reseller) first embeds the CloudNet fast (e.g., using a simple heuristic). Later, however, long-lived CloudNets embeddings are optimized by migrating them to more suitable locations, whose precise definition depends on a given objective function. For instance, such migrations can be useful to reduce the peak resource loads in the network by spreading CloudNets across the infrastructure, to save energy by moving CloudNets together and switching off unused components, or for maintenance purposes. We present a very generic algorithm to compute optimal embeddings of CloudNets: It allows for different objective functions (such as load minimization or energy conservation), supports cost-aware migration, and can deal with all link types that arise in practice (e.g., full-duplex or even wireless or wired broadcast links with multiple endpoints). Our evaluation shows that such a rigorous optimization is even feasible in order to optimize a moderate-size CloudNet of full flexibility (e.g., a router site, a small physical infrastructure or virtual provider network).
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。