M%2fM%2fN无限源、损失制输出流的推导及其应用.pdfVIP

M／M／Ⅳ无限源、损失制输出流的推导及应用 谢雪梅1张跃2吕廷杰3 (1．长春邮电学院管理工程系，长春，130012) (2．天津弗电昔理局 3．北赢弗电大学) j膏要 车文通过求解M／埘／Ⅳ无限源、损失耐输出藏时间问隔的分布t得出对于无限 舞、■^过程是泊橙漉．服务时同为负指敷分布的损失翩系坑t其顾客的离去过程不是 一十与刊选过程服从相同参教的泊橙过程；其输出时间间隔是一个与输^平均达到辜 和服务时同有美的指数分布的迭加．并应用诙结论褥出电信计费散据采集排队模型其 翰人流仍可近似看作治梧澶，从而鼻决了电信计费数据采集系统的实际计算机配置问 题． ■ 关键词 随机服务系统+{I}队论。电僧，模型，肘，肛／Ⅳ，计费 l引言 Telecommunications Network)的一个主 电信计费是电信管理网(TMN Management 要功能，是体现电信企业与用户之间经挤关系的纽带，是电信综合帐务处理系统关键的一 环。当前，中国省内电信帐务处理方式处于分散处理模式，这种模式存在诸多弊病，最主要 的一点是不利于数据的统计、分析。这种模式已落后于国际上的发展，因为综合化、集中化、 实时化已成为全球电信通信的发展趋势，因此建立集中化的电信综合帐务处理系统已成为 造切需要解决的实际问题。电信综合帐务处理系统如图1所示。该框图包括两太部分：计费 数据采集与帐务处理系统，计费数据采集系统是指从交换机到Qs接口处。本文将应用随机 服务理论解决计费数据采集计算机的配置问题。 计费虢据采集系统 陌丽 - 采 集 圈 - 预 ——：i一帐务处理系统 ； ： 处 理 囤 · 围l 电信综台帐务处理系统框图 74 第三届中国青年运筹与昔理学者大会论文集 2电信计费数据采集系统排队模型 中国一般省份下属几十个至近几百个地市，对电信网进行实时、集中帐务处理意味着 将各地市的长途交换机的计费数据进行实时采集与集中处理。经分析，建立的电信计费数 据采集系统排队模型如图2所示。 M，M州硼一，捆失制 图2电信计贵散据采集系统排队模型 对于每台自动交换机来说，就是一个简单的电话排队系统，其输人流是泊糨流，服务 占用时长是负捂数分布的无限源、损失制系统，即M／肘／Ⅳ无限源、损失制系统。 设系统中有m个长途分散计费点，其计费数据从各自的自动交换机计费输出口通过高 速链路传到计费数据采集系统中。计费数据采集系统的主要目的就是将从自动交换机中采 集到的计费数据进行标准的规范化处理，以便进行帐务处理。那么计费数据采集系统应配 置多大处理能力的计算机?其实质就是要知道进入计算机系统的输人流。下面根据图2分 步进行深人分析。 3计算机输入流的推导 通信具有全程全网的特点，每次成功的呼叫都是网中相应接续过程的总体效果。比如： 对于长途通信一次成功的呼叫最多要由段成功接续来实现。因此，从系统的角度考虑，在 系统输入话务量及系统等效呼损率P”为一定时，在理论上可以建立一等效排队模型，解 出其等效配置电路数Ⅳ，从而进一步推导自动交换机的输出流，即M／M／Ⅳ无限源，损失制 的输出蒎分布。 3．1等效呼撮事P一的确定 所谓呼损率是指用户呼叫不成功的量占成功量的比率。它受电信用本次呼叫有关的全 部接续部分的影响。在这里等效呼损率P”即为全程呼损率。设分系统的呼损率为P．(i一1， 2，…，7)，则