在线计费系统中余额分配算法的优化

针对传统余额分配算法存在不能有效控制欠费风险的问题,在在线计费系统(OCS)中,基于用户的消费历史记录,采用聚类分析法,设计一种基于用户习惯的自适应余额分配算法,利用分段与查表反算策略对其进行优化。测试结果表明,优化算法能有效降低欠费风险,提升用户体验和OCS系统性能。

一种优化指针策略的输入排队调度算法

针对FIRM(fcfs in round-robin matching)算法在处理非均匀业务时,延时和丢包性能出现缺陷的问题,在FIRM算法的基础上设计并实现了一种优化指针策略的low-FIRM(longest oldest weighted FIRM)算法。该算法根据队列长度和队首信元等待时间的权值修改输入端口的轮询指针,使得权值大的队列趋于优先服务,从而优化了在非均匀业务下的调度性能。接着给出了low-FIRM算法的性能分析和仿真,与iSLIP(iterative round-robin matching with slip)算法、FIRM算法进行了比较。仿真结果表明,low-FIRM与经典算法相比,在均匀业务下的性能近似,而在非均匀业务下性能有了较大的提升。

一种根据实际用户行为分析的大容量缓存算法

缓存是解决流媒体网络瓶颈和磁盘I/O瓶颈的重要方法.用户在访问流媒体系统的时候呈现出非常复杂的行为,这些行为对于设计有效的流媒体缓存方法至关重要.现有的算法往往以泊松分布,zipf分布来表示用户行为,这往往就失之精确.本文根据用户的点播行为和操作行为,设计了符合实际用户行为的大容量缓存算法,并进行实验,实验结果表明效果良好.

分布式多媒体服务组合中的异常预测算法

为提高分布式多媒体服务组合系统中路径的健壮性和可靠性,提出一种基于Markov链和加权朴素贝叶斯分类器(WNBC)的异常预测算法。该算法利用Markov模型预测系统节点的资源状态信息,使用WNBC对预测的节点状态进行分类,以判断节点是否可能发生异常。实验结果表明,该算法能根据节点的状态信息预测系统节点的不同异常状态,性能较同类算法有较大的改善。