J. Liebeherr (Preprints and Technical Reports )

This page contains preprints, technical reports, and submissions for publication. A list of publications (with links to online databases of the publishers) is available here.

2012

A Network Calculus Approach for the Analysis of Multi-Hop Fading Channels, H. Al Zubaidy, J. Liebeherr, and A. Burchard, arXiv:1207.6630v1 [cs.NI], July 2012.
[pdf]

2011

Dissemination of Address Bindings in Multi-substrate Overlay Networks, J. Liebeherr and M. Valipour, December 2010, Proc. of 23rd International Teletraffic Congress (ITC 23)).
[pdf]
Statistical Analysis of Link Scheduling on Long Paths, Y. Ghiassi-Farrokhfal, J. Liebeherr, and A. Burchard, arXiv:1101.1237 [cs.NI], January 2011.
[pdf]

2010

A Foundation for Stochastic Bandwidth Estimation of Networks with Random Service, R. Lübben, M. Fidler, and J. Liebeherr, [arXiv:1008.0050], August 2010.
[pdf]
On the Impact of Packet Scheduling on End-to-End Delays in Large Networks, J. Liebeherr, Y. Ghiassi-Farrokhfal, and A. Burchard, June 2010. (Extended and revised version of an IEEE ICDCS 2010 paper.)
[pdf]
Buffer Management for Aggregated Streaming Data with Packet Dependencies, G. Scalosub, P. Marbach and J. Liebeherr, December 2009. (Proceedings of IEEE Infocom 2010 Miniconference).
[pdf]

2009

Delay bounds for networks with heavy-tailed and self-similar traffic, J. Liebeherr, A. Burchard, and F. Ciucu. [arXiv:0911.3856], November 2009. (Parts of an earlier version of this report appeared in Proceedings of IEEE Infocom 2010).
[pdf]
On Superlinear Scaling of Network Delays, A. Burchard, J. Liebeherr, and F. Ciucu. August 2009. (Extended and revised version of IEEE Infocom 2007 paper. To appear in IEEE/ACM Transactions on Networking)
[pdf]
Output Characterization of Constant-Bit-Rate Traffic in FIFO Networks, Y. Ghiassi-Farrokhfal and J. Liebeherr, IEEE Communications Letters, August 2009.
[pdf]
A Case for Decomposition in FIFO Networks, F. Ciucu and J. Liebeherr, IEEE Infocom 2009, April 2009.
[pdf]

2008

A System Theoretic Approach to Bandwidth Estimation, J. Liebeherr, M. Fidler and S. Valaee, Technical Report, arXiv:0801.0455v1, January 2008. (Revised version of technical report in IEEE/ACM Transactions on Networking, August 2010.)
[pdf]

2007

On Theta(H log H) Scaling of Network Delays, A. Burchard, J. Liebeherr, F. Ciucu, IEEE Infocom 2007.
[pdf]
A Min-Plus System Interpretation of Bandwidth Estimation, J. Liebeherr, M. Fidler, S. Valaee, IEEE Infocom 2007.
[pdf]
A Network Calculus with Effective Bandwidth, C. Li, A. Burchard, J. Liebeherr, IEEE/ACM Transactions on Networking, December 2007. (Revised version of technical report CS-2003-20 from November 2003. Submitted in 2003 and accepted in Nov. 2006)
[pdf] (additional example: ex.pdf)
Enhancing Class-Based Service Architectures with Adaptive Rate Allocation and Dropping Mechanisms, N. Christin, J. Liebeherr and T. F. Abdelzaher, IEEE/ACM Transactions on Networking, June 2007.
[pdf]
An Overlay Approach to Data Security in Ad-Hoc Networks, J. Liebeherr and G. Dong, Ad Hoc Networks Journal, September 2007.
[pdf]

2006

A Min-Plus Calculus for End-to-end Statistical Service Guarantees, A. Burchard, J. Liebeherr, and S. D. Patek, IEEE Transactions on Information Theory, 52(9):4105-4114, September 2006. (Revised version of technical resport CS-2001-19 from May 2002. Submitted in 2002 and accepted in 2006.)
[pdf]

2005

A Network Service Curve Approach for the Stochastic Analysis of Networks, F. Ciucu, A. Burchard, and J. Liebeherr, ACM Sigmetrics '05, June 2005 (Best Student Paper). (The journal version of this paper appeared in IEEE Transaction on Information Theory, Special Issue on Networking and Information Theory, 52(6):2300-2312, June 2006.)
[pdf]

2004

Report of the NSF Workshop on Fundamental Research in Networking, Co-organizers: J. Liebeherr and N. Shroff, April 2004,
[pdf]
Enhancing Class-Based Service Architectures with Adaptive Rate Allocation and Dropping Mechanisms, N. Christin, J. Liebeherr and T. F. Abdelzaher, University of Virginia, Department of Computer Science, Technical Report CS-2004-09, March 2004.
[pdf]
An Algorithmic Approach to Topological Design of Service Overlay Networks, S. L. Vieira, J. Liebeherr, University of Virginia, Department of Computer Science, Technical Report CS-2004-17, May 2004.
[pdf]
Mastering Networks: An Internet Lab Manual, J. Liebeherr and M. El Zarki, (ISBN: 0-201-78134-4), Addison-Wesley, 408 pages, 2004.
[link]

2003

A Network Calculus with Effective Bandwidth, C. Li, A. Burchard, J. Liebeherr, Technical Report, Technical Report CS-2003-20, November 2003.
[pdf]
Programming Overlay Networks with Overlay Sockets, A Network Calculus with Effective Bandwidth, J. Liebeherr, J. Wang, and G. Zhang, 5th COST 264 Workshop on Networked Group Communications (NGC 2003), LNCS 2816, September 2003.
[pdf]
A QoS Architecture for Quantitative Service Differentiation, N. Christin and J. Liebeherr, IEEE Communications Magazine, Special Issue on Scalability in IP-Oriented Networks, June 2003.
[pdf]
Report of the National Science Foundation Workshop on Fundamental Research in Networking, J. Liebeherr and N. Shroff (Editors), Airlie, April 2003.
[pdf]
Marking Algorithms for Service Differentiation of TCP Traffic, N. Christin and J. Liebeherr. Computer Communications, Special Issue on End-to-End Quality of Service Differentiation. (See also: University of Virginia, Department of Computer Science, Technical Report CS-2003-04, February 2003).
[pdf]

2002

Statistical Per-Flow Service Bounds in a Network with Aggregate Provisioning, J. Liebeherr, S. D. Patek, and A. Burchard, University of Virginia, Department of Computer Science, Technical Report CS-2002-27, July 2002. (appeared in Proc. IEEE Infocom 2003)
[pdf]
A Calculus for End-to-end Statistical Service Guarantees (2nd revised version), A. Burchard, J. Liebeherr, and S. D. Patek, University of Virginia, Department of Computer Science, Technical Report CS-2001-19, May 2002. (This is a majorly revised version of a report from August 2001).
[pdf]
Rate Allocation and Buffer Management for Differentiated Services, J. Liebeherr and N. Christin, Computer Networks, September 2002.
[pdf]
Traffic Engineering with AIMD in MPLS Networks, J. Wang, S. Patek, H. Wang, and J. Liebeherr, Seventh International Workshop on Protocols For High-Speed Networks, (PfHSN'2002), April 2002, Berlin, Germany.
[pdf]
A Note on Statistical Multiplexing and Scheduling in Video Networks at High Data Rates, J. Liebeherr, University of Virginia, Department of Computer Science, January 2002. (Appeared in: The Internet as a large-scale complex system, K. Park, W. Willinger (Eds.), Oxford University Press, 2005) )
[pdf]

2001

The QoSbox: A PC-Router for Quantitative Service Differentiation in IP Networks, N. Christin and J. Liebeherr, University of Virginia, Department of Computer Science, Technical Report CS-2001-28, November 2001. (Appeared in: Computer Communications, November 2005.)
[pdf]
Application-Layer Multicast with Delaunay Triangulations, J. Liebeherr, M. Nahas, and W. Si, University of Virginia, Department of Computer Science, Technical Report, Technical Report CS-2001-26. (Appeared in: IEEE Journal on Selected Areas of Communications, October 2002.)
[pdf]
A Quantitative Assured Forwarding Service, N. Christin, J. Liebeherr and T. F. Abdelzaher, University of Virginia, Department of Computer Science, Technical Report CS-2001-22, August 2001. (Short version appeared in: Proc. of IEEE Infocom 2002. Entirely revised full version appeared in IEEE/ACM Transaction on Networking, 2007.)
[pdf]
Tradeoffs in Designing Networks with End-to-End Statistical QoS Guarantees, J. Liebeherr, S. D. Patek and E. Yilmaz, University of Virginia, Department of Computer Science, Technical Report CS-2001-11, February 2001. (Journal version of IWQOS 2000 publication. Appeared in: Telecommunication Systems, 2003.)
[pdf]
Networks with Aggregate Quality-of-Service (A Position Paper), S. D. Patek and J. Liebeherr, Proc. SPIE Conference #4526, October 2001.
[pdf]
Application-layer Multicast with Delaunay Triangulations, J. Liebeherr and M. Nahas, March 2001, Global Internet Symposium, IEEE Globecom 2001, November 2001.
[pdf]
JoBS: Joint Buffer Management and Scheduling for Differentiated Services, J. Liebeherr and N. Christin, Proc. IEEE/IFIP Ninth International Workshopon Quality of Service (IWQoS 2001), June 2001.
[pdf]

2000

Buffer Management and Scheduling for Enhanced Differentiated Services, J. Liebeherr and N. Christin, University of Virginia, Department of Computer Science, Technical Report CS-2000-24, August 2000.
[pdf]
Tradeoffs in Designing Networks with End-to-End Statistical QoS Guarantees, J. Liebeherr, S. D. Patek and E. Yilmaz, Proc. IEEE/IFIP Eighth International Workshop on Quality of Service (IWQoS '2000), June 2000.
Simple alternate routing for differentiated services networks, S. D. Patek, R. Venkateswaran, J. Liebeherr, University of Virginia, Department of Computer Science, Technical Report CS-2000-25, August 2000. (Appeared in: Computer Networks, November 2001.)
[pdf]
Statistical Service Assurances for Traffic Scheduling Algorithms, R. Boorstyn, A. Burchard, J. Liebeherr, and C. Oottamakorn, IEEE Journal on Selected Areas in Communications, December 2000. (Revised and shortened version of Technical report CS-99-21 below.)
[pdf]

1999

Priority Queue Schedulers with Approximate Sorting in Output Buffered Switches, J. Liebeherr and D. E. Wrege, IEEE Journal on Selected Areas in Communications, June 1999.
[pdf]
Work-conserving vs. Non-workconserving Packet Scheduling: An Issue Revisited, J. Liebeherr and E. Yilmaz, Proc. IEEE/IFIP Seventh International Workshop on Quality of Service (IWQoS '99), June 1999.
[pdf]
Statistical Multiplexing Gain of Link Scheduling Algorithms in QoS Networks, R. Boorstyn, A. Burchard, J. Liebeherr, and C. Oottamakorn, University of Virginia, Department of Computer Science, CS-99-21, July 1999.
[pdf]
Statistical Multiplexing Gain of Link Scheduling Algorithms in QoS Networks (Short Version), R. Boorstyn, A. Burchard, J. Liebeherr, and C. Oottamakorn, University of Virginia, Department of Computer Science, Technical Report CS-99-23, July 1999. (Appeared in: ``Effective Envelopes: Statistical Bounds on Multiplexed Traffic in Packet Networks'', Proc. IEEE Infocom 2000, March 2000.)
[pdf]
HyperCast: A Protocol for Maintaining Multicast Group Members in a Logical Hypercube Topology, J. Liebeherr and T. K. Beam, Proc. First International Workshop on Networked Group Communication (NGC '99), July 1999.
[pdf]

1998

Towards Super-Scalable Multicast, J. Liebeherr and B. S. Sethi, Technical Report, Polytechnic University, CATT 98-121, January 1998. (extended version of Infocom 98 paper.)
[pdf]
A Priority Scheme for the IEEE 802.14 MAC Protocol for Hybrid Fiber-Coax Networks, M. Corner, N. Golmie, J. Liebeherr and D. Su, Proc. IEEE Infocom '98, April 1998.
[pdf]
A Scalable Control Topology for Multicast Communications, J. Liebeherr and B. S. Sethi, Proc. IEEE Infocom '98, April 1998.
[pdf]
An Efficient Solution to Traffic Characterization of VBR Video in Quality-of-Service Networks, J. Liebeherr and D. E. Wrege, ACM/Springer Multimedia Systems Journal, July 1998.
[pdf]

1997

Simulation Study of ABR Service over IEEE 802.14 MAC, N. Golmie, D. H. Su, M. Corner, and J. Liebeherr, IEEE Project 802.14, Cable TV Protocol Working Group, Contribution IEEE 802.14/97-011, January 1997.
[pdf]
S2GPS: Slow-Start Generalized Processor Sharing, A. Stamoulis and J. Liebeherr, University of Virginia, Computer Science Department, Technical Report CS-97-03, February 1997.
[pdf]
A Near-Optimal Packet Scheduler for QoS Networks, D.E. Wrege and J. Liebeherr, Proc . IEEE Infocom `97, 1997.
[pdf]
BeeHive: Global Multimedia Database Support for Dependable, Real-Time Applications, J. A. Stankovic S. H. Son and J. Liebeherr, Computer Science Department, University of Virginia, Technical Report CS-97-08, April 1997.
[pdf]
In Search of an API for Scalable Reliable Multicast, J. Gemmell, J. Liebeherr, D. Bassett, Microsoft Research Technical Report, MSR-TR-97-17, June 1997. (Appeared in: Proc. ICCCN 97, September 1997.)
[pdf]
Improving the Effectiveness of ATM Traffic Control over Hybrid Fiber-Coax Networks, N. Golmie, M. Corner, J. Liebeherr and D. Su, Proc. IEEE Globecom `97, November 1997.
[pdf]
Multi-level Rate-based Flow Control for ABR Traffic, Performance Evaluation, J. Liebeherr, I.F. Akyildiz, and Y. Nikolaidis, Performance Evaluation, November 1997.
[pdf]

1996

Video Traffic Characterization for Multimedia Networks with a Deterministic Service, D.E. Wrege and J. Liebeherr, Proc. IEEE Infocom '96, July 1995.
[ps]
On Retransmission-Based Error Control for Continuous Media Traffic in Packet-Switching Networks, B.J. Dempsey, J. Liebeherr, and A.C. Weaver, University of Virginia, Department of Computer Science, Technical Report CS-94-09, 1994. (Appeared in: Computer Networks and ISDN Systems, March 1996.)
[ps]
Bandwidth Regulation of Real-Time Traffic Classes in Internetworks, I.F. Akyildiz, J. Liebeherr, and D. Sarkar, University of Virginia, Department of Computer Science, Technical Report CS-94-24, 1994. (Proc. 15th IEEE Int. Conference on Distributed Computer Systems (ICDCS), May/June 1995.)
[ps]
A Multi-level Explicit Rate Control Scheme for ABR Traffic with Heterogeneous Service Requirements, J. Liebeherr, I.F. Akyildiz, and A. Tai, Proc. 16th IEEE Int. Conference on Distributed Computer Systems (ICDCS), May 1996.
[ps]
Deterministic Delay Bounds for VBR Video in Packet-Switching Networks: Fundamental Limits and Practical Tradeoffs, D.E. Wrege, E.W. Knightly, H. Zhang, and J. Liebeherr, IEEE/ACM Transactions on Networking, June 1996.
[ps]
A Bandwidth Control Scheme for Connectionless ATM Traffic with Multiple Traffic Classes, J. Liebeherr, I.F. Akyildiz, and D. Sarkar, Proc. IEEE ICC'96, June 1996.
[ps]
Exact Admission Control in Networks with Bounded Delay Sevices, J. Liebeherr, D.E. Wrege, and D. Ferrari, IEEE/ACM Transactions on Networking, December 1996.
[pdf]

1995

A Service with Bounded Degradation in Quality-of-Service Networks, J. Liebeherr and D. Liao, Proc. IEEE Infocom '95, April 1995.
[pdf]
Fundamental Limits and Tradeoffs of Providing Deterministic Guarantees to VBR Video Traffic, E.W. Knightly, D.E. Wrege, J. Liebeherr, and H. Zhang, Proc. ACM Sigmetrics '95, May 1995.
[ps]
Adaptive Multipath Routing of Connectionless Traffic in an ATM Network, J. Sole-Pareta, D. Sarkar, J. Liebeherr, and I.F. Akyildiz, Proc. IEEE ICC 95, May 1995.
[ps]
A New Protocol for Bandwidth Regulation of Real-Time Traffic Classes in Internetworks, J. Liebeherr, I.F. Akyildiz, and D. Sarkar, Proc. 15th IEEE Int. Conference on Distributed Computer Systems (ICDCS), May/June 1995.
[ps]
A Versatile Packet Multiplexer for Quality-of-Service Networks, J. Liebeherr and D.E. Wrege, Proc. 4th International Symposium on High Performance Distributed Computing (HPDC-4), August 1995.
[pdf]
A Protocol for Relative Quality-of-Service in TCP/IP-based Internetworks (Short Paper), J. Liebeherr and A. Tai, Proc. 3rd IEEE Workshop on the Architecutre and Implementation of High Performance Communication Subsystems (HPCS'95), August 1995.
[ps]
Deadlock Properties of Queueing Networks with Finite Capacities and Multiple Routing Chains, J. Liebeherr and I.F. Akyildiz, Queueing Systems: Theory and Applications (QUESTA), October 1995.
[pdf]
An Adaptive Multipath Routing Scheme for Connectionless Traffic in an ATM Network, J. Sole-Pareta, D. Sarkar, J. Liebeherr, and I.F. Akyildiz, Journal of Network and Systems Management, December 1995.
New Strategies for Assigning Real-Time Tasks to Multiprocessor Systems, A. Burchard, J. Liebeherr, Y. Oh, and S.H. Son, University of Virginia, Department of Computer Science, Technical Report CS-94-01, 1994. (Appeared in: IEEE Transactions on Computers, December 1995.)

1994

A Linear Time Online Task Assignment Scheme for Multiprocessor Systems, A. Burchard, Y. Oh, J. Liebeherr, and S. H. Son, Proc. 11th IEEE Workshop on Real-Time Operating Systems and Software (RTOSS'94), May 1994.
[ps]
Design and Analysis of a High-Performance Packet Multiplexer for Multiservice Networks with Delay Guarantees, J. Liebeherr and D. E. Wrege, University of Virginia, Department of Computer Science, Technical Report CS-94-30, July 1994. (Parts of this report have appeared in: IEEE/ACM Transactions on Networking, December 1996.)
[pdf]
Exact Admission Control in Networks with Bounded Delay Sevices, J. Liebeherr, D. E. Wrege, and D. Ferrari, University of Virginia, Department of Computer Science, Technical Report CS-94-29, July 1994. (Parts of this report have appeared in: IEEE/ACM Transactions on Networking, December 1996.)
[pdf]

1993

A Delay-Sensitive Error Control Scheme for Continuous Media Communications, B. J. Dempsey, J. Liebeherr, and A.C. Weaver, Second IEEE Workshop on the Architecture and Implementation of High Performance Communication Subsystems (HPCS '93), September 1993.
A New Error Control Scheme for Packetized Voice over High-Speed Local Area Networks, B. J. Dempsey, J. Liebeherr, and A. C. Weaver, University of Virginia, Department of Computer Science, Technical Report CS-93-23, 1993. (Appeared in: Proc. IEEE 18th Local Computer Networks Conference (LCN), September 1993.)
[ps]
Dual Bus Metropolitan Area Networks with Multiple-Priority Traffic, J. Liebeherr, I. F. Akyildiz, and A. N. Tantawi, IEEE Journal on Selected Areas in Communications, October 1993.
[ps]
The Effect of Index Partitioning Schemes on the Performance of Distributed Query Processing, J. Liebeherr, E. Omiecinski, and I. F. Akyildiz, IEEE Transactions on Knowledge and Data Engineering, June 1993.
DQDB+/- : A Fair and Waste-Free Media Access Protocol for Dual Bus Metropolitan Area Networks, I. F. Akyildiz, J. Liebeherr, and A. N. Tantawi, IEEE Transactions on Communications, December 1993.
[ps]
Deadlock-Free Buffer Allocations in Blocking Networks with Tandem Sequences, J. Liebeherr, 2nd Workshop on Queueing Networks with Finite Capacities, 1992.

1992

J. Liebeherr and I. F. Akyildiz, A Highly Adaptive Media Access Protocol for Dual Bus Metropolitan Area Networks, Proc. 12th IEEE International Conference on Distributed Computing Systems (ICDS), June 1992.
J. Liebeherr, I. F. Akyildiz, and A. N. Tantawi, An Effective Scheme for Pre-Emptive Priorities in Dual Bus Metropolitan Area Networks, Proc. ACM Sigcomm '92, August 1992.

1991

Gateway Performance Analysis in Interconnected Networks, I.F. Akyildiz and J. Liebeherr, Computer Communications Journal, January/February 1991.
Performance Comparison of Index Partitioning Schemes for Distributed Query Processing, J. Liebeherr, I. F. Akyildiz and E. Omiecinski, 24th Hawaii International Conference on System Sciences (HICSS-24), January 1991.
Optimal Deadlock Free Buffer Allocation in Multiple Chain Blocking Networks of Queues, I. F. Akyildiz and J. Liebeherr, Proc. of the IFIP TC7/WG 7.3 International Conference on Performance of Distributed Systems and Integrated Communication Networks, September 1991.

1990

Performance Analysis of Gateways with Buffer Constraints, J. Liebeherr and I. F. Akyildiz, Proc. IEEE Infocom'90, June 1990.
Modelling of the DQDB Access protocol with Stochastic Petri Nets, J. Liebeherr, I. F. Akyildiz, and A. N. Tantawi, IBM Research Division, RC 16100, July 1990.

1989

Application of Norton's Theorem on Queueing Networks with Finite Capacities, I. F. Akyildiz and J. Liebeherr, Proc. IEEE Infocom'89, April 1989.
Q: A Research-Oriented Queueing Network Simulation Language, H. Astudillo and J. Liebeherr, Proc. 27th Annual Southeast Regional Conference of the ACM, April 1989.

Supervised Theses (selection)

Yashar Ghiassi-Farrokhfal, Network Performance Analysis of Packet Scheduling Algorithms, Ph.D. Thesis, University of Toronto, 2012.
[pdf]
Florin Ciucu, Scaling Properties in the Stochastic Network Calculus, Ph.D. Thesis, University of Virginia, August 2007.
[pdf]
Nicolas Christin, Quantifiable Service Differentiation for Packet Networks, Ph.D. Thesis, University of Virginia, August 2003.
[pdf]
Yvan Pointurier, Link Failure Recovery for MPLS Networks with Multicasting, M.S. Thesis, University of Virginia, August 2002.
[pdf]
Tyler K. Beam, HyperCast: A Protocol for Maintaining a Logical Hypercube-Based Network Topology, M.S. Thesis, University of Virginia, May 1999.
[pdf]
Mark D. Corner, Quality of Service Issues in Hybrid Fiber-Coax Networks, M.S. Thesis, University of Virginia, May 1998.
[pdf]
Dallas E. Wrege, Multimedia Networks with Deterministic Quality-of-Service Guarantees, Ph.D. Thesis, University of Virginia, August 1996.
[pdf]
David G. Bassett, Reliable Multicast Services For Tele-collaboration, M.S. Thesis, University of Virginia, December 1996.
[pdf]
Debapriya Sarkar, Distributed Bandwidth Regulation Mechanisms for Multiple Traffic Classes in Wide Area Networks, M.S. Thesis, University of Virginia, August 1995.
[pdf]