A Queue Management Scheme for Alleviating the Impact of Packet Size on the Achieved Throughput

  • Sungkeun Lee
  • Wongeun Oh
  • Myunghyun Song
  • Hyun Yoe
  • Jingwang Koh
  • Changryul Jung
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3043)


The Differentiated Services Network (DiffServ) defines a new framework for the support of quality of service (QoS) in IP-based networks. RIO has received the most attention among all the active queue management mechanisms proposed for assured service in DiffServ environment. This paper proposes the enhanced queue management scheme that can alleviate the impact of flow’s packet sizes on the realized throughput. The main feature of our scheme is that it uses not only the average number of total packets existing in a queue but the size of incoming packets, when it calculates the drop probability of OUT packet in core router. The simulation results indicate that our proposed mechanism, when combined with TSW as traffic conditioner, provide better throughput assurance and fair distribution of excess bandwidth independent of packet size of flows in case of well-provisioned network environment.


Packet Size Exponential Weighted Moving Average Internet Engineer Task Force Incoming Packet Random Early Detection 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Blake, S., et al.: An Architecture for Differentiated Services, Internet RFC 2475 (December 1998) Google Scholar
  2. 2.
    Braden, R., et al.: Integrated Services in the Internet Architecture: an Overview, Internet RFC 1633 (July 1994) Google Scholar
  3. 3.
    Clark, D., Fang, W.: Explicit Allocation of Best Effort Packet Delivery Service. ACM Transactions on Networking (August 1998) Google Scholar
  4. 4.
    Yeom, I., Reddy, N.: Impact of marking strategy on aggregated flows in a DiffServ network. In: IEEE ICMCS 1999 (1999) Google Scholar
  5. 5.
    Bernet, Y., et al.: A Conceptual Model for DiffServ Routers, IETF Internet Draft, draftietf- diffserv-model-02.txt (March 2000) Google Scholar
  6. 6.
    Seddigh, N., et al.: Bandwidth Assurance Issues for TCP flows in a Differentiated Services Network. In: Globecom 1999 (December 1999) Google Scholar
  7. 7.
    Lin, W., Zheng, R., Hou, J.: How to Make Assured Services More Assured. In: ICNP 1999 (October 1999)Google Scholar
  8. 8.
    Yeom, I., Hou, J.: Realizing Throughput Guarantees in a Differentiated Services Network. In: ICMCS, Florence, Italy(June 1999) Google Scholar
  9. 9.
    Floyd, S., Jacobson, V.: Random Early Detection gateways for Congestion Avoidance. IEEE/ACM Transactions on Networking 1(4) (1993)Google Scholar
  10. 10.
    Network simulator (Ns), University of California at Berkeley, CA (1997), Available via
  11. 11.
    Mathis, M., et al.: The macroscopic behaviour of the TCP congestion avoidance algorithm. Computer Communication Review 27(3) (July 1997)Google Scholar
  12. 12.
    De Cnooder, S., et al.: RED Behavior with different packet sizes. In: Proc. of the Fifth IEEE Symposium on Computers and Communications, July 2000, vol. 3 (2000)Google Scholar
  13. 13.
    Jacobson, V., et al.: An Expedited Forwarding PHB, Internet RFC 2598 (June 1999) Google Scholar
  14. 14.
    Heinanen, J., et al.: Assured Forwarding PHB Group Internet RFC 2597 (June 1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Sungkeun Lee
    • 1
  • Wongeun Oh
    • 1
  • Myunghyun Song
    • 2
  • Hyun Yoe
    • 3
  • Jingwang Koh
    • 4
  • Changryul Jung
    • 4
  1. 1.Department of Multimedia EngineeringSunchon National UniversitySunchon, ChonnamKorea
  2. 2.Department of Electrical Control EngineeringSunchon National UniversitySunchon, ChonnamKorea
  3. 3.Department of Computer and Communication EngineeringSunchon National UniversitySunchon, ChonnamKorea
  4. 4.Department of Computer ScienceSunchon National UniversitySunchon, ChonnamKorea

Personalised recommendations