シャ　キンカ   Jinhua She   佘　錦華    所属   工学部 機械工学科    職種   教授
言語種別	英語
発行・発表の年月	2016/01
形態種別	学術論文
査読	査読あり
標題	An energy-optimization-based method of task scheduling for a cloud video surveillance center
執筆形態	共著
掲載誌名	Journal of Network and Computer Applications
掲載区分	国外
出版社・発行元	Elsevier Ltd.
巻・号・頁	59,pp.63-73
担当範囲	All
著者・共著者	Yonghua Xiong, Shaoyun Wan, Jinhua She, Min Wu, Yong He, and Keyuan Jiang
概要	The number of cloud video surveillance (CVS) systems has been increasing rapidly over the last decade. Since CVS systems are big energy consumers, it is urgent to take the problem of optimizing the energy consumption of CVS systems into consideration. In this study, we build a task scheduling model, and present a method of scheduling that minimizes energy consumption by reducing the number of virtual machines. The optimization problem is first formulated as a multi-dimensional bin-packing problem due to the constrains on the resources (sizes of the bandwidth, the memory, and the hard disk, the CPU utilization, etc.). We convert the problem into a one-dimensional bin-packing problem by making use of the relationships between the resources, and solve it using the greedy best-fit search algorithm. This method greatly reduces the computational expense and can be used in a real-time fashion. An experimental system is designed to evaluate the method, and four experiments are carried out to demonstrate the validity of the method. Experimental results show that the method not only largely improved the resource utilization and reduces energy consumption but also the scheduling time was significantly decreased when handling the same number of video tasks. And it is obviously superior to the common approach and First Fit Decreasing (FFD) algorithm.
論文（査読付）ファイル	DOWNLOAD
外部リンクURL	http://www.sciencedirect.com/science/article/pii/S1084804515001459