{"id":"https://openalex.org/W4401213878","doi":"https://doi.org/10.1145/3638530.3654104","title":"Local Search-based Approach for Cost-effective Job Assignment on Large Language Models","display_name":"Local Search-based Approach for Cost-effective Job Assignment on Large Language Models","publication_year":2024,"publication_date":"2024-07-14","ids":{"openalex":"https://openalex.org/W4401213878","doi":"https://doi.org/10.1145/3638530.3654104"},"language":"en","primary_location":{"id":"doi:10.1145/3638530.3654104","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3638530.3654104","pdf_url":null,"source":{"id":"https://openalex.org/S4363608771","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://openresearch.newcastle.edu.au/articles/conference_contribution/Local_search-based_approach_for_cost-effective_job_assignment_on_large_language_models/28976381/1/files/54336842.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074048469","display_name":"Yueyue Liu","orcid":"https://orcid.org/0000-0002-7720-236X"},"institutions":[{"id":"https://openalex.org/I78757542","display_name":"University of Newcastle Australia","ror":"https://ror.org/00eae9z71","country_code":"AU","type":"education","lineage":["https://openalex.org/I78757542"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Yueyue Liu","raw_affiliation_strings":["The University of Newcastle, Newcastle, Australia"],"affiliations":[{"raw_affiliation_string":"The University of Newcastle, Newcastle, Australia","institution_ids":["https://openalex.org/I78757542"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100412598","display_name":"Hongyu Zhang","orcid":"https://orcid.org/0000-0002-3063-9425"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongyu Zhang","raw_affiliation_strings":["Chongqing University, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046352244","display_name":"Van-Hoang Le","orcid":"https://orcid.org/0000-0002-7651-9154"},"institutions":[{"id":"https://openalex.org/I78757542","display_name":"University of Newcastle Australia","ror":"https://ror.org/00eae9z71","country_code":"AU","type":"education","lineage":["https://openalex.org/I78757542"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Van-Hoang Le","raw_affiliation_strings":["The University of Newcastle, Newcastle, Australia"],"affiliations":[{"raw_affiliation_string":"The University of Newcastle, Newcastle, Australia","institution_ids":["https://openalex.org/I78757542"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100594360","display_name":"Yuantian Miao","orcid":"https://orcid.org/0000-0002-7333-0305"},"institutions":[{"id":"https://openalex.org/I78757542","display_name":"University of Newcastle Australia","ror":"https://ror.org/00eae9z71","country_code":"AU","type":"education","lineage":["https://openalex.org/I78757542"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Yuantian Miao","raw_affiliation_strings":["The University of Newcastle, Newcastle, Australia"],"affiliations":[{"raw_affiliation_string":"The University of Newcastle, Newcastle, Australia","institution_ids":["https://openalex.org/I78757542"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100438040","display_name":"Zhiqiang Li","orcid":"https://orcid.org/0000-0001-5999-3658"},"institutions":[{"id":"https://openalex.org/I88830068","display_name":"Shaanxi Normal University","ror":"https://ror.org/0170z8493","country_code":"CN","type":"education","lineage":["https://openalex.org/I88830068"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiqiang Li","raw_affiliation_strings":["Shaanxi Normal University, Shaanxi, China"],"affiliations":[{"raw_affiliation_string":"Shaanxi Normal University, Shaanxi, China","institution_ids":["https://openalex.org/I88830068"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5074048469"],"corresponding_institution_ids":["https://openalex.org/I78757542"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.18072289,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"719","last_page":"722"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12127","display_name":"Software System Performance and Reliability","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T12127","display_name":"Software System Performance and Reliability","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9850999712944031,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9843000173568726,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/computer-science","display_name":"Computer science","score":0.7362799048423767}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7362799048423767}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3638530.3654104","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3638530.3654104","pdf_url":null,"source":{"id":"https://openalex.org/S4363608771","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","raw_type":"proceedings-article"},{"id":"pmh:oai:orbilu.uni.lu:10993/67451","is_oa":false,"landing_page_url":"https://orbilu.uni.lu/handle/10993/67451","pdf_url":null,"source":{"id":"https://openalex.org/S4306401815","display_name":"Open Repository and Bibliography (University of Luxembourg)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I186903577","host_organization_name":"University of Luxembourg","host_organization_lineage":["https://openalex.org/I186903577"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"GECCO 2024 Companion - Proceedings of the 2024 Genetic and Evolutionary Computation Conference Companion (2024-07-14); Proceedings of the Genetic and Evolutionary Computation Conference Companion, Melbourne, Australia [AU], 14-07-2024 => 18-07-2024","raw_type":"peer reviewed"},{"id":"pmh:uon:56906","is_oa":true,"landing_page_url":"http://hdl.handle.net/1959.13/1515624","pdf_url":"https://openresearch.newcastle.edu.au/articles/conference_contribution/Local_search-based_approach_for_cost-effective_job_assignment_on_large_language_models/28976381/1/files/54336842.pdf","source":{"id":"https://openalex.org/S4377196471","display_name":"NOVA (University of Newcastle Australia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I78757542","host_organization_name":"University of Newcastle Australia","host_organization_lineage":["https://openalex.org/I78757542"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"conference paper"},{"id":"pmh:oai:figshare.com:article/28976381","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference contribution"}],"best_oa_location":{"id":"pmh:uon:56906","is_oa":true,"landing_page_url":"http://hdl.handle.net/1959.13/1515624","pdf_url":"https://openresearch.newcastle.edu.au/articles/conference_contribution/Local_search-based_approach_for_cost-effective_job_assignment_on_large_language_models/28976381/1/files/54336842.pdf","source":{"id":"https://openalex.org/S4377196471","display_name":"NOVA (University of Newcastle Australia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I78757542","host_organization_name":"University of Newcastle Australia","host_organization_lineage":["https://openalex.org/I78757542"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"conference paper"},"sustainable_development_goals":[{"score":0.5400000214576721,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4401213878.pdf","grobid_xml":"https://content.openalex.org/works/W4401213878.grobid-xml"},"referenced_works_count":6,"referenced_works":["https://openalex.org/W2126105956","https://openalex.org/W2806295061","https://openalex.org/W2963999143","https://openalex.org/W3021613070","https://openalex.org/W4376606860","https://openalex.org/W4388483129"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Large":[0],"Language":[1],"Models":[2],"(LLMs)":[3],"have":[4],"garnered":[5],"significant":[6],"attention":[7],"due":[8,19],"to":[9,20,53,67,116,130,138,152,197],"their":[10],"impressive":[11],"capabilities.":[12],"However,":[13],"leveraging":[14],"LLMs":[15,37,54,100],"can":[16,55,185],"be":[17,68],"expensive":[18],"the":[21,57,62,71,96,118,132,162,198],"computational":[22],"resources":[23],"required,":[24],"with":[25,142,189],"costs":[26],"depending":[27],"on":[28,99,161,170],"invocation":[29,163],"numbers":[30],"and":[31,79,91,106,157,165,193],"input":[32],"prompt":[33,80,145,158],"lengths.":[34],"Generally,":[35],"larger":[36],"deliver":[38],"better":[39],"performance":[40],"but":[41,64],"at":[42],"a":[43,102,108,139,143,174],"higher":[44,194],"cost.":[45,73],"In":[46],"addition,":[47],"prompts":[48],"that":[49,179,183],"provide":[50],"more":[51],"guidance":[52],"increase":[56],"probability":[58],"of":[59,134],"correctly":[60],"processing":[61,72],"job":[63,97,136],"also":[65],"tend":[66],"longer,":[69],"increasing":[70],"Therefore,":[74],"selecting":[75],"an":[76,86,154],"appropriate":[77,155],"LLM":[78,141,156],"template":[81,159],"is":[82,128],"crucial":[83],"for":[84],"achieving":[85],"optimal":[87],"trade-off":[88],"between":[89],"cost":[90,120,164,192],"performance.":[92,124],"This":[93],"paper":[94],"formulates":[95],"assignment":[98],"as":[101],"multi-objective":[103],"optimisation":[104],"problem":[105],"proposes":[107],"local":[109],"search-based":[110],"algorithm,":[111],"termed":[112],"LSAP,":[113],"which":[114],"aims":[115],"minimise":[117],"invocations":[119],"while":[121],"maximising":[122],"overall":[123],"First,":[125],"historical":[126],"data":[127],"used":[129],"estimate":[131],"accuracy":[133,195],"each":[135],"submitted":[137],"candidate":[140],"chosen":[144],"template.":[146],"Subsequently,":[147],"LSAP":[148,184],"combines":[149],"heuristic":[150],"rules":[151],"select":[153],"based":[160],"estimated":[166],"accuracy.":[167],"Extensive":[168],"experiments":[169],"LLM-based":[171],"log":[172],"parsing,":[173],"typical":[175],"software":[176],"maintenance":[177],"task":[178],"utilizes":[180],"LLMs,":[181],"demonstrate":[182],"efficiently":[186],"generate":[187],"solutions":[188],"significantly":[190],"lower":[191],"compared":[196],"baselines.":[199]},"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}