{"id":"https://openalex.org/W4239368168","doi":"https://doi.org/10.1109/pads.1997.594582","title":"Dynamic load balancing strategies for conservative parallel simulations","display_name":"Dynamic load balancing strategies for conservative parallel simulations","publication_year":2002,"publication_date":"2002-11-22","ids":{"openalex":"https://openalex.org/W4239368168","doi":"https://doi.org/10.1109/pads.1997.594582"},"language":"en","primary_location":{"id":"doi:10.1109/pads.1997.594582","doi":"https://doi.org/10.1109/pads.1997.594582","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pads.1997.594582","pdf_url":null,"source":{"id":"https://openalex.org/S4210232727","display_name":"ACM/IEEE/SCS Workshop on Principles of Advanced and Distributed Simulation (PADS)","issn_l":"1087-4097","issn":["1087-4097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 11th Workshop on Parallel and Distributed Simulation","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","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/A5012195474","display_name":"Azzedine Boukerche","orcid":"https://orcid.org/0000-0002-3851-9938","observed_orcids":["https://orcid.org/0000-0002-3851-9938"]},"institutions":[{"id":"https://openalex.org/I123534392","display_name":"University of North Texas","ror":"https://ror.org/00v97ad02","country_code":"US","type":"education","lineage":["https://openalex.org/I123534392"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A. Boukerche","raw_affiliation_strings":["Center for Research in Parallel and Distributed Computing Department of Computer Science, University of North Texas, Denton, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Research in Parallel and Distributed Computing Department of Computer Science, University of North Texas, Denton, TX, USA","institution_ids":["https://openalex.org/I123534392"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050881965","display_name":"Sajal Kumar Das","orcid":"https://orcid.org/0000-0002-9471-0868","observed_orcids":["https://orcid.org/0000-0002-9471-0868"]},"institutions":[{"id":"https://openalex.org/I123534392","display_name":"University of North Texas","ror":"https://ror.org/00v97ad02","country_code":"US","type":"education","lineage":["https://openalex.org/I123534392"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S.K. Das","raw_affiliation_strings":["Center for Research in Parallel and Distributed Computing Department of Computer Science, University of North Texas, Denton, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Research in Parallel and Distributed Computing Department of Computer Science, University of North Texas, Denton, TX, USA","institution_ids":["https://openalex.org/I123534392"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I123534392"],"apc_list":null,"apc_paid":null,"fwci":2.604,"has_fulltext":false,"cited_by_count":39,"citation_normalized_percentile":{"value":0.91243726,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"20","last_page":"28"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":0.8848000168800354,"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"}},"topics":[{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":0.8848000168800354,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.0706000030040741,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.03229999914765358,"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/dynamic-load-balancing","display_name":"dynamic load balancing","score":0.9929999709129333},{"id":"https://openalex.org/keywords/process-migration","display_name":"task migration","score":0.8619999885559082},{"id":"https://openalex.org/keywords/hierarchical-load-balancing","display_name":"hierarchical load balancing","score":0.6819999814033508},{"id":"https://openalex.org/keywords/centralized-load-balancing","display_name":"centralized load balancing","score":0.8519999980926514},{"id":"https://openalex.org/keywords/queueing-network-simulation","display_name":"queueing network simulation","score":0.859000027179718},{"id":"https://openalex.org/keywords/torus-networks","display_name":"torus networks","score":0.6349999904632568},{"id":"https://openalex.org/keywords/deadlock","display_name":"deadlock","score":0.8980000019073486},{"id":"https://openalex.org/keywords/synchronization-overhead","display_name":"synchronization overhead","score":0.7630000114440918},{"id":"https://openalex.org/keywords/multicomputers","display_name":"multicomputers","score":0.5929999947547913}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8749091029167175},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.7104101777076721},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6280385255813599},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6221354007720947},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.6026064157485962},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.587642252445221},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.5272297859191895},{"id":"https://openalex.org/C36351404","wikidata":"https://www.wikidata.org/wiki/Q7247295","display_name":"Process migration","level":3,"score":0.5153100490570068},{"id":"https://openalex.org/C200833197","wikidata":"https://www.wikidata.org/wiki/Q333707","display_name":"Compile time","level":3,"score":0.4917431175708771},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.4682057499885559},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.44927772879600525},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4453088045120239},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.43195363879203796},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.42867618799209595},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.42462843656539917},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.3186435103416443},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1968623697757721},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.1271313726902008},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/pads.1997.594582","doi":"https://doi.org/10.1109/pads.1997.594582","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pads.1997.594582","pdf_url":null,"source":{"id":"https://openalex.org/S4210232727","display_name":"ACM/IEEE/SCS Workshop on Principles of Advanced and Distributed Simulation (PADS)","issn_l":"1087-4097","issn":["1087-4097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 11th Workshop on Parallel and Distributed Simulation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320309398","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W3502473","https://openalex.org/W59018666","https://openalex.org/W195726286","https://openalex.org/W205656975","https://openalex.org/W1577701816","https://openalex.org/W2022049964","https://openalex.org/W2022961620","https://openalex.org/W2070151094","https://openalex.org/W2089867526","https://openalex.org/W2097755092","https://openalex.org/W2105966782","https://openalex.org/W2115563423","https://openalex.org/W2118900647","https://openalex.org/W2123990187","https://openalex.org/W2158105918","https://openalex.org/W2164901581","https://openalex.org/W2296636214","https://openalex.org/W2717595029"],"related_works":["https://openalex.org/W2080088691","https://openalex.org/W2168793682","https://openalex.org/W2170347272","https://openalex.org/W4236566696","https://openalex.org/W1726729250","https://openalex.org/W2098242472","https://openalex.org/W2087806191","https://openalex.org/W4239837657","https://openalex.org/W6999919364","https://openalex.org/W1557115260"],"abstract_inverted_index":{"This":[0],"paper":[1],"studies":[2],"the":[3,40,52,59,69,82,101,126,142,148,156,162,168,174],"problem":[4],"of":[5,22,54,84,88,103,129,133,150],"load":[6,30,121,170],"balancing":[7,31,122,171],"for":[8,12,68,110],"conservative":[9,112],"parallel":[10],"simulations":[11],"execution":[13],"on":[14],"a":[15,28,47,89,107,151],"multicomputer.":[16],"The":[17,91],"synchronization":[18,113,143],"protocol":[19],"makes":[20],"use":[21,149],"Chandy-Misra":[23,134],"(1979)":[24],"null-messages.":[25],"We":[26,64],"propose":[27],"dynamic":[29,120],"algorithm":[32,70],"which":[33,57,71],"assumes":[34],"no":[35],"compile":[36],"time":[37,128],"knowledge":[38],"about":[39],"workload":[41,60],"parameters.":[42],"It":[43],"is":[44],"based":[45],"upon":[46],"process":[48],"migration":[49],"mechanism,":[50],"and":[51,77,138,173],"notion":[53],"CPU-queue":[55],"length,":[56],"indicates":[58],"at":[61],"each":[62],"processor.":[63],"examine":[65],"two":[66],"variations":[67],"we":[72],"refer":[73],"to":[74,147],"as":[75],"centralized":[76,169],"multi-level":[78,163],"hierarchical":[79],"methods,":[80],"in":[81,100],"context":[83],"queueing":[85],"network":[86],"simulation":[87],"torus.":[90],"torus":[92],"was":[93],"chosen":[94],"because":[95],"its":[96],"many":[97],"cycles":[98],"aid":[99],"formation":[102],"deadlock,":[104],"making":[105],"it":[106],"stress":[108],"test":[109],"any":[111],"protocols.":[114],"Our":[115],"experiments":[116],"indicate":[117,160],"that":[118,161],"our":[119],"schemes":[123],"significantly":[124],"reduce":[125],"run":[127],"an":[130],"optimized":[131],"version":[132],"null":[135],"message":[136],"approach,":[137],"decreases":[139],"by":[140],"30-40%":[141],"overhead":[144],"when":[145],"compared":[146],"static":[152,175],"partitioning":[153,176],"algorithm.":[154,177],"Significantly,":[155],"results":[157],"obtained":[158],"also":[159],"scheme":[164],"always":[165],"outperforms":[166],"both":[167],"approach":[172]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":9}],"updated_date":"2026-10-27T15:51:10.671819","created_date":"2022-05-12T00:00:00"}