[an error occurred while processing this directive]
   
 
���¿��ټ��� �߼�����
   ��ҳ  �ڿ�����  ��ί��  Ͷ��ָ��  �ڿ�����  ��������  �� �� ��  ��ϵ����
�������պ����ѧѧ�� 2006, Vol. 32 Issue (08) :992-997    DOI:
���� ����Ŀ¼ | ����Ŀ¼ | ������� | �߼����� << | >>
������Ȥ���ֵ����ݷ�������ϵͳ�ؼ��㷨
����, ����, ��ѧ��, ����*
�������պ����ѧ �����ѧԺ, ���� 100083
Key algorithm in content-based publish/subscribe system based on subscription partitioning
Lu Peng, Liu Xudong, Lin Xuelian, Wang Bin*
School of Computer Science and Technology, Beijing University of Aeronautics and Astronautics, Beijing 100083, China

ժҪ
�����
�������
Download: PDF (0KB)   HTML 1KB   Export: BibTeX or EndNote (RIS)      Supporting Info
ժҪ �ڻ������ݷ�������ϵͳ��,��������Ȥ�ڶ������֮�仮���Ǵ����ؾ������Ҫ����.����˻����¼��ռ��K-D�����ַ���.ͨ�����¼��ռ仮�ֳɸ�����ͬ������,�Ż���ϵͳ���ؾ��������.�����߼��ռ���̾���ĸ���������뻮����ص��¼�����Ȥ·���㷨�Լ������Ͷಥ��͵�֪ͨ·�ɷ���.����·���㷨�������¼�ƥ�����,�����·�ɵ�Ч��.�����¼��ռ������ϲ��ͷ���ʵ����ϵͳ������֯.ʵ�������ع����Ƚϱ���,���ַ�����������㷨�����������ϵͳ�Ŀ��������ݴ�͸��ؾ�������.
Service
�ѱ����Ƽ�������
�����ҵ����
�������ù�����
Email Alert
RSS
�����������
�ؼ����� �ֲ�ʽϵͳ   ·����   ���ؾ���   ����Э��     
Abstract�� Partitioning subscriptions interest among multi-brokers acts as an important way to resolve load balancing problem in content-based publish/subscribesystem. A new method of event space-based subscription partition with K-D tree was proposed. With this method, the event space was partitioned into zones with equal load and so the system performance of load balancing was improved. Based on the minimum distance of logical event space, new routing algorithms were proposed for event and subscription routing and another hybrid of unicast and multicast routing policy for notification routing. All these algorithms and policy significantly reduced the event matching cost and promoted the routing efficiency in content-based publish/subscribe system. At the same time, the method of splitting and merging zones of event space was used to realize the self-organizing of the publish/subscribe system. The experiment and related works show that the introduction of partitioning methods and related algorithms can improve the scalability, fault tolerant and load balancing performance of content-based publish/subscribe system.
Keywords�� distributed computer systems   routers   load balancing   network protocols     
Received 2005-10-10;
Fund:

������Ȼ��ѧ����������Ŀ(90412011); ����863�ƻ�������Ŀ(2003AA119030)

About author: �� ��(1974-), ��, ����֣����, ��ʿ��, lupeng@act.buaa.edu.cn.
���ñ���:   
����, ����, ��ѧ��, ����.������Ȥ���ֵ����ݷ�������ϵͳ�ؼ��㷨[J]  �������պ����ѧѧ��, 2006,V32(08): 992-997
Lu Peng, Liu Xudong, Lin Xuelian, Wang Bin.Key algorithm in content-based publish/subscribe system based on subscription partitioning[J]  JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND A, 2006,V32(08): 992-997
���ӱ���:  
http://bhxb.buaa.edu.cn//CN/     ��     http://bhxb.buaa.edu.cn//CN/Y2006/V32/I08/992
Copyright 2010 by �������պ����ѧѧ��