A dynamic algorithm for cost- and deadline-constrained for scheduling workflows in cloud computing

سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 327

فایل این مقاله در 12 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

CEPS04_041

تاریخ نمایه سازی: 11 مرداد 1396

چکیده مقاله:

Today cloud computing is used to address many problems because of its special features. Large scale applications usually are represented as ensemble of workflows and presented in forms of directed acyclic graphs (DAG). Efficient management of scheduling and resource provisioning is very important in IaaS clouds which consider important variables such as budget or deadline. Offering a model of on-demand resource provisioning and pay as you go are considered to be important features of such clouds. to get such purposes done, we ve introduced a dynamic algorithm which considers requested time for executing tasks in workflows, budget and deadline constraints and schedules them in one or many datacenters using selecting the best datacenter through comparing peer to peer bandwidth, distance and VM cost per hour. We ve also evaluated the proposed algorithm using CloudSim Simulator and real datasets and found out decision whether to accept or rejecting a workflow and also executing some workflows on remote datacenters may have good performance effect. Simulation results show that using a function to make these decisions can improve the algorithm performance.

کلیدواژه ها:

نویسندگان

Peyman Barjoueian

Department of Computer, Najafabad Branch, Islamic Azad University, Najafabad, Iran

Kamran Zamanifar

Associate Prof., Dept. of Computer, University of Isfahan and Najafabad, Iran

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • S. Callaghan, P. Maechling, P. Small, K. Milner, G. Juve, ...
  • K. Keahey, M. Tsugawa, A. Matsunaga and J. A. B. ...
  • D. Durkee. (2010). "Why cloud computing will never be free". ...
  • M. Malawski, G. Juve, E. Deelman and J. Nabrzyski. (2015). ...
  • R. Buyya, R. Ranjan and R. N. Calheiros. (2009). "Modeling ...
  • H. Arabnejad and J. G. Barbosa. (2014). "List Scheduling Algorithm ...
  • W. Zheng and R. Sakellariou. (2013). _ Budget -Deadline Constrained ...
  • J. Durillo and R. Prodan. (2014). "Multi-obj ective workflow scheduling ...
  • A. K. M. K. A. Talukder, M. Kirley and R. ...
  • L. Bittencourt and E. Madeira. (2011). "HCOC: a cost optimization ...
  • R. Sakellariou, H. Zhao, E. Tsiakkouri and M. Dikaiakos. (2007). ...
  • T. Ghafarian and B. Javadi. (2015). "Cloud-aware data intensive workflow ...
  • M.-A. Vasile, F. Pop, R.-I. Tutueanu, V. Cristea and J. ...
  • E. Deelman, G. Singh, M. Livny, B. Berriman and J. ...
  • X. Wu, M. Deng, R. Zhang, B. Zeng and S. ...
  • D.-H. Chang, J. H. Son and M. H. Kim. (2002). ...
  • J. H. Son, J. Sun Kim and M. Ho Kim. ...
  • R. F. d. Silva, W. Chen, G. Juve, K. Vahi ...
  • G. Juve, E. Deelman, K. Vahi, G. Mehta, B. Berriman, ...
  • نمایش کامل مراجع