期刊文献+
共找到20篇文章
< 1 >
每页显示 20 50 100
Semi-Markovian Model of Two-Line Queuing System with Losses 被引量:2
1
作者 Yuriy E. Obzherin 《Intelligent Information Management》 2016年第2期17-26,共10页
In the present paper, to build model of two-line queuing system with losses GI/G/2/0, the approach introduced by V.S. Korolyuk and A.F. Turbin, is used. It is based on application of the theory of semi-Markov processe... In the present paper, to build model of two-line queuing system with losses GI/G/2/0, the approach introduced by V.S. Korolyuk and A.F. Turbin, is used. It is based on application of the theory of semi-Markov processes with arbitrary phase space of states. This approach allows us to omit some restrictions. The stationary characteristics of the system have been defined, assuming that the incoming flow of requests and their service times have distributions of general form. The particular cases of the system were considered. The used approach can be useful for modeling systems of various purposes. 展开更多
关键词 two-line queuing System with losses Semi-Markov Process Stationary Distribution of Embedded Markov Chain Stationary Characteristics of System
下载PDF
Traffic dynamics considering packet loss in finite buffer networks 被引量:1
2
作者 陈杰 陈金邕 +1 位作者 李明 胡茂彬 《Chinese Physics B》 SCIE EI CAS CSCD 2019年第4期433-438,共6页
In real complex systems, the limited storage capacity of physical devices often results in the loss of data. We study the effect of buffer size on packet loss threshold in scale-free networks. A new order parameter is... In real complex systems, the limited storage capacity of physical devices often results in the loss of data. We study the effect of buffer size on packet loss threshold in scale-free networks. A new order parameter is proposed to characterize the packet loss threshold. Our results show that the packet loss threshold can be optimized with a relative small buffer size. Meanwhile, a large buffer size will increase the travel time. Furthermore, we propose a Buffered-Shortest-Path-First(BSPF) queuing strategy. Compared to the traditional First-In-First-Out(FIFO) strategy, BSPF can not only increase the packet loss threshold but can also significantly decrease the travel length and travel time in both identical and heterogeneous node capacity cases. Our study will help to improve the traffic performance in finite buffer networks. 展开更多
关键词 FINITE BUFFER NETWORKS loss THRESHOLD queuing strategy
下载PDF
网络流量特征对排队性能影响的仿真分析与比较 被引量:5
3
作者 宋丽华 陈鸣 仇小锋 《系统仿真学报》 CAS CSCD 北大核心 2005年第1期25-28,共4页
资源的匮乏和流量的不确定性是造成性能问题的根源,为明确流量的方差特征和自相似性两个因素中究竟哪一个因素对排队性能影响更大,设计了两组独立的仿真试验进行分析比较。第一组实验基于一个渐进二阶自相似流体模型,通过大规模迭代计... 资源的匮乏和流量的不确定性是造成性能问题的根源,为明确流量的方差特征和自相似性两个因素中究竟哪一个因素对排队性能影响更大,设计了两组独立的仿真试验进行分析比较。第一组实验基于一个渐进二阶自相似流体模型,通过大规模迭代计算近似求解,模型的流量分布取自实际网络流量边缘分布。第二组实验在ns2仿真工具中生成分形高斯噪声模拟流量并统计性能参数。两组实验结果均表明,排队性能受流速方差的影响远远超过受Hurst系数的影响。在实验设定的条件下,由方差引起的丢包率变化幅度比由Hurst系数引起的约高出2个数量级,平均排队时延也相差上百毫秒。而且,Hurst系数对排队性能的影响还受到方差的制约。 展开更多
关键词 流量 自相似性 方差 丢包率 平均排队时延
下载PDF
PFWRR:能实现比例公平的增强型WRR 被引量:5
4
作者 王胜灵 侯义斌 +1 位作者 黄建辉 黄樟钦 《计算机学报》 EI CSCD 北大核心 2008年第5期775-782,共8页
为了实现比例公平原则,在加权轮循调度(WRR)算法的基础上提出了比例公平WRR调度算法——PFWRR.PFWRR依据各队列的平均分组到达率,调整各队列的调度权值,从而在当队列长度小于等于缓冲长度时,保证各队列的平均分组排队时延符合给定比例;... 为了实现比例公平原则,在加权轮循调度(WRR)算法的基础上提出了比例公平WRR调度算法——PFWRR.PFWRR依据各队列的平均分组到达率,调整各队列的调度权值,从而在当队列长度小于等于缓冲长度时,保证各队列的平均分组排队时延符合给定比例;当队列长度大于缓冲时,保证各队列的平均分组丢失率符合给定比例.PFWRR的计算负荷是合理的,因为它仅当系统超载且平均分组到达率发生变化时,才调整各队列的服务率.实测性能显示:当系统超载且不出现分组丢失时,PFWRR实现了比例平均分组排队时延保证,当系统出现分组丢失时,PFWRR实现了比例平均分组丢失率保证. 展开更多
关键词 加权轮循调度 比例公平 平均分组排队时延 平均分组丢失率 平均分组到达率
下载PDF
桥梁设计方案风险评估分析 被引量:11
5
作者 陶小兰 王鹏 《公路交通技术》 2011年第2期86-90,共5页
桥梁结构风险贯穿于桥梁建设全过程。主要介绍桥梁在方案设计阶段的风险评估方法及其主要评估流程,以实际工程为例,阐述采用专家调查法确定桥梁设计方案的安全风险水平,并采用基于估计相对位置的方案排队法优选出较优方案,为桥梁方案设... 桥梁结构风险贯穿于桥梁建设全过程。主要介绍桥梁在方案设计阶段的风险评估方法及其主要评估流程,以实际工程为例,阐述采用专家调查法确定桥梁设计方案的安全风险水平,并采用基于估计相对位置的方案排队法优选出较优方案,为桥梁方案设计阶段的风险评估提供参考依据。 展开更多
关键词 风险评估 专家调查法 方案排队法 风险概率 风险损失
下载PDF
一种基于排队论的主动队列拥塞控制算法 被引量:1
6
作者 闫英战 田立伟 《华南师范大学学报(自然科学版)》 CAS 北大核心 2012年第1期63-66,71,共5页
主动队列(AQM)算法存在诸多的不足,如排队延时大、时延抖动性强、数据进队与出队速率不匹配等,从而导致数据的滞留、丢失和振荡.基于此,在BLUE算法的基础上,引入M/M/m(n)排队系统的思想,提出一种新的算法——PBLUE.该算法根据稳定状态... 主动队列(AQM)算法存在诸多的不足,如排队延时大、时延抖动性强、数据进队与出队速率不匹配等,从而导致数据的滞留、丢失和振荡.基于此,在BLUE算法的基础上,引入M/M/m(n)排队系统的思想,提出一种新的算法——PBLUE.该算法根据稳定状态下的平衡方程来保证队列长度的稳定性,增加扩充因子调节路由器的缓存来快速恢复丢失的数据.通过仿真实验,改进的算法降低了丢包率,提高了带宽利用率,并稳定了队列长度. 展开更多
关键词 排队论 主动队列 BLUE 带宽利用率 丢包率 队列长度
下载PDF
低功耗有损网络中节点缓存空间模型分析 被引量:1
7
作者 赵夙 乔甜甜 朱晓荣 《南京邮电大学学报(自然科学版)》 北大核心 2014年第1期82-87,共6页
为了节省无线传感器网络中节点的能量,节点在保证网络质量的前提下,应该能够在睡眠和唤醒两种状态间动态切换。文中为传感器节点建立了两种不同有限缓存空间的马尔可夫模型,通过分析这两种模型,可得到节点的丢包率,根据丢包率得出数据... 为了节省无线传感器网络中节点的能量,节点在保证网络质量的前提下,应该能够在睡眠和唤醒两种状态间动态切换。文中为传感器节点建立了两种不同有限缓存空间的马尔可夫模型,通过分析这两种模型,可得到节点的丢包率,根据丢包率得出数据包的到达速率和服务速率以及节点状态切换对于缓存空间大小的影响,仿真结果证明,在缓存空间大小确定的情况下能适当地设定占空比,可以提高网络质量。 展开更多
关键词 有限排队模型 无线传感器网络 丢包率 缓存管理
下载PDF
基于预测的最长队列优先调度算法 被引量:2
8
作者 徐刚 丁泉龙 《计算机工程》 CAS CSCD 北大核心 2008年第1期7-9,共3页
提出了一个基于预测的最长队列优先(PLQF)调度算法,该算法不仅考虑队列当前长度,还考虑了即将到来的流量信息,根据这一信息,资源被分配给最可能发生溢出的用户,通过预先调整队列长度以满足即将到来的流量,降低了丢包率(CLR),同时提高了... 提出了一个基于预测的最长队列优先(PLQF)调度算法,该算法不仅考虑队列当前长度,还考虑了即将到来的流量信息,根据这一信息,资源被分配给最可能发生溢出的用户,通过预先调整队列长度以满足即将到来的流量,降低了丢包率(CLR),同时提高了缓存的利用率。理论分析表明,PLQF算法可以获得比传统LQF算法更低的CLR,仿真结果证实了PLQF算法的CLR只有传统LQF算法的10%~60%。 展开更多
关键词 流量预测 最长队列优先 基于预测的最长队列优先 输入排队 丢包率
下载PDF
负顾客到达造成服务率变化的可修排队系统 被引量:4
9
作者 岳德权 牛莉 《辽宁工程技术大学学报(自然科学版)》 CAS 北大核心 2012年第1期102-105,共4页
为了解决由于在工作中操作失误引起机器服务速率减慢或是由于病毒入侵引起计算机速率减慢这一类问题,采用拟生灭过程和矩阵几何解的方法研究了具有正、负两类顾客服务速率可变的可修排队系统,其中负顾客到达带走正顾客的同时使服务速率... 为了解决由于在工作中操作失误引起机器服务速率减慢或是由于病毒入侵引起计算机速率减慢这一类问题,采用拟生灭过程和矩阵几何解的方法研究了具有正、负两类顾客服务速率可变的可修排队系统,其中负顾客到达带走正顾客的同时使服务速率减低.结果表明:负顾客到达率越高系统中平均等待的顾客数越少.给出了系统稳态平衡所需条件,推导出了系统稳态概率向量和系统的一些稳态排队和可靠性指标.最后给出了相关的数值实例为实际应用提供理论参考. 展开更多
关键词 负顾客 拟生灭过程 矩阵几何解 稳态分布 稳态可用度 队长 可修排队系统 负顾客损失率
下载PDF
排队论在学校食堂窗口服务中的应用 被引量:6
10
作者 刘亚国 《和田师范专科学校学报》 2008年第3期191-193,共3页
通过应用排队论,为食堂窗口服务工作构建相应的定量模型,为节约学生排队就餐时间,提高食堂服务质量、效率,以及平衡学生排队时间与食堂收益之间的关系,优化食堂资源配置提供一种较有效的管理决策手段。
关键词 排队论 M/M/s模型 灵敏度 等特损失
下载PDF
SNRS-一种自相似网络可靠性模拟器
11
作者 匡罗贝 肖晓强 +1 位作者 李皓平 胡华平 《微计算机信息》 北大核心 2008年第15期118-120,共3页
在对比已有网络性能及可靠性模拟器优缺点的基础上,采用下一事件法模拟消息在网络中的活动过程,建立了一种自相似网络的可靠性模拟器-SNRS。将网络节点和到达信息流之间视为G/M/1/B(或G/D/1/B)排队系统,模拟信息从产生到消失的活动情况... 在对比已有网络性能及可靠性模拟器优缺点的基础上,采用下一事件法模拟消息在网络中的活动过程,建立了一种自相似网络的可靠性模拟器-SNRS。将网络节点和到达信息流之间视为G/M/1/B(或G/D/1/B)排队系统,模拟信息从产生到消失的活动情况,并统计排队过程中平均排队延迟和平均丢包率。通过可靠性指标公式计算自相似网络的可靠性,并对网络可靠性进行分析。SNRS能够支持多种拓扑结构和多种网络参数条件下的模拟,具有良好的用户界面,可以较好地适应网络的可靠性分析工作。 展开更多
关键词 自相似 网络可靠性 模拟器 平均排队延迟 平均丢包率
下载PDF
上海站ATM网络性能分析
12
作者 薛小平 郭光胜 +1 位作者 魏高山 阮永良 《上海铁道大学学报》 CAS 1998年第8期73-77,共5页
建立了两态马尔可夫调制确定过程(2-MMDP),以描述上海站ATM网络业务源模型,通过推导得出其稳态解。在此基础上进行了上海站ATM网络性能分析,并重点论述了ATM网络信元丢失率。最后,按照上海站的具体情况,求得数值解。
关键词 信元丢失率 铁路 通信网 ATM网络 局域网
下载PDF
基于排队时延和丢包率的拥塞控制 被引量:4
13
作者 谢钧 俞璐 金凤林 《电子与信息学报》 EI CSCD 北大核心 2010年第9期2058-2064,共7页
作为拥塞度量,排队时延具有很多优点,但仅利用排队时延并不能完全避免丢包,而在链路缓存不足出现丢包时,排队时延已不能有效反应网络拥塞情况。该文提出了一种基于排队时延和丢包率的拥塞控制模型,该模型采用双模控制的方法。在瓶颈链... 作为拥塞度量,排队时延具有很多优点,但仅利用排队时延并不能完全避免丢包,而在链路缓存不足出现丢包时,排队时延已不能有效反应网络拥塞情况。该文提出了一种基于排队时延和丢包率的拥塞控制模型,该模型采用双模控制的方法。在瓶颈链路上有足够缓存时,模型利用排队时延作为拥塞度量,使各流获得稳定的动态性和成比例公平性。当瓶颈路由器上没有足够缓存不可避免要丢包时,模型利用丢包率作为拥塞度量,使各流仍能获得与不丢包情况下相近的流特性。模型在两种模式的切换中保持稳定,实现平滑过渡。 展开更多
关键词 网络拥塞控制 拥塞度量 排队时延 丢包率
下载PDF
上海站ATM网络信元丢失率分析
14
作者 魏高山 阮永良 《计算机工程》 CAS CSCD 北大核心 1997年第S1期129-132,152,共5页
对ATM网络多信息资源的信元丢失率估计是与拥塞控制、带宽管理有关的一个重要问题。作者采用两态马尔可夫调制确定过程(2-MMDP)来描述业务源,以2-MMDP/D/I/K来对排队系统进行模拟。最后,联系上海站的具体情况得到了数值解。
关键词 ATM网络 信元丢失率 排队系统
下载PDF
具有备用服务员和不耐烦顾客的排队模型及其仿真 被引量:1
15
作者 潘恒毅 《华东师范大学学报(自然科学版)》 CAS CSCD 北大核心 2019年第3期42-54,62,共14页
影响排队系统性能的因素有很多,在某些假设条件下,服务员的数量决定服务效率,而不耐烦顾客的存在会影响服务收益.传统的排队理论主要是针对不同时间分布类型的排队模型分别进行分析的,而蒙特卡洛仿真模型可以同时适应多种时间分布类型... 影响排队系统性能的因素有很多,在某些假设条件下,服务员的数量决定服务效率,而不耐烦顾客的存在会影响服务收益.传统的排队理论主要是针对不同时间分布类型的排队模型分别进行分析的,而蒙特卡洛仿真模型可以同时适应多种时间分布类型的排队过程.本文构建了几种常见条件下的排队模型,并利用蒙特卡洛仿真方法对其进行了模拟,特别是分析了若干常用指标.通过对这些模型的仿真结果比较分析,表明:若根据顾客排队的情况及时调整服务员数量,则既可以提高服务效率,又可避免过多资源闲置浪费以及顾客流失;同时,仿真结果的各项指标可以作为设置排队类型及其模型参数的依据,为有关决策提供参考. 展开更多
关键词 排队论 蒙特卡洛仿真 备用服务员 不耐烦顾客 顾客流失
下载PDF
Traffic Allocation Scheme with Cooperation of Multiple RANs in Universal Wireless Environments 被引量:1
16
作者 Lv Zhaobiao Sun Lei +2 位作者 Wang Jianquan Ran Hui Zhao Tingting 《China Communications》 SCIE CSCD 2012年第4期26-34,共9页
This paper introduces an adaptive traffic allocation scheme with cooperation of multiple Radio Access Networks (RANs) in universal wireless environments.The different cooperation scenarios are studied,and based on the... This paper introduces an adaptive traffic allocation scheme with cooperation of multiple Radio Access Networks (RANs) in universal wireless environments.The different cooperation scenarios are studied,and based on the scenario of cooperation in both network layer and terminal layer,an open queuing system model,which is aiming to depict the characteristics of packet loss rate of wireless communication networks,is proposed to optimize the traffic allocation results.The analysis and numerical simulations indicate that the proposed scheme achieves inter-networking load balance tominimize the whole transmission delay and expands the communication ability of single-mode terminals to support high data rate traffics. 展开更多
关键词 无线接入网络 流量分配 无线环境 合作 通用 无线通信网络 网络负载平衡 分组丢失率
下载PDF
不可忽视的“物料等待”
17
作者 徐丽霞 《上海市经济管理干部学院学报》 2012年第6期37-41,共5页
面对当今微利社会,企业随处可见的"物料等待"状况。通过对物料特的行分析,可知物料是需要管理的。企业应该引起重视,加强物料管理,以使管理精细化,改善"物料等待"状况,消除"物料等待"的浪费,降低产品成本... 面对当今微利社会,企业随处可见的"物料等待"状况。通过对物料特的行分析,可知物料是需要管理的。企业应该引起重视,加强物料管理,以使管理精细化,改善"物料等待"状况,消除"物料等待"的浪费,降低产品成本,提高企业的营运质量和竞争能力。 展开更多
关键词 物料等待 经济损失 物料特性 物料管理 竞争能力
下载PDF
顾客损失规避下提供体验服务的服务系统定价研究
18
作者 姜涛 饶卫振 刘露 《中国管理科学》 CSCD 北大核心 2023年第4期194-204,共11页
合理的服务机制设计和服务定价策略是确保服务提供商有效运行的科学调控手段。由于顾客获取服务信息的异质性,一些服务提供商为了扩大市场需求增加服务收益,通常采取分类服务模式,通过提供体验服务以便潜在顾客了解服务质量和服务水平,... 合理的服务机制设计和服务定价策略是确保服务提供商有效运行的科学调控手段。由于顾客获取服务信息的异质性,一些服务提供商为了扩大市场需求增加服务收益,通常采取分类服务模式,通过提供体验服务以便潜在顾客了解服务质量和服务水平,进而吸引潜在顾客成为常规顾客。然而,由于服务资源的有限性,顾客不能立即接受服务而会出现排队等待现象,并导致部分顾客的流失。因此,服务提供商如何科学地制定服务策略,是保证服务收益的关键。不同于传统文献中有关顾客完全理性的假设,本文在考虑顾客损失规避的行为基础上,结合非抢占优先权的M/M/1排队系统,构建参照依赖效用模型,利用排队博弈理论,求出顾客的非合作博弈均衡,并以此构建服务提供商的收益函数,进而研究服务提供商最优服务定价策略,并通过数值算例得到一些管理启示。研究表明,顾客损失规避行为会降低服务提供商的服务定价和服务收益;当服务提供商具有较强的服务能力时,提供体验服务有利于服务提供商获得更多收益;当常规顾客规模较小时,提供体验服务可以提高服务提供商收益,但是当常规顾客达到一定规模时,提供体验服务会降低收益。 展开更多
关键词 损失规避 体验服务 排队模型 顾客分类 服务定价
原文传递
基于排队论的银行业务窗口设置优化 被引量:25
19
作者 蔡文婧 葛连升 《山东大学学报(工学版)》 CAS 北大核心 2013年第3期23-29,共7页
为解决目前办理银行业务顾客等候时间过长的问题,构建了基于排队论的银行业务窗口设置优化模型。将银行前台的业务办理过程视为随机服务系统,在充分认识该系统基本特征的基础上,详细设计了优化银行窗口设置的步骤,并运用排队论,从两个... 为解决目前办理银行业务顾客等候时间过长的问题,构建了基于排队论的银行业务窗口设置优化模型。将银行前台的业务办理过程视为随机服务系统,在充分认识该系统基本特征的基础上,详细设计了优化银行窗口设置的步骤,并运用排队论,从两个侧重目标分别具体分析了银行窗口设置的优化方法,结合实例给出了合理确定银行窗口数量的一种新思路。 展开更多
关键词 排队论 银行业务窗口 优化方法 顾客损失率 服务强度
原文传递
带有负顾客的M/M/m/k-m优先权排队系统分析 被引量:1
20
作者 张雷 王玉 +1 位作者 吕胜利 马占友 《山东大学学报(理学版)》 CAS CSCD 北大核心 2011年第11期105-111,共7页
研究了两类顾客共用一个有限容量等待空间的多服务台排队系统,其中第一类顾客具有强占优先权,第二类顾客分正顾客和负顾客两种,负顾客不接受服务且在到达系统后一对一抵消排在队尾的第二类正顾客。根据状态转移图得到了稳态下的平衡方程... 研究了两类顾客共用一个有限容量等待空间的多服务台排队系统,其中第一类顾客具有强占优先权,第二类顾客分正顾客和负顾客两种,负顾客不接受服务且在到达系统后一对一抵消排在队尾的第二类正顾客。根据状态转移图得到了稳态下的平衡方程,利用矩阵分析理论得出了两类顾客的平均队长和溢出率,通过数值例子验证了模型的有效性,并结合图形详细分析了服务率和正、负顾客的到达率对系统各项性能指标的影响。 展开更多
关键词 多服务台 强占优先权 负顾客 平均队长 溢出率
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部