一种基于速率的发布订阅系统的准入控制机制.pdf

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software , Vol.19, No.9, September 2008, pp.2191−2202 DOI: 10.3724/SP.J.1001.2008.02191 Tel/Fax: +86-10 © 2008 by Journal of Software . All rights reserved. ∗ 一种基于速率的发布/ 订阅系统的准入控制机制 1,2+ 1 1,2 1 郭祥丰 , 钟 华 , 张文博 , 李 京 1( 中国科学院 软件研究所 软件工程技术中心,北京 100190) 2( 中国科学院 研究生院,北京 100049) A Rate-Based Admission Control Scheme for Content-Based Publish/Subscribe Systems 1,2+ 1 1,2 1 GUO Xiang-Feng , ZHONG Hua , ZHANG Wen-Bo , LI Jing 1(Technology Center of Software Engineering, Institute of Software, The Chinese Academy of Sciences, Beijing 100190, China) 2(Graduate University, The Chinese Academy of Sciences, Beijing 100049, China) + Corresponding author: E-mail: wylde@ Guo XF, Zhong H, Zhang WB, Li J. A rate-based admission control scheme for content-based publish/subscribe systems. Journal of Software, 2008,19(9):2191−2202. /1000-9825/19/ 2191.htm Abstract : This paper presents RacsCBPS, an admission control scheme for large-scale and scalable content-based publish/subscribe systems. First the key requirements to implement admission control in content-based publish/subscribe systems are identified and how it differs from admission control schemes in the Internet and other research areas is analyzed. A cover-relation based algorithm to compute subscription resource requirements and an admission control algorithm based on subscription routing are presented. The scheme ensures time, space