学科分类
/ 4
80 个结果
  • 简介:Thispaperproposesanewqueuingmodelandadaptiveschedulingschemewhichrealizesmulti-classQoSmechanismunderDiffServarchitecture.Thequeuingmodeliscomposedoftwoparalleloutputsubqueues,eachoutputsubqueueadoptsrandomdropalgorithmbysettingdifferentbufferthresholdfordifferentclasstraffic,soitcanprovidemulticlassQoS.Thenewproposedschedulingschemewhichadaptivelychangestheparameterλcanguaranteetheperformancetargetofhighclasstraffic,inthemeantime,improvetheQoSoflowclassestraffic.

  • 标签: IPV6 服务质量分级 自适应调度 IPV4 SLA 多级QOS类
  • 简介:ThispaperaddressestheintegratedEarthobservationsatelliteschedulingproblem.Itisacomplicatedproblembecauseobservinganddownloadingoperationsarebothinvolved.Weuseanacyclicdirectedgraphmodeltodescribetheobservinganddownloadingintegratedschedulingproblem.Basedonthemodelwhichconsideringenergyconstraintsandstoragecapacityconstraints,wedevelopanefficientsolvingmethodusinganovelquantumgeneticalgorithm.Wedesignanewencodinganddecodingschemethatcangeneratefeasiblesolutionandincreasethediversityofthepopulation.TheresultsofthesimulationexperimentsshowthattheproposedmethodsolvestheintegratedEarthobservationsatelliteschedulingproblemwithgoodperformanceandoutperformsthegeneticalgorithmandgreedyalgorithmonallinstances.

  • 标签: Earth OBSERVATION SATELLITE INTEGRATED SCHEDULING quantum
  • 简介: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.

  • 标签: WIND energy GAIN-SCHEDULING control linear parameter-varying
  • 简介:Inthispaper,anewsimulationapproachforsolvingthemixedtrainschedulingproblemonthehigh-speeddoubletrackraillineispresented.Basedonthediscrete-timemovementmodel,weproposecontrolstrategiesformixedtrainmovementwithdifferentspeedsonahigh-speeddouble-trackrailline,includingbrakingstrategy,priorityrule,travellingstrategy,anddepartingrule.Anewdetailedalgorithmisalsopresentedbasedontheproposedcontrolstrategiesformixedtrainmovement.Moreover,weanalyzethedynamicpropertiesofrailtrafficflowonahigh-speedrailline.Usingourproposedmethod,wecaneffectivelysimulatethemixedtrainscheduleonarailline.Thenumericalresultsdemonstratethatanappropriatedecreaseofthedepartureintervalcanenhancethecapacity,andasuitableincreaseofthedistancebetweentwoadjacentstationscanenhancetheaveragespeed.Meanwhile,thecapacityandtheaveragespeedwillbeincreasedbyappropriatelyenhancingtheratiooffastertrainnumbertoslowertrainnumberfrom1.

  • 标签: 高速轨道交通 离散时间 运动模型 模型调度 列车运行 模拟方法
  • 简介:传染疾病爆发在过去多次发生了并且是更可能的以后发生。在这份报纸,分配并且安排的问题限制了多重、相同或非相同,当有几时,在平行采用的资源感染了区域,被考虑。一个启发式的算法,基于Shihs(1974)(2010)和Pappis和Rachaniotis算法,作为答案方法论被建议。在特定的疾病爆发的上下文实现建议方法论的一个数字例子,也就是流行性感冒,被介绍。建议方法论能具有到那些起草的意外事故计划和保健政策议程的重要价值。

  • 标签: 传染病 资源 爆发 启发式算法 模型 离散
  • 简介:Thispaperexaminestheyardtruckscheduling,theyardlocationassignmentfordischargingcontainers,andthequaycraneschedulingincontainerterminals.Takingintoaccountthepracticalsituation,wepaidspecialattentiontotheloadinganddischargingprecedencerelationshipsbetweencontainersinthequaycraneoperations.AMixedIntegerProgram(MIP)modelisconstructed,andatwo-stageheuristicalgorithmisproposed.InthefirststageanAntColonyOptimization(ACO)algorithmisemployedtogeneratetheyardlocationassignmentfordischargingcontainers.Inthesecondstage,theintegrationoftheyardtruckschedulingandthequaycraneschedulingisaflexiblejobshopproblem,andanefficientgreedyalgorithmandalocalsearchalgorithmareproposed.Extensivenumericalexperimentsareconductedtotesttheperformanceoftheproposedalgorithms.

  • 标签: 集装箱堆场 分配问题 车辆调度 蚁群算法 优先约束 位置
  • 简介:Inthispaper,weconsiderParallelMachinesSchedulingwithnonsimultaneousmachineavailabletime.WegivetheexactworstcaseperformanceboundofMLPTproposedbyLee.Furthermore,twoothermodifiedLPTalgorithmsarediscussed.Thepaperisendedbynumericalex-perimentsofthesealgorithms.

  • 标签: LPT算法 机器调度 非奇异性 可用时间
  • 简介: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.

  • 标签: data center network (DCN) CLOUD DISTRIBUTED
  • 简介:Thispaperaddressestheissueofreal-timedatatransmissioninvehiclestoroadside(V2R)environmentbythehybridcoordinationfunction(HCF)ofcontrolledchannelaccess(HCCA)specifiedbytheIEEE802.11pstandard.HCCAisoneofthemediumaccessmechanismsintheIEEE802.11standard,andusesthepollingschemesimilartothepointcoordinationfunction(PCF)toprovidereliablequalityofservice(QoS),whichmaycauseresourceovershootingandhightimeconsuming.ThispapertriestoimprovetheperformanceoftheHCCApollingschemeanddesignsnewdatatransmissionschedulingscheme.Thesimulationresultsoftheproposalarecomparedwiththoseofthestandardstrategy.SimulationresultsdemonstratethattheimprovedHCCAhaslowerdelay,lossrate,andhigherthroughputthanthoseofthestandardone.

  • 标签: IEEE 调度方案 实时传输 实时数据传输 点协调功能 标准战略
  • 简介:Asthesystemperformanceisobviouslyimprovedbyintroducingtheconceptofrelayintothetraditionalorthogonalfrequencydivisionmultipleaccess(OFDMA)systems,resourceschedulinginrelay-enhancedOFDMAsystemsisworthyofbeingstudiedcarefully.Tosolvetheoptimizationproblemofachievingthemaximumthroughputwhilesatisfyingthequalityofservice(QoS)andguaranteeingthefairnessofusers,anovelresourceschedulingschemewithQoSsupportforthedownlinkoftwo-hoprelay-enhancedOFDMAsystemsisproposed.Theproposedscheme,whichisconsideredbothinthefirsttimesub-slotbetweendirectlinkusersandrelaystations,andthesecondtimesub-slotamongrelaylinkusers,takesQoSsupportintoconsideration,aswellasthesystemthroughputandthefairnessforusers.Simulationresultsshowthattheproposedschemehasgoodperformanceinmaximizingsystemthroughputandguaranteeingtheperformanceintheservicedelayandthedatalossrate.

  • 标签: FDMA系统 QOS支持 调度计划 中继站 资源 正交频分多址接入
  • 简介:在这篇论文,我们在二一致machinesM_i上认为半是联机版本,i=1,2,在最大的工作的处理时间预先被知道的地方。速度s_i(s_1=1,1≤s_2=s)与机器M_i被联系。我们的目标是最大化C_(min)。我们给C_(min2)算法并且证明它的竞争比率是至多(2s+1)/(s+1)。我们也宣称C_(min2)算法是紧张的并且在C_的竞争比率之间的差距(min2)算法和最佳的价值不比0.555大。我们的结果与一致,那给由,是明显的他为s=1。

  • 标签: 竞争比 调度 半在线 完工时间 联合机床
  • 简介:由于新兴的3D集成技术,芯片(MPSoCs)上的多处理机系统现在能与改进精力效率在芯片上集成更多的IP核心。然而,几严重挑战也升起在上面为3DIC由于死叠建筑学。在他们之中,电源供应噪音成为一颗大担心。在纸,我们调查电源供应噪音(PSN)在PSN变化大部分取决于的不同核心和级和表演之中的相互作用任务任务。在另一方面,高集成密度在3DIC上招致一个严重热问题。在纸,我们建议就PSN和热问题而言安排框架的一项新奇任务。它主要由三部分组成。首先,我们提取由分析他们踪迹从建筑学水平模拟导出的电源运用任务的当前的刺激。第二,我们开发一个有效电源交货网络(PDN)解答者高效地评估PSN大小。第三,我们建议一个启发式的算法解决安排问题的提出的任务。与最先进的任务任务算法相比,建议方法能在2上在12%减少PSN吗??

  • 标签: 电源供应 3D 噪音 同类 多处理机系统 集成技术
  • 简介:Inthispaper,anextendedKendallmodelforthepriorityschedulinginput-linegroupoutputwithmulti-channelinAsynchronousTransferMode(ATM)exchangesystemisproposedandthenthemeanmethodisusedtomodelmathematicallythenon-typicalnon-anticipativePRiorityservice(PR)model.Comparedwiththetypicalandnon-anticipativePRmodel,itexpressesthecharacteristicsofthepriorityschedulinginput-linegroupoutputwithmulti-channelinATMexchangesystem.ThesimulationexperimentshowsthatthismodelcanimprovetheHOLblockandtheperfonnanceofinput-queuedATMswitchnetworkdramatically.ThismodelhasabetterdevelopingprospectinATMexchangesystem.

  • 标签: 异步传输模式 ATM 异步传输网络 优先权 建模
  • 简介:Thispaperconsidersaschedulingproblemintwo-stagehybridflowshop,wherethefirststageconsistsoftwomachinesformedanopenshopandtheotherstagehasonlyonemachine.Theobjectiveistominimizethemakespan,i.e.,themaximumcompletiontimeofalljobs.WefirstshowtheproblemisNP-hardinthestrongsense,thenwepresenttwoheuristicstosolvetheproblem.Computationalexperimentsshowthatthecombinedalgorithmofthetwoheuristicsperformswellonrandomlygeneratedprobleminstances.

  • 标签: 最大完工时间 车间调度问题 最小化 流水 混合 NP-HARD
  • 简介:Amodifiedbottleneck-based(MB)heuristicforlarge-scalejob-shopschedulingproblemswithawell-definedbottleneckissuggested,whichissimplerbutmoretailoredthantheshiftingbottleneck(SB)procedure.Inthisalgorithm,thebottleneckisfirstscheduledoptimallywhilethenon-bottleneckmachinesaresubordinatedaroundthesolutionsofthebottleneckschedulebysomeeffectivedispatchingrules.ComputationalresultsindicatethattheMBheuristiccanachieveabettertradeoffbetweensolutionqualityandcomputationaltimecomparedtoSBprocedureformedium-sizeproblems.Furthermore,itcanobtainagoodsolutioninashorttimeforlarge-scalejob-shopschedulingproblems.

  • 标签: 加工车间排定问题 时序安排 最优化 NP-难问题
  • 简介:事件以后的反应规划者必须在一扇批评时间窗户以内为资源的合适的分配和分发开发有效、有效的计划到影响区域(IA)。为了决定分发的有效性和效率,计划,这研究探讨资源分配有效性损失(在供应和需求之间的失配在IA引起的RAEL,或损失),紧急情况后勤时间花费(在紧急情况条件下面的后勤过程的ELTC,或交通时间)。而且,这研究检验分享在不同阶段之中协调资源的特性(FSC)的后续。这研究基于这个人物建议一个综合模型(IM)。这个模型试图最小化RAEL和ELTC。而且,IM联合时间尺寸模型(TDM),它在计划地平线,和空间尺寸模型(SDM)协调所有阶段的要求和供应,它为第一个阶段产生一个特定的分发计划。一个分析解决方案作为每FSC,SDM通过一个单个目的的线性编程模型在以后被解决的定义为TDM被获得。在有效地解决IM以后,我们发现建议方法论适合紧急情况情形很好。从模型导出的卓见也在结论被介绍。)

  • 标签: 开发资源 分布共享 调度算法 灾害 跟踪 综合模型