GreenMap: Green mapping of MapReduce-based virtual networks onto a data center network and managing incast queueing delay

详细信息    查看全文

• 作者：Ebrahim Ghazisaeedi ; ^{eghazisaeedi@sce.carleton.ca}Author Vitae ; Changcheng Huang ^{huang@sce.carleton.ca}Author Vitae
• 关键词：Energy-efficient data centers ; MapReduce ; Virtualized data centers ; Incast queueing delay
• 刊名：Computer Networks
• 出版年：2017
• 出版时间：15 January 2017
• 年：2017
• 卷：112
• 期：Complete
• 页码：345-359
• 全文大小：1268 K
• 卷排序：112

文摘

Energy consumption is a first-order concern for today’s data centers. MapReduce is a cloud computing approach that is widely deployed in many data centers. Toward virtualizing data centers, we consider MapReduce-based virtual networks that need to be embedded onto a data center network. In this paper, we propose GreenMap, a novel energy-efficient embedding method that maps heterogeneous MapReduce-based virtual networks onto a heterogeneous data center network. Besides, we introduce a new incast problem that specially may happen in Virtualized Data Centers (VDCs). GreenMap also controls the incast queueing delay. We formulate a Mixed-Integer Disciplined Convex Program (MIDCP) for this method. Because the formulated MIDCP is NPNP-hard, we also propose a novel and scalable heuristic for GreenMap. Simulation results prove that both of the MIDCP and the heuristic reduce a data center network’s energy consumption effectively, and control the incast queueing delay.