Nina Taft's Publications and Patents

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

 

2008

  • R. Keralapura, C.-N. Chuah, N. Taft and G. Iannaccone. "Race Conditions in Coexisting Overlay Networks."
    To appear in IEEE/ACM Transactions on Networking. 2008. [PDF]
  • 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]

 2007

  • L. Huang, A. Joseph, M. Garofalakis and N. Taft. "Approximate Decision Making in Large-Scale Distributed Systems."
    In NIPS Workshop: Statistical Learning Techniques for Solving Systems Problems (MLSys). Extended Abstract. December 2007. [PDF]
  • A. Nucci, S. Bhattacharyya, N. Taft and C. Diot. "IGP Link Weight Assignment for Operational Tier-1 Backbones."
    In IEEE/ACM Transactions on Networking. August 2007. [PDF]
  • 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]

  • 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]
  • T. Karagiannis, K. Papagiannaki, N. Taft and M. Faloutsos. "Profiling the End Host".
    In Passive and Active Measurement Workshop (PAM). Belgium. April 2007. [PDF]
  • J. Hellerstein, T. Condie, M. Garofalakis, B.T. Loo, P. Maniatis, T. Roscoe, and N. Taft. "Public Health for the Internet: Towards
    A New Grand Challenge for Information Management." In Conference on Innovative Data Systems Research (CIDR), January 2007.[PDF]

2006

  • 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]

  • 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]

  • 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]

  • 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]

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

2005

  • 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]

  • 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]

  • A. Soule, K. Salamatian and N. Taft. "Combining Filtering and Statistical Methods for Anomaly Detection."
    In ACM/Sigcomm Internet Measurement Conference (IMC). Berkeley, CA. October 2005. [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. 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. 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]

2004

  • 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]
  • 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]
  • 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. 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]
  • 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]
  • 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]

 2003

  • A. Nucci, B. Schroeder, S. Bhattacharyya, N. Taft and C. Diot."IGP Link Weight Assignment for
    Transient Link Failures."  In 18th 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]

  • 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]

 2002

  • 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]
  • 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]
  • 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]
  • 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]

2001

  • 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 17th International
    Teletraffic Congress (ITC)    , Brazil, December 2001. [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]

  • 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]

       2000 and earlier:

  •  N. Taft-Plotkin, B. Bellur, R. Ogier."Quality-of-Service Using Maximally Disjoint Paths."
    Proceedings of IWQoS. June 1999. [PS]

  • J. Sydir, N. Taft-Plotkin and N. Akar."Using ATM Networks for (In)Efficient Support of TCP."
    Proceedings of IEEE MASCOTS. October 1999.

  • N. Taft-Plotkin, J. Sydir."The Rate Mismatch Problem in Heterogeneous ABR Flow Control."
    IEEE Infocom Proceedings. April 1997.

  • R. Ogier, N. Plotkin,  I. Khan."Neural Network Methods with Traffic Descriptor Compression for Call Admission Control."
    IEEE Infocom Proceedings    . March 1996.

  • N. T. Plotkin, C. Roche."The Entropy of Cell Streams as a Traffic Descriptor in ATM Networks."
    IFIP Performance of Communication Systems    . October 1995.

  •  C. Roche, N. Plotkin."The Converging Flows Problem: An Analytical Study."
    IEEE Infocom Proceedings    . June 1995.

  • Nina T. Plotkin, Pravin Varaiya,"The Entropy of Traffic Streams in ATM Virtual Circuits." 
    IEEE Infocom Proceedings    .     June 1994.

  •  S. Low, N. T. Plotkin, M. Wong and J. Yee."On the Usefulness of Explicit Congestion Notification in High Speed Networks."
    Proceedings of  Second International Conference on Telecommunication Systems Modeling and Analysis    . March 1994.

  •  N. T. Plotkin and P. P. Varaiya."Performance Analysis of Parallel ATM Connections for Gigabit Speed Applications."
    IEEE Infocom Proceedings    . March 1993.

  • N. T. Plotkin, A. J. Wyner."A Novel Entropy Estimation Technique and Telecommunications Applications."
    Proceedings of the Thirteenth International Maximum Entropy (MaxEnt) Workshop    . August 1993.

   Tutorial

  • N. Taft. "The Basics of BGP Routing and It's Performance in Today's Internet". Presented at: 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.
     

   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.

  • S. Iyer, S. Bhattacharyya, N. Taft and C. Diot."A Method for Deflection Routing of Data
    Packets   to Alleviate Link Overload in IP Networks." Sprint Docket Number 2313 .
    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. Nucci and N. Taft."Method for Estimating a Traffic Matrix in a Communication
    Network using Stationary Data." Sprint Docket No. 2491. Filed in November, 2003.

  •  A. Nucci and N. Taft."Method for Estimating a Traffic Matrix in a Communication
    Network using Non-Stationary Data." Sprint Docket No. 2496. Filed in November, 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