Preference-Based Economic Scheduling in Grid Virtual Organizations

Abstract

A preference-based approach is proposed for Grid computing with regard to preferences given by various groups of virtual organization (VO) stakeholders (such as users, resource owners and administrators) to improve overall quality of service and resource load efficiency. Computational resources being competed for by local jobs (initiated by owners) and global (users’) job flow complicate the problem of a required service quality level substantially. A specific cyclic job batch scheduling scheme is examined in the present work which enables to distribute and share resources considering all the VO stakeholders’ preferences and find a balance between VO global preferences and those of its users. Two different general utility functions are introduced to represent users’ preferences satisfaction.