一种基于QoS度量的Pareto并行路由寻优方法

动态QoS路由是基于每个流计算的,为了优化动态QoSR请求中状态的时变性和控制滞后性,快速寻找满足多个约束的可行路径,提出一种基于QoS度量的Pareto子集并行路由预计算方法(QPAS).方法实现了并行状态收集和路由计算,求得满足路由请求约束可行路径的Pareto子集并综合选择合适的转发路由,仿真结果验证了QPAS的计算效率和有效性.QPAS可用于解决有限节点网络的复杂QoS路由等网络传输控制中的实际问题.

具有大量错误结点的超立方体网络中并行路由算法

本文讨论具有大量错误结点的超立方体网络中的并行路由算法。假定 Hn 是一个局部 k-维子立方体连通的 n-维超立方体网络 ,本文提出的并行路由算法能够找出至少 K=min( Dk( u) ,Dk( v) )条并行路径 ,其中每一条路径的长度不超过 ( d H( Uk,Vk) + 3) 2 k。该算法的时间复杂度为 O( Kn2 k)。这里 ,Dk( u)和 Dk( v)分别代表源结点 u和目的结点 v的正确的邻结点个数 (不考虑 u和 v所在的 k-维子立方体内部的邻结点 ) ,d H( Uk,Vk)代表源结点 u和目的结点 v所在的两个 k-维子立方体 Uk和 Vk之间的海明距离。本文还考察了 k=3的特殊情况 ,在 k=3并且有分别不超过 1 2 .5和 2 5的错误结点的情况下 ,该算法的时间复杂度为 O( Kn) ,并且每一条路径的路径长度分别在大约 1 .5和 2倍源结点和目的结点之间的海明距离之内。该算法只要求结点知道其邻结点的状态 ,而无需知道整个网络信息 ,也就是说 ,该算法是基于局部信息的 。

基于JBPM和角色分组的并行路由算法

JBPM在流程的推进过程中要选择相应的路径进行流转,其中并行路由是一种最为复杂的路径选择方法.但初始化路经参数时,并行路由算法节点定义复杂,需要预先定义子路径流程模板,并且逐一对XML文件节点赋值导致效率较低.针对这一问题,提出了一种基于JBPM与角色分组的并行路由算法.该算法引用角色分组的理论,通过运用角色查询单个分组的方法将并行路由分支参数初始化,生成多个并行子路径节点信息,进而将每个节点信息分组存放数据库中,对数据进行统一处理,提高初始化子路径参数的效率.改进后的算法应用到房地产OA办公系统的请假会签功能中,在实践上取得良好效果,满足业务流程灵活多变的需求.

N-Star网络中最优的点到多点平行路由算法

Ｃｈｅｎ等研究了ｎ－Ｓｔａｒ网络中的点到多点并行路由问题，对前人的工作做了很大的改进，给出了一个几乎最优的时间复杂度为Ｏ（ｎ２）的算法．由Ｃｈｅｎ的算法所给出的ｎ－１条路Ｐ２，…，Ｐｎ满足｜Ｐｉ｜ｄｉｓｔ（ｖ１，ｖｉ）＋６，其中Ｐｉ是连接ｖｉ到ｖ１的路，｜Ｐｉ｜表示路Ｐｉ的长度，ｄｉｓｔ（ｖ１，ｖｉ）表示ｖｉ到ｖ１的最短路的长度．作者进一步改进了Ｃｈｅｎ等的结果，给出了一个新的时间复杂度仍为Ｏ（ｎ２）的算法，然而该算法给出的内部无交路Ｐ２，…，Ｐｎ满足｜Ｐｉ｜ｄｉｓｔ（ｖ１，ｖｉ）＋４（２ｉｎ），而且无论在时间上还是在生成路的长度上，均是最优的．

低开销的无线传感器网络下行路由协议

下行路由是无线传感器网络路由的一个重要组成部分.利用分布式编址算法为每个节点分配一个下行地址,在转发下行报文时,中间节点利用目的地址即可确定下一跳节点,从而可以通过单播转发实现基站到单个传感器节点的下行通信.在TinyOS上实现了编址算法和下行路由,仿真结果表明和基于广播转发的下行路由协议相比,该协议可以大幅减少报文转发次数,降低了路由开销.同时,因为减少了通信冲突,该下行路由协议对上行数据传输的影响也较小,适合那些既需要上行通信也需要频繁进行下行通信的无线传感器网络使用.

k-维子连通的超立方体中并行路由

本文在k-维子连通的超立方体网络的定义的基础上,构造任意两个结点U、V的min(dk(U),dk(V))条并行容错路由,同时讨论了每条路径的步长的上限。

基于三维胞元空间的MA双向并行路由算法

针对传统移动代理(MA)在监测无线传感器网络(WSNs)的感兴趣信息时产生的延迟较大和能耗较多问题,提出了基于三维胞元空间的MA双向并行(3D—BPMA)路由算法。3D—BPMA将MA与传统的客户/服务器(C/S)模式相结合,在胞元内利用C/S模式搜集信息,在单层胞元系统和路由器与路由器之间采用MA双向并行的策略进行传输。仿真结果表明:3D—BPMA与LCF,DSG—MIP算法相比减少了平均响应时间和网络平均能耗,提高了MA发送率。

行路由PEA广度贪心调度映射算法

粗粒度可重构单元阵列硬件任务的贪心映射是可重构计算要解决的核心问题。不同的阵列具有不同的硬件约束条件,针对行路由粗粒度可重构单元阵列提出一种广度贪心映射算法BGMA(Breadth Greedy Mapping Algorithm)。该算法首先从第一个节点开始依次扫描,如果节点满足条件则将其映射到PEA上,当遇到不满足映射条件的节点时,该算法将跳过该节点继续寻找满足约束条件的节点进行映射,通过与广度不贪心映射算法BNGMA(Breadth No Greedy Mapping Algorithm)相比较,BGMA的N1平均减少了35.1%(PEA_(6×6))和54.8%(PEA_(8×8)),N2平均减少了35.6%(PEA_(6×6))和54.6%(PEA_(8×8)),C_(CON)平均减少了15.7%(PEA_(6×6))和26.2%(PEA_(8×8)),T_(TOTAL)平均减少了20.2%(PEA_(6×6))和32.1%(PEA_(8×8))。实验结果表明了贪心策略在映射算法中的重要性。

基于分割多分枝Trie树的并行路由查找算法

为解决在多核处理器平台下路由器报文转发时路由查找速度慢的"瓶颈"问题,提出了一种基于分割的多分枝Trie树的并行路由查找算法。该算法将一棵多分枝Trie树根据处理器的核数分割成若干子树,每棵子树又构成一棵单独的多分枝Trie树,子树中取消了前缀查找,采取组成一个大中间节点的方式,在中间节点之间采用固定步长查询,中间节点内部采用二进制Trie树来表示。实验结果表明,该算法具有访存次数少、查询速度快、占用存储空间少和更新开销小等特点,同时适用于IPv4和IPv6地址。

论《孤独行路》的记忆书写兼及华人文学的遗孤叙事研究

孟庆华的长篇小说《孤独行路》聚焦二战后日本遗孤的生存状况和命运变迁,小说以个人亲历者视角来呈现战后遗孤的人生经验图像,从个人记忆视角鲜活生动地形塑一段被大历史所遮蔽的时代声音。小说关注到遗孤群体的现实和生命状态,既充满了对遗孤的人道主义伦理关怀,也充满了对中国和日本现实与文化的自我审查和质询,通过一种文化间性的方法处理了民族间异域想象的问题,进而为思考中日战争与历史、记忆的遮蔽和连续、遗孤叙事的方法等诸多命题提供了新颖的视角。

QoS度量帕雷托并行路由快速预计算方法

针对多重链QoS路由问题,在给出QoS度量的串行寻优算法的基础上,给出一种QoS度量帕雷托并行路由快速预计算方法,此方法为q个QoS度量分配q个处理器,并行计算出满足路由请求约束可行路径的帕雷托子集,在帕雷托子集中综合选择合适的转发路由.实验结果显示该方法能够较好地进行路径寻优,并且算法的复杂度较低,可用于解决有限节点网络的复杂QoS路由问题.

“三个务必”的科学内涵、生成理路和践行路向

“三个务必”是习近平总书记在党的二十大报告中首次提出的重要论断。在全面建设社会主义现代化国家新征程、向第二个百年奋斗目标进军的关键时刻,这一重要论断的提出为新时代推进党的建设伟大工程提供了价值引领;为新时代走好新的长征路提供了作风保障,为新时代党应对各种风险挑战提供了策略方法。“三个务必”重要论断既是对“两个务必”的传承与升华,又是对党的百年奋斗历程的经验总结,更是有效应对“新的赶考之路”的现实需要。在新征程上,广大党员干部要做到在学习中反躬反省,在创业中苦干实干,在风险考验中勇敢担当,做“三个务必”的忠实而坚定的践行者。

行路,不难

看完“路上”的故事,你是否已经做好攻略,准备来一场说走就走的旅行?你是否摩拳擦掌,迫不及待开启自己在路上的故事?说走就走,我们……李白:且慢!听我一言:“行路难!行路难!多歧路,今安在?”还有,还有,“欲渡黄河冰塞川,将登太行雪满山”啊!

可扩展路由器并行路由计算模型

分布式控制平面的并行路由计算性能是制约可扩展路由器大规模扩展的关键因素。根据反压理论建立了分布式控制平面并行路由计算模型,利用控制单元的队列长度信息判断每个控制单元的负载大小,自适应地调整控制单元间的负载分配,实现负载均衡。利用排队理论,根据损失率、系统利用率和服务等待时间这3个特征量对该模型进行了性能分析。用真实网络数据模拟验证理论分析的正确性。实验结果表明:与现有并行路由算法相比,该模型采用的反压任务分配算法能够根据控制单元的负载大小和控制单元数量自适应地均衡分配负载,有效地提高了可扩展路由器的并行路由计算性能和可扩展性。

基于可交易出行路票的城市交通需求管理

可交易出行路票作为近年兴起的交通需求管理新思路持续受到学者的密切关注和深入研究。本文结合2016年以来利用可交易出行路票进行城市交通需求管理方面的研究进展,从可交易出行路票的公众接受度、出行管理建模分析以及基于组合手段的交通管理机制研究等3方面进行文献综述和分析。研究表明:5年前关于可交易出行路票的研究主要围绕可交易出行路票的理论建模或仿真分析展开;近5年来面向可交易出行路票的理论研究更加宽广和深入,面向应用层面的研究也更加受到关注。然而,现有大多数研究仍缺乏从实际应用的可实施角度进行深入研究和探讨,在此基础上,本文进一步对可交易出行路票的定义以及蕴含的4个关键要素:出行路票的发放总量、初始发放方案、收取方案和路票市场交易机制进行综述和分析,指出不足之处并给出可交易出行路票定义、4个关键要素以及交易方案层面的主观理解和认识,强调对这些基本要素不仅需从实际应用角度来厘清和重新认识这4个关键要素的内涵、作用范围和相互作用关系,还需要结合具体城市实际情况和交通管理目标进一步研究与分析。最后,对可交易出行路票的热点研究问题进行总结和展望,强调关于可交易出行路票对出行者个体行为的影响分析,基于碳中和发展路径的可交易出行路票量化交易技术等方面是今后重点关注的研究方向。

公共场所行路文化研究:基于复杂科学管理视角

构建了公共场所行路文化模型,并利用中国情境下普通行人的问卷数据进行检验。研究发现:行路文化是行人自主场域和公共场所践行场域相互作用的必然结果,具有不平衡性、可延续性和多动力性的特征,在行路文化模型的各层次影响机制中存在"屏蔽效应""传导效应"和"极端效应"。基于行路文化模型,提出了培育和弘扬新时代公共场所行路文化的若干建议。

自我意志与人类意识的统一——从《暗夜行路》看白桦派的“调和”意识

白桦派作家以人道主义作为思想基础,大力提倡发扬个性、发展自我,以积极、正面、合理的个人主义要求作为尊重自然和人类的手段。志贺直哉的《暗夜行路》很好地实践和印证了这一点,表现出强烈的自我意志与人类意识的调和。

制度的博弈论解释批判——基于现实行路规则复杂多样性的分析

主流观点认为,制度是博弈过程中参与人的均衡策略,但对避免相向碰撞的行路规则的考察发现,现实中经济行为者采纳的惯例化规则远较制度的均衡策略论揭示的复杂多样。制度博弈均衡策略论的这种不充足解释力不仅仅是因为现有的制度博弈模型忽略了一些现实的基本行为策略,也因为博弈论框架只是一个有关社会交互问题的部分性分析框架,并不能覆盖所有的解决社会交互问题的方法。一个统一性的制度解释框架宜放弃博弈论的分析思路,更多地考虑制度的互补性问题。

城市道路自行车“行路难”问题探析

在我国交通资源严重不足的情况下,自行车道却被迫"隐退"和"压缩"。表面上看这是个交通问题,实际上却是一个城市管理者是否以人为本,是否尊重公民权利(行路权)的问题。要解决城市道路自行车"行路难"问题,是一个综合性的社会问题,不仅仅在于宣传和呼吁,也应该健全法律法规,完善软硬件配套设施。

大学语文课程中思政元素的融合——以《行路难》《季氏将伐颛臾》为例

"课程思政"是把思想政治教育融入教育教学全过程,坚持以社会主义核心价值观为引领,挖掘所有课程中的思想政治教育资源。大学语文课程中的《行路难》篇目从社会主义核心价值观的"爱国、敬业"和"扬起自信的风帆"进行教学设计,将文学与人生融合,坚持立德树人与文化的统一,充分发挥大学语文课程的育人功能。在"文化自信"和"课程思政"的背景下,《季氏将伐颛臾》篇目对孔子理解孔子以礼治国、以德服人的政治主张和思想加以探究和学习,理解党中央提出的"以德治国"的主张与孔子思想的一脉相承。