论文部分内容阅读
随着互联网的普及,发布订阅系统面临着以下三个需要进一步解决的问题:
问题1:在发布者和定阅者数量快速增长的情况下,需要发布订阅系统具有适应发布者和订阅者数量变化的能力,即可扩展性。
问题2:在集群中某一服务器节点失效的情况下,需要发布订阅系统具有适应能力,继续提供服务,即可用性。
问题3:在出现热点主题的情况下,应该具有处理负载不均衡的能力,以提高服务质量。其中热点主题是指,在确定的时间内,绝大多数的消息属于一个或者几个主题,这样的主题称为热点主题。在出现热点主题的发布订阅系统中,处理这些主题的服务器节点承受了很大的压力,而另外一些服务器节点则处于空闲状态,造成了负载不均衡。
本文提出的CZIS(Chord-based Zone Integration Server)是一种基于Chord的分布式发布订阅系统。Chord是一种分布式P2P定位服务。本文围绕发布订阅系统和Chord,主要做了以下四方面的工作:
1) 针对问题1和问题2,本文提出了一种基于Chord的发布订阅系统--CZIS。CZIS通过Chord组织主题在服务器节点中的分布,使得自身具有一定的扩展性和可用性。
2) 针对问题3,提出了主题迁移和主题拷贝两种解决方案。主题迁移和主题拷贝都利用服务器集群中的空闲服务器节点协助处理热点主题的消息,使得服务器集群中的负载比较平衡。
3) 设计并实现了CZIS原型系统。本文给出了CZIS原型系统的静态结构、重要类的描述以及重要用例的序列图,并且给出了服务器节点之间以及服务器节点和客户端节点之间交互过程中需要的消息的格式。
4) 通过模拟试验,本文针对热点主题对CZIS系统进行了模拟分析。分析结果表明,主题迁移和主题拷贝技术较好的解决了热点主题所造成的负载不均衡问题。