A scalable framework for mobile real-time group communication services

Zohar Naor, Sajal K. Das

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish
Pages (from-to)3855-3865
Number of pages11
JournalComputer Networks
Issue number18
StatePublished - 24 Dec 2013


  • Group communication service
  • Location management
  • Mobile conference call
  • Mobile social networks
  • Multiple search

ASJC Scopus subject areas

  • Computer Networks and Communications


Dive into the research topics of 'A scalable framework for mobile real-time group communication services'. Together they form a unique fingerprint.

Cite this