CPOSIS AND 邮电大生 管理与人文学院忻展红 1999,4 第七章随机服务理论概述 确定型只是随机现象的特例
©管理与人文学院 忻展红 1999，4 第七章 随机服务理论概述 确定型只是随机现象的特例
7.随机服务系统 系统的输入与输出是随机变量 Ak Erlang于1909~1920年发表了一系列根据话务量计 算电话机键配置的方法,为随机服务理论奠定了基础 又称为排队论( Queuing Theory)或拥塞理论( Congestion Theory) 个服务台 随机服务系统 顾客源 排队等待顾客 离去的顾客
2 7.1 随机服务系统 • 系统的输入与输出是随机变量 • A.k.Erlang 于1909~1920年发表了一系列根据话务量计 算电话机键配置的方法，为随机服务理论奠定了基础 • 又称为排队论(Queuing Theory)或拥塞理论(Congestion Theory) 顾 客 源 三个服务台 离 去 的 顾 客 随机服务系统 排队等待顾客
与服务系统性能相关的特性 服务系统存在来自两个矛盾方面的要求 顾客希望服务质量好,如排队等待时间短,损失率低 系统运营方希望设备利用率高 给用户一个经济上能够承受的满意的质量 哪些系统特性会影响系统的性能? 服务机构的组织方式与服务方式 顾客的输入过程和服务时间分布 系统采用的服务规则 711服务机构的组织方式与服务方式 单台制和多台制 并联服务 串联服务 串并联服务、网络服务 全利用度、部分利用度
3 与服务系统性能相关的特性 • 服务系统存在来自两个矛盾方面的要求 – 顾客希望服务质量好，如排队等待时间短，损失率低 – 系统运营方希望设备利用率高 • 给用户一个经济上能够承受的满意的质量 • 哪些系统特性会影响系统的性能？ – 服务机构的组织方式与服务方式 – 顾客的输入过程和服务时间分布 – 系统采用的服务规则 7.1.1 服务机构的组织方式与服务方式 – 单台制和多台制 – 并联服务 – 串联服务 – 串并联服务、网络服务 – 全利用度、部分利用度
与服务系统性能相关的特性 712输入过程和服务时间 顾客单个到达或成批到达 顾客到达时间间隔的分布和服务时间的分布 顾客源是有限的还是无限的 713服务规则 损失制 等待制:先到先服务(FIFO),后到先服务,随机服务,优 先权服务 混合制 逐个到达,批服务;成批到达,逐个服务
4 与服务系统性能相关的特性 7.1.2 输入过程和服务时间 – 顾客单个到达或成批到达 – 顾客到达时间间隔的分布和服务时间的分布 – 顾客源是有限的还是无限的 7.1.3 服务规则 – 损失制 – 等待制：先到先服务(FIFO)，后到先服务，随机服务，优 先权服务 – 混合制 – 逐个到达，成批服务；成批到达，逐个服务
7.2随机服务过程 ·单台服务系统、等待制、先到先服务 顾客在系统中的总时长:逗留时间等待时长+服务时长 等待时长与顾客到达率和服务时长有关 23 顾客 到达时刻 开始 服务时刻 服务 终结时刻 h,lh 空1h 123
5 7.2 随机服务过程 • 单台服务系统、等待制、先到先服务 • 顾客在系统中的总时长：逗留时间=等待时长+服务时长 • 等待时长与顾客到达率和服务时长有关 顾 客 到达时刻 开 始 服务时刻 服 务 终结时刻 t 1 2 3 4 1 2 3 4 w2 w3 h1 h2 h3 h 空 4 1 2 3 4