简介:Thispaperproposesanewqueuingmodelandadaptiveschedulingschemewhichrealizesmulti-classQoSmechanismunderDiffServarchitecture.Thequeuingmodeliscomposedoftwoparalleloutputsubqueues,eachoutputsubqueueadoptsrandomdropalgorithmbysettingdifferentbufferthresholdfordifferentclasstraffic,soitcanprovidemulticlassQoS.Thenewproposedschedulingschemewhichadaptivelychangestheparameterλcanguaranteetheperformancetargetofhighclasstraffic,inthemeantime,improvetheQoSoflowclassestraffic.
简介:ThispaperaddressestheintegratedEarthobservationsatelliteschedulingproblem.Itisacomplicatedproblembecauseobservinganddownloadingoperationsarebothinvolved.Weuseanacyclicdirectedgraphmodeltodescribetheobservinganddownloadingintegratedschedulingproblem.Basedonthemodelwhichconsideringenergyconstraintsandstoragecapacityconstraints,wedevelopanefficientsolvingmethodusinganovelquantumgeneticalgorithm.Wedesignanewencodinganddecodingschemethatcangeneratefeasiblesolutionandincreasethediversityofthepopulation.TheresultsofthesimulationexperimentsshowthattheproposedmethodsolvestheintegratedEarthobservationsatelliteschedulingproblemwithgoodperformanceandoutperformsthegeneticalgorithmandgreedyalgorithmonallinstances.
简介:Howtoeffectivelyreducetheenergyconsumptionoflarge-scaledatacentersisakeyissueincloudcomputing.Thispaperpresentsanovellow-powertaskschedulingalgorithm(LTSA)forlarge-scaleclouddatacenters.Thewinnertreeisintroducedtomakethedatanodesastheleafnodesofthetreeandthefinalwinneronthepurposeofreducingenergyconsumptionisselected.Thecomplexityoflarge-scaleclouddatacentersisfullyconsider,andthetaskcomparsoncoefficientisdefinedtomaketaskschedulingstrategymorereasonable.Experimentsandperformanceanalysisshowthattheproposedalgorithmcaneffectivelyimprovethenodeutilization,andreducetheoverallpowerconsumptionoftheclouddatacenter.
简介:Thispaperpresentsanapplicationofgain-scheduling(GS)controltechniquestoafloatingoffshorewindturbineonabargeplatformforaboveratedwindspeedcases.Specialemphasisisplacedonthedynamicsvariationofthewindturbinesystemcausedbyplantnonlinearitywithrespecttowindspeed.Theturbinesystemwiththedynamicsvariationisrepresentedbyalinearparameter-varying(LPV)model,whichisderivedbyinterpolatinglinearizedmodelsatvariousoperatingwindspeeds.Toachievecontrolobjectivesofregulatingpowercaptureandminimizingplatformmotions,bothlinearquadraticregulator(LQR)GSandLPVGScontrollerdesigntechniquesareexplored.ThedesignedcontrollersareevaluatedinsimulationswiththeNREL5MWwindturbinemodel,andcomparedwiththebaselineproportional-integral(PI)GScontrollerandnon-GScontrollers.ThesimulationresultsdemonstratetheperformancesuperiorityofLQRGSandLPVGScontrollers,aswellastheperformancetrade-offbetweenpowerregulationandplatformmovementreduction.
简介:Inthispaper,anewsimulationapproachforsolvingthemixedtrainschedulingproblemonthehigh-speeddoubletrackraillineispresented.Basedonthediscrete-timemovementmodel,weproposecontrolstrategiesformixedtrainmovementwithdifferentspeedsonahigh-speeddouble-trackrailline,includingbrakingstrategy,priorityrule,travellingstrategy,anddepartingrule.Anewdetailedalgorithmisalsopresentedbasedontheproposedcontrolstrategiesformixedtrainmovement.Moreover,weanalyzethedynamicpropertiesofrailtrafficflowonahigh-speedrailline.Usingourproposedmethod,wecaneffectivelysimulatethemixedtrainscheduleonarailline.Thenumericalresultsdemonstratethatanappropriatedecreaseofthedepartureintervalcanenhancethecapacity,andasuitableincreaseofthedistancebetweentwoadjacentstationscanenhancetheaveragespeed.Meanwhile,thecapacityandtheaveragespeedwillbeincreasedbyappropriatelyenhancingtheratiooffastertrainnumbertoslowertrainnumberfrom1.
简介:Thispaperexaminestheyardtruckscheduling,theyardlocationassignmentfordischargingcontainers,andthequaycraneschedulingincontainerterminals.Takingintoaccountthepracticalsituation,wepaidspecialattentiontotheloadinganddischargingprecedencerelationshipsbetweencontainersinthequaycraneoperations.AMixedIntegerProgram(MIP)modelisconstructed,andatwo-stageheuristicalgorithmisproposed.InthefirststageanAntColonyOptimization(ACO)algorithmisemployedtogeneratetheyardlocationassignmentfordischargingcontainers.Inthesecondstage,theintegrationoftheyardtruckschedulingandthequaycraneschedulingisaflexiblejobshopproblem,andanefficientgreedyalgorithmandalocalsearchalgorithmareproposed.Extensivenumericalexperimentsareconductedtotesttheperformanceoftheproposedalgorithms.
简介:Withthegrowingpopularityofcloud-baseddatacenternetworks(DCNs),taskresourceallocationhasbecomemoreandmoreimportanttotheefficientuseofresourceinDCNs.Thispaperconsidersprovisioningthemaximumadmissibleload(MAL)ofvirtualmachines(VMs)inphysicalmachines(PMs)withunderlyingtree-structuredDCNsusingthehosemodelforcommunication.Thelimitationofstaticloaddistributionisthatitassignstaskstonodesinaonce-and-for-allmanner,andthusrequiresaprioriknowledgeofprogrambehavior.Toavoidloadredistributionduringruntimewhentheloadgrows,weintroducemaximumelasticityscheduling,whichhasthemaximumgrowthpotentialsubjecttothenodeandlinkcapacities.Thispaperaimstofindtheschedulewiththemaximumelasticityacrossnodesandlinks.Wefirstproposeadistributedlinearsolutionbasedonmessagepassing,andwediscussseveralpropertiesandextensionsofthemodel.Basedontheassumptionsandconclusions,weextendittothemultiplepathscasewithafattreeDCN,anddiscusstheoptimalsolutionforcomputingtheMALwithbothcomputationandcommunicationconstraints.Afterthat,wepresenttheprovisionschemewiththemaximumelasticityfortheVMs,whichcomeswithprovableoptimalityguaranteeforafixedflowschedulingstrategyinafattreeDCN.Weconducttheevaluationsonourtestbedandpresentvarioussimulationresultsbycomparingtheproposedmaximumelasticschedulingschemeswithothermethods.Extensivesimulationsvalidatetheeffectivenessoftheproposedpolicies,andtheresultsareshownfromdifferentperspectivestoprovidesolutionsbasedonourresearch.
简介:Thispaperaddressestheissueofreal-timedatatransmissioninvehiclestoroadside(V2R)environmentbythehybridcoordinationfunction(HCF)ofcontrolledchannelaccess(HCCA)specifiedbytheIEEE802.11pstandard.HCCAisoneofthemediumaccessmechanismsintheIEEE802.11standard,andusesthepollingschemesimilartothepointcoordinationfunction(PCF)toprovidereliablequalityofservice(QoS),whichmaycauseresourceovershootingandhightimeconsuming.ThispapertriestoimprovetheperformanceoftheHCCApollingschemeanddesignsnewdatatransmissionschedulingscheme.Thesimulationresultsoftheproposalarecomparedwiththoseofthestandardstrategy.SimulationresultsdemonstratethattheimprovedHCCAhaslowerdelay,lossrate,andhigherthroughputthanthoseofthestandardone.
简介:Asthesystemperformanceisobviouslyimprovedbyintroducingtheconceptofrelayintothetraditionalorthogonalfrequencydivisionmultipleaccess(OFDMA)systems,resourceschedulinginrelay-enhancedOFDMAsystemsisworthyofbeingstudiedcarefully.Tosolvetheoptimizationproblemofachievingthemaximumthroughputwhilesatisfyingthequalityofservice(QoS)andguaranteeingthefairnessofusers,anovelresourceschedulingschemewithQoSsupportforthedownlinkoftwo-hoprelay-enhancedOFDMAsystemsisproposed.Theproposedscheme,whichisconsideredbothinthefirsttimesub-slotbetweendirectlinkusersandrelaystations,andthesecondtimesub-slotamongrelaylinkusers,takesQoSsupportintoconsideration,aswellasthesystemthroughputandthefairnessforusers.Simulationresultsshowthattheproposedschemehasgoodperformanceinmaximizingsystemthroughputandguaranteeingtheperformanceintheservicedelayandthedatalossrate.
简介:由于新兴的3D集成技术,芯片(MPSoCs)上的多处理机系统现在能与改进精力效率在芯片上集成更多的IP核心。然而,几严重挑战也升起在上面为3DIC由于死叠建筑学。在他们之中,电源供应噪音成为一颗大担心。在纸,我们调查电源供应噪音(PSN)在PSN变化大部分取决于的不同核心和级和表演之中的相互作用任务任务。在另一方面,高集成密度在3DIC上招致一个严重热问题。在纸,我们建议就PSN和热问题而言安排框架的一项新奇任务。它主要由三部分组成。首先,我们提取由分析他们踪迹从建筑学水平模拟导出的电源运用任务的当前的刺激。第二,我们开发一个有效电源交货网络(PDN)解答者高效地评估PSN大小。第三,我们建议一个启发式的算法解决安排问题的提出的任务。与最先进的任务任务算法相比,建议方法能在2上在12%减少PSN吗??
简介:Inthispaper,anextendedKendallmodelforthepriorityschedulinginput-linegroupoutputwithmulti-channelinAsynchronousTransferMode(ATM)exchangesystemisproposedandthenthemeanmethodisusedtomodelmathematicallythenon-typicalnon-anticipativePRiorityservice(PR)model.Comparedwiththetypicalandnon-anticipativePRmodel,itexpressesthecharacteristicsofthepriorityschedulinginput-linegroupoutputwithmulti-channelinATMexchangesystem.ThesimulationexperimentshowsthatthismodelcanimprovetheHOLblockandtheperfonnanceofinput-queuedATMswitchnetworkdramatically.ThismodelhasabetterdevelopingprospectinATMexchangesystem.
简介:Thispaperconsidersaschedulingproblemintwo-stagehybridflowshop,wherethefirststageconsistsoftwomachinesformedanopenshopandtheotherstagehasonlyonemachine.Theobjectiveistominimizethemakespan,i.e.,themaximumcompletiontimeofalljobs.WefirstshowtheproblemisNP-hardinthestrongsense,thenwepresenttwoheuristicstosolvetheproblem.Computationalexperimentsshowthatthecombinedalgorithmofthetwoheuristicsperformswellonrandomlygeneratedprobleminstances.
简介:Amodifiedbottleneck-based(MB)heuristicforlarge-scalejob-shopschedulingproblemswithawell-definedbottleneckissuggested,whichissimplerbutmoretailoredthantheshiftingbottleneck(SB)procedure.Inthisalgorithm,thebottleneckisfirstscheduledoptimallywhilethenon-bottleneckmachinesaresubordinatedaroundthesolutionsofthebottleneckschedulebysomeeffectivedispatchingrules.ComputationalresultsindicatethattheMBheuristiccanachieveabettertradeoffbetweensolutionqualityandcomputationaltimecomparedtoSBprocedureformedium-sizeproblems.Furthermore,itcanobtainagoodsolutioninashorttimeforlarge-scalejob-shopschedulingproblems.
简介:事件以后的反应规划者必须在一扇批评时间窗户以内为资源的合适的分配和分发开发有效、有效的计划到影响区域(IA)。为了决定分发的有效性和效率,计划,这研究探讨资源分配有效性损失(在供应和需求之间的失配在IA引起的RAEL,或损失),紧急情况后勤时间花费(在紧急情况条件下面的后勤过程的ELTC,或交通时间)。而且,这研究检验分享在不同阶段之中协调资源的特性(FSC)的后续。这研究基于这个人物建议一个综合模型(IM)。这个模型试图最小化RAEL和ELTC。而且,IM联合时间尺寸模型(TDM),它在计划地平线,和空间尺寸模型(SDM)协调所有阶段的要求和供应,它为第一个阶段产生一个特定的分发计划。一个分析解决方案作为每FSC,SDM通过一个单个目的的线性编程模型在以后被解决的定义为TDM被获得。在有效地解决IM以后,我们发现建议方法论适合紧急情况情形很好。从模型导出的卓见也在结论被介绍。)