• 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