{"title":"An Approach for Parallel Interest Matching in Distributed Virtual Environments","authors":"Elvis S. Liu, G. Theodoropoulos","doi":"10.1109/DS-RT.2009.34","DOIUrl":"https://doi.org/10.1109/DS-RT.2009.34","url":null,"abstract":"Interest management is essential for real-time large-scale distributed virtual environments (DVEs) which seeks to filter irrelevant messages on the network. Many existing interest management schemes such as HLA DDM focus on providing precise message filtering mechanisms. However, this leads to a second problem: the computational overhead of the interest matching process. If the CPU cost of interest matching is too high, it would be unsuitable for real-time applications such as multiplayer online games for which runtime performance is important. This paper evaluates the performance of existing interest matching algorithms and proposes a new algorithm based on parallel processing. The new algorithm is expected to have better computational efficiency than existing algorithms and maintain the same accuracy of message filtering as them. Experimental evidence shows that our approach works well in practice.","PeriodicalId":225513,"journal":{"name":"2009 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129207476","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Multi-user Gaming on the Grid Using a Service Oriented HLA RTI","authors":"K. Pan, S. Turner, Wentong Cai, Zengxiang Li","doi":"10.1109/DS-RT.2009.39","DOIUrl":"https://doi.org/10.1109/DS-RT.2009.39","url":null,"abstract":"Interactive multi-user Internet games require frequent state updates between players to accommodate the great demand for reality and interactivity. The large latency and limited bandwidth on the Internet greatly affects the game’s scalability. The High Level Architecture (HLA) is the IEEE standard for distributed simulation with its Data Distribution Management (DDM) service group assuming the functionalities of interest management. With its support for reuse and interoperability and its DDM support for communication optimization, the HLA is promising at supporting multi-user gaming on the Internet. However, this usually requires particular prior security setup across administrative domains according to the specific Run Time Infrastructure (RTI) used. We have previously developed a Service Oriented HLA RTI (SOHR) which enables distributed simulations to be conducted across administrated domains on the Grid. This paper discusses multi-user gaming on the Grid using SOHR. Specifically, a maze game is used to illustrate how SOHR enables users to join a game conveniently. Experiments have been carried out to show how DDM can improve the communication efficiency.","PeriodicalId":225513,"journal":{"name":"2009 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116139273","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A Hybrid Framework for Soft Real-Time WSN Simulation","authors":"Antonio Lalomia, G. Re, M. Ortolani","doi":"10.1109/DS-RT.2009.30","DOIUrl":"https://doi.org/10.1109/DS-RT.2009.30","url":null,"abstract":"The design of a wireless sensor network is a challenging task due to its intrinsically application-specific nature.Although a typical choice for testing such kind of networks requires devising ad-hoc testbeds, this is often impractical as it depends on expensive, and hard to maintain deployment of nodes. On the other hand, simulation is a valuable option, as long as the actual functioning conditions are reliably modeled, and carefully replicated.The present work describes a framework for supporting the user in early design and testing of a wireless sensor network with an augmented version of TOSSIM, the de-facto standard for simulators, that allows merging actual and virtual nodes seamlessly interacting with each other; the proposed tool does not require any special modification to the original simulation code, but it allows contemporary execution of code in actual, and virtual nodes, as well as simulation of nodes executing different application logics. The reported experimental results will also show how soft-real time constraints are guaranteed for the augmented simulation.","PeriodicalId":225513,"journal":{"name":"2009 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications","volume":"156 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131896665","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Distribution Issues in Real-Time Interactive Simulation","authors":"J. Peusaari, J. Ikonen, J. Porras","doi":"10.1109/DS-RT.2009.26","DOIUrl":"https://doi.org/10.1109/DS-RT.2009.26","url":null,"abstract":"This article describes problems of distributing a real-time, human-in-the-loop simulator. The simulator itself is a dynamics simulator solving the dynamics of Multi-Body Systems in real-time. Techniques used to distribute computation are presented and their suitability for general purpose interactive simulation are discussed.","PeriodicalId":225513,"journal":{"name":"2009 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123540968","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Dynamic Load Balancing Using Grid Services for HLA-Based Simulations on Large-Scale Distributed Systems","authors":"A. Boukerche, R. E. Grande","doi":"10.1109/DS-RT.2009.33","DOIUrl":"https://doi.org/10.1109/DS-RT.2009.33","url":null,"abstract":"HLA-based simulations, as any distributed computing application, can undergo critical performance issues due to load imbalances on large-scale, heterogeneous, non-dedicated distributed systems. Such imbalances are produced by HLA simulation entities that can dynamically change their computation and communication load during their execution time, so an initial static load deployment is incapable of providing simulations complete and even distributed resources usage. Moreover, because the computing resources are non-dedicated, unknown external applications can generate load for any computing resource, increasing the imbalances' unpredictability. Thus, in order to re-allocate resources for an HLA simulation during its execution time, an hierarchical dynamic load balancing system is introduced. The system manages a simulation's workload by monitoring the distributed load through the MDS Grids' service; by identifying load imbalances according to a load sharing policy; by re-allocating resources according to defined policies; and by migrating federates through the GRAM Grids' service, a migration proxy, and peer-to-peer state transfer. By keeping the load evenly partitioned on the distributed system, such a devised system successfully improved the simulations' performance. The experimental results and comparative analyses between balanced and non-balanced simulations proved the efficiency of the proposed dynamic load balancing system.","PeriodicalId":225513,"journal":{"name":"2009 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129467410","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Negar Hariri, J. Habibi, S. Shirmohammadi, B. Hariri
{"title":"DCS: A Distributed Coordinate System for Network Positioning","authors":"Negar Hariri, J. Habibi, S. Shirmohammadi, B. Hariri","doi":"10.1109/DS-RT.2009.24","DOIUrl":"https://doi.org/10.1109/DS-RT.2009.24","url":null,"abstract":"Predicting latency between nodes on the internet can have a significant impact on the performance of many services that use latency distances among nodes as a decision making input. Coordinate-based approaches are among the family of latency prediction techniques where latency between each pair of nodes is modeled as the virtual distance among those nodes over a virtual system. This article proposes the Decentralized Coordinate System (DCS) as a fully distributed system that does not rely on any infrastructure support from the underlying network. DCS uses a two-phase algorithm: first, each host is assigned rough coordinates, then, the rough estimation is refined in a way that it gradually converges to the accurate relative position of nodes. Simulation results demonstrate that the accuracy of DCS is competitive with existing network coordinate systems and that it can be considered as a good alternative for some applications.","PeriodicalId":225513,"journal":{"name":"2009 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications","volume":"69 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122711019","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Clay Stevens, Colin Lyons, Ronny Hendrych, Ricardo Simon Carbajo, M. Huggard, Ciarán Mc Goldrick
{"title":"Simulating Mobility in WSNs: Bridging the Gap between ns-2 and TOSSIM 2.x","authors":"Clay Stevens, Colin Lyons, Ronny Hendrych, Ricardo Simon Carbajo, M. Huggard, Ciarán Mc Goldrick","doi":"10.1109/DS-RT.2009.22","DOIUrl":"https://doi.org/10.1109/DS-RT.2009.22","url":null,"abstract":"Mobile wireless sensor networks are gaining increasinguse in both military and civilian applications. Priorto deployment, it is often necessary to test the communication capabilities and power consumption of these networks. Typically network simulators, such as ns-2 and TOSSIM, are used to carry out these performance tests. However, the analysis of results is restricted to comparison with others obtained using the same simulator. Therefore, the creation of a tool which allows for the comparison of results obtained with different simulators would be of great interest to the research community.This work details an extension developed for the incorporation of mobility into TOSSIM 2.x. An analysis of the working mechanisms for mobility in ns-2 was also carriedout and a tool which converts ns-2 settings into ones suitable for use in TOSSIM implemented. This tool bridges the gap between ns-2 and TOSSIM for the simulation of dynamic network scenarios. Finally, an analysis of two test simulation scenarios which include mobility is presented; these show how mobility impacts on communication in both simulators and also indicates how results obtained with the two simulators can be readily compared.","PeriodicalId":225513,"journal":{"name":"2009 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114532790","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"On the Efficiency of LifeBelt Based Crowd Evacuation","authors":"A. Ferscha, K. Zia","doi":"10.1109/DS-RT.2009.29","DOIUrl":"https://doi.org/10.1109/DS-RT.2009.29","url":null,"abstract":"To support the evacuation process of crowds from emergency situations, we have developed a wearable device, LifeBelt, for vibro tactile guidance of individuals in panic towards exits. Since visual and auditory perception is overwhelmed in situations of panic, exit sign and loudspeaker based evacuation often appears ineffective. LifeBelt as a coordinated navigation device builds on a subtle directionalvibration stimulation to navigate and guide individuals to escape.This paper compares the effectiveness of a LifeBelt supported vs. non-supported evacuation from spaces with multiple exits. Based on an extended Moore’s model of neighborhood for next step behavior, and a predicted shortest time to escape metric, we investigate on the efficiency effect of (i) individuals following the nearest exit (without LifeBelt), and (ii) individuals adheringLifeBelt recommendations towards the earliest escape exit. Large scale simulations show that even in situations of growing panic, LifeBelt improves evacuation efficiency by more than 34,5 %.","PeriodicalId":225513,"journal":{"name":"2009 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications","volume":"513 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123073219","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Symbiotic Simulation Control in Supply Chain of Lubricant Additive Industry","authors":"Zeng Fanchao, S. Turner, Heiko Aydt","doi":"10.1109/DS-RT.2009.17","DOIUrl":"https://doi.org/10.1109/DS-RT.2009.17","url":null,"abstract":"With the increasing growth of manufacture networks as well as the global competition in the lubricant industry, efficient management of a supply chain is vital for large vertically-integrated petroleum companies. Operational decision-making should consider the entire supply chain which includes upstream raw material suppliers, down-stream customers, as well as the internal entities of the specialty chemicals company. A supply chain simulation model can serve as a valuable quantitative tool to aid offline analysis and optimization. However, solutions are still needed for on-line control and decision support. We present a symbiotic simulation control system (SSCS) which is based on a generic framework for symbiotic simulation. It utilizes proactive what-if analysis to im-prove the performance of inventory management and reactive what-if analysis to find solutions to low finished product fill rate. The experimental results demonstrate that this control system can achieve notable performance improvement over common practice and can be used to provide decision support and control in near real-time.","PeriodicalId":225513,"journal":{"name":"2009 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications","volume":"BME-12 2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132865387","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"MobileOnRealEnvironment-GIS: A Federated Mobile Network Simulator of Mobile Nodes on Real Geographic Data","authors":"E. Casalicchio, E. Galli, Vittorio Ottaviani","doi":"10.1109/DS-RT.2009.25","DOIUrl":"https://doi.org/10.1109/DS-RT.2009.25","url":null,"abstract":"In this paper we introduce MORE-GIS, a simulatorfor the simulation of mobile nodes connected to wiredand wireless network for the study of Critical Infrastructuresinterdependencies. MORE-GIS is based on agent based simulationapproach and HLA architecture. Every node is an agentthat represents a person. Agents are connected to Internetgenerating a certain amount of traffic and can move to a newgeographic position. Movements are simulated using GIS dataof roads and junctions. Every person selects the path usingthe Dijkstra’s algorithm. Actually we use Repast Symphonyframework for the agent based simulation and the MobilityFramework of OMNeT++ for the simulation of the wirelessand wired communication network. They are synchronized andexchange information using the HLA architecture.","PeriodicalId":225513,"journal":{"name":"2009 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130869232","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}