Comparison of Marking Algorithms for PCN-Based Admission Control

Konferenz: MMB 2008 - 14th GI/ITG Conference - Measurement, Modelling and Evalutation of Computer and Communication Systems
31.03.2008 - 02.04.2008 in Dortmund, Germany

Tagungsband: MMB 2008

Seiten: 15Sprache: EnglischTyp: PDF

Persönliche VDE-Mitglieder erhalten auf diesen Artikel 10% Rabatt

Menth, Michael; Lehrieder, Frank (University of Würzburg, Institute of Computer Science, Germany)

The PCN working group of the IETF discusses the use of pre-congestion notification (PCN) to implement flow admission control. Packet meters and markers are used on all links of a network and packet markings are recorded as congestion level estimates (CLEs) by the egress nodes. The working group currently discusses the pros and cons of possible marking algorithms that play a major role in this new architecture. This paper provides a detailed description of threshold and ramp marking based on a virtual queue formulation.We investigate the impact of the marking threshold and the virtual queue size on the marking behavior and develop different marking strategies. We test the robustness of the CLEs obtained for both marking schemes against different CLE parameters and traffic characteristics. Furthermore, we show that ramp marking can be well approximated by appropriately configured threshold marking.