Article

Atlas: a distributed system for the simulation of large-scale systems

Authors:

Christophe ClaramuntAuthors Info & Claims

GIS '02: Proceedings of the 10th ACM international symposium on Advances in geographic information systems

Pages 155 - 161

https://doi.org/10.1145/585147.585181

Published: 08 November 2002 Publication History

Abstract

This paper introduces a novel distributed computing environment designed as a simulation tool for the analysis of large and disaggregated data flows. Our research is based on a mapping between a large scale system, in which the interest of study is the modelling of disaggregated data flows, and a distributed computing environment, both being modelled as a graph. This distributed computing environment is a middleware that supports management and migration of computing objects. Its dynamic properties replicate the behaviour of large data flows, i.e., entities travelling between the different nodes of a graph. It also supports distribution and processing of objects at the appropriate level of granularity: the nodes of the computing graph. Such a property gives a high level of flexibility and scalability to the system, computing objects being distributed and processed at the local middleware level. The potential of our middleware is illustrated by a case study that simulates large passenger flows between the halls of an airport terminal.

References

[1]

A. Bargiela. Strategic directions in simulation and modelling. Unpublished technical report, The Nottingham Trent University, January 2000. UK Computing Research Strategy Meeting.

[2]

M. Batty, Y. Xie, and Z. Sun. Modelling urban dynamics through gis-based cellular automata. Computers Environment and Urban Systems, 23(1):205--233, 1999.

[3]

L. Bic, M. Fukuda, and M. Dillencourt. Distributed computing using autonomous objects. Computer, 29(8):55--61, 1996.

Digital Library

[4]

Y. Cheng. A rule-based reactive model for the simulation of aircraft on airport gates. Knowledge-Based Systems, 10(4):225--236, 1998.

Digital Library

[5]

M. Clarke and E. Holm. Microsimulation methods in spatial analysis and planning. Geogra ska Annaler, 69B:145--164, 1987.

[6]

K. Erol, R. Levy, and J. Wentworth. Application of agent technology to traffic simulation. Unpublished technical report, U.S. Department of Transportation, McLean, Virginia, USA, 1999.

[7]

J. Ferber. Multi-agents systems - an introduction to distributed artifcial intelligence. Reading, MA, Addison-Wesley, 1999.

Digital Library

[8]

M. Gatersleben and S. van der Wiej. Analysis and simulation of passenger ows in an airport terminal. In P. Farrington, H. Nembhand, J. Sturrock, and G. Evans, editors, Proc. of the Winter Simulation conference, pages 1226--1231, 1999.

Digital Library

[9]

M. Goodchild. Geographical information systems and disaggregate transportation modelling. Geographical Systems, 5(1-2):19--44, 1998.

[10]

R. Guerraoui and S. Vinoski. Guest editorial. Distributed Systems Engineering, 4(3):129--130, 1997.

[11]

W. Maniatty, B. Szymanski, and T. Caraco. Implementation and performance of parallel ecological simulations. In Proc. of IFIP WG10.3 International Conference, Amsterdam, The Netherlands, 1993. Elsevier Science Publication.

Digital Library

[12]

T. Maxwell. An open geographic modeling environment. Simulation Journal, 68(3):175--185, 1997.

Digital Library

[13]

F. Merchant, L. Bic, P. Borst, M. Corbin, M. Dillencourt, M. Fukuda, and P. Sapaty. Simulating autonomous objects in a spatial database. In Proc. of the 9th European Simulation Multiconference, pages 768--773, Prague, Czech Republic, June 1995.

[14]

E. Miller. Emerging themes and research frontiers in GIS and activity-based travel demand forecasting. Geographical Systems, 5:189--198, 1998.

[15]

M. Nuttall. Survey of systems providing process or object migration. Technical Report 94/10, Imperial College London, May 1994.

[16]

M. Pursula. Simulations of traffc systems: an overview. In Proc. of the 10th European Symposium in Simulation Systems, pages 20--24, Nottingham, UK, 1998. Society of Computer Simulation pub.

[17]

C. Ray. Round Trip Bus: A protocol for migrating groups of objects. In 11th Ph.D. Workshop on Object Oriented System, 16th European Conference on Object-Oriented Programming (ECOOP 2001), 2001.

[18]

C. Ray and C. Claramunt. Atlas: A novel distributed computing system for the simulation of disaggregated data ows. Technical report, IRENav - French Naval Academy, 2002.

[19]

J. Setti. Passenger-terminal simulation model. Journal of Transportation Engineering, 20(4):517--534, 1994.

[20]

J. Stillwell, J. Geertman, and S. Openshaw. Geograhical information and planning. Advances in Spatial Science. Springer-Verlag, Heidelberg, Germany, 1999.

[21]

A. Tanenbaum. Distributed systems anno 1992: What we have learned so far. Distributed Systems Engineering, 1(1):3--10, 1992.

[22]

D. Teretsch. Scheduling ights at hub airports. Transportation Research Part B, 27(2):133{150, 1993.

[23]

M. Thériault, C. Claramunt, A.-M. Séguin, and P. Villeneuve. A spatio-temporal model for lifelines analysis. In Proc. of the Xth International Symposium on Spatial Data Handling, volume to appear. Springer-Verlag, 2002.

[24]

C. Tunasar, G. Bender, and H. Young. Modelling curbside vehicular traffic at airports. In D. Medeiros, E. Watson, and M. Manivannan, editors, Proc. of the 1998 Winter Simulation Conference, pages 1113{1117, Piscataway, NJ, USA, 1998. IEEE.

Digital Library

[25]

A. Voisard and H. Schweppe. Abstraction and decomposition in interoperable GIS. Intl. Journal of Geographic Information Science (IJGIS), 12(4), 1998.

[26]

B. Zeigler. Theory of modeling and simulation. Wiley and Sons, New York, 1976.

Digital Library

Cited By

Ray CClaramunt C(2018)A distributed system for the simulation of people flows in an airport terminalKnowledge-Based Systems10.1016/S0950-7051(03)00013-316:4(191-203)Online publication date: 31-Dec-2018
https://dl.acm.org/doi/10.1016/S0950-7051%2803%2900013-3
Ray CClaramunt C(2016)A Distributed Computing Approach for Transportation Modelling and Simulation: Application to an Airport SystemIntegrated Land-Use and Transportation Models10.1108/9781786359520-010(231-252)Online publication date: 4-Feb-2016
https://doi.org/10.1108/9781786359520-010
Moulin BChaker WPerron JPelletier PHogan JGbei E(2003)MAGS Project: Multi-agent GeoSimulation and Crowd SimulationSpatial Information Theory. Foundations of Geographic Information Science10.1007/978-3-540-39923-0_11(151-168)Online publication date: 2003
https://doi.org/10.1007/978-3-540-39923-0_11

Index Terms

Atlas: a distributed system for the simulation of large-scale systems
1. Computing methodologies
  1. Modeling and simulation
    1. Simulation types and techniques
      1. Distributed simulation
2. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles
        Organizing principles for web applications

Recommendations

A distributed system for the simulation of people flows in an airport terminal

The research described in this paper introduces a novel distributed computing environment designed as a simulation tool for the analysis of large and disaggregated data flows. Our research is based on a mapping between a real-world system, in which the ...
Distributed Object Computing and its Application in Electronic Commerce Systems
AICCSA '01: Proceedings of the ACS/IEEE International Conference on Computer Systems and Applications

Abstract: Distributed Object Computing (DOC) is an increasingly important computing paradigm exploiting the benefits of object-oriented technology and using the internet and its communications infrastructure as a vehicle for the delivery of a wide range ...
Autonomic Cloud Storage: Challenges at Stake
CISIS '10: Proceedings of the 2010 International Conference on Complex, Intelligent and Software Intensive Systems

While the cloud computing paradigm is progressively being adopted by companies aiming to deliver large-scale distributed services, such as Amazon, IBM, Google or Yahoo!, the service level provided for data storage remains rather basic. This talk will ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

GIS '02: Proceedings of the 10th ACM international symposium on Advances in geographic information systems

November 2002

190 pages

ISBN:1581135912

DOI:10.1145/585147

General Chairs:
Kia Makki
Florida International University, USA
,
Niki Pissinou
Florida International University, USA
,
Program Chairs:
Agnòs Voisard
Freie Universität Berlin
,
Shu-Ching Chen
Florida International University, USA

Copyright © 2002 ACM.

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: 08 November 2002

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

CIKM02

Sponsor:

CIKM02: Eleventh ACM International Conference on Information and Knowledge Management

November 8 - 9, 2002

Virginia, McLean, USA

Acceptance Rates

Overall Acceptance Rate 220 of 1,116 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
599
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 11 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ray CClaramunt C(2018)A distributed system for the simulation of people flows in an airport terminalKnowledge-Based Systems10.1016/S0950-7051(03)00013-316:4(191-203)Online publication date: 31-Dec-2018
https://dl.acm.org/doi/10.1016/S0950-7051%2803%2900013-3
Ray CClaramunt C(2016)A Distributed Computing Approach for Transportation Modelling and Simulation: Application to an Airport SystemIntegrated Land-Use and Transportation Models10.1108/9781786359520-010(231-252)Online publication date: 4-Feb-2016
https://doi.org/10.1108/9781786359520-010
Moulin BChaker WPerron JPelletier PHogan JGbei E(2003)MAGS Project: Multi-agent GeoSimulation and Crowd SimulationSpatial Information Theory. Foundations of Geographic Information Science10.1007/978-3-540-39923-0_11(151-168)Online publication date: 2003
https://doi.org/10.1007/978-3-540-39923-0_11

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents