A Scalable Framework for Mobile Real-time Group Communication Services
Abstract
A scalable framework for mobile real-time group communication services is developed in this paper. Examples for possible applications of this framework are mobile social networks, mobile conference calls, mobile instant messaging services, and mobile multi-player on-line games. A key requirement for enabling a real-time group communication service is the tight constraint imposed on the call delivery delay. Since establishing such communication service for a group of independent mobile users under a tight delay constraint is NP-hard, a two-tier architecture is proposed, that can meet the delay constraint imposed by the real-time service requirement for many independent mobile clients in a scalable manner. This goal is achieved by two dimensional partition of the space, first by organization and then geographically. Both the time and memory complexity associated with the location management of N mobile users are O(N) for the location management provided by the proposed framework, while a distributed scheme requires O(N2) for both time and memory complexity. © 2013 Elsevier B.V. All rights reserved.
Recommended Citation
Z. Naor and S. K. Das, "A Scalable Framework for Mobile Real-time Group Communication Services," Computer Networks, vol. 57, no. 18, pp. 3855 - 3865, Elsevier, Dec 2013.
The definitive version is available at https://doi.org/10.1016/j.comnet.2013.09.010
Department(s)
Computer Science
Keywords and Phrases
Group communication service; Location management; Mobile conference call; Mobile social networks; Multiple search
International Standard Serial Number (ISSN)
1389-1286
Document Type
Article - Journal
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2024 Elsevier, All rights reserved.
Publication Date
24 Dec 2013