Font Size: a A A

Research And Simulation On Parallel Scheduling Technique Of Network QoS

Posted on:2014-03-21Degree:MasterType:Thesis
Country:ChinaCandidate:K ZhouFull Text:PDF
GTID:2268330401964300Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
With growing session streams of Internet, the problem of traditional IP networks isbecoming increasingly prominently, the problem is that the networks can’t meet theusers’requirements about the quality of service (QoS). In this paper, the development ofIP network must rely onIP QoS technology to get the assurance of the quality ofservice.Queue scheduling technology is acore technology for IP QoS control, and is animportant technology for network resource management control. While the queuescheduling technology is mainly related to the queue scheduling algorithms and trafficpolicing technology,these algorithmsare attached to the network processor, schedulingwith software.Today, the processor is already multi-coreprocessor,NPs are mostlydual-core or multi-core. Queue scheduling technology on multi-core NP is currentlyfacing new problems, so the parallelization of queue scheduling technology is hot andnecessary.Firstly, the paper briefly introduce the basic concepts of IP QoS、the developmentcourse and the status of technology、structure model of QoS, which illustrate that thequeue scheduling technology is one of the IP QoS technology. And referral the model ofparallel programs and parallel programming environment, introduce two kinds ofparallel programming technology and its principles--OpenMP parallel programmingtechniques and custom parallel technology, and have a simple comparison of bothparallel design technology.Next, detailedly introduce some of the basic technology of IP QoS,analyze andintroducethe principle of Fist Come First Serve(FCFS)、Priority Queue(PQ)、WeightedRound Robin (WRR)、Weighted Fair Queing (WFQ) and the strategy of the trafficpolicing, and explain the strategy of combination of queue scheduling technology andtoken bucket technology,which is the model used in this paper.Then, the paper elaborates implementation scheme of the traditional WRR、WFQscheduling algorithm and token bucket, and code to realize, then achieve a paralleldesign and implementation of WRR and WFQ scheduling algorithmcombining withtraditional methods. With two kinds of methods to simulate QoS parallel scheduling,further analysis of the performance difference above both parallel design methods,while verify that the network QoS parallelscheduling can improve the quality of service of IPQoS.Finally, achieve OPNET simulation to queue scheduling technique, includingtraditional implementations of algorithms and parallel processing implementations, theresults further validate QoS scheduling parallelization techniques can improve thequality of service of IP QoS.
Keywords/Search Tags:QoS, parallel scheduling, weighted round robin, weighted fair queuing, OPNET
PDF Full Text Request
Related items