Skip to main content
Log in

Quantitative adaptive RED in differentiated service networks

  • Correspondence
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

This paper derives a quantitative model between RED (Random Early Detection) max p and committed traffic rate for token-based marking schemes in DiffServ IP networks. Then, a DiffServ Quantitative RED (DQRED) is presented, which can adapt its dropping probability to marking probability of the edge router to reflect not only the sharing bandwidth but also the requirement of performance of these services. Hence, DQRED can cooperate with marking schemes to guarantee fairness between different DiffServ AF class services. A new marking probability metering algorithm is also proposed to cooperate with DQRED. Simulation results verify that DQRED mechanism can not only control congestion of DiffServ network very well, but also satisfy different quality requirements of AF class service. The performance of DQRED is better than that of WRED.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Steven Blake, David Blacket al. An Architecture for Differentiated Services. Internet RFC 2475, October, 1998.

  2. Floyd S, Jacobson V. Random early detection gateways for congestion avoidance.IEEE/ACM Trans. Networking, 1993, 1(4): 397–413.

    Article  Google Scholar 

  3. Weighted Random Early Detection, CISCO White Paper, http://www.cisco.com.

  4. Clark D, Fang W. Explicit allocation of best-effort packet delivery service.IEEE/ACM Transactions on Networking, August, 1998, 6(4): 362–373.

    Article  Google Scholar 

  5. Feng Wet al. A self-configuring RED gateway. InIEEE Infocom'99, San Francisco, CA, April, 1999, pp.1320–1328.

  6. Floyd S, Fall K. Promoting the use of end-to-end congestion control in the Internet.IEEE/ACM Trans. Networking, Aug., 1999, 7(4): 458–472.

    Article  Google Scholar 

  7. Dong Lin, Robert Morris. Dynamics of random early detection. InProc. ACM SIGCOMM'97, Cannes, France Nov., 1997, pp.127–137.

  8. Seddigh N, Nandy B, Pieda P. Bandwidth Assurance Issues for TCP Flows in a Differentiated Services Network. InProc. IEEE GLOBECOM 99, Rio De Janeiro, Dec., 1999, pp. 1792–1798.

  9. Nabil Seddigh, Biswajit Nandy, Peter Pieda. Study of TCP and UDP Interaction for the AF PHB. Internet Draft, draft-nsbnpp-diffserv-tepudpaf-01.pdf, August, 1999.

  10. Keping Long, Gang Bai, Junliang Chen. Implementing mechanisms and TCP performance analysis in DiffServ capable IP QoS networks.ACTA ELECTRONIC SINICA, Nov., 2001, 29(11): 1540–1541.

    Google Scholar 

  11. Sahu S, Nain Pet al. On achievable service differentiation with token bucket marking for TCP. InProc. ACM SIGMETRICS'00, Santa Clara, California, June, 2000.

  12. Chonggang Wang, Keping Long, Jian Yang, Shiduan Cheng. An efficient feedback control mechanism for DiffServ architecture.Journal of Computer Science and Technology, July, 2002, 17(4): 420–431.

    Article  MATH  Google Scholar 

  13. Heinanen J, Guerin R. A Single-Rate Three-Color Marker. Internet RFC 2697, September, 1999.

  14. Heinanen J, Guerin R. A Two-Rate Three-Color Marker. Internet RFC 2698, September, 1999.

  15. Fang W, Seddigh N, Nandy B. A Time Sliding Window Three-Color Marker (TSWTCM). Internet RFC 2859, June, 2000.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to KePing Long.

Additional information

This project is supported by ARC Special Research Centre for Ultra Broadband Information Networks (CUBIN), the National Natural Science Foundation of China (Grant No. 69972008) and NOKIA China R&D Centre.

LONG KePing was born in May 1968. He received the Ph.D. degree from the University of Electronic Science and Technology of China in 1998 and held a postdoctoral position at Beijing University of Posts and Telecommunications (BUPT) in 2000. His research interests include analysis of wide-bandwidth network performances, IP QoS architecture and its implementation, TCP/IP performance analysis and improvement.

WANG Qian was born in 1977. She is a Ph.D. candidates at National Laboratory of Switching Technology & Telecommunication Networks in Beijing University of Posts and Telecommunications (BUPT). Her research interests include IP QoS and TCP performance evaluation. She has published over 15 papers.

CHENG ShiDuan is a professor and Ph.D. supervisor. She was born in 1940 and graduated from BUPT in 1963. Since then she has been working at BUPT. From 1984 to 1987 she joined Alcated Bell Telephone, Belgium as a visiting scholar. From 1992 to 1998 she was the head of the Switching and Network Expert Group in 863 Program, a National High-Tech Research and Develop Plan organized by the Ministry of Science and Technology of China. She has published more than 100 papers and several books in the field of telecom. She is currently the director of Broadband Networks Research Center in Computer College of BUPT. Her research interests cover ISDN, ATM, TCP/IP, switching software, protocol engineering, network performance, QoS, security and survivability.

CHEN JunLiang was born in 1933. He graduated from Shanghai Jiaotong University in 1955. He is a professor at National Laboratory of Switching Technology & Telecommunication Networks in Beijing University of Posts and Telecommunications (BUPT). He is a member of Chinese Academy of Sciences and Chinese Academy of Engineering. His research interests include intelligent networks, switching technologies, new services in IP networks and next-generation intelligent networks. He has published over 150 papers.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Long, K., Wang, Q., Cheng, S. et al. Quantitative adaptive RED in differentiated service networks. J. Comput. Sci. & Technol. 18, 223–229 (2003). https://doi.org/10.1007/BF02948888

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02948888

Keywords

Navigation