基于M/G/1/K排队模型的IEEE802.11e EDCA性能研究 被引量：5

1

作者 白翔 毛玉明 《电子与信息学报》 EI CSCD 北大核心 2008年第7期1610-1614,共5页

该文利用二维Markov链分析方法,提出了一种新的IEEE802.11e EDCA网络分析模型,该模型引入了空闲状态和不同接入等级的仲裁帧间隔(AIFS)的使用;利用Markov链状态转移图的Z域信号传递函数推导了MAC层平均服务时间的概率分布;结合M/G/1/K... 该文利用二维Markov链分析方法,提出了一种新的IEEE802.11e EDCA网络分析模型,该模型引入了空闲状态和不同接入等级的仲裁帧间隔(AIFS)的使用;利用Markov链状态转移图的Z域信号传递函数推导了MAC层平均服务时间的概率分布;结合M/G/1/K排队模型分析了增强分布式信道接入(EDCA)在非饱和和饱和负载下的性能。经过访真实验结果与数值分析结果的对比,验证了分析模型的准确性。分析结果表明:EDCA接入机制只为不同优先级业务提供QoS区分;不同优先级业务信道接入的不公平性是EDCA接入机制的特点。 展开更多

关键词 maxkov链模型 m/g/1/k排队模型 非饱和状态 饱和状态

在线阅读 下载PDF 职称材料

M/G/k排队模型在电动出租汽车充电站排队系统中的应用 被引量：41

2

作者 张维戈 陈连福 +4 位作者 黄彧 牛利勇 黄梅 张帝 时玮 《电网技术》 EI CSCD 北大核心 2015年第3期724-729,共6页

针对电动出租汽车充电站排队系统,通过对电动出租汽车到站时间和充电服务时间实际调查数据的统计分析,得出了车辆到站时间间隔服从负指数分布和充电服务时间服从正态分布的结论,给出了电动出租汽车充电站排队系统类属M/G/k排队模型的数... 针对电动出租汽车充电站排队系统,通过对电动出租汽车到站时间和充电服务时间实际调查数据的统计分析,得出了车辆到站时间间隔服从负指数分布和充电服务时间服从正态分布的结论,给出了电动出租汽车充电站排队系统类属M/G/k排队模型的数学依据,并对M/G/k排队模型和M/M/k排队模型进行了对比分析。在相同的输入条件下,M/M/k排队模型和M/G/k排队模型中系统运行指标的明显差异表明二者在电动出租汽车充电站排队系统中不能通用。针对电动出租汽车充电站M/G/k排队系统,分析了电动出租汽车到站SOC数学特征对排队系统的影响,并提出了改善系统运行指标、提高系统服务能力的相应措施。 展开更多

关键词 m/g/k排队模型 m/m/k排队模型 电动出租汽车 充电站

在线阅读 下载PDF 职称材料

负顾客的M/G/1排队模型 被引量：20

3

作者 杜贞斌 朱翼隽 +1 位作者 肖江 陈洋 《江苏大学学报（自然科学版）》 EI CAS 2002年第3期91-94,共4页

人们已对M/G/1排队模型作了大量的研究工作 ,而且在理论和应用方面都得到了许多满意的结果 笔者研究一类负顾客的M/G/1排队模型 ,从而得到这一模型各种排队指标 服务规则是后到先服务 (LCFS) ,负顾客抵消排队系统中的第一个顾客 (RCH... 人们已对M/G/1排队模型作了大量的研究工作 ,而且在理论和应用方面都得到了许多满意的结果 笔者研究一类负顾客的M/G/1排队模型 ,从而得到这一模型各种排队指标 服务规则是后到先服务 (LCFS) ,负顾客抵消排队系统中的第一个顾客 (RCH)和强占重复再抽样(PRR) 特别地指出负顾客可以接受服务 ,正顾客也可以抵消负顾客 ,即正负顾客处在对等的位置上 展开更多

关键词 m/g/1排队模型 负顾客 补充变量法 L变换 广义概率母函数 终值定理 排队论

在线阅读 下载PDF 职称材料

M/G/1及休假式M/G/1排队模型的解析 被引量：2

4

作者 高万萍 逯昭义 许福永 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2000年第3期89-93,共5页

用建立向前微分方程的方法解析了 M/ G/ 1/∞ / FCFS及多重休假式 M/ G/ 1/∞ / FCFS。

关键词 稳态分布 m/g/1排队 解析 休假式m/g/1排队模型

在线阅读 下载PDF 职称材料

多服务台混合制排队模型M/G/s/K的仿真研究 被引量：5

5

作者 陈实 《现代电子技术》 2010年第17期142-145,149,共5页

为更快、更方便地得到一般服务时间的多服务台混合制中M/G/s/K排队系统在达到稳定之后的系统状态,通过离散化处理仿真时间方法,并借鉴时间步长法的思想,给出一种基于Matlab编程的仿真算法。通过实验说明了该方法的有效性。对于处理此类... 为更快、更方便地得到一般服务时间的多服务台混合制中M/G/s/K排队系统在达到稳定之后的系统状态,通过离散化处理仿真时间方法,并借鉴时间步长法的思想,给出一种基于Matlab编程的仿真算法。通过实验说明了该方法的有效性。对于处理此类排队问题提供了一个新的方法。 展开更多

关键词 多服务台混合制排队模型 m/g/s/k排队模型 时间步长法 mATLAB编程

在线阅读 下载PDF 职称材料

多信道SW-ARQ系统基于带休假的M/G/1排队模型时延性能分析

6

作者 黎锁平 周永强 +1 位作者 滕国宝 李骏 《计算机应用研究》 CSCD 北大核心 2011年第5期1813-1815,共3页

在考虑分组长度、信道传输质量的影响下,运用带休假的M/G/1排队模型分析SW-ARQ系统的时延性能指标。分别获得了单信道SW-ARQ系统和多信道SW-ARQ系统分组平均等待时延和系统平均时延解析表达式,并将两种系统的时延性能指标分别进行分析... 在考虑分组长度、信道传输质量的影响下,运用带休假的M/G/1排队模型分析SW-ARQ系统的时延性能指标。分别获得了单信道SW-ARQ系统和多信道SW-ARQ系统分组平均等待时延和系统平均时延解析表达式,并将两种系统的时延性能指标分别进行分析比较。分析结果表明,当分组长度较大时,采用多信道SW-ARQ可以获得较小的系统平均时延,提高系统的传输可靠性。最后通过数值模拟比较分析了单信道SW-ARQ系统和多信道SW-ARQ系统下分组长度、传输正确率以及到达率对系统平均时延的影响。 展开更多

关键词 SW-ARQ系统 多信道 m/g/1排队模型 系统平均时延

在线阅读 下载PDF 职称材料

有限次休假的M/G/1排队模型研究

7

作者 朱艺华 《浙江工业大学学报》 CAS 1997年第4期281-286,共6页

研究了有限次休假的M／G／1排队模型中系统的稳态平衡条件，系统的队长，顾客的延误时间等排队指标。

关键词 排队模型 休假 m/g/1排队模型

在线阅读 下载PDF 职称材料

具有可利用服务员的M／G／1排队模型(英文)

8

作者 李晋枝 《运筹学学报》 CSCD 北大核心 2006年第1期47-54,共8页

本文考虑了具有可利用服务员的M／G／1有有限容量的排队模型．当工作量超过k(k是常数或者随机变量),可利用服务员参与工作,一直到工作量少于或等于k．可利用服务员的速率依赖于目前工作量．应用Level-crossing方法,获得了工作量的平稳... 本文考虑了具有可利用服务员的M／G／1有有限容量的排队模型．当工作量超过k(k是常数或者随机变量),可利用服务员参与工作,一直到工作量少于或等于k．可利用服务员的速率依赖于目前工作量．应用Level-crossing方法,获得了工作量的平稳分布．应用Kolmogorov向后微分方程方法,构造更新方程以获得忙期的Laplace变换． 展开更多

关键词 运筹学 m/g/1排队模型 可利用服务员 工作量 忙期

在线阅读 下载PDF 职称材料

基于M/G/1/K排队理论的IEEE 802.15.4网络吞吐量分析 被引量：6

9

作者 郭宁 毛剑琳 +3 位作者 王瑞 乔冠华 胡宇杰 张传龙 《计算机应用》 CSCD 北大核心 2014年第3期619-622,共4页

针对IEEE 802.15.4时隙载波侦听多址接入与碰撞避免(CSMA/CA)算法,利用二维Markov链分析方法提出了一个网络分析模型。该模型特别考虑了IEEE 802.15.4协议的休眠模式以及退避窗口先于退避阶数(NB)达到最大值的情况。在此基础上,结合M/G/... 针对IEEE 802.15.4时隙载波侦听多址接入与碰撞避免(CSMA/CA)算法,利用二维Markov链分析方法提出了一个网络分析模型。该模型特别考虑了IEEE 802.15.4协议的休眠模式以及退避窗口先于退避阶数(NB)达到最大值的情况。在此基础上,结合M/G/1/K排队理论推导得到了吞吐量的表达式,进而分析了网络在非饱和状态下数据包到达率对吞吐量的影响,利用模拟平台NS2进行了仿真。实验结果显示理论分析结果与仿真结果可以较好地拟合,并能准确描述网络吞吐量的变化,验证了分析模型的有效性。 展开更多

关键词 无线传感器网络 时隙载波侦听多址接入与碰撞避免 mARkOV链 m g 1 k排队模型 吞吐量

在线阅读 下载PDF 职称材料

顾客具有不耐烦时间的M/G/1K-重休假排队 被引量：1

10

作者 殷晓青 岳德权 +2 位作者 于静 王艳禹 郭社平 《辽宁工程技术大学学报（自然科学版）》 CAS 北大核心 2014年第3期417-420,共4页

为研究更一般的休假排队,在单重休假和多重休假排队基础上研究带有不耐烦顾客的M/G/1 K-重休假排队,其中顾客的不耐烦时间服从定长分布;利用母函数法和Laplace-Stieltjes变换的方法,得出该系统平均休假期长度和平均忙期长度解析式,进一... 为研究更一般的休假排队,在单重休假和多重休假排队基础上研究带有不耐烦顾客的M/G/1 K-重休假排队,其中顾客的不耐烦时间服从定长分布;利用母函数法和Laplace-Stieltjes变换的方法,得出该系统平均休假期长度和平均忙期长度解析式,进一步计算得出忙期开始时系统平均顾客数的解析表达式以及服务完成时刻系统中平均顾客数的母函数等性能指标的解析表达式,并对性能指标进行了分析. 展开更多

关键词 不耐烦 m g 1 排队 尽重 休假 母函数 忙期 性能指标

在线阅读 下载PDF 职称材料

活化Chk1引起的G_2/M期阻滞在调节K562/A02细胞耐药中的机制探讨 被引量：4

11

作者 王海燕 张敏 +5 位作者 邹萍 游泳 郭静明 唐晓琼 赵智刚 吴耀辉 《中国实验血液学杂志》 CAS CSCD 2006年第6期1105-1109,共5页

本研究探讨活化的Chk1对白血病细胞周期及凋亡的影响,探究Chk1调控肿瘤细胞耐药的机制。以慢性粒细胞白血病细胞系K562及其耐药细胞系K562/A02(耐阿霉素)为研究对象,与阿霉素共孵育后,用流式细胞术检测细胞周期分布,RT-PCR检测Chk1mRNA... 本研究探讨活化的Chk1对白血病细胞周期及凋亡的影响,探究Chk1调控肿瘤细胞耐药的机制。以慢性粒细胞白血病细胞系K562及其耐药细胞系K562/A02(耐阿霉素)为研究对象,与阿霉素共孵育后,用流式细胞术检测细胞周期分布,RT-PCR检测Chk1mRNA表达水平,Westernblot检测转染前后Chk1磷酸化水平;靶向Chk1shRNA抑制细胞内Chk1的表达后,用流式细胞术检测阿霉素作用后细胞的凋亡情况。结果表明阿霉素致K562/A02细胞阻滞在G2/M期的细胞百分率为(54.12±0.57)%,显著高于K562细胞(36.99±1.28)%;Chk1mRNA表达水平在K562与K562/A02细胞间无显著差异;Chk1磷酸化水平在K562/A02细胞为0.79±0·56,在K562细胞为0.27±1·47,其差异有统计学意义。转染Chk1shRNA后,两株细胞的Chk1磷酸化水平显著下降。转染组K562、K562/A02细胞凋亡率分别是空载体转染组的1.30倍和3.84倍。结论Chk1的活化水平调控着K562/A02细胞对阿霉素的敏感性。 展开更多

关键词 CHk1 g2/m期阻滞 k562细胞 k562/A02细胞 RNA干扰 白血病细胞耐药

在线阅读 下载PDF 职称材料

二烯丙基二硫下调MCL-1诱导K562细胞G2/M阻滞及其机制 被引量：4

12

作者 吉晓霞 刘芳 +4 位作者 夏红 何洁 谭晖 易岚 苏琦 《中国实验血液学杂志》 CAS CSCD 北大核心 2018年第3期750-755,共6页

目的:研究二烯丙基二硫(diallyl disulfide,DADS)下调MCL-1诱导人白血病K562细胞周期阻滞及其机制。方法:采用CCK-8检测DADS对K562细胞增殖的作用;流式细胞术观察DADS与沉默MCL-1对K562细胞周期的影响;Western blot检测MCL-1、PCNA和CDK... 目的:研究二烯丙基二硫(diallyl disulfide,DADS)下调MCL-1诱导人白血病K562细胞周期阻滞及其机制。方法:采用CCK-8检测DADS对K562细胞增殖的作用;流式细胞术观察DADS与沉默MCL-1对K562细胞周期的影响;Western blot检测MCL-1、PCNA和CDK1表达;免疫共沉淀方法分析MCL-1与PCNA及CDK1结合作用。结果:15、30、60、120、240μmol/L DADS对K562细胞增殖抑制率分别为32.48%、59.34%、66.42%、77.06%和81.05%(P<0.05)。60和120μmol/L DADS分别作用K562细胞24和48 h后,G_2/M期细胞分别增加到18.6%与34.4%和17.5%与28.5%(P<0.05)。沉默MCL-1可阻滞K562细胞于G_2/M,沉默MCL-1加DADS(60μmol/L)较单独DADS和沉默MCL-1明显增强(P<0.05)。DADS可明显下调MCL-1、PCNA与CDK1表达(P<0.05)。DADS处理K562细胞8 h,MCL-1与结合的PCNA和CDK1较对照组显著下调(P<0.05)。结论:DADS可通过下调MCL-1继而降低PCNA与CDK1表达,抑制K562细胞增殖,细胞阻滞于G_2/M期,沉默MCL-1可增强DADS的作用。 展开更多

关键词 二烯丙基二硫 人白血病k562细胞 mCL-1 g2/m期阻滞 SIRNA

在线阅读 下载PDF 职称材料

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

13

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

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

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

在线阅读 下载PDF 职称材料

M/M^(k,B)/1算子的预解集(英文)

14

作者 沈自飞 程小力 +1 位作者 范伟峰 胡晓晓 《应用数学》 CSCD 北大核心 2008年第4期718-726,共9页

本文证明了M/Gk,B/1算子的预解集含于除原点外的虚轴.

关键词 预解集 m/m^k B/1算子 m/g^k B/1算子

在线阅读 下载PDF 职称材料

存在隐藏终端的IEEE802.11e多跳无线网络模型分析

15

作者 白翔 毛玉明 +1 位作者 冷甦鹏 谢军 《计算机应用研究》 CSCD 北大核心 2008年第6期1867-1871,1889,共6页

首次将802.11e的接入机制放入多跳环境中进行仿真分析和定量研究。提出一种新的多跳环境下802.11e网络模型,结合M/G/1/K排队模型,定量分析在隐藏终端影响下802.11e网络的MAC层吞吐率、MAC时延和帧丢失率,研究802.11e在多跳环境下性能表... 首次将802.11e的接入机制放入多跳环境中进行仿真分析和定量研究。提出一种新的多跳环境下802.11e网络模型,结合M/G/1/K排队模型,定量分析在隐藏终端影响下802.11e网络的MAC层吞吐率、MAC时延和帧丢失率,研究802.11e在多跳环境下性能表现的内在原因。经过仿真实验结果与数值分析结果的对比,验证了分析模型的准确性;通过有(无)隐藏终端影响下MAC层性能的对比分析,指出了802.11e在多跳无线网络中支持QoS的局限性:受隐藏终端的影响,802.11e对不同接入等级的业务提供QoS区分的性能明显降级。因而有必要研究隐藏终端问题的解决方案,提高802.11e在多跳环境下的性能。 展开更多

关键词 IEEE802.11E 增强型分布式信道接入 m/g/1/k排队模型 隐藏终端 分析模型

在线阅读 下载PDF 职称材料

k-元n-立方体网络局部通信模式下的性能模型 被引量：1

16

作者 胡凯 王哲 +1 位作者 蒋树 尹宝林 《计算机研究与发展》 EI CSCD 北大核心 2011年第11期2083-2093,共11页

大规模并行计算机互连网络的设计对并行应用程序的执行效率有重要影响,k-元n-立方体是广泛使用的拓扑结构.局部通信是并行应用的主要通信模式之一,研究局部通信模式下互连网络的性能有重要意义,已有分析模型缺乏对这方面的充分研究.引... 大规模并行计算机互连网络的设计对并行应用程序的执行效率有重要影响,k-元n-立方体是广泛使用的拓扑结构.局部通信是并行应用的主要通信模式之一,研究局部通信模式下互连网络的性能有重要意义,已有分析模型缺乏对这方面的充分研究.引入局部通信率和局部通信区域半径组成的二元参数,刻画k-元n-立方体网络节点间通信的空间局部性.利用排队论对网络建模,研究延迟和吞吐量随负载的变化规律,比较局部性参数对网络性能的影响强度,针对长、短消息情况分别进行详细讨论.最后采用改进的网络模拟器,验证分析模型具有较高的准确性.为具有局部通信性质的大规模并行应用,提供了一种有效预测延迟和吞吐量的方法. 展开更多

关键词 k-元n-立方体 局部通信 m/g/1排队模型 延迟 吞吐量

在线阅读 下载PDF 职称材料

双工k-ary n-mesh的虫孔路由分析 被引量：4

17

作者 肖晓强 胡华平 金士尧 《计算机学报》 EI CSCD 北大核心 2000年第1期83-89,共7页

现代多处理机系统的互联网络多采用虫孔路由流控制 .该文针对虫孔路由流控制和确定性路由算法下的双工 k- ary n- m esh计算机互联网 ,采用倒推算法建立了求解消息平均传输延迟的分析模型 ,并建立了仿真模型 .理论分析与仿真结果基本吻... 现代多处理机系统的互联网络多采用虫孔路由流控制 .该文针对虫孔路由流控制和确定性路由算法下的双工 k- ary n- m esh计算机互联网 ,采用倒推算法建立了求解消息平均传输延迟的分析模型 ,并建立了仿真模型 .理论分析与仿真结果基本吻合 ,表明该分析模型具有较好的精确度 . 展开更多

关键词 虫孔路由流控制 互联 多处理机系统

在线阅读 下载PDF 职称材料

IEEE 802.11 DCF机制下的异构网络业务分析模型 被引量：4

18

作者 张朝柱 黄文钰 尹冬梅 《软件学报》 EI CSCD 北大核心 2019年第4期1136-1147,共12页

在众多的IEE E802.11 DCF机制分析模型中,集中分析了同质业务(例如数据包到达速率相同)网络的性能,仅有少量的文献聚焦于异构混合业务(饱和与非饱和工作模式同时存在)网络,而在目前的研究中,对网络的不饱和性及退避时隙冻结等问题归纳... 在众多的IEE E802.11 DCF机制分析模型中,集中分析了同质业务(例如数据包到达速率相同)网络的性能,仅有少量的文献聚焦于异构混合业务(饱和与非饱和工作模式同时存在)网络,而在目前的研究中,对网络的不饱和性及退避时隙冻结等问题归纳分析得并不准确.结合M/G/1排队模型,考虑了DCF机制的退避冻结状态及有限的重传次数等问题,提出了一种全新的改进二维Markov链路模型,用于分析异构混合业务成分下的DCF机制的性能.通过对模型的稳态求解,提出的模型能够分析并计算协议中的3个重要的参数:系统吞吐量、传输时延和传输丢包率.理论仿真与分析结果表明,该模型不仅能够更为准确地分析同质业务下DCF机制的性能,同时充分考虑到了实际应用中的业务情况,还能够更准确、更完善地分析异构混合业务成分下的DCF机制的性能. 展开更多

关键词 DCF IEEE 802.11 异构业务 m/g/1排队模型 mARkOV链

在线阅读 下载PDF 职称材料

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

19

作者 胡正伟 谢志远 《中国电机工程学报》 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 职称材料

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

20

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

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

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

在线阅读 下载PDF 职称材料