基于MatLab的排队系统仿真研究.pdfVIP

基于 MatLab的排队系统仿真研究 杨武俊 (运城学院公共计算机教学部 ，运城 044000) 摘 要 ：排队问题仿真的 目的是要寻找服务对象与服务设置之间的最佳配置 。保证 系统具有最佳的 服务效率与最合理 的配置。应用 MatLab对 M ／M ／c，M ／M ／c／N 等排 队系统进行仿真，对仿 真结果进行评估 ，结果表明，该方法是切实可行的。 关键词 ：仿真 ；MatLabi$言 ；排队系统 ；马可 夫过程 0 引 言 K：客户数 目 c：服务器 的数量 排队论是研究系统 由于随机因素的干扰而出现排 ： 客户到达率或到达强度 队现象的一 门学科 排队是 日常生活中经常遇到的现 P：服务器利用率 象。例如：出行坐火车等待检票进站的排队；到食堂打 L：系统平均队长 饭所形成的排队；学校打预防针 ，体检所形成的排队； Ll：等待队列平均长度 看 电影、旅游时前往售票处购票形成的排队等。最近几 W：客户在系统中平均等待时间 十年来 ．排队理论在计算机网络、通信、交通以及其他 W ：客户在队列中平均等待时问 公共事业领域 的应用越来越广泛 ．已成为分析和设计 Littles法则：L=kxW 这些系统的一个不可或缺的工具 W xW 1 排队系统及其数学特性 度量分析排队系统的主要指标是：w 、W、L、 “。 f2)M／M／1系统的数学特性 1．1排 队模型 M／M／1系统中只有一台服务器 ．客户到达间隔服 排队系统可 以简单理解为 ：客户在随机的时间来到 从参数为 1／h的指数分布．服务时间服从参数为 l／Ix的 一 个 由数台服务器组成的系统请求服务 每一个服务 指数分布。设X(t)2[1为 t时刻系统中的客户数，X(t)为 器的服务时间是随机的．每一个客户接受服务后就立 马可夫过程 。当pl时。该生灭过程有平稳分布。由马 即离开系统。排队系统主要 由3个部分组成 ：客户到