V0D中的VCR服务模型及支撑技术研究.pdf

全 国j6--t届多媒 F仁生几.-.r学r 会 宝沁钧仑201 187 VO。中的VCR服务模型及支撑技术研究 任鸿 吴飞 陈福接 湖南长沙 国防科大计算机系 [摘要1视须点播系统(V001,f7(VCRllli务足一种交互性很强的高级图像服务功能，是当前Vo。研究中的技 术难点 本z41川状态转移图比二了VCRIlk务的工作模型，并结合资源预留、重分配和欲据检索的讨论，提 出了一些可操作性强的解决方戈. [%-41Yial1VCR服务、Vol)，状态转移图，资源预留，数据检索 一 VCR服务种类与模型 1.1VCR服务的种类 .暂停与继续。视频服务器收到客户的 “暂停”请求后，暂时停止发送相关视频媒体数 据:收到 “继续”请求后，把挂起的流任务线程重新恢复并发送相关的视频数据。 .快进Jj.决退。以 “快进”为例，当视频服务器收到客户的 “快进”请求时，根据当前 资源的使用状况重新分配资源，井按照具体的快进实现策略，传输所需要的数据给诸求客户。 .反向演播。很据MPEG压Al协议，许多视频帧是向前相关的。所以在实现反向演播时 要求’f钧”端提供更人的缓冲区，这 点对f软件解压尤为重要。 .慢进与慢退。 “慢进”与 “慢退”功能类似 「正向与反向演播功能.只是视频服务92 I}L收到这类VCR服务li介阳I1}需要I}?低磁盘的数据检索率和网络的传输率。 此外，VCR服务还包括按内齐检索演播、随机演播、步进演播等功能。 1.2VCR服务模型 为了建立VCRJJR务模’(，)，我们假定服务 系统1一户已经被服务响应的总清求数是N，而 其中被系统进行 VCR服务响应的Of求流数 }」足 :。，等待VCR服务响应的诸求队列长 度为L ‘L_0)。如果令taj:一个11兮求流从。L 常演播 (、Playback,简称为PB)转换到 VCRJIR务的概率为l，从 VCR服务转换到 PB的概率是”。那么我们.,I一以得到VCR服 务的系统1:作模M以及相l},iI内状态转换图 如图一l(IL)所示。 (a)!b有VCR服务的系统工作模型 (r?(1-1的(b)图中，状态 ()表示所仃iii求均处于PI3时 的状态，状态N表示所有Ljl’:求 匆一必‘…m-10(1+n.n+a}7.lt4,m}wLam+1…Nma 均处 !VCRflit务的状态，II11}. (b)IE有VCR服务的状态转换图 L,. N一l伏态则tt示处厂 ITl-1 VCRN务模型Ill 务 既包含}]3‘服务义包括VCRN 务的规合状态。系统的状态转换过程可以肴作一个马尔Iq-夫链的生死过程[11]e IIt!i定住一定时间内N个PRiii求流保侍不变，此时系统可以被认为是一个闭合系统。假 ; LcK系统,hiif以进行VCR服务的最人清求流数日为m (m-N)当系统中己经响应m个VCR 服务时，其它提出VCR服升的请求只能等待，最人等待队列长度为N-m。这时仍应保持这 些等千洲内服务处于PB状态.系统符合M/Nl/m/N/N的排队模型，且处于闭合方式中。由马尔 q夫琏的t死过程可知，h:FM状态 卜状态、的进入率竿于其离去率。因而得到如 卜方程组: 1韶 全 国军刊七届 多诀映体扶术 学 刀乙目会is沁t仑岁屯翻卜 状态