Mobile real-time group communication service

Zohar Naor, Sajal K. Das

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-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. The time and memory complexity associated with the group services provided by the proposed framework are O(N) for each service, where N is the number of nodes being served, while a distributed scheme requires O(N2) for both time and memory complexity.

    Original languageEnglish
    Title of host publication2010 Proceedings IEEE INFOCOM
    StatePublished - 2010
    EventIEEE INFOCOM 2010 - San Diego, CA, United States
    Duration: 14 Mar 201019 Mar 2010

    Publication series

    NameProceedings - IEEE INFOCOM
    ISSN (Print)0743-166X


    ConferenceIEEE INFOCOM 2010
    Country/TerritoryUnited States
    CitySan Diego, CA


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

    ASJC Scopus subject areas

    • Computer Science (all)
    • Electrical and Electronic Engineering


    Dive into the research topics of 'Mobile real-time group communication service'. Together they form a unique fingerprint.

    Cite this