{"id":"https://openalex.org/W1517372529","doi":"https://doi.org/10.1155/1999/64750","title":"Design and Implementation of DynamicLoad Balancing Algorithms for Rollback Reductionin Optimistic PDES","display_name":"Design and Implementation of DynamicLoad Balancing Algorithms for Rollback Reductionin Optimistic PDES","publication_year":1999,"publication_date":"1999-01-01","ids":{"openalex":"https://openalex.org/W1517372529","doi":"https://doi.org/10.1155/1999/64750","mag":"1517372529"},"language":"en","primary_location":{"id":"doi:10.1155/1999/64750","is_oa":true,"landing_page_url":"https://doi.org/10.1155/1999/64750","pdf_url":"https://downloads.hindawi.com/archive/1999/064750.pdf","source":{"id":"https://openalex.org/S81291924","display_name":"VLSI design","issn_l":"1026-7123","issn":["1026-7123","1065-514X","1563-5171"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"VLSI Design","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://downloads.hindawi.com/archive/1999/064750.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Falguni Sarkar","orcid":null},"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"]},{"id":"https://openalex.org/I153908563","display_name":"Nortel (Canada)","ror":"https://ror.org/03rz4pm90","country_code":"CA","type":"company","lineage":["https://openalex.org/I153908563"]},{"id":"https://openalex.org/I6498739","display_name":"Indian Statistical Institute","ror":"https://ror.org/00q2w1j53","country_code":"IN","type":"education","lineage":["https://openalex.org/I6498739"]}],"countries":["CA","IN","US"],"is_corresponding":false,"raw_author_name":"Falguni Sarkar","raw_affiliation_strings":["Department of Computer Science, University of North Texas, P.O. Box 311366, Denton, TX 76203-1366","Wireless Networks, Nortel, P.O. Box 833871, Richardson","Indian Statistical Institute","Nortel Networks Inc","University of North Texas"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of North Texas, P.O. Box 311366, Denton, TX 76203-1366","institution_ids":["https://openalex.org/I123534392"]},{"raw_affiliation_string":"Wireless Networks, Nortel, P.O. Box 833871, Richardson","institution_ids":["https://openalex.org/I153908563"]},{"raw_affiliation_string":"Indian Statistical Institute","institution_ids":["https://openalex.org/I6498739"]},{"raw_affiliation_string":"Nortel Networks Inc","institution_ids":["https://openalex.org/I153908563"]},{"raw_affiliation_string":"University of North Texas","institution_ids":["https://openalex.org/I123534392"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050881965","display_name":"Sajal K. Das","orcid":"https://orcid.org/0000-0002-9471-0868"},"institutions":[{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]},{"id":"https://openalex.org/I106542073","display_name":"University of Calcutta","ror":"https://ror.org/01e7v7w47","country_code":"IN","type":"education","lineage":["https://openalex.org/I106542073"]},{"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":["IN","US"],"is_corresponding":true,"raw_author_name":"Sajal K. Das","raw_affiliation_strings":["Department of Computer Science, University of North Texas, P.O. Box 311366, Denton, TX 76203-1366","University of Central Florida","University of North Texas","University of Calcutta"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of North Texas, P.O. Box 311366, Denton, TX 76203-1366","institution_ids":["https://openalex.org/I123534392"]},{"raw_affiliation_string":"University of Central Florida","institution_ids":["https://openalex.org/I106165777"]},{"raw_affiliation_string":"University of North Texas","institution_ids":["https://openalex.org/I123534392"]},{"raw_affiliation_string":"University of Calcutta","institution_ids":["https://openalex.org/I106542073"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5050881965"],"corresponding_institution_ids":["https://openalex.org/I106165777","https://openalex.org/I106542073","https://openalex.org/I123534392"],"apc_list":null,"apc_paid":null,"fwci":0.4782,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.64288411,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"9","issue":"3","first_page":"271","last_page":"290"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":0.9997000098228455,"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.9997000098228455,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9940999746322632,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9930999875068665,"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/computer-science","display_name":"Computer science","score":0.7914791107177734},{"id":"https://openalex.org/keywords/rollback","display_name":"Rollback","score":0.7304457426071167},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.6206611394882202},{"id":"https://openalex.org/keywords/process-migration","display_name":"Process migration","score":0.6045039892196655},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5782337188720703},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.5712810754776001},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5672206282615662},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5554229617118835},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.53887939453125},{"id":"https://openalex.org/keywords/transfer","display_name":"Transfer (computing)","score":0.471266508102417},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4502984881401062},{"id":"https://openalex.org/keywords/workstation","display_name":"Workstation","score":0.42546558380126953},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10782253742218018}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7914791107177734},{"id":"https://openalex.org/C174220543","wikidata":"https://www.wikidata.org/wiki/Q395307","display_name":"Rollback","level":3,"score":0.7304457426071167},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.6206611394882202},{"id":"https://openalex.org/C36351404","wikidata":"https://www.wikidata.org/wiki/Q7247295","display_name":"Process migration","level":3,"score":0.6045039892196655},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5782337188720703},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.5712810754776001},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5672206282615662},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5554229617118835},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.53887939453125},{"id":"https://openalex.org/C2776175482","wikidata":"https://www.wikidata.org/wiki/Q1195816","display_name":"Transfer (computing)","level":2,"score":0.471266508102417},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4502984881401062},{"id":"https://openalex.org/C67953723","wikidata":"https://www.wikidata.org/wiki/Q192525","display_name":"Workstation","level":2,"score":0.42546558380126953},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10782253742218018},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.0},{"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/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1155/1999/64750","is_oa":true,"landing_page_url":"https://doi.org/10.1155/1999/64750","pdf_url":"https://downloads.hindawi.com/archive/1999/064750.pdf","source":{"id":"https://openalex.org/S81291924","display_name":"VLSI design","issn_l":"1026-7123","issn":["1026-7123","1065-514X","1563-5171"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"VLSI Design","raw_type":"journal-article"},{"id":"pmh:info:ark/67531/metadc991035","is_oa":true,"landing_page_url":"https://digital.library.unt.edu/ark:/67531/metadc991035/","pdf_url":"https://digital.library.unt.edu/ark:/67531/metadc991035/m2/1/high_res_d/064750.pdf","source":{"id":"https://openalex.org/S4306400792","display_name":"University of North Texas Digital Library (University of North Texas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I123534392","host_organization_name":"University of North Texas","host_organization_lineage":["https://openalex.org/I123534392"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"VLSI Design, 1999. Nasr City, Cairo: Hindawi Publishing Corporation","raw_type":"Article"},{"id":"pmh:oai:stars.library.ucf.edu:scopus1990-5023","is_oa":true,"landing_page_url":"https://stars.library.ucf.edu/scopus1990/4024","pdf_url":null,"source":{"id":"https://openalex.org/S4210172555","display_name":"Journal of International Crisis and Risk Communication Research","issn_l":"2576-0017","issn":["2576-0017","2576-0025"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scopus Export 1990s","raw_type":"text"},{"id":"pmh:oai:doaj.org/article:5b23eb9151a646adb4ac6bf14abce6bc","is_oa":false,"landing_page_url":"https://doaj.org/article/5b23eb9151a646adb4ac6bf14abce6bc","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"VLSI Design, Vol 9, Iss 3, Pp 271-290 (1999)","raw_type":"article"},{"id":"pmh:oai:doaj.org/article:6fbef18169bb41e4b8d6208135e4612c","is_oa":false,"landing_page_url":"https://doaj.org/article/6fbef18169bb41e4b8d6208135e4612c","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"VLSI Design, Vol 9, Iss 3, Pp 271-290 (1999)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1155/1999/64750","is_oa":true,"landing_page_url":"https://doi.org/10.1155/1999/64750","pdf_url":"https://downloads.hindawi.com/archive/1999/064750.pdf","source":{"id":"https://openalex.org/S81291924","display_name":"VLSI design","issn_l":"1026-7123","issn":["1026-7123","1065-514X","1563-5171"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"VLSI Design","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.6499999761581421,"id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1517372529.pdf","grobid_xml":"https://content.openalex.org/works/W1517372529.grobid-xml"},"referenced_works_count":44,"referenced_works":["https://openalex.org/W72675208","https://openalex.org/W205656975","https://openalex.org/W1565967564","https://openalex.org/W1571097638","https://openalex.org/W1577701816","https://openalex.org/W1578933813","https://openalex.org/W1971000143","https://openalex.org/W1988078107","https://openalex.org/W2022637272","https://openalex.org/W2031313573","https://openalex.org/W2031944823","https://openalex.org/W2075529514","https://openalex.org/W2097694130","https://openalex.org/W2099796457","https://openalex.org/W2111185108","https://openalex.org/W2112049032","https://openalex.org/W2113779241","https://openalex.org/W2115563423","https://openalex.org/W2118900647","https://openalex.org/W2137628616","https://openalex.org/W2145293494","https://openalex.org/W2154677674","https://openalex.org/W2304702227","https://openalex.org/W3023540311","https://openalex.org/W3093789455","https://openalex.org/W4236675623","https://openalex.org/W4240529637","https://openalex.org/W4242131882","https://openalex.org/W4244105979","https://openalex.org/W4250183091","https://openalex.org/W4252253959","https://openalex.org/W4256027195","https://openalex.org/W4404612231","https://openalex.org/W6647491967","https://openalex.org/W6652080870","https://openalex.org/W6656050437","https://openalex.org/W6658240628","https://openalex.org/W6669609890","https://openalex.org/W6676986845","https://openalex.org/W6677998110","https://openalex.org/W6678252403","https://openalex.org/W6681391464","https://openalex.org/W6697556216","https://openalex.org/W7053338485"],"related_works":["https://openalex.org/W1911403303","https://openalex.org/W2956018846","https://openalex.org/W2393992006","https://openalex.org/W2551475964","https://openalex.org/W2108464857","https://openalex.org/W1993143336","https://openalex.org/W1501683166","https://openalex.org/W1494933502","https://openalex.org/W1517372529","https://openalex.org/W2105434336"],"abstract_inverted_index":{"In":[0,45,105,218],"an":[1,71,123],"optimistic":[2,72,124],"parallel":[3,73],"simulation,":[4],"logical":[5,151],"processes":[6,152],"(Ips)":[7],"proceed":[8],"with":[9],"their":[10,95,174],"computation":[11],"without":[12],"any":[13],"constraints.":[14],"However,":[15],"if":[16,27,48],"the":[17,28,49,59,67,84,102,118,133,140,145,181,185,191,203,223],"computing":[18],"requirements":[19],"of":[20,52,70,120,147,156,163,169,213,220],"different":[21,53,88],"lps":[22,34,54,89],"are":[23,30,55],"not":[24,31,56],"balanced":[25],"or":[26,216],"processors":[29],"homogeneous,":[32],"some":[33],"may":[35,64],"lag":[36],"behind":[37],"in":[38,90,122],"simulation":[39,50,76,97],"time":[40],"while":[41,139],"others":[42],"surge":[43],"forward.":[44],"other":[46],"words,":[47],"clocks":[51,98],"progressing":[57],"at":[58,101],"same":[60,103],"rate,":[61],"cascading":[62],"rollbacks":[63,121],"occur":[65],"nullifying":[66],"potential":[68],"benefit":[69],"discrete":[74],"event":[75],"(PDES).":[77],"Hence":[78],"it":[79],"is":[80,130,188,194],"necessary":[81],"to":[82],"balance":[83],"computational":[85],"load":[86,114,134,186],"on":[87,132,144,166,184,202],"such":[91],"a":[92,167],"way":[93],"that":[94,180],"local":[96],"advance":[99],"almost":[100],"rate.":[104],"this":[106],"paper,":[107],"we":[108],"propose":[109],"two":[110],"algorithms":[111,165],"for":[112,210],"dynamic":[113],"balancing":[115],"which":[116],"reduce":[117],"number":[119],"PDES":[125],"system.":[126],"Our":[127],"first":[128],"algorithm":[129,182,200],"based":[131,143,183,201],"transfer":[135,187],"mechanism":[136],"between":[137,153,228],"lps;":[138],"second":[141],"algorithm,":[142],"principle":[146],"evolutionary":[148],"strategy,":[149],"migrates":[150],"several":[154],"pairs":[155],"physical":[157],"processors.":[158,233],"We":[159],"have":[160],"implemented":[161],"both":[162,219],"these":[164,221],"cluster":[168],"heterogeneous":[170],"workstations":[171],"and":[172,229],"studied":[173],"performance.":[175],"The":[176,199],"experimental":[177],"results":[178],"show":[179],"effective":[189],"when":[190],"grain":[192,211],"size":[193],"greater":[195],"than":[196],"10":[197],"milliseconds.":[198],"process":[204],"migration":[205],"yields":[206],"good":[207],"performance":[208],"only":[209],"sizes":[212],"20":[214],"milliseconds":[215],"larger.":[217],"cases":[222],"speed":[224],"up":[225],"ranges":[226],"mostly":[227],"2":[230],"using":[231],"four":[232]},"counts_by_year":[],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}