A Flow Aggregation Method for the Scalable and Efficient Quality of Service Support in Next Generation Networks

Sanli M., SCHMİDT Ş. E. , Guran H. C.

IEEE Global Communications Conference (GLOBECOM), Georgia, United States Of America, 9 - 13 December 2013, pp.2243-2248 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • City: Georgia
  • Country: United States Of America
  • Page Numbers: pp.2243-2248


The services in the Next Generation Network (NGN) will be created on demand by the customers and will require end-to-end Quality of Service (QoS) for each flow. A very significant component for the end-to-end QoS support in the Internet is the packet schedulers in the routers. The complexity of the packet scheduling algorithms increases with the number of flows. As a solution, flow aggregation decreases the number of flows processed by the scheduler. The previous work in the literature proves that if the flow aggregator is fair, the end-to-end delay bounds of the aggregated flows are preserved and suggests limiting the service rate for the aggregate flow to achieve fairness in the expense of a lower utilization of the network resources. In this paper, we present a new method for flow aggregation, which relaxes this limit on the aggregate service rate, to increase the link utilization. We analytically show that our aggregation method is fair. Consequently, the end-to-end delay bounds in the network are preserved. In addition, we provide simulation results to demonstrate the decreased average delay of the aggregated flow.