非强占有限优先权MG1排队系统.docVIP

非强占有限优先权MG1排队系统 目录 TOC \o 1-9 \h \z \u 目录 1 正文 1 文1：非强占有限优先权MG1排队系统 1 1系统假设 3 2系统理论分析 4 3模拟实验结果与分析 4 文2：多Agent排队系统结构研究 6 参考文摘引言： 9 原创性声明（模板） 12 文章致谢（模板） 13 正文 非强占有限优先权MG1排队系统 文1：非强占有限优先权MG1排队系统 非强占；有限优先权；排队系统；平均等待时间；平均队长 0引言 排队论是运筹学的分支，其理论得广泛应用于计算机网络数据发送服务[1]、通信系统[2]、道路交通[3]、银行[4]、地铁[5]、医院[6]等一些服务领域。对不同领域的服务系统需要建立与之对应的排队系统模型进行研究。 当前已有很多文献对排队系统进行过深入研究。文献[7]对强占及非强占优先权排队系统作了基础研究；文献[8]研究了非强占优先权的多服务器排队系统，将非强占优先权排队系统服务器扩充到多台经行研究；文献[9]引入绩效评价将排队系统应用在银行自动取款机（Automatic Teller Machine， ATM）系统，展示排队论在其他领域中有效的应用，此后排队论更是广泛应用于各种服务领域之中。之后研究人员纷纷研究了多级适应性M/G/1可修排队系统[10]、M/G/1休假排队系统[11]、基于多重休假的min（N，V）策略M/G/1排队系统[12]等。 现在文献对休假排队系统和可修排队系统研究颇多，其排队系统在计算机网络[13]和通信领域[14]也有较好的应用，但对于计算机网络应用中待解决的优先权拥堵问题相关文献比较少[15] 随着计算机网络服务的快速发展，生活各个方面已逐渐离不开计算机网络[16]，计算机网络服务要解决的实际问题越来越复杂。在一个无线局域网中，可能正在播放一场关键的足球比赛，或者正在播放一部热剧，或者正值春晚等节日庆典，局域网中的部分手机终端或者计算机终端在进行需求流量极大的视频播放，另一部分终端在进行学习或者聊天等需求流量少的网络活动。为了使终端用户有较好的网络体验，需要对视频流提供优先级；同时也要保证别的终端正常进行网络活动，这是一个矛盾的问题。这样的问题不仅出现在无线局域网中，也在以太网的视频教学、视频会议等应用中出现。如何公平地解决这样的矛盾问题，这是一个十分值得深入研究的课题，涉及到了本文有限优先权排队系统的讨论[15] 从非强占优先权排队系统的研究[7]知道，在有优先权的排队系统中如果大部分数据帧有优先权时，则有优先权的数据帧的平均等待时间并不会比没有优先权时缩短多少，而此时无优先权的数据帧的平均等待时间却会大大延长，增加网络系统拥塞风险，使得不同优先级之间在系统中的平均等待时间存在严重的不公平，因此将优先权排队系统直接在网络系统中应用，可能会产生服务器被优先级数据流长时期霸占而低优先级数据长时间无法传输的状态。为了解除优先权队列源较大时数据流长期霸占服务器的状态，协调不同优先级队伍之间平均等待时间的公平性，降低系统拥塞风险，需要对优先权进行限制。本文引入优先权参数n，其意义是低优先权顾客在等待高优先权n个顾客服务之后插队接受服务，定义其为有限优先权。文献[15]对非强占有限优先权M/M/1排队系统进行了研究，本文在此基础上，将模型假设中的系统服务时间服从负指数分布推广到一般分布进行研究，即对非强占有限优先权M/G/1排队系统模型进行研究，使得该排队模型更适合在计算机网络服务中应用。 1系统假设 定义1在有高优先权接受服务顾客和低优先权接受服务顾客的排队系统中，低优先权顾客在等待高优先权n（n∈N为系统参数）个顾客服务之后插队接受服务的排队系统，称为n有限优先权排队系统。 定义2非强占有限优先权M/G/1排队系统假设如下。 假设1顾客分为2个等级，第1级享优先权，第2级无优先权。 假设2顾客到达系统服从参数为λi的Poisson分布，λi为第i级顾客的平均到达率；i=1，2。 Pi（λi，t，m）=（λit）mm！e-λit； m=0，1，2，…，t0 假设3系统中只有一个服务窗口，服务窗为每一级别的顾客服务的时间独立同一般分布G（t），t≥0，平均服务时间为01/μ=∫+∞0t dG（t），方差为0σ2=∫+∞0（t-1/μ）2 dG（t）， μ为顾客的平均服务率。 假设4系统为n有限优先权排队系统。 注记1记ρi=λi/μ，λ=λ1+λ2， ρ=ρ1+ρ2， ρ为系统的业务量，由于第1至第2级顾客均是相互独立的Poisson流，因此在任何时刻到达系统的顾客属于第i级的概率为λi/λ=ρi/ρ。 注记2当ρ1时，系统存在平稳分布[7] 2系统理论分析 3模拟实验结果与分析 该模型G分布为一般分布，对