Open access repository

Home Open access repository

In 2014, we launched our open-access repository which offers full text access to conference proceedings from many of our events including the INC and HAISA series. These papers are free to access and distribute (subject to citing the source).

» Openaccess proceedings » Eighth International Network Conference (INC 2010)

Eighth International Network Conference (INC 2010)

Eighth International Network Conference (INC 2010)
Heidelberg, Germany, July 6-8, 2010
ISBN: 978-1-84102-259-8

Title: Scalable Distributed-FDPS Algorithm for QoS Provisioning
Author(s): Chee Kheong Siew, Shuai Peng, Wuqiong Luo, Peng Tang, Yanting Mo
Reference: pp31-40
Keywords: QoS provisioning, FDPS, packet scheduling, delay guarantee, dual token bucket
Abstract: With rapid growth of Internet traffic, much effort has been focused on possible QoS provisioning mechanisms for different types of services. Many mechanisms, such as MultiServ and Virtual Time Reference System, have been proposed to provide QoS guarantees but scalability remains a challenging problem. In this paper, a novel Distributed-FDPS algorithm is proposed to remove the flow state and its computation tasks from routers, thereby solving the scalability problem. In this mechanism, the complexity is pushed to user end-systems, leaving simple priority scheduling at all routers. We analyze the process of this mechanism to demonstrate its enhancement and use ns-2 simulation to validate our analytical results. Our ns-2 simulation results also demonstrate that out-of-order packets are eliminated.
Download count: 1334

How to get this paper:

Download a free PDF copy of this paperBuy this book at

PDF copy of this paper is free to download. You may distribute this copy providing you cite this page as the source.