Resource and Bandwidth Allocation on a Computational Grid with Tree Topology

Author

Zhang, Shaoqiang ; Ding, Chunyong ; Hou, Gang

Author_Institution

Coll. of Comput. & Info. Eng., Tianjin Normal Univ.

fYear

2006

fDate

Oct. 2006

Firstpage

42

Lastpage

45

Abstract

Grid computing systems (machines) pool together the resources of a heterogeneous collection of computing systems that are widely distributed, possibly around the globe, to create a virtual computing organization. Users can "draw" resources either from local or from remote computing resources to execute their jobs. We only consider such a system in tree networks, and study a basic allocation problem: given a set of jobs, each demanding bandwidth and a set of cumulative computing resources and yielding profits corresponding to different machines, determine which feasible subset of jobs yields the maximum total profit

Keywords

bandwidth allocation; grid computing; resource allocation; trees (mathematics); bandwidth allocation; basic allocation problem; computational grid; grid computing systems; resource allocation; tree networks; tree topology; virtual computing organization; Bandwidth; Channel allocation; Computational modeling; Computer networks; Distributed computing; Educational institutions; Grid computing; Resource management; Topology; Tree graphs;

fLanguage

English

Publisher

ieee

Conference_Titel

Grid and Cooperative Computing, 2006. GCC 2006. Fifth International Conference

Conference_Location

Hunan

Print_ISBN

0-7695-2694-2

Type

conf

DOI

10.1109/GCC.2006.82

Filename

4031429