{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:40:01Z","timestamp":1750250401300,"version":"3.41.0"},"reference-count":20,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[1993,10,1]],"date-time":"1993-10-01T00:00:00Z","timestamp":749433600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Model. Comput. Simul."],"published-print":{"date-parts":[[1993,10]]},"abstract":"<jats:p>\n            <jats:italic>Synchronous relaxation<\/jats:italic>\n            , a new, general-purpose, efficient method for parallel simulation, is proposed. The method is applied to obtain a new parallel algorithm for simulating large circuit-switched communication networks. To show that synchronous-relaxation method is efficient, we present the results of circuit-switched network simulation experiments, and analytic approximations derived from a mathematical model of the simulation method.\n          <\/jats:p>","DOI":"10.1145\/159737.159744","type":"journal-article","created":{"date-parts":[[2002,7,27]],"date-time":"2002-07-27T11:29:00Z","timestamp":1027769340000},"page":"287-314","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":30,"title":["Synchronous relaxation for parallel simulations with applications to circuit-switched networks"],"prefix":"10.1145","volume":"3","author":[{"given":"Stephen G.","family":"Eick","sequence":"first","affiliation":[{"name":"AT&amp;T Bell Labs, Murray Hill, NJ"}]},{"given":"Albert G.","family":"Greenberg","sequence":"additional","affiliation":[{"name":"AT&amp;T Bell Labs, Murray Hill, NJ"}]},{"given":"Boris D.","family":"Lubachevsky","sequence":"additional","affiliation":[{"name":"AT&amp;T Bell Labs, Murray Hill, NJ"}]},{"given":"Alan","family":"Weiss","sequence":"additional","affiliation":[{"name":"AT&amp;T Bell Labs, Murray Hill, NJ"}]}],"member":"320","published-online":{"date-parts":[[1993,10]]},"reference":[{"key":"e_1_2_1_1_1","first-page":"1261","article-title":"Design and optimization of networks with dynamic routing","volume":"63","author":"ASH G R","year":"1984","unstructured":"ASH , G R ., CARDWELL , R. , AND MURRAY , R.P. 1984 . Design and optimization of networks with dynamic routing . Bell Syst. Tech. J. 63 ( Sept. ), 1261 - 1281 ASH, G R., CARDWELL, R., AND MURRAY, R.P. 1984. Design and optimization of networks with dynamic routing. Bell Syst. Tech. J. 63 (Sept.), 1261-1281","journal-title":"Bell Syst. Tech. J."},{"key":"e_1_2_1_2_1","article-title":"Servicing and real-time control of networks with dynamic routing","volume":"60","author":"ASH G. R.","year":"1981","unstructured":"ASH . G. R. , KAFKER , A H ., AND KRISHNAN , K. R. 1981 . Servicing and real-time control of networks with dynamic routing . Bell Syst. Tech. J. 60 ( Oct. ), 1787 1820 ASH. G. R., KAFKER, A H., AND KRISHNAN, K. R. 1981. Servicing and real-time control of networks with dynamic routing. Bell Syst. Tech. J. 60 (Oct.), 1787 1820","journal-title":"Bell Syst. Tech. J."},{"issue":"3","key":"e_1_2_1_3_1","first-page":"56","article-title":"Distributed simulation and time warp. Part I: Design of colliding pucks. In Proceedings of the 1988 SCS Multtconference","volume":"19","author":"BECKMAN B.","year":"1988","unstructured":"BECKMAN , B. , D~ LORENTO , M. , STURDEVANT , K. , HONTALES , P. , VAN WARREN L. , BLUME , L. , JEFFERSON , D. , AND BELLENOT , S. 1988 . Distributed simulation and time warp. Part I: Design of colliding pucks. In Proceedings of the 1988 SCS Multtconference . Stmul. Ser. SCS 19 , 3 , 56 - 60 . BECKMAN, B., D~ LORENTO, M., STURDEVANT, K., HONTALES, P., VAN WARREN L., BLUME, L., JEFFERSON, D., AND BELLENOT, S. 1988. Distributed simulation and time warp. Part I: Design of colliding pucks. In Proceedings of the 1988 SCS Multtconference. Stmul. Ser. SCS 19, 3, 56-60.","journal-title":"Stmul. Ser. SCS"},{"issue":"2","key":"e_1_2_1_4_1","first-page":"53","article-title":"Space-time and simulation. In Proceedings of the 1989 SCS Multtconference","volume":"21","author":"CHANDY K. M.","year":"1989","unstructured":"CHANDY , K. M. , AND SHERMAN , B. 1989 . Space-time and simulation. In Proceedings of the 1989 SCS Multtconference . Stmul. Ser. SCS 21 , 2 , 53 - 57 . CHANDY, K. M., AND SHERMAN, B. 1989. Space-time and simulation. In Proceedings of the 1989 SCS Multtconference. Stmul. Ser. SCS 21, 2, 53-57.","journal-title":"Stmul. Ser. SCS"},{"key":"e_1_2_1_5_1","first-page":"133","article-title":"An experimental analysis of simulation clock advancement in parallel logic simulation on a SIMD machine. In Proceedings of the 1990 SCS Multtconference","volume":"23","author":"CHUNG M. J.","year":"1990","unstructured":"CHUNG , M. J. , AND CHUNG , Y. 1990 . An experimental analysis of simulation clock advancement in parallel logic simulation on a SIMD machine. In Proceedings of the 1990 SCS Multtconference . Simul. Set. SCS 23 , 1, 133 140. CHUNG, M. J., AND CHUNG, Y. 1990. An experimental analysis of simulation clock advancement in parallel logic simulation on a SIMD machine. In Proceedings of the 1990 SCS Multtconference. Simul. Set. SCS 23, 1, 133 140.","journal-title":"Simul. Set. SCS"},{"issue":"1","key":"e_1_2_1_6_1","first-page":"151","article-title":"Synchronous relaxation for parallel simulations with applications to circmt-switched networks. In Proceedtngs of the 1991 SCS Multlconference","volume":"23","author":"EICK S. G.","year":"1991","unstructured":"EICK , S. G. , GREENBERG , A. G. , LUBACHEVSKY , B. D. , AND WEISS , A. 1991 . Synchronous relaxation for parallel simulations with applications to circmt-switched networks. In Proceedtngs of the 1991 SCS Multlconference . Szmul. Ser. SCS 23 , 1 , 151 - 162 . EICK, S. G., GREENBERG, A. G., LUBACHEVSKY, B. D., AND WEISS, A. 1991. Synchronous relaxation for parallel simulations with applications to circmt-switched networks. In Proceedtngs of the 1991 SCS Multlconference. Szmul. Ser. SCS 23, 1, 151-162.","journal-title":"Szmul. Ser. SCS"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/84537.84545"},{"key":"e_1_2_1_8_1","first-page":"14","article-title":"Performance measurements of distributed simulation strategies. In Proceedtngs of the 1988 SCS Multzconference","volume":"19","author":"FUJIMOTO R. M.","year":"1988","unstructured":"FUJIMOTO , R. M. 1988 . Performance measurements of distributed simulation strategies. In Proceedtngs of the 1988 SCS Multzconference . Simul. Ser. SCS 19 , 3, 14 20. FUJIMOTO, R. M. 1988. Performance measurements of distributed simulation strategies. In Proceedtngs of the 1988 SCS Multzconference. Simul. Ser. SCS 19, 3, 14 20.","journal-title":"Simul. Ser. SCS"},{"key":"e_1_2_1_10_1","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1093\/imamci\/7.1.77","article-title":"Dynamic routing in fully connected networks","volume":"7","author":"BENS R. J.","year":"1990","unstructured":"Gm BENS , R. J. , AND KELLY , F.P. 1990 . Dynamic routing in fully connected networks . IMA. J. Math. Contr. Inf. 7 , 77 111. GmBENS, R. J., AND KELLY, F.P. 1990. Dynamic routing in fully connected networks. IMA. J. Math. Contr. Inf. 7, 77 111.","journal-title":"IMA. J. Math. Contr. Inf."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/98457.98492"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3916.3988"},{"key":"e_1_2_1_13_1","first-page":"10","article-title":"Distributed dynamic routing schemes","volume":"28","author":"KEY P. B.","year":"1990","unstructured":"KEY , P. B. , AND COPE , A. 1990 . Distributed dynamic routing schemes . IEEE Commun. Mag. 28 , 10 (Oct.), 54 64. KEY, P. B., AND COPE, A. 1990. Distributed dynamic routing schemes. IEEE Commun. Mag. 28, 10 (Oct.), 54 64.","journal-title":"IEEE Commun. Mag."},{"volume-title":"Random Allocations. V. H. Winston &amp","author":"KOLCHIN V. F.","key":"e_1_2_1_14_1","unstructured":"KOLCHIN , V. F. , SEVAST'YANOV , B. A. , AND CH mTY AKOV , V.P. 1978. Random Allocations. V. H. Winston &amp ; Sons , Washington, D.C. KOLCHIN, V. F., SEVAST'YANOV, B. A., AND CHmTYAKOV, V.P. 1978. Random Allocations. V. H. Winston &amp; Sons, Washington, D.C."},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the 1990 SCS Multwonference. Simul. Ser. SCS 22","author":"LUBACHEVSKY B. D.","year":"1990","unstructured":"LUBACHEVSKY , B. D. 1990 . Simulating colliding rigid disks in parallel using bounded lag without time warp . In Proceedings of the 1990 SCS Multwonference. Simul. Ser. SCS 22 , 1\/2, 194 202. LUBACHEVSKY, B. D. 1990. Simulating colliding rigid disks in parallel using bounded lag without time warp. In Proceedings of the 1990 SCS Multwonference. Simul. Ser. SCS 22, 1\/2, 194 202."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/63238.63247"},{"volume-title":"Proceedtngs of the 2nd Sympostum on the Frontters of Massively Parallel Computatwn","author":"LUBACHEVSKY B.D.","key":"e_1_2_1_17_1","unstructured":"LUBACHEVSKY , B.D. 1988. Almost linear speed-up of d~stributed event simulations . In Proceedtngs of the 2nd Sympostum on the Frontters of Massively Parallel Computatwn . IEEE Computer Society , Washington, D.C. LUBACHEVSKY, B.D. 1988. Almost linear speed-up of d~stributed event simulations. In Proceedtngs of the 2nd Sympostum on the Frontters of Massively Parallel Computatwn. IEEE Computer Society, Washington, D.C."},{"volume-title":"State-dependent routing on symmetric loss networks w~th trunk reservations' Analysm, asymptotms, optimal design. AT &amp","author":"MITRA D","key":"e_1_2_1_18_1","unstructured":"MITRA , D , AND GIBBENS , R.J. 1990. State-dependent routing on symmetric loss networks w~th trunk reservations' Analysm, asymptotms, optimal design. AT &amp ; T Bell Laboratories, Tech . Memo . MITRA, D, AND GIBBENS, R.J. 1990. State-dependent routing on symmetric loss networks w~th trunk reservations' Analysm, asymptotms, optimal design. AT &amp; T Bell Laboratories, Tech. Memo."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/62115.62128"},{"key":"e_1_2_1_20_1","volume-title":"MACHINES CORP","author":"THINKING","year":"1989","unstructured":"THINKING MACHINES CORP 1989 . Connection Machine, Model CM-2, Technical SuTr~rnary, Versmn 5.1. Thinking Machines Corporation, Cambridge, Mass THINKING MACHINES CORP 1989. Connection Machine, Model CM-2, Technical SuTr~rnary, Versmn 5.1. Thinking Machines Corporation, Cambridge, Mass"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/75108.75388"}],"container-title":["ACM Transactions on Modeling and Computer Simulation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/159737.159744","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/159737.159744","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:18:11Z","timestamp":1750249091000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/159737.159744"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,10]]},"references-count":20,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1993,10]]}},"alternative-id":["10.1145\/159737.159744"],"URL":"https:\/\/doi.org\/10.1145\/159737.159744","relation":{},"ISSN":["1049-3301","1558-1195"],"issn-type":[{"type":"print","value":"1049-3301"},{"type":"electronic","value":"1558-1195"}],"subject":[],"published":{"date-parts":[[1993,10]]},"assertion":[{"value":"1993-10-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}