Bidding Specification Language and Winner Determination for Grid Computing Scheduling

In the Grid computing environment, computation, services, and storage belong to different organizations or individuals with different objectives. Entities in this domain are autonomous and self-interested; however, they are willingly to share their resources to achieve their individual and collective goals. In such open environment, the scheduling decision is a challenge given the decentralized nature of the environment. Each entity has specific requirements that need to achieve. This work analysis the environment structure for the Grid, proposes a bidding language that is expressive and a winner determination algorithm that is adequate for the Grid computing environment.