Title :
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.
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;
Conference_Titel :
Grid and Cooperative Computing, 2006. GCC 2006. Fifth International Conference
Conference_Location :
Hunan
Print_ISBN :
0-7695-2694-2
DOI :
10.1109/GCC.2006.82
