A Method to Organize A Small-World Based Publish/Subscribe Network In Large-Scale Environment

The paper proposes a Small-World Network Publish/ Subscribe (SWN-P/S) model in large-scale environment, which is a novel Event-based Middleware with Small-World Network (SWN) model. Through connecting brokers into a small world network, SWN-P/S achieves both a strong local clustering and a small average path length among vast brokers. These characteristics help to spread information through the system more rapidly. The paper also put forwards a cloud-partition method to organize brokers in terms of clustering coefficient in SWN. The method is useful to reduce the amount of routing information stored in each broker and to accelerate information dissemination. Comparisons of SWN-P/S with other construction ways for Publish/Subscribe Event-based Middleware show that SWN-P/S is more suitable for building large-scale distributed systems.

[1]  Andrea Ceccanti,et al.  Content-based monitoring in grid environments , 2004, 13th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises.

[2]  Ramesh Govindan,et al.  Using the small-world model to improve Freenet performance , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[3]  Edith Cohen,et al.  Associative search in peer to peer networks: harnessing latent semantics , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[4]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[5]  Albert-Laszlo Barabasi,et al.  Deterministic scale-free networks , 2001 .

[6]  Ruth A. Aydt,et al.  A Grid Monitoring Architecture , 2002 .

[7]  Ian T. Foster,et al.  Locating Data in (Small-World?) Peer-to-Peer Scientific Collaborations , 2002, IPTPS.

[8]  Edward Ott,et al.  Formation of multifractal population patterns from reproductive growth and local resettlement. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Sharon L. Milgram,et al.  The Small World Problem , 1967 .

[10]  Minglu Li,et al.  A Novel Approach for Constructing Small World in Structured P2P Systems , 2004, GCC.

[11]  David S. Rosenblum,et al.  Content-Based Addressing and Routing: A General Model and its Application , 2000 .

[12]  Alfonso Fuggetta,et al.  The JEDI Event-Based Infrastructure and Its Application to the Development of the OPSS WFMS , 2001, IEEE Trans. Software Eng..

[13]  A. Barab.  Deterministic scale-free networks , 2007 .

[14]  Michael B. Jones,et al.  Herald: achieving a global event notification service , 2001, Proceedings Eighth Workshop on Hot Topics in Operating Systems.

[15]  Edith Cohen,et al.  Associative search in peer to peer networks: Harnessing latent semantics , 2007, Comput. Networks.

[16]  David S. Rosenblum,et al.  Achieving scalability and expressiveness in an Internet-scale event notification service , 2000, PODC '00.