کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
425694 685819 2012 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Bacteria foraging optimization for protein sequence analysis on the grid
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Bacteria foraging optimization for protein sequence analysis on the grid
چکیده انگلیسی

Scientific applications such as protein sequence analysis require a coordination of resources. This is due to hundreds and hundreds of protein sequences being deposited into data banks by the research community which results in an extensive database search when one wants to find a similar protein sequence. This search becomes easier and the time taken is reduced when it is conducted in a grid environment implemented using the Globus tool kit. This paper proposes the use of Bacteria Foraging Optimization (BFO) for finding similar protein sequences in the existing databases. Usage of BFO further reduces the time taken by a resource to execute the user’s requests. Also, the resources utilized in the proposed method are better balanced compared to the existing scheduling algorithms. Also, it is found that the number of tasks executed is more compared to the existing algorithms even though there is a fall in the execution of tasks as the number of resources increases which might be due to network failure etc. The proposed BFO has been compared with the existing First Come First Serve (FCFS) and Minimum Execution Time (MET) scheduling algorithms and it has been found that the proposed BFO performs well compared to the existing algorithms in terms of makespan, resource utilization and minimization in the case of non-execution of client requests.


► We use an intra grid environment for performing the search on the resources.
► The search time reduces with the usage of BFO for scheduling the user tasks.
► As the resource increases, number of tasks executed decreases.
► Number of tasks executed in BFO is more compared to the existing methods.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Future Generation Computer Systems - Volume 28, Issue 4, April 2012, Pages 647–656
نویسندگان
, ,