Landmark-based Service Recovery for Distributed Pub/sub Services on Disaster Management

Landmark-based Service Recovery for Distributed Pub/sub Services on Disaster Management

C.S. Shih H.Y. Chen l.Y. Chen l.J. Chen

Graduate Institute of Networking and Multimedia, National Taiwan University, Taiwan and Research Center for Information Technology Innovation, Academia Sinica, Taiwan

| |
| | Citation



A communication system that supports timely, scalable, and highly available information exchanges over a heterogeneous plug-and-play network systems is called an Open Information Gateway (OIGY). Our work focuses on design for disaster resiliency, i.e. means to provide an OIGY with capabilities to deliver critical messages to parties in a disaster management system even when the underlying physical network has sustained serious damages. This article first presents the design of such an information gateway in general. It then presents the design and implementation of a middleware layer service recovery mechanism, essential for the gateway to achieve the aforementioned objectives. The mechanism is called landmark-based service recovery mechanism. It aims at recovering real-time publishing and subscription services within a disaster affected region. The article describes its design, together with its performance, measured in terms of its transmission and recovery overheads as a function of the number of message brokers in the network.


message publish and subscription, middleware, service recovery


[1] Chiu, W.T., Arnold, J., Shih, Y.T., Hsiung, K.H., Chi, H.Y., Chiu, C.H., Tsai, W.C. & Huang, W.C., A survey of international urban search-and-rescue teams following the Ji Ji earthquake. Disasters, 26(1), pp. 85–94, 2002. doi:

[2] United States Department of Transportation, Next generation 9-1-1 (accessed January 2012), available at

[3] United States Coast Guard, Rescue 21 (accessed January 2012), available at http://

[4] Chanson, H., The impact of Typhoon Morakot on the southern Taiwan coast. Shore & Beach, 78(2), pp. 33–37, 2011.

[5] NBC news services, Rescue crews pull 2 more from Haitian market (accessed 17  January 2010), available at

[6] Chen, L.-J., Li, C.-W., Huang, Y.T. & Shih, C.-S., A rapid method for detecting geographically disconnected areas after disasters. Technologies for Homeland Security 

(HST) (Nov 2011), pp. 501–506, 2011. doi:

[7] Eugster, P.T., Felber, P.A., Guerraoui, R. & Kermarrec, A.-M., The many faces of publish/subscribe. ACM Computing Surveys, 35(2), pp. 114–131, 2003. doi:

[8] Apache Qpid,

[9] Advanced Message Queuing Protocol,

[10] Fitzpatrick, B., Slatkin, B. & Atkins, M., Pubsubhubbub core 0.3 working draft. Technical Report, 2010.

[11] Corradi, A. & Foschini, L., A DDS-compliant P2P infrastructure for reliable and QoSenabled data dissemination. Proceedings of 2009 IEEE International Symposium on Parallel & Distributed Processing (IPDPS 2009), pp. 1–8, 23–29, 2009, doi: 10.1109/ IPDPS.2009.5160957

[12] Corradi, A., Foschini, L. & Nardelli, L., A DDS-compliant infrastructure for fault- tolerant and scalable data dissemination. Proceedings of 2010 IEEE Symposium on Computers and Communications (ISCC 2010), pp. 489–495, 2010, doi: 10.1109/ISCC.2010.5546756.

[13] Carzaniga, A., Papalini, M. & Wolf, A.L., Content-based publish/subscribe networking and information-centric networking. Proceedings of the ACM SIGCOMM workshop on Information-centric Networking, pp. 56–61, 2011. doi:

[14] Chen, L.-J., Sun, T., Chen, B., Rajendran, V., & Gerla, M., A smart decision model for vertical handoff. The 4th International Workshop on Wireless Internet and Recongurability (ANWIRE04), May 2004.

[15] Chen, L.-J., Sun, T., Wang, B.-C., Sanadidi, M.Y. & Gerla, M., PBProbe: A capacity estimation tool for high speed networks. Journal of Computer Communications, 31(17), pp. 3883–3893, 2008. doi:

[16] EstiNet,

[17] Lin, K.J., Zhang, J., Zhai, Y. & Xu, B., The design and implementation of service process reconfiguration with end-to-end QoS constraints in SOA. Service Oriented Computing and Applications, 4(3), pp. 157–168, 2010. doi:

[18] Jacobson, V., Smetters, D.K., Thornton, J.D., Plass, M.F., Briggs, N.H. & Braynard, R.L., Networking named content. Proceedings of the 5th international conference on Emerging networking experiments and technologies, pp. 1–12, 2009. doi:http://dx.doi. org/10.1145/2063176.2063204

[19] Wu, Q. & Li, P., Study and implement of dynamic routing based on QoS in enterprise service bus. Journal of Computational Information Systems, 6(7), pp. 2093–2098, 2010.