基于时间序列分析的杀手级任务在线识别方法

doi:10.11896/j.issn.1002-137X.2017.04.010

CORC > 北京大学 > 软件与微电子学院

	基于时间序列分析的杀手级任务在线识别方法; Time Series Based Killer Task Online Recognition Approach
	唐红艳 ; 李影 ; 贾统 ; 袁小雍
刊名	计算机科学
	2017
关键词	云计算系统杀手级任务在线识别时间序列资源使用模式失效频率 Cloud system Killer tasks Online recognition Time series Resource usage pattern Failure frequency
DOI	10.11896/j.issn.1002-137X.2017.04.010
英文摘要	通过分析Google集群中任务的失效次数和失效模式,找到具有高失效频次和连续失效特征的杀手级任务.杀手级任务不仅影响云计算系统上应用运行的可靠性与可用性,而且会浪费大量资源并显著增加调度负载.在杀手级任务资源使用模式的基础上,提出一种基于时间序列的在线识别方法,以利用资源使用时间序列在失效早期准确识别出杀手级任务并通知云计算系统采取前摄性失效恢复措施,从而避免不必要的重复调度和资源浪费.实验结果表明,该方法能够以98.5％的准确率在平均3％的失效时间内识别出杀手级任务,同时节约96.75％的系统资源.; By analyzing failure frequency and failure patterns in Google cluster dataset,this paper fond what are called as killer tasks that suffer from frequent and continuous failure.Killer task is a big concern of cloud system as it causes unnecessary resource wasting and significant increase of scheduling overhead.In this paper,an online recognition approach was proposed to make use of the resource usage time series to recognize killer tasks precisely at the very early stage of their occurrence so that proactive actions can be taken to avoid rescheduling and resource wasting.The experiment results show that the proposed approach performs a 98.5％ precision in recognizing killer tasks at 3％ of failure duration,with a 96.75 ％ resource saving for the cloud system averagely.; 深圳市科技计划重点项目; 中国科学引文数据库(CSCD); 4; 43-46; 44
语种	英语
内容类型	期刊论文
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/467652]
专题	软件与微电子学院
推荐引用方式 GB/T 7714	唐红艳,李影,贾统,等. 基于时间序列分析的杀手级任务在线识别方法, Time Series Based Killer Task Online Recognition Approach[J]. 计算机科学,2017.
APA	唐红艳,李影,贾统,&袁小雍.(2017).基于时间序列分析的杀手级任务在线识别方法.计算机科学.
MLA	唐红艳,et al."基于时间序列分析的杀手级任务在线识别方法".计算机科学 (2017).