专利名称：用于语音增值业务系统的预取语音资源的实现方法
技术领域：
本发明涉及一种用于对语音增值业务系统进行性能优化的方法，确切地说，涉及一种用于语音增值业务系统的预取语音资源的实现方法，属于计算机通信的技术领域。
背景技术：
语音增值业务是在传统声讯业务的基础上，通过话音、短信、彩信、WAP等多种接入方式，为终端用户提供的一种以话音为主、融合多种不同类型的话音和数据业务为一体的获取信息和信息互动的增值业务。语音增值业务系统是采用语音扩展标记语言VoiceXML来实现网络功能，并向业务提供商开放的。这样，业务提供商就可方便地用VoiceXML语言将业务的具体内容写成VoiceXML页面文件的形式，在运营商的语音增值业务系统上解释执行，并通过话音通道展示给用户，以便用户访问各种各样的网络资源。
参见图1，介绍目前使用的语音增值业务系统的组成架构包括VoiceXML解释器和执行平台两部分。用户使用语音增值业务的系统实现过程主要包括以下三个步骤(1)Web文件服务器处理语音增值业务系统发来的用户的业务请求，把用户请求的VoiceXML文件及相关语音资源返回给VoiceXML解释器；(2)VoiceXML解释器对VoiceXML文件进行解析；(3)VoiceXML解释器执行VoiceXML文件，控制底层的执行平台向用户放音、收号、完成语音识别，以及执行呼叫前转等功能。
由于语音业务对实时性要求很高，如何减少系统的响应时间，也就是减少语音增值业务系统在执行上述各个步骤上所耗费的时间，是该系统在改进或优化性能过程中至关重要的问题。
经过调查发现在上述三个步骤中，步骤(1)所花费的时间最长，也是不可控制的。如何对这一步骤进行优化是改进性能的关键。
目前一般采用预取技术，即在需要某个资源之前，系统预先将该资源从服务器上取过来等待使用。现在，人们已经研制了一些预取资源的方法，例如基于热点的预取、基于链接的预取、基于访问序列的预取、基于访问概率的预取、基于兴趣的预取等等。但是，现有的这些预取资源的方法大都是针对基于HTML语言的普通Web业务，并不适合基于VoiceXML语言的语音增值业务。因此，如何对基于VoiceXML语言的语音增值业务实现资源预取的方法就成为业内技术人员关注的新课题。
发明内容
有鉴于此，本发明的目的是提供一种用于语音增值业务系统的预取语音资源的实现方法，以便能够降低系统的业务响应时间，实现语音增值业务系统的性能优化。
为了达到上述目的，本发明提供了一种用于语音增值业务系统的预取语音资源的实现方法，其特征在于包括下列操作步骤(1)系统调查用户的业务行为习惯，即统计和计算用户从某一对话di转移到另一对话dj的概率Pij∶Pij＝Cij/Ci，式中Ci是在系统设定的足够长的测试时间T内，该用户访问对话di的次数；Cij是在设定的测试时间T内，该用户从对话di跳转到对话dj的转移次数；自然数i、j为对话的序号；同时，系统计算系统状态发生改变的平均时间u，u=TΣj=1NΣi=1NCij,]]>式中N是系统中的对话总数；(2)当系统的状态发生改变或到达某个预先设定的时间周期时，系统按照下述公式计算各个对话dj的预取概率PjPj=1-Πi=1N(1-pij)ki,]]>式中ki是正在访问对话di的用户数，N是系统中的对话总数；
(3)系统按照每个对话的预取概率大小，并根据系统的存储容量，采用抢占式的优先级方式对预取概率数值较高的对话进行预取。
所述步骤(1)中，系统设定的足够长的测试时间T至少大于一天、一周、或一月。
所述步骤(1)或(2)中，系统的状态发生改变是指系统中的任一用户发生了对话的跳转。
所述步骤(2)中，预先设定的时间周期是指系统状态发生改变的平均时间u，该数值是系统设定的测试时间T除以在该测试时间T内系统状态发生改变的总的次数的商。
所述步骤(3)中，如果要被预取的某个或多个对话已在系统中运行，则省略该步骤操作，即不需要重新预取。
所述步骤(3)中，抢占式的优先级方式对预取概率数值较高的对话进行预取是系统立即停止所有正在进行的对话的预取，并且，系统不管各对话的原先优先级，统一按照各对话的新的预取概率的数值大小进行优先级排队，再按照该优先级的高低对对话进行预取。
当系统提供的语音增值业务发生变化时，系统要重新调查和统计用户的业务行为习惯，即对步骤(1)各项参数要重新计算。
当系统运行了一段时间后，可根据实际使用情况，重新调查和统计用户的业务行为习惯，即步骤(1)中的各项参数要定期更新，以贴近实际使用效果。
本发明是一种用于语音增值业务系统的预取语音资源的实现方法，其优点是该方法通过对系统中所有用户的语音增值业务的使用状态信息来统计各个对话的预取概率，因此预取的准确率较高。而且，还能够根据系统业务的变化或设定的变化时间，重新调查和统计用户的业务行为习惯，使得预取的语音资源更加准确；即本发明方法具有自适应性能。总之，本发明的推广应用能够降低系统的业务响应时间，实现语音增值业务系统的性能优化。
图1是目前使用的语音增值业务系统的组成架构示意图。
图2是本发明用于语音增值业务系统的预取语音资源的实现方法操作步骤流程图。
具体实施例方式
为使本发明的目的、技术方案和优点更加清楚，下面结合附图对本发明作进一步的详细描述。
众所周知，在一个VoiceXML文件的页面中，往往存在多个对话Dialog，对话则由窗体元素<form>和菜单元素<menu>所构成，其中每一个对话都会引用一个或多个语音资源。作为VoiceXML文件中系统执行跳转的最小单位，对话是与用户交互的主体。而且，用户在对话之间的跳转通常具有马尔可夫性，即这种跳转在时刻t0所处的状态为已知的条件下，在时刻t＞t0所处状态的条件分布与在时刻t0之前所处的状态无关。为说明方便，本发明把一个对话中所包括的所有语音资源设置为一个最小预取单位，并把对最小预取单位的预取简称为对话的预取。
参见图2，本发明是用于语音增值业务系统的预取语音资源的实现方法，包括下列操作步骤(1)系统调查用户的业务行为习惯，即统计和计算用户从某一对话di转移到另一对话dj的概率Pij∶Pij＝Cij/Ci，式中Ci是在设定的足够长时间(例如一天、一周、或一月)内，该用户访问对话di的次数；Cij是在设定的同样时间内，该用户从对话di跳转到对话dj的转移次数；自然数i、j为对话的序号；同时，系统计算系统状态发生改变的平均时间uu=TΣj=1NΣi=1NCij,]]>式中N是系统中的对话总数；(2)当系统的状态发生改变(即系统中任何一个用户发生了对话的跳转)或到达某个预先设定的时间周期(即系统状态发生改变的平均时间)时，系统按照下述公式计算各个对话dj的预取概率PjPj=1-Πi=1N(1-pij)ki,]]>式中ki是正在访问对话di的用户数，N是系统中的对话总数；(3)系统按照每个对话的预取概率大小，并根据系统的存储容量，采用抢占式的优先级方式对预取概率数值较高的对话进行预取；如果要被预取的某个或多个对话已在系统中运行，则省略该步骤操作，即不需要重新预取。
需要注意的是当系统提供的语音增值业务发生变化时，系统要重新调查和统计用户的业务行为习惯，即对步骤(1)各项参数要重新计算。而当系统运行了一段时间后，可以根据实际使用情况，重新调查和统计用户的业务行为习惯，即步骤(1)中的各项参数要定期更新，以贴近实际使用效果。
参见下表所示的VoiceXML文件的一个页面，作为本发明的一个试验实施例，具体介绍本发明的具体实现方法
该表所示为某个网上书店的VoiceXML业务的一小部分，它包含了两个对话一个是由fprm元素构成的对话welcome，另一个是由menu元素构成的对话mainmenu。对话mainmenu还指向了后面的5个VoiceXML文件，分别是selectbook.vxml、shoppingcar.vxml、billing.vxml、query.vxml和help.vxml。可以分别假设这5个VoiceXML文件中的每个文件都包含了1个对话，这样该业务系统总共有7个对话，将其依次分别编号为d1、d2、d3、d4、d5、d6、d7。则在一个较长的时间段内，系统测得各个对话被访问的次数如下面表1所示
同时系统测得用户在各对话之间的跳转次数如下面表2所示
根据上述表1、表2，根据公式可以计算出各对话间跳转的概率如下面表3所示
假设系统的状态发生改变或到达某个预先设定的时间周期时，有3个人正在访问对话2，有5个人正在访问对话4，其他资源都没有人访问，则此时可以分别计算出系统所有对话的预取概率为对话d1P1＝1-1×1×1×1×1×1×1＝0；对话d2P2＝1-(1-1.0000)0×(1-0)3×(1-0.1111)0×(1-0.4000)5×(1-0.3810)0×(1-0.1250)0×(1-1.000)0＝1-(0.6000)5＝0.9222；对话d3P3＝1-(1-0)0×(1-0.5143)3×(1-0)0×(1-0)5×(1-0)0×(1-0)0×(1-0)0＝1-(1-0.5143)3＝0.8854；对话d4P4＝1-(1-0)0×(1-0.0571)3×(1-0.7778)0×(1-0)5×(1-0.1429)0×(1-0)0×(1-0)0＝1-(1-0.0571)3＝0.1617；对话d5P5＝1-(1-0)0×(1-0.1857)3×(1-0.0556)0×(1-0.1714)5×(1-0)0×(1-0)0×(1-0)0＝1-(1-0.1857)3×(1-0.1714)5＝0.7891；对话d6P6＝1-(1-0)0×(1-0.1143)3×(1-0)0×(1-0)5×(1-0)0×(1-0)0×(1-0)0＝1-(1-0.1143)3＝0.3052；对话d7P7＝1-(1-0)0×(1-0.0143)3×(1-0)0×(1-0.0571)5×(1-0)0×(1-0)0×(1-0)0＝1-(1-0.0143)3×(1-0.0571)5＝0.2862；如果根据系统容量，只能预先存储3个对话资源，则选取其中预取概率最高的三个对话d2、d3和d5。
本发明已经在网上书店的VoiceXML业务中进行了试验实施，其中预取概率最高的几个对话降低了系统的业务响应时间，能够实现语音增值业务系统的性能优化；因此，试验的结果是成功的，实现了发明目的。
权利要求
1.一种用于语音增值业务系统的预取语音资源的实现方法，其特征在于包括下列操作步骤(1)系统调查用户的业务行为习惯，即统计和计算用户从某一对话di转移到另一对话dj的概率PijPij＝Cij/Ci，式中Ci是在系统设定的足够长的测试时间T内，该用户访问对话di的次数；Cij是在设定的测试时间T内，该用户从对话di跳转到对话dj的转移次数；自然数i、j为对话的序号；同时，系统计算系统状态发生改变的平均时间uu=TΣj=1NΣi=1NCij,]]>式中N是系统中的对话总数；(2)当系统的状态发生改变或到达某个预先设定的时间周期时，系统按照下述公式计算各个对话dj的预取概率PjPj=1-Πi=1N(1-pij)ki,]]>式中ki是正在访问对话di的用户数，N是系统中的对话总数；(3)系统按照每个对话的预取概率大小，并根据系统的存储容量，采用抢占式的优先级方式对预取概率数值较高的对话进行预取。
2.根据权利要求1所述的预取语音资源的实现方法，其特征在于所述步骤(1)中，系统设定的足够长的测试时间T至少大于一天、一周、或一月。
3.根据权利要求1所述的预取语音资源的实现方法，其特征在于所述步骤(1)或(2)中，系统的状态发生改变是指系统中的任一用户发生了对话的跳转。
4.根据权利要求1所述的预取语音资源的实现方法，其特征在于所述步骤(2)中，预先设定的时间周期是指系统状态发生改变的平均时间u，该数值是系统设定的测试时间T除以在该测试时间T内系统状态发生改变的总的次数的商。
5.根据权利要求1所述的预取语音资源的实现方法，其特征在于所述步骤(3)中，如果要被预取的某个或多个对话已在系统中运行，则省略该步骤操作，即不需要重新预取。
6.根据权利要求1所述的预取语音资源的实现方法，其特征在于所述步骤(3)中，抢占式的优先级方式对预取概率数值较高的对话进行预取是系统立即停止所有正在进行的对话的预取，并且，系统不管各对话的原先优先级，统一按照各对话的新的预取概率的数值大小进行优先级排队，再按照该优先级的高低对对话进行预取。
7.根据权利要求1所述的预取语音资源的实现方法，其特征在于当系统提供的语音增值业务发生变化时，系统要重新调查和统计用户的业务行为习惯，即对步骤(1)各项参数要重新计算。
8.根据权利要求1所述的预取语音资源的实现方法，其特征在于当系统运行了一段时间后，可根据实际使用情况，重新调查和统计用户的业务行为习惯，即步骤(1)中的各项参数要定期更新，以贴近实际使用效果。
全文摘要
一种用于语音增值业务系统的预取语音资源的实现方法，步骤如下(1)系统调查用户的业务行为习惯，即统计和计算用户从某一对话di转移到另一对话dj的概率P
文档编号H04L29/06GK1874375SQ200610090409
公开日2006年12月6日 申请日期2006年6月23日 优先权日2006年6月23日
发明者廖建新, 王晶, 王纯, 李炜, 王文林, 朱晓民, 武家春, 张磊, 樊利民, 程莉 申请人:北京邮电大学