Research on Multi-task Allocation Algorithm Based on Agent

被引：0
|
作者：
Yang Ping [1 ]
Wang Tong [1 ]
Liu Weidong [1 ]
Liu Hua [1 ]
机构：
[1] Xian Res Inst High Tech, Xian 710025, Peoples R China
来源：
2014 5TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS) | 2014年
关键词：
Multi-task; Distributed Allocation; Agent; Algorithm;
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
To multi-task joint allocation problem, under the frame of Contract Net Protocol (CNP), a multi-task distributed allocation algorithm is put forward. Aimed at its computing complexity problem, the approximation algorithm that Genetic Algorithm (GA) embedded in Agent bidding process and Agent approximation coordination algorithm in Agent announcing process are presented further. The algorithm performances are analyzed. The example and analysis show that the approximation algorithms have better performance and computing efficiency.
引用
收藏
页码：276 / 278
页数：3
相关论文
共 50 条
  • [21] A Reliable Multi-task Allocation Based on Reverse Auction for Mobile Crowdsensing
    Xiao, Junlei
    Li, Peng
    Nie, Lei
    WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, PT I, 2020, 12384 : 529 - 541
  • [22] Multi-task Allocation Based on Edge Interaction Assistance in Mobile Crowdsensing
    Li, Wenjuan
    Feng, Guangsheng
    Huang, Yun
    Liu, Yuzheng
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2021, PT III, 2022, 13157 : 214 - 230
  • [23] Verifiable Multi-Agent Multi-Task Assignment
    Lavaur, Thomas
    Nedelmann, Deborah Conforto
    Chauffaut, Corentin
    Lacan, Jerome
    Chanel, Caroline P. C.
    2024 IEEE SECURE DEVELOPMENT CONFERENCE, SECDEV 2024, 2024, : 1 - 12
  • [24] Review of multi-task optimization algorithm
    Cheng M.-Y.
    Qian Q.
    Ni Z.-W.
    Kongzhi yu Juece/Control and Decision, 2023, 38 (07): : 1802 - 1815
  • [25] Multi-task Parallel Algorithm for DSRC
    He Na
    Luo Haibiao
    Wang Ting
    Wang Bingqiang
    2ND INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND QUANTITATIVE MANAGEMENT, ITQM 2014, 2014, 31 : 1133 - 1139
  • [26] An Agent-Based Emergent Task Allocation Algorithm in Clouds
    Chen, Chao
    Zhu, Xiaomin
    Bao, Weidong
    Chen, Lidong
    Sim, Kwang Mong
    2013 IEEE 15TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS & 2013 IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING (HPCC_EUC), 2013, : 1490 - 1497
  • [27] Redundant Robot Control Algorithm Based on Multi-task Transformation
    Yi, Wu
    Chao, Xu
    Liyuan, Liu
    Jinyue, Liu
    Xiaohui, Jia
    Tiejun, Li
    Jixie Gongcheng Xuebao/Journal of Mechanical Engineering, 2023, 59 (15): : 83 - 93
  • [28] Adaptive multi-task evolutionary algorithm based on knowledge reuse
    Cui, Zhihua
    Zhao, Ben
    Zhao, Tianhao
    Cai, Xingjuan
    Chen, Jinjun
    INFORMATION SCIENCES, 2023, 648
  • [29] Multi-Task Graph Recommendation Algorithm Based on Neighborhood Sampling
    Zhang, Junsan
    Xiao, Sen
    Gao, Hui
    Shao, Mingwen
    Zhang, Peiying
    Zhu, Jie
    Computer Engineering and Applications, 2024, 60 (09) : 172 - 180
  • [30] A Novel Multi-Task Optimization Algorithm Based on the Brainstorming Process
    Lyu, Chao
    Shi, Yuhui
    Sun, Lijun
    IEEE ACCESS, 2020, 8 : 217134 - 217149
12345