{"id":"https://openalex.org/W2150519102","doi":"https://doi.org/10.1109/tpds.2003.1178881","title":"When the herd is smart: aggregate behavior in the selection of job request","display_name":"When the herd is smart: aggregate behavior in the selection of job request","publication_year":2003,"publication_date":"2003-02-01","ids":{"openalex":"https://openalex.org/W2150519102","doi":"https://doi.org/10.1109/tpds.2003.1178881","mag":"2150519102"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2003.1178881","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2003.1178881","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/A5012160062","display_name":"Walfredo Cirne","orcid":null},"institutions":[{"id":"https://openalex.org/I41455075","display_name":"Universidade Federal de Campina Grande","ror":"https://ror.org/00eftnx64","country_code":"BR","type":"education","lineage":["https://openalex.org/I41455075"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"W. Cirne","raw_affiliation_strings":["Departmento de Sistemas e Computac\u00e3o, Universidade Federal de Campina Grande, Campina Grande, Paraiba, Brazil"],"affiliations":[{"raw_affiliation_string":"Departmento de Sistemas e Computac\u00e3o, Universidade Federal de Campina Grande, Campina Grande, Paraiba, Brazil","institution_ids":["https://openalex.org/I41455075"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029574056","display_name":"Fran Berman","orcid":null},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]},{"id":"https://openalex.org/I181653535","display_name":"San Diego Supercomputer Center","ror":"https://ror.org/04mg3nk07","country_code":"US","type":"facility","lineage":["https://openalex.org/I181653535","https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"F. Berman","raw_affiliation_strings":["San Diego Supercomputer Center, University of California, San Diego, La Jolla, CA, USA"],"affiliations":[{"raw_affiliation_string":"San Diego Supercomputer Center, University of California, San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I181653535","https://openalex.org/I36258959"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5012160062"],"corresponding_institution_ids":["https://openalex.org/I41455075"],"apc_list":null,"apc_paid":null,"fwci":3.7203,"has_fulltext":false,"cited_by_count":40,"citation_normalized_percentile":{"value":0.94164375,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"14","issue":"2","first_page":"181","last_page":"192"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9998000264167786,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9998000264167786,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/supercomputer","display_name":"Supercomputer","score":0.7897157073020935},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7671122550964355},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.6642349362373352},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6223604679107666},{"id":"https://openalex.org/keywords/job-scheduler","display_name":"Job scheduler","score":0.5953524112701416},{"id":"https://openalex.org/keywords/job-queue","display_name":"Job queue","score":0.5761847496032715},{"id":"https://openalex.org/keywords/competition","display_name":"Competition (biology)","score":0.5737616419792175},{"id":"https://openalex.org/keywords/aggregate","display_name":"Aggregate (composite)","score":0.49676352739334106},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4799690246582031},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.42912936210632324},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.24084699153900146},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1932176649570465},{"id":"https://openalex.org/keywords/operations-management","display_name":"Operations management","score":0.11686891317367554},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.09124383330345154}],"concepts":[{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.7897157073020935},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7671122550964355},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.6642349362373352},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6223604679107666},{"id":"https://openalex.org/C111873713","wikidata":"https://www.wikidata.org/wiki/Q1641413","display_name":"Job scheduler","level":3,"score":0.5953524112701416},{"id":"https://openalex.org/C171627638","wikidata":"https://www.wikidata.org/wiki/Q6206744","display_name":"Job queue","level":4,"score":0.5761847496032715},{"id":"https://openalex.org/C91306197","wikidata":"https://www.wikidata.org/wiki/Q45767","display_name":"Competition (biology)","level":2,"score":0.5737616419792175},{"id":"https://openalex.org/C4679612","wikidata":"https://www.wikidata.org/wiki/Q866298","display_name":"Aggregate (composite)","level":2,"score":0.49676352739334106},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4799690246582031},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.42912936210632324},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.24084699153900146},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1932176649570465},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.11686891317367554},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.09124383330345154},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpds.2003.1178881","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2003.1178881","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"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.18.4519","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.18.4519","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://walfredo.dsc.ufpb.br/papers/when-the-herd-is-smart.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.550000011920929,"display_name":"Decent work and economic growth"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332603","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W115612895","https://openalex.org/W1487076132","https://openalex.org/W1497299081","https://openalex.org/W1524554111","https://openalex.org/W1538592187","https://openalex.org/W1555915743","https://openalex.org/W1560179297","https://openalex.org/W1582785971","https://openalex.org/W1596277129","https://openalex.org/W1599248213","https://openalex.org/W1603527427","https://openalex.org/W1605746882","https://openalex.org/W1852897826","https://openalex.org/W1888806493","https://openalex.org/W1987340991","https://openalex.org/W1995070612","https://openalex.org/W2000300079","https://openalex.org/W2010568443","https://openalex.org/W2049776775","https://openalex.org/W2058811846","https://openalex.org/W2062577325","https://openalex.org/W2071075503","https://openalex.org/W2076726046","https://openalex.org/W2080908217","https://openalex.org/W2105555642","https://openalex.org/W2114888252","https://openalex.org/W2130612989","https://openalex.org/W2135490589","https://openalex.org/W2142470696","https://openalex.org/W2150074609","https://openalex.org/W2154007983","https://openalex.org/W2168426407","https://openalex.org/W2175675949","https://openalex.org/W2531852184","https://openalex.org/W2725179571","https://openalex.org/W4205771336","https://openalex.org/W4231526981","https://openalex.org/W4237202528","https://openalex.org/W4241335538","https://openalex.org/W4249676381","https://openalex.org/W6604569626"],"related_works":["https://openalex.org/W4389103060","https://openalex.org/W2401183800","https://openalex.org/W4287687414","https://openalex.org/W3074780027","https://openalex.org/W1488955381","https://openalex.org/W2735859668","https://openalex.org/W2092966558","https://openalex.org/W1956651153","https://openalex.org/W4319941049","https://openalex.org/W2418418119"],"abstract_inverted_index":{"In":[0,117,135],"most":[1,57],"parallel":[2],"supercomputers,":[3],"submitting":[4],"a":[5,29,262,270],"job":[6,23,36,46,190,236],"for":[7,144,182,247],"execution":[8],"involves":[9],"specifying":[10],"how":[11,32,51],"many":[12,33,52,91],"processors":[13,34,53],"are":[14,59,93,194,282],"to":[15,18,54,66,140,146,156,188,209,250,266],"be":[16],"allocated":[17],"the":[19,22,35,67,76,83,99,106,109,120,124,128,142,158,175,204,226,242,253,277],"job.":[20],"When":[21,90],"is":[24,28,138,207],"moldable":[25],"(i.e.,":[26],"there":[27,193],"choice":[30],"on":[31,96],"uses),":[37],"an":[38],"application":[39],"scheduler":[40],"called":[41],"SA":[42,80,104,164,187,216,274],"can":[43,81],"significantly":[44],"improve":[45,189],"performance":[47,159],"by":[48,88,102,132,162],"automatically":[49],"selecting":[50],"use.":[55],"Since":[56],"jobs":[58,95,240,249,281],"moldable,":[60],"this":[61,118,153,169],"result":[62],"has":[63],"great":[64],"impact":[65],"current":[68],"state":[69,107],"of":[70,79,85,108,115,123,186,273],"practice":[71],"in":[72,241,252,264],"supercomputer":[73,254],"scheduling.":[74],"However,":[75],"widespread":[77],"use":[78],"change":[82],"nature":[84],"workload":[86],"processed":[87],"supercomputers.":[89],"SAs":[92],"scheduling":[94],"one":[97,103],"supercomputer,":[98],"decision":[100],"made":[101],"affects":[105],"system,":[110],"therefore":[111],"impacting":[112],"other":[113,196,280],"instances":[114],"SA.":[116,285],"case,":[119],"global":[121],"behavior":[122,130],"system":[125,205,243],"comes":[126],"from":[127,276],"aggregate":[129,197],"caused":[131],"all":[133],"SAs.":[134],"particular,":[136],"it":[137,180,245],"reasonable":[139],"expect":[141],"competition":[143,155,177,202],"resources":[145],"become":[147],"tougher":[148],"with":[149],"multiple":[150],"SAs,":[151],"and":[152,238],"tough":[154],"decrease":[157],"improvement":[160],"attained":[161],"each":[163,183],"individually.":[165],"This":[166],"paper":[167],"investigates":[168],"very":[170],"issue.":[171],"We":[172],"found":[173],"that":[174,199,279],"increased":[176,201],"indeed":[178],"makes":[179],"harder":[181],"individual":[184],"instance":[185,272],"performance.":[191],"Nevertheless,":[192],"two":[195],"behaviors":[198],"override":[200],"when":[203],"load":[206,213,268],"moderate":[208,265],"heavy.":[210],"First,":[211],"as":[212],"goes":[214],"up,":[215],"chooses":[217],"smaller":[218],"requests,":[219],"which":[220,223,229],"increases":[221],"efficiency,":[222],"effectively":[224],"decreases":[225],"offered":[227],"load,":[228],"mitigates":[230],"long":[231],"wait":[232,258],"times.":[233],"Second,":[234],"better":[235],"packing":[237],"fewer":[239],"make":[244],"easier":[246],"incoming":[248],"fit":[251],"schedule,":[255],"thus":[256],"reducing":[257],"times":[259],"further.":[260],"As":[261],"result,":[263],"heavy":[267],"conditions,":[269],"single":[271],"benefits":[275],"fact":[278],"also":[283],"using":[284]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}