Multimedia Networks Group
Networking Research at the University of Virginia
University of Virginia>Computer Science Dept.> Multimedia Networks Group> papers  

 Home 
      Introduction, Research Statement...

 People 
      Faculty, Postdocs, Students, Alumni...

 Projects 
      INDRA, QoSbox, HyperCast, RouteConfig, VintLab, Traffic Engineering...

 Papers 
      QoS Networks, Super-Scalable Multicasting, Hybrid Fiber Coax Networks...

 Software 

 Sponsors 

 Private Links 
      For group members only.

[Service Differentiation | Statistical Quality of Service | Deterministic Quality of Service | Traffic Engineering | Scalable Multicast | Pricing | VBR Video Transmissions | HFC Networks | Multimedia Networks | Bandwidth Regulation | Student Theses]

Disclaimer: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Service Differentiation

  • A QoS Architecture for Quantitative Service Differentiation, N. Christin and J. Liebeherr, IEEE Communications Magazine, Special Issue on Scalability in IP-Oriented Networks, Vol. 41, no. 6, pages 38-45. June 2003.
    [pdf]
  • Marking Algorithms for Service Differentiation of TCP Traffic, N. Christin and J. Liebeherr. To appear in Computer Communications, Special Issue on End-to-End Quality of Service Differentiation. See also: University of Virginia, Department of Computer Science, CS-2003-04, February 2003.
    [abstract][pdf]
  • Rate Allocation and Buffer Management for Differentiated Services, J. Liebeherr and N. Christin, in Computer Networks 40(1), pp. 89-110, Special Issue on the New Internet Architecture, September 2002.
    [pdf]
  • A Scalable Service Architecture for Providing Strong Service Guarantees, N. Christin and J. Liebeherr, in Proceedings of SPIE ITCOM 2002, Boston, MA, July 2002.
    [pdf]
  • The QoSbox: A PC-Router for Quantitative Service Differentiation in IP Networks, N. Christin and J. Liebeherr, University of Virginia, Department of Computer Science, CS-2001-28, November 2001.
    [abstract][pdf]
  • A Quantitative Assured Forwarding Service, N. Christin, J. Liebeherr and T. F. Abdelzaher, in Proceedings of IEEE INFOCOM 2002, vol. 2, pp. 864-873. New York, NY. June 2002. See also: University of Virginia, Department of Computer Science, CS-2001-21 (long version), August 2001.
    [abstract][pdf]
  • JoBS: Joint Buffer Management and Scheduling for Differentiated Services, J. Liebeherr and N. Christin, Proc. IEEE/IFIP Ninth International Workshop on Quality of Service (IWQoS 2001),pp. 404-418. Karlsruhe, Germany. June 2001.
    [pdf]
  • Buffer Management and Scheduling for Enhanced Differentiated Services, J. Liebeherr and N. Christin, University of Virginia, Department of Computer Science, CS-2000-24, August 2000.
    [abstract][pdf]
[Top]

Statistical Quality of Service

  • Networks with Aggregate Quality-of-Service (A Position Paper), S. D. Patek and J. Liebeherr, Proceedings SPIE Conference #4526, October 2001.
    [pdf]
  • A Calculus for End-to-end Statistical Service Guarantees, J. Liebeherr, S. D. Patek and A. Burchard, University of Virginia, Department of Computer Science, CS-2001-19, August 2001.
    [ps] [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, CS-2001-11, February 2001.
    [ps] [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), pp. 221-230. June 2000.
  • 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.
    [abstract] [ps] [pdf]
  • Effective Envelopes: Statistical Bounds on Multiplexed Traffic in Packet Networks , R. Boorstyn, A. Burchard, J. Liebeherr, and C. Oottamakorn,To appear in Infocom 2000, March 2000.
    Also:Statistical Multiplexing Gain of Link Scheduling Algorithms in QoS Networks -Short Version, University of Virginia, Department of Computer Science, CS-99-23, July 1999.
    [abstract] [ps] [pdf]
[Top]

Deterministic Quality of Service

  • 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.
    [abstract] [pdf]
  • Priority Queue Schedulers with Approximate Sorting in Output Buffered Switches, J. Liebeherr and D. E. Wrege, IEEE Journal on Selected Areas in Communications. Special Issue on Next Generation IP Switches and Routers, Vol. 17, No. 6, pp. 1127-1145, June 1999.
    [abstract] [pdf]
  • S2GPS: Slow-Start Generalized Processor Sharing, A. Stamoulis and J. Liebeherr, Technical Report CS-97-03, Computer Science Department, University of Virginia, February 1997.
    [abstract] [ps] [pdf]
  • Exact Admission Control in Networks with Bounded Delay Sevices, J. Liebeherr, D.E. Wrege, and D. Ferrari, IEEE/ACM Transactions on Networking, Vol. 4, No. 6, pp. 885 - 901, December 1996.
    [abstract] [ps] [pdf]
  • A Near-Optimal Packet Scheduler for QoS Networks, D.E. Wrege and J. Liebeherr, Proc . IEEE Infocom `97, Kobe, 1997.
    [abstract] [ps] [pdf]
  • 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), pp. 148-155, August 1995.
    [ps] [pdf]
  • A Service with Bounded Degradation in Quality-of-Service Networks, J. Liebeherr and D. Liao, Proc. IEEE Infocom '95, Boston, pp. 1103 - 1110, April 1995.
    [ps] [pdf]
  • 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.
    [abstract] [ps] [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.
    [abstract] [ps] [pdf]
[Top]

Traffic Engineering

  • Traffic Engineering with AIMD in MPLS Networks, J. Wang, S. D. Patek, H. Wang, J. Liebeherr. To appear in proceedings of PfHSN 2002, Berlin, Germany. April 2002.
    [ps] [pdf]
  • Simple Alternate Routing for Differentiated Services Networks S. D. Patek, R. Venkateswaran, J. Liebeherr. Computer Networks 37(3-4), pp. 447-466. November 2001. See also: University of Virginia, Department of Computer Science, CS-2000-25, October 2000.
    [abstract][pdf]
  • Enhancing Aggregate QoS through Alternate Routing S. D. Patek, R. Venkateswaran, J. Liebeherr. In Proceedings of IEEE Globecom 2000 (to appear).
[Top]

Scalable Multicast

  • Programming Overlay Networks with Overlay Sockets, J. Liebeherr, J. Wang and G. Zhang,
  • Proceedings of NGC 2003, Munich, Germany. September 2003.
    [ps] [pdf]
  • Application-Layer Multicast with Delaunay Triangulations, J. Liebeherr, M. Nahas, and W. Si,  University of Virginia, Department of Computer Science, Technical Report, CS-2001-26, November 2001.
    [ps] [pdf]
  • Application-layer Multicast with Delaunay Triangulations, J. Liebeherr, M. Nahas, March 2001, Global Internet Symposium, IEEE Globecom 2001, November 2001.
    [pdf]
  • HyperCast: A Protocol for Maintaining Multicast Group Members in a Logical Hypercube Topology, J. Liebeherr, T. K. Beam. Proc. First International Workshop on Networked Group Communication (NGC '99), July 1999. In: Lecture Notes in Computer Science, Vol. 1736, pp. 72-89, 1999.
    [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. Proc. ICCCN 97 Conference, Las Vegas, September 1997.
    [pdf]
  • A Scalable Control Topology for Multicast Communications, J. Liebeherr, B. S. Sethi, Proc. IEEE Infocom '98, San Francisco, April 1998.
  • Towards Super-Scalable Multicast. J. Liebeherr, B. S. Sethi, Polytechnic University, Technical Report CATT 98-121, January 1998.
    [abstract] [ps]
[Top]

Pricing

  • On Improving the Performance of Simulation-Based Algorithms for Average Reward Processes with Application to Network Pricing, E. Campos-Nanez and S. D. Patek, Proceedings of the Winter Simulation Conference (WSC), 2001.
    [pdf]
  • Pricing of Dialup Services: an Example of Congestion-Dependent Pricing in the Internet, S. D. Patek and E. Campos-Nanez, Proceedings of the IEEE Conference on Design and Control (CDC 2000), 2000.
    [pdf]
[Top]

VBR Video Transmissions

  • 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, Vol. 6, No. 4, pp. 271 - 284, July 1998.
    [abstract] [ps] [pdf]
  • 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, Vol. 4, No. 3, pp. 352 - 362, June 1996.
    [ps]
  • Video Traffic Characterization for Multimedia Networks with a Deterministic Service, D.E. Wrege and J. Liebeherr, July 1995, Proc. IEEE Infocom '96, pp. 537-544, March 1996, San Francisco.
    [ps]
  • 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, pp. 98-107, May 1995.
    [ps]
[Top]

Hybrid Fiber Coax (IEEE 802.14) Networks

  • 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, San Francisco, April 1998.
    [ps]
  • 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.
    [abstract] [ps] [pdf]
  • 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]
[Top]

Multimedia Networks

  • Multimedia Networks: Issues and Challenges, J. Liebeherr, IEEE Computer, Vol. 28, No. 4, pp. 68-69, April 1995.
  • On Retransmission-Based Error Control for Continuous Media Traffic in Packet-Switching Networks, B.J. Dempsey, J. Liebeherr, and A.C. Weaver, Computer Networks and ISDN Systems, Vol. 28, No. 5, pp. 719 - 736, March 1996.
    [ps]
  • 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), Williamsburg, VA, 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, Proc. IEEE 18th Local Computer Networks Conference, Minneapolis, pp. 91 - 100, September 1993.
    [ps]
[Top]

Bandwidth Regulation

  • 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 Sybsystems (HPCS'95), Mystic, pp. 62 - 65, August 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,, Vancouver, pp. 44-51, May/June 1995.
    [ps]
  • Bandwidth Regulation of Real-Time Traffic Classes in Internetworks, I.F. Akyildiz, J. Liebeherr, and D. Sarkar, Proc. 15th IEEE Int. Conference on Distributed Computer Systems,, Vol. 28, No. 6, April 1996, pp. 855 - 872.
    [ps]
[Top]

Student Theses

  • Nicolas Christin, Quantifiable Service Differentiation for Packet Networks, Ph.D. Dissertation, University of Virginia, August 2003.
    [ps.gz] [pdf]
  • Yvan Pointurier, Link Failure Recovery for MPLS Networks with Multicasting, M.S. Thesis, University of Virginia, August 2002.
    [HTML] [ps] [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.
    [ps]
  • David G. Bassett, Reliable Multicast Services For Tele-collaboration, M.S. Thesis, University of Virginia, December 1996.
    [abstract] [ps] [pdf]
  • Dallas E. Wrege, Multimedia Networks with Deterministic Quality-of-Service Guarantees, Ph.D. Dissertation, University of Virginia, August 1996.
    [ps]
  • Debapriya Sarkar, Distributed Bandwidth Regulation Mechanisms for Multiple Traffic Classes in Wide Area Networks, M.S. Thesis, University of Virginia, August 1995.
    [ps]
 


© 1996-2003 Multimedia Networks Group. Please send feedback to J÷rg Liebeherr.
" alt="">