Fungsi carian sedang dalam pembinaan.
Fungsi carian sedang dalam pembinaan.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

A Robust Algorithm for Deadline Constrained Scheduling in IaaS Cloud Environment Algoritma Teguh untuk Penjadualan Terhad Tarikh Akhir dalam Persekitaran Awan IaaS

Bilkisu Larai MUHAMMAD-BELLO, Masayoshi ARITSUGI

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Awan Infrastruktur sebagai Perkhidmatan (IaaS) muncul sebagai platform yang menjanjikan untuk melaksanakan aplikasi aliran kerja intensif yang memerlukan sumber dan pengiraan. Menjadualkan pelaksanaan aplikasi saintifik yang dinyatakan sebagai aliran kerja pada IaaS Clouds melibatkan banyak ketidakpastian disebabkan oleh prestasi sumber Cloud yang berubah-ubah dan tidak dapat diramalkan. Ketidakpastian ini dimodelkan oleh fungsi taburan kebarangkalian dalam penyelidikan lepas atau diabaikan sama sekali dalam beberapa kes. Dalam makalah ini, kami mencadangkan algoritma penjadualan aliran kerja kekangan tarikh akhir yang teguh yang mengendalikan ketidakpastian dalam penjadualan aliran kerja dalam persekitaran Awan IaaS. Cadangan kami ialah algoritma penjadualan statik yang bertujuan untuk menangani ketidakpastian yang berkaitan dengan: anggaran masa pelaksanaan tugas; dan, kelewatan dalam menyediakan sumber Awan pengiraan. Masalah penjadualan aliran kerja dianggap sebagai masalah pengoptimuman yang dioptimumkan kos, dikekang oleh tarikh akhir. Strategi pengendalian ketidakpastian kami adalah berdasarkan pertimbangan pengetahuan tentang selang ketidakpastian, yang kami gunakan untuk memodelkan masa pelaksanaan daripada menggunakan fungsi pengedaran kebarangkalian yang diketahui atau anggaran tepat yang diketahui sangat sensitif kepada variasi. Penilaian eksperimen menggunakan CloudSim dengan aliran kerja sintetik pelbagai saiz menunjukkan bahawa cadangan kami adalah teguh kepada turun naik dalam anggaran masa jalan tugas dan mampu menghasilkan jadual berkualiti tinggi yang mempunyai jaminan tarikh akhir dengan pertukaran kos penalti yang minimum bergantung pada panjang selang masa ketidakpastian. Penyelesaian penjadualan untuk pelbagai tahap ketidakpastian menentang pelanggaran tarikh akhir pada masa jalan berbanding algoritma IC-PCP statik yang tidak dapat menjamin kekangan tarikh akhir dalam menghadapi ketidakpastian.

Jawatankuasa
IEICE TRANSACTIONS on Information Vol.E101-D No.12 pp.2942-2957
Tarikh penerbitan
2018/12/01
Diumumkan
2018/09/18
ISSN dalam talian
1745-1361
DOI
10.1587/transinf.2018PAP0016
Jenis Manuskrip
Special Section PAPER (Special Section on Parallel and Distributed Computing and Networking)
kategori
Cloud Computing

Pengarang

Bilkisu Larai MUHAMMAD-BELLO
  Kumamoto University,Information & Media Technology Dept. Federal University of Technology Minna
Masayoshi ARITSUGI
  Kumamoto University

Kata kunci

Contents [show]