UNIVERSITY OF ILLINOIS
Our nation's infrastructure relies increasingly on networks that connect growing amounts of data and systems, including those that interact directly with the physical world. Increased connectivity leads to a higher degree of vulnerability to attacks, malfunctions, and failures that can cascade more rapidly along network links. The project develops techniques to improve the reliability of emerging networked infrastructure, where computation, communication, and sensing are intimately intertwined. Use of data mining techniques is investigated to determine and eliminate scenarios involving cascaded failures and propagation of performance problems. The complexity of emerging networked and pervasive computing systems increases maintenance cost, challenges classical design approaches, and makes traditional diagnostics and debugging tools less effective at catching problems. To reverse these trends, this project develops tools that are specifically suited to address three fundamental challenges of complex distributed systems; namely, non-reproducible stochastic behavior, high interactive complexity, and physical resource constraints. Other than improving reliability, this research is integrated with education curricula at the University of Illinois, offering real-world challenges to intellectually stimulate both graduate and undergraduate students, while seeking avenues to encourage cultural diversity and promote women and minority involvement in engineering. Laboratory modules allow students to experiment with and diagnose real-world design problems and cascading interaction anomalies in a hands-on fashion. The project will result in improved versions of a data mining textbook by the Co-PI, which is currently considered the standard reference in the field.
Choose a quarter and click "Go."
| AWARD OVERVIEW |
| Award Number |
0905014 |
Funding Agency |
National Science Foundation |
| Total Award Amount |
$1,001,565 |
Project Location - City |
Urbana |
| Award Date |
08/12/2009 |
Project Location - State |
IL |
| Project Status |
More than 50% Completed |
Project Location - Zip |
61801-3620
|
| Jobs Reported |
3.92 |
Congressional District |
13 |
| Project Location - Country |
US |
|
|
Recipient Information
(Grants)
| Recipient Information (Grants) |
|
Recipient Name
|
UNIVERSITY OF ILLINOIS |
| Recipient DUNS Number |
041544081
|
| Recipient Address |
506 S WRIGHT ST, 364 HENRY ADMIN BLDG |
| Recipient City |
URBANA |
| Recipient State |
Illinois |
| Recipient Zip |
61801-3620 |
| Recipient Congressional District |
13 |
| Recipient Country |
USA |
Required to Report Top 5 Highly Compensated Officials |
No |
Projects and Jobs Information
| Projects and Jobs Information |
| Project Title |
NetSE: Medium: A Data Mining Approach to Diagnostic Debugging in Sensor Networks |
| Project Status |
More than 50% Completed |
| Final Project Report Submitted |
No |
| Project Activities Description |
Computer & Information Science |
| Quarterly Activities/Project Description |
This project develops techniques to improve the reliability of networked infrastructure, where computation, communication, and sensing are intimately intertwined. Use of data mining techniques is investigated to determine and eliminate scenarios involving cascaded failures and propagation of performance problems. In roughly the first half of the project, the PIs considered case-studies where unexpected interactions among software components result in system failures and/or performance anomalies. A library of tools was developed for root cause analysis. In the second half, the PIs focused on handling noise and uncertainty in data analysis. Instead of debugging software problems, the focus shifted on data problems. This emphasis is motivated by the proliferation of social networks that add new interesting failure modes to the networked ecosystems considered in the proposal. These failure modes have to do with data quality issues that affect application performance. Hence, diagnostics must include forensic analysis of data which includes analysis of interactions between data sources, as well as between data claims. Such analysis should significantly reduce application errors that are related to incorrect data inputs. In this quarter, the PIs formulate the problem of modeling humans as "sensors" which allows viewing social networks as sensor networks. Algorithms were developed that increase application robustness to bad data. |
| Jobs Created |
3.92 |
| Description of Jobs Created |
Graduate Research Assistant salary, graduate hourly wages, and student hourly wages were funded during this reporting quarter. |
Purchaser Information
(Grants)
| Purchaser Information |
| Contracting Office ID |
Not Reported |
| Contracting Office Name |
Not Available |
| Contracting Office Region |
Not Available |
| TAS Major Program |
49-0101 |
| Award Information |
| Award Date |
08/12/2009 |
| Award Number |
0905014 |
| Order Number |
|
| Award Type |
Grants |
| Funding Agency ID |
49 |
| Funding Agency Name |
National Science Foundation |
| Funding Office Name |
Not Available |
| Awarding Agency ID |
49 |
| Awarding Agency Name |
National Science Foundation |
| Amount of Award |
$1,001,565 |
| Funds Invoiced/Received |
$747,432 |
| Expenditure Amount |
$789,653 |
| Infrastructure Expenditure Amount |
$0 |
| Infrastructure Purpose and Rationale |
Not Reported |
| Infrastructure Point of Contact Name |
Not Reported |
| Infrastructure Point of Contact Email |
Not Reported |
| Infrastructure Point of Contact Phone |
Not Reported |
| Infrastructure Point of Contact Address |
Not Reported |
| Infrastructure Point of Contact City |
Not Reported |
| Infrastructure Point of Contact State |
Not Reported |
| Infrastructure Point of Contact Zip |
Not Reported |
Product or Service Information
(Grants)
| Product or Service Information |
| Primary Activity Code |
U03.02 |
| Activity Description |
Computer & Information Science |
| Sub-Awards Information |
| Sub-awards to Organizations |
0 |
| Sub-award Amounts to Organizations |
$0 |
| Sub-Awards to Individuals |
0 |
| Sub-Award Amounts to Individuals |
$0 |
| Number of Sub-awards less than $25,000/award |
0 |
| Amount of Sub-awards less than $25,000/award |
$0 |
| Number of payments to vendors greater than $25,000 |
0 |
| Total Amount of payments to vendors greater than $25,000/award |
$0 |
| Number of payments to vendors less than $25,000/award |
34 |
| Total Amount of payments to vendors less than $25,000/award |
$12,805 |
| Location Information |
| Latitude, Longitude |
40º 6' 29",
-88º 12' 43" |
| Congressional District |
13 |
| Address 1 |
506 S Wright Street |
| Address 2 |
364 Henry Administration Building |
| City |
Urbana |
| County |
Champaign |
| State |
IL |
| Zip |
61801-3620 |
|
 |