{"id":"https://openalex.org/W2061450115","doi":"https://doi.org/10.1002/scj.4690201103","title":"Approximate performance evaluation of parallel processing systems using average concurrency","display_name":"Approximate performance evaluation of parallel processing systems using average concurrency","publication_year":1989,"publication_date":"1989-01-01","ids":{"openalex":"https://openalex.org/W2061450115","doi":"https://doi.org/10.1002/scj.4690201103","mag":"2061450115"},"language":"en","primary_location":{"id":"doi:10.1002/scj.4690201103","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690201103","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5088737028","display_name":"Chanintorn Jittawiriyanukoon","orcid":null},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"Osaka University","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Chanintorn Jittawiriyanukoon","raw_affiliation_strings":["Chanintorn Jittawiriyanukoon graduated in 1984 from the Dept. Comm. Eng., Fac. Eng., Kasetsart University, Bangkok, Thailand, and is presently in the doctoral program at Osaka University. He is engaged in research on parallel processing systems and theoretical approximate analysis. He is a member of Inf. Proc. Soc., Japan, and IEEE","Faculty of Engineering, Osaka University, Suita, Japan 565"],"affiliations":[{"raw_affiliation_string":"Chanintorn Jittawiriyanukoon graduated in 1984 from the Dept. Comm. Eng., Fac. Eng., Kasetsart University, Bangkok, Thailand, and is presently in the doctoral program at Osaka University. He is engaged in research on parallel processing systems and theoretical approximate analysis. He is a member of Inf. Proc. Soc., Japan, and IEEE","institution_ids":[]},{"raw_affiliation_string":"Faculty of Engineering, Osaka University, Suita, Japan 565","institution_ids":["https://openalex.org/I98285908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017983145","display_name":"Hikaru Nakanishi","orcid":null},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"Osaka University","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hikaru Nakanishi","raw_affiliation_strings":["Faculty of Engineering, Osaka University, Suita, Japan 565","Hikaru Nakanishi graduated in 1963 from the Dept. Comm. Eng., Fac. Eng., Osaka University, and obtained a Dr. of Eng. degree from there in 1968. He became an Assistant in 1968, Lecturer in 1984, and Assoc. Prof, in 1987 on the Fac. Eng., Osaka University. He is engaged in research on data transmission, distributed information processing network and integrated communication network. He is translator of Queueing Theory, Vols. I and II"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, Osaka University, Suita, Japan 565","institution_ids":["https://openalex.org/I98285908"]},{"raw_affiliation_string":"Hikaru Nakanishi graduated in 1963 from the Dept. Comm. Eng., Fac. Eng., Osaka University, and obtained a Dr. of Eng. degree from there in 1968. He became an Assistant in 1968, Lecturer in 1984, and Assoc. Prof, in 1987 on the Fac. Eng., Osaka University. He is engaged in research on data transmission, distributed information processing network and integrated communication network. He is translator of Queueing Theory, Vols. I and II","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111746853","display_name":"Yoshikazu Tezuka","orcid":null},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"Osaka University","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yoshikazu Tezuka","raw_affiliation_strings":["Faculty of Engineering, Osaka University, Suita, Japan 565","Yoshikazu Tezuka graduated in 1951 from the Dept. Comm. Eng., Fac. Eng., Osaka University, and admitted as Spec. Student to the Grad. School. He then obtained a Dr. of Eng. degree. He became an Assoc. Prof, in 1954 at Ehime University. He then became Assoc. Prof., Yamaguchi University and Osaka University, and is presently Prof, at Osaka University. He is engaged in research on automaton, data transmission and data switching. He is the author of Alternating Circuit Theory, Electric Circuits, Basis of Electronic Computer, and other books"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, Osaka University, Suita, Japan 565","institution_ids":["https://openalex.org/I98285908"]},{"raw_affiliation_string":"Yoshikazu Tezuka graduated in 1951 from the Dept. Comm. Eng., Fac. Eng., Osaka University, and admitted as Spec. Student to the Grad. School. He then obtained a Dr. of Eng. degree. He became an Assoc. Prof, in 1954 at Ehime University. He then became Assoc. Prof., Yamaguchi University and Osaka University, and is presently Prof, at Osaka University. He is engaged in research on automaton, data transmission and data switching. He is the author of Alternating Circuit Theory, Electric Circuits, Basis of Electronic Computer, and other books","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046987979","display_name":"Takashi Watanabe","orcid":"https://orcid.org/0000-0002-3227-9048"},"institutions":[{"id":"https://openalex.org/I922474255","display_name":"Tokushima University","ror":"https://ror.org/044vy1d05","country_code":"JP","type":"education","lineage":["https://openalex.org/I922474255"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takashi Watanabe","raw_affiliation_strings":["Faculty of Engineering, Tokushima University, Tokushima, Japan 770","Takashi Watanabe graduated in 1982 from the Dept. Comm. Eng., Fac. Eng., Osaka University, and obtained a Dr. of Eng. degree from there in 1987. He then became an Assistant in 1987 in the Dept. Inf. Eng., Fac. Eng., Tokushima University. He is engaged in research on computer networks, distributed processing systems, simulation language and arithmetic codes. He is a member of Inf. Proc. Soc., Japan, and IEEE"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, Tokushima University, Tokushima, Japan 770","institution_ids":["https://openalex.org/I922474255"]},{"raw_affiliation_string":"Takashi Watanabe graduated in 1982 from the Dept. Comm. Eng., Fac. Eng., Osaka University, and obtained a Dr. of Eng. degree from there in 1987. He then became an Assistant in 1987 in the Dept. Inf. Eng., Fac. Eng., Tokushima University. He is engaged in research on computer networks, distributed processing systems, simulation language and arithmetic codes. He is a member of Inf. Proc. Soc., Japan, and IEEE","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5088737028"],"corresponding_institution_ids":["https://openalex.org/I98285908"],"apc_list":null,"apc_paid":null,"fwci":0.6927,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.70942761,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"20","issue":"11","first_page":"21","last_page":"32"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.9376726150512695},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7430962324142456},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6414021849632263},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.6326498985290527},{"id":"https://openalex.org/keywords/concurrent-computing","display_name":"Concurrent computing","score":0.5703222155570984},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5423896908760071},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5320996046066284},{"id":"https://openalex.org/keywords/group","display_name":"Group (periodic table)","score":0.44251179695129395},{"id":"https://openalex.org/keywords/decomposition-method","display_name":"Decomposition method (queueing theory)","score":0.42873644828796387},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.4264916479587555},{"id":"https://openalex.org/keywords/distributed-concurrency-control","display_name":"Distributed concurrency control","score":0.42478081583976746},{"id":"https://openalex.org/keywords/concurrency-control","display_name":"Concurrency control","score":0.37302520871162415},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34277090430259705},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.25988781452178955},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.203828364610672},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.11998781561851501},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09936422109603882},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08203130960464478}],"concepts":[{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.9376726150512695},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7430962324142456},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6414021849632263},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.6326498985290527},{"id":"https://openalex.org/C150495011","wikidata":"https://www.wikidata.org/wiki/Q128392","display_name":"Concurrent computing","level":2,"score":0.5703222155570984},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5423896908760071},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5320996046066284},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.44251179695129395},{"id":"https://openalex.org/C2778258933","wikidata":"https://www.wikidata.org/wiki/Q16918986","display_name":"Decomposition method (queueing theory)","level":2,"score":0.42873644828796387},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.4264916479587555},{"id":"https://openalex.org/C208087996","wikidata":"https://www.wikidata.org/wiki/Q5283142","display_name":"Distributed concurrency control","level":4,"score":0.42478081583976746},{"id":"https://openalex.org/C84511453","wikidata":"https://www.wikidata.org/wiki/Q2914952","display_name":"Concurrency control","level":3,"score":0.37302520871162415},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34277090430259705},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.25988781452178955},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.203828364610672},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.11998781561851501},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09936422109603882},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08203130960464478},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/scj.4690201103","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690201103","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1720729885","https://openalex.org/W1978006658","https://openalex.org/W2000531049","https://openalex.org/W2005253807","https://openalex.org/W2044897953","https://openalex.org/W2051809110","https://openalex.org/W2077256771","https://openalex.org/W2105435765","https://openalex.org/W2108038882","https://openalex.org/W2152879290"],"related_works":["https://openalex.org/W2132511067","https://openalex.org/W227907875","https://openalex.org/W2970154326","https://openalex.org/W2117242058","https://openalex.org/W2153541479","https://openalex.org/W3085024073","https://openalex.org/W2097641536","https://openalex.org/W1985860356","https://openalex.org/W4247918562","https://openalex.org/W2046858187"],"abstract_inverted_index":{"Abstract":[0],"For":[1],"the":[2,6,29,36,54,64,71,74,77,81,92,96,116,119,132,145,162,178,182,186],"performance":[3],"evaluation":[4,117],"of":[5,10,13,73,76,108,155,159,188],"parallel":[7,163],"processing":[8,164],"system":[9,126,165],"a":[11,47,125,151,170,174,194,206],"set":[12],"concurrent":[14],"programs":[15],"(program":[16],"group),":[17],"several":[18,199],"methods":[19],"have":[20],"been":[21],"proposed":[22,183],"such":[23,99],"as":[24,100],"decomposition":[25,82,133],"approximation,":[26],"which":[27,53,69,127],"consider":[28],"program":[30,50,59,78],"group":[31,51],"with":[32,61,113,150,169],"fixed":[33],"concurrency.":[34],"On":[35],"other":[37],"hand,":[38],"this":[39,123,160],"paper":[40],"proposes":[41],"an":[42,142],"innovative":[43],"approximation":[44,83,134],"method":[45,140,184],"considering":[46],"more":[48],"general":[49],"in":[52],"concurrency":[55,66,75],"changes":[56],"for":[57,118,198],"each":[58],"or":[60],"time.":[62],"First,":[63],"average":[65,72,93],"is":[67,70,84,203,209],"determined":[68],"group.":[79],"Then":[80],"applied":[85],"to":[86,91],"two":[87,105],"integers":[88],"giving":[89],"bounds":[90],"concurrency,":[94],"and":[95,173,185,201],"characteristic":[97,109],"parameters":[98,110],"throughput":[101],"are":[102,111,196],"determined.":[103],"The":[104,139],"obtained":[106,180],"sets":[107],"averaged":[112],"weight,":[114],"providing":[115],"given":[120],"system.":[121],"By":[122],"method,":[124],"cannot":[128],"be":[129,137,148,167],"handled":[130],"by":[131,181,193],"can":[135,147,166],"now":[136],"evaluated.":[138],"has":[141],"advantage":[143],"that":[144,205],"computation":[146],"performed":[149],"very":[152],"small":[153,175],"number":[154],"state":[156],"spaces.":[157],"Because":[158],"property,":[161],"evaluated":[168],"high":[171],"speed":[172],"memory.":[176],"Finally,":[177],"results":[179,187],"discrete":[189],"event":[190],"simulation":[191],"technique":[192],"supercomputer":[195],"compared":[197],"models,":[200],"it":[202],"indicated":[204],"sufficient":[207],"accuracy":[208],"realized.":[210]},"counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}