GDL

Journal from gdlhub / 2017-08-14 13:34:20
Oleh : Pawan Singh , Berhane Wolde-Gabriel, King Saud University
Dibuat : 2017-01-14, dengan 1 file

Keyword : Weighted flow time Power Management Non-clairvoyant scheduling Online scheduling Potential analysis
Url : http://www.sciencedirect.com/science/journal/13191578/29/1?sdc=1
Sumber pengambilan dokumen : web

Energy conservation has become a prime objective due to excess use and huge demand of energy in data centers. One solution is to use efficient job scheduling algorithms. The scheduler has to maintain the machine’s state balance to obtain efficient job schedule and avoid unnecessary energy consumption. Although the practical importance of non-clairvoyant scheduling problem is higher than clairvoyant scheduling, in the past few years the non-clairvoyant scheduling problem has been studied lesser than clairvoyant scheduling. In this paper, an online non-clairvoyant scheduling problem is studied to minimize total weighted flow time plus energy and a scheduling algorithm Executed-time Round Robin (EtRR) is proposed. Generally, weights of jobs are system generated and they are assigned to jobs at release/arrival time. In EtRR, the weights are not generated by the system, rather by the scheduler using the executed time of jobs. EtRR is a coupling of weighted generalization of Power Management and Weighted Round Robin (WRR). We adopt the conventional power function P = sα, where s and α > 1 are speed of a processor and a constant, respectively. EtRR is O(1)-competitive, it is using a processor with the maximum speed (1 + τ/3)T, where the maximum speed of optimal offline adversary is T and .

Beri Komentar ?#(0) | Bookmark

Properti	Nilai Properti
ID Publisher	gdlhub
Organisasi	King Saud University
Nama Kontak	Herti Yani, S.Kom
Alamat	Jln. Jenderal Sudirman
Kota	Jambi
Daerah	Jambi
Negara	Indonesia
Telepon	0741-35095
Fax	0741-35093
E-mail Administrator	elibrarystikom@gmail.com
E-mail CKO	elibrarystikom@gmail.com