Network Tomography (Recent)
- Optimizing Consistent Merging and Pruning of Subgraphs in Network Tomography, by Mahmood Ettehad, Nick Duffield, Gregory Berkolaiko, arXiv:1908.03519, 2019
- Graph Reconstruction from Path Correlation Data by G. Berkolaiko, N. Duffield, M. Ettehad, K. Manouskais, accepted to Inverse Problems, 2018
- Near-Optimal Disjoint-Path Facility Location Through Set Cover by Pairs, by
David S. Johnson, Lee Breslau, Ilias Diakonikolas, Nick Duffield, Yu Gu, MohammadTaghi Hajiaghayi, Howard Karloff, Mauricio G. C. Resende and Subhabrata Sen, accepted to Operations Research, 2019
Environmental Data Science and Hydrology
- Gap Filling of High‐Resolution Soil Moisture for SMAP/Sentinel‐1: A Two‐Layer Machine Learning‐Based Framework, by Hanzi Mao, Dhruva Kathuria, Nick Duffield, Binayak P. Mohanty, Water Resources Research, July 2019, Also: https://eartharxiv.org/ce865/
Transportation Data Science
- Piecewise Stationary Modeling of Random Processes Over Graphs With an Application to Traffic Prediction, by Arman Hasanzadeh, Xi Liu, Nick Duffield, Krishna R. Narayanan, arXiv:1711.06954, 2019
Graph and Graph Stream Sampling and Learning
- Variational Graph Recurrent Neural Networks, by Arman Hasanzadeh, Ehsan Hajiramezanali, Nick Duffield, Krishna Narayanan, Mingyuan Zhou, Xiaoning Qian, arXiv:1908.09710, 2019
- Semi-Implicit Graph Variational Auto-Encoders, by Arman Hasanzadeh, Ehsan Hajiramezanali, Nick Duffield, Krishna Narayanan, Mingyuan Zhou, Xiaoning Qian, arXiv:1908.07078, 2019
- Network Shrinkage Estimation, by Nesreen K Ahmed, Nick Duffield, arXiv:1908.01087, 2019
- Micro- and Macro-Level Churn Analysis of Large-Scale Mobile Games, by Xi Liu, Muhe Xie, Xidao Wen, Rui Chen, Yong Ge, Nick Duffield, Na Wang,
- Micro- and Macro-Level Churn Analysis of Large-Scale Mobile Games, by Xi Liu, Muhe Xie, Xidao Wen, Rui Chen, Yong Ge, Nick Duffield, Na Wang,. Knowl Inf Syst (2019). https://doi.org/10.1007/s10115-019-01394-7
- Real-Time Streaming Graph Embedding Through Local Actions, Xi Liu, Ping-Chun Hsieh, Nick Duffield, Rui Chen, Muhe Xie, and Xidao Wen.Companion Proceedings of the 2019 World Wide Web Conference (WWW ’19 Companion), May 13–17, 2019, San Francisco, CA, USA. ACM, New York, NY, USA, 9 pages. Doi:10.1145/3308560.3316585
- A Semi-Supervised and Inductive Embedding Model for Churn Prediction of Large-Scale Mobile Games, by Xi Liu, Muhe Xie, Xidao Wen, Rui Chen, Yong Ge, Nick Duffield, and Na Wang, accepted to ICDM 2018
- Sampling for Approximate Bipartite Network Projection, Nesreen Ahmed, Nick Duffield, Liangzhen Xia, IJCAI-ECAI 2018
- Stream Aggregation Through Order Sampling, Nick Duffield, Yunhong Xu, Liangzhen Xia, Nesreen Ahmed, Minlan Yu, CIKM 2017
- On Sampling from Massive Graph Streams, Nesreen K. Ahmed, Nick Duffield, Theodore Willke, Ryan A. Rossi, PVLDB 2017
- Graphlet Decomposition: Framework, Algorithms, and Applications, Nesreen K. Ahmed, Jennifer Neville, Ryan A. Rossi, Nick Duffield, Theodore L. Willke, Knowledge and Information Systems 2016
- Efficient Sampling for Better OSN Data Provisioning. N. Duffield and B. Krishnamurthy, 54th Annual Allerton Conference 2016
- Efficient Graphlet Counting for Large Networks, N. Ahmed, J. Neville, R. Rossi, N.Duffield, IEEE ICDM 2015
- Graph Sample and Hold: A Framework for Big-Graph Analytics, N. Ahmed, N. Duffield, J. Neville, R. Kompella, ACM SIGKDD 2014
Data Analytics and Mobility Modeling in Cellular Networks
- Modeling Cellular User Mobility Using a Leap Graph, W. Dong, N.G. Duffield, Z. Ge, S. Lee, J. Pang, Passive and Active Measurement PAM 2013: 53-62
- Understanding the complexity of 3G UMTS network performance. Y. Chen, N.G. Duffield, P. Haffner, W.-L. Hsu, G. Jacobson, Y. Jin, S. Sen, S. Venkataraman, Z.-L. Zhang, IFIP Networking 2013 Conference, Brooklyn, New York, May 22-24, 2013.
- Characterizing Data Usage Patterns in a Large Cellular Network, Y. Jin, N.G. Duffield, A. Gerber, P. Haffner, W.-L. Hsu, G. Jacobson, S. Sen, S. Venkataraman , Z.-L. Zhang, Proc. 2012 ACM SIGCOMM Cellnet Workshop, Helsinki, Finland, August 13-17, 2012.
- Large-scale app-based reporting of customer problems in cellular networks: potential and limitations. Y. Jin, N.G. Duffield, A. Gerber, P. Haffner, W.-L. Hsu, G. Jacobson, S. Sen, S. Venkataraman, Z.-L. Zhang: W-MUST ’11: First ACM SIGCOMM Workshop on Measurements up the Stack.
- Making sense of customer tickets in cellular networks. Yu Jin, Nick Duffield, Alexandre Gerber, Patrick Haffner, Wen-Ling Hsu, Guy Jacobson, Subhabrata Sen, Shobha Venkataraman, Zhi-Li Zhang: INFOCOM 2011: 101-105
Machine Learning applied to Traffic Classification, Customer Experience and Anomaly Detection
- Tiresias: Online Anomaly Detection for Hierarchical Operational Network Data. Chi-Yao Hong, Matthew Caesar, Nick Duffield, Jia Wang: ICDCS 2012: 173-182
- A Modular Machine Learning System for Flow-Level Traffic Classification in Large Networks. Yu Jin, Nick Duffield, Jeffrey Erman, Patrick Haffner, Subhabrata Sen, Zhi-Li Zhang: TKDD 6(1): 4 (2012)
- Network Performance Anomaly Detection and Localization, Paul Barford, Nick Duffield, Amos Ron, Joel Sommers, IEEE INFOCOM 2009
- NEVERMIND, the problem is already fixed: proactively detecting and troubleshooting customer DSL problems. Yu Jin, N.G. Duffield, Alexandre Gerber, Patrick Haffner, Subhabrata Sen, Zhi-Li Zhang:, CoNEXT 2010: 7
- BasisDetect: a model-based network event detection framework. Brian Eriksson, Paul Barford, Rhys Bowden, N.G. Duffield, Joel Sommers, Matthew Roughan: Internet Measurement Conference 2010: 451-464
- Inferring applications at the network layer using collective traffic statistics.Yu Jin, N.G. Duffield, Patrick Haffner, Subhabrata Sen, Zhi-Li Zhang, ITC 2010.
- Class of Service Mapping for QoS: A statistical signature based approach to IP traffic classification, M. Roughan, S. Sen, O. Spatscheck, N.G. Duffield, Proc Internet Measurement Conference 2004, Taormina, Sicily, Italy, October 25-27, 2004.
Methods and Data Structures for Fine Grained Measurement
- Cuckoo sampling: Robust collection of flow aggregates under a fixed memory budget. Josep Sanjuas-Cuxart, Pere Barlet-Ros, Nick Duffield, Ramana Rao Kompella: INFOCOM 2012: 2751-2755
- MAPLE: A Scalable Architecture for Maintaining Packet Latency Measurements. Myungjin Lee, Nick Duffield, Ramana Rao Kompella: Internet Measurement Conference IMC 2012
- Opportunistic Flow-Level Latency Estimation Using Consistent NetFlow. Nick Duffield, Ramana Rao Kompella: IEEE/ACM Trans. Netw. 20(1): 139-152 (2012)
- Sketching the Delay: Tracking Temporally Uncorrelated Flow-Level Latencies, J. Sanjuas-Cuxart, P. Barlet-Ros, N.G. Duffield, R. Kompella. Internet Measurement Conference IMC 2011
- Two Samples are Enough: Opportunistic Flow-level Latency Estimation using NetFlow, M. Lee, N.G. Duffield, R.R. Kompella, INFOCOM 2010
- Not all microseconds are equal: fine-grained per-flow measurements with reference latency interpolation, Myungjin Lee, N.G. Duffield, Ramana Rao Kompella: SIGCOMM 2010: 27-38
Optimal Sampling (including Smart Sampling for Flow Records)
- On the Tradeoff between Stability and Fit, E. Cohen, G. Cormode, N. Duffield, C. Lund, ACM Transactions on Algorithms, to appear
- Don’t let the negatives bring you down: sampling from streams of signed updates. Edith Cohen, Graham Cormode, Nick Duffield: ACM SIGMETRICS 2012: 343-354
- Fair sampling across network flow measurements. Nick Duffield: ACM SIGMETRICS 2012: 367-378
- Structure-aware sampling on data streams. Edith Cohen, Graham Cormode, Nick Duffield: ACM SIGMETRICS 2011: 197-208
- Structure-Aware Sampling: Flexible and Accurate Summarization. Edith Cohen, Graham Cormode, Nick Duffield: PVLDB 4(11): 819-830 (2011)
- Efficient Stream Sampling for Variance-Optimal Estimation of Subset Sums. Edith Cohen, Nick Duffield, Haim Kaplan, Carsten Lund, Mikkel Thorup: SIAM J. Comput. 40(5): 1402-1431 (2011)
- Composable, Scalable, and Accurate Weight Summarization of Unaggregated Data Sets, Edith Cohen, Nick Duffield, Haim Kaplan, Carsten Lund, Mikkel Thorup, VLDB 2009
- Stream sampling for variance-optimal estimation of subset sums, Edith Cohen, Nick Duffield, Haim Kaplan, Carsten Lund, Mikkel Thorup, SODA 2009
- Confident Estimation for Multistage Measurement Sampling and Aggregation, Edith Cohen, Nick Duffield, Carsten Lund, Mikkel Thorup, Sigmetrics 2008
- Algorithms and estimators for accurate summarization of internet traffic, Edith Cohen, Nick Duffield, Haim Kaplan, Carsten Lund, Mikkel Thorup, Proceedings of ACM Internet Measurement Conference, October, 2007
- Sketching Unaggregated Data Streams for Subpopulation-Size Queries, Edith Cohen, Nick Duffield, Haim Kaplan, Carsten Lund, Mikkel Thorup, Proceedings ACM PODS 2007
- Priority Sampling for Estimation of Arbitrary Subset Sums, N.G. Duffield, C. Lund, M. Thorup, Journal of the ACM, Volume 54, Issue 6, Article No. 32, December 2007
- Optimal Combination of Sampled Network Measurements, N.G. Duffield, C. Lund, M. Thorup, Internet Measurement Conference (IMC 2005), New Orleans, LA, October 19–21, 2005
- Estimating sums of arbitrary selections with few probes, N. Alon, N.G. Duffield, C. Lund, M. Thorup, PODS 2005.
- Learn more, sample less: control of volume and variance in network measurement, N.G. Duffield, C. Lund, M. Thorup, IEEE Transactions in Information Theory, vol. 51, no. 5, pp. 1756-1775, 2005..
- Flow Sampling Under Hard Resource Constraints, N.G. Duffield, C. Lund, M. Thorup, Sigmetrics 2004.
- Predicting Resource Usage and Estimation Accuracy in an IP Flow Measurement Collection Infrastructure, N.G. Duffield and C. Lund, ACM SIGCOMM Internet Measurement Conference 2003, Miami Beach, Fl, October 27-29, 2003.
- Charging from sampled network usage, N.G. Duffield, C. Lund, M. Thorup, ACM SIGCOMM Internet Measurement Workshop 2001, San Francisco, CA, November 1-2, 2001
Graph Sampling for P2P Networks
- On Unbiased Sampling for Unstructured Peer-to-Peer Networks, D. Stutzbach, R. Rejaie, N.G. Duffield, S. Sen, W. Willinger, IEEE/ACM Transactions on Networking, Vol.17, No. 2, pp. 377-390, 2009. Earlier version On Unbiased Sampling for Unstructured Peer-to-Peer Networks, D. Stutzbach, R. Rejaie, N. Duffield, S. Sen, W. Willinger, IMC 2006,
- Graph Sampling in Unstructured Peer-to-Peer and Undirected Online Social Networks, Amir H. Rasti, Mojtaba Torkjazi, Reza Rejaie, Nick Duffield, Walter Willinger, Daniel Stutzbach, IEEE INFOCOM 2009 Mini-Conference
- Sampling Techniques for Large, Dynamic Graphs, D. Stutzbach, R. Rejaie, N.G. Duffield, S. Sen, W.Willinger, Global Internet Symposium, April 2006.
- Loss Episode Metrics for IP Performance Metrics (IPPM), N.G. Duffield, A. Morton, J. Sommers, RFC 6534, May 2012
- Multiobjective monitoring for SLA compliance. Joel Sommers, Paul Barford, N.G. Duffield, Amos Ron: IEEE/ACM Trans. Netw. 18(2): 652-665 (2010)
- A Geometric Approach to Improving Active Packet Loss Measurement, J. Sommers, P. Barford, N. Duffield, A. Ron, IEEE/ACM Transactions on Networking, 16(2): 307-320, 2008,
- Efficient Network-wide SLA Compliance Monitoring, J. Sommers, P. Barford, N.G. Duffield, A. Ron, Proceedings of ACM SIGCOMM, August, 2007.
- A Framework for Multi-objective SLA Compliance Monitoring. J. Sommers, P. Barford, N.G. Duffield, A. Ron, Proceedings of IEEE INFOCOM (Minisymposium), May 2007
- FlowRoute: Monitoring the Impact of Control Plane Events Using Passive Flow-level Measurements, A. Dhamdhere, L. Breslau, N.G. Duffield, C.T. Ee, A. Gerber, C. Lund, S. Sen, Internet Measurement Conference 2010
- One-Way Passive Loss Measurements Using Sampled Flow Statistics, Yu Gu, Lee Breslau, Nick Duffield, Subhabrata Sen IEEE INFOCOM 2009 Mini-Conference
- Improving accuracy in end-to-end packet loss measurements, J. Sommers, P. Barford, N.G. Duffield, A. Ron, , ACM SIGCOMM 2005
Data and System Management for Attack Detection
- Stress Testing Traffic to Infer Its Legitimacy, N.G. Duffield and B. Krishnamurthy, SRUTI 2005 Workshop (Steps to Reducing Unwanted Traffic on the Internet), Cambridge, MA, July 7-8, 2005.
- Adaptive defense against various network attacks, C. Zou, N.G. Duffield, D. Towsley, W. Gong, SRUTI 2005 Workshop (Steps to Reducing Unwanted Traffic on the Internet), Cambridge, MA, July 7-8, 2005.
- Adaptive Defense Against Various Network Attacks, (Extended Version). C. Zou, N.G. Duffield, D. Towsley, W. Gong, IEEE JSAC, vol. 24, no.10, pp.1877-1888, 2006
- Online Identification of Hierarchical Heavy Hitters: Algorithms, Evaluation, and Applications, Y. Zhang, S. Singh, S. Sen, N.G. Duffield, C. Lund, Proc Internet Measurement Conference 2004, Taormina, Sicily, Italy, October 25-27, 2004.
- Rule-Based Anomaly Detection on IP Flows, Nick Duffield, Patrick Haffner, Balachander Krishnamurthy, Haakon Ringberg, IEEE INFOCOM 2009
- LADS: Large-scale Automated DDoS detection System, V. Sekar, N.G. Duffield, O. Spatscheck, J. van der Merwe, Hui Zhang, USENIX Annual Technical Conference 2006
- A Framework for Packet Selection and Reporting, N.G. Duffield (Ed.), D. Chiou, B. Claise, A. Greenberg, M. Grossglauser. J. Rexford, RFC 5474, March 2009.
- Sampling and Filtering Techniques for IP Packet Selection, T. Zseby, M. Molina, N.G. Duffield, S. Niccolini, F. Raspall, RFC 5475, March 2009.
- Trajectory sampling with unreliable reporting. Nick Duffield, Matthias Grossglauser.IEEE/ACM Trans. Netw. 16(1): 37-50 (2008), Earlier version appeared in IEEE Infocom 2004, Hong Kong, March 7-11, 2004.
- A Comparative Experimental Study of Hash Functions Applied to Packet Sampling, M. Molina, S. Niccolini, N.G. Duffield, ITC-19, Beijing, 2005
- Trajectory Engine: A Backend for Trajectory Sampling, N.G. Duffield, A. Gerber, M. Grossglauser, IEEE Network Operations and Management Symposium 2002, Florence, Italy, April 15-19, 2002.
- Trajectory Sampling for Direct Traffic Observation, N.G. Duffield and M. Grossglauser, IEEE/ACM Transactions on Networking, v. 9 no. 3 (June 2001) pp. 280-292. Earlier version appeared in: Proceedings ACM SIGCOMM’2000, Computer Communications Review, Vol 30, No 4, October 2000, pp. 271–282
Packet Sampling and Flow Statistics
- Properties and Prediction of Flow Statistics from Sampled Packet Streams, N.G. Duffield, C. Lund, M. Thorup, ACM SIGCOMM Internet Measurement Workshop 2002, Marseille, France, November 6-8, 2002
- Estimating flow distributions from sampled flow statistics, N.G. Duffield, C. Lund, M. Thorup, ACM Sigcomm 2003, Karlsruhe, Germany, August 25-29, 2003.
Simulation Tools
- Efficient network-wide flow record generation. Joel Sommers, Rhys Alistair Bowden, Brian Eriksson, Paul Barford, Matthew Roughan, Nick Duffield: INFOCOM 2011: 2363-2371
Measurement Infrastructure and Applications
- Measurement and Analysis of IP Network Usage and Behavior, R. Caceres, N.G. Duffield, A. Feldmann, J. Friedmann, A. Greenberg, R. Greer, T. Johnson, C. Kalmanek, B.Krishnamurthy, D. Lavelle, P.P. Mishra, K.K. Ramakrishnan, J. Rexford, F. True, and J.E. van der Merwe, IEEE Communications Magazine, May 2000.
- Using the AT&T WorldNet PacketScope for internet measurement, design, and performance analysis, N.Anerousis, R. Caceres, N.G. Duffield, A. Feldmann, A.G. Greenberg, C.R. Kalmanek, P.P.Mishra, K.K. Ramakrishnan, J.L.Rexford (1997) AT&T Services & Infrastructure Performance Symposium, November 1997
Measurement of Path and Routing Properties
- Traffic Matrix Reloaded: Impact of Routing Changes, R. Teixeira, N.G. Duffield, J. Rexford, M. Roughan, Passive and Active Measurement Conference, PAM 2005.
- On the Constancy of Internet Path Properties, Y. Zhang, N.G. Duffield, V. Paxson, S. Shenker, ACM SIGCOMM Internet Measurement Workshop 2001, San Francisco, CA, November 1-2, 2001
- Fast Accurate Computation of Large-Scale IP Traffic Matrices from Link Loads, Y. Zhang, M.Roughan, N.G. Duffield, A.Greenberg, ACM Sigmetrics 2003.
Network Performance Tomography
- Disjoint-Path Facility Location: Theory and Practice. Lee Breslau, Ilias Diakonikolas, Nick Duffield, Yu Gu, Mohammad Taghi Hajiaghayi, David S. Johnson, Howard J. Karloff, Mauricio G. C. Resende, Subhabrata Sen: ALENEX 2011: 60-74
- GRE Encapsulated Multicast Probing: A Scalable Technique for Measuring One-Way Loss, Y. Gu, L. Breslau, N.G. Duffield, S. Sen, IEEE Infocom 2008, Phoenix AZ, April 15-17 2008
- Temporal Delay Tomography, V. Arya, N.G. Duffield, D. Veitch, IEEE Infocom 2008, Phoenix AZ, April 15-17 2008
- Multicast Inference of Temporal Loss Characteristics, V. Arya, N.G. Duffield, D. Veitch, in Proceedings Performance 2007
- VMScope-A Virtual Multicast VPN Performance Monitor, L. Breslau, C. Chase, N.G. Duffield, W. Fenner,Yan Mao, S. Sen, SIGCOMM, Internet Network Management Workshop, 2006.
- Network Tomography of Binary Network Performance Characteristics, N.G. Duffield, IEEE Transactions on Information Theory, vol. 52, pp. 5373-5388, 2006
- Explicit loss inference in multicast tomography, N.G. Duffield, J. Horowitz, F. Lo Presti, D. Towsley, IEEE Transactions on Information Theory, vol. 52, pp. 3852-3855, 2006
- Network Loss Tomography Using Striped Unicast Probes, N.G. Duffield, F. Lo Presti, V. Paxson, D. Towsley, IEEE/ACM Transactions on Networking, vol. 14, pp 697-710, 2006
- Network tomography from aggregate loss reports, N.G. Duffield, V. Arya, R. Bellino, T. Friedman, J. Horowitz, D. Towsley, T. Turletti, Performance 2005, Juan-les-Pins, October 3-7, 2005.
- Low Feedback MINC Loss Tomography, V. Arya, T. Turletti, T. Friedman, R. Bellino, N.G. Duffield, IEEE Infocom Student Workshop, 2005
- RTP Control Protocol Extended Reports (RTCP XR), T. Friedman (Ed.), R. Caceres (Ed.), A Clark (Ed.), K. Almeroth, R. Cole, N.G. Duffield, K. Hedayat, K. Sarac, M. Westerlund, RFC 3611, October 2004
- Simple Network Performance Tomography, N.G. Duffield, ACM SIGCOMM Internet Measurement Conference 2003, Miami Beach, Fl, October 27-29, 2003
- Network Tomography from Measured End-to-End Delay Covariance, N.G. Duffield and F. Lo Presti, IEEE/ACM Transactions on Networking, vol. 12(6), pp. 978-992, 2004
- Multicast topology inference from measured end-to-end loss, N.G. Duffield, J. Horowitz, F. Lo Presti, D. Towsley, IEEE Transactions in Information Theory, vol. 48, pp. 26-45, 2002
- Multicast-based loss inference with missing data, N.G. Duffield, J. Horowitz, D. Towsley, W. Wei, T. Friedman, IEEE Journal on Selected Areas in Communications,vol. 20, pp.700-713, 2002.
- Impromptu measurement infrastructures using RTP, R. Caceres, N.G. Duffield, T. Friedman, Proc. IEEE Infocom 2002, New York, June 23-27, 2002.
- Network tomography on general topologies, T. Bu, N. Duffield, F. Lo Presti, D. Towsley, Proceedings ACM Sigmetrics 2002, Marina Del Rey, CA, June 15-19, 2002.
- Multicast-Based Inference of Network-Internal Delay Distributions, F. Lo Presti, N.G. Duffield, J. Horowitz, D. Towsley, IEEE/ACM Transactions on Networking, vol. 10, pp. 761-775, 2002
- Inferring link loss using striped unicast probes, N.G. Duffield, F. Lo Presti, V. Paxson, D. Towsley, in Proc. IEEE Infocom 2001, Anchorage, Alaska, April 22-26, 2001.
- Adaptive multicast topology inference, N.G. Duffield, J. Horowitz, F. Lo Presti, in Proc. IEEE Infocom 2001, Anchorage, Alaska, April 22-26, 2001.
- Network Delay Tomography from End-to-end Unicast Measurements, N.G. Duffield, J. Horowitz, F. Lo Presti, D.Towsley, Proc. of the 2001 International Workshop on Digital Communications 2001- Evolutionary Trends of the Internet, Taormina, Italy, September 17-20, 2001.
- Multicast Inference of Packet Delay Variance at Interior Network Links, N.G. Duffield, F. Lo Presti, in Proc. IEEE Infocom 2000, Tel Aviv, Israel, March 26-30, 2000
- The Use of End-to-End Multicast Measurements for Characterizing Internal Network Behavior, A. Adams, T. Bu, R. Caceres, N.G. Duffield, T. Friedman, J. Horowitz, F. Lo Presti, S.B. Moon, V. Paxson, D. Towsley, IEEE Communications Magazine, May 2000
- Multicast Topology Inference from End-to-end Measurements, N.G. Duffield, J. Horowitz, F. Lo Presti, D. Towsley, Advances in Performance Analysis, vol. 3, pp. 207-226, 2000. Earlier version appeared in Proc. IP Traffic Measurement, Modeling and Management, Monterey, CA, September 18-20, 2000.
- Multicast-Based Inference of Network-Internal Characteristics: Accuracy of Packet Loss Estimation, R. Caceres, N.G. Duffield, J. Horowitz, D. Towsley, T. Bu, in Proc. IEEE Infocom’99, New York, 23-25 March, 1999
- Multicast-based inference of network-internal loss characteristics, R. Caceres, N.G. Duffield, J. Horowitz and D. Towsley, IEEE Transactions in Information Theory, vol. 45, pp. 2462-2480, 1999.
- Inference of Internal Loss Rates in the MBone, R. Caceres, N.G. Duffield, S. B. Moon, and D. Towsley, in Proc. IEEE/ISOC Global Internet ’99, December 1999.
- Loss-based Inference of Multicast Network Topology, R. Caceres, N.G. Duffield, J. Horowitz, F. Lo Presti, D. Towsley, in Proc. 1999 IEEE Conference on Decision and Control, Phoenix, AZ, December 1999.
Virtual Private Networks and the Hose Model
- N.G. Duffield, P. Goyal, A.G. Greenberg, P.P. Mishra, K.K. Ramakrishnan , Jacobus E. van der Merwe, Resource management with hoses: point-to-cloud services for virtual private networks, IEEE/ACM Transactions on Networking, November 2002. Earlier version: A flexible model for resource management in virtual private networks, In: Proceedings ACM SIGCOMM’99, Computer Communication Review, Vol 29, No 4, October 1999, pp. 95-108.
- N.G. Duffield, P. Goyal, A.G. Greenberg, P.P. Mishra, K.K. Ramakrishnan , Jacobus E. van der Merwe, N. Doraswamy, S. Jagannath, A performance oriented service interface for virtual private networks, Internet Draft, November 1998
Pricing and Resource Allocation
- Allocating commodity resources in aggregate traffic networks. N.G. Duffield & S. Low, Performance Evaluation, vol. 57(3), pp. 279-306, 2004.
- The cost of quality in networks of aggregate traffic. N.G. Duffield & S. Low, pp. 525-532, INFOCOM’ 98, San Francisco, April 1998.
Multicast Congestion Control
- Distrust and Privacy: Axioms for Multicast Congestion Control, N.G. Duffield, M. Grossglauser, K.K. Ramakrishnan, NOSSDAV’99, Bedminster, NJ, July, 1999.
Video smoothing with network rate feedback
- SAVE: an algorithm for smoothed adaptive video over explicit rate networks. N.G. Duffield, K.K. Ramakrishnan & A.R. Reibman, IEEE Transactions on Networking, vol. 6, pp. 717-728, 1998. Earlier version appeared in Proceedings of INFOCOM’ 98, San Francisco, April 1998. Slides from talk.
- Issues of quality and multiplexing when smoothing rate adaptive video. N.G. Duffield, K.K. Ramakrishnan & A.R. Reibman, IEEE Transactions on Multimedia, 1999. Earlier version appeared in Proceedings of NOSSDAV’98, Cambridge, UK, July, 1998.
Beyond Weighted Fair Queueing: distributing bandwidth after fair sharing.
- On adaptive bandwidth sharing with rate guarantees. N.G. Duffield, T.V. Lakshman & D. Stiliadis, Proceedings of IEEE INFOCOM’ 98, San Francisco, April 1998, pp1122-1130,
- Adapting Fair Queueing to Improve Loss, Delay, and Admission Control Performance, N.G. Duffield, T.V. Lakshman & D. Stiliadis, NOSSDAV’98, Cambridge, UK, July, 1998.
Capacity planning for heavy tailed source traffic
- Network Design and Control Using On/Off and Multi-Level Source Traffic Models with Heavy-Tailed Distributions. In: Self-Similar Traffic and Performance Evaluation, Wiley Interscience, 1999 (Postscript)
- A nonstationary offered load model for packet networks, N.G. Duffield, W. Massey & W. Whitt, Telecommunications Systems, vol. 16, pp. 271-296, 2001.
- A source traffic model and its transient analysis for network control. N.G. Duffield & W. Whitt, Stochastic Models, 14, 51-78 (1998)
- Control and recovery from rare congestion events in a large multi-server system. N.G. Duffield & W.Whitt, Queueing Systems, 26, 69-104 (1997) (Shortened version: Recovery from rare events in a large multi-server system selected for plenary session of the 15th International Teletraffic Congress, Washington, June 23-27, 1997).
Queueing asymptotics: for large buffers; large aggregations; long-range dependent arrivals, including fractional Brownian motion and other self-similar processes.
- Large deviations of inversely related processes with non-linear scalings. N.G. Duffield & W. Whitt. (1998) Annals of Applied Probability, 8, 995–1026 (1998)
- Queueing at large resources driven by long-tailed M/G/infty-modulated processes, N.G. Duffield, Queueing Systems, 28, 245-266 (1998)
- Conditioned asymptotics for tail probabilities in large multiplexers. N.G. Duffield, Performance Evaluation, 31, 281-300, (1998)
- Economies of scale for long-range dependent traffic in short buffers. N.G. Duffield. Telecommunications Systems, 7, 267-280 (1997).
- Economies of scale in queues with sources having power-law large deviation scalings. N.G. Duffield. J. Appl. Prob., 33, 840-857 (1996).
- Large deviations and overflow probabilities for the general single server queue, with applications. N.G. Duffield & Neil O’Connell. Math. Proc. Cam. Phil. Soc., 118, 363-374 (1995).
- Large deviations, economies of scale, and the shape of the loss curve in large multiplexers. D.D. Botvich & N.G. Duffield. Queueing Systems., 20, 293-320 (1995).
- Economies of scale in long and short buffers of large multiplexers. D.D. Botvich, T.J. Corcoran, N.G. Duffield & P. Farrell. Proceedings of 12th IEE UK Teletraffic Symposium, Windsor, 15-17 March 1995, IEE London (1995)
- Large deviations for arrivals, departures and overflow in some queues of interacting traffic. N.G. Duffield & N. O’Connell. Proceedings of 11th IEE UK Teletraffic Symposium. Cambridge, March 1994, IEE London (1994)
Long-range dependence in teletraffic: basis and consequences
- On the relevance of long-tailed durations for the statistical multiplexing of large aggregations. N.G. Duffield. In: Proceedings of the 34th Annual Allerton Conference on Communication, Control and Computation, October 2-4 (1996).
- Predicting Quality of Service for traffic with long-range fluctuations. N.G. Duffield, J.T. Lewis, Neil O’Connell, Raymond Russell & Fergal Toomey. Proceedings of IEEE International Conference on Communications, Seattle, 18-22 June, 1995, pp473-477.
- Statistical issues raised by the Bellcore data. N.G. Duffield, J.T. Lewis, N. O’Connell, R. Russell & F. Toomey. Proceedings of 11th IEE UK Teletraffic Symposium. Cambridge, March 1994, IEE London (1994)
Measurement Based Admission Control
- A large deviation analysis of errors in measurement based admission control to buffered and bufferless resources, N.G. Duffield, Queueing Systems, vol. 34, pp.131-168, 2000. See also: Asymptotic Sampling Properties of Effective Bandwidth Estimation for Admission Control, N.G. Duffield, IEEE Infocom’99, New York, 23-25 March, 1999
- Predicting QoS parameters for ATM traffic using shape-function estimation. C. Walsh and N. G. Duffield, Proceedings of the 14th UK Teletraffic Symposium, 1997
- Entropy of ATM traffic streams: a tool for estimating quality of service parameters. N.G. Duffield, J.T. Lewis, Neil O’Connell, Raymond Russell & Fergal Toomey. IEEE Journal on Selected Areas in Communications, 13, 981-990 (1995)
- Estimating QoS parameters for ATM traffic using its entropy. N.G. Duffield, J.T. Lewis, Neil O’Connell, Raymond Russell & F. Toomey. In: Performance Modelling and Evaluation of ATM Networks, Volume 1, pp411-427, Chapman & Hall, London, (1995).
- The entropy of an arrival process: a tool for estimating QoS parameters of ATM traffic. N.G. Duffield, J.T. Lewis, N. O’Connell, R. Russell & F. Toomey. Proceedings of 11th IEE UK Teletraffic Symposium. Cambridge, March 1994, IEE London (1994)
Miscellaneous queueing: asymptotics of polling systems; branching diffusions; higher order Lindley equations
- Exponents for the tails of distributions in some polling models. N.G. Duffield.Queueing Systems, 26, 105-119 (1997).
- The branchng diffusion approximation for a model of a synchronised queueing network. N.G. Duffield, M.Kelbert and Y.M.Suhov. In: The Lipster Festschrift, Statistics and Control of Stochastic Processes, Steklov Mathematical Institute 1995 – 1996, edsYu M Kabanov, B L Rozovskii & A N Shiryaev. Singapore:World Scientific (1997)
- A branching diffusion approximation for a class of queueing networks. N.G. Duffield, M.Kelbert and Y.M.Suhov. Stochastic Analysis and Applications: 5th Gregynog Symposium. Gregynog, Powys, 9-14 July, 1995. (Eds. I.M.Davies, A.Truman, K.D.Elworthy). Singapore: World Scientific, pp 201-220, (1996);
Bounds and approximations in Markovian queueing models
- Fast bounds for ATM Quality of Service parameters. N.G. Duffield, M. Huggard, R. Russell, F. Toomey & C. Walsh. Proceedings of 12th IEE UK Teletraffic Symposium. Windsor, 15-17 March 1995, IEE London (1995)
- Allocating bandwidth from traffic descriptors of ATM traffic. D.D. Botvich, T. Curran, N.G. Duffield & S. Murphy. Proceedings of the 3rd workshop on performance modelling and evaluation of ATM networks, Bradford, 3-5 July. (1995)
- Exponential upper bounds via martingales for multiplexers with Markovian arrivals. E.Buffet & N.G. Duffield. J. Appl. Prob., 31, 1049-1061 (1994)
- Exponential bounds for queues with Markovian arrivals. N.G. Duffield. Queueing Systems, 17, 413-430 (1994)
- Local mean-field Markov processes: an application to message-switching networks. N.G. Duffield. Prob. Theory Relat. Fields., 93, 485-505 (1992)
Quantum dynamical semigroups and statistical mechanics of mean-field systems
- Microscopic and macroscopic limiting dynamics of a class of inhomogeneous mean-field quantum systems. N.G. Duffield, H. Roos & R.F. Werner. Ann. Inst. H. Poincare: Physique Theorique, 56, 143-186 (1992)
- Classical hamiltonian dynamics for quantum hamiltonian mean-field limits. N.G. Duffield & R.F. Werner. In: Stochastics and Quantum Mechanics, (Eds. I.M.Davies & A.Truman). Singapore: World Scientific, pp115-129 (1992).
- Local dynamics of mean-field quantum systems. N.G. Duffield & R.F. Werner. Helv. Phys. Acta, 65, 1016-1054 (1992)
- Mean-field dynamical semigroups on C*-algebras. N.G. Duffield & R.F. Werner. Rev. Math. Phys., 4, 383-424 (1992)
- Local correlation functions for mean-field dynamical semigroups on C*-algebras. N.G. Duffield. Helv. Phys. Acta., 64, 610-632 (1991)
Large deviations, quantum statistical mechanics, and Lie algebras and their irreducible representations
- A large deviation principle for the decomposition of product representations. N.G. Duffield. Proc. Am. Math. Soc., 109, 503-515 (1990).
- Classical and thermodynamic limits of generalized quantum spin systems. N.G. Duffield. Commun. Math. Phys., 127, 27-39 (1990).
- Thermodynamics and phase transitions in the Overhauser model. N.G. Duffield & J.V. Pule. J. Stat. Phys., 54, 449-475 (1989).
- The thermodynamics of site-random mean-field quantum spin systems. N.G. Duffield & R. Kuehn. J. Phys. A.: Math., Gen. 22, 4643-4658 (1989).
- A new method for the thermodynamics of the B.C.S. model. N.G. Duffield & J.V. Pule. Commun. Math. Phys., 118, 475-494 (1988).
- Thermodynamics of the B.C.S. model through large deviations. N.G. Duffield & J.V. Pule Lett. Math. Phys., 14, 329-331 (1987).
Dynamics and stability of a biological non-equilibrium phase transition
- Global stability of condensation in the continuum limit for H. Froehlich’s pumped phonon system. N.G. Duffield. J. Phys. A: Math. Gen., 21, 625-641 (1988).
- The continuum limit of dissipative dynamics in H.Froehlich’s pumped phonon system. N.G. Duffield. Helv. Phys. Acta, 61, 363-378 (1988)
- Stability of Bose-Einstein condensation in H.Froehlich’s pumped phonon system. N.G. Duffield. Phys. Lett., A110, 332-334 (1985).