{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,20]],"date-time":"2026-01-20T09:59:05Z","timestamp":1768903145187,"version":"3.49.0"},"reference-count":41,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2015,3,9]],"date-time":"2015-03-09T00:00:00Z","timestamp":1425859200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Program for Distinguished Talents of Six Domains in Jiangsu Province"},{"name":"Funds for Distinguished Young Scholars of the Natural Science Foundation of Jiangsu Province"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Auton. Adapt. Syst."],"published-print":{"date-parts":[[2015,3,25]]},"abstract":"<jats:p>In multiplex networks, agents are connected by multiple types of links; a multiplex network can be split into more than one network layer that is composed of the same type of links and involved agents. Each network link type has a bias for communicating different types of resources; thus, the task\u2019s access to the required resources in multiplex networks is strongly related to the network link types. However, traditional task allocation and load balancing methods only considered the situations of agents themselves and did not address the effects of network link types in multiplex networks. To solve this problem, this article considers both link types and agents, and substantially extends the existing work by highlighting the effect of network layers on task allocation and load balancing. Two multiplex network-adapted models of task allocation with load balancing are presented: network layer-oriented allocation and agent-oriented allocation. This article also addresses the unreliability in multiplex networks, which includes the unreliable links and agents, and implements a reliable task allocation based on a negotiation reputation and reward mechanism. Our findings show that both of our presented models can effectively and robustly satisfy the task allocation objectives in unreliable multiplex networks; the experiments prove that they can significantly reduce the time costs and improve the success rate of tasks for multiplex networks over the traditional simplex network-adapted task allocation model. Lastly, we find that our presented network layer-oriented allocation performs much better in terms of reliability and allocation time compared to our presented agent-oriented allocation, which further explains the importance of network layers in multiplex networks.<\/jats:p>","DOI":"10.1145\/2700327","type":"journal-article","created":{"date-parts":[[2015,3,9]],"date-time":"2015-03-09T19:03:01Z","timestamp":1425927781000},"page":"1-32","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":25,"title":["Reliable Task Allocation with Load Balancing in Multiplex Networks"],"prefix":"10.1145","volume":"10","author":[{"given":"Yichuan","family":"Jiang","sequence":"first","affiliation":[{"name":"Southeast University, Nanjing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yifeng","family":"Zhou","sequence":"additional","affiliation":[{"name":"Southeast University, Nanjing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yunpeng","family":"Li","sequence":"additional","affiliation":[{"name":"Southeast University, Nanjing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,3,9]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1329125.1329172"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:AGNT.0000009409.19387.f8"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10458-010-9137-2"},{"key":"#cr-split#-e_1_2_1_4_1.1","doi-asserted-by":"crossref","unstructured":"S. Boccaletti G. Bianconi R. Criado C. I. del Genio J. G\u00f3mez-Garde\u00f1es M. Romance I. Sendi\u00f1a-Nadal Z. Wang and M. Zaninm. 2014. The structure and dynamics of multilayer networks. Physics Reports (2014). DOI: http:\/\/dx.doi.org\/10.1016\/j.physrep.2014.07.001 10.1016\/j.physrep.2014.07.001","DOI":"10.1016\/j.physrep.2014.07.001"},{"key":"#cr-split#-e_1_2_1_4_1.2","doi-asserted-by":"crossref","unstructured":"S. Boccaletti G. Bianconi R. Criado C. I. del Genio J. G\u00f3mez-Garde\u00f1es M. Romance I. Sendi\u00f1a-Nadal Z. Wang and M. Zaninm. 2014. The structure and dynamics of multilayer networks. Physics Reports (2014). DOI: http:\/\/dx.doi.org\/10.1016\/j.physrep.2014.07.001","DOI":"10.1016\/j.physrep.2014.07.001"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.85.045102"},{"key":"e_1_2_1_6_1","doi-asserted-by":"crossref","unstructured":"S. V. Buldyrev R. Parshani G. Paul H. E. Stanley and S. Havlin. 2010. Catastrophic cascade of failures in interdependent networks. Nature 464 7291 (2010) 1025--1028.  S. V. Buldyrev R. Parshani G. Paul H. E. Stanley and S. Havlin. 2010. Catastrophic cascade of failures in interdependent networks. Nature 464 7291 (2010) 1025--1028.","DOI":"10.1038\/nature08932"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2002.1028436"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.88.050801"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TDSC.2011.57"},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the 2nd International Conference on Multiagent Systems (ICMAS\u201996)","author":"Fjuita S.","unstructured":"S. Fjuita and V. R. Lesser . 1996. Centralized task distribution in the presence of uncertainty and time deadlines . In Proceedings of the 2nd International Conference on Multiagent Systems (ICMAS\u201996) . 87--94. S. Fjuita and V. R. Lesser. 1996. Centralized task distribution in the presence of uncertainty and time deadlines. In Proceedings of the 2nd International Conference on Multiagent Systems (ICMAS\u201996). 87--94."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.110.028701"},{"key":"e_1_2_1_12_1","doi-asserted-by":"crossref","unstructured":"J. G\u00f3mez-Garde\u00f1es I. Reinares A. Arenas and L. M. Flor\u00eda. 2012. Evolution of cooperation in multiplex networks. Scientific Reports 2 620 (2012).  J. G\u00f3mez-Garde\u00f1es I. Reinares A. Arenas and L. M. Flor\u00eda. 2012. Evolution of cooperation in multiplex networks. Scientific Reports 2 620 (2012).","DOI":"10.1038\/srep00620"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2007.1042"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCA.2012.2186439"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2008.133"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2013.254"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.2014.2339198"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICTAI.2013.100"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2012.249"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2168260.2168261"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(98)00175-3"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/14\/3\/033027"},{"key":"e_1_2_1_23_1","volume-title":"Proceedings of the 13th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-14)","author":"Li Z.","unstructured":"Z. Li and Y. Jiang . 2014. Cross-layers cascade in multiplex networks . In Proceedings of the 13th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-14) . Paris, France, 269--276. Z. Li and Y. Jiang. 2014. Cross-layers cascade in multiplex networks. In Proceedings of the 13th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-14). Paris, France, 269--276."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2005.76"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1982.1675884"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature04605"},{"key":"e_1_2_1_27_1","unstructured":"M. Salehi R. Sharma M. Marzolla D. Montesi P. Siyari and M. Magnani. 2014. Diffusion processes on multilayer networks. arXiv:1405.4329 {cs.SI} (2014). http:\/\/arxiv.org\/abs\/1405.4329  M. Salehi R. Sharma M. Marzolla D. Montesi P. Siyari and M. Magnani. 2014. Diffusion processes on multilayer networks. arXiv:1405.4329 {cs.SI} (2014). http:\/\/arxiv.org\/abs\/1405.4329"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.165396"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(98)00045-9"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1980.1675516"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1004008107"},{"key":"e_1_2_1_32_1","doi-asserted-by":"crossref","unstructured":"Z. Wang A. Szolnoki and M. Perc. 2013. Optimal interdependence between networks for the evolution of cooperation. Scientific Reports 3 2470 (2013).  Z. Wang A. Szolnoki and M. Perc. 2013. Optimal interdependence between networks for the evolution of cooperation. Scientific Reports 3 2470 (2013).","DOI":"10.1038\/srep02470"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.89.052813"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10458-011-9168-3"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2011.35"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.86.036103"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2012.213"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2240166.2240171"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2007.09.010"},{"key":"e_1_2_1_40_1","volume-title":"Proceedings of the 12th International Joint Conference on Artificial Intelligence (IJCAI\u201991)","author":"Zlotkin G.","unstructured":"G. Zlotkin and J. S. Rosenschein . 1991. Incomplete information and deception in multi-agent negotiation . In Proceedings of the 12th International Joint Conference on Artificial Intelligence (IJCAI\u201991) . 225--231. G. Zlotkin and J. S. Rosenschein. 1991. Incomplete information and deception in multi-agent negotiation. In Proceedings of the 12th International Joint Conference on Artificial Intelligence (IJCAI\u201991). 225--231."}],"container-title":["ACM Transactions on Autonomous and Adaptive Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2700327","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2700327","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:07:44Z","timestamp":1750223264000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2700327"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,3,9]]},"references-count":41,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,3,25]]}},"alternative-id":["10.1145\/2700327"],"URL":"https:\/\/doi.org\/10.1145\/2700327","relation":{},"ISSN":["1556-4665","1556-4703"],"issn-type":[{"value":"1556-4665","type":"print"},{"value":"1556-4703","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,3,9]]},"assertion":[{"value":"2013-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-10-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-03-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}