学科分类
/ 1
5 个结果
  • 简介:多重消息拷贝保证消息交货的在容忍的网络通常利用的延期的路由协议,以便克服无法预言的节点活动性和容易打断的连接。一个store-carry-and-forward范例也被建议进一步改进消息交货。然而,过多的消息拷贝导致缓冲区和带宽的缺乏。水花并且等待路由协议被建议了减少不受限制的消息拷贝的缓冲区和传播引起的网络超载。然而,当一个节点缓冲区相当被抑制时,仍然在那里存在拥挤问题。在这份报纸,我们在水花上建议安排的一条消息和落下策略并且等待路由协议(SDSRP)。为了改进交货比率,首先,SDSRP由评估在交货比率上复制并且落下一个消息拷贝的影响计算每条消息的优先级。随后,安排并且落下决定根据优先级被做。为了推进,增加交货比率,我们在水花上建议安排的一条改进消息和落下策略并且通过提高估计参数的精确性等待路由协议(ISDSRP)。最后,我们在一个基于合成、真实的踪迹进行广泛的模拟。结果证明与另外的缓冲区管理策略相比,ISDSRP和SDSRP完成更高的交货比率,类似的平均hopcounts,和更低的架空的比率。

  • 标签: 推迟容忍的网络 喷洒并且等待 缓冲区 安排 优先级
  • 简介:Multipleperformancerequirementsneedtobeguaranteedinsomereal-timeapplicationssuchasmultimediadataprocessingandreal-timesignalprocessinginadditiontotimingconstraints.Unfortunately,mostconventionalschedulingalgorithmsonlytakeoneortwodimensionsofthemintoaccount.Motivatedbythisfact,thispaperinvestigatestheproblemofprovidingmultipleperformanceguaranteesincludingtimeliness,QoS,throughput,QoSfairnessandloadbalancingforasetofindependenttasksbydynamicscheduling.Webuildaschedulermodelthatcanbeusedformulti-dimensionalscheduling.Basedontheschedulermodel,weproposeaheuristicmulti-dimensionalschedulingstrategy,MDSS,consistingofthreesteps.Thefirststepcanbeofanyexistingreal-timeschedulingalgorithmthatdeterminestoacceptorrejectatask.Instep2,weputforwardanovelalgorithmMQFQtoenhancetheQoSlevelsofacceptedtasks,andtomakethesetaskshavefairQoSlevelsatthesametime.AnothernewalgorithmITLBisproposedandusedinstep3.TheITLBalgorithmiscapableofbalancingloadandimprovingthroughputofthesystem.ToevaluatetheperformanceofMDSS,weperformextensivesimulationexperimentstocompareMDSSstrategywithMDSRstrategy,DASAPandDALAPalgorithms.ExperimentalresultsshowthatMDSSsignificantlyoutperformsMDSR,DASAPandDALAP.

  • 标签: 实时调度算法 异构集群 实时任务 多媒体数据处理 多维 实时信号处理
  • 简介:这份报纸建议为非奉献的簇设计的一台预言引擎,它能为平行应用估计重组时间,甚至面对工作站主人的连续工作量。预言引擎能被设置用三个不同评价核工作:一个历史的核,一个模拟核基于分析模型和两个的集成,命名的混合的核。这些评价建议集成于一个安排系统,说出CISNE,它能在一个联机或离线的模式被执行。建议评价方法的精确性在与安排政策在的不同工作的关系被评估一真实并且模仿的簇环境。在两环境,因为和历史的方法的精确性捕获非奉献的环境的精力就资源的状态而言估计应用程序运行时刻联合一台模拟引擎的能力,我们观察到混合系统给最好的结果。

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

  • 标签: 电源供应 3D 噪音 同类 多处理机系统 集成技术