基于M/M/1的无线mesh网络网关分析模型 被引量：2

1

作者 李陶深 张宏宇 +1 位作者 叶进 葛志辉 《电信科学》 北大核心 2015年第1期58-64,共7页

根据排队论M/M/1模型的特性以及无线mesh网络中顾客请求服务的生成特点,构建了基于M/M/1模型的无线mesh网络网关队列模型,该模型将请求服务中原来的无序状态集转变为有序状态集,在网关节点前进行排队,网关作为单一的服务台服务于整个集... 根据排队论M/M/1模型的特性以及无线mesh网络中顾客请求服务的生成特点,构建了基于M/M/1模型的无线mesh网络网关队列模型,该模型将请求服务中原来的无序状态集转变为有序状态集,在网关节点前进行排队,网关作为单一的服务台服务于整个集合;利用数学方法对模型进行求解,即推导出网络系统的关键参量和目标分析函数。通过验证实验,该模型可以求得网络中非饱和资源分配状态下的一些关键参量值。理论分析和实验结果都说明了新模型是合理、有效的。 展开更多

关键词 m/m/1模型 无线mESH网络 网关 排队优化 性能分析

在线阅读 下载PDF 职称材料

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

2

作者 张龙斌 刘少波 +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 职称材料

具有模糊可变输入率的M/M/1/∞系统 被引量：1

3

作者 张丽丽 郭嗣琮 《辽宁工程技术大学学报（自然科学版）》 CAS 北大核心 2015年第9期1093-1098,共6页

为研究随机到达的顾客对排对模型的影响,采取随机变量的方法研究到达的顾客是以模糊概率kα进入M/M/1/∞排队系统可变率模型.利用结构元方法表示这种不确定的模糊概率kα,得到系统平稳分布,平均输入率,系统的平均服务强度,平均等待队长... 为研究随机到达的顾客对排对模型的影响,采取随机变量的方法研究到达的顾客是以模糊概率kα进入M/M/1/∞排队系统可变率模型.利用结构元方法表示这种不确定的模糊概率kα,得到系统平稳分布,平均输入率,系统的平均服务强度,平均等待队长,系统的平均队长,系统的损失概率,单位时间内平均损失的顾客数等相关指标.通过实例表明,用结构元表示随机可变输入是可行.研究结论初步突破了对传统的固定参数排队模型的认识。推广了经典可变输入率模型,同时用结构元方法表示不确定性使计算更容易. 展开更多

关键词 模糊可变输入率 结构元 排队系统 m/m/1/∞模型 状态转移

在线阅读 下载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 职称材料

1553B总线上消息的实时调度 被引量：21

5

作者 赵昶宇 颜昌翔 于平 《光学精密工程》 EI CAS CSCD 北大核心 2010年第3期732-740,共9页

为了优化1553B总线传输性能,降低总线上消息传输的延迟时间,讨论了周期消息和非周期消息混合传输情况下总线上的消息调度策略。首先,借鉴周期任务的调度模型对周期消息进行建模,提出了改进的速率单调消息调度算法。然后,利用排队论建立... 为了优化1553B总线传输性能,降低总线上消息传输的延迟时间,讨论了周期消息和非周期消息混合传输情况下总线上的消息调度策略。首先,借鉴周期任务的调度模型对周期消息进行建模,提出了改进的速率单调消息调度算法。然后,利用排队论建立非周期消息的M/M/1排队模型,定量分析了1553B总线的平均响应时间和总线利用率等时间性能参数,并对非周期消息的延迟时间进行优化,推导出总线最优服务率和最小平均延迟时间的计算公式,给出了非周期消息的调度算法。最后,对上述算法在消息混合传输下的可调度性进行了验证。实验结果表明,在总线利用率达96%时,混合消息的平均响应时间为0.713ms。在消息混合传输的情况下,非周期消息的平均响应时间和M/M/1排队模型下理想的非周期响应时间偏差不超过10%。上述算法时间响应特性良好,能够保证周期消息和非周期消息的实时调度。 展开更多

关键词 1553B总线 实时调度 周期消息 非周期消息 排队论 速率单调调度 m/m/1模型

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

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

7

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

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

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

在线阅读 下载PDF 职称材料

基于排队论的网络通信系统的建模与分析 被引量：12

8

作者 张柏生 任剑锋 孟相如 《空军工程大学学报（自然科学版）》 CSCD 2002年第3期59-62,共4页

首先对M/M/ 1模型进行了较深入的介绍 ,并以此为基础 ,对网络通信处理过程进行了建模分析 ,得出了服务时间、发送速率、接收缓冲区的大小之间的数学关系。在系统软件乃至工程设计中 。

关键词 网络通信 建模 排队论 m/m/1模型 缓冲区

在线阅读 下载PDF 职称材料

基于排队论的CAN总线语音通信系统建模分析 被引量：2

9

作者 崔连成 王满意 +2 位作者 李彦玮 苗曙光 杜存功 《工矿自动化》 2009年第7期69-71,共3页

文章利用排队论的M/M/1模型,对基于CAN总线的语音通信系统进行了建模分析,得出了语音压缩速率与CAN总线单节点信息产生速率的对应关系,并使用Matlab进行了系统仿真,得出了语音数据传输平均时延、语音压缩速率、CAN总线传输速率的关系曲... 文章利用排队论的M/M/1模型,对基于CAN总线的语音通信系统进行了建模分析,得出了语音压缩速率与CAN总线单节点信息产生速率的对应关系,并使用Matlab进行了系统仿真,得出了语音数据传输平均时延、语音压缩速率、CAN总线传输速率的关系曲线,证明了理论推导的正确性,从而推导出语音压缩速率和CAN总线传输速率的关系表达式。 展开更多

关键词 CAN总线 语音通信 排队论 m/m/1模型

在线阅读 下载PDF 职称材料

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

10

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

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

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

在线阅读 下载PDF 职称材料

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

11

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

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

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

在线阅读 下载PDF 职称材料

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

12

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

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

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

在线阅读 下载PDF 职称材料

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

13

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

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

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

在线阅读 下载PDF 职称材料

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

14

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

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

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

在线阅读 下载PDF 职称材料

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

15

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

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

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

在线阅读 下载PDF 职称材料

嵌入式实时Web Server的动态调度算法研究

16

作者 顾诚 罗建 《计算机工程与设计》 CSCD 2004年第6期909-911,共3页

对嵌入式实时Web Server的网络任务活动特点进行了研究,将任务分为优先任务和普通任务两类,在此基础上利用M/M/1/K模型提出了保障优先任务接纳率的动态调度算法。该方法可以根据实时Web Server当前的任务量决定是否接纳普通任务,保证实... 对嵌入式实时Web Server的网络任务活动特点进行了研究,将任务分为优先任务和普通任务两类,在此基础上利用M/M/1/K模型提出了保障优先任务接纳率的动态调度算法。该方法可以根据实时Web Server当前的任务量决定是否接纳普通任务,保证实时Web Server在优先任务安全运行的前提下,为网络中的其它客户开放资源。该算法已用于远程实验网站的任务调度(www.remot-lab.net)。 展开更多

关键词 嵌入式 实时 Web SERVER 动态调度算法 m/m/1/K模型 任务调度 排队模型

在线阅读 下载PDF 职称材料

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

17

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

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

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

在线阅读 下载PDF 职称材料