{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,22]],"date-time":"2023-10-22T06:11:01Z","timestamp":1697955061734},"reference-count":8,"publisher":"Wiley","issue":"9","license":[{"start":{"date-parts":[[2007,3,21]],"date-time":"2007-03-21T00:00:00Z","timestamp":1174435200000},"content-version":"vor","delay-in-days":7384,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Systems &amp; Computers in Japan"],"published-print":{"date-parts":[[1987,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The traditional parallel processing assumes synchronous jobs, for which the processing can easily be planned before execution. On the other hand, the parallel processing is not usually considered for asynchronous jobs of a stochastic nature, such as the queueing network simulation, since the synchronization control of the processors is a problem. The advance processing has already been proposed as a control scheme for the processors in the asynchronous job parallel processing system. In this scheme, each processor performs the processing, thereby ignoring its relation to other processors. Thus the result of the processing is cancelled when a contradiction is found. Unfortunately, the processor may be too advanced in the execution, which results in a large number of cancelling, thus decreasing the processing ability per processor. From such a viewpoint, this paper discusses the limited\u2010advance processing which is the improved scheme of advance processing. In this scheme, if the processor performs a certain amount of processing, it judges itself as too advanced, and awaits the progress of other processors. It is shown that there exists the optimum advance limit in this scheme, which is a function of the number of processors. The proposed scheme is analyzed to predict the optimum advance limit. In the analysis, the relation between the simulation time and the real time is specified, and the distribution overhead, cancelling time and the number of iterations are discussed. Comparing the result of numerical computation in the analysis and the result of measurement in the prototype system, the validity of the analysis is verified.<\/jats:p>","DOI":"10.1002\/scj.4690180908","type":"journal-article","created":{"date-parts":[[2007,7,7]],"date-time":"2007-07-07T14:22:12Z","timestamp":1183818132000},"page":"74-85","source":"Crossref","is-referenced-by-count":0,"title":["Performance evaluation of asynchronous distributed processing system with limited\u2010advance processing"],"prefix":"10.1002","volume":"18","author":[{"given":"Takashi","family":"Watanabe","sequence":"first","affiliation":[]},{"given":"Hikaru","family":"Nakanishi","sequence":"additional","affiliation":[]},{"given":"Hidehiko","family":"Sanada","sequence":"additional","affiliation":[]},{"given":"Yoshikazu","family":"Tezuka","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2007,3,21]]},"reference":[{"issue":"1","key":"e_1_2_1_2_2","first-page":"22","article-title":"Evaluation of parallel communication traffic simulator with more than one master processors","volume":"65","author":"Inamori H.","year":"1985","journal-title":"Trans. (B), I. E. C. E., Japan"},{"issue":"3","key":"e_1_2_1_3_2","first-page":"386","article-title":"Data\u2010driven discrete simulator KDSS\u20101","volume":"65","author":"Nakagawa T.","year":"1982","journal-title":"Trans. (D), I. E. C. E., Japan"},{"key":"e_1_2_1_4_2","article-title":"Distributed queueing network simulator","volume":"83","author":"Satake T.","year":"1983","journal-title":"Tech. Rep. I. E. C. E., Japan"},{"issue":"3","key":"e_1_2_1_5_2","first-page":"302","article-title":"Parallel processing queueing network simulator D\u2010SSQ","volume":"69","author":"Sato K.","year":"1986","journal-title":"Trans. (D), I. E. C. E., Japan"},{"key":"e_1_2_1_6_2","volume-title":"Computer Networks","author":"Peacok J.","year":"1979"},{"key":"e_1_2_1_7_2","article-title":"Discussion of advance processing in distributed information system","volume":"2","author":"Hizuka S.","year":"1984","journal-title":"Tech. Rep. Inf. Distributed System, Inf. Proc. Soc. Jap."},{"key":"e_1_2_1_8_2","unstructured":"D.JeffersonandH.Sowizzral.Fast concurrent simulation using the time warp mechanism Proc. of The SCS Distributed Simulation Conference San Diego (1985)."},{"key":"e_1_2_1_9_2","unstructured":"D.Jefferson B.Beckman S.Hughes E.Levy T.Litwin J.Spagnuolo J.Vavrus F.WielandandB.Zimmerman.Implementation of time warp on the Calthech Hypercube 1985 Society for Computer Simulation Multiconference San Diego (1985)."}],"container-title":["Systems and Computers in Japan"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fscj.4690180908","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.4690180908","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,21]],"date-time":"2023-10-21T06:41:37Z","timestamp":1697870497000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.4690180908"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1987,1]]},"references-count":8,"journal-issue":{"issue":"9","published-print":{"date-parts":[[1987,1]]}},"alternative-id":["10.1002\/scj.4690180908"],"URL":"https:\/\/doi.org\/10.1002\/scj.4690180908","archive":["Portico"],"relation":{},"ISSN":["0882-1666","1520-684X"],"issn-type":[{"value":"0882-1666","type":"print"},{"value":"1520-684X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1987,1]]}}}