• 综合
  • 标题
  • 关键词
  • 摘要
  • 学者
  • 期刊-刊名
  • 期刊-ISSN
  • 会议名称
搜索

作者:

Wang, Guolu (Wang, Guolu.) | Xu, Jungang (Xu, Jungang.) | Liu, Renfeng (Liu, Renfeng.) | Huang, Shanshan (Huang, Shanshan.)

收录:

CPCI-S EI Scopus

摘要:

Apache Spark is a fast and general engine for large-scale data processing using distributed memory. It provides different deploy modes to meet the needs of different users and Spark on YARN is the most popular deploy mode. Different deploy modes have different scheduling mechanisms. Spark on YARN has three different schedulers, including FIFO Scheduler, Fair Scheduler, and Capacity Scheduler. However, these three schedulers cannot fit hard real-time application scenarios. With the application of Apache Spark more widely, the needs of hard real-time scheduling will increase quickly. In this paper, we proposed a novel hard real-time scheduling algorithm called DVDA (Deadline and Value Density-Aware) in order to meet the requirements of hard real-time scheduling. Compared with traditional EDF (Earliest Deadline First) algorithm which only considers the deadline, the DVDA algorithm considers both the deadline and value density of the application. Furthermore, we implement a DVDA Scheduler for Spark on YARN based on the DVDA algorithm. Finally, the experiments are conducted to verify the effectiveness of the algorithm. Experimental results show that the proposed algorithm can increase the application completed rate by 18% and 6%, Value Income by 78% and 32% compared with default Capacity scheduler and EDF-Capacity scheduler respectively.

关键词:

deadline hard real-time Spark value density YARN

作者机构:

  • [ 1 ] [Wang, Guolu]Univ Chinese Acad Sci, Sch Comp & Control Engn, Beijing, Peoples R China
  • [ 2 ] [Xu, Jungang]Univ Chinese Acad Sci, Sch Comp & Control Engn, Beijing, Peoples R China
  • [ 3 ] [Liu, Renfeng]Univ Chinese Acad Sci, Sch Comp & Control Engn, Beijing, Peoples R China
  • [ 4 ] [Huang, Shanshan]Beijing Univ Technol, Sch Software, Beijing, Peoples R China

通讯作者信息:

  • [Wang, Guolu]Univ Chinese Acad Sci, Sch Comp & Control Engn, Beijing, Peoples R China

查看成果更多字段

相关关键词:

来源 :

ACM INTERNATIONAL SYMPOSIUM ON CLUSTER, CLOUD AND GRID COMPUTING (CCGRID)

年份: 2018

页码: 645-652

语种: 英文

被引次数:

WoS核心集被引频次: 2

SCOPUS被引频次: 7

ESI高被引论文在榜: 0 展开所有

万方被引频次:

中文被引频次:

近30日浏览量: 2

归属院系:

在线人数/总访问数:78/3600958
地址:北京工业大学图书馆(北京市朝阳区平乐园100号 邮编:100124) 联系我们:010-67392185
版权所有:北京工业大学图书馆 站点建设与维护:北京爱琴海乐之技术有限公司