دانلود مقاله ISI انگلیسی شماره 79273
ترجمه فارسی عنوان مقاله

الگوریتم زمان بندی کارآمد برای شبکه های مبتنی بر مولفه

عنوان انگلیسی
Efficient scheduling algorithm for component-based networks
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی
79273 2007 11 صفحه PDF
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Future Generation Computer Systems, Volume 23, Issue 4, May 2007, Pages 558–568

ترجمه کلمات کلیدی
زمان بندی چندپردازنده - محاسبات شبکه؛ شبکه مبتنی بر کامپوننت - زمان اتمام
کلمات کلیدی انگلیسی
Multiprocessor scheduling; Grid computing; Component-based network; Completion time
پیش نمایش مقاله
پیش نمایش مقاله  الگوریتم زمان بندی کارآمد برای شبکه های مبتنی بر مولفه

چکیده انگلیسی

In a grid computing environment, it is important to be capable of agilely quantifying the quality of service achievable by each alternative composition of resources. This capability is an essential driver to not only efficiently utilizing the resources but also promoting the virtual economy. In this paper, we design an efficient scheduling algorithm of minimizing completion time for component-based networks. The performance of the network is a function of resource assignment and resource allocation. Resource assignment assigns components to available machines and resource allocation allocates the resources of each machine to the residing components. Though similar problems can be found in the multiprocessor scheduling literature, our problem is different especially because the components in our networks process multiple tasks in parallel with their successor or predecessor components. The designed algorithm is simple but effective since it incorporates the fact that the components in a network can be considered independent under a certain resource allocation policy.