北京邮电大学《计算机通信基础 排队论》ppt课件合集.pdf

计算机通信基础 计算机通信基础 排队论 排队论 北京邮电大学计算机学院 2009年9月 15:16:36 1 教材与参考书  ★ 《排队论》  陆传赉 北邮出版社  《排队论基础及应用》  孟玉珂 同济大学出版社  《Queueing Systems》  Leonard Kleinrock  《Introduction to Queueing Theory》  Robert B. Cooper 15:16:36 2 第一章预备知识 第一节排队问题的基本概念 15:16:36 3 1 排队现象  有形的队伍  超市出口处排队付款  餐厅排队买饭  公共电话亭打电话  ……  无形的队伍  114查号台等待服务  网络中数据包传输  ……  某些系统也可能根本不允许排队  交换机处理呼叫  … 15:16:36 4 1 排队现象  排队现象的抽象  要求服务的——顾客  满足对方要求给予服务的——服务窗  顾客与服务窗构成一个排队系统，或称之为随机服务系统  排队现象的产生  顾客的到达时刻是随机的  服务窗服务完一个顾客的时间也是随机的  在某时刻，要求服务的顾客数超过所有服务窗的总容量时， 顾客就要排队等待服务 15:16:36 5  (Kleinrock) We study the phenomena of standing, waiting, and serving, and we call this study Queueing Theory.  Any system in which arrivals place demands upon a finite capacity resource may be termed a queueing system. 15:16:36 6 2 学习排队论的目的 求出各种排队系统的规律性，使设计人员掌 握这种规律，设计出最优化的排队系统；使 管理人员掌握这种规律，调整与控制排队系 统使它处于最佳运营状态 design analysis 15:16:36 7 3 排队模型 排队 服务窗 顾客源 排队规则 服务规则 排队系统