Efficient task allocation with communication delay based on reciprocal teams

Ryoya Funato, Toshiharu Sugawara

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

    Abstract

    This paper proposes a method to efficiently allocate tasks to appropriate agents by forming teams based on the reciprocity in distributed environments where communication delay is not ignorable. Recent applications on a variety of devices such as PCs, tablets, and smartphones run in different locations to provide location-oriented and time-constrained services. These services are usually realized by agents on these devices communicating with single or multiple service agents operating on servers that are also deployed at multiple points. Because timely response is a key factor for quality of services, communication delay is significant in these applications. Thus, we propose a method in which agents allocate tasks in such a widely distributed environment to reduce the delay of response to the requested tasks by extending our previous work. Then, we experimentally show that our method could improve the overall performance by identifying which agents have high-Throughput of task execution from the local viewpoint.

    Original languageEnglish
    Title of host publicationProceedings - 2018 IEEE International Conference on Agents, ICA 2018
    PublisherInstitute of Electrical and Electronics Engineers Inc.
    Pages50-54
    Number of pages5
    ISBN (Print)9781538681800
    DOIs
    Publication statusPublished - 2018 Sep 10
    Event2018 IEEE International Conference on Agents, ICA 2018 - Singapore, Singapore
    Duration: 2018 Jul 282018 Jul 31

    Other

    Other2018 IEEE International Conference on Agents, ICA 2018
    CountrySingapore
    CitySingapore
    Period18/7/2818/7/31

    Fingerprint

    Task Allocation
    Communication Delay
    Communication
    Distributed Environment
    Smartphones
    Reciprocity
    High Throughput
    Quality of Service
    Quality of service
    Servers
    Server
    Throughput

    Keywords

    • Cooperative agents
    • Distributed task allocation
    • Reciprocity
    • Reinforcement learning

    ASJC Scopus subject areas

    • Artificial Intelligence
    • Computer Networks and Communications
    • Control and Optimization
    • Computer Science Applications

    Cite this

    Funato, R., & Sugawara, T. (2018). Efficient task allocation with communication delay based on reciprocal teams. In Proceedings - 2018 IEEE International Conference on Agents, ICA 2018 (pp. 50-54). [8460001] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/AGENTS.2018.8460001

    Efficient task allocation with communication delay based on reciprocal teams. / Funato, Ryoya; Sugawara, Toshiharu.

    Proceedings - 2018 IEEE International Conference on Agents, ICA 2018. Institute of Electrical and Electronics Engineers Inc., 2018. p. 50-54 8460001.

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

    Funato, R & Sugawara, T 2018, Efficient task allocation with communication delay based on reciprocal teams. in Proceedings - 2018 IEEE International Conference on Agents, ICA 2018., 8460001, Institute of Electrical and Electronics Engineers Inc., pp. 50-54, 2018 IEEE International Conference on Agents, ICA 2018, Singapore, Singapore, 18/7/28. https://doi.org/10.1109/AGENTS.2018.8460001
    Funato R, Sugawara T. Efficient task allocation with communication delay based on reciprocal teams. In Proceedings - 2018 IEEE International Conference on Agents, ICA 2018. Institute of Electrical and Electronics Engineers Inc. 2018. p. 50-54. 8460001 https://doi.org/10.1109/AGENTS.2018.8460001
    Funato, Ryoya ; Sugawara, Toshiharu. / Efficient task allocation with communication delay based on reciprocal teams. Proceedings - 2018 IEEE International Conference on Agents, ICA 2018. Institute of Electrical and Electronics Engineers Inc., 2018. pp. 50-54
    @inproceedings{0c07011c6a664745a7762415af4f539d,
    title = "Efficient task allocation with communication delay based on reciprocal teams",
    abstract = "This paper proposes a method to efficiently allocate tasks to appropriate agents by forming teams based on the reciprocity in distributed environments where communication delay is not ignorable. Recent applications on a variety of devices such as PCs, tablets, and smartphones run in different locations to provide location-oriented and time-constrained services. These services are usually realized by agents on these devices communicating with single or multiple service agents operating on servers that are also deployed at multiple points. Because timely response is a key factor for quality of services, communication delay is significant in these applications. Thus, we propose a method in which agents allocate tasks in such a widely distributed environment to reduce the delay of response to the requested tasks by extending our previous work. Then, we experimentally show that our method could improve the overall performance by identifying which agents have high-Throughput of task execution from the local viewpoint.",
    keywords = "Cooperative agents, Distributed task allocation, Reciprocity, Reinforcement learning",
    author = "Ryoya Funato and Toshiharu Sugawara",
    year = "2018",
    month = "9",
    day = "10",
    doi = "10.1109/AGENTS.2018.8460001",
    language = "English",
    isbn = "9781538681800",
    pages = "50--54",
    booktitle = "Proceedings - 2018 IEEE International Conference on Agents, ICA 2018",
    publisher = "Institute of Electrical and Electronics Engineers Inc.",

    }

    TY - GEN

    T1 - Efficient task allocation with communication delay based on reciprocal teams

    AU - Funato, Ryoya

    AU - Sugawara, Toshiharu

    PY - 2018/9/10

    Y1 - 2018/9/10

    N2 - This paper proposes a method to efficiently allocate tasks to appropriate agents by forming teams based on the reciprocity in distributed environments where communication delay is not ignorable. Recent applications on a variety of devices such as PCs, tablets, and smartphones run in different locations to provide location-oriented and time-constrained services. These services are usually realized by agents on these devices communicating with single or multiple service agents operating on servers that are also deployed at multiple points. Because timely response is a key factor for quality of services, communication delay is significant in these applications. Thus, we propose a method in which agents allocate tasks in such a widely distributed environment to reduce the delay of response to the requested tasks by extending our previous work. Then, we experimentally show that our method could improve the overall performance by identifying which agents have high-Throughput of task execution from the local viewpoint.

    AB - This paper proposes a method to efficiently allocate tasks to appropriate agents by forming teams based on the reciprocity in distributed environments where communication delay is not ignorable. Recent applications on a variety of devices such as PCs, tablets, and smartphones run in different locations to provide location-oriented and time-constrained services. These services are usually realized by agents on these devices communicating with single or multiple service agents operating on servers that are also deployed at multiple points. Because timely response is a key factor for quality of services, communication delay is significant in these applications. Thus, we propose a method in which agents allocate tasks in such a widely distributed environment to reduce the delay of response to the requested tasks by extending our previous work. Then, we experimentally show that our method could improve the overall performance by identifying which agents have high-Throughput of task execution from the local viewpoint.

    KW - Cooperative agents

    KW - Distributed task allocation

    KW - Reciprocity

    KW - Reinforcement learning

    UR - http://www.scopus.com/inward/record.url?scp=85054545370&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=85054545370&partnerID=8YFLogxK

    U2 - 10.1109/AGENTS.2018.8460001

    DO - 10.1109/AGENTS.2018.8460001

    M3 - Conference contribution

    AN - SCOPUS:85054545370

    SN - 9781538681800

    SP - 50

    EP - 54

    BT - Proceedings - 2018 IEEE International Conference on Agents, ICA 2018

    PB - Institute of Electrical and Electronics Engineers Inc.

    ER -