F. El-Far, M. Eid, M. Trujillo, Abdulmotaleb El Saddik
{"title":"Haptic Applications Meta-Language","authors":"F. El-Far, M. Eid, M. Trujillo, Abdulmotaleb El Saddik","doi":"10.1109/DS-RT.2006.20","DOIUrl":"https://doi.org/10.1109/DS-RT.2006.20","url":null,"abstract":"A wide range of haptic devices exist that possess the potential to offer users a rich experience in a virtual reality environment. This however depends on the haptic device to be used. Surely, removing the burden of users having to 'adjust to' operating haptic devices is welcomed. In this paper, we propose the creation of the Haptic Applications Meta Language - hereon HAML - which is an XML-based language created to describe haptic-enabled frameworks to a high degree of detail. The envisioned goal of HAML is to allow for the creation of plug-and-play environments in which a wide array of supported haptic devices can be used in a multitude of virtual environments, with the compatibility issues being handled by automated engines instead of programmatically by the user. Therefore, we introduce the HAML framework and discuss its tentative structure, proof-of-concept implementation, and avenues for future work","PeriodicalId":208795,"journal":{"name":"2006 Tenth IEEE International Symposium on Distributed Simulation and Real-Time Applications","volume":"188 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117284042","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}
D. Turgut, Guoqiang Wang, Ladislau Bölöni, D. Marinescu
{"title":"Speedup-Precision Tradeoffs in Time-Parallel Simulation of Wireless Ad hoc Networks","authors":"D. Turgut, Guoqiang Wang, Ladislau Bölöni, D. Marinescu","doi":"10.1109/DS-RT.2006.35","DOIUrl":"https://doi.org/10.1109/DS-RT.2006.35","url":null,"abstract":"In this paper, we report on a series of experiments involving the speedups obtainable with time-parallel simulation of wireless ad hoc networks. A mobile ad hoc network scenario involving the AODV and DSDV routing protocols was simulated. The results and the performance of the serial NS-2 simulator were compared to the time-parallel simulation method for wireless ad hoc networks, previously introduced by the authors. The results of the time-parallel simulation are approximations, and we find that there is a trade off between the precision of the simulation and the achievable speedup. However, it is possible to find compromises where a precision of the range of 95-98%, sufficient for most applications, can be obtained up to 10 times faster than the time needed by a serial simulation","PeriodicalId":208795,"journal":{"name":"2006 Tenth IEEE International Symposium on Distributed Simulation and Real-Time Applications","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124515612","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":"Comparison of head gaze and head and eye gaze within an immersive environment","authors":"Norman Murray, D. Roberts","doi":"10.1109/DS-RT.2006.13","DOIUrl":"https://doi.org/10.1109/DS-RT.2006.13","url":null,"abstract":"For efficient collaboration between participants, eye gaze is seen as being critical for interaction. Teleconferencing systems such as the AcessGrid allow users to meet across geographically disparate rooms but as of now there seems no substitute for face to face meetings. This paper gives an overview of some preliminary work that looks towards integrating eye gaze into an immersive collaborative virtual environment and assessing the impact that this would have on interaction between the users of such a system. An experiment was conducted to assess the difference between users' abilities to judge what objects an avatar is looking at with only head gaze being viewed and also with eye and head gaze data being displayed. The results from the experiment show that eye gaze is of vital importance to the subjects correctly identifying what a person is looking at in an immersive virtual environment. This is followed by a description of how the eye tracking system has been integrated into an immersive collaborative virtual environment and some preliminary results from the use of such a system","PeriodicalId":208795,"journal":{"name":"2006 Tenth IEEE International Symposium on Distributed Simulation and Real-Time Applications","volume":"127 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115049928","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 Smart Gnutella Overlay Formation for Collaborative Virtual Environments over Mobile Ad-Hoc Networks","authors":"A. Boukerche, A. Zarrad, R. B. Araujo","doi":"10.1109/DS-RT.2006.6","DOIUrl":"https://doi.org/10.1109/DS-RT.2006.6","url":null,"abstract":"Collaborative virtual environments (CVEs) such as massive multi-user 3D games and military training environments can place strict requirements on network when participating users are sharing the 3D virtual environment through mobile devices in an ad hoc network. This paper describes the proposal and evaluation of a peer-to-peer network over mobile ad-hoc networks (MANETs) in order to support large-scale CVEs. We show how a CVE application can be efficiently deployed on the Gnutella peer-to-peer network over an ad-hoc network. The overlay network manages the mobile device resources with a fair workload by using mobile ultrapeers and a node gateway. The overlay also handles tolerance to mobility and routing recovery, which is based on a novel discovery technique, in which mobile nodes are found through both their state and position in the CVE","PeriodicalId":208795,"journal":{"name":"2006 Tenth IEEE International Symposium on Distributed Simulation and Real-Time Applications","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116975239","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":"Limiting Optimism: Time or Event Count?","authors":"N. Abu-Ghazaleh, R. Linderman","doi":"10.1109/DS-RT.2006.21","DOIUrl":"https://doi.org/10.1109/DS-RT.2006.21","url":null,"abstract":"In optimistically synchronized parallel discrete event simulators, unlimited optimism can lead to excessive rollbacks and simulation thrashing. Artificially throttling the simulation is a well-known technique for improving the performance by avoiding the effects of uncontrolled optimism. Simulation throttling has been attempted based on time or event count beyond global virtual time (GVT). In this paper, we carry out a simulation study of both approaches within time warp as well as breathing time warp (BTW) synchronization algorithms in the context of the SPEEDES simulation framework. We discover that anomalies arise when limiting optimism based on event count (as is the case in the default SPEEDES BTW algorithm) and that this gives rise to forced rollbacks that generally do not arise without simulation throttling. We implement a version of BTW that limits optimism based on time beyond GVT and show that it outperforms BTW for two large scale applications. We discuss initial experiences with adaptively estimating the optimism limit","PeriodicalId":208795,"journal":{"name":"2006 Tenth IEEE International Symposium on Distributed Simulation and Real-Time Applications","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129491164","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}
D. Marshall, S. McLoone, D. Delaney, Tomas E. Ward
{"title":"Statistical Determination of Hybrid Threshold Parameters for Entity State Update Mechanisms in Distributed Interactive Applications","authors":"D. Marshall, S. McLoone, D. Delaney, Tomas E. Ward","doi":"10.1109/DS-RT.2006.36","DOIUrl":"https://doi.org/10.1109/DS-RT.2006.36","url":null,"abstract":"Collaboration within a distributed interactive application (DIA) requires that a high level of consistency be maintained between remote hosts. However, this can require large amounts of network resources, which can negatively affect the scalability of the application, and also increase network latency. Predictive models, such as dead reckoning, provide a sufficient level of consistency, whilst reducing network requirements. Dead reckoning traditionally uses a spatial error threshold metric to operate. In previous work, it was shown how the use of the spatial threshold could result in potentially unbounded local absolute inconsistency. To remedy this, a novel time-space threshold was proposed, that placed bounds on local absolute inconsistency. However, use of the time-space threshold could result in unacceptably large spatial inconsistency. A hybrid approach that combined both error threshold measures was then shown to place bounds on both levels of inconsistency. However, choosing suitable threshold values for use within the hybrid scheme has been problematic, as no direct comparisons can be made between the two threshold metrics. In this paper, a novel comparison scheme is proposed. Under this approach, an error threshold look-up table is generated, based on entity speed and equivalent inconsistency measures. Using this look-up table, it is shown how the performance of comparable thresholds is equal on average, from the point of view of network packet generation. These error thresholds are then employed in a hybrid threshold scheme, which is shown to improve overall consistency in comparison to the previous solution of simply using numerically equal threshold values","PeriodicalId":208795,"journal":{"name":"2006 Tenth IEEE International Symposium on Distributed Simulation and Real-Time Applications","volume":"70 3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127412484","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}
R. Iglesias, Sara Casado, T. Gutiérrez, A. García-Alonso, K. Yap, Wai Yu, A. Marshall
{"title":"A Peer-to-peer Architecture for Collaborative Haptic Assembly","authors":"R. Iglesias, Sara Casado, T. Gutiérrez, A. García-Alonso, K. Yap, Wai Yu, A. Marshall","doi":"10.1109/DS-RT.2006.3","DOIUrl":"https://doi.org/10.1109/DS-RT.2006.3","url":null,"abstract":"Virtual environments using haptic devices have proved useful for assembly/disassembly simulation of mechanical components. To date most haptic virtual environments are stand-alone. Collaborative haptic virtual environments (CHVEs) are distributed across a number of users via a network, such as the Internet. These present new challenges to the designer, such as consistency of the virtual environments, user-user haptic interaction, and scalability. The system described in this paper considers the CHVEs to be distributed over a packet-switched network such as the Internet. It gives priority to the validation of interactions between objects grasped by users; guarantees consistency across different users' virtual environments. The paper explains the components used and the consistency-maintenance scheme that guarantees the consistency of the virtual scene in the remote nodes. Consistency and force feedback results are also discussed. Results presented show the system maintains a consistent and satisfactory response when network incurs delay or packet jitter","PeriodicalId":208795,"journal":{"name":"2006 Tenth IEEE International Symposium on Distributed Simulation and Real-Time Applications","volume":"235 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127531644","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":"Scheduling Hard-Real-Time Tasks with Backup Phasing Delay","authors":"A. Bertossi, L. Mancini, Alessandra Menapace","doi":"10.1109/DS-RT.2006.33","DOIUrl":"https://doi.org/10.1109/DS-RT.2006.33","url":null,"abstract":"This paper presents several fault-tolerant extensions of the Rate-Monotonic First-Fit multiprocessor scheduling algorithm handling both active and passive task copies. In particular, the technique of backup phasing delay is used to reduce the portions of active task copies that must be always executed and to deallocate active task copies as soon as their primary task copies have been successfully executed. It is also shown how to employ this technique while considering passive task duplication so as to over-book each processor with many passive task copies, assigning tasks to processors in such a way that tasks with equal or multiple periods have a high chance to be assigned to the same processor, and partitioning the processors into groups to avoid the mix of primary, active, and passive task copies on the same processor. Extensive simulations reveal a remarkable saving of both the overall number of processors used and the total computation time of the schedulability test (achieved especially by two new algorithms, called ARR3 and S-PR-PASS) with respect to previously proposed algorithms","PeriodicalId":208795,"journal":{"name":"2006 Tenth IEEE International Symposium on Distributed Simulation and Real-Time Applications","volume":"49 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126761503","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}
L. Bononi, Michele Bracuto, Gabriele D’angelo, L. Donatiello
{"title":"Exploring the Effects of Hyper-Threading on Parallel Simulation","authors":"L. Bononi, Michele Bracuto, Gabriele D’angelo, L. Donatiello","doi":"10.1109/DS-RT.2006.18","DOIUrl":"https://doi.org/10.1109/DS-RT.2006.18","url":null,"abstract":"This paper illustrates the effects of the hyper-threading processor technology on the runtime performance of a parallel and distributed simulation middleware. A preliminary analysis of the middleware design and execution parameters is given to identify the tuning parameters and to evaluate the scalability of parallel simulation. A real testbed scenario has been illustrated, based on the ARTIS parallel and distributed simulation middleware. The experimental analysis has provided some interesting guidelines about the way to adapt the parallel and distributed simulation middleware to hyper-threading and to increase the execution speed of the simulation","PeriodicalId":208795,"journal":{"name":"2006 Tenth IEEE International Symposium on Distributed Simulation and Real-Time Applications","volume":"117 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133844121","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":"Distributed Load Balancing in Heterogeneous Peer-to-Peer Networks for Web Computing Libraries","authors":"Joachim Gehweiler, Gunnar Schomaker","doi":"10.1109/DS-RT.2006.15","DOIUrl":"https://doi.org/10.1109/DS-RT.2006.15","url":null,"abstract":"In this work we present a novel architecture for distributed computing in a peer-to-peer network. In particular, we realize the Paderborn University BSP-based Web Computing Library (PUBWCL), which was formerly used as a centralized client-server architecture for scheduling and load balancing, as a pure peer-to-peer system. By using distributed heterogeneous hash tables (DHHT), our architecture features scheduling and load balancing of tightly coupled, massively parallel algorithms in the bulk-synchronous (BSP) style with a minimal number of migrations. Furthermore, our architecture is capable of heterogeneous BSP programs whereas the former version of PUBWCL could only handle homogeneous BSP programs","PeriodicalId":208795,"journal":{"name":"2006 Tenth IEEE International Symposium on Distributed Simulation and Real-Time Applications","volume":"121 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-10-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124814973","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}