Nina Taft's Publications and Patents

Note: I have also published under the name N. Taft-Plotkin and N. Plotkin

 Traffic Matrices

• A. Soule, A. Nucci, R. Cruz, E. Leonardi and N. Taft. "Estimating Dynamic Traffic Matrices by using
  Viable Routing Changes." In IEEE/ACM Transactions on Networking. June 2007 [PDF]
• V, Erramilli, M. Crovella and N. Taft. "An Independent Connection Model for Traffic Matrices."
  In ACM Internet Measurement Conference (IMC). Rio de Janeiro, Brazil. October 2006. [PDF]
• G. Liang, N. Taft and B. Yu. "A Fast Lightweight Approach to Origin-Destination IP Traffic Estimation
  Using Partial Measurements." In special joint issue of IEEE Transaction on Networking and
  IEEE Transactions on Information Theory. June 2006. [PDF]
• A. Nucci, A. Sridharan and N. Taft. "The Problem of Synthetically Generating IP Traffic Matrices: Initial Recommendations".
  In ACM Computer Communications Review (CCR) July 2005.[PDF]
• A. Soule, A. Lakhina, N. Taft, K. Papagiannaki, K. Salamatian, A. Nucci, M. Crovella and C. Diot.
  "Traffic Matrices: Balancing Measurements, Inference and Modeling". In ACM Sigmetrics. June 2005. [PDF]
• A Soule, K. Salamatian, A. Nucci and N. Taft. "Traffic Matrix Tracking Using Kalman Filters". 
  In Proceedings of ACM SIGMETRICS Performance Evaluation Review (PER) Dec. 2005, Vol. 33, Issue 3.
  Special issue on the First ACM Sigmetrics Workshop on Large Scale Networks Inference (LSNI)  [PDF]
• K. Papagiannaki, N. Taft and A. Lakhina. "A Distributed Approach to Measure IP Traffic Matrices".
  In ACM Internet Measurement Conference (IMC). October 2004. [PDF]
• G. Liang, B. Yu and N. Taft. "Maximum Entropy Models: Convergence Rates and Applications in
  Dynamic System Monitoring".  IEEE International Symposium on Information Theory (ISIT). June 2004.
  Extended abstract version [PDF], Short paper version [PDF].
• A. Soule, A. Nucci, E. Leonardi, R. Cruz, and N. Taft. "How to Identify and Estimate the Largest
  Traffic Matrix Elements in a Dynamic Environment". ACM Sigmetrics. New York. June 2004. [PDF]
• A. Nucci,, R. Cruz, N. Taft and C. Diot."Design of IGP Link Weights for Estimation of Traffic
  Matrices." In Proceedings of IEEE Infocom. Hong Kong. March, 2004. [PDF]
• A. Medina, N. Taft, K. Salamatian, S. Bhattacharyya, C. Diot."Traffic Matrix Estimation: Existing
  Techniques and New Directions."  In ACM SIGCOMM. August 2002. [PS]
• A. Medina, C. Fraleigh, N. Taft, S. Bhattacharyya and C. Diot. "A Taxonomy of IP Traffic Matrices."
  In SPIE ITCOM: Scalability and Traffic Control in IP Networks II. August 2002. [PS]
• S. Bhattacharyya, C. Diot, J. Jetcheva and N. Taft."Geographical and Temporal Characteristics of
  Inter-POP Flows: View from a Single POP." In European Transactions on Telecommunications. February 2002. [PS]
• S. Bhattacharyya, C. Diot, J. Jetcheva and N. Taft. "POP-level and Access-Link Level Traffic Dynamics
  in a Tier-1 POP". ACM Sigcomm Internetwork Measurement Workshop. San Francisco. November 2001. [PS]

Network Measurements for Security

• L. Huang, A. Joseph, M. Garofalakis and N. Taft. "Approximate Decision Making in Large-Scale Distributed Systems."
  In NIPS Workshop: MLSys (Machine Learning Techniques for Solving Systems Problems). Extended Abstract. December 2007.[PDF]

• L. Huang, M. Garofalakis, A. Joseph and N. Taft. "Communication-Efficient Tracking of Distributed
  Cumulative Triggers." In International Conference on Distributed Computing Systems (ICDCS).
  Toronto, Canada. June 2007.

• L. Huang, X. Nguyen, M. Garofalakis, J. Hellerstein, M. Jordan, M. Joseph, and N. Taft.
  "Communication-Efficient Online Detection of Network-Wide Anomalies."
  In IEEE Infocom. Alaska. May 2007. [PDF]

• L Huang, X. Nguyen, M. Garofalakis, M. Jordon, A. Joseph and N. Taft. "In-Network PCA and Anomaly Detection".
  Neural Information Processing Systems (NIPS). December 2006. [PDF]

• L. Huang, M. Garofalakis, J. Hellerstein, A. Joseph, and N. Taft. "Toward Sophisticated Detection With Distributed Triggers."
  In Workshop on Mining Network Data (MineNet), co-located at ACM SIGCOMM. September, 2006. [PDF]

• A. Soule, K. Salamatian and N. Taft. "Combining Filtering and Statistical Methods for Anomaly Detection."
  In ACM/Sigcomm Internet Measurement Conference (IMC) 2005. Berkeley, CA. [PDF]

Sensor Networks

• F. Koushanfar, N. Taft and M. Potkonjak. "Sleeping Coordination for Comprehensive Sensing
  Using Isotonic Regression and Domatic Partitions." In IEEE Infocom 2006. Barcelona, Spain.[PDF]

Interaction of Overlay and Underlay Networks

• R. Keralapura, C.-N. Chuah, N. Taft and G. Iannaconne. "Race Conditions in Coexisting Overlay Networks."
  To appear in IEEE Transactions on Networking. 2008. [PDF]
• R. Keralapura, C.-N. Chuah, N. Taft and G. Iannaconne. "Can Coexisting Overlays Inadvertently Step on Each Other?"
  In IEEE Proceedings of International Conference of Network Protocols (ICNP). November 2005. [PDF]
• R. Keralapura, N. Taft, C.-N. Chuah, and G. Iannaconne. "Can ISP's Take the Heat from Overlay Networks?",
  In ACM HotNets Workshop. (short paper.) November, 2004. San Diego. [PDF]
• R. Keralapura, N. Taft, G. Iannaconne, and C.-N. Chuah. "Can ISPs and Overlay Networks form
  a Synergistic Co-existance?"  In IFIP/IEEE Distributed Systems: Operations and
  Management (DSOM). (extended abstract.) Nov. 2004 [PDF

 Traffic Characterization

• F. Giroire, J. Chandrashekar, G. Iannaccone, K. Papagiannaki, E. Schooler and N. Taft. "The Cubicle Vs. The Coffee Shop: Behavioral Modes in Enterprise End-Users." In Passive and Active Measurement Workshop (PAM). April 2008. [PDF]

• T. Karagiannis, K. Papagiannaki, N. Taft and M. Faloutsos. "Profiling the End Host".
  In Passive and Active Measurement Workshop (PAM). Belgium. April 2007. [PDF]

• K. Papagiannaki, N. Taft, Z.-L. Zhang and C. Diot. "Long-Term Forecasting of Internet Backbone
  Traffic."  In IEEE Transactions on Neural Networks, Vol. 15. No. 5 September 2005. [PDF]
  An earlier conference version of this paper appeared in Proceedings of IEEE Infocom. San Francisco.
  April 2003. [PDF] [PS]

• A. Lakhina, K. Papagiannaki, M. Crovella, C. Diot, E. Kolacyzk, and N. Taft. "Structural Analysis
  of Network Traffic Flows." ACM Sigmetrics. New York. June 2004. [PDF]

• A. Soule, K. Salamatian, N. Taft, R. Emilion and K. Papagiannaki. "Flow Classification Using
  Histograms or How To Go on Safari on the Internet." ACM Sigmetrics. New York. June 2004. [PDF]

• K. Papagiannaki, N. Taft and C. Diot."Impact of Flow Dynamics on Traffic Engineering Principles".
  In Proceedings of IEEE Infocom. Hong Kong. March, 2004. [PDF]

• K. Papagiannaki, N. Taft, S. Bhattacharyya, P. Thiran, K. Salamatian and C. Diot."A Pragmatic Definition
  of Elephants in Internet Backbone Traffic."  (extended abstract) in ACM Sigcomm Internet Measurement
  Workshop (IMW). May 2002. [PDF] [PS]

 Other Traffic Engineering / Routing

• A. Nucci, S. Bhattacharyya, N. Taft and C. Diot. "ICP Link Weight Assignment for Operational Tier-1 Backbones."
  Appeared in IEEE/ACM Transactions on Networking. August 2007. [PDF]

• A. Nucci, B. Schroeder, S. Bhattacharyya, N. Taft and C. Diot."IGP Link Weight Assignment for
  Transient Link Failures."  In 18^th International Teletraffic Congress (ITC). September 2003. [PDF]  [PS]

• M. Durvy, C. Diot, N. Taft and P. Thiran. "Network Availability Based Service Differentiations." In
  Proceedings of International Workshop on Quality-of-Service (IWQoS). Monterey, CA. June 2003. [PDF]

• S. Iyer, S. Bhattacharyya, N. Taft and C. Diot."An Approach to Alleviate Link Overload as
  Observed on an IP Backbone." In Proceedings of IEEE Infocom.  San Francisco. April, 2003. [PDF]

• A. Sridharan, S. Bhattacharyya, C. Diot, R. Guerin, J. Jetcheva, N. Taft."The Impact of
  Aggregation on the Performance of Traffic Aware Routing". Proceedings of 17^th International
  Teletraffic Congress (ITC), Brazil, December 2001. [PDF]

• N. Taft-Plotkin, B. Bellur, R. Ogier."Quality-of-Service Routing Using Maximally Disjoint Paths."
  In Proceedings of International Workshop on Quality-of-Service (IWQoS). June 1999. [PS]

IP and Optical Networks

• A. Nucci, N. Taft, C. Barakat, and P. Thiran. "Controlled Use of Excess Backbone Bandwidth for
  Providing New Services in IP-over-WDM Networks." In IEEE Journal on Selected
  Areas in Communications (JSAC). Nov. 2004 [PDF]

• A. Nucci, N. Taft, P. Thiran, H. Zhang and C. Diot."Increasing Link Utilization in IP over WDM
  Networks Using Availability as QoS." In Photonic Network Communications Journal (special issue on
  Mesh Restoration)  Kluwer Academic Publishers. Jan. 2005, Vol 9.1, pp 55-75. [PDF]  [PS]

• F. Giroire, A. Nucci, N. Taft and C. Diot."Increasing the Robustness of IP Backbones in the Absence
  of Optical Level Protection." In Proceedings of IEEE Infocom. April, 2003. [PDF]

• A. Nucci, N. Taft, P. Thiran, H. Zhang, C. Diot."Increasing Link Utilization without Penalty
  in IP over WDM Networks".  In SPIE Opticomm. August 2002. [PDF]

• P. Thiran, N. Taft, C. Diot, H. Zang, R. MacDonald."A Protection-based Approach to QoS in
  Packet-over-fiber Networks." International Workshop on Digital Communications. Taormina, Italy.
  September 2001. [PDF]

   Tutorial

·         N. Taft." The Basics of BGP Routing and It's Performance in Today's Internet". RHDM
(Reseaux Haut Debit et Multimedia) High Speed Multimedia Networks.
French National Summer School. Corsica, France. May 2001. [PPT]

    Book Chapter:

·         Richard Ogier and Nina Taft-Plotkin."Neural Network Methods for Call Admission Control"
in Computational Intelligence in Telecommunications Networks. Chapter 2.
Editor: Witold Pedrycz. CRC Press.  2001. [PS]

IETF Draft

• S. Bhattacharyya, G. Iannaccone, S. Moon, N. Taft and C. Diot. "Network Measurement and Monitoring: A Sprint Perspective."  draft-ietf-monitoring-sprint-03.txt [TXT]

Patents

Awarded:

• T. Kelley,  N. Taft, W. Edwards, R. Ogier, and B. Bellur."Communications Network System
  and Method for Routing Based on Disjoint Pairs of Path" U. S. Patent # 6,542,469.
  Awarded April 2003.

• T. Kelley,  N. Taft, W. Edwards, R. Ogier, and B. Bellur."Communications Network System
  and Method for Routing Based on Disjoint Pairs of Paths" U. S. Patent # 6,804,199.
  Awarded October 2004.

•  A. Nucci and N. Taft."Method for Estimating Telecommunication Network Traffic
  Using Link Weight Changes." U. S. Patent # 7,313,095. Filed in December, 2007.

•  A. Nucci and N. Taft."Method for Altering Link Weights in a Communication Network
  within Network Parameters for Improved Forecasting.  U. S. Patent # 7,313,629.
  Awarded December, 2007.

• A. Nucci and N. Taft."Method for Altering Link Weights in a Communication Network to
  Provide Traffic Information for Improved Forecasting. U. S. Patent # 7,313,630.
  Awarded December 2007.

• A. Nucci and N. Taft. "Method for Estimating a Traffic Matrix in a Communication
  Network using Stationary Data." U. S. Patent #7,353,294. Awarded April 2008.

• A. Nucci and N. Taft. "Method for Estimating a Traffic Matrix in a Communication
  Network using Non-Stationary Data." U. S. Patent #7,363,386. Awarded April 2008.

• S. Iyer, S. Bhattacharyya, N. Taft and C. Diot. "A Method for Deflection Routing of Data
  Packets to Alleviate Link Overload in IP Networks."  U. S. Patent #7,362,703. Awarded April 2008.

Pending:

• S. Bhattacharyya, A. Nucci, N. Taft, B. Schroeder and C. Diot."Method for Assigning Link
  Weights in a Communications Networks. Sprint Docket Number 1917/SPRI.98254.
  Filed in February 2003.

• K. Papagiannaki, N. Taft and C. Diot."Forecast Link Utilization Between Points of Presence
  in an IP Network."  Sprint Docket Number 2301. Filed in July 2003.

• K. Papagiannaki, N. Taft and C. Diot."Method for Computing Aggregate Traffic Between
  Adjacent Points of Presence in an Internet Protocol Backbone Network". Sprint Docket
  Number 2275. Filed in July 2003.

• F. Giroire, A. Nucci, N. Taft and C. Diot."Method and System for Identifying Optimal
  Mapping in a Network." Sprint Docket No. 2315. Filed in July 2003.

• F. Giroire, A. Nucci, N. Taft and C. Diot,"Method and System for Correlating Practical
  Constraints in a Network". Sprint Docket No. 2463. Filed in July 2003.

·         A. N  

Some links take you outside the Intel Research network of laboratories web site. Other names and brands may be claimed as the property of others.

Legal Information and Privacy Policy © 2002 Intel Corporation