Balanced team formation for tasks with deadlines

Ryutaro Kawaguchi, Masashi Hayano, Toshiharu Sugawara

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    A balanced team formation method is described for tasks with deadlines in multi-agent systems. With the advances that have been made in computer and network technologies, tasks that are achieved by multiple software/hardware entities are often required in many real-world applications. In addition, these tasks are usually required to be done by specified deadlines to avoid a failure of services or to provide quality services in a timely manner. We designed a method for effective team formation for cooperative work of different entities, called agents, to execute tasks having deadlines. The feature of our method is that rational agents autonomously learn which team they should join and which agents they should work with in order to improve the received rewards. Agents using the method also tried to select teams consisting of agents comparable with themselves; this can help them avoid binding to their teams unnecessarily. Another feature is that they estimate the duration of task execution to avoid a failure of tasks due to a violation of time requirements. We experimentally show that these three functions mutually affect each other positively and can achieve quite good performance in real-time environments.

    Original languageEnglish
    Title of host publicationProceedings - 2015 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, WI-IAT 2015
    PublisherInstitute of Electrical and Electronics Engineers Inc.
    Pages234-241
    Number of pages8
    Volume2
    ISBN (Electronic)9781467396172
    DOIs
    Publication statusPublished - 2016 Feb 2
    Event2015 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology Workshops, WI-IAT Workshops 2015 - Singapore, Singapore
    Duration: 2015 Dec 62015 Dec 9

    Other

    Other2015 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology Workshops, WI-IAT Workshops 2015
    CountrySingapore
    CitySingapore
    Period15/12/615/12/9

      Fingerprint

    ASJC Scopus subject areas

    • Computer Networks and Communications
    • Software

    Cite this

    Kawaguchi, R., Hayano, M., & Sugawara, T. (2016). Balanced team formation for tasks with deadlines. In Proceedings - 2015 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, WI-IAT 2015 (Vol. 2, pp. 234-241). [7397366] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/WI-IAT.2015.57