List of Publications (J. Liebeherr)

URLs on this page link to websites of the publisher and may require access rights. Pre-prints, technical reports, and pre-publicaton versions of the papers are available here.

Book

Mastering Networks: An Internet Lab Manual, (with M. El Zarki), Addison-Wesley, 2003.

Magazine Publications

A QoS Architecture for Quantitative Service Differentiation, (with N. Christin), IEEE Communications Magazine, Special Issue on Scalability in IP-Oriented Networks, 41(6):38–45, June 2003.

Journal Publications

On Superlinear Scaling of Network Delays, (with A. Burchard and F. Ciucu) ACM/IEEE Transactions on Networking, 19(4):1043–1056, August 2011. DOI: 10.1109/TNET.2010.2095505.
On the Impact of Link Scheduling on End-to-End Delays in Large Networks, (with Y. Ghiassi-Farrokhfal and A. Burchard) IEEE Journal on Selected Areas in Communications, Special Issue on Trading Rate for Delay at the Transport and Application Layers, 29(5):1009–1020, May 2011. DOI http://dx.doi.org/10.1109/JSAC.2011.110511.
A System-Theoretic Approach to Bandwidth Estimation, (with M. Fidler, and S. Valaee) ACM/IEEE Transactions on Networking, 18(4):1040-1053, August 2010.
Output Characterization of Constant-Bit-Rate Traffic in FIFO Networks, (with Y. Ghiassi-Farrokhfal) IEEE Communications Letters, 13(8):618–620, August 2009.
A Network Calculus with Effective Bandwidth, (with C. Li and A. Burchard), ACM/IEEE Transactions on Networking, 15(6):1442–1453, December 2007.
An Overlay Approach to Data Security in Ad-Hoc Networks, (with G. Dong), Ad Hoc Networks Journal, 5(7):1055-1072, September 2007
Enhancing Class-Based Service Architectures with Adaptive Rate Allocation and Dropping Mechanisms, (with N. Christin and T. F. Abdelzaher), ACM/IEEE Transactions on Networking, 15(3):669–683, June 2007.
The QoSbox: A PC-Router for Quantitative Service Differentiation in IP Networks, (with N. Christin), Computer Networks, 50(17):3353-3374, December 2006.
A Min-Plus Calculus for End-to-end Statistical Service Guarantees, (with A. Burchard and S. D. Patek), IEEE Transaction on Information Theory, 52(9):4105–4114, September 2006.
Scaling Properties of Statistical End-to-end Bounds in the Network Calculus, (with F. Ciucu and A. Burchard), IEEE Transaction on Information Theory, Special Issue on Networking and Information Theory, Joint Special Issue of IEEE/ACM Transactions on Networking, 52(6):2300–2312, June 2006.
Marking Algorithms for Service Differentiation of TCP Traffic, (with N. Christin), Computer Communications, Special Issue on End-to-End Quality of Service Differentiation, 28:2058-2069, November 2005.
Application-Layer Multicast with Delaunay Triangulations, (with M. Nahas and W. Si), IEEE Journal on Selected Areas in Communications, Special Issue on Network Support for Multicast Communication, 40(8):1472–1488, October 2002.
Rate Allocation and Buffer Management for Differentiated Services, (with N. Christin), Computer Networks, Special Issue on the New Internet Architecture, 40(1):89–110, September 2002.
Simple Alternate Routing for Differentiated Services Networks, (with S. D. Patek and R. Venkateswaran), Computer Networks, 37(3–4):447–466, November 2001.
Statistical Service Assurances for Packet Scheduling Algorithms, (with R. Boorstyn, A. Burchard and C. Oottamakorn), IEEE Journal on Selected Areas in Communications. Special Issue on Internet QoS, 18(12):2651–2664, December 2000.
An Interactive Distance Learning Application with Hybrid ATM/IP Networking, (with S. R. Brown and R. Albertson), Multimedia Tools and Applications, 11(2):211–229, June 2000.
A Priority Scheme for the IEEE 802.14 MAC Protocol for Hybrid Fiber-Coax Networks, (with M. D. Corner, N. Golmie, C. Bisdikian and D. Su), IEEE/ACM Transactions on Networking, 8(2):200–211, April 2000.
Priority Queue Schedulers with Approximate Sorting in Output Buffered Switches, (with D. E. Wrege), IEEE Journal on Selected Areas in Communications. Special Issue on Next Generation IP Switches and Routers, 17(6):1127–1145, June 1999.
ATM Traffic Control in Hybrid Fiber-Coax Networks: Problems and Solutions, (with N. Golmie, D. Su and M. Corner), Computer Communications Journal, 22(1):30–39, January 1999.
Traffic Characterization Algorithms for VBR Video in Multimedia Networks, (with D. E. Wrege), ACM Multimedia Systems Journal, 6(4):271–284, July 1998.
Multi-level Rate-based Flow Control for ABR Traffic, (with I.F. Akyildiz and Y. Nikolaidis), Performance Evaluation, 31(1–2): 107–131, November 1997.
Exact Admission Control in Continuous-Media Networks with Bounded Delay Services, (with D. E. Wrege and D. Ferrari), IEEE/ACM Transactions on Networking, 4(6):885–901, December 1996.
Deterministic Delay Bounds for VBR Video in Packet-Switching Networks: Fundamental Limits and Practical Tradeoffs, (with D.E. Wrege, E.W. Knightly and H. Zhang), IEEE/ACM Transactions on Networking, 4(3):352–362, June 1996.
Bandwidth Regulation of Real-Time Traffic Classes in Internetworks, (with I.F. Akyildiz and D. Sarkar), Computer Networks and ISDN Systems, 28(6):855–872, April 1996.
On Retransmission-Based Error Control for Continuous Media Traffic in Packet-Switching Networks, (with B.J. Dempsey and A.C. Weaver), Computer Networks and ISDN Systems, 28(5):719–736, March 1996.
New Strategies for Assigning Real-Time Tasks to Multiprocessor Systems, (with A. Burchard, Y. Oh and S.H. Son), IEEE Transactions on Computers, 44(12):1429–1442, December 1995.
An Adaptive Multipath Routing Scheme for Connectionless Traffic in an ATM Network, (with J. Sole-Pareta, D. Sarkar and I.F. Akyildiz), Journal of Network and Systems Management, 3(4):355–370, December 1995.
Deadlock Properties of Queueing Networks with Finite Capacities and Multiple Routing Chains, (with I.F. Akyildiz), Queueing Systems: Theory and Applications (QUESTA), 20(3–4):409–431, October 1995.
DQDB+/-: A Fair and Waste-Free Media Access Protocol for Dual Bus Metropolitan Area Networks, (with I. F. Akyildiz and A. N. Tantawi), IEEE Transactions on Communications, 41(12):1805–1815, December 1993.
Dual Bus Metropolitan Area Networks with Multiple-Priority Traffic, (with I. F. Akyildiz and A. N. Tantawi), IEEE Journal on Selected Areas in Communications, 11(8):1202–1213, October 1993.
The Effect of Index Partitioning Schemes on the Performance of Distributed Query Processing, (with E. Omiecinski and I. F. Akyildiz), IEEE Transactions on Knowledge and Data Engineering, 5(3):510–522, June 1993.
Gateway Performance Analysis in Interconnected Networks, (with I. F. Akyildiz), Computer Communications Journal, 14(1):15–26, January/February 1991.

Conference Publications

The impact of link scheduling on long paths: Statistical analysis and optimal bounds, (with Y. Ghiassi-Farrokhfal and A. Burchard), IEEE Infocom 2011, Pages 1242-1250, April 2011.
A foundation for stochastic bandwidth estimation of networks with random service, (with R. Lubben and M. Fidler), IEEE Infocom 2011, Pages 1817-1825, April 2011.
Does Link Scheduling Matter on Long Paths?, (with Y. Ghiassi-Farrokhfal and A. Burchard), IEEE ICDCS 2010, Pages 199-208, June 2010.
Non-asymptotic Delay Bounds for Networks with Heavy-Tailed Traffic, (with A. Burchard and F. Ciucu), IEEE INFOCOM 2010, Pages 1325-1333, March 2010.
Buffer Management for Aggregated Streaming Data with Packet Dependencies, (with G. Scalosub and P. Marbach), IEEE INFOCOM 2010, Pages 241-245, March 2010.

A Case for Decomposition of FIFO Networks

Proceedings of IEEE Infocom,

A Min-Plus System Interpretation of Bandwidth Estimation, (with M. Fidler and S. Valaee), Proceedings of IEEE Infocom, Anchorage, Pages 1127 – 1135, May 2007.
On O(H log H) Scaling of Network Delays, (with A. Burchard and F. Ciucu), Proceedings of IEEE Infocom, Anchorage, Pages 1866 – 1874, May 2007.
A Network Service Curve Approach for the Stochastic Analysis of Networks, (with F. Ciucu and A. Burchard), Proceedings of ACM Sigmetrics ’05, Banff, Pages 279 - 290, June 2005 (Best Student Paper Award).
Topology Design for Service Overlay Networks with Bandwidth Guarantees, (with S. L. Vieira), Proceedings of Twelfth IEEE International Workshop on Quality of Service (IWQoS), Pages 211 - 220, June 2004.
Programming Overlay Networks with Overlay Sockets, (with J. Wang and G. Zhang), Proceedings of 5th COST 264 International Workshop on Networked Group Communications (NGC 2003), Munich, Germany. Pages 242–253, September 2003.
Statistical Per-Flow Service Bounds in a Network with Aggregate Provisioning, (with S. D. Patek, and A. Burchard), Proceedings IEEE Infocom, San Francisco, Pages 1680-1690, April 2003.
Providing Strong Service Guarantees with a Scalable Service Architecture, (with N. Christin), Proceedings of SPIE ITCOM Workshop on Scalability and Traffic Control in IP Networks, Boston, Pages 31–42, August 2002.
A Quantitative Assured Forwarding Service, (with N. Christin and T. Abdelzaher), Proceedings of IEEE Infocom2002, New York, Pages 864–873, June 2002.
Traffic Engineering with AIMD in MPLS Networks, (with J. Wang, S. Patek, and H. Wang), Proceedings of Seventh International Workshop on Protocols For High-Speed Networks, (PfHSN'2002), Berlin, Germany, Springer Verlag, LNCS 2334, Pages 192–210, April 2002.
Application–layer Multicast with Delaunay Triangulations, (with M. Nahas), Proceedings of IEEE Globecom, San Antonio, Pages 1651–1655, November 2001.
Networks with Aggregate Quality-of-Service (A Position Paper), (with S. D. Patek). Proceedings SPIE Conference #4526, Denver, August 2001.
JoBS: Joint Buffer Management and Scheduling for Differentiated Service, (with N. Christin), Proceedings IEEE/IFIP Ninth International Workshop on Quality of Service (IWQoS 2001), Pages 404–418, June 2001.
Enhancing Aggregate QoS through Alternate Routing, (with S. D. Patek and R. Venkateswaran), Proceedings of IEEE Globecom, San Francisco, Vol. 1, Pages 611 –615, November 2000.
Tradeoffs in Designing Networks with End-to-End Statistical QoS Guarantees, (with S. D. Patek and E. Yilmaz), Proceedings of IEEE/IFIP Eighth International Workshop on Quality of Service (IWQoS '2000), Pittsburgh, Pages 221–230, June 2000.
Effective Envelopes: Statistical Bounds on Multiplexed Traffic in Packet Networks, (with R. Boorstyn, A. Burchard and C. Oottamakorn), Proceedings of IEEE Infocom, Tel Aviv, Israel, Pages 1223–1232, March 2000.
HyperCast: A Protocol for Maintaining Multicast Group Members in a Logical Hypercube Topology, (with T. K. Beam), Proceedings of First International Workshop on Networked Group Communication, Pisa, Italy, Springer Verlag, LNCS 1736, Pages 72–89, November 1999.
Work-conserving vs. Non-workconserving Packet Scheduling: An Issue Revisited, (with E. Yilmaz), Proceedings of IEEE/IFIP Seventh International Workshop on Quality of Service (IWQoS '99), London, Pages 248–256, June 1999.
GPS Scheduling with Graceful Rate Adaptatio n, (with A. Stamoulis), Proceedings of IEEE Globecom, Sydney, Australia, Pages 3583–3588, November 1998.
A Scalable Control Topology for Multicast Communications, (with B. S. Sethi), Proceedings of IEEE Infocom, San Francisco, Pages 1197–1203, April 1998.
A Priority Scheme for the IEEE 802.14 MAC Protocol for Hybrid Fiber-Coax Networks, (with M. Corner, N. Golmie, D. Su), Proceedings of IEEE Infocom, Pages 1400–1407, April 1998.
In Search of an API for Scalable Reliable Multicast, (with J. Gemmell and D. G. Bassett), Proceedings of ICCCN `97, Las Vegas, Pages 60–64, September 1997.
Improving the Effectiveness of ATM Traffic Control over Hybrid Fiber-Coax Networks, (with N. Golmie, D. Su and M. Corner), Proceedings of IEEE Globecom, Phoenix, Pages 453 –459, November 1997.
A Near-Optimal Packet Scheduler for QoS Networks, (with D. E. Wrege), Proceedings of IEEE Infocom, Kobe, Japan, Pages 577–583, April 1997.
A Multi-level Explicit Rate Control Scheme for ABR Traffic with Heterogeneous Service Requirements, (with I. F. Akyildiz and A. Tai), Proceedings of 16th IEEE International Conference on Distributed Computing Systems (ICDCS-16), Hongkong, Pages 570–578, May 1996.
A Bandwidth Control Scheme for Connectionless ATM Traffic with Multiple Traffic Classes, (with I. F. Akyildiz and D. Sarkar), Proceedings of IEEE ICC, Dallas, Pages 751–761, June 1996.
Video Traffic Characterization for Multimedia Networks with a Deterministic Service, (with D. E. Wrege), Proceedings of IEEE Infocom, San Francisco, Pages 537–544, March 1996.
A Protocol for Relative Quality-of-Service in TCP/IP-based Internetworks, (with A. Tai), Proceedings of 3rd IEEE Workshop on the Architecture and Implementation of High Performance Communication Subsystems (HPCS'95), Mystic, Pages 62–65, August 1995.
A Versatile Packet Multiplexer for Quality-of-Service Networks, (with D. E. Wrege), Proceedings of 4th IEEE International Symposium on High Performance Distributed Computing (HPDC-4), Pentagon City, Pages 148–155, August 1995.
Adaptive Multipath Routing of Connectionless Traffic inan ATM Network", (with J. Sole-Pareta, D. Sarkar and I. F. Akyildiz), Proceedings of IEEE ICC, Seattle, Pages 1626–1630, June 1995.
A New Protocol for Bandwidth Regulation of Real-Time Traffic Classes in Internetworks, (with I. F. Akyildiz and D. Sarkar), Proceedings of 15th IEEE International Conference on Distributed Computing Systems (ICDCS-15), Vancouver, Canada, Pages 44–51, May/June 1995.
Fundamental Limits and Tradeoffs of Providing Deterministic Guarantees to VBR Video Traffic, (with E. W. Knightly, D. E. Wrege and H. Zhang), Proceedings of ACM Sigmetrics, Ottawa, Canada, Pages 98–107, May 1995.
A Service with Bounded Degradation in Quality-of-Service Networks, (with D. Liao), Proceedings of IEEE Infocom, Boston, Pages 1103–1110, April 1995.
A Linear Time Online Task Assignment Scheme for Multiprocessor Systems, (with A. Burchard, Y. Oh and S. H. Son), Proceedings of 11th IEEE Workshop on Real-Time Operating Systems and Software, Seattle, Pages 28–31, May 1994.
Deadlock-Free Buffer Allocations in Blocking Networks with Tandem Sequences, In: Proceedings of 2nd Workshop on Queueing Networks with Finite Capacities, Raleigh, Pages 41–54, 1993.
A New Error Control Scheme for Packetized Voice over High-Speed Local Area Networks, (with B. J. Dempsey and A. C. Weaver), Proceedings of 18th IEEE Local Computer Networks Conference, Minneapolis, Pages 91–100, September 1993.
A Delay-Sensitive Error Control Scheme for Continuous Media Communications. (with B. J. Dempsey and A. C. Weaver), Proceedings of 2nd IEEE Workshop on the Architecture and Implementation of High Performance Communication Subsystems (HPCS '93), Williamsburg, September 1993.
An Effective Scheme for Pre-Emptive Priorities in Dual Bus Metropolitan Area Networks, (with I. F. Akyildiz and A. N. Tantawi), Proceedings of ACM Sigcomm, Baltimore, Pages 161–169, August 1992.
A Highly Adaptive Media Access Protocol for Dual Bus Metropolitan Area Networks, (with I. F. Akyildiz), Proceedings of 12th IEEE International Conference on Distributed Computing Systems (ICDCS-12), Yokohama, Japan, Pages 186–194, June 1992.
Optimal Deadlock Free Buffer Allocation in Multiple Chain Blocking Networks of Queues, (with I. F. Akyildiz), Proceedings of IFIP TC7/WG 7.3 International Conference on Performance of Distributed Systems and Integrated Communication Networks, Kyoto, Japan, Pages 217–236, September 1991.
Performance Comparison of Index Partitioning Schemes for Distributed Query Processing, (with I. F. Akyildiz and E. Omiecinski), Proceedings of 24th Hawaii International Conference on System Sciences, Koloa, Pages 317–323, January 1991.
Performance Analysis of Gateways with Buffer Constraints, (with I. F. Akyildiz), Proceedings of IEEE Infocom, San Francisco, Pages 1204–1212, June 1990.
Application of Norton's Theorem on Queueing Networks with Finite Capacities, (with I. F. Akyildiz), Proceedings of IEEE Infocom, Ottawa, Canada, Pages 1537–1545, April 1989.
Q: A Research-Oriented Queueing Network Simulation Language, (with H. Astudillo), Proceedings of 27th Annual Southeast Regional Conference of the ACM, Atlanta, Pages 326–332, April 1989.

Editorials

Brief conclusions, IEEE Network, 14(6):2, November/December 2000.
Signs of growth and change, IEEE Network, 14(5):4, September/October 2000.
The global Internet infrastructure, IEEE Network, 14(4):2, July/August 2000.
Reducing the distance between users and data, IEEE Network, 14(3):2, May/June 2000
Teaching networking, IEEE Network, 14(2):2–3, March/April 2000
Extending the waist of the hourglass, IEEE Network 14 (1): 2, January/February 2000
The roaring '20s of the Web, IEEE Network, 13(6):4–5, November/December 1999
Hot topics, IEEE Network, 13(5):4–4, September/October 1999.
Working papers and primary sources, IEEE Network, 13(3):2–3, May/June 1999.
Eliminate barriers of time and space, IEEE Network, 13(2):2, March/April 1999.
Flying toward the Fin de Siecle, IEEE Network, 13(1):2–3, January/February 1999.
Multimedia Networks, Issues and Challenges, IEEE Computer, 28(4):68–69, April 1995.

Book Chapters

BeeHive: Global Multimedia Database Support for Dependable, Real-Time Applications, (with J. A. Stankovic and S. H. Son), in: Real-Time Database and Information Systems: Research Advances (Eds: A. Bestavros, V. Fay-Wolfe), Chapter 22, Pages 409–422, Kluwer Academic Publishers, Norwell, MA, 1997.
A Note on Statistical Multiplexing and Scheduling in Video Networks at High Data Rates, In: The Internet as a Large-Scale Complex System (Eds: K. Park, W. Willinger) University Press, SFI Book Series, Pages 179–201, 2005.

Other Publications

ACM SIGCOMM Workshop on Computer Networking: Curriculum Designs and Educational Challenges, (with Jim Kurose, Shawn Ostermann, and Theresa Ott-Boisseau), ACM SIGCOMM Computer Communications Review, (32):5, November 2002.
Report of the National Science Foundation Workshop on Fundamental Research in Networking, (Edited with Ness Shroff), Airlie, April 2003.

9/2009