Research Initiation:  Dynamic-Routing and Topology-Design   Algorithms for Large Communications Networks
{'Code': '05050202', 'Directorate': {'Abbreviation': 'CSE', 'LongName': 'Direct For Computer & Info Scie & Enginr'}, 'Division': {'Abbreviation': 'CNS', 'LongName': 'Division Of Computer and Network Systems'}}
{'SignBlockName': 'Dwight D. Fisher', 'PO_EMAI': None, 'PO_PHON': None}
The goal of this project is to develop algorithms that will                   produce good solutions for dynamic routing and network-topology                 problems in the design of large communication networks.  The                    study of dynamic routing will use Segall's dynamic network model                and will emphasize aspects of dynamic routing that are not                      usually considered.  These aspects include a new "worst-case"                   cost functional, reducing the routing problem to a purely                       scheduling problem by restricting the topology of the network,                  and considering suboptimal routing algorithms that have low time-               complexities.                                                                     The principal investigator will analytically evaluate heuristic               design algorithms for the Capacitated Minimal Spanning Tree                     Problem as well as other local-access-network topology design                   problems.  He will focus on deriving probabilistic properties of                design algorithms, which should provide valuable insights into                  the design problems and conditions under which the design                       algorithms perform well.
{'FirstName': 'Galen', 'LastName': 'Sasaki', 'PI_MID_INIT': 'H', 'PI_SUFX_NAME': None, 'PI_FULL_NAME': 'Galen H Sasaki', 'EmailAddress': 'sasaki@spectra.eng.hawaii.edu', 'NSF_ID': '000473960', 'StartDate': '09/01/1988', 'EndDate': None, 'RoleCode': 'Principal Investigator'}
{'Name': 'University of Texas at Austin', 'CityName': 'AUSTIN', 'ZipCode': '787121139', 'PhoneNumber': '5124716424', 'StreetAddress': '110 INNER CAMPUS DR', 'StreetAddress2': None, 'CountryName': 'United States', 'StateName': 'Texas', 'StateCode': 'TX', 'CONGRESSDISTRICT': '25', 'CONGRESS_DISTRICT_ORG': 'TX25', 'ORG_UEI_NUM': 'V6AFQPN18437', 'ORG_LGL_BUS_NAME': 'UNIVERSITY OF TEXAS AT AUSTIN', 'ORG_PRNT_UEI_NUM': None}
{'Name': None, 'CityName': None, 'StateCode': None, 'ZipCode': None, 'StreetAddress': None, 'CountryCode': None, 'CountryName': None, 'StateName': None, 'CountryFlag': None, 'CONGRESSDISTRICT': None, 'CONGRESS_DISTRICT_PERF': '""'}
{'Code': '409700', 'Text': 'NETWORKING RESEARCH'}
{'url': 'https://www.nsf.gov/awardsearch/download?DownloadFileName=1988&All=true', 'xml': '8809410.xml'}