Quadtree-based approach to data distribution management for distributed simulations

Omer Eroglu; H. Ali Mantar; Fatih Erdogan Sevilgen

doi:10.1145/1400549.1400656

Quadtree-based approach to data distribution management for distributed simulations

Omer Eroglu^*, H. Ali Mantar, Fatih Erdogan Sevilgen

^*Corresponding author for this work

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

9 Citations (Scopus)

Abstract

Data Distribution Management (DDM) is one of the services provided by the High Level Architecture (HLA) Run-time Infrastructure (RTI), which aims to reduce the amount of irrelevant data communication among federates and to minimize computational requirements for sending and receiving messages. Several DDM methods, including region-based, grid-based and their hybrids have been proposed in the literature. In this paper, we propose a new quadtree-based approach which significantly reduces irrelevant data communication and system complexity compared to previous methods. We introduce a mini-RTI toolkit to evaluate our model and previous methods. The experimental results show the improvement of our approach compared to grid and region based methods.

Original language	English
Title of host publication	Proceedings of the 2008 Spring Simulation Multiconference, SpringSim'08
Pages	667-674
Number of pages	8
DOIs	https://doi.org/10.1145/1400549.1400656
Publication status	Published - 2008
Externally published	Yes
Event	2008 Spring Simulation Multiconference, SpringSim'08 - Ottawa, ON, Canada Duration: 14 Apr 2008 → 17 Apr 2008

Publication series

Name	Proceedings of the 2008 Spring Simulation Multiconference, SpringSim'08

Conference

Conference	2008 Spring Simulation Multiconference, SpringSim'08
Country/Territory	Canada
City	Ottawa, ON
Period	14/04/08 → 17/04/08

Keywords

Data distribution management
Distributed simulation
HLA
Interest management
Quadtree

Access to Document

10.1145/1400549.1400656

Cite this

@inproceedings{c3c80943cec14892aa209f57ab0162e5,

title = "Quadtree-based approach to data distribution management for distributed simulations",

abstract = "Data Distribution Management (DDM) is one of the services provided by the High Level Architecture (HLA) Run-time Infrastructure (RTI), which aims to reduce the amount of irrelevant data communication among federates and to minimize computational requirements for sending and receiving messages. Several DDM methods, including region-based, grid-based and their hybrids have been proposed in the literature. In this paper, we propose a new quadtree-based approach which significantly reduces irrelevant data communication and system complexity compared to previous methods. We introduce a mini-RTI toolkit to evaluate our model and previous methods. The experimental results show the improvement of our approach compared to grid and region based methods.",

keywords = "Data distribution management, Distributed simulation, HLA, Interest management, Quadtree",

author = "Omer Eroglu and Mantar, {H. Ali} and Sevilgen, {Fatih Erdogan}",

year = "2008",

doi = "10.1145/1400549.1400656",

language = "English",

isbn = "1565553195",

series = "Proceedings of the 2008 Spring Simulation Multiconference, SpringSim'08",

pages = "667--674",

booktitle = "Proceedings of the 2008 Spring Simulation Multiconference, SpringSim'08",

note = "2008 Spring Simulation Multiconference, SpringSim'08 ; Conference date: 14-04-2008 Through 17-04-2008",

}

Eroglu, O, Mantar, HA & Sevilgen, FE 2008, Quadtree-based approach to data distribution management for distributed simulations. in Proceedings of the 2008 Spring Simulation Multiconference, SpringSim'08. Proceedings of the 2008 Spring Simulation Multiconference, SpringSim'08, pp. 667-674, 2008 Spring Simulation Multiconference, SpringSim'08, Ottawa, ON, Canada, 14/04/08. https://doi.org/10.1145/1400549.1400656

Quadtree-based approach to data distribution management for distributed simulations. / Eroglu, Omer; Mantar, H. Ali; Sevilgen, Fatih Erdogan.
Proceedings of the 2008 Spring Simulation Multiconference, SpringSim'08. 2008. p. 667-674 (Proceedings of the 2008 Spring Simulation Multiconference, SpringSim'08).

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

TY - GEN

T1 - Quadtree-based approach to data distribution management for distributed simulations

AU - Eroglu, Omer

AU - Mantar, H. Ali

AU - Sevilgen, Fatih Erdogan

PY - 2008

Y1 - 2008

N2 - Data Distribution Management (DDM) is one of the services provided by the High Level Architecture (HLA) Run-time Infrastructure (RTI), which aims to reduce the amount of irrelevant data communication among federates and to minimize computational requirements for sending and receiving messages. Several DDM methods, including region-based, grid-based and their hybrids have been proposed in the literature. In this paper, we propose a new quadtree-based approach which significantly reduces irrelevant data communication and system complexity compared to previous methods. We introduce a mini-RTI toolkit to evaluate our model and previous methods. The experimental results show the improvement of our approach compared to grid and region based methods.

AB - Data Distribution Management (DDM) is one of the services provided by the High Level Architecture (HLA) Run-time Infrastructure (RTI), which aims to reduce the amount of irrelevant data communication among federates and to minimize computational requirements for sending and receiving messages. Several DDM methods, including region-based, grid-based and their hybrids have been proposed in the literature. In this paper, we propose a new quadtree-based approach which significantly reduces irrelevant data communication and system complexity compared to previous methods. We introduce a mini-RTI toolkit to evaluate our model and previous methods. The experimental results show the improvement of our approach compared to grid and region based methods.

KW - Data distribution management

KW - Distributed simulation

KW - HLA

KW - Interest management

KW - Quadtree

UR - http://www.scopus.com/inward/record.url?scp=70249141250&partnerID=8YFLogxK

U2 - 10.1145/1400549.1400656

DO - 10.1145/1400549.1400656

M3 - Conference contribution

AN - SCOPUS:70249141250

SN - 1565553195

SN - 9781565553194

T3 - Proceedings of the 2008 Spring Simulation Multiconference, SpringSim'08

SP - 667

EP - 674

BT - Proceedings of the 2008 Spring Simulation Multiconference, SpringSim'08

T2 - 2008 Spring Simulation Multiconference, SpringSim'08

Y2 - 14 April 2008 through 17 April 2008

ER -

Quadtree-based approach to data distribution management for distributed simulations

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this