Distributed resources reservation algorithm for GRID networks

被引：0

作者：

Il'yashenko, Matviy ^{[1
]}

机构：

[1] Zaporozhye Natl Tech Univ, Comp Syst & Networks Dept, UA-69068 Zaporozhe, Ukraine

来源：

PARALLEL PROCESSING AND APPLIED MATHEMATICS | 2008年 / 4967卷

关键词：

distributed resources reservation; graphs matching; GRID networks; wave expansion;

D O I：

暂无

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

New distributed resources reservation algorithm for GRID presented. Set of preliminary conditions based on wave expansion of graphs, that reduce complexity of combinatorial part of algorithm proposed. Algorithm allows to handle any set of additional limits and reserved resources types in addition to processors productivity and networks connections bandwidths. Method for splitting high-dimensional problems into several problems of smaller size for large networks proposed.

引用

页码：922 / 931

页数：10

共 10 条

[1] BERMAN F, 1996, P SUP 1996
[2] Bunke H., 1999, P 2 WORKSH GRAPH BAS, P109
[3] Cordella L. P., 1999, Proceedings 10th International Conference on Image Analysis and Processing, P1172, DOI 10.1109/ICIAP.1999.797762
[4] FOGGIA P, 2001, P 3 IAPR TC15 WORKSH
[5] Foggia Pasquale, 2001, 3 IAPR TC15 WORKSHOP, P149
[6] A quality of service architecture that combines resource reservation and application adaptation
Foster, I
Roy, A
Sander, V
[J]. IEEE 2000 EIGHTH INTERNATIONAL WORKSHOP ON QUALITY OF SERVICE, 2000, : 181 - 188
[7] ILYASHENKO M, 2006, RADIO ELECT INFORM M, V1, P39
[8] PINCHUK VP, 1993, APPL MODELLING SIMUL
[9] SANDER V, 1997, P HIGH PERF COMP NET
[10] Wandan Zeng, 2005, 1 INT C SEM KNOWL GR, P79

← 1 →