Shidong Yin's Personal Homepage
Important Papers on Network Research
Network Architecture and Active Network
Congestion Control and Active Queue Management
Router and Switch Architecture
Switching Architecture and Scheduling Algorithms
Network Performance Model and Simulation
Survey Paper: XU Ke, XIONG Yong-qiang, and WU Jian-ping. Research of Peer-to-Peer Network: A Survey. (In Chinese)
1 Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard Karp,Scott Shenker A Scalable Content-Addressable Network. Proceeding of ACM Sigcomm2001.
2 Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, Hari Balakrishnan. Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications. Proceedings of ACM Sigcomm2001.
3 Yang-hua Chu, Sanjay G. Rao, Srinivasan Seshan and Hui Zhang. A Case for End System Multicast. IEEE Journal on Selected Areas in Communication (JSAC), Special Issue on Networking Support for Multicast, To Appear.4 David Andersen, Hari Balakrishnan, Frans Kaashoek, and Robert Morris. Resilient Overlay Networks. In Proceedings of ACM Symposium on Operating Systems Principles (SOSP) 2001.
Network Architecture and Active Network
Survey Paper: D. Tennenhouse, J. Smith, W. Sincoskie, D. Wetherall, and G. Minden. A Survey of Active Network Research. IEEE Communications Magazine, pages 80--86, January 1997.
1 David Wetherall, Active Network Vision and Reality: Lessons from a Capsule-based System. 17th ACM Symposium on Operating System Principles (SOSP'99), December 1999.
2 Thomas L. Rodeheffer, Chandramohan A. Thekkath, Darrell Anderson, SmartBridge: A Scalable Bridge Architecture. Proceedings of Sigcomm2000.
3 J. Saltzer, D. Reed, and D. Clark, End-to-end Arguments in System Design. ACM Transactions on Computer Systems, Vol. 2, No. 4, pp. 195-206, 1984
4 Danny Raz and Yuval Shavitt, New Models and Algorithms for Programmable Networks. Proceedings of OPENARCH2001.
5 Nen-Fu Huang, Member, IEEE, Guan-Hsiung Liaw, and Chuan-Pwu Wang, A Novel All-Optical Transport Network with Time-Shared Wavelength Channels. IEEE Journal on Selected Areas in Communications Vol. 18, No. 10,pp 1863-1875,2000.
Survey Papers: Moyer, M.J., Rao, J.R., Rohatgi, P. ,A survey of security issues in multicast communications. IEEE Network, Nov/Dec 1999.
Lidong Zhou, Haas, Z.J., Securing ad hoc networks.IEEE Network, Nov/Dec 1999.
Perlman,
R.,
An overview of PKI trust models.IEEE Network, Nov/Dec
1999.
1 S. Murphy, E. Lewis, R. Puga,
R. Watson, and R. Yee, Strong
Security for Active Networks. Proceedings of OPENARCH2001.
2 S. Savage, D. Wetherall, A. Karlin, and T. Anderson, Practical Network Support for IP Traceback. Proceeding of Sigcomm2000.
3 Kihong Park, Heejo Lee, On the Effectiveness of Route-Based Packet Filtering for Distributed DoS Attack Prevention in Power-Law Internets. Proceedings of Sigcomm2001.
4 RFC2401 Security Architecture for the Internet Protocol.
5 RFC2409 The Internet Key Exchange (IKE).
6 Chung Kei Wong, Mohamed Gouda, and Simon S. Lam, Secure Group Communications Using Key Graphs. Proceeding of Sigcomm98.
7 Dawn Xiaodong Song and Adrian Perrig, Advanced and Authenticated Marking Schemes for IP Traceback. Infocom2001.
1 Stefan Savage, Andy Collins, Eric Hoffman, John Snell and Tom Anderson, The End-to-end Effects of Internet Path Selection. Proceeding of Sigcomm99.
2 C. Labovitz, A. Ahuja, A. Bose, F. Jahanian, Delayed Internet Routing Convergence. Proceedings of Sigcomm2000.
3 Timothy G. Griffin and Gordon Wilfong, An Analysis of BGP Convergence Properties. Proceedings of Sigcomm99.
4 Craig Labovitz, G. Robert Malan, IEEE, and Farnam Jahanian, Internet Routing Instability. IEEE/ACM Transactions on Networking, Vol. 6, No. 5, 1998.
5 Anindya Basu and Jon Riecke. Stability Issues in OSPF Routing. Proceedings of Sigcomm2001.
6 Craig Partridge, Alex C. Snoeren, Tim Strayer, Beverly Schwartz, Matthew Condell, Isidro Castineyra, FIRE: Flexible Intra-AS Routing Environment. Proceedings of Sigcomm2000.
7 Vern Paxson,
End-to-End
Routing Behavior in the Internet. IEEE/ACM Transactions on Networking, Vol.5,
No.5, pp.601-615, October 1997.
Survey Paper: Bin Wang and Jennifer C.Hou,Multicast Routing and Its OoS Extension: Problems, Algorithms and Protocols. IEEE Network,Jan/Feb 2000.
1 S. Deering and D. Cheriton, Multicast Routing in Datagram Internetworks and Extended LANs. ACM Transactions on Computer Systems, Vol. 8, No. 2, pp 85-110, May, 1990.
2 S. Deering, D. Estrin, D. Farinacci, V. Jacobson, C.-G. Liu, and L. Wei, An Architecture for Wide-Area Multicast Routing. Proceedings of Sigcomm94.
3 H. Holbrook and D. Cheriton, IP Multicast Channels: EXPRESS Support for Large-scale Single-source Applications. Proceedings of Sigcomm99.
4 T. Ballardie, P. Francis, and J. Crowcroft, Core Based Trees (CBT) An Architecture for Scalable Inter-Domain Multicast Routing. Proceedings of Sigcomm93.
Survey
Paper: Joerg Widmer, Robert Denda, and Martin Mauve Praktische Informatik IV,A
Survey on TCP-Friendly Congestion Control. IEEE Network,May/June
2001.
1 Saswati Sarkar, Leandros Tassiulas, Back Pressure Based Multicast Scheduling for Fair Bandwidth Allocation. Infocom2001.
2 Christophe Diot, Augustin Chaintreau, Francois Baccelli, Impact of Network Delay Variation on Multicast Session Performance With TCP-like Congestion Control. Infocom2001.
3 Michael Mitzenmacher, John Byers, Michael Luby, Fine-Grained Layered Multicast. Infocom2001.
4 Xi Zhang, Kang G. Shin, Statistical Analysis of Feedback-Synchronization Signaling Delay for Multicast Flow Control. Infocom2001.
5 Joerg Widmer and Mark Handley, Extending Equation-Based Congestion Control to Multicast Applications. Sigcomm2001.
Survey
Paper: Shigang Chen and Nahrstedt, K.,An
overview of quality of service routing for next-generation high-speed networks:
problems and solutions. IEEE Network,November/December
1998.
1 George Apostolopoulos, Roch Guérin, Sanjay Kamat, Satish K. Tripathi, Quality of Service Routing: A Performance Perspective. Proceedings of Sigcomm98.
2 Turgay Korkmaz, Marwan Krunz. Multi-Constrained Optimal Path Selection. Infocom2001.
3 Xin Yuan, Xingming Liu. Heuristic Algorithms for Multi--Constrained Quality of Service Routing. Infocom2001.
4 Shigang Chen, Klara Nahrstedt, Yuval Shavitt. A QoS-Aware Multicast Routing Protocol. Infocom2000.
5 Funda Ergun, Rakesh Sinha, Lisa Zhang. QoS Routing with Performance-Dependent Costs. Infocom2000.
6 Fang Hao, Ellen Zegura. On Scalable QoS Routing: Performance Evaluation of Topology Aggregation. Infocom2000.
Congestion Control and Active Queue Management
Survey Papers: Panos Gevros, Jon Crowcroft, Peter Kirstein, and Saleem Bhatti,Congestion Control Mechanisms and the Best Effort Service Model.IEEE Network,May/June 2001.
Sally
Floyd, A
Report on Some Recent Developments in TCP Congestion Control, IEEE
Communication Magazine, April 2001
1 V. Jacobson, Congestion Avoidance and Control. In Proceedings of SIGCOMM '88
2 L. S. Brakmo and L. L. Peterson, TCP Vegas: End to End Congestion Avoidance on a Global Internet. IEEE Journal of Selected Areas in Communication, Vol. 13, No. 8, pp. 1465-1480, October 1995
3 C. V. Hollot, V. Misra, D. Towsley, W. Gong, On Designing Improved Controllers for AQM Routers Supporting TCP Flows. Proceedings of Infocom 2001
4 S. Floyd and V. Jacobson, Random Early Detection Gateways for Congestion Avoidance. IEEE/ACM Transactions on Networking, Vol. 1, No. 4, August 1993, pp. 397-413.
5 S. Floyd and K. Fall, Promoting the Use of End-to-End Congestion Control in the Internet. IEEE/ACM Trans. on Networking, 7(4), August 1999, pp. 458-472.
6 Srisankar Kunniyur, R. Srikant,Analysis, Design of an Adaptive Virtual Queue (AVQ) Algorithm for Active Queue Management. Sigcomm2001
1 Soumya Roy, J. J. Garcia-Luna-Aceves. Using Minimal Source Trees for On-Demand Routing in Ad Hoc Networks. Infocom2001.
2 Peng-Jun Wan, Gruia Calinescu, Xiangyang Li, Ophir Frieder. Minimum-Energy Broadcast Routing in Static Ad Hoc Wireless Networks. Infocom2001.
3 Theodoros Salonidis, Pravin Bhagwat, Leandros Tassiulas, Richard LaMaire. Distributed Topology Construction of Bluetooth Personal Area Networks. Infocom2001.
4 Roger Wattenhofer, Li Li, Paramvir Bahl, Yi-Min Wang. Distributed Topology Control for Wireless Multihop Ad-hoc Networks. Infocom2001.
5 Samir Das, Charles Perkins, Elizabeth Royer. Performance Comparison of Two On-demand Routing Protocols for Ad Hoc Networks. Infocom2000.
Survey Papers:
Victor Firoiu,Jean-Yves Le Boudec, Don Towsley, Zhi-Li Zhang, Advances in Internet Quality of Service.2001
Xipeng Xiao and Lionel M. Ni, Internet QoS: A Big Picture. IEEE Network, March/April 1999.
R. Guerin and V. Peris. Quality-of-service in packet networks: Basic mechanisms and directions. Computer Networks, 31(3):169--189, February 1999.
1 S. Shenker, Fundamental Design Issues for the Future Internet. IEEE Journal on Selected Areas in Communications, Vol. 13, No. 7, pp. 1176-1188, September 1995.
2 Ion Stoica, Hui Zhang, Member, IEEE, and T. S. Eugene Ng, A Hierarchical Fair Service Curve Algorithm for Link-Sharing, Real-Time, and Priority Services. IEEE/ACM Transactions on Networking, Vol. 8, No. 2, 2000.
3 Constantinos Dovrolis, Dimitrios Stiliadis and Parameswaran Ramanathan, Differentiated Services: Delay Differentiation and Packet Scheduling. In Proc. SIGCOMM99.
4 Ion Stoica and Hui Zhang ,Providing Guaranteed Services Without Per Flow Management. In Proc. SIGCOMM99.
5 Ion Stoica, Scott Shenker and Hui Zhang, Core-Stateless Fair Queueing: A Scalable Architecture to Approximate Fair Bandwidth Allocations in High Speed Networks. Sigcomm98.
6 Jon C.R. Bennett and H. Zhang, Hierarchical Packet Fair Queueing Algorithms. IEEE/ACM Transactions on Networking, 5(5):675-689, Oct 1997.
7 D. Clark and W. Feng, Explicit Allocation of Best-Effort Packet Delivery Service. IEEE/ACM Trans. on Networking, 6 (4), pp. 362-373, August 1998.
Router and Switch Architecture
Survey Papers: James Aweya, IP Router Architectures: An Overview.Nortel Networks.
Kumar,
V.P.; Lakshman, T.V.; Stiliadis, D.,Beyond
best effort: router architectures for the differentiated services of tomorrow's
Internet.IEEE Communications Magazine,May 1998.
1 C. Partridge et al., A 50 Gb/s IP Router. IEEE/ACM Trans. on Networking, Vol. 6, No. 3, pp. 237-248, June 1998.
2 N. McKeown, M. Izzard, A. Mekkittikul, W. Ellersick and M. Horowitz, The Tiny Tera: A Packet Switch Core. IEEE Micro Jan/Feb 1997.
3 Supriya Sharma, Member, IEEE, and Yannis Viniotis, Optimal Buffer Management Policies for Shared-Buffer ATM Switches. IEEE/ACM Transactions on Networking, Vol. 7, No. 4, 1999.
4 Henry C. B. Chan, Hussein M. Alnuweiri and Victor C. M. Leung, A Framework for Optimizing the Cost and Performance of Next-Generation IP Routers. IEEE Journal on Selected Areas in Communications, Vol. 17, NO. 6, 1999.
1 Dan Decasper, Zubin Dittia, Guru Parulkar and Bernhard Plattner, Router Plugins: A Software Architecture for Next Generation Routers. Sigcomm98.
2 Eddie Kohler, Robert Morris, Benjie Chen, John Jannotti,and M. Frans Kaashoek, The Click Modular Router. ACM Transactions on Computer Systems 18(3), August 2000, pages 263-297.
3 Shashidhar Merugu, Samrat Bhattacharjee, Ellen Zegura and Ken Calvert. Bowman: A Node OS for Active Networks. Infocom2000.
4 Ralph Keller, Sumi Choi, Dan Decasper, Marcel Dasen, George Fankhauser, Bernhard Plattner., An Active Router Architecture for Multicast Video Distribution. Infocom2000.
Survey Paper: Miguel A.Ruiz-Sanchez et al., Survey and taxonomy of IP address lookup algorithms IEEE Network March/April 2001
1 V. Srinivasan and G. Varghese. Fast IP Lookups Using Controlled Prefix Expansion. ACM Transactions on Computer Systems, 1999,17(1): 1-40
2 Pankaj Gupta, Balaji Prabhakar, Stephen Boyd. Near Optimal Routing Lookups with Bounded Worst Case Performance. Infocom2000.
3 Jonathan Sharp, Funda Ergun, Suvo Mittra, Cenk Sahinalp, Rakesh Sinha. A Dynamic Lookup Scheme for Bursty Access Patterns. Infocom2001.
4 Marcel Waldvogel, George Varghese, Jon Turner and Bernhard Plattner. Scalable High-Speed Prefix Matching. ACM Transactions on Computer Systems (to be appear).
5 Pankaj Gupta, Steven Lin, and Nick Mckeown. Routing Lookups in Hardware at Memory Access Speeds. Proceeding of the IEEE Infocom 98.
6 Girija Narlikar, et al. Performance Modeling for Fast IP Lookups. Proceedings of ACM Sigmetrics 2001.
7 Tzeng, H.H.-Y.; Przygienda, T. On fast address-lookup algorithms. IEEE Journal on Selected Areas in Communications June 1999: 1067 –1082.
Survey Paper: Pankaj Gupta and Nick Mckeown, Algorithms for packet classification IEEE Network March/April 2001
1 Florin Baboescu, George Varghese, Scalable Packet Classification. Sigcomm2001.
2 V. Srinivasan, Subhash Suri, and George Varghese, Packet Classification Using Tuple Space Search. Sigcomm99.
3 Pankaj Gupta and Nick McKeown, Packet Classification on Multiple Fields. Sigcomm99.
4 V. Srinivasan, George Varghese, Subash Suri, Marcel Waldvogel, Fast Scalable Algorithms for Level Four Switching. Sigcomm98.
5 T.V. Lakshman and D. Stiliadis, High Speed Policy-based Packet Forwarding Using Efficient Multi-dimensional Range Matching. Sigcomm98.
6 Priyank Warkhede, Subhash Suri, George Varghese. Fast Packet Classification for Two-Dimensional Conflict-Free Filters. Infocom2001.
Switching Architecture and Scheduling Algorithms
Survey Paper: Jiang Yong, Wu Jian-ping and Xu Ke, Analysis of Architecture and Scheduling Algorithms for Fast Switch Core (in Chinese).
1 Fabio M. Chiussi and Andrea Francini, A Distributed Scheduling Architecture for Scalable Packet Switches. IEEE Journal on Selected Areas in Communications, Vol. 18, No. 12, 2000.
2 Anthony C. Kam and Kai-Yeung Siu , Linear-Complexity Algorithms for QoS Support in Input-Queued Switches with No Speedup. Journal on Selected Areas in Communications, Vol. 17, No. 6, JUNE 1999
3 Biplab Sikdar and D. Manjunath, Queueing Analysis of Scheduling Policies in Copy Networks of Space-Based Multicast Packet Switches. IEEE/ACM Transaction on Networking, Vol. 8, No. 3, JUNE 2000
4 Sundar Iyer, Nick McKeown, Making Parallel Packet Switches Practical. INFOCOM2001.
5 Yihan Li, Shivendra Panwar, H. Jonathan Chao, On the Performance of a Dual Round-Robin Switch. INFOCOM2001.
Network Performance Model and Simulation
Survey Papers: Mark Crovella, Christoph Lindemann and Martin Reiser,Internet performance modeling: the state of the art at the turn of the century. Performance Evaluation 42 (2000) 91–108.
Kihong Park and Walter Willinger,Self-Similar Network Traffic: An Overview.
1 Christos Stathis, Basil Maglaris, Modelling the self-similar behaviour of network traffic. Computer Networks 34 2000.
2 Will E. Leland et al., On the Self-Similar Nature of Ethernet Traffic(Extended Version). IEEE/ACM Transactions on Networking, Ferbuary 1994.
3 José R. Gallardo et al. Use of alpha-stable self-similar stochastic processes for modeling traffic in broadband networks. Performance Evaluation 40 (2000) 71–98.
4 Kevin Lai, Mary Baker, Measuring Link Bandwidths Using a Deterministic Model of Packet Delay. Sigcomm2000.
5 Armin Heindl, Reinhard German,Performance modeling of IEEE 802.11 wireless LANs with stochastic Petri nets.Performance Evaluation 44 (2001) 139–164.
6 Matthew Roughan, Darryl Veitch and Patrice Abry, Real-Time Estimation of the Parameters of Long-Range Dependence. IEEE/ACM Transactions on Networking, Vol. 8, No. 4, August 2000.
7 Allan T. Andersen and Bo Friis Nielsen, A Markovian Approach for Modeling Packet Traffic with Long-Range Dependence. IEEE Journal on Selected Areas in Communications, Vol. 16, No. 5, June 1998.
8 D. Manjunath and Biplab Sikdar,Variable Length Packet Switches: Delay Analysis of Crossbar Switches under Poisson and Self Similar Traffic. Infocom2000.
9
Kevin Thompson, et al., Wide-Area
Internet Traffic Patterns and Characteristics. IEEE Network,
November/December 1997.
10 Vern Paxson, End-to-End
Internet Packet Dynamics. IEEE/ACM Transactions on Networking, Vol.7, No.3,
pp.277-292, June 1999.