{"id":"https://openalex.org/W2913227477","doi":"https://doi.org/10.1109/tpds.2019.2894146","title":"Batch Allocation for Tasks with Overlapping Skill Requirements in Crowdsourcing","display_name":"Batch Allocation for Tasks with Overlapping Skill Requirements in Crowdsourcing","publication_year":2019,"publication_date":"2019-01-22","ids":{"openalex":"https://openalex.org/W2913227477","doi":"https://doi.org/10.1109/tpds.2019.2894146","mag":"2913227477"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2019.2894146","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2019.2894146","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5014188672","display_name":"Jiuchuan Jiang","orcid":"https://orcid.org/0000-0002-8249-1725"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Jiuchuan Jiang","raw_affiliation_strings":["School of Computer Science and Engineering, Nanyang Technological University, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Nanyang Technological University, Singapore, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017743551","display_name":"Bo An","orcid":"https://orcid.org/0000-0002-7064-7438"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Bo An","raw_affiliation_strings":["School of Computer Science and Engineering, Nanyang Technological University, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Nanyang Technological University, Singapore, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017286061","display_name":"Yichuan Jiang","orcid":"https://orcid.org/0000-0002-7349-5249"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]},{"id":"https://openalex.org/I83776822","display_name":"Shandong Institute of Business and Technology","ror":"https://ror.org/03rrkrc24","country_code":"CN","type":"education","lineage":["https://openalex.org/I83776822"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yichuan Jiang","raw_affiliation_strings":["School of Computer Science and Engineering, Southeast University, Nanjing, China","Co-innovation Center of Shandong Universities for Future Intelligent Computing, Shandong Technology and Business University, Yantai, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]},{"raw_affiliation_string":"Co-innovation Center of Shandong Universities for Future Intelligent Computing, Shandong Technology and Business University, Yantai, China","institution_ids":["https://openalex.org/I83776822"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100739668","display_name":"Peng Shi","orcid":"https://orcid.org/0000-0001-8218-586X"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]},{"id":"https://openalex.org/I83776822","display_name":"Shandong Institute of Business and Technology","ror":"https://ror.org/03rrkrc24","country_code":"CN","type":"education","lineage":["https://openalex.org/I83776822"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng Shi","raw_affiliation_strings":["School of Computer Science and Engineering, Southeast University, Nanjing, China","Co-innovation Center of Shandong Universities for Future Intelligent Computing, Shandong Technology and Business University, Yantai, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]},{"raw_affiliation_string":"Co-innovation Center of Shandong Universities for Future Intelligent Computing, Shandong Technology and Business University, Yantai, China","institution_ids":["https://openalex.org/I83776822"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038173672","display_name":"Zhan Bu","orcid":"https://orcid.org/0000-0002-7582-8203"},"institutions":[{"id":"https://openalex.org/I137056471","display_name":"Nanjing University of Finance and Economics","ror":"https://ror.org/031y8am81","country_code":"CN","type":"education","lineage":["https://openalex.org/I137056471"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhan Bu","raw_affiliation_strings":["College of Information Engineering, Nanjing University of Finance and Economics, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"College of Information Engineering, Nanjing University of Finance and Economics, Nanjing, China","institution_ids":["https://openalex.org/I137056471"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060815634","display_name":"Jie Cao","orcid":"https://orcid.org/0000-0002-9942-3243"},"institutions":[{"id":"https://openalex.org/I137056471","display_name":"Nanjing University of Finance and Economics","ror":"https://ror.org/031y8am81","country_code":"CN","type":"education","lineage":["https://openalex.org/I137056471"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie Cao","raw_affiliation_strings":["College of Information Engineering, Nanjing University of Finance and Economics, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"College of Information Engineering, Nanjing University of Finance and Economics, Nanjing, China","institution_ids":["https://openalex.org/I137056471"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5014188672"],"corresponding_institution_ids":["https://openalex.org/I172675005"],"apc_list":null,"apc_paid":null,"fwci":4.8148,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.94763594,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"30","issue":"8","first_page":"1722","last_page":"1737"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9782000184059143,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/crowdsourcing","display_name":"Crowdsourcing","score":0.8371605277061462},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8241407871246338},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.7305092215538025},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6231000423431396},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.5075610876083374},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.35212934017181396},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2631111741065979}],"concepts":[{"id":"https://openalex.org/C62230096","wikidata":"https://www.wikidata.org/wiki/Q275969","display_name":"Crowdsourcing","level":2,"score":0.8371605277061462},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8241407871246338},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.7305092215538025},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6231000423431396},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.5075610876083374},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.35212934017181396},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2631111741065979},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2019.2894146","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2019.2894146","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5400000214576721,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[{"id":"https://openalex.org/G16544177","display_name":null,"funder_award_id":"61807008","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G232262622","display_name":null,"funder_award_id":"BK20180356","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"id":"https://openalex.org/G3244663455","display_name":null,"funder_award_id":"61806053","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3594929796","display_name":null,"funder_award_id":"BK20180369","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"id":"https://openalex.org/G8335854432","display_name":null,"funder_award_id":"61472079","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8827667652","display_name":null,"funder_award_id":"BK20171363","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322769","display_name":"Natural Science Foundation of Jiangsu Province","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W6116489","https://openalex.org/W110548153","https://openalex.org/W138005451","https://openalex.org/W1559910717","https://openalex.org/W1703951723","https://openalex.org/W1994050137","https://openalex.org/W1994077204","https://openalex.org/W2008620264","https://openalex.org/W2010918157","https://openalex.org/W2054434999","https://openalex.org/W2054593810","https://openalex.org/W2075397336","https://openalex.org/W2076661511","https://openalex.org/W2098250124","https://openalex.org/W2112090702","https://openalex.org/W2136606893","https://openalex.org/W2138564512","https://openalex.org/W2150638405","https://openalex.org/W2154251529","https://openalex.org/W2166114007","https://openalex.org/W2228844318","https://openalex.org/W2234829506","https://openalex.org/W2269585723","https://openalex.org/W2293765620","https://openalex.org/W2338705265","https://openalex.org/W2346036266","https://openalex.org/W2401610261","https://openalex.org/W2438328984","https://openalex.org/W2517236807","https://openalex.org/W2532530365","https://openalex.org/W2778627075","https://openalex.org/W6682716968","https://openalex.org/W6728265098"],"related_works":["https://openalex.org/W3032998312","https://openalex.org/W135177976","https://openalex.org/W4384486036","https://openalex.org/W1503094549","https://openalex.org/W2337920774","https://openalex.org/W4286908577","https://openalex.org/W2886410948","https://openalex.org/W2025875869","https://openalex.org/W4318823662","https://openalex.org/W3207526114"],"abstract_inverted_index":{"Existing":[0],"studies":[1],"on":[2,99,238],"crowdsourcing":[3,89],"often":[4],"adopt":[5],"the":[6,24,36,43,49,56,71,124,183,210,233,245,251],"retail-style":[7,20,254],"allocation":[8,22,109,136,155,173,255,290],"approach,":[9,256],"in":[10,53,87,243,265],"which":[11,191,219,244],"tasks":[12,47,68,86,112,129,151,215],"are":[13,169,206,248],"allocated":[14],"individually":[15],"and":[16,48,74,95,137,139,174,208,227,236,272,286],"independently.":[17],"However,":[18],"such":[19],"task":[21,29,40,283,289],"has":[23],"following":[25],"problems:":[26],"1)":[27],"each":[28,140],"is":[30,158],"executed":[31],"independently":[32],"from":[33],"scratch,":[34],"thus":[35,70],"execution":[37,126],"of":[38,45,67,128,166,267,275],"one":[39],"seldom":[41],"utilize":[42],"results":[44],"other":[46],"requester":[50],"must":[51],"pay":[52],"full":[54],"for":[55,111],"task;":[57],"2)":[58],"many":[59,84],"workers":[60],"only":[61],"undertake":[62,149],"a":[63,106,239],"very":[64],"small":[65],"number":[66],"contemporaneously,":[69],"workers'":[72],"skills":[73],"time":[75],"may":[76,144,197],"not":[77],"be":[78,121,131,161],"fully":[79],"utilized.":[80],"We":[81],"observe":[82],"that":[83,259],"complex":[85],"real-world":[88,101,240],"platforms":[90],"have":[91,262],"similar":[92],"skill":[93,115],"requirements":[94],"long":[96],"deadlines.":[97],"Based":[98],"these":[100],"observations,":[102],"this":[103],"paper":[104],"presents":[105],"novel":[107],"batch":[108,135,154,172,176],"approach":[110,180,212],"with":[113,224,250],"overlapping":[114],"requirements.":[116],"Requesters'":[117],"real":[118,125,142],"payment":[119,269],"can":[120,130,148,192,220],"discounted":[122],"because":[123,146],"cost":[127,201],"reduced":[132],"due":[133],"to":[134,160,186,216],"execution,":[138],"worker's":[141],"earnings":[143],"increase":[145],"he/she":[147],"more":[150],"contemporaneously.":[152],"This":[153],"optimization":[156],"problem":[157],"proved":[159],"NP-hard.":[162],"Then,":[163],"two":[164],"types":[165],"heuristic":[167],"approaches":[168,247,261],"designed:":[170],"layered":[171],"core-based":[175],"allocation.":[177],"The":[178],"former":[179],"mainly":[181],"utilizes":[182],"hierarchy":[184],"pattern":[185],"form":[187,217],"all":[188,203],"possible":[189,204],"batches,":[190,218],"achieve":[193,221],"better":[194,263],"performance":[195,223],"but":[196],"require":[198],"higher":[199],"computational":[200,230],"since":[202],"batches":[205],"formed":[207],"observed;":[209],"latter":[211],"selects":[213],"core":[214],"suboptimal":[222],"lower":[225],"complexity":[226],"significantly":[228],"reduce":[229],"cost.":[231],"With":[232],"theoretical":[234],"analyses":[235],"experiments":[237],"Upwork":[241],"dataset":[242],"proposed":[246],"compared":[249],"previous":[252],"benchmark":[253],"we":[257],"find":[258],"our":[260],"performances":[264],"terms":[266],"total":[268],"by":[270],"requesters":[271],"average":[273],"income":[274],"workers,":[276],"as":[277,279],"well":[278],"maintaining":[280],"close":[281],"successful":[282],"completion":[284],"probability":[285],"consuming":[287],"less":[288],"time.":[291]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}