HE emerging of wireless devices encourages the prevailing usage of mobile Internet applications. Even with the development of cellular infrastructures, the mobile users sometimes still suffer the Internet connectivity issues, due to the imperfect coverage of wireless networks or the high expense of data transmissions carried by the cellular system. To address them, the encounter-based communication between nodes in the Intermittently Connected Mobile Networks (ICMNs) [1]–[3] is a possible way to help those mobile users without Internet connectivity. Specifically, utilizing the shortdistance device-to-device communication technologies, such as Bluetooth or WiFi Direct [4], the users without direct connectivity to the Internet can possibly retrieve some of the interested messages by communicating with the users carrying the messages. We propose to utilize the feature of ICMN stated above to facilitate the communication in the Twitter-like subscriber/publisher services. Considering the novelty of the proposed system, we take much effort to investigate and analyze the expected performance of such a system from a theoretical