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