Load Skew in Cell-Based Interest Management Systems

Robert Minson; Georgios Theodoropoulos; D Roberts; A El Saddik; A Ferscha

doi:10.1109/DS-RT.2008.41

Load Skew in Cell-Based Interest Management Systems

Robert Minson, Georgios Theodoropoulos, D Roberts, A El Saddik, A Ferscha

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Citation (Scopus)

Abstract

In large, real-time interactive distributed systems such as distributed simulations and multiplayer games, interest management (IM) is often implemented using a cell-based paradigm. In such a paradigm the subscription patterns of interactive clients are mapped on to some set of disjoint regions or cells which are typically hosted within a routing network made up either of dedicated machines or of the clients themselves. These systems often incorporate some mechanism for balancing the load placed on this routing network, on the assumption that interests over this population of cells will be non-uniform. Using a set of reference models for cell-based IM systems found in the research corpus, we evaluate the extent to which this phenomenon takes place. We also evaluate what effects an adaptive algorithm from previous work by Minson, R. and Theodoropoulos, G. (2007) has on this phenomenon.

Original language	English
Title of host publication	12th IEEE/ACM International Symposium on Distributed Simulation and Real-Time Applications, 2008. DS-RT 2008.
Publisher	Institute of Electrical and Electronics Engineers (IEEE)
Pages	43-50
Number of pages	8
ISBN (Print)	978-0-7695-3425-1
DOIs	https://doi.org/10.1109/DS-RT.2008.41
Publication status	Published - 1 Oct 2008
Event	IEEE/ACM International Symposium on Distributed Simulation and Real-Time Applications (DS-RT 2008), 12th - Vancouver, Canada Duration: 27 Oct 2008 → 29 Oct 2008

Conference

Conference	IEEE/ACM International Symposium on Distributed Simulation and Real-Time Applications (DS-RT 2008), 12th
Country/Territory	Canada
City	Vancouver
Period	27/10/08 → 29/10/08

Access to Document

10.1109/DS-RT.2008.41

Cite this

@inproceedings{64d9cd46e4c74aed83accf9741d6939a,

title = "Load Skew in Cell-Based Interest Management Systems",

abstract = "In large, real-time interactive distributed systems such as distributed simulations and multiplayer games, interest management (IM) is often implemented using a cell-based paradigm. In such a paradigm the subscription patterns of interactive clients are mapped on to some set of disjoint regions or cells which are typically hosted within a routing network made up either of dedicated machines or of the clients themselves. These systems often incorporate some mechanism for balancing the load placed on this routing network, on the assumption that interests over this population of cells will be non-uniform. Using a set of reference models for cell-based IM systems found in the research corpus, we evaluate the extent to which this phenomenon takes place. We also evaluate what effects an adaptive algorithm from previous work by Minson, R. and Theodoropoulos, G. (2007) has on this phenomenon.",

author = "Robert Minson and Georgios Theodoropoulos and D Roberts and {El Saddik}, A and A Ferscha",

year = "2008",

month = oct,

day = "1",

doi = "10.1109/DS-RT.2008.41",

language = "English",

isbn = "978-0-7695-3425-1",

pages = "43--50",

booktitle = "12th IEEE/ACM International Symposium on Distributed Simulation and Real-Time Applications, 2008. DS-RT 2008.",

publisher = "Institute of Electrical and Electronics Engineers (IEEE)",

note = "IEEE/ACM International Symposium on Distributed Simulation and Real-Time Applications (DS-RT 2008), 12th ; Conference date: 27-10-2008 Through 29-10-2008",

}

Minson, R, Theodoropoulos, G, Roberts, D, El Saddik, A & Ferscha, A 2008, Load Skew in Cell-Based Interest Management Systems. in 12th IEEE/ACM International Symposium on Distributed Simulation and Real-Time Applications, 2008. DS-RT 2008. . Institute of Electrical and Electronics Engineers (IEEE), pp. 43-50, IEEE/ACM International Symposium on Distributed Simulation and Real-Time Applications (DS-RT 2008), 12th, Vancouver, Canada, 27/10/08. https://doi.org/10.1109/DS-RT.2008.41

Load Skew in Cell-Based Interest Management Systems. / Minson, Robert; Theodoropoulos, Georgios; Roberts, D et al.
12th IEEE/ACM International Symposium on Distributed Simulation and Real-Time Applications, 2008. DS-RT 2008. . Institute of Electrical and Electronics Engineers (IEEE), 2008. p. 43-50.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Load Skew in Cell-Based Interest Management Systems

AU - Minson, Robert

AU - Theodoropoulos, Georgios

AU - Roberts, D

AU - El Saddik, A

AU - Ferscha, A

PY - 2008/10/1

Y1 - 2008/10/1

N2 - In large, real-time interactive distributed systems such as distributed simulations and multiplayer games, interest management (IM) is often implemented using a cell-based paradigm. In such a paradigm the subscription patterns of interactive clients are mapped on to some set of disjoint regions or cells which are typically hosted within a routing network made up either of dedicated machines or of the clients themselves. These systems often incorporate some mechanism for balancing the load placed on this routing network, on the assumption that interests over this population of cells will be non-uniform. Using a set of reference models for cell-based IM systems found in the research corpus, we evaluate the extent to which this phenomenon takes place. We also evaluate what effects an adaptive algorithm from previous work by Minson, R. and Theodoropoulos, G. (2007) has on this phenomenon.

AB - In large, real-time interactive distributed systems such as distributed simulations and multiplayer games, interest management (IM) is often implemented using a cell-based paradigm. In such a paradigm the subscription patterns of interactive clients are mapped on to some set of disjoint regions or cells which are typically hosted within a routing network made up either of dedicated machines or of the clients themselves. These systems often incorporate some mechanism for balancing the load placed on this routing network, on the assumption that interests over this population of cells will be non-uniform. Using a set of reference models for cell-based IM systems found in the research corpus, we evaluate the extent to which this phenomenon takes place. We also evaluate what effects an adaptive algorithm from previous work by Minson, R. and Theodoropoulos, G. (2007) has on this phenomenon.

U2 - 10.1109/DS-RT.2008.41

DO - 10.1109/DS-RT.2008.41

M3 - Conference contribution

SN - 978-0-7695-3425-1

SP - 43

EP - 50

BT - 12th IEEE/ACM International Symposium on Distributed Simulation and Real-Time Applications, 2008. DS-RT 2008.

PB - Institute of Electrical and Electronics Engineers (IEEE)

T2 - IEEE/ACM International Symposium on Distributed Simulation and Real-Time Applications (DS-RT 2008), 12th

Y2 - 27 October 2008 through 29 October 2008

ER -

Load Skew in Cell-Based Interest Management Systems

Abstract

Conference

Access to Document

Fingerprint

Cite this