基于M/M/1/N/∞排队模型的低功耗输电铁塔组立监测系统 被引量：1

1

作者 张龙斌 刘少波 +2 位作者 唐波 尚智宇 刘思煜 《电子测量技术》 北大核心 2023年第14期66-72,共7页

传统输电铁塔组立监测系统存在无效能耗的数据传输空闲状态,致使其续航时间难以满足实际工程需求。为此,本文基于将空闲时间段的传感器转为低功耗休眠状态的思想,提出了一种适用于输电铁塔组立监测系统数据传输的M/M/1/N/∞排队模型,推... 传统输电铁塔组立监测系统存在无效能耗的数据传输空闲状态,致使其续航时间难以满足实际工程需求。为此,本文基于将空闲时间段的传感器转为低功耗休眠状态的思想,提出了一种适用于输电铁塔组立监测系统数据传输的M/M/1/N/∞排队模型,推导了监测系统中数据传输的分布方程,通过求解监测数据等待队长与有效输入率的比值和确定对应的数据传输轮换次数,确定了各传感器的数据传输空闲时间,实现了将处于空闲时间段的传感器转为休眠状态的低功耗工作模式。据此方法,研制的输电铁塔组立监测系统在周宁~宁德500 kV线路工程6天的实际监测过程中共耗电24%,续航时间与传统方法相比提升了1.9倍,满足监测系统续航时间大于单基铁塔组立施工周期的工程需求。 展开更多

关键词 输电铁塔组立监测系统 m/m/1/N/∞排队模型 数据传输空闲时间 休眠状态

在线阅读 下载PDF 职称材料

基于排队模型的网络处理器设计验证

2

作者 金鑫 《计算机工程》 CAS CSCD 北大核心 2008年第B09期151-153,共3页

基于流量模型的测试在芯片设计尤其是网络处理器的设计验证中得到广泛应用。传统的芯片设计验证强调功能验证上的完备性,但网络处理器芯片对数据包的处理性能有苛刻要求。该文采用M/M/1排队模型评估网络处理器芯片数据包处理能力。仿真... 基于流量模型的测试在芯片设计尤其是网络处理器的设计验证中得到广泛应用。传统的芯片设计验证强调功能验证上的完备性,但网络处理器芯片对数据包的处理性能有苛刻要求。该文采用M/M/1排队模型评估网络处理器芯片数据包处理能力。仿真结果表明,该验证可在设计早期评估出网络处理器的设计性能,提高网络处理器的设计质量。 展开更多

关键词 网络处理器 流量模型 m/m/1排队模型

在线阅读 下载PDF 职称材料

基于时间需求迭代和排队模型的开放式实时系统可调度性分析算法研究 被引量：2

3

作者 牛云 戴冠中 梁亚琳 《计算机科学》 CSCD 北大核心 2009年第1期121-125,共5页

基于RM调度策略和可延期服务器调度的开放式实时系统,以往的可调度性分析算法造成较低资源利用率。结合时间需求分析和服务台休假M/M/1/K排队模型,考虑带宽保留服务器,提出一种高资源利用率的可调度性分析算法,对系统中所有周期任务进... 基于RM调度策略和可延期服务器调度的开放式实时系统,以往的可调度性分析算法造成较低资源利用率。结合时间需求分析和服务台休假M/M/1/K排队模型,考虑带宽保留服务器,提出一种高资源利用率的可调度性分析算法,对系统中所有周期任务进行可调度性分析测试,给出其在临界点的响应时间;根据非周期事件到来率和接收缓冲定量分析非周期事件的平均响应时间和事件丢失率。实验表明,提出的可调度性分析方法通过估计任务的响应时间范围,能够在较高资源利用率下,验证多任务系统的可调度性。 展开更多

关键词 开放式实时系统 可延期服务器 时间需求分析法 服务台休假的m/m/1/K排队模型 可调度性

在线阅读 下载PDF 职称材料

中继与队列相结合的电力线通信AMRS的分组传输方法 被引量：9

4

作者 胡正伟 谢志远 《中国电机工程学报》 EI CSCD 北大核心 2014年第19期3240-3248,共9页

为减少电力线信道时变性对自动抄表系统(automaticmeter-reading system,AMRS)计量数据传输效率的不利影响,提出了中继路由与分组队列相结合的方法。中继路由将整条通信链路分割成若干子链路,可以有效提高传输效率,但传输效率仍受制于... 为减少电力线信道时变性对自动抄表系统(automaticmeter-reading system,AMRS)计量数据传输效率的不利影响,提出了中继路由与分组队列相结合的方法。中继路由将整条通信链路分割成若干子链路,可以有效提高传输效率,但传输效率仍受制于信噪比(signal to noise ratio,SNR)最低的子链路。为充分利用每条子链路的最大传输效率,在中继路由的基础上,引入了分组队列机制。该方法根据接收和发送子链路的信道状况,动态调整分组队列长度,实现了发送子链路和接收子链路独立传输。由基于SNR的3状态Markov信道模型得到分组的平均发送次数,以该次数表示中继路由的分组接收速率和分组发送速率,建立了基于OPNET的M/M/1/K的AMRS分组排队模型。通过分析不同排队强度时的分组队列长度与队列延时等参数,验证了该方法能够提高传输效率。 展开更多

关键词 电力线通信 自动抄表系统 分组传输 markov序列 m/m/1/K排队模型

在线阅读 下载PDF 职称材料

基于优先排队论网络延迟云计算资源调度算法 被引量：19

5

作者 崔建明 刘佳祎 杨呈永 《桂林理工大学学报》 CAS 北大核心 2017年第2期360-365,共6页

针对虚拟机在实际应用环境中,对于不同数据在不同情况下需要不同优先级输出的问题,采用运筹学优先制M/M/1排队模型,对虚拟机请求作出网络延迟分析并对传统的顺序输出方法加以改进。结合数据资源在云计算环境下的Map-Reduce模型,提出新... 针对虚拟机在实际应用环境中,对于不同数据在不同情况下需要不同优先级输出的问题,采用运筹学优先制M/M/1排队模型,对虚拟机请求作出网络延迟分析并对传统的顺序输出方法加以改进。结合数据资源在云计算环境下的Map-Reduce模型,提出新的调度算法以及不同于传统算法的度量指标。经过Cloud Sim仿真软件进行模拟实验,结果表明,新的算法将网络延迟以及物理机和虚拟机的CPU、内存等资源综合考虑,在性能上要优于随机算法、转轮算法等传统算法,大大改善了负载均衡度,缩短任务调度总时间,并使总调度时间的负载效率得以提高。 展开更多

关键词 云计算 网络延迟 优先制m/m/1排队模型 资源调度

在线阅读 下载PDF 职称材料

基于排队系统的顾客密集型公共服务策略 被引量：7

6

作者 李武强 许晓晴 倪冠群 《管理学报》 CSSCI 北大核心 2018年第3期450-458,共9页

顾客密集型公共服务中,服务时间越长,顾客所获效用越高,但后续顾客等待时间也随之变长,甚至造成排队拥堵,需制定策略使社会福利最大化。采用M/M/1排队系统,分别基于同质顾客情境与存在单位等待成本高低不同的两类顾客情境进行研究。研... 顾客密集型公共服务中,服务时间越长,顾客所获效用越高,但后续顾客等待时间也随之变长,甚至造成排队拥堵,需制定策略使社会福利最大化。采用M/M/1排队系统,分别基于同质顾客情境与存在单位等待成本高低不同的两类顾客情境进行研究。研究发现:差异性策略中仅服务低单位等待成本顾客的策略最优;当低单位等待成本一定时,随着高单位等待成本的增加,最优差异性策略的社会福利会递增至最大值,而服务所有到达顾客的策略的社会福利则递减;当顾客到达速率大于临界值时,任何情境下都需要对顾客到达情况进行控制,否则排队拥堵将会造成社会福利的下降。 展开更多

关键词 公共服务 m/m/1排队模型 服务速度 异质性顾客

在线阅读 下载PDF 职称材料

基于排队系统的偏好差异性顾客服务策略分析 被引量：4

7

作者 李武强 倪冠群 许晓晴 《运筹与管理》 CSSCI CSCD 北大核心 2020年第8期89-97,共9页

在服务商为不同偏好顾客提供差异性服务的排队系统中,其收益受到需求规模、顾客类型等因素影响,如何制定策略才能达到服务特定类型顾客并获取最大收益的目的?本文以服务时间与效果正相关的顾客密集型服务为背景,基于M/M/1模型对服务商... 在服务商为不同偏好顾客提供差异性服务的排队系统中,其收益受到需求规模、顾客类型等因素影响,如何制定策略才能达到服务特定类型顾客并获取最大收益的目的?本文以服务时间与效果正相关的顾客密集型服务为背景,基于M/M/1模型对服务商为两种偏好顾客提供两种服务的情景进行研究,并将从偏好服务所获基准效用相对较低、较高的顾客分别定义为1类、2类顾客。结果表明,①随着潜在顾客规模的增加,最优策略所适用的3种基本策略依次为公平策略、优先服务2类顾客的策略以及仅服务2类顾客的排他性策略;②3种基本策略的适用范围仅与1类顾客的服务选择标准相关;③在优先服务某类顾客的策略中,有效到达速率及服务速度由另一类顾客的特征决定。 展开更多

关键词 服务运作 服务速度 m/m/1排队模型 差异性顾客 定价

在线阅读 下载PDF 职称材料

基于排队论的AGV调度研究 被引量：20

8

作者 金芳 方凯 王京林 《仪器仪表学报》 EI CAS CSCD 北大核心 2004年第z1期844-846,874,共4页

运用排队论方法解决某烟厂烟叶自动化立体仓库中AGV的调度问题。针对该AGV输送系统的特点,可以建立M/M/1排队模型,并采用平均队长和逗留时间作为性能指标,然后根据系统需求和M/M/1模型的仿真曲线,分析结果的合理性。

关键词 AGV m/m/1排队模型 调度

在线阅读 下载PDF 职称材料

基于排队论和时间需求分析法的实时系统时间行为分析 被引量：3

9

作者 牛云 谢拴勤 +1 位作者 戴冠中 梁亚琳 《计算机应用研究》 CSCD 北大核心 2007年第12期106-108,111,共4页

针对目前广泛使用的固态优先级RMS调度策略,利用时间需求分析算法对系统中所有周期任务进行可调度性分析测试,保证其在临界点仍可以满足时限。利用排队论中的M/M/1/K排队系统,根据非周期事件接收缓冲和可延期服务器定量分析非周期事件... 针对目前广泛使用的固态优先级RMS调度策略,利用时间需求分析算法对系统中所有周期任务进行可调度性分析测试,保证其在临界点仍可以满足时限。利用排队论中的M/M/1/K排队系统,根据非周期事件接收缓冲和可延期服务器定量分析非周期事件的平均响应时间和系统异步事件丢失率,使之符合系统要求。 展开更多

关键词 实时任务模型 可延期服务器 时间需求分析法 m/m/1/K排队模型 可调度性

在线阅读 下载PDF 职称材料

基于等待成本差异的顾客密集型服务策略研究 被引量：10

10

作者 李武强 倪冠群 许晓晴 《管理工程学报》 CSSCI CSCD 北大核心 2019年第1期197-204,共8页

在顾客密集型服务中,服务效果同服务速度成反比,服务效率的提高受到限制,等待难以避免。而等待成本往往是顾客考虑是否选择服务的重要因素,且因人而异,因此当服务商面对单位时间等待成本不同的顾客时,该如何制定服务速度与价格才能使得... 在顾客密集型服务中,服务效果同服务速度成反比,服务效率的提高受到限制,等待难以避免。而等待成本往往是顾客考虑是否选择服务的重要因素,且因人而异,因此当服务商面对单位时间等待成本不同的顾客时,该如何制定服务速度与价格才能使得收益最大化?基于M/M/1排队系统针对服务商面对单位时间等待成本不同的两类顾客情景进行研究,根据队列均衡状态下顾客对于服务的选择情况提出了四种有效策略,通过对比分析发现:当顾客潜在到达速率较小时,以单位时间等待成本较高的顾客(H顾客)为基准制定服务策略最优;而当潜在到达速率较大时,则应该以单位时间等待成本较低的顾客为基准制定策略;且随着两类顾客等待成本差距的缩小,以H顾客为基准所制定策略的适用范围也相对扩大。 展开更多

关键词 顾客密集型服务 m/m/1排队模型 异质性顾客 服务时间 定价

在线阅读 下载PDF 职称材料

多传感器数据融合中自组织网络数据的随机分析 被引量：2

11

作者 张京妹 翟永智 《弹箭与制导学报》 CSCD 北大核心 2009年第1期278-281,共4页

基于对无人机系统自组织网络的随机分析,得到了一个同心圆区域(子空间)的传感器模型。利用网络子空间对目标进行实时监测跟踪。各个子空间再把检测到的信息发送到数据融合中心,发送的数据进入一个(M/M/1)排队系统,网络系统构成一个复合... 基于对无人机系统自组织网络的随机分析,得到了一个同心圆区域(子空间)的传感器模型。利用网络子空间对目标进行实时监测跟踪。各个子空间再把检测到的信息发送到数据融合中心,发送的数据进入一个(M/M/1)排队系统,网络系统构成一个复合随机过程,然后通过统计分析来估算网络传感器发送数据包到数据融合中心所花费的平均时间。仿真结果表明这一随机模型是合理的。 展开更多

关键词 自组织网络 排队模型(m/m/1) 随机分布 子空间

在线阅读 下载PDF 职称材料