[an error occurred while processing this directive]
���¿��ټ��� �߼�����
   ��ҳ  �ڿ�����  ��ί��  Ͷ��ָ��  �ڿ�����  ��������  �� �� ��  ��ϵ����
�������պ����ѧѧ�� 2004, Vol. 30 Issue (11) :1052-1056    DOI:
���� ����Ŀ¼ | ����Ŀ¼ | ������� | �߼����� << | >>
���IJ�, ����, ����*
�����Ƽ���ѧ ��ϢѧԺ ���� 100083
Resource dependency based grid resources assignment
Guo Wencai, Yang Yang, Liu Li*
School of Information Engineering, University of Science and Technology Beijing , Beijing 100083, China

Download: PDF (365KB)   HTML 1KB   Export: BibTeX or EndNote (RIS)      Supporting Info
ժҪ �����񻷾���,ÿ��������������Ŷ�����Դѡ��,������ҵ�и������Ĺ�����ij�̶ֳ��Ͽ�ӳ��Ϊ��Դ֮���������ϵ,��ͬ����Դ���ý�������ͬ�ķ��������,�ɴ����������Դ��������SRA(Service Resource Assignment),ͨ��������Դ��ϵͼ����������ֽ����Դ�����㷨DRA(Tree\|Decomposition based Resource Allocation algorithm),���ø��㷨������������ȷ��Ԫ˳��,�ڶ���ʽʱ�临�Ӷ��ڻ�ø���������Ž�,����ʵ�����������һ�����о�����.
Email Alert
�ؼ����� �������   ������Դ����   ��Դ��ϵͼ   ���ֽ�     
Abstract�� As a component of a grid job, a grid service is required to select suit able resource from global wide providers so that the different resource assignme nts will have distinctive impact on the utility of the job,which results in SRA(service resource assignment) problem.Addressing it a novel method TDRA (tree decomposition based resource allocation algorithm), based on tree- decomposition of grid resource dependency graph ,was choosed to form the correct vertex elemination order on which the variables were iteratively relaxed untill the optimised result was reached. The method indicates the complexity of TDRA i s polynominal instead of exponential,which proves available to solve SRA problem s. As a conclusion the further work of this research was also discussed.
Keywords�� grid service   SRA(service resource assignment)   resource dependency graph   tree -decomposition     
Received 2004-06-25;


About author: ���IJ� (1973-),��,���ɹŰ�ͷ��,��ʿ��, guowc73@163.com.
���IJ�, ����, ����.������Դ����Ե�������Դ����[J]  �������պ����ѧѧ��, 2004,V30(11): 1052-1056
Guo Wencai, Yang Yang, Liu Li.Resource dependency based grid resources assignment[J]  JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND A, 2004,V30(11): 1052-1056
http://bhxb.buaa.edu.cn//CN/     ��     http://bhxb.buaa.edu.cn//CN/Y2004/V30/I11/1052
Copyright 2010 by �������պ����ѧѧ��