A Task Scheduling Algorithm with Efficient Number of Tasks in Distributed Systems

  • سال انتشار: 1393
  • محل انتشار: دومین همایش ملی پژوهش های کاربردی در علوم کامپیوتر و فناوری اطلاعات
  • کد COI اختصاصی: CITCONF02_060
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 666
دانلود فایل این مقاله

نویسندگان

Vahid Ghasemi

Eslam Abad-E-Gharb Branch, Islamic Azad University, Eslam Abad_E_Gharb, kermanshah, Iran.

Rohollah Esmaeli Manesh

Eslam Abad-E-Gharb Branch, Islamic Azad University, Eslam Abad_E_Gharb, kermanshah, Iran.

Majid Iranpour Mobarakeh

Computer Engineering and IT Dep. Payam Noor University. Tehran, Iran

چکیده

Often, cloud computing is used synonymously with such terms as utility computing (or on-demand computing),software as a service (SaaS), and grid computing. However, as we will show, utility computing and SaaS can bepresented as two of several forms of services that cloud computing can provide. In a distributed system, timing andmapping the priority of tasks among processors are of great importance. This consists of mapping a Directed AcyclicGraph (DAG) to a set of tasks on a number of parallel processors and its purpose is allocating tasks to the availableprocessors, in order to satisfy the needs of priority and decency of tasks, and also to minimize the execution time in thegraph totally. In this paper, we’ll propose a task scheduling algorithm by employing additional lambda value parameter.To evaluate the proposed method, it is compared to the schedule list algorithm. Simulations show that our approachoutperforms the benchmark schedule list algorithm.

کلیدواژه ها

task scheduling; cloud computing; distributed systems

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.