Browse > Article

Real-time traffic service in network with DiffServ  

Joung, Jin-No (상명대학교 소프트웨어학부)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.32, no.1B, 2007 , pp. 53-60 More about this Journal
Abstract
We investigate the end-to-end delay bounds in large scale networks with Differentiated services (DiffServ) architecture. It is generally understood that networks with DiffServ architectures, where packets are treated according to the class they belong, can guarantee the end-to-end delay for packets of the highest priority class, only in lightly utilized cases. We focus on tree networks, which are defined to be acyclic connected graphs. We obtain a closed formula for delay bounds for such networks. We show that, in tree networks, the delay bounds exist regardless of the level of network utilization. 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. Considering that tree networks, especially the Ethernet networks are being accepted more and more for access networks as well as provider networks, we argue that based on these delay bounds DiffServ architecture is able to support real time applications even for a large network. Throughout the paper we use Latency-Rate (LR) server model, with which it has proven that FIFO and Strict Priority are LR servers to each flows in certain conditions.
Keywords
QoS; DiffServ; Delay bound; Tree topology; LR server;
Citations & Related Records
연도 인용수 순위
  • Reference
1 `802.1ad Virtual Bridged Local Area Networks- Amendment 4: Provider Bridges,' Ammedment to IEEE 802.1Q, May 2006
2 'Metro Ethernet Service - A Technical Overview,' White Paper, R. Santitoro, Metro Ethernet Forum, 2003. [Online]
3 'Network performance objectives for IP-based services,' International Telecommunication Union - Telecommunication Standadization Sector (ITU-T), Recommendation Y.1541, Feb. 2006
4 'Information Technology -- Generic Coding of Moving Pictures and Associated Audio Information Part 1: Systems,' ISO/IEC InternationalStandard IS 13818, November 1994
5 M. Shreedhar and G. Varghese, 'Efficient fair queueing using deficit round-robin,' IEEE/ACM Trans. Networking, vol. 4, no.3, pp. 375--385, June 1996   DOI   ScienceOn
6 A. Chanry and J.-Y. LeBoudec, 'Delay bounds in a network with aggregate scheduling,' in Proc. First International Workshop of Quality of Future Internet Services (QOFIS'2000), 2000
7 A. Kortebi, S. Oueslati, and J. Roberts, 'Cross-protect: implicit service differentiation and admission control,' in Proc. IEEE HPSR, April 2004
8 C. Dovrolis, D. Stiliadis, and P. Ramanathan, 'Proportional Differentiated Services: Delay Differentiation and Packet Scheduling,' IEEE/ACM Trans. on Networking, Vol. 10, No. 1, Feb. 2002
9 Y. Jiang, 'Delay Bounds for a Network of Guaranteed Rate Servers with FIFO,' Computer Networks, Elsevier Science, Vol. 40, No. 6, pp. 683-694, 2002   DOI   ScienceOn
10 J. Joung, B-S. Choe, H. Jeong, and H. Ryu: Effect of Flow Aggregation on the Maximum End-to-End Delay. Lecture Notes in Computer Science, Vol. 4208. Springer-Verlag (2006) 426--435
11 A. K. Parekh and R. G. Gallager, 'A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single-Node Case,' IEEE/ACM Trans. Networking, vol. 1, no. 3, June 1993
12 S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss, `An architecture for Differentiated Services,' IETF RFC 2475, 1998
13 F. Le Faucheur et al., 'Multi-Protocol Label Switching (MPLS) Support of Differentiated Services,' IETF RFC 3270, May 2002
14 `Layered Network Architecture and Implementation for Ethernet Services,' White Paper, Fujitsu Network Communications, Inc., 2004
15 Hoffman, D., Fernando, G., Goyal, V. and M. Civanlar, 'RTP Payload Format for MPEG1/MPEG2 Video,' IETF RFC 2250, January 1998
16 S. Oueslati and J. Roberts, 'A new direction for quality of service: Flow-aware networking,' in Proc. Conference on Next Generation Internet Networks (NGI), April 2005
17 H. Schulzrinne, S. Casner, R. Frederick, and V. Jacobson, 'RTP: A Transport Protocol for Real-Time Applications,' IETF RFC 3550, July 2003
18 B. Rong, et al., 'Modeling and Simulation of Traffic Aggregation Based SIP over MPLS Network Architecture,' in Proc. IEEE 38th Annual Simulation Symposium (ANSS'05), 2005
19 D. Stiliadis and A. Varma, 'Latency-Rate servers: A general model for analysis of traffic scheduling algorithms,' IEEE/ACM Trans. Networking, vol. 6, no. 5, Oct. 1998