{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,25]],"date-time":"2025-09-25T18:07:52Z","timestamp":1758823672438,"version":"3.30.1"},"reference-count":52,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[2000,11,1]],"date-time":"2000-11-01T00:00:00Z","timestamp":973036800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Systems and Software"],"published-print":{"date-parts":[[2000,11]]},"DOI":"10.1016\/s0164-1212(00)00046-7","type":"journal-article","created":{"date-parts":[[2003,4,5]],"date-time":"2003-04-05T02:09:52Z","timestamp":1049508592000},"page":"45-56","source":"Crossref","is-referenced-by-count":2,"title":["A frame of reference for the performance evaluation of asynchronous, distributed decision-making algorithms"],"prefix":"10.1016","volume":"55","author":[{"given":"Sumit","family":"Ghosh","sequence":"first","affiliation":[]},{"given":"Tony S","family":"Lee","sequence":"additional","affiliation":[]},{"given":"Seong-Soon","family":"Joo","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"issue":"8\u20139","key":"10.1016\/S0164-1212(00)00046-7_BIB1","doi-asserted-by":"crossref","first-page":"609","DOI":"10.1016\/0165-6074(96)00003-8","article-title":"Scope: an extensible interactive environment for the performance evaluation of parallel systems","volume":"41","author":"Arrouye","year":"1996","journal-title":"Microprocessing and Microprogramming"},{"key":"10.1016\/S0164-1212(00)00046-7_BIB2","unstructured":"Private Network\u2013Network Interface Specification Version 1.0 (PNNI 1.0), ATM Forum, www.atmforum.com\/atmforum\/specs\/approved.html March 1996"},{"key":"10.1016\/S0164-1212(00)00046-7_BIB3","doi-asserted-by":"crossref","unstructured":"Barr, R.S., Hickman, B.L., 1992. On reporting the speedup of parallel algorithms: a survey of issues and experts. Computer Science and Operations Research. New Developments in their interfaces, Williamsburg, VA, pp. 279\u2013293","DOI":"10.1016\/B978-0-08-040806-4.50024-1"},{"year":"1992","series-title":"Data Networks","author":"Bertsekas","key":"10.1016\/S0164-1212(00)00046-7_BIB4"},{"key":"10.1016\/S0164-1212(00)00046-7_BIB5","doi-asserted-by":"crossref","unstructured":"Bilardi, G., Herley, K., Pietrecaprina, A., Pucci, G., Spirakis, P., 1996. BSP Vs. LogP. In: Proceedings of the 1996 8th ACM Symposium on Parallel Algorithms and Architectures, 24\u201326 June, Padua, Italy, pp. 25\u201332","DOI":"10.1145\/237502.237504"},{"key":"10.1016\/S0164-1212(00)00046-7_BIB6","doi-asserted-by":"crossref","unstructured":"Braddock, R.L., Claunch, M.R., Rainbolt, J.W., Corwin, B.N., 1992. Operational performance metrics in a distributed system, Metrics and interpretation. In: Proceedings of the 1992 ACM\/SIGAPP Symposium on Applied Computing, Kansas City, MO, pp. 873\u2013882","DOI":"10.1145\/130069.130102"},{"key":"10.1016\/S0164-1212(00)00046-7_BIB7","doi-asserted-by":"crossref","unstructured":"Brehm, J., Madhukar, M., Smirni, E., Dowdy, L., 1995. PerPreT-a performance prediction tool for massively parallel systems. In: Proceedings of the 8th International Conference on Modelling Techniques and Tools for Computer Performance Evaluation, Heidelberg, Germany, pp. 284\u2013298","DOI":"10.1007\/BFb0024322"},{"key":"10.1016\/S0164-1212(00)00046-7_BIB8","unstructured":"Capon, P.C., 1992. Understanding the behaviour of parallel systems. In: Proceedings of the Workshop on Performance Measurement and Visualization of Parallel Systems, Moravany, Czechoslovakia, pp. 201\u2013223"},{"key":"10.1016\/S0164-1212(00)00046-7_BIB9","doi-asserted-by":"crossref","unstructured":"Celenk, M., Yang, W., 1994. Performance evaluation of the networks of workstations for parallel processing applications. In: Proceedings of the 26th Southeastern Symposium on System Theory, Athens, OH, pp. 540\u2013544","DOI":"10.1109\/SSST.1994.287818"},{"issue":"9","key":"10.1016\/S0164-1212(00)00046-7_BIB10","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1109\/2.231279","article-title":"Modeling and distributed simulation of broadband-ISDNetwork on a network of sun workstations configured as a loosely-coupled parallel processor system","volume":"26","author":"Chai","year":"1993","journal-title":"IEEE Computer"},{"issue":"5","key":"10.1016\/S0164-1212(00)00046-7_BIB11","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1002\/dac.4500080505","article-title":"Performance analysis of fast distributed link restoration algorithms","volume":"8","author":"Chow","year":"1995","journal-title":"International Journal of Communication Systems"},{"key":"10.1016\/S0164-1212(00)00046-7_BIB12","unstructured":"Clement, M.J., Quinn, M.J., 1994. Architectural scaling and analytical performance prediction. In: Proceedings of the 7th International Conference on Parallel and Distributed Computing Systems Las Vegas, NV, pp. 16\u201321"},{"issue":"3","key":"10.1016\/S0164-1212(00)00046-7_BIB13","doi-asserted-by":"crossref","first-page":"244","DOI":"10.1109\/25.131006","article-title":"The communications system architecture of the North American Advanced Train Control System","volume":"39","author":"Coll","year":"1990","journal-title":"IEEE Transactions on Vehicular Technology"},{"issue":"11","key":"10.1016\/S0164-1212(00)00046-7_BIB14","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1145\/240455.240477","article-title":"LogP: a practical model of parallel computation","volume":"39","author":"Culler","year":"1996","journal-title":"Communications of the ACM"},{"key":"10.1016\/S0164-1212(00)00046-7_BIB15","doi-asserted-by":"crossref","unstructured":"Ertel, W., 1994. On the definition of speedup (Parallel algorithms). In: 6th International PARLE Conference Proceedings, Athens, Greece, pp. 289\u2013300","DOI":"10.1007\/3-540-58184-7_109"},{"year":"1978","series-title":"Computer Systems Performance Evaluation","author":"Ferrari","key":"10.1016\/S0164-1212(00)00046-7_BIB16"},{"issue":"3","key":"10.1016\/S0164-1212(00)00046-7_BIB17","doi-asserted-by":"crossref","first-page":"917","DOI":"10.1109\/21.256566","article-title":"NOVADIB: a novel architecture for asynchronous distributed real-time banking modeled on loosely-coupled parallel processors","volume":"23","author":"Ghosh","year":"1993","journal-title":"IEEE Transactions on Systems, Man and Cybernetics"},{"issue":"5","key":"10.1016\/S0164-1212(00)00046-7_BIB18","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1109\/101.313461","article-title":"NODIFS \u2013 simulating faults fast: asynchronous, distributed, circuit-partitioning based algorithm enables fast fault simulation of digital designs on parallel processors","volume":"10","author":"Ghosh","year":"1994","journal-title":"IEEE Circuits and Devices"},{"issue":"6","key":"10.1016\/S0164-1212(00)00046-7_BIB19","doi-asserted-by":"crossref","first-page":"947","DOI":"10.1016\/0026-2714(93)E0021-Z","article-title":"A distributed algorithm for fault simulation of combinatorial and asynchronous sequential digital designs, utilizing circuit partitioning, on loosely-coupled parallel processors","volume":"35","author":"Ghosh","year":"1995","journal-title":"Microelectronics and Reliability \u2013 An International Journal"},{"issue":"6","key":"10.1016\/S0164-1212(00)00046-7_BIB20","doi-asserted-by":"crossref","first-page":"639","DOI":"10.1109\/71.388044","article-title":"An asynchronous distributed approach for the simulation and verification of behavior-level models on parallel processors","volume":"6","author":"Ghosh","year":"1995","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"10.1016\/S0164-1212(00)00046-7_BIB21","unstructured":"Goldstein, H.D., 1994. Vice President of Strategy and Planning, NYNEX Assurance Services, Elmsford, New York. Presentation at Rhode Island Department of Transportation"},{"issue":"2","key":"10.1016\/S0164-1212(00)00046-7_BIB22","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1142\/S0129183195000228","article-title":"Superlinear speedup for parallel implementation ofbiologically motivated spin glass optimization algorithm","volume":"6","author":"Gropengiesser","year":"1995","journal-title":"International Journal of Modern Physics C"},{"key":"10.1016\/S0164-1212(00)00046-7_BIB23","series-title":"Multi-stage Inventory Models and Techniques","article-title":"Centralized inventory control in multi-location supplySystem","author":"Gross","year":"1963"},{"key":"10.1016\/S0164-1212(00)00046-7_BIB24","doi-asserted-by":"crossref","unstructured":"Gupta, A., Kumar, V., 1993a. Analyzing performance of large scale parallel systems. In: Proceeding of the 26th Hawaii International Conference on System Sciences, Wailea, HI, pp. 144\u2013153","DOI":"10.1109\/HICSS.1993.284115"},{"issue":"3","key":"10.1016\/S0164-1212(00)00046-7_BIB25","doi-asserted-by":"crossref","first-page":"234","DOI":"10.1006\/jpdc.1993.1107","article-title":"Performance properties of large scale parallel systems","volume":"19","author":"Gupta","year":"1993","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"4","key":"10.1016\/S0164-1212(00)00046-7_BIB26","doi-asserted-by":"crossref","first-page":"609","DOI":"10.1137\/0909041","article-title":"Development of parallel methods for a 1024-node hypercube","volume":"9","author":"Gustafson","year":"1988","journal-title":"SIAM Journal of Scientific and Statistical Computing"},{"issue":"1","key":"10.1016\/S0164-1212(00)00046-7_BIB27","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1109\/25.350284","article-title":"DARYN, a distributed decision-making algorithm for railway networks: modeling and simulation","volume":"44","author":"Iyer","year":"1995","journal-title":"IEEE Transactions on Vehicular Technology"},{"issue":"2","key":"10.1016\/S0164-1212(00)00046-7_BIB28","first-page":"127","article-title":"Implementation of parallel genetic algorithm on AP1000 and its performance evaluation","volume":"23","author":"Kim","year":"1996","journal-title":"Korea Inf. Sci. Soc."},{"key":"10.1016\/S0164-1212(00)00046-7_BIB29","series-title":"Lecture Notes in Computer Science","article-title":"Multiple agent hybrid control architecture, in hybrid systems","author":"Kohn","year":"1993"},{"key":"10.1016\/S0164-1212(00)00046-7_BIB30","doi-asserted-by":"crossref","unstructured":"Kremien, O., 1995. Scalability in distributed systems, parallel systems and supercomputers. In: Proceedings of the International Conference on High-Performance Computing and Networking, Milan, Italy, pp. 532\u2013541","DOI":"10.1007\/BFb0046678"},{"key":"10.1016\/S0164-1212(00)00046-7_BIB31","doi-asserted-by":"crossref","unstructured":"Kumar, A.. Ramakrishnan, S., Deshpande, C., Dunning, L., 1994. Performance comparison of two algorithms for task assignment. In: Proceedings of the 1994 International Conference on Parallel Processing, Raleigh, NC, pp. 83\u201387","DOI":"10.1109\/ICPP.1994.159"},{"issue":"6","key":"10.1016\/S0164-1212(00)00046-7_BIB32","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1007\/BF01389001","article-title":"Parallel depth-first search","volume":"16","author":"Kumar","year":"1987","journal-title":"International Journal of Parallel Programming"},{"issue":"3","key":"10.1016\/S0164-1212(00)00046-7_BIB33","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/0166-5316(93)90016-N","article-title":"Methodology for predicting performance of distributed and parallel systems","volume":"18","author":"Kushwaha","year":"1993","journal-title":"Performance Evaluation"},{"key":"10.1016\/S0164-1212(00)00046-7_BIB34","unstructured":"Lalgudi, K.N., Bhattacharya, D., Agrawal, P., 1994. On the performance prediction of parallel algorithms. In: Proceedings of the 7th International Conference on Parallel and Distributed Computing Systems, Las Vehas, NV, pp. 330\u2013335"},{"key":"10.1016\/S0164-1212(00)00046-7_BIB35","doi-asserted-by":"crossref","unstructured":"Lecuivre, J., Song, Y.-Q., 1995. A framework for validating distributed real time applications by performance evaluation of communication profiles. In: Proceedings of the 1995 IEEE International Workshop on Factory Communication Systems, Leysin, Switzerland, pp. 37\u201346","DOI":"10.1109\/WFCS.1995.482648"},{"issue":"4","key":"10.1016\/S0164-1212(00)00046-7_BIB36","doi-asserted-by":"crossref","first-page":"1350","DOI":"10.1109\/25.728526","article-title":"RYNSORD: a novel, decentralized algorithm for railway networks with soft reservation and dynamic routing by autonomous trains towards efficient resources utilization","volume":"47","author":"Lee","year":"1998","journal-title":"IEEE Transactions on Vehicular Technology"},{"key":"10.1016\/S0164-1212(00)00046-7_BIB37","doi-asserted-by":"crossref","unstructured":"Lee, T., Ghosh, S., Lu, J., Ge, X., Nerode, A., Kohn, W., 1999. A Mathematical Framework for Asynchronous, Decentralized, Decision-Making Algorithm with Semi-Autonomous Entities: Synthesis, Simulation and Evaluation. In: Proceedings of the 4th International Symposium on Autonomous Decentralized Systems, ISADS99, Tokyo, Japan, 21\u201323 March, pp. 206\u2013212","DOI":"10.1109\/ISADS.1999.838435"},{"key":"10.1016\/S0164-1212(00)00046-7_BIB38","first-page":"3","article-title":"Coping with anomalies in parallel branch-and-bound algorithms","author":"Li","year":"1986","journal-title":"IEEE Transactions on Computers"},{"key":"10.1016\/S0164-1212(00)00046-7_BIB39","doi-asserted-by":"crossref","unstructured":"Linn, C., Howarth, B., 1994. A proposed globally distributed federated database: a practical performance evaluation. In: Proceedings of the 3rd International Conference on Parallel and Distributed Information Systems, Austin, Texas, pp. 203\u2013212","DOI":"10.1109\/PDIS.1994.331715"},{"key":"10.1016\/S0164-1212(00)00046-7_BIB40","doi-asserted-by":"crossref","unstructured":"Manwaring, M., Chowdhury, M., Malbasa, V., 1994. An architecture for parallel interpretation: performance measurements. In: Proceedings of the 20th EUROMICRO Conference, Liverpool, UK, pp. 531\u2013537","DOI":"10.1109\/EURMIC.1994.390361"},{"issue":"1","key":"10.1016\/S0164-1212(00)00046-7_BIB41","doi-asserted-by":"crossref","DOI":"10.1109\/2.48798","article-title":"On distributed fault simulation","volume":"23","author":"Markas","year":"1990","journal-title":"IEEE Computer"},{"issue":"2","key":"10.1016\/S0164-1212(00)00046-7_BIB42","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1109\/88.311573","article-title":"Achieving superlinear speedup on a heterogeneous, distributed system","volume":"2","author":"Mechoso","year":"1994","journal-title":"IEEE Parallel and Distributed Technology: Systems Applications"},{"key":"10.1016\/S0164-1212(00)00046-7_BIB43","first-page":"291","article-title":"Superlinear speedup through randomized algorithms","author":"Mehrotra","year":"1985","journal-title":"Proceedings of the 1985 International Conference on Parallel Processing"},{"key":"10.1016\/S0164-1212(00)00046-7_BIB44","unstructured":"Monien, B., Vornberger, O., Spekenmeyer, E., 1986. Superlinear speedup through parallel backtracking, Technical Report No. 30, University of Paderborn, Germany"},{"key":"10.1016\/S0164-1212(00)00046-7_BIB45","doi-asserted-by":"crossref","unstructured":"Ronngren, R., Barriga, L., Ayani, R., 1996. An incremental benchmark suite for performance tuning of parallel discrete event simulation. In: Proceedings of the 29th Hawaii International Conference on System Sciences, Wailea, HI, pp. 373\u2013382","DOI":"10.1109\/HICSS.1996.495484"},{"issue":"4","key":"10.1016\/S0164-1212(00)00046-7_BIB46","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1109\/99.556514","article-title":"A novel approach to asynchronous, decentralized decision-making in military command and control","volume":"3","author":"Tony","year":"1996","journal-title":"IEEE Computational Science and Engineering"},{"key":"10.1016\/S0164-1212(00)00046-7_BIB47","unstructured":"Tron, C., Arrouye, Y., de Kergommeaux, J.C., Kitajima, J.P., Maillet, E., Plateau, B., Vincent, J.-M., 1993. Performance evaluation of parallel systems. ALPES environment. In: Proceedings of the International Conference on Parallel Computing: Trends and Applications, Grenoble, France, pp. 715\u2013718"},{"issue":"2","key":"10.1016\/S0164-1212(00)00046-7_BIB48","doi-asserted-by":"crossref","first-page":"382","DOI":"10.1145\/201019.201029","article-title":"On the average communication complexity of asynchronous distributed algorithms","volume":"42","author":"Tsitsiklis","year":"1995","journal-title":"Journal of the ACM"},{"issue":"3","key":"10.1016\/S0164-1212(00)00046-7_BIB49","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1109\/2.660193","article-title":"DICAF, a distributed architecture for intelligent transportation","volume":"31","author":"Utamaphethai","year":"1998","journal-title":"IEEE Computer"},{"key":"10.1016\/S0164-1212(00)00046-7_BIB50","doi-asserted-by":"crossref","unstructured":"Westphal, H., Popovic, D., 1994. Performance evaluation of distributed, intelligent real-time control systems. In: Proceedings of the 1994 American Control Conference, Baltimore, MD, pp. 2662\u20132666","DOI":"10.1109\/ACC.1994.735043"},{"key":"10.1016\/S0164-1212(00)00046-7_BIB51","unstructured":"Wieland, F., Jefferson, D., Reiher, P., 1992. Experiences in parallel performance measurement: the speedup bias. Symposium on Experiences with Distributed and Multiprocessor Systems, Newport Beach, CA, pp. 205\u2013215"},{"key":"10.1016\/S0164-1212(00)00046-7_BIB52","unstructured":"Yan, J.C., Listgarten, S., 1993. Intrusion compensation for performance evaluation of parallel programs on a multicomputer. In: Proceedings of the 6th International Conference on Parallel and Distributed Computing Systems, Louisville, KY, pp. 427\u2013431"}],"container-title":["Journal of Systems and Software"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0164121200000467?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0164121200000467?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2024,12,4]],"date-time":"2024-12-04T19:32:42Z","timestamp":1733340762000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0164121200000467"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,11]]},"references-count":52,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2000,11]]}},"alternative-id":["S0164121200000467"],"URL":"https:\/\/doi.org\/10.1016\/s0164-1212(00)00046-7","relation":{},"ISSN":["0164-1212"],"issn-type":[{"type":"print","value":"0164-1212"}],"subject":[],"published":{"date-parts":[[2000,11]]}}}