Open Access Open Access  Restricted Access Subscription Access

Virtual Machine Placement to Minimize Data Transmission Latency in MapReduce

Jie Wei,
Shangguang Wang,
Lingyan Zhang,
Ao Zhou,
Fangchun Yang,

Abstract


Many factors affect the time cost of Cloud computing tasks. One of the most serious factors is data transmission latency, which reduces the efficiency of Cloud computing. Many notable schemes that have been proposed to overcome this factor ignore the communication cost among virtual machines (VMs) in the MapReduce environment. In this paper, we propose a VM placement approach to reduce data transmission latency by focusing on the communication cost among VMs. In this approach, we first propose two VM placement optimization algorithms to minimize the total data transmission latency and the maximum data transmission latency in the MapReduce environment. Then, we use the algorithms to place VMs for Map and Reduce phase. Finally, we analyze the time complexity for our approach. We implement our approach by simulation. The simulation results show that our approach reduces the average data transmission latency by 26.3% compared with other approaches.

Keywords


Virtual machine placement; Data transmission latency; MapReduce; Data node

Citation Format:
Jie Wei, Shangguang Wang, Lingyan Zhang, Ao Zhou, Fangchun Yang, "Virtual Machine Placement to Minimize Data Transmission Latency in MapReduce," Journal of Internet Technology, vol. 18, no. 6 , pp. 1379-1391, Nov. 2017.

Full Text:

PDF

Refbacks

  • There are currently no refbacks.





Published by Executive Committee, Taiwan Academic Network, Ministry of Education, Taipei, Taiwan, R.O.C
JIT Editorial Office, Library and Information Center, National Dong Hwa University
No. 1, Sec. 2, Da Hsueh Rd. Shoufeng, Hualien 97401, Taiwan, R.O.C.
Tel: +886-3-931-7017  E-mail: jit.editorial@gmail.com