{"id":"https://openalex.org/W88965717","doi":null,"title":"An Opportunity Cost Approach for Job Assignment and Reassignment in a Scalable Computing Cluster","display_name":"An Opportunity Cost Approach for Job Assignment and Reassignment in a Scalable Computing Cluster","publication_year":2002,"publication_date":"2002-01-01","ids":{"openalex":"https://openalex.org/W88965717","mag":"88965717"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.36.7511","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.36.7511","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cnds.jhu.edu/~yairamir/pdcs98.ps.gz","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5025516220","display_name":"Yair Amir","orcid":"https://orcid.org/0009-0002-4358-7270","observed_orcids":["https://orcid.org/0009-0002-4358-7270"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yair Amir","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0009-0002-4358-7270","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110260801","display_name":"Baruch Awerbuch","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Baruch Awerbuch","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052637027","display_name":"R. Sean Borgstrom","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"R. Sean Borgstrom","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109242354","display_name":"Amnon Barak","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Amnon Barak","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5008289156","display_name":"Arie Keren","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Arie Keren","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.3991,"has_fulltext":false,"cited_by_count":56,"citation_normalized_percentile":{"value":0.97077352,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":98},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9829000234603882,"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.9829000234603882,"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.011599999852478504,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.0031999999191612005,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/job-assignment","display_name":"job assignment","score":0.9649999737739563},{"id":"https://openalex.org/keywords/job-reassignment","display_name":"job reassignment","score":0.9919999837875366},{"id":"https://openalex.org/keywords/computing-clusters","display_name":"computing clusters","score":0.871999979019165},{"id":"https://openalex.org/keywords/opportunity-cost","display_name":"opportunity cost","score":0.8650000095367432},{"id":"https://openalex.org/keywords/heterogeneous-resources","display_name":"heterogeneous resources","score":0.6320000290870667},{"id":"https://openalex.org/keywords/resource-balancing","display_name":"resource balancing","score":0.6970000267028809},{"id":"https://openalex.org/keywords/load-balancing","display_name":"load balancing","score":0.8980000019073486},{"id":"https://openalex.org/keywords/cluster-scheduling","display_name":"cluster scheduling","score":0.4620000123977661},{"id":"https://openalex.org/keywords/workstations","display_name":"workstations","score":0.49799999594688416}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6246945261955261},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.5477092862129211},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5292066335678101},{"id":"https://openalex.org/C29140674","wikidata":"https://www.wikidata.org/wiki/Q206637","display_name":"Computer cluster","level":2,"score":0.43823879957199097},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.18506795167922974},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.17062601447105408},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1690930426120758}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.36.7511","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.36.7511","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cnds.jhu.edu/~yairamir/pdcs98.ps.gz","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.44.6435","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.44.6435","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.mosix.cs.huji.ac.il/ftps/opc.ps.gz","raw_type":"text"},{"id":"mag:88965717","doi":null,"is_oa":false,"landing_page_url":"http://gec.di.uminho.pt/discip/minf/ac0203/icca03/costappr_tpds2000.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1513913200","https://openalex.org/W1571253810","https://openalex.org/W2027920448","https://openalex.org/W2039230357","https://openalex.org/W2066853462","https://openalex.org/W2068666958","https://openalex.org/W2084524235","https://openalex.org/W2156867662"],"related_works":["https://openalex.org/W7098692811","https://openalex.org/W7099461592","https://openalex.org/W2157500316","https://openalex.org/W2107820357","https://openalex.org/W2098509631","https://openalex.org/W2139953704","https://openalex.org/W2061453292","https://openalex.org/W7095753608","https://openalex.org/W6983612710","https://openalex.org/W2145830134"],"abstract_inverted_index":{".":[0],"A":[1,130],"new":[2],"method":[3,19,41],"is":[4,20,60,68,124],"presented":[5],"for":[6,74],"job":[7,75,132],"assignment":[8,76,133],"to":[9,33,52,71,104,125],"and":[10,31,58,77,141],"reassignment":[11,59],"between":[12],"machines":[13],"in":[14,36,49,69,137],"a":[15,23,50,53,115],"computing":[16],"cluster.":[17],"Our":[18],"based":[21,63],"on":[22,64],"theoretical":[24],"framework":[25],"that":[26,65],"has":[27],"been":[28],"experimentally":[29],"tested":[30],"shown":[32],"be":[34,152],"useful":[35],"practice.":[37],"This":[38,67],"\"opportunity":[39],"cost\"":[40],"converts":[42],"the":[43,120,146],"usage":[44],"of":[45,117],"several":[46],"heterogeneous":[47],"resources":[48,128],"machine":[51],"single":[54],"homogeneous":[55],"\"cost.\"":[56],"Assignment":[57],"then":[61],"performed":[62],"cost.":[66],"contrast":[70],"previous":[72,92],"methods":[73,93],"reassignment,":[78],"which":[79,144],"treat":[80],"each":[81],"resource":[82,107],"as":[83,98],"an":[84],"independent":[85],"entity":[86],"with":[87],"its":[88,127],"own":[89],"constraints.":[90],"These":[91],"were":[94],"intrinsically":[95],"ad":[96],"hoc,":[97],"there":[99],"was":[100],"no":[101],"clean":[102],"way":[103],"balance":[105],"one":[106],"against":[108],"another.":[109],"1.":[110],"Introduction":[111],"The":[112],"more":[113,121,154],"powerful":[114],"cluster":[116],"workstations":[118],"is,":[119],"important":[122],"it":[123],"use":[126],"wisely.":[129],"poor":[131],"strategy":[134],"can":[135,151],"result":[136],"heavily":[138],"unbalanced":[139],"loads":[140],"thrashing":[142],"machines,":[143],"cripples":[145],"cluster's":[147],"computational":[148],"power.":[149],"Resources":[150],"used":[153],"efficiently":[155],"...":[156]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-09-29T14:09:16.559479","created_date":"2016-06-24T00:00:00"}