{"id":"https://openalex.org/W2155610479","doi":"https://doi.org/10.1109/cmpsac.1988.17223","title":"Extensions on performance evaluation techniques for concurrent systems","display_name":"Extensions on performance evaluation techniques for concurrent systems","publication_year":2003,"publication_date":"2003-01-06","ids":{"openalex":"https://openalex.org/W2155610479","doi":"https://doi.org/10.1109/cmpsac.1988.17223","mag":"2155610479"},"language":"en","primary_location":{"id":"doi:10.1109/cmpsac.1988.17223","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cmpsac.1988.17223","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings COMPSAC 88: The Twelfth Annual International Computer Software &amp; Applications Conference","raw_type":"proceedings-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/A5014999534","display_name":"Y. Yaw","orcid":null},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Y. Yaw","raw_affiliation_strings":["University of California Berkeley, USA"],"affiliations":[{"raw_affiliation_string":"University of California Berkeley, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039911637","display_name":"B.W.Y. Wei","orcid":"https://orcid.org/0000-0002-4321-1196"},"institutions":[{"id":"https://openalex.org/I51504820","display_name":"San Jose State University","ror":"https://ror.org/04qyvz380","country_code":"US","type":"education","lineage":["https://openalex.org/I51504820"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"B.W.Y. Wei","raw_affiliation_strings":["San Jose State University Foundation, USA"],"affiliations":[{"raw_affiliation_string":"San Jose State University Foundation, USA","institution_ids":["https://openalex.org/I51504820"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038231385","display_name":"C. V. Ramamoorthy","orcid":null},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"C.V. Ramamoorthy","raw_affiliation_strings":["University of California Berkeley, USA"],"affiliations":[{"raw_affiliation_string":"University of California Berkeley, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063411746","display_name":"Wei\u2010Tek Tsai","orcid":"https://orcid.org/0000-0002-4049-3706"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"W.T. Tsai","raw_affiliation_strings":["University of Minnesota, Minneapolis, USA"],"affiliations":[{"raw_affiliation_string":"University of Minnesota, Minneapolis, USA","institution_ids":["https://openalex.org/I130238516"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5014999534"],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":0.3545,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.63618524,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"480","last_page":"484"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11125","display_name":"Petri Nets in System Modeling","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11125","display_name":"Petri Nets in System Modeling","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9983999729156494,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9979000091552734,"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/computer-science","display_name":"Computer science","score":0.6612545251846313},{"id":"https://openalex.org/keywords/petri-net","display_name":"Petri net","score":0.6363727450370789},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5847353339195251},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.5409747958183289},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5136246085166931},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.48728859424591064},{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.4746711254119873},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.46804332733154297},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.4393954277038574},{"id":"https://openalex.org/keywords/stochastic-petri-net","display_name":"Stochastic Petri net","score":0.41549766063690186},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3836286962032318},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2665550708770752},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2022540271282196},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.1429215967655182},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.09333670139312744}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6612545251846313},{"id":"https://openalex.org/C38677869","wikidata":"https://www.wikidata.org/wiki/Q724168","display_name":"Petri net","level":2,"score":0.6363727450370789},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5847353339195251},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.5409747958183289},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5136246085166931},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.48728859424591064},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.4746711254119873},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.46804332733154297},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.4393954277038574},{"id":"https://openalex.org/C197551870","wikidata":"https://www.wikidata.org/wiki/Q7617809","display_name":"Stochastic Petri net","level":3,"score":0.41549766063690186},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3836286962032318},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2665550708770752},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2022540271282196},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.1429215967655182},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.09333670139312744}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cmpsac.1988.17223","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cmpsac.1988.17223","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings COMPSAC 88: The Twelfth Annual International Computer Software &amp; Applications Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.6899999976158142,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W198287998","https://openalex.org/W1481465901","https://openalex.org/W1542322140","https://openalex.org/W1574353843","https://openalex.org/W1589725893","https://openalex.org/W1634320320","https://openalex.org/W2007572995","https://openalex.org/W2033080494","https://openalex.org/W2033839526","https://openalex.org/W2042801853","https://openalex.org/W2050890381","https://openalex.org/W2125690626","https://openalex.org/W2125739093","https://openalex.org/W4302402540","https://openalex.org/W6632590563","https://openalex.org/W6634207580"],"related_works":["https://openalex.org/W1543378523","https://openalex.org/W2916743419","https://openalex.org/W2381491984","https://openalex.org/W2257573499","https://openalex.org/W1980200158","https://openalex.org/W2091203523","https://openalex.org/W1513546254","https://openalex.org/W2125164140","https://openalex.org/W2148229336","https://openalex.org/W2342925000"],"abstract_inverted_index":{"The":[0,27,44],"authors":[1],"present":[2],"a":[3,15,38,51,64],"procedure":[4,28],"for":[5],"computing":[6],"the":[7,33,71],"cycle":[8,34,42],"time":[9,35],"of":[10,18,54],"concurrent":[11],"systems":[12],"modeled":[13],"by":[14,78],"restricted":[16],"class":[17],"Petri":[19],"nets,":[20],"i.e.":[21],"decision-free":[22],"and":[23],"safe":[24],"persistent":[25],"nets.":[26],"is":[29,46,68],"based":[30],"on":[31],"formulating":[32],"computation":[36],"as":[37],"minimal":[39],"cost-to-time":[40],"ratio":[41],"problem.":[43],"result":[45],"an":[47,61],"efficient":[48],"algorithm":[49],"with":[50,63,75],"computational":[52],"complexity":[53],"O(n/sup":[55],"3/log/sub":[56],"2/":[57],"n).":[58],"By":[59],"using":[60],"example":[62],"stochastic":[65],"counterpart,":[66],"it":[67],"shown":[69],"that":[70],"results":[72],"are":[73],"consistent":[74],"those":[76],"obtained":[77],"more":[79],"complex":[80],"Markov":[81],"analysis.<":[82],"<ETX":[83],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[84],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">&gt;</ETX>":[85]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}