skip to main content
10.1145/2145204.2145414acmconferencesArticle/Chapter ViewAbstractPublication PagescscwConference Proceedingsconference-collections
research-article

Towards self-optimizing collaborative systems

Published: 11 February 2012 Publication History

Abstract

Two important performance metrics in collaborative systems are local and remote response times. Previous analytical and simulation work has shown that these response times depend on three important factors: processing architecture, communication architecture, and scheduling of tasks dictated by these two architectures. We show that it is possible to create a system that improves response times by dynamically adjusting these three system parameters in response to changes to collaboration parameters such as new users joining and network delays changing. We present practical approaches for collecting collaboration parameters, computing multicast overlays, applying analytical models of previous work, preserving coupling semantics during optimizations, and keeping overheads low. Simulations and experiments show that the system improves performance in practical scenarios.

References

[1]
Brosh, E. and Yuval, S. Approximation and heuristic algorithms for minimum-delay application-layer multicast trees. IEEE INFOCOM, 2004.
[2]
Chung, G. Log-based collaboration infrastructure. Ph.D. Dissertation, UNC Chapel Hill, 2002.
[3]
Dewan, P. Architectures for Collaborative Applications. CSCW: Trends in Software, 7, 1999, edited by Beaudouin-Lafon, M.
[4]
Ellis, C.A, Gibbs, S.J., and Rein, G. Groupware: some issues and experiences. ACM CACM, 34, 1 (Jan 1991).
[5]
Graham, T.C.N., Phillips, W.G., and Wolfe, C. Quality analysis of distribution architectures for synchronous groupware. CollaborateCom, 2006.
[6]
Gutwin, C., Dyck, J., and Burkitt, J. Using cursor prediction to smooth telepointer actions. ACM GROUP, 2003.
[7]
Gutwin, C., Fedak, C., Watson, M., Dyck, J., and Bell, T. Improving network efficiency in real-time groupware with general message compression. ACM CSCW, 2006.
[8]
Jay, C., Glencross, M., and Hubbold, R. Modeling the effects of delayed haptic and visual feedback in a collaborative virtual environment. ACM TOCHI, 14, 2 (Aug 2007).
[9]
Jeffay, K. Issues in multimedia delivery over today's internet. IEEE Multimedia Systems. Tutorial. 1998.
[10]
Junuzovic, S. and Dewan, P. Multicasting in groupware? IEEE CollaborateCom, 2007.
[11]
Junuzovic, S. and Dewan, P. Scheduling in variable-core collaborative systems. ACM CSCW, 2011.
[12]
p2pSim: a simulator for peer-to-peer protocols. http://pdos.csail.mit.edu/p2psim/kingdata. Mar 4, 2009.
[13]
Savery, C. and Graham, T.C.N. It's about time: confronting latency in the development of groupware systems. ACM CSCW, 2011.
[14]
Shneiderman, B. Response time and display rate in human performance with computers. ACM CSUR, 16, 3 (Sep 1984).
[15]
Wikipedia. Bootstrapping Node, Dec 27, 2009.
[16]
Wolfe, C., Graham, T.C.N., Phillips, W.G., and Roy, B. Fiia: user-centered development of adaptive groupware systems. ACM Symposium on Interactive Computing Systems, 2009.
[17]
Youmans, D.M. User requirements for future office workstations with emphasis on preferred response times. IBM United Kingdom Laboratories (Sep 1981).
[18]
Zhang, B., Ng, T.S.E, Nandi, A., Riedi, R., Druschel, P., and Wang, G. Measurement-based analysis, modeling, and synthesis of the internet delay space. ACM Conference on Internet Measurement, 2006.

Cited By

View all
  • (2021)A semi-transparent selective undo algorithm for multi-user collaborative editorsFrontiers of Computer Science: Selected Publications from Chinese Universities10.1007/s11704-020-9518-x15:5Online publication date: 1-Oct-2021

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
CSCW '12: Proceedings of the ACM 2012 conference on Computer Supported Cooperative Work
February 2012
1460 pages
ISBN:9781450310864
DOI:10.1145/2145204
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 February 2012

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. communication architecture
  2. optimization
  3. performance
  4. processing architecture
  5. response times
  6. scheduling.

Qualifiers

  • Research-article

Conference

CSCW '12
Sponsor:
CSCW '12: Computer Supported Cooperative Work
February 11 - 15, 2012
Washington, Seattle, USA

Acceptance Rates

CSCW '12 Paper Acceptance Rate 164 of 415 submissions, 40%;
Overall Acceptance Rate 2,235 of 8,521 submissions, 26%

Upcoming Conference

CSCW '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 20 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2021)A semi-transparent selective undo algorithm for multi-user collaborative editorsFrontiers of Computer Science: Selected Publications from Chinese Universities10.1007/s11704-020-9518-x15:5Online publication date: 1-Oct-2021

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media