离散时间的完全服务并行优化轮询排队系统特性分析

1

作者 保利勇 丁新昱 +2 位作者 丁洪伟 官铮 葛俊阳 《电子学报》 EI CAS CSCD 北大核心 2024年第3期838-848,共11页

轮询是一种依次有序服务的系统资源动态调度机制.针对服务器在站点间查询、服务和转移过程中的流水线作业方式导致了系统整体服务效率较低的问题,本文提出了完全服务的并行优化轮询系统.首先,构建了系统的单服务器多队列排队模型和相应... 轮询是一种依次有序服务的系统资源动态调度机制.针对服务器在站点间查询、服务和转移过程中的流水线作业方式导致了系统整体服务效率较低的问题,本文提出了完全服务的并行优化轮询系统.首先,构建了系统的单服务器多队列排队模型和相应的系统状态方程,并精确解析出系统特性参数的完整数学解析表达式.此外,还提出了一种系统状态稳定性的判定方法,对不同负载状态下的系统稳定性进行了定量分析.计算机仿真的统计分析结果与理论计算值相一致.最后,系统性能分析表明,在保持周期性、无冲突服务的基础上,系统的队长、时延特性和稳定状态下负载能力均得到了较大的提高. 展开更多

关键词 轮询 并行优化调度 完全服务 队长特性 时延特性 系统稳定性

在线阅读 下载PDF 职称材料

连续时间门限完全服务两级轮询系统性能分析

2

作者 杨志军 郑皓元 丁洪伟 《计算机工程与设计》 北大核心 2024年第8期2248-2255,共8页

为区分业务优先级以及提高系统公平性与稳定性,在简化求解过程的基础上,提出一种连续时间门限完全服务两级轮询系统。系统状态由马尔科夫链得出并根据其建立数学模型,系统的平均循环周期、平均排队队长等性能参数由对数学模型的概率母... 为区分业务优先级以及提高系统公平性与稳定性,在简化求解过程的基础上,提出一种连续时间门限完全服务两级轮询系统。系统状态由马尔科夫链得出并根据其建立数学模型,系统的平均循环周期、平均排队队长等性能参数由对数学模型的概率母函数进行求导所得,将求导结果与仿真实验进行对比,验证理论分析的准确性。将该系统与单级系统、其它两级系统进行对比,验证了该系统在保证业务优先级的同时更具公平性与稳定性。 展开更多

关键词 连续时间 轮询 两级系统 门限服务 完全服务 平均排队队长 平均循环周期

在线阅读 下载PDF 职称材料

完全服务和门限服务两级轮询系统E(x)特性分析 被引量：21

3

作者 杨志军 丁洪伟 陈传龙 《电子学报》 EI CAS CSCD 北大核心 2014年第4期774-778,共5页

本文基于区分业务的优先级和提高系统的公平性,提出了普通站点队列采用完全服务、中心站点采用门限服务策略的完全-门限服务两级轮询系统模型,该模型既能满足区分业务优先级的服务需求,又能兼顾系统的公平性。然后,应用嵌入式马尔科夫... 本文基于区分业务的优先级和提高系统的公平性,提出了普通站点队列采用完全服务、中心站点采用门限服务策略的完全-门限服务两级轮询系统模型,该模型既能满足区分业务优先级的服务需求,又能兼顾系统的公平性。然后,应用嵌入式马尔科夫链和概率母函数建立了系统的数学模型,并精确解析了系统平均排队队长、平均查询周期等E(x)特性。通过理论计算与仿真实验结果的对比,说明了二者的一致性,新的系统通过始终优先查询中心站点实现了区分优先级的控制,同时普通站点采用完全服务,在服务策略上得到较好的服务,使系统有更好的公平性。 展开更多

关键词 轮询系统 完全服务 门限服务 系统公平性

在线阅读 下载PDF 职称材料

两类周期查询式完全服务排队系统研究 被引量：2

4

作者 赵东风 《电子科学学刊》 CSCD 1999年第2期262-266,共5页

本文对时间连续型非对称周期查询式完全服务排队系统进行了分析,并与时间离散型周期查询式完全服务排队系统(赵东风,1994)进行了对比研究。在两种系统取相同的系统参数值的条件下,给出两类排队服务系统的分析结果。

关键词 非对称 周期查询排队 完全服务 连续时间

在线阅读 下载PDF 职称材料

中心站点和普通站点完全服务排队系统分析 被引量：3

5

作者 吴宗华 赵东风 《计算机工程与应用》 CSCD 北大核心 2007年第16期116-117,134,共3页

通过对具有最高优先级的排队轮询系统的分析,用物理方法及其机理原理,提出最高优先级及普通队列都采用完全服务的统一服务机制,得出系统平均排队长和平均查询周期的解析式。

关键词 状态方程 中心队列 普通队列 完全服务 平均队长 平均查询周期

在线阅读 下载PDF 职称材料

连续时间两级完全轮询接入MAC协议分析 被引量：4

6

作者 杨志军 毛磊 +1 位作者 丁洪伟 寇倩兰 《计算机工程与应用》 CSCD 北大核心 2022年第9期136-143,共8页

针对物联网中优先级业务和实时性的需求,提出一种连续时间两级完全轮询接入MAC协议。在连续时间的基础上,将用户划分为优先级用户和普通用户,采用完全服务规则对用户提供服务来降低平均等待时延。当优先级用户向普通用户切换时,将服务... 针对物联网中优先级业务和实时性的需求,提出一种连续时间两级完全轮询接入MAC协议。在连续时间的基础上,将用户划分为优先级用户和普通用户,采用完全服务规则对用户提供服务来降低平均等待时延。当优先级用户向普通用户切换时,将服务时间和切换时间并行处理来提高系统的服务效率。使用随机过程和概率母函数的方法建立数学模型,对该协议用户的平均排队队长和平均等待时延进行了精确解析,并通过仿真实验验证。实验结果表明,理论值与实验值一致,该协议能对不同优先级的业务进行区分,用户的平均等待时延较低。 展开更多

关键词 连续时间 轮询 MAC协议 完全服务 优先级 平均等待时延

在线阅读 下载PDF 职称材料

适应于WSN的具有差错重传的轮询服务性能研究 被引量：1

7

作者 杨志军 寇倩兰 丁洪伟 《现代电子技术》 2022年第9期13-20,共8页

为解决因信道质量影响而导致系统性能不稳定和数据处理出错、效率低下的问题,提出非理想信道下的数据处理方式,即具有差错重传的轮询控制方式。运用差错重传方法,在信息分发过程中数据包一旦出错,则需返回源终端站等待下一次服务,直到... 为解决因信道质量影响而导致系统性能不稳定和数据处理出错、效率低下的问题,提出非理想信道下的数据处理方式,即具有差错重传的轮询控制方式。运用差错重传方法,在信息分发过程中数据包一旦出错,则需返回源终端站等待下一次服务,直到正确发送或被抛弃。具体研究了重传限定K=1和重传完全两种服务策略。采用嵌入式马尔科夫链和概率母函数方法推导系统平均排队队长、平均轮询周期和吞吐量的理论表达式,并通过Matlab仿真得出系统的理论值和仿真值,将二者进行对比,验证了理论分析的正确性。对比两种服务方式得出结论,基于相同的负载和重传限定条件,重传完全服务的信息处理效率高于重传限定K=1服务。同时,在非理想信道环境下,重传概率对系统性能的影响较大,即信道质量越好,数据传输效率越高。 展开更多

关键词 轮询服务 差错重传 轮询控制 数据处理 重传完全服务 理论表达式 重传概率

在线阅读 下载PDF 职称材料

基于多服务器的轮询接入控制协议分析 被引量：1

8

作者 杨志军 毛磊 《计算机工程与设计》 北大核心 2021年第6期1509-1516,共8页

为解决现有轮询接入控制协议网络时延高、系统性能差的问题,提出一种同步方式的多服务器轮询接入协议。使用多服务器并发处理的方式实现负载均衡,多个服务器调度时,利用同步控制策略解决多服务器在各个站点之间的轮询问题;在单服务器分... 为解决现有轮询接入控制协议网络时延高、系统性能差的问题,提出一种同步方式的多服务器轮询接入协议。使用多服务器并发处理的方式实现负载均衡,多个服务器调度时,利用同步控制策略解决多服务器在各个站点之间的轮询问题;在单服务器分析的基础上,运用轮询系统的基本理论和随机过程对系统的平均时延等参数进行解析。通过仿真实验,对理论分析进行验证并对该协议的运行状况进行分析,实验结果表明,该协议比传统的轮询协议性能更好,平均时延更低,网络效率更高。 展开更多

关键词 多服务器 MAC协议 同步控制 完全服务 平均排队队长 平均等待时延

在线阅读 下载PDF 职称材料

两级优先级控制轮询系统研究 被引量：13

9

作者 杨志军 赵东风 +1 位作者 丁洪伟 赵一帆 《电子学报》 EI CAS CSCD 北大核心 2009年第7期1452-1456,共5页

本文基于区分业务优先级服务的应用需求,提出了两级优先级控制的轮询系统,采用门限服务和完全服务的不同服务策略方式实现了基于优先级的控制.然后,应用马尔可夫链和概率母函数的方法建立了系统模型,并精确解析了系统的平均排队队长和... 本文基于区分业务优先级服务的应用需求,提出了两级优先级控制的轮询系统,采用门限服务和完全服务的不同服务策略方式实现了基于优先级的控制.然后,应用马尔可夫链和概率母函数的方法建立了系统模型,并精确解析了系统的平均排队队长和信息分组的平均等待时间关键特性,理论计算和仿真实验的对比分析说明了理论分析与实验的一致性,新的轮询系统实现了优先级的控制并提高了系统性能. 展开更多

关键词 轮询系统 优先级控制 门限服务 完全服务

在线阅读 下载PDF 职称材料

基于FPGA的非对称轮询控制的智能交通灯系统优化设计 被引量：2

10

作者 李博 梁竹关 +2 位作者 尧跃华 官铮 丁洪伟 《现代电子技术》 2022年第5期139-145,共7页

由于固定时长的红绿灯控制已经远远满足不了现代道路交通需求,因此提出一种基于非对称轮询模型完全服务策略的智能交通灯控制系统,用于提升路口通行效率。采用马尔可夫链与概率母函数方法进行建模分析,首次推导出完全服务策略非对称轮... 由于固定时长的红绿灯控制已经远远满足不了现代道路交通需求,因此提出一种基于非对称轮询模型完全服务策略的智能交通灯控制系统,用于提升路口通行效率。采用马尔可夫链与概率母函数方法进行建模分析,首次推导出完全服务策略非对称轮询模型并用于交通控制,进行仿真实验验证数学模型并根据该模型性能指标优化配时策略。针对不同的系统负载情况提出多种配时模式以适应不同交通路况,通过视频检测获取车辆到达率,应用FPGA调用MOS器件进行模块化电路系统设计,根据实时到达率情况选择配时模式计算出绿灯时间进行动态配时。在QuartusⅡ软件平台中进行仿真验证,仿真结果与理论仿真一致且符合设计要求。与其他设计方案就系统性能指标进行对比,对比结果表明文中设计系统能够进一步提升交通路口通行效率。 展开更多

关键词 智能交通灯 轮询模型 交通控制 到达率 动态配时 软硬件仿真 模块化电路 完全服务策略

在线阅读 下载PDF 职称材料

5G切片架构下具有重传机制的轮询系统研究 被引量：1

11

作者 杨志军 寇倩兰 丁洪伟 《计算机工程》 CAS CSCD 北大核心 2022年第10期202-211,共10页

面对海量应用场景及客户需求,传统的轮询系统方案不能满足轮询系统中每个站点所需要的服务质量要求。为降低系统时延,适应更大的网络规模,提出基于5G网络切片的轮询方案。将5G网络切片划分为增强型移动带宽切片、海量机器通信切片和高... 面对海量应用场景及客户需求,传统的轮询系统方案不能满足轮询系统中每个站点所需要的服务质量要求。为降低系统时延,适应更大的网络规模,提出基于5G网络切片的轮询方案。将5G网络切片划分为增强型移动带宽切片、海量机器通信切片和高可靠低时延通信切片,再将这3类切片各自划分出N个更低层子切片,构建3个独立的具有重传机制的完全服务轮询模型。信息分组按照先进先出的规则进入各子切片,由通用服务器进行统一发送。在此基础上,采用概率母函数及马尔可夫链建立非理想信道环境下基于5G网络切片架构的轮询系统数学模型,推导系统平均排队队长和平均等待时间的精确表达式,进行信息分组出错概率和重传阈值与轮询系统性能之间的定量关系分析。基于Matlab的仿真实验结果证明了该模型的正确性,其较重传门限服务时延更少,能够为非理想信道环境下基于5G网络切片架构的轮询系统分析提供一种快速评估机制。 展开更多

关键词 5G网络切片 增强型移动带宽 海量机器通信 高可靠低时延通信 轮询 重传 完全服务

在线阅读 下载PDF 职称材料

空间站内部通信网络的一阶特性分析

12

作者 吴云波 李志蜀 +5 位作者 陈志华 卢暾 王莉 胡建军 殷峰 何先波 《四川大学学报（工程科学版）》 EI CAS CSCD 北大核心 2005年第5期135-138,共4页

为了对基于轮询机制的通信系统进行理论设计和性能评价,需要对平均排队队长进行定量分析。本通信系统采用了基于完全服务的非抢占排队优先权轮询机制作为信道共享策略。首先建立了系统分析的数学模型,然后利用嵌入马尔可夫链理论推导出... 为了对基于轮询机制的通信系统进行理论设计和性能评价,需要对平均排队队长进行定量分析。本通信系统采用了基于完全服务的非抢占排队优先权轮询机制作为信道共享策略。首先建立了系统分析的数学模型,然后利用嵌入马尔可夫链理论推导出系统的概率母函数。通过对系统一阶特性的迭代计算,最终解析出非对称情形下的平均排队队长表达式,并且利用计算机仿真实验证明了分析的有效性。 展开更多

关键词 完全服务轮询系统 非抢占优先权 一阶特性 平均队长

在线阅读 下载PDF 职称材料

物流加工中双优先级调度控制过程研究

13

作者 赵东风 孙权 《高技术通讯》 CAS CSCD 2000年第11期57-59,共3页

采用嵌入马尔可夫链理论和概率母函数的分析方法 ,用完全服务规则和限定服务规则构造出双优先级控制的物流加工分析模型 ,分析研究了时间离散型双优先级控制的物流加工过程进行了研究 ,并给出两种双优先级调度规则控制下为物流加工件的... 采用嵌入马尔可夫链理论和概率母函数的分析方法 ,用完全服务规则和限定服务规则构造出双优先级控制的物流加工分析模型 ,分析研究了时间离散型双优先级控制的物流加工过程进行了研究 ,并给出两种双优先级调度规则控制下为物流加工件的平均逗留时间的计算公式。 展开更多

关键词 调度规则 分析方法 双优先级控制 完全服务 调度控制 物流加工

在线阅读 下载PDF 职称材料

优先级控制轮询在变电站通信网络中的应用

14

作者 朱龙正 高宇航 +1 位作者 杨志军 陶则恩 《无线电通信技术》 2015年第5期93-96,共4页

变电站通信网络是变电站实现综合自动化的前提,变电站内部设备可划分成3个层次,其中第二层的数据和控制信息传送到与远方调度中心通信的站级PC机,该过程属于计算机通信网络的范畴,针对变电站通信网络的这个特点,将两级优先级控制轮询系... 变电站通信网络是变电站实现综合自动化的前提,变电站内部设备可划分成3个层次,其中第二层的数据和控制信息传送到与远方调度中心通信的站级PC机,该过程属于计算机通信网络的范畴,针对变电站通信网络的这个特点,将两级优先级控制轮询系统用在变电站通信网络中。提出了在站级PC通信接口(主节点)采用完全服务的轮询方式,第二层设备通信接口内部的数据缓冲区(子节点)采用门限服务的轮询方式的新模型。完全服务的优先级比门限服务的高,对新模型进行了仿真和理论计算,得出新系统的平均时延和平均排队队长与负载之间的关系、平均时延和平均排队队长与子节点数之间的关系,这些参数对于提高变电站通信网络的性能至关重要。 展开更多

关键词 变电站通信网络 轮询系统 门限服务 完全服务 平均时延 平均排队队长

在线阅读 下载PDF 职称材料

法国传统家具(续)

15

作者 田勇 《家具与室内装饰》 2007年第2期44-49,共6页

线条简洁明了的老家具,没有繁杂的装饰。最初设计理念完全服务于传统的职业要求。 这些老家具的观赏性在于,整体比例的优美,柜门与抽屉间的和谐和必要的尺度配置,以及不同的漆色和木料自然色之间的搭配。

关键词 传统家具 法国 完全服务 设计理念 观赏性 自然色 抽屉 木料

在线阅读 下载PDF 职称材料

农机监理工作须创新

16

作者 李春燕 张麦虎 《当代农机》 2006年第5期94-95,共2页

关键词 农机监理工作 《中华人民共和国道路交通安全法》 创新 农业机械 农用运输车 农机部门 公安部门 完全服务

在线阅读 下载PDF 职称材料