Multimedia Tools and Applications

, Volume 53, Issue 1, pp 213–236 | Cite as

Modeling, simulation, and practice of floor control for synchronous and ubiquitous collaboration

  • Kangseok Kim
  • Geoffrey C. Fox


Floor control refers to the need for coordinating activities occurred in synchronously cooperating applications shared among collaborators. We address this for ubiquitous collaboration—the capability of multiple users to link together with disparate access device anytime and anywhere. Floor control has been studied for years but most researchers focus on relaxed coordination mechanisms with stationary devices that allow updates by any user on any object and resolve the uncoordinated updates. In this paper we present a floor control mechanism, called XGSP-Floor, which implements a coordination mechanism at application level for enabling users to consistently share the same resource in real time (synchronous collaboration) in ubiquitous collaboration environment. The implementation platform on cell phone devices may not be new. But we believe the implementation and experiment for XGSP-Floor on cell phone devices is a new challenge in ubiquitous collaboration environment even though the coordination mechanism can intuitively impose a tremendous overhead in worst case. We also describe the results of the modeling of XGSP-Floor and formal verification to prove the correctness of the modeling using Colored Petri Nets. We describe lessons learned and discuss future work.


Floor control Ubiquitous collaboration Synchronous collaboration Mobile devices 



Many thanks to my former colleagues at Community Grids Lab in Pervasive Technology Labs in Indiana University who developed the earlier prototypes of the system described here.


  1. 1.
    Access Grid (2003)
  2. 2.
    Banavar G, Beck J, Gluzberg E, Munson J, Sussman J, Zukowski D (2000) Challenges: an application model for pervasive computing. Proceedings of the Sixth Annual International Conference on Mobile Computing and Networking, Mobicom, pp 266–274Google Scholar
  3. 3.
    Berry L, Bartram L, Booth KS (2005) Role-based control of shared application views. Proceedings of the ACM Symposium on User Interface Software and Technology, ACM, pp 23–32Google Scholar
  4. 4.
    B’Far R (2005) Mobile computing principles: designing and developing mobile applications with UML and XML. Cambridge University PressGoogle Scholar
  5. 5.
    Bishop M. Introduction to computer security. Addison WesleyGoogle Scholar
  6. 6.
    Community Grids Lab (CGL),
  7. 7.
    CPN Tools, CPN Tools Homepage.
  8. 8.
    Dommel HP, Garcia-Luna-Aceves JJ (1995) Design issues for floor control protocols. Proceedings of SPIE Multimedia and Networking, (San Jose, CA, USA), pp 305–16, FebruaryGoogle Scholar
  9. 9.
    Dommel HP, Garcia-Luna-Aceves JJ (1997) Floor control for multimedia conferencing and collaboration. ACM Multimedia Systems, Vol. 5, No. 1, January 1997Google Scholar
  10. 10.
    Edwards WK (1997) Flexible conflict detection and management in collaborative applications. In: Proceedings UIST’97: ACM SIGGRAPH Symposium on User Interface Software and Technology. Banff, pp 139–148Google Scholar
  11. 11.
    Foster I, Kesselman C, Tuecke S (2001) The anatomy of the grid: enabling scalable virtual organizations. Int J High Perform Comput Appl 15(3):200–222CrossRefGoogle Scholar
  12. 12.
    Fox G, Wu W, Uyar A, Bulut H, Pallickara S (2003) Global multimedia collaboration system. In: Proceedings of the 1st International Workshop on Middleware for Grid Computing co-located with Middleware 2003, June 17, 2003 Rio de JaneiroGoogle Scholar
  13. 13.
    Gallasch G, Kristensen LM (2001) Comms/CPN: a communication infrastructure for external communication with design/CPN. Proceedings of the CPN’2001 WorkshopGoogle Scholar
  14. 14.
    Global-MMCS (Global Multimedia Collaboration System).
  15. 15.
    Greenberg S (1990) Sharing views and interactions with single-user applications. Proceedings of the ACM/IEEE Conference on Office Information Systems. Cambridge, pp 227–237Google Scholar
  16. 16.
    Greenberg S (1991) Personalizable groupware: accommodating individual roles and group differences. Proceedings of the ECSCW ‘91 European Conference of Computer Supported Cooperative Work. Amsterdam: Kluwer Academic, pp 17–32Google Scholar
  17. 17.
    Greenberg S, Marwood D (1994) Real time groupware as a distributed system: concurrency control and its effect on the interface. Proceedings of the ACM CSCW Conference on Computer Supported Cooperative Work, October 22–26, 1994. North Carolina, ACMGoogle Scholar
  18. 18.
    Handley M, Wakeman I, Crowcroft J (1995) CCCP: conference control channel protocol: a scalable base for building conference control applications. In: ACM Conf. SIGCOMM., AugustGoogle Scholar
  19. 19.
  20. 20.
  21. 21.
    Jensen K (1997) Coloured Petri nets: basic concepts, analysis methods and practical use, vol. 1, basic concepts, monographs in theoretical computer sciences. Springer-VerlagGoogle Scholar
  22. 22.
    Johanson B, Fox A (2002) The event heap: a coordination infrastructure for interactive workspaces. Proceedings of the 4th IEEE Workshop on Mobile Computing Systems and Applications (WMCSA), pp 83–93Google Scholar
  23. 23.
  24. 24.
    Katrinis K, Parissidis G, Plattner B (2004) Activity sensing floor control in multimedia collaborative applications. 10th International Conference on Distributed Multimedia SystemsGoogle Scholar
  25. 25.
    Kim K (2007) A framework for synchronous and ubiquitous collaboration. Indiana University PhD November 2007Google Scholar
  26. 26.
    Malpani R, Rowe LA (1997) Floor control for large-scale MBone seminars. Proceedings of the Fifth ACM International Conference on Multimedia, ACM, pp 155–163Google Scholar
  27. 27.
  28. 28.
    Morris MR, Ryall K, Shen C, Forlines C, Vernier F (2004) Beyond “social protocols”: Multi-user coordination policies for co-located groupware. Proceedings of the ACM Conference on Computer Supported Cooperative Work, ACM, pp 262–265Google Scholar
  29. 29.
  30. 30.
    OpenH323 Project (2001)
  31. 31.
    Pallickara S, Gadgil H, Fox G (2005) On the discovery of topics in distributed publish/subscribe systems. Proceedings of the IEEE/ACM GRID 2005 Workshop, pp 25–32. Nov 2005, SeattleGoogle Scholar
  32. 32.
    Qiu X (2005) Message-based MVC architecture for distributed and desktop applications. Syracuse University PhD, March 2005Google Scholar
  33. 33.
    Rosenberg J et al. (2002) SIP: session initiation protocol. RFC 3261, Internet Engineering Task Force,
  34. 34.
    Stefik M, Bobrow DG, Foster G, Lanning S, Tatar D (1987) WYSIWIS revised: early experiences with multiuser interfaces. ACM Trans Office Inform Syst 5(2):147–167CrossRefGoogle Scholar
  35. 35.
    Sun C, Ellis C (1998) Operational transformation in real-time group editors: issues, algorithms, and achievements. CSCW ‘98: Proceedings of the 1998 ACM Conference on Computer Supported Cooperative Work, Seattle, Nov 1998, pp 59–68Google Scholar
  36. 36.
    SVGArena (2003)
  37. 37.
    Treo 600, retail availability since June 2003.
  38. 38.
    Weiser M (1991) The computer for the twenty-first century. Scientific American, Sep. 1991Google Scholar
  39. 39.
    Wu W, Fox G, Bulut H, Uyar A, Altay H (2004) Design and implementation of a collaboration web-services system. Special issue on Grid computing in Journal of Neural Parallel and Scientific Computations (NPSC) 12:391–408Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  1. 1.Community Grids LaboratoryIndiana UniversityBloomingtonUSA
  2. 2.Department of Computer ScienceIndiana UniversityBloomingtonUSA
  3. 3.School of InformaticsIndiana UniversityBloomingtonUSA

Personalised recommendations