Polynomial Time Algorithms for Stochastic Petri Net Analysis
{'Code': '05010500', 'Directorate': {'Abbreviation': 'CSE', 'LongName': 'Direct For Computer & Info Scie & Enginr'}, 'Division': {'Abbreviation': 'CCF', 'LongName': 'Division of Computing and Communication Foundations'}}
{'SignBlockName': 'Tianay Robinson', 'PO_EMAI': 'trobinso@nsf.gov', 'PO_PHON': '7032927859'}
This research will develop new analytical techniques for Stochastic             Petri Nets which are both efficient and exact.  The methodology will            provide performance evaluation for realistic models of distributed and          parallel computer systems which is not currently possible without               simulation.  The results of this research will provide algorithms for           the efficient evaluation of Stochastic Petri Net models.  These                 algorithms have a computational complexity similar to the product form          techniques for queuing network models.  Evaluation of the applicability         of the theoretical framework will be accomplished using a prototype             design system, SPAN, which is already under development.                                                                                                        Justification and Recommendation                                                                                                                                A relatively young investigator is studying Stochastic Petri Net models.        If successful the research could lead to improved modelling and                 understanding distributed and parallel computations.  Support is                recommended.
{'FirstName': 'Michael', 'LastName': 'Molloy', 'PI_MID_INIT': 'K', 'PI_SUFX_NAME': None, 'PI_FULL_NAME': 'Michael K Molloy', 'EmailAddress': None, 'NSF_ID': '000308087', 'StartDate': '07/15/1987', 'EndDate': None, 'RoleCode': 'Principal Investigator'}
{'Name': 'Carnegie-Mellon University', 'CityName': 'PITTSBURGH', 'ZipCode': '152133815', 'PhoneNumber': '4122688746', 'StreetAddress': '5000 FORBES AVE', 'StreetAddress2': None, 'CountryName': 'United States', 'StateName': 'Pennsylvania', 'StateCode': 'PA', 'CONGRESSDISTRICT': '12', 'CONGRESS_DISTRICT_ORG': 'PA12', 'ORG_UEI_NUM': 'U3NKNFLNQ613', 'ORG_LGL_BUS_NAME': 'CARNEGIE MELLON UNIVERSITY', 'ORG_PRNT_UEI_NUM': 'U3NKNFLNQ613'}
{'Name': None, 'CityName': None, 'StateCode': None, 'ZipCode': None, 'StreetAddress': None, 'CountryCode': None, 'CountryName': None, 'StateName': None, 'CountryFlag': None, 'CONGRESSDISTRICT': None, 'CONGRESS_DISTRICT_PERF': '""'}
{'Code': '2880', 'Text': 'SOFTWARE ENGINEERING AND LANGU'}
{'url': 'https://www.nsf.gov/awardsearch/download?DownloadFileName=1987&All=true', 'xml': '8702655.xml'}