Title
A Fast and Efficient Algorithm for Topology-Aware Coallocation
Abstract
Modern distributed applications require coallocation of massive amounts of resources. Grid level allocation systems must efficiently decide where these applications can be executed. To this end, the resource requests are described as labeled graphs, which must be matched with equivalent labeled graphs of available resources. The coallocation problem described in the paper has real-world requirements and inputs that differ from those of a classical graph matching problem. We propose a new algorithm to solve the coallocation problem. The algorithm is especially tailored for medium to large grid systems, and is currently being integrated into the QosCosGrid system's allocation module.
Year
DOI
Venue
2008
10.1007/978-3-540-69384-0_33
ICCS (1)
Keywords
Field
DocType
efficient algorithm,available resource,grid level allocation system,allocation module,qoscosgrid system,coallocation problem,new algorithm,large grid system,real-world requirement,classical graph,topology-aware coallocation,massive amount,graph matching,distributed application
Graph,Mathematical optimization,Computer science,Algorithm,Matching (graph theory),Grid system,Grid,Distributed computing
Conference
Volume
ISSN
Citations 
5101
0302-9743
4
PageRank 
References 
Authors
0.50
8
5
Name
Order
Citations
PageRank
Valentin Kravtsov1765.24
Martin Swain2685.46
Uri Dubin340.50
Werner Dubitzky443550.31
Assaf Schuster52304145.56