Abstract:Maintaining scheduling parameters onlyineach packet's header makeitdifficult forcore-stateless networks toprovide deterministic (zero loss) fair bandwidth allocation toeachflow. BasedonVCSGR,thispaperpresents anew algorithm, called FVCSGR (Fair-VCSGR). Inanetwork of FVCSGR,thearriving traffic ofeachflowisdivided atthe ingress nodeintoa setoflayers according toitsreserved rate. Everypacket ismarkedataningress nodewithalayer label andtwovirtual delay vectors: thebasic vector andthe fair vector. Thebasic vector whichcomesfromVCSGR is usedtoprovide accurate basic bandwidth guarantees and thesameupperboundon end-to-end delayasitsGR counterpart. Ontheotherhand,thefair vector isusedwith layerlabelto guarantee proportional fairbandwidth allocation. We show thatthe out-of-order problem originated fromlayer scheduling canberestricted within a narrowrange. I.INTRODUCTION DPS(Dynamic Packet State) based core-stateless schemes that canachieve bothfine-grained QoSguarantees and scalability tosomeextent havebeenproposed (2,3,4). However, notperforming per-flow management inside the network raises somenewissues. Thatis, thecurrent packet can't knowthetransmission states oftheprevious packet. Theresult isthat theservice tagsusedbycorenodes for sorting packets areonly gotintheworst-case assumption (i.e. assuming that all packets before thecurrent oneswere served exactly atthereserved rate). Thelost information won'taffect theupper boundontheend-to-end delay of thescheduling algorithm, butwill result inthelost ofthe fairness characteristic, whichisrequired by many applications. We aimatimplementing acore-stateless fair scheduling algorithm inascalable manner. To achieve sucha purpose, we divide thebandwidth allocation intotwoparts conceptive: basic bandwidth allocation andextra bandwidth allocation, where thebasic bandwidth isallocated tothose active flows that always havepackets inqueuewaiting fortransmission according totheir reserved rate. Whenthebasic bandwidth allocation isfinished, theleft extra bandwidth should beshared in proportional totheir reserved rateamongalltheactive flows attheservers that those flows traverse. Thecore- stateless fair scheduling algorithm canbeimplemented via such twosteps. In(1), wepropose anewcorestateless packet scheduling algorithm, called VCSGR (Vector-based Core-Stateless Guaranteed Rate). Through thevirtual delayvector technique, anetwork ofVCSGRservers canachieve the goalthat provide delay guarantee sameasanetwork of corresponding GR servers aswellasaccurate rate guarantee closely similar tothosestateful ones,like VirtualClock. Inthis paper, based onVCSGR,wepropose anewcore- stateless fairpacketscheduling algorithm, called FVCSGR(Fair Vector-based CoreStateless Guaranteed Rate), toachieve deterministic fairness andend-to-end delay guarantees incore-stateless networks. FVCSGRisa combination ofavirtual delay vector scheme ofVCSGR andalayer marking/scheduling scheme. First, thearriving traffic ofeachflowisdivided atthe ingress nodeinto asmall number ofthin layers according toitsreserved rateandevery packet isstamped alayer label. Then, thebasic andfair virtual delay vector are calculated andalsocarried bypacket itself asper-flow state information. Queuing server ofeachnodealong a packet's path computes twoservice tagsforeachpacket respectively: thebasic stampandthefair stampaccording tothebasic andfair vector carried inthepacket header. Eachserver maintains a separate priority queueforeachlayer (numbered from1)withthefair stamp askey. We also set anextra queuewiththebasic stamp askey, called layer 0. Therefore, apacket fromlayer Q havetoqueuetwice whenitarrives: its basic stampisinserted inlayer 0and itsfair stampisinserted inlayer Q.FVCSGRsetan eligible scheduling areatoavoid packets oflower layers fromoccupying toomachbandwidth. Eachserver ina FVCSGRnetwork picks thepacket withthelowest stamp ofthelowest non-empty layer (including layer 0)inthe eligible scheduling areaforservicing next.

Core-stateless Fair Bandwidth Allocation for Guaranteed Services, Part I: End-to-end Precise Basic Bandwidth Guarantees

Core-stateless Fair Bandwidth Allocation for Guaranteed Services, Part II: Proportional Allocation of Excess Bandwidth

Core-stateless FairBandwidth Allocation Forguaranteed Services, PartII: Proportional Allocation Ofexcess Bandwidth

Virtual Delay Vector Based Core-Stateless Packet Scheduling Algorithm

VCSVC: Vector Core Stateless Virtual Clock

Rate-Guaranteed Core-Stateless Packet Scheduling Algorithm

A New Scheme to Improve Fairness for Assured Service in Differentiated Services Network

A Resource Management Algorithm Based On Multi-Path Max-Min Fairness

Enhanced Wfq Algorithm With (M,K)-Firm Guarantee

An Improved Core Stateless Fair Bandwidth Allocation Mechanism

Core-stateless Virtual Clock Scheduling Algorithms

Theoretical Analysis and Improvement on the Core-Stateless Fair Queueing Algorithm

A Weighted Fair Queuing Scheduling Algorithm With (M,K)-Firm Guarantee

Twenty Years After: Hierarchical Core-Stateless Fair Queueing

Dynamic bandwidth allocation& guarantee for virtualized networks in cloud

Congestion Control with Deterministic Service Delay Guarantee

Scalability and QoS Guarantee for Streams with (M,k)-Firm Deadline

Fair Scheduling for Delay-Sensitive VoIP Traffic

VQ-CSMA: Throughput-Optimal Low-Delay Random Access

A Novel Hybrid Uplink Bandwidth Scheduler in WiMAX Real Time Communication Networks

Novel Algorithm of Bandwidth Allocation in Wireless Network