{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T17:23:22Z","timestamp":1648833802527},"reference-count":12,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Process. Lett."],"published-print":{"date-parts":[[2007,9]]},"abstract":"<jats:p> DEVS is a sound formal modeling and simulation (M&amp;S) framework based on generic dynamic system concepts. Cell-DEVS is a formalism for cell-shaped models based on DEVS. This work presents a new simulation technique for execution of DEVS and Cell-DEVS models in parallel environments. These techniques are modifications to the original Time Warp mechanism offered by WARPED kernel. Time Warp functionalities are revised to include two new algorithms namely, Local Rollback Frequency Model (LRFM) and Global Rollback Frequency Model (GRFM). The resulting simulator is used as new simulation engine for CD++, an M&amp;S toolkit that implements DEVS and Cell-DEVS theories. The results obtained allowed us to achieve considerable speedups due to the reductions that LRFM and GRFM protocols perform on number of rollbacks and anti-messages. <\/jats:p>","DOI":"10.1142\/s0129626407003010","type":"journal-article","created":{"date-parts":[[2007,9,21]],"date-time":"2007-09-21T05:49:00Z","timestamp":1190353740000},"page":"263-285","source":"Crossref","is-referenced-by-count":0,"title":["PARALLEL ALGORITHMS FOR CELLULAR MODELS SIMULATION"],"prefix":"10.1142","volume":"17","author":[{"given":"SHAFAGH","family":"JAFER","sequence":"first","affiliation":[{"name":"Department of Systems and Computer Engineering, Carleton University, 1125 Colonel By Drive, Ottawa, Ontario, K1S 5B6, Canada"}]},{"given":"GABRIEL A.","family":"WAINER","sequence":"additional","affiliation":[{"name":"Department of Systems and Computer Engineering, Carleton University, 1125 Colonel By Drive, Ottawa, Ontario, K1S 5B6, Canada"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf1","volume-title":"Theory of Modeling and Simulation: Integrating Discrete Event and Continuous Complex Dynamic Systems","author":"Zeigler B.","year":"2000"},{"key":"rf2","volume-title":"Discrete Event Modeling & Simulation: Enabling Future Technologies","author":"Wainer G.","year":"2001"},{"key":"rf4","first-page":"405","volume":"7","author":"Jefferson D.","journal-title":"ACM Transactions on Programming Languages and Systems"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1002\/spe.482"},{"key":"rf6","first-page":"73","volume":"17","author":"Wainer G.","journal-title":"Transactions of the Society for Computer Simulation International"},{"key":"rf7","volume-title":"Parallel and Distributed Simulation Systems","author":"Fujimoto R. M.","year":"2000"},{"key":"rf8","volume-title":"Simulation of Packet Communication Architecture Computer Systems","author":"Bryant R. E.","year":"1977"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4471-0709-5_8"},{"key":"rf10","volume-title":"Artificial Intelligence, Simulation and Planning","author":"Al-Aubidy B.","year":"2007"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8191(96)00024-5"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1145\/280265.280267"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1038\/scientificamerican1070-120"}],"container-title":["Parallel Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129626407003010","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T12:15:50Z","timestamp":1565093750000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129626407003010"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,9]]},"references-count":12,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2007,9]]}},"alternative-id":["10.1142\/S0129626407003010"],"URL":"https:\/\/doi.org\/10.1142\/s0129626407003010","relation":{},"ISSN":["0129-6264","1793-642X"],"issn-type":[{"value":"0129-6264","type":"print"},{"value":"1793-642X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,9]]}}}