A hierarchical reliability-driven scheduling algorithm in grid systems

Abstract?In a Grid computing system, many distributed scientific and engineering applications often require multi-institutional collaboration, large-scale resource sharing, wide-area communication, etc. Applications executing in such systems inevitably encounter different types of failures such as hardware failure, program failure, and storage failure. One way of taking failures into account is to employ a reliable scheduling algorithm. However, most existing Grid scheduling algorithms do not adequately consider the reliability requirements of an application.< Final Year Projects > In recognition of this problem, we design a hierarchical reliability-driven scheduling architecture that includes both a local scheduler and a global scheduler. The local scheduler aims to effectively measure task reliability of an application in a Grid virtual node and incorporate the precedence constrained tasks’ reliability overhead into a heuristic scheduling algorithm. In the global scheduler, we propose a hierarchical reliability-driven scheduling algorithm based on quantitative evaluation of independent application reliability. Our experiments, based on both randomly generated graphs and the graphs of some real applications, show that our hierarchical scheduling algorithm performs much better than the existing scheduling algorithms in terms of system reliability, schedule length, and speedup.

Video

View Demo

[numbers_sections number=”1″ title=”Including =Packages=” last=”no” ]

[/numbers_sections]

[numbers_sections number=”2″ title=”Our =Specialization=” last=”no” ]

[/numbers_sections]

[numbers_sections number=”3″ title=”Support =Service=” last=”yes” ]

[/numbers_sections]

[one_third class=”” last=”no” ]

[banner width=”0″ height=”92″ url=”#” target=”no” title=”CUSTOMER SUPPORT” subtitle=”Call us +91 967-778-1155″ title_size=”16″ title_size_hover=”10″ subtitle_size=”12″ subtitle_size_hover=”17″ icon_size=”38″ icon_size_hover=”52″ background=”” background_image=”” border=”#d0cece” color_icon=”#a1a1a1″ color_title=”#000000″ color_subtitle=”#666464″ background_hover=”#464646″ border_hover=”” color_icon_hover=”#f09d0c” color_title_hover=”#d0cece” color_subtitle_hover=”#fff” type=”switch-text” icon=”phone” style=”no” ]

[/one_third]

[one_third class=”” last=”no” ]

[banner width=”0″ height=”92″ url=”http://myprojectbazaa.wpengine.com/testimonial/” target=”no” title=”HAPPY CUSTOMERS” subtitle=”Read the testimonials” title_size=”16″ title_size_hover=”10″ subtitle_size=”12″ subtitle_size_hover=”17″ icon_size=”35″ icon_size_hover=”50″ background=”” background_image=”” border=”#d0cece” color_icon=”#a1a1a1″ color_title=”#000000″ color_subtitle=”#666464″ background_hover=”#464646″ border_hover=”” color_icon_hover=”#f09d0c” color_title_hover=”#d0cece” color_subtitle_hover=”#fff” type=”switch-text” icon=”comments-alt” style=”no” ]

[/one_third]

[one_third class=”” last=”yes” ]

[banner width=”0″ height=”92″ url=”http://myprojectbazaa.wpengine.com/blogs/” target=”no” title=”LATEST NEWS” subtitle=”enjoy our blog” title_size=”16″ title_size_hover=”10″ subtitle_size=”12″ subtitle_size_hover=”17″ icon_size=”35″ icon_size_hover=”50″ background=”” background_image=”” border=”#d0cece” color_icon=”#a1a1a1″ color_title=”#000000″ color_subtitle=”#666464″ background_hover=”#464646″ border_hover=”” color_icon_hover=”#f09d0c” color_title_hover=”#d0cece” color_subtitle_hover=”#fff” type=”switch-text” icon=”bullhorn” style=”no” ]

[/one_third]

[space][clear]

[box_title ]Statistical Report[/box_title]
[random_numbers icon=”http://myprojectbazaa.wpengine.com/wp-content/uploads/2013/12/110.jpg” text=”satisfied customers” number=”3,589″ last=”no” ][random_numbers icon=”http://myprojectbazaa.wpengine.com/wp-content/uploads/2013/12/25.jpg” text=”Freelance projects” number=”983″ last=”no” ][random_numbers icon=”http://myprojectbazaa.wpengine.com/wp-content/uploads/2013/12/311.jpg” text=”sales on Site” number=”11,021″ last=”no” ][random_numbers icon=”http://myprojectbazaa.wpengine.com/wp-content/uploads/2013/12/41.jpg” text=”developers” number=”175+” last=”yes” ]
[space][clear]