DocumentCode :
1753647
Title :
MRMT: An algorithm of matching resource for multi-tasks
Author :
Yan, Min ; Zhou, Jiantao
Author_Institution :
Coll. of Comput. Sci., Inner Mongolia Univ., Hohhot, China
fYear :
2011
fDate :
13-16 Feb. 2011
Firstpage :
1253
Lastpage :
1257
Abstract :
While most of work on task-resource matching in centreless network has focus on evaluating multi-QoS constraints in quantity, our work addresses this problem from types of QoS constraints, objectivity of matching process, and concurrency of multiple matches. An algorithm of matching resources for multi-tasks synchronously, MRMT, is presented. Firstly, an improved analytic hierarchy process (AHP) method is introduced. Secondly, the Gale-Shapley principle and methods are applied to optimize synchronous matches. The algorithm MRMT is preventive for accumulation of inconsistency with multi-QoS constraints, is especially effective for selecting optimal resources synchronously, and is available for maximizing efficiency for matched resources as possible.
Keywords :
decision making; quality of service; resource allocation; Gale-Shapley principle; analytic hierarchy process method; centreless network; multiQoS constraints; multitask resource matching algorithm; quality of service constraint; Computers; Heuristic algorithms; Job shop scheduling; Optimal scheduling; Processor scheduling; Quality of service; Sorting; AHP; Concurrency; Gale-Shapley; Multi-Tasks; Resource;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Advanced Communication Technology (ICACT), 2011 13th International Conference on
Conference_Location :
Seoul
ISSN :
1738-9445
Print_ISBN :
978-1-4244-8830-8
Type :
conf
Filename :
5746032
Link To Document :
بازگشت