共查询到18条相似文献,搜索用时 140 毫秒
1.
经典的排队论分析方法一般通过建立Markov链模型,对其稳态参数进行求解,但在Markov链状态数较多时,该求解平衡方程的过程将变得较为困难,甚至于无法求解。采用基于事件调度的离散系统仿真方法,给出了一种排队系统的仿真方法,并对一个排队系统进行了蒙特卡罗(MonteCarlo)仿真。仿真结果证明,该方法求解迅速,结果误差较小。 相似文献
2.
3.
4.
5.
6.
该文利用二维Markov链分析方法,提出了一种新的IEEE802.11e EDCA网络分析模型,该模型引入了空闲状态和不同接入等级的仲裁帧间隔(AIFS)的使用;利用Markov链状态转移图的Z域信号传递函数推导了MAC层平均服务时间的概率分布;结合M/G/1/K排队模型分析了增强分布式信道接入(EDCA)在非饱和和饱和负载下的性能。经过访真实验结果与数值分析结果的对比,验证了分析模型的准确性。分析结果表明:EDCA接入机制只为不同优先级业务提供QoS区分;不同优先级业务信道接入的不公平性是EDCA接入机制的特点。 相似文献
7.
8.
本文分析了应用于Ad Hoe无线局域网的BSAC(Buffered Slotted ALOHA CDMA)随机接入协议,并且首次提出了采用Markov(马尔可夫)链方法的分析模型.此模型应用两个Markov链模型,一个表示节点中的M/M/I/k排队模型,另一个表示网络中活动节点数量.两个Markov链模型通过节点空闲概率相互联系.在此模型基础上,本文详细分析了扩频增益、队列长度与最大允许重传次数等输入参数对网络吞吐量、平均延迟与丢包概率等性能尺度的影响,推导得出了BSAC协议的吞吐量极限.另外,本文还引入多数据包接收技术一延迟捕获技术,该项技术可以有效降低数据包冲突概率,相对于没有采用延迟捕获技术的BSAC协议,平均提高吞吐量29.1%,最大吞吐量提高20.8%,使网络性能接近于理论极限. 相似文献
9.
本文针对能量采集认知机器到机器(Machine-to-Machine,M2M)通信的能量效率问题,在保证服务质量(Quality of Service,QoS)的条件下,提出了一种能效优化算法.以最大化网络中用户能效为目标,综合考虑传输功率控制、时隙分配、传输模式选择、中继选择以及每个设备的能量状态为约束,将优化问题建模为一个混合整数非线性规划问题.将该能效优化问题转化为离散时间有限状态马尔科夫决策过程(Discrete-time and Finite-state Markov Decision Process,DFMDP)进行求解.提出一种基于深度强化学习的算法寻找最优策略.仿真结果表明,所提算法在平均能效方面优于其他方案,且收敛速度在可接受范围内. 相似文献
10.
本文首先根据认知无线电实际环境,在一类虚警事件和三类漏检事件的影响下,对M/G/1排队模型进行修正,给出主用户及次级用户数据传输时间的一阶矩和二阶矩的解析解,得到M/G/1-R(M/G/1-Revised)排队模型.其次在多优先级次级用户情境下,提出一种基于系统代价的冒泡式排队接入方案(B-M/G/1-R,Bubble-M/G/1-Revised),给出该方案能够最小化系统代价的证明过程.仿真与数值计算验证了M/G/1-R的有效性,在实际认知无线电环境下,B-M/G/1-R能够获得最小的系统代价和次级用户数据传输中断次数. 相似文献
11.
12.
多服务台混合制排队模型M/G/s/K的仿真研究 总被引:1,自引:1,他引:0
为更快、更方便地得到一般服务时间的多服务台混合制中M/G/s/K排队系统在达到稳定之后的系统状态,通过离散化处理仿真时间方法,并借鉴时间步长法的思想,给出一种基于Matlab编程的仿真算法。通过实验说明了该方法的有效性。对于处理此类排队问题提供了一个新的方法。 相似文献
13.
We consider the ordinary M/M/1 queue with the FIFO queueing discipline. It seems that the sum of service times of the customers in the system (or the required work, as we call it briefly) is a random variable that is not considered before. In this paper we derive the equilibrium distribution of this variable. The task is not quite trivial because of the dependencies between the elapsed service time and the number of customers in the system. Our motivation for this problem comes from the performance analysis of a dynamic memory allocation scheme of a packet buffer. 相似文献
14.
ZHANG Qi-zhi 《中国邮电高校学报(英文版)》2008,15(2):114-121
The M/G/1 queueing system with multiclass customer arrivals, fixed feedback, and first come first served policy is considered, where different classes of customers have different arrival rates, service-time distributions, and feedback numbers. The joint probabifity generation function of queue size of each class and the Laplace-Stieltjes transform of the total sojourn time of a customer in each class are presented, which extended the results obtained by Choi B D. The mean queue size of each class and mean total sojourn time of a customer in each class are obtained with this result. The results can be used in computer and communication networks for their performance analysis. 相似文献
15.
The author defines and analyzes an M/G/1 vacation model that can be used to describe a single station in the fiber distributed data interface (FDDI). The M/G/1 model uses a service discipline called the exhaustive limited with limit variation discipline. According to this discipline, the server provides service until either the system is emptied or a randomly chosen limit of l frames has been served. The server then goes on a vacation before returning to service the queue again. The model can be used to gain insight into how the varying (timer-controlled) limit on the number of frames that can be transmitted during token visit at a station affects the mean waiting time in the timed-token protocol of FDDI. The analytical results of the M/G/1 vacation model are applied to an FDDI simulation example 相似文献
16.
一个具有随机丢弃分组机制的GI/M/1/N排队系统 总被引:3,自引:0,他引:3
由于标准GI/M/1/N排队系统仅当等待队列中没有空闲位置时才丢弃到达的分组,不适合为QoS控制中的缓存队列管理建模。利用随机过程中输入流稀疏化的方法,在标准的GI/M/1/N排队系统中嵌入随机丢弃分组的机制,建立了一个具有随机丢弃分组机制的扩充的GI/M/1/N排队系统,以及该排队系统的分组丢失率、系统利用率、队列长度的均值/方差、平均等待时间等性能评价指标。 相似文献
17.
Sudha Jain 《Microelectronics Reliability》1995,35(6)
In this paper, the upper bounds for waiting time distribution in M/M/I queue under heavy traffic assumption are compared with those based on statistical estimation procedures. Simulation studies indicate that the results based on statistical estimation procedures perform better. 相似文献
18.
基于EDCA接入方式分析了无线局域网传输协议,IEEES02.1le标准为各个服务类别制定了不同的信道竞争参数数值,使得无线局域网具备了业务区分能力;通过对无线局域网传输协议EDCA接入方式进行建模,分析队列在接入过程中的竞争行为,进而准确估计各个队列的接入延迟;并以每个缓存队列以M/G/1/K排队模型为基础进行定量分析,结果表明,该模型能够准确地描述资源竞争情况,接入延迟计算法方法可根据不同系统参数精确地计算接入延迟性能。 相似文献