Virtual network embedding for hybrid cloud rendering in optical and data center networks

来源 :Science China(Information Sciences) | 被引量 : 0次 | 上传用户:Final_believe
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Animation rendering consumes massive computation time, therefore cloud rendering is emerging as a solution. Cloud rendering runs over the Data Center Network(DCN) and consolidates heterogeneous DC resources into a single cloud renderfarm, where plentiful computing resources can sufficiently accelerate any rendering process. And if one user wants to get a quick animation result, a high-speed optical interconnection is an urgent requirement, thus cloud rendering needs a convergence of Optical and DCN(ODCN) as the substrate network. In the ODCN supporting cloud rendering, each rendering task will be successfully handled only when we embed its virtual network into the cloud renderfarm. But because a virtual network includes virtual machines and virtual lightpaths, we must simultaneously perform the node-level mapping between virtual machine and server, as well as link-level mapping between virtual lightpath and fiber link(s). In addition, the joint implementation of the Photorealistic cloud Rendering(PR) and Non-Photorealistic cloud Rendering(NPR) should be considered to exhibit the unique animation effect with the low mapping cost. In this paper, considering the unique characteristic of hybrid cloud rendering, we flexibly select routing strategies according to the rendering task type. We then utilize server consolidation and traffic grooming to achieve node- and link-level mappings,respectively, thus building a mapping-cost-aware cloud renderfarm that includes multiple virtual networks. The mathematical formulation is also made with a bound analysis. Especially for the lower bound, we analyze the least number of servers and wavelengths(i.e., mapping cost) consumed by hybrid cloud rendering. In terms of heuristics, according to the processing order of rendering tasks, Smaller Virtual Resource First(SVRF) and Manycast Routing First(MRF) algorithms are proposed by us. In SVRF, NPR tasks are first tackled and then PR tasks follow. MRF is a reverse process of SVRF. The simulation results demonstrate the effectiveness of our methods in reducing the mapping cost because the heuristic solution well matches the lower bound. Animation rendering consumes massive computation time, therefore cloud rendering is emerging as a solution.. Cloud rendering runs over the Data Center Network (DCN) and consolidates heterogeneous DC resources into a single cloud renderfarm, where plentiful computing resources can be accelerated any rendering process. if one user wants to get a quick animation result, a high-speed optical interconnection is an urgent requirement, thus cloud rendering needs a convergence of Optical and DCN (ODCN) as the substrate network. In the ODCN supporting cloud rendering, each rendering task will be successfully handled only when we embed its virtual network into the cloud renderfarm. But because a virtual network includes virtual machines and virtual lightpaths, we must simultaneously perform the node-level mapping between virtual machine and server, as well as link-level mapping between virtual lightpath and fiber link (s). In addition, the joint implementation of the Photorealistic clou d Rendering (PR) and Non-Photorealistic cloud Rendering (NPR) should be considered to exhibit the unique animation effect with the low mapping cost. In this paper, considering the unique characteristic of hybrid cloud rendering, we flexibly select routing strategies according to the rendering task type. We then utilize server consolidation and traffic grooming to achieve node- and link-level mappings, respectively, thus building a mapping-cost-aware cloud renderfarm that includes multiple virtual networks. The mathematical formulation is also made with a bound analysis Especially for the lower bound, we analyze the least number of servers and wavelengths (ie, mapping cost) consumed by hybrid cloud rendering. Manycast Routing First (MRF) algorithms are proposed by us. In SVRF, NPR tasks are first tackled and then PR tasks follow. MRF is a reverse process of SVRF. The simulation results demonstrate the effectiveness of our methods in reducing the mapping cost because the heuristic solution well matches the lower bound.
其他文献
从语义特征的角度考察与「~終わる」、「~切る」共现的前项动词的性质以及所构成的体的特点。考察结果显示,「~終わる」和「~切る」均构成不完整体中的终结体。「~終わる」所
在生活中需要说服的对象有很多,他可能是你的父母、你的上司、你的顾客、你的朋友、你应聘的主考官……在生活中,随时可能遇到要说服别人的情况,如果不掌握技巧,说服就难以达到理想效果,为此本文总结了以下四种说服技巧供大家参考。    一、调节气氛。以退为进    在说服时,你首先应该想方设法调节谈话的气氛。如果你和颜悦色地用提问的方式代替命令,并给人以维护自尊和荣誉的机会,气氛就是友好而和谐的,说服也就容