{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,31]],"date-time":"2025-08-31T23:16:49Z","timestamp":1756682209959,"version":"3.43.0"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[1997,12,1]],"date-time":"1997-12-01T00:00:00Z","timestamp":880934400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1997,12,1]],"date-time":"1997-12-01T00:00:00Z","timestamp":880934400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Queueing Systems"],"published-print":{"date-parts":[[1997,12]]},"DOI":"10.1023\/a:1019149712019","type":"journal-article","created":{"date-parts":[[2003,2,19]],"date-time":"2003-02-19T18:30:27Z","timestamp":1045679427000},"page":"37-54","source":"Crossref","is-referenced-by-count":7,"title":["Parallel simulation by multi-instruction, longest-path algorithms"],"prefix":"10.1007","volume":"27","author":[{"given":"Liang","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"329469_CR1","doi-asserted-by":"publisher","first-page":"968","DOI":"10.1137\/0219066","volume":"19","author":"A. Apstolico","year":"1990","unstructured":"A. Apstolico, M.J. Atallah, L.L. Larmore and S. McFaddin, Efficient parallel algorithms for string editing and related problems, SIAM J. Comput. 19 (1990) 968\u2013988.","journal-title":"SIAM J. Comput."},{"key":"329469_CR2","unstructured":"F. Baccelli, M. Canales and I. Sophia, Parallel simulation of stochastic Petri nets using recurrences (1994), submitted for publication."},{"key":"329469_CR3","unstructured":"J. Banks and J.S. Carson II, Discrete-Event System Simulation (Prentice-Hall, 1984)."},{"key":"329469_CR4","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1109\/TSE.1979.230182","volume":"5","author":"K.M. Chandy","year":"1979","unstructured":"K.M. Chandy and J. Misra, Distributed simulation: A case study in design and verification of distributed programs, IEEE Trans. Software Engrg. 5 (1979) 440\u2013452.","journal-title":"Software Engrg."},{"key":"329469_CR5","doi-asserted-by":"publisher","first-page":"198","DOI":"10.1145\/358598.358613","volume":"24","author":"K.M. Chandy","year":"1988","unstructured":"K.M. Chandy and J. Misra, Asynchronous distributed simulation via a sequence of parallel computations, Commun. ACM 24 (1988) 198\u2013205.","journal-title":"ACM"},{"key":"329469_CR6","doi-asserted-by":"crossref","unstructured":"L. Chen and J.L. Chen, A fast simulation approach for tandem queueing systems, in: Proc. Winter Simulation Conference (1990) pp. 539\u2013546.","DOI":"10.1109\/WSC.1990.129572"},{"issue":"2","key":"329469_CR7","first-page":"267","volume":"24","author":"J. Chen","year":"1993","unstructured":"J. Chen and L. Chen, A fast simulator for tandem queueing systems, Computers and Industrial Engrg. 24(2) (1993) 267\u2013280.","journal-title":"A fast simulator for tandem queueing systems, Computers and Industrial Engrg."},{"key":"329469_CR8","unstructured":"L. Chen, Performance analysis and improvement of parallel simulations, Ph.D. thesis, School of Industrial and Systems Engineering, Georgia Institute of Technology (1993)."},{"key":"329469_CR9","unstructured":"T.H. Cormen, G.E. Leiserson and R.T. Rivest, Introduction to Algorithms (MIT Press and McGraw-Hill, 1990)."},{"key":"329469_CR10","first-page":"1307","volume":"II","author":"M.A. Eyler","year":"1989","unstructured":"M.A. Eyler, F. Ergal and C. Aykanat, Parallel algorithm for the simulation of tandem queueing networks with blocking, in: Proc. of the Fourth International Symposium on Computer and Information Science, II(1989) pp. 1307\u20131317.","journal-title":"Proc. of the Fourth International Symposium on Computer and Information Science"},{"key":"329469_CR11","doi-asserted-by":"crossref","unstructured":"A.G. Greenberg, B.D. Lubachevsky and I. Mitrani, Unboundedly parallel simulations via recurrence relations, in: Proc. 1990 ACM SIGMETRICS Conf. on Meas. and Modeling of Computer Systems.","DOI":"10.1145\/98457.98492"},{"issue":"3","key":"329469_CR12","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1145\/128738.128739","volume":"9","author":"A.G. Greenberg","year":"1991","unstructured":"A.G. Greenberg, B.D. Lubachevsky and I. Mitrani, Algorithms for unboundedly parallel simulations, ACM Trans. Comput. Systems 9(3) (1991) 201\u2013221.","journal-title":"ACM Trans. Comput. Systems"},{"key":"329469_CR13","doi-asserted-by":"crossref","unstructured":"A.G. Greenberg, O. Schlunk and W. Whitt, Using distributed-event parallel simulation to study departures from many queues in series, Technical report, AT&T Bell Laboratories (1992).","DOI":"10.1017\/S0269964800002850"},{"key":"329469_CR14","unstructured":"K. Hwang, Advanced Computer Architecture: Parallelism, Scalability, Programmability (McGraw-Hill, 1993)."},{"key":"329469_CR15","doi-asserted-by":"publisher","first-page":"404","DOI":"10.1145\/3916.3988","volume":"7","author":"D.R. Jefferson","year":"1985","unstructured":"D.R. Jefferson, Virtual time, ACM Trans. on Prog. Lang. Syst. 7 (1985) 404\u2013425.","journal-title":"ACM Trans. on Prog. Lang. Syst."},{"key":"329469_CR16","doi-asserted-by":"crossref","unstructured":"P. Heidelberger and H.S. Stone, Parallel trace-driven cache simulation by time partitioning, in: Proc. Winter Simulation Conf. (1990) pp. 734\u2013737.","DOI":"10.1109\/WSC.1990.129605"},{"key":"329469_CR17","unstructured":"A.M. Law and W.D. Kelton, Simulation Modeling & Analysis (McGraw-Hill, 1991)."},{"key":"329469_CR18","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1145\/102810.214307","volume":"1","author":"Y.-B. Lin","year":"1991","unstructured":"Y.-B. Lin and D. Lazowska, A time-division algorithm for parallel simulation, ACM Trans. Model. Comput. Simul. 1 (1991) 73\u201383.","journal-title":"ACM Trans. Model. Comput. Simul."},{"key":"329469_CR19","unstructured":"I. Nikolaidis and R.M. Fujimoto, Parallel simulation of high-speed network multiplers, in: 1993 IEEE Conf. on Decison and Control (1993)."},{"key":"329469_CR20","unstructured":"D. Nicol, A.G. Greenberg and B.D. Lubachevsky, Massively parallel algorithms for trace-driven cache simulations, to appear."},{"issue":"1","key":"329469_CR21","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1145\/75372.75388","volume":"17","author":"D.B. Wagner","year":"1989","unstructured":"D.B. Wagner and E.D. Lazowska, Parallel simulation of queueing networks: Limitations and potentials, ACM Sigmetrics Performance Evaluation Review and Performance 17(1) (1989) 146\u2013155.","journal-title":"ACM Sigmetrics Performance Evaluation Review and Performance"}],"container-title":["Queueing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1019149712019.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1019149712019\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1019149712019.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,5]],"date-time":"2025-08-05T13:05:18Z","timestamp":1754399118000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1019149712019"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,12]]},"references-count":21,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[1997,12]]}},"alternative-id":["329469"],"URL":"https:\/\/doi.org\/10.1023\/a:1019149712019","relation":{},"ISSN":["0257-0130","1572-9443"],"issn-type":[{"type":"print","value":"0257-0130"},{"type":"electronic","value":"1572-9443"}],"subject":[],"published":{"date-parts":[[1997,12]]}}}