Projects

 

The following are my projects.

 

Measurement Science for Complex Information Systems (NIST)

The aim of this project is to apply modeling and analysis techniques from the physical sciences in order to define a systematic method to measure, understand and control emergent behaviors in complex information systems

Project-Related  Proposals
"Measurement Science for Complex Information Systems", NIST Competence Proposal, January 31, 2006, Gaithersburg, MD (K. Mills, C. Dabrowski, V. Marbukh, F. Hunt, and J. Filliben)
"NRC Research Proposal", Post-Doc Research Proposal to the National Research Council, August 1, 2006 (D. Genin)
Project-Related Web Sites
See http://www.antd.nist.gov/emergent_behavior.shtml 
Project-Related Presentations
Measurement Science for Complex Information Systems 3/10/2009 (Project Briefing to NITRD Large-Scale Networking group)
Measurement Science for Complex Information Systems 1/27/2009 (Progress Report as Part of the Complex Systems Lecture Series)
Measurement Science for Complex Information Systems 8/17/046 (NIST competence presentation)
Project-Related Papers
K. Mills and C. Dabrowski, "Investigating Global Behavior in Computing Grids", Self-Organizing Systems, Lecture Notes in Computer Science, Volume 4124  ISBN 978-3-540-37658-3, pp. 120-136.
J. Yuan and K. Mills, "Simulating Timescale Dynamics of Network Traffic Using Homogeneous Modeling", The NIST Journal of  Research,  Volume 111, No. 3, May-June 2006, pp. 227-242.
J. Yuan and K. Mills, "Monitoring the Macroscopic Effect of DDoS Flooding Attacks", IEEE Transactions on Dependable and Secure Computing, Volume 2, No. 4, October-December 2005, pp. 324-335.
J. Yuan and K. Mills, "A Cross-Correlation Based Method for Spatial-Temporal Traffic Analysis", Performance Evaluation, Volume 61/2-3, pp 163-180.
J. Yuan and K. Mills, "Macroscopic Dynamics in Large-Scale Data Networks", chapter 8 in Complex Dynamics in Communication Networks, edited by Ljupco Kocarev and Gabor Vattay, published by Springer, 2005, ISBN 3-540-24305-4, pp. 191-212.
J. Yuan and K. Mills, "Exploring Collective Dynamics in Communication Networks", The NIST Journal of  Research,  Volume 107, No. 2, March-April 2002, pp. 179-191.
J. Heidemann, K. Mills and S. Kumar, "Expanding Confidence in Network Simulation", IEEE Network Magazine, Vol. 15, No. 5, September/October 2001, pp. 58-63.


Self-Adaptive Discovery Mechanisms for Optimal Performance in Fault-Tolerant Networks
(NIST and DARPA FTN)

The aim of this project is to research, design, evaluate, and implement self-adaptive algorithms to improve the performance of fault-tolerant networking protocols

Project-Related Web Sites
Annual Reports to DARPA: 
Fault-Tolerant Networks - this is the DARPA web site for the program.
Project-Related Presentations
An Autonomic Failure-Detection Algorithm 1/15/04 (talk at WOSP 2004)
Self-Adaptive Discovery Mechanisms for Improved Performance in Fault-Tolerant Networks 7/22/03 (talk at DARPA FTN PI Meeting)
Self-Adaptive Discovery Mechanisms for Improved Performance in Fault-Tolerant Networks 1/27/03 (talk at DARPA FTN PI Meeting)
Self-Adaptive Discovery Mechanisms for Improved Performance in Fault-Tolerant Networks 7/25/02 (talk at DARPA FTN PI Meeting)
Understanding Consistency Maintenance in Service Discovery Architectures during Communication Failure 7/25/02 (presentation at WoSP 2002)
Self-Adaptive Discovery Mechanisms for Improved Performance in Fault-Tolerant Networks 1/18/02 (talk at DARPA FTN PI Meeting)
Self-Adaptive Discovery Mechanisms for Improved Performance in Fault-Tolerant Networks 7/29/01 (presentation at DARPA FTN PI meeting)
Project-Related Papers
"An Autonomic Failure-Detection Algorithm", Proceedings of the 4th International Workshop on Software Performance (WoSP 2004), January 14-16, 2004, San Francisco, California, ACM Press, p. 79. (with Scott Rose, Steve Quirolgico, Mackenzie Britton, and Ceryen Tan)
"Self-Managed Leasing for Distributed Systems", Poster Paper in the Proceedings of the 1st Workshop on Algorithms and Architectures for Self-Managing Systems, co-sponsored by ACM SIGMETRICS, June 2003. (with Kevin Bowers, Scott Rose, and Steve Quirolgico). 
"Performance of Service-Discovery Architectures in Response to Node Failures", Proceedings of the 2003 International Conference on Software Engineering Research and Practice (SERP'03), CSREA Press, June 2003, pp. 95-101. (with Christopher Dabrowski and Andrew Rukhin) 
"Improving Failure Responsiveness in Jini Leasing", Proceedings of the 3rd DARPA Information Survivability Conference and Exposition (DISCEX-III 2003), IEEE Computer Society, April, 2003, Vol. II, pp. 103-105. (with Scott Rose, Kevin Bowers, and Steve Quirolgico).   
"Adaptive Jitter Control for UPnP M-Search", accepted for presentation at ICC 2003, May 11-15, 2003 in Anchorage, Alaska. (with Christopher Dabrowski).
"Self-adaptive Leasing for Jini", accepted for presentation at IEEE PerCom 2003, March 23-26, 2003 in Forth Worth, Texas. (with Kevin Bowers and Scott Rose).
"Understanding Self-healing in Service Discovery Systems", Proceedings of the First ACM SigSoft Workshop on Self-healing Systems (WOSS '02), November 18-19, 2002, Charleston, South Carolina, ACM Press, pp. 15-20. (with Christopher Dabrowski).
"Understanding Consistency Maintenance in Service Discovery Architectures in Response to Message Loss", Proceedings of the 4th International Workshop on Active Middleware Services, accepted for presentation in July 2002. (with Christopher Dabrowski and Jesse Elder).
"Understanding Consistency Maintenance in Service Discovery Architectures during Communication Failure", Proceedings of the 3rd International Workshop on Software Performance, accepted for presentation in July 2002. (with Christopher Dabrowski and Jesse Elder).
"Analyzing Properties and Behavior of Service Discovery Protocols using an   
  Architecture-based Approach
", Proceedings of Working Conference on Complex and 
  Dynamic Systems Architecture
, December 2001. (with Christopher Dabrowski of NIST)
Project Proposal

Assessing the State-of-the-Art in Dynamic Discovery and Configuration of Ad Hoc Network Services (NIST, ARDA, and DARPA DASADA)

The aim of this project is to compare and contrast emerging commercial service discovery technologies with regard to function, structure, behavior, performance and scalability.

Project-Related Web Sites
Architecture Description Languages  - this is the NIST web site that contains information related to the use of architecture description languages to improve software quality and correctness in dynamic distributed systems (such as discovery protocols).
DASADA - this is the DARPA research web site for Dynamic Assembly for System Adaptability, Dependability, and Assurance.
Project-Related Presentations
Performance of Service-Discovery Architectures in Response to Node Failures 6/24/03 (presentation at SERP'03)
Understanding Self-Healing in Service Discovery Systems 11/18/02 (presentation at WoSS 2002)
Understanding Consistency Maintenance in Service Discovery Architectures during Communication Failure 7/25/02 (presentation at WoSP 2002)
Understanding Consistency Maintenance in Service Discovery Architectures in Response to Message Loss 7/23/02 (presentation at AMS 2002)
Understanding and Improving Service Discovery Protocols in Hostile and Volatile Environments 2/8/02 (briefing for the NRC review panel).
Analyzing Properties of Service Discovery Protocols Using an Architecture-Based Approach 12/12/01 (presentation at Working Conference on Complex and Dynamic Systems Architectures)
Assessing Robustness Properties in Dynamic Discovery of Ad Hoc Network Services 10/4/01 (invited talk in the Sun Microsystems Jini Tech-a-Tech Series)
Adaptive Software for a Changing World: Assessing the state-of-the-art in Dynamic Discovery of Ad Hoc Network Services 7/18/01 (briefing for ARDA)
Defining a Technical Basis for Comparing and Contrasting Emerging Dynamic Discovery Protocols 5/2/01 (briefing for PC 2001)
Assessing the state-of-the-art in Dynamic Discovery of Ad Hoc 
Network Services
2/9/01 (briefing for the NRC)
Applying ADLs to Assess Emerging Industry Specifications for Dynamic 
Discovery of Ad Hoc Network Services
1/29/01 (DARPA PI meeting)
Assessing the state-of-the-art in Dynamic Discovery of Ad Hoc 
Network Services
12/21/00 (briefing for the ARDA)
Project-Related Papers
"Performance of Service-Discovery Architectures in Response to Node Failures", Proceedings of SERP'03.
"Understanding Self-Healing in Service Discovery Systems", Proceedings of the 2002 Workshop on Self-healing Systems, accepted for presentation in November 2002.
"Understanding Consistency Maintenance in Service Discovery Architectures during Communication Failure", Proceedings of the 3rd International Workshop on Software Performance, accepted for presentation in July 2002. (with Christopher Dabrowski and Jesse Elder).
"Understanding Consistency Maintenance in Service Discovery Architectures in Response to Message Loss", Proceedings of the 4th International Workshop on Active Middleware Services, accepted for presentation in July 2002. (with Christopher Dabrowski and Jesse Elder). 
"Analyzing Properties and Behavior of Service Discovery Protocols using an   
  Architecture-based Approach
", Proceedings of Working Conference on Complex and Dynamic Systems Architecture, December 2001. (with Christopher Dabrowski of NIST) 
"Are We Planning a Maginot Line to Face a Blitz Krieg?", Position Paper for the Panel on Architecture and Performance", WOSP 2000, September 19, 2000.

 

A Fine Grained Resource Policy Enforcement Tool (DARPA ACTIVE NETS & NIST)

The aim of this project is to propose a method to express the CPU time requirements of active network applications in a form that can be meaningfully interpreted among heterogeneous nodes in an active network in order to improve network management.

Project-Related Web Sites
ANAGRAM  - this is the main NIST web site for the project
Project-Related Presentations

Resource Management and Containment for Active Services 12/4/01 (talk at DARPA Active Nets PI Meeting)

Predicting and Controlling Resource Demand in Heterogeneous Active Networks 10/30/01 (talk at MILCOM 2001)

Predicting and Controlling Resource Usage in a Heterogeneous Active Network 8/06/01 (talk at 3rd International Workshop on Active Middleware Services)

Measurement and Modeling for Resource Prediction and Control in Heterogeneous Active Networks, 6/5/01 (presentation at the Active Nets PI meeting)

Predicting and Controlling Resource Use in Heterogeneous Active Networks, Advanced Networking Colloquium presented at the University of Maryland 3/30/01
Predicting and Controlling Resource Usage in a Heterogeneous
Active Network
2/9/01 (briefing for the NRC)
Predicting and Controlling Resource Usage in an Active Network 12/6/00
    (DARPA demonstration with Steve Bush and Amit Kulkarni of GE)
 Expressing meaningful processing requirements among HeTeRoGEneOuS nodes in an active network 9/18/00 (presentation at the 2nd International Workshop on Software Performance - WOSP 2000)
Calibrating an Active Network Node 7/25/00 (presentation of the 2nd 
    Workshop on Active Middleware Services)
How Much CPU Time? Expressing Meaningful Processing Requirements among Heterogeneous Nodes in an Active Network November 1999
  (with Virginie Galtier, Craig Hunt, Stefan Leigh, Kevin L. Mills, Doug Montgomery, Mudumbai Ranganathan, Andrew Rukhin, Debra Tang)
Project-Related Papers
"Modeling CPU Demand in Heterogeneous Active Networks", The Proceedings of the DARPA Active Networks Conference and Exposition, IEEE, May 2002, pp. 511-533. (with Virginie Galtier and Yannick Carlinet).
"Predicting Resource Demand in Heterogeneous Active Networks", Proceedings of MILCOM 2001, October 2001, paper number 280, pp.1-5. (with Virginie Galtier and Yannick Carlinet of NIST and Steve Bush and Amit Kulkarni of GE CR&D) 
"Predicting and Controlling Resource Usage in a Heterogeneous Active Network", Proceedings of the 3rd International Workshop on Active Middleware Systems, August 2001. (with Virginie Galtier and Yannick Carlinet of NIST and Steve Bush and Amit Kulkarni of GE CR&D)
Expressing Meaningful Processing Requirements among Heterogeneous Nodes in an Active Network, Proceedings of the 2nd International Workshop on Software Performance (WOSP 2000), September 2000.  (with Virginie Galtier, Yannick Carlinet, Stefan Leigh, and Andrew Rukhin)
Calibrating an Active Network Node, Proceedings of the 2nd International Workshop on Active Middleware Services, August 2000. (with Yannick Carlinet, Virginie Galtier, Stefan Leigh, and Andrew Rukhin) 
How Much CPU Time? Expressing Meaningful Processing Requirements among Heterogeneous Nodes in an Active Network November 1999
 (with Virginie Galtier, Craig Hunt, Stefan Leigh, Kevin L. Mills, Doug Montgomery, Mudumbai Ranganathan, Andrew Rukhin, Debra Tang)

Understanding Internet Performance from the User Perspective (NIST and DARPA NMS)

The aim of this project is to improve our ability to collect, publish, analyze, and understand Internet performance characteristics that can be measured from the user perspective.

Project-Related Presentations
Understanding Correlation Structure of Network Traffic 2/14/02 (poster presented at ANTD open house)
Exploring Collective Dynamics in Large-Scale Networks 4/3/01 (presentation at DARPA PI meeting with Jian Yuan and Doug Montgomery)
Understanding Internet Performance from the User Perspective   9/26/00 
    (presentation at DARPA PI meeting with Raghu Kacker and
    Vladimir Marbukh)
Project-Related Papers
"Exploring Collective Dynamics in Communication Networks", The NIST Journal of  Research,  Volume 107, No. 2, March-April 2002, pp. 179-191.  (with Jian Yuan).
Expanding Confidence in Network Simulation, IEEE Network Magazine, in press September 2000. (with John Heidemann and Sri Kumar)

Home Resume Selected Publications Projects Other Work Research Collection Courses Unpublished Papers Photo Album Random Thoughts

Modified on: March 03, 2009
Modified by: mills Mills
Comments: kmills@nist.gov