Abstract
Since Integrated Services architecture is not scalable, it seems the only solutions for Quality of Service (QoS) architecture in the Internet are Differentiated Services (DiffServ) or its variations. It is generally understood that networks with DiffServ architectures can guarantee the end-to-end delay for packets of the highest priority class, only in lightly utilized networks. We show that, in networks without loops, the delay bounds for highest priority packets exist regardless of the level of network utilization with DiffServ architecture. These bounds are quadratically proportional to the maximum hop counts in heavily utilized networks; and are linearly proportional to the maximum hop counts in lightly utilized networks. We argue that, based on the analysis of these delay bounds in realistic situations, DiffServ architecture is able to support real time applications even in large networks. Considering that loop-free networks, especially the Ethernet networks, are being adopted more than ever for access networks and for provider networks as well, this conclusion is quite encouraging. Throughout the paper we use Latency-Rate (\(\mathcal{LR}\)) server model, with which it has been proved that FIFO and Strict Priority schedulers are \(\mathcal{LR}\) servers to each flows in certain conditions.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Braden, R., Clark, D., Shenker, S.: Integrated Services in the Internet Architecture: an Overview. IETF RFC 1633 (1994)
White, P.P.: RSVP and Integrated services in the Internet: A tutorial. IEEE Communications Mag. 35, 100–106 (1997)
Blake, S., Black, D., Carlson, M., Davies, E., Wang, Z., Weiss, W.: An architecture for Differentiated Services. IETF RFC 2475 (1998)
Parekh, A.K., Gallager, R.G.: A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single-Node Case. IEEE/ACM Trans. Networking 1(3) (1993)
Shreedhar, M., Varghese, G.: Efficient fair queueing using deficit round-robin. IEEE/ACM Trans. Networking 4(3), 375–385 (1996)
Stiliadis, D., Varma, A.: Latency-Rate servers: A general model for analysis of traffic scheduling algorithms. IEEE/ACM Trans. Networking 6(5) (1998)
Joung, J., Choe, B.-S., Jeong, H., Ryu, H.: Effect of Flow Aggregation on the Maximum End-to-End Delay. In: Gerndt, M., Kranzlmüller, D. (eds.) HPCC 2006. LNCS, vol. 4208, pp. 426–435. Springer, Heidelberg (2006)
Charny, A., Le Boudec, J.-Y.: Delay bounds in a network with aggregate scheduling. In: Crowcroft, J., Roberts, J., Smirnov, M.I. (eds.) QofIS 2000. LNCS, vol. 1922, pp. 1–13. Springer, Heidelberg (2000)
Jiang, Y.: Delay Bounds for a Network of Guaranteed Rate Servers with FIFO. Computer Networks 40(6), 683–694 (2002)
Cobb, J.A.: Preserving quality of service guarantees in spite of flow aggregation. IEEE/ACM Trans. on Networking 10(1), 43–53 (2002)
Sun, W., Shin, K.G.: End-to-End Delay Bounds for Traffic Aggregates Under Guaranteed-Rate Scheduling Algorithms. IEEE/ACM Trans. on Networking 13(5) (2005)
Le Faucheur, F., et al.: Multi-Protocol Label Switching (MPLS) Support of Differentiated Services. IETF RFC 3270 (May 2002)
Rong, B., et al.: Modeling and Simulation of Traffic Aggregation Based SIP over MPLS Network Architecture. In: Proc. IEEE 38th Annual Simulation Symposium, ANSS’05 (2005)
Dovrolis, C., Stiliadis, D., Ramanathan, P.: Proportional Differentiated Services: Delay Differentiation and Packet Scheduling. IEEE/ACM Trans. on Networking 10(1) (2002)
Kortebi, A., Oueslati, S., Roberts, J.: Cross-protect: implicit service differentiation and admission control. In: Proc. IEEE HPSR (April 2004)
Oueslati, S., Roberts, J.: A new direction for quality of service: Flow-aware networking. In: Proc. Conference on Next Generation Internet Networks (NGI) (April 2005)
Layered Network Architecture and Implementation for Ethernet Services. White Paper, Fujitsu Network Communications, Inc. (2004)
802.1ad Virtual Bridged Local Area Networks – Amendment 4: Provider Bridges. IEEE Higher Layer LAN Protocols Working Group (IEEE 802.1), Ammedment to IEEE 802.1Q, May 2006.
Metro Ethernet Service – A Technical Overview. White Paper, R. Santitoro, Metro Ethernet Forum (2003), [Online] Available: http://www.metroethernetforum.org/metro-ethernet-services.pdf
Network performance objectives for IP-based services. International Telecommunication Union – Telecommunication Standadization Sector (ITU-T), Recommendation Y.1541 (Feb 2006)
Information Technology – Generic Coding of Moving Pictures and Associated Audio Information Part 1: Systems. ISO/IEC International Standard IS 13818 (November 1994)
Schulzrinne, H., Casner, S., Frederick, R., Jacobson, V.: RTP: A Transport Protocol for Real-Time Applications. IETF RFC 3550 (July 2003)
Hoffman, D., Fernando, G., Goyal, V., Civanlar, M.: RTP Payload Format for MPEG1/MPEG2 Video. IETF RFC 2250 (January 1998)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Joung, J. (2007). Feasibility of Supporting Real-Time Traffic in DiffServ Architecture. In: Boavida, F., Monteiro, E., Mascolo, S., Koucheryavy, Y. (eds) Wired/Wireless Internet Communications. WWIC 2007. Lecture Notes in Computer Science, vol 4517. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72697-5_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-72697-5_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72694-4
Online ISBN: 978-3-540-72697-5
eBook Packages: Computer ScienceComputer Science (R0)