{"id":"https://openalex.org/W2163981054","doi":"https://doi.org/10.1177/0037549708090864","title":"Throttled Lazy Cancellation in Time Warp Parallel Simulation","display_name":"Throttled Lazy Cancellation in Time Warp Parallel Simulation","publication_year":2008,"publication_date":"2008-02-01","ids":{"openalex":"https://openalex.org/W2163981054","doi":"https://doi.org/10.1177/0037549708090864","mag":"2163981054"},"language":"en","primary_location":{"id":"doi:10.1177/0037549708090864","is_oa":false,"landing_page_url":"https://doi.org/10.1177/0037549708090864","pdf_url":null,"source":{"id":"https://openalex.org/S32573412","display_name":"SIMULATION","issn_l":"0037-5497","issn":["0037-5497","1741-3133"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIMULATION","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/A5109092598","display_name":"Hussam Ramadan","orcid":null},"institutions":[{"id":"https://openalex.org/I28022161","display_name":"King Saud University","ror":"https://ror.org/02f81g417","country_code":"SA","type":"education","lineage":["https://openalex.org/I28022161"]}],"countries":["SA"],"is_corresponding":true,"raw_author_name":"Hussam M. Soliman Ramadan","raw_affiliation_strings":["Information Systems Department, College of Computer and Information                         Sciences, King Saud University, P.O. Box 51178, Riyadh 11543, Saudi Arabia,"],"affiliations":[{"raw_affiliation_string":"Information Systems Department, College of Computer and Information                         Sciences, King Saud University, P.O. Box 51178, Riyadh 11543, Saudi Arabia,","institution_ids":["https://openalex.org/I28022161"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5109092598"],"corresponding_institution_ids":["https://openalex.org/I28022161"],"apc_list":null,"apc_paid":null,"fwci":1.6964,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.86427604,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"84","issue":"2-3","first_page":"149","last_page":"160"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":1.0,"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":1.0,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9954000115394592,"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.989300012588501,"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/rollback","display_name":"Rollback","score":0.9387626647949219},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8030214905738831},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.650591254234314},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6116673946380615},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.5512920618057251},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5141654014587402},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4965367913246155},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3906612992286682},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.36957502365112305},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.13066348433494568},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08140474557876587}],"concepts":[{"id":"https://openalex.org/C174220543","wikidata":"https://www.wikidata.org/wiki/Q395307","display_name":"Rollback","level":3,"score":0.9387626647949219},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8030214905738831},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.650591254234314},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6116673946380615},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.5512920618057251},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5141654014587402},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4965367913246155},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3906612992286682},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.36957502365112305},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.13066348433494568},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08140474557876587},{"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/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1177/0037549708090864","is_oa":false,"landing_page_url":"https://doi.org/10.1177/0037549708090864","pdf_url":null,"source":{"id":"https://openalex.org/S32573412","display_name":"SIMULATION","issn_l":"0037-5497","issn":["0037-5497","1741-3133"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIMULATION","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.6200000047683716,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W120905807","https://openalex.org/W2027842155","https://openalex.org/W2069960622","https://openalex.org/W2095480186","https://openalex.org/W2100825452","https://openalex.org/W2123483967","https://openalex.org/W2137440586","https://openalex.org/W2138029769","https://openalex.org/W2152521433","https://openalex.org/W2159783659","https://openalex.org/W2167760503","https://openalex.org/W2170488488","https://openalex.org/W4210492122","https://openalex.org/W4240092454","https://openalex.org/W4253901898","https://openalex.org/W4313728363"],"related_works":["https://openalex.org/W2075454349","https://openalex.org/W2145855242","https://openalex.org/W2010356481","https://openalex.org/W2016184125","https://openalex.org/W4236084769","https://openalex.org/W2152640076","https://openalex.org/W4313728343","https://openalex.org/W2621536082","https://openalex.org/W2054958535","https://openalex.org/W1988078107"],"abstract_inverted_index":{"Time":[0],"Warp":[1],"parallel":[2],"simulations":[3],"need":[4],"efficient":[5],"schemes":[6],"to":[7,14,51,54,72,96,125,166],"cancel":[8],"erroneous":[9],"event":[10,120],"messages":[11,128,133],"in":[12,81,121,135],"order":[13],"achieve":[15],"acceptable":[16],"performance":[17,226],"levels.":[18],"Lazy":[19],"cancellation":[20,25,40,92],"depends":[21],"on":[22,197],"delaying":[23],"the":[24,74,113,163,170,174,198,201],"of":[26,62,76,116,179,200,204],"incorrect":[27,77,98],"computations":[28],"until":[29,139],"rolled-back":[30,118,171],"events":[31],"are":[32,68],"re-processed.":[33],"An":[34],"antimessage":[35,189],"is":[36,49,65,141],"then":[37],"sent":[38,69],"for":[39,190,215],"only":[41,156],"if":[42],"an":[43,89,184,188],"output":[44,109,194,206],"message":[45,161,165,186],"re-produced":[46],"after":[47,157,211],"rollback":[48],"found":[50],"be":[52,149],"unequal":[53],"its":[55,180],"counterpart":[56],"produced":[57],"before":[58,209],"rollback.":[59,212],"One":[60],"drawback":[61],"this":[63,85],"approach":[64],"that":[66,94,105,205,220],"antimessages":[67],"too":[70],"late":[71],"catch":[73],"wave":[75],"computations,":[78],"which":[79],"results":[80,214],"more":[82],"rollbacks.":[83],"In":[84],"paper,":[86],"we":[87],"suggest":[88],"enhanced":[90],"lazy":[91,229],"technique":[93,222],"aims":[95],"throttle":[97],"computations.":[99],"It":[100],"asks":[101],"logical":[102],"processes":[103],"(LPs)":[104],"have":[106],"received":[107],"any":[108],"messages,":[110],"generated":[111],"from":[112],"first":[114],"execution":[115],"a":[117,136,158,216],"input":[119,160,172],"some":[122],"neighboring":[123],"LP,":[124],"mark":[126],"those":[127],"as":[129],"temporarily":[130],"blocked.":[131],"Those":[132],"remain":[134],"blocked":[137,155,159],"state":[138],"it":[140],"later":[142],"decided":[143],"whether":[144],"or":[145,187],"not":[146],"they":[147],"must":[148],"cancelled.":[150],"The":[151],"receiving":[152,181],"LP":[153,176],"becomes":[154,162],"next":[164],"process.":[167],"After":[168],"re-executing":[169],"event,":[173],"sending":[175],"sends":[177],"each":[178,191],"LPs":[182],"either":[183],"`Unblock'":[185],"previously":[192],"marked":[193],"message,":[195],"depending":[196],"result":[199],"equality":[202],"test":[203],"message's":[207],"versions":[208],"and":[210,230],"Experimental":[213],"synthetic":[217],"benchmark":[218],"show":[219],"our":[221],"can":[223],"yield":[224],"better":[225],"than":[227],"both":[228],"aggressive":[231],"cancellation.":[232]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}