DOCSLIB.ORG

UC Irvine UC Irvine Electronic Theses and Dissertations

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
UC Irvine UC Irvine Electronic Theses and Dissertations UC Irvine UC Irvine Electronic Theses and Dissertations Title Aspect-Oriented Architectural Style for Distributed Interactive Simulations Permalink https://escholarship.org/uc/item/71s6708z Author Valadares, Arthur Publication Date 2016 License https://creativecommons.org/licenses/by/4.0/ 4.0 Peer reviewed|Thesis/dissertation eScholarship.org Powered by the California Digital Library University of California UNIVERSITY OF CALIFORNIA, IRVINE Aspect-Oriented Architectural Style for Distributed Interactive Simulations THESIS submitted in partial satisfaction of the requirements for the degree of DOCTOR OF PHILOSOPHY in Informatics by Arthur Rodrigo Sawazachi Valadares Thesis Committee: Professor Cristina V. Lopes, Chair Chancellor's Professor Emeritus Richard N. Taylor Researcher Mic Bowman 2016 Chapter 3.1 c 2015 CRC Press Chapter 3.2 c 2014 IEEE Portion of chapter 4 and 5 c 2016 IEEE Chapter 6 c 2016 John Wiley and Sons All other materials c 2016 Arthur Rodrigo Sawazachi Valadares TABLE OF CONTENTS Page LIST OF FIGURES vi LIST OF TABLES viii LIST OF ALGORITHMS ix ACKNOWLEDGMENTS x ABSTRACT OF THE THESIS xi 1 Introduction 1 1.1 Virtual Environments . .5 1.2 Distributed Simulations . .7 1.3 Designing Scalable DIS Architectures . .8 1.3.1 Scaling size . .9 1.3.2 Scaling scope . 10 1.4 Approach . 12 1.5 Thesis Statement . 15 2 Background on Distributed Interactive Simulations 17 2.1 Object-Partitioned Architectures . 18 2.1.1 SIMNET / DIS . 18 2.1.2 MR Toolkit . 19 2.1.3 BrickNet . 19 2.1.4 RING . 20 2.1.5 DIVE . 20 2.1.6 MASSIVE . 21 2.1.7 Spline . 22 2.1.8 Second Life / OpenSimulator . 23 2.1.9 Meru . 24 2.1.10 Kiwano . 25 2.2 Service Partitioned Architectures . 25 2.3 Generalist Architectures . 26 2.3.1 Open Wonderland . 27 2.3.2 High Level Architecture (HLA) . 27 ii 2.3.3 DEVS . 30 2.3.4 GRIDS . 30 2.4 Data Distribution . 31 2.4.1 Publish-Subscribe . 31 2.4.2 OMG Data Distribution Service (DDS) . 33 2.4.3 HLA Data Distribution Management (DDM) . 36 2.5 Collaborative Simulations . 36 2.5.1 Urban Simulations . 37 2.5.2 Virtual Geographic Environments (VGE) . 38 3 Design Experiments in DIS: Scaling Size 42 3.1 RCAT Architectural Style . 43 3.1.1 Applications . 62 3.1.2 Experimental Feasibility Analysis . 75 3.1.3 General Use . 80 3.1.4 Discussion . 83 3.1.5 Conclusion . 84 3.2 Distributed Scene Graph with Microcells . 85 3.2.1 Interest Management . 86 3.2.2 Active and Passive Subscriptions . 88 3.2.3 State Propagation . 88 3.2.4 Crossings . 89 3.2.5 Evaluation . 92 3.2.6 Conclusion . 100 3.3 Conclusions of design experiments . 100 4 CADIS Architecture: Scaling Scope 103 4.1 Introduction . 103 4.2 Overview of the CADIS Approach . 104 4.3 Related Work . 109 4.3.1 Predicate Classes . 109 4.3.2 Other Class-Instance Associations . 111 4.4 Predicate Collection Classes . 112 4.4.1 Motivation . 113 4.4.2 Object Reclassification . 115 4.4.3 Algebraic Operations . 117 4.5 Spacetime . 119 4.5.1 Interest Management . 120 4.5.2 Time Flow . 121 4.5.3 Frame . 122 4.5.4 Store . 123 4.6 Performance . 124 4.6.1 Pushing only modifications . 125 4.6.2 Pulling only modifications . 126 4.6.3 Pulling dependent type modifications . 127 iii 4.7 Concluding Remarks . 128 5 Evaluation of CADIS 129 5.1 Benchmarks . 130 5.1.1 PCC set type . 131 5.1.2 Subset . 132 5.1.3 Projection . 134 5.1.4 Join . 135 5.1.5 Update . 136 5.1.6 Creation . 137 5.1.7 Summary of Benchmark Experiments . 138 5.2 Feasibility . 140 5.2.1 Results . 142 5.3 CADIS and HLA . 144 5.4 Usability Study: Distributed Simulation Course . 145 5.4.1 City Simulation . 146 5.4.2 Route Simulation . 147 5.4.3 Student Survey and Interviews . 150 5.4.4 Findings . 152 5.5 Research Questions . 153 5.5.1 How does CADIS compare to traditional ways of load partitioning simulations? . 154 5.5.2 How does CADIS compare to similar architectural efforts such as HLA?155 5.5.3 How effective is CADIS in supporting independent, but collaborative development of different aspects of simulations? . 157 5.6 Conclusion . 158 6 Evaluation and Testing of DIS 160 6.1 Introduction . 161 6.2 Context and Prior Work . 163 6.2.1 DVEs and OpenSimulator . 163 6.2.2 Six Dimensions of Concern . 165 6.3 Case Study 1: DSG-M . 168 6.3.1 Objective . 168 6.3.2 Experiment . 168 6.3.3 Setup . 169 6.3.4 Metrics and Results . 171 6.3.5 Observations . 172 6.4 Case Study 2: Login Procedure . 178 6.4.1 Objective . 178 6.4.2 Experiment . 180 6.4.3 Setup . 181 6.4.4 Metrics and Results . 182 6.4.5 Observations . 184 6.5 Historical Perspective . ..
Load more

Recommended publications
  • Opensimulator Based Multi-User Virtual World: a Framework for the Creation of Distant and Virtual Practical Activities
    (IJACSA) International Journal of Advanced Computer Science and Applications, Vol. 9, No. 8, 2018 OpenSimulator based Multi-User Virtual World: A Framework for the Creation of Distant and Virtual Practical Activities MOURDI Youssef, SADGAL Mohamed, BERRADA FATHI Wafaa, EL KABTANE Hamada Faculty Semlalia University Cadi Ayyad Marrakesh, Morocco Abstract—The exponential growth of technology has skills and/or illustrating scientific approaches to solve contributed to the positive revolution of distance learning. E- problems. learning is becoming increasingly used in the transfer of knowledge where instructors can model and script their courses A huge quantity of solutions has been attempted in order to in several formats such as files, videos and quizzes. In order to propose approaches for teachers to integrate PAs in distance complete their courses, practical activities are very important. learning. The first was the remote-control laboratory Several instructors have joined Multi-User Virtual World [5][6][7][8], then the use of videos and finally virtual (MUVW) communities such as SecondeLife, as they offer a laboratories [9]. However, the latest proposal is very degree of interrelated realism and interaction between users. The superficial, and very limited. modeling and scenarization of practical activities in the MUVWs remains a very difficult task considering the technologies used by At this level, several challenges arise following the these MUVWs and the necessary prerequisites. In this paper, we providing of PAs remotely and which come in two main issues: propose a framework for the OpenSimulator MUVWs that can the first is to have a scalable and open environment for tutors to simplify the scenarization of practical activities using the design, model practical activities and set it accessible to OpenSpace3D software and without requiring designers to have learners.
    [Show full text]
  • Virtual Worlds? "Outlook Good" (EDUCAUSE Review) | EDUCAU
    Virtual Worlds? "Outlook Good" (EDUCAUSE Review) | EDUCAU... http://connect.educause.edu/Library/EDUCAUSE+Review/VirtualWo... "Outlook Good" © 2008 AJ Kelton. The text of this article is licensed under the Creative Commons VIEW A PDF Attribution-Noncommercial-No Derivative Works 3.0 License OF THIS ARTICLE (http://creativecommons.org/licenses/by-nc-nd/3.0/). EDUCAUSE Review, vol. 43, no. 5 (September/October 2008) Virtual Worlds? “Outlook Good” AJ KELTON (“AJ BROOKS”) AJ Kelton (“AJ Brooks”) is Director of Emerging Instructional Technology in the College of Humanities and Social Sciences at Montclair State University. Comments on this article can be sent to the author at keltona@mail.montclair.edu or sorry.afk@gmail.com and/or can be posted to the web via the link at the bottom of this page. A year ago, I picked up the Magic 8-Ball sitting on my desk and asked: “Are virtual worlds a viable teaching and learning environment?” Turning the ball over, I received my answer: “Reply hazy, try again.” Even six months ago, the outlook for virtual worlds was uncertain. Many people believed that virtual worlds would end up like the eight-track audiotape: a fond memory of something no longer used (or useful). Yet today there are hundreds of higher education institutions represented in three-dimensional (3D) virtual worlds such as Active Worlds and Second Life. Indeed, the movement toward the virtual realm as a viable teaching and learning environment seems unstoppable. The idea of synchronous interactive spaces is not new, of course. Chat rooms, MOOs, MUDs, and other multi-user online experiences have been on the periphery of education for decades.
    [Show full text]
  • 2. Virtual Worlds and Education 8
    World of Physics World-of-Physics - 2016-1-CY01-KA201-017371 Project funded by: Erasmus+ / Key Action 2 - Cooperation for innovation and the exchange of good practices, Strategic Partnerships for school education Erasmus+ (European Commission, EACEA) Deliverable Number Report III Deliverable Title State of the Art in Virtual Reality and 3D Worlds Intellectual Output I: Reports on Physics Education in Intellectual Output Title Schools around Europe and the state of the art in 3D Virtual Worlds Research on the State of the Art in Virtual Reality and Activity description 3D Worlds Authors (per company, if more than one company UCY, CTE provide it together) Status (D: draft; RD: revised draft; F: final) F Date (versioning) 30/12/2016 World of Physics World-of-Physics - 2016-1-CY01-KA201-017371 Partners University of Cyprus, Cyprus https://www.cs.ucy.ac.cy/seit/ University of Patras, Greece http://www.upatras.gr/en CTE, Romania http://www.etcenter.eu/index.php/en/ Computer Technology Institute and Press "Diophantus", Greece http://www.cti.gr/en ITD-CNR, Italy https://www.cnr.it/en NEW EDU, Slovakia http://www.newedu.sk/ 2 World of Physics World-of-Physics - 2016-1-CY01-KA201-017371 Executive Summary A research on the State of the Art in 3D Virtual Reality Worlds and frameworks is deemed very important for the work to be conducted in the scope of the World-of- Physics project. The aim of the report is to serve as an introduction to the 3D Virtual Worlds, tools and frameworks available, identify the strengths and weaknesses of each one of them and select the most appropriate one to be used within the World-of- Physics project.
    [Show full text]
  • Big Project: Project Darkstar
    BIG PROJECT: PROJECT DARKSTAR Karl Haberl, Seth Proctor, Tim Blackman, Jon Kaplan, Jennifer Kotzen Sun Microsystems Laboratories Project Darkstar - Outline • Some Background > The online games market, industry challenges, Darkstar goals, why Sun Labs? • The Technology > Architecture, recent work, technical challenges • Project Wonderland > A view of Darkstar from the developer's point of view • Community > Current activities and plans for the future 2 Project Darkstar: Background 3 Online Games Market • Divided into 3 groups: > Casual/Social – cards, chess, dice, community sites > Mass Market – driving, classic, arcade, simple > Hardcore – MMOG, FPS, RTS • Online mobile still very small • Online games are currently the fastest growing segment of the games industry • Online game subscriptions estimated to hit $11B by 2011* *(Source: DFC intelligence) > not including microtransactions, shared advertising, ... 4 The Canonical MMOG: World of Warcraft • Approximately 9 million subscribers > Average subscription : $15/month > Average retention : two years + > $135 million per month/$1.62 Billion per year run rate > For one game (they have others) • Unknown number of servers • ~2,700 employees world wide • Company is changing > Was a game company > Now a service company World of Warcraft™ is a trademark and Blizzard Entertainment is a trademark or registered trademark of Blizzard Entertainment in the U.S. and/or other countries. 5 Ganz - Webkinz • Approximately 5+ million subscribers > Subscription comes with toy purchase > Subscription lasts one year > Average 100k users at any time > Currently only US and Canada; soon to be world wide > Aimed at the 8-12 demographic • And their mothers... • The company is changing > Was a toy company > Becoming a game/social site company Webkinz® is a registered Trademark of Ganz®.
    [Show full text]
  • Collaborative Virtual 3D Environment for Internet-Accessible Physics Experiments
    COLLABORATIVE VIRTUAL 3D ENVIRONMENT FOR INTERNET-ACCESSIBLE PHYSICS EXPERIMENTS Collaborative Virtual 3D Environment for Internet-Accessible Physics Experiments doi:10.3991/ijoe.v5s1.1014 Tina Scheucher1,2, Philip H. Bailey2, Christian Gütl1,3, V. Judson Harward2 1 Graz University of Technology, Graz, Austria 2 Massachusetts Institute of Technology, Cambridge, USA 3 Curtin University of Technology, Perth, WA Abstract—Immersive 3D worlds have increasingly raised the were the two main technological advances that have en- interest of researchers and practitioners for various learn- abled the development of 3D VEs and have generally in- ing and training settings over the last decade. These virtual creased the potential of the World Wide Web. Such envi- worlds can provide multiple communication channels be- ronments provide the illusion of being immersed within a tween users and improve presence and awareness in the 3D space, and enable the user to perform actions and be- learning process. Consequently virtual 3D environments haviors which are analogous to those she can initiate in facilitate collaborative learning and training scenarios. the real world [16]. The fact that users can gain experience in the same way that they can in the real world opens new In this paper we focus on the integration of internet- and interesting opportunities for physics education. By accessible physics experiments (iLabs) combined with the expanding reality beyond the limits of the classroom in TEALsim 3D simulation toolkit in Project Wonderland, both time and space, the educator can enrich the student’s Sun's toolkit for creating collaborative 3D virtual worlds. learning experience to ease understanding of abstract Within such a collaborative environment these tools provide physics concepts [8].
    [Show full text]
  • Support for Mobile Augmented and Synthesized Worlds
    View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Illinois Digital Environment for Access to Learning and Scholarship Repository Support for Mobile Augmented and Synthesized Worlds December 17, 2007 Won J. Jeon and Roy H. Campbell {wonjeon, rhc}@uiuc.edu Department of Computer Science University of Illinois at Urbana-Champaign Abstract Virtual worlds provide 3D-immersive experiences to users and some of them already have already launched commercial service to users. As computing environment becomes more heterogeneous, more mobile users are anticipated to access the virtual world with their mobile devices. However, still there are challenges and problems to be addressed for mobile users. In this report, state-of-art virtual world platforms are presented and their key features are compared. We compare possible approaches to tackle these problems to support virtual worlds for mobile devices. Transcoding scheme at the proxy is presented and evaluated for a given computing and networking environment. 1. Introduction A virtual world is a computer-simulated or synthesized environment where multiple users inhabit and interact to each other via avatars. The world mimics the real world via simulated real world physics and the persistence of the world comes from maintaining and updating the state of the world around the clock. Historically this concept is rooted from distributed interactive simulation (DIS) and massively multiplayer online role- playing game (MMORPG). DIS is used mainly by military organizations whereas MMORPG has gained huge popularity among general users or gamers. The world is typically represented as 2D or 3D graphics to multiple users.
    [Show full text]
  • ICL Template
    Collaborative Virtual 3D Environment for Internet-accessible Physics Experiments 1,2 2 1,3 2 Tina Scheucher , Philip H. Bailey , Christian Gütl , V. Judson Harward 1 Graz University of Technology, Graz, Austria 2 Massachusetts Institute of Technology, Cambridge, USA 3 Curtin University of Technology, Perth, WA Abstract—Immersive 3D worlds have increasingly raised the user is able to interact within the environment. For interest of researchers and practitioners for various example, the user can enter and exit rooms, walk around learning and training settings over the last decade. These buildings, and open drawers to see what is inside. virtual worlds can provide multiple communication Increases in desktop 3D computer graphics and network channels between users and improve presence and infrastructure were the two main technological advances awareness in the learning process. Consequently virtual 3D that have enabled the development of 3D VEs and have environments facilitate collaborative learning and training generally increased the potential of the World Wide Web. scenarios. Such environments provide the illusion of being immersed within a 3D space, and enable the user to perform actions In this paper we focus on the integration of internet- and behaviors which are analogous to those she can accessible physics experiments (iLabs) combined with the initiate in the real world [16]. The fact that users can gain TEALsim 3D simulation toolkit in Project Wonderland, experience in the same way that they can in the real world Sun's toolkit for creating collaborative 3D virtual worlds. opens new and interesting opportunities for physics Within such a collaborative environment these tools provide education.
    [Show full text]
  • Research Article High-Level Development of Multiserver Online Games
    Hindawi Publishing Corporation International Journal of Computer Games Technology Volume 2008, Article ID 327387, 16 pages doi:10.1155/2008/327387 Research Article High-Level Development of Multiserver Online Games Frank Glinka, Alexander Ploss, Sergei Gorlatch, and Jens Muller-Iden¨ Department of Mathematics and Computer Science, University of Munster,¨ 48149 Munster,¨ Germany Correspondence should be addressed to Frank Glinka, glinkaf@uni-muenster.de Received 2 February 2008; Accepted 17 April 2008 Recommended by Jouni Smed Multiplayer online games with support for high user numbers must provide mechanisms to support an increasing amount of players by using additional resources. This paper provides a comprehensive analysis of the practically proven multiserver distribution mechanisms, zoning, instancing, and replication, and the tasks for the game developer implied by them. We propose a novel, high-level development approach which integrates the three distribution mechanisms seamlessly in today’s online games. As a possible base for this high-level approach, we describe the real-time framework (RTF) middleware system which liberates the developer from low-level tasks and allows him to stay at high level of design abstraction. We explain how RTF supports the implementation of single-server online games and how RTF allows to incorporate the three multiserver distribution mechanisms during the development process. Finally, we describe briefly how RTF provides manageability and maintenance functionality for online games in a grid context with dynamic resource allocation scenarios. Copyright © 2008 Frank Glinka et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
    [Show full text]
  • A Survey of Technologies for Building Collaborative Virtual Environments
    The International Journal of Virtual Reality, 2009, 8(1):53-66 53 A Survey of Technologies for Building Collaborative Virtual Environments Timothy E. Wright and Greg Madey Department of Computer Science & Engineering, University of Notre Dame, United States Whereas desktop virtual reality (desktop-VR) typically uses Abstract—What viable technologies exist to enable the nothing more than a keyboard, mouse, and monitor, a Cave development of so-called desktop virtual reality (desktop-VR) Automated Virtual Environment (CAVE) might include several applications? Specifically, which of these are active and capable display walls, video projectors, a haptic input device (e.g., a of helping us to engineer a collaborative, virtual environment “wand” to provide touch capabilities), and multidimensional (CVE)? A review of the literature and numerous project websites indicates an array of both overlapping and disparate approaches sound. The computing platforms to drive these systems also to this problem. In this paper, we review and perform a risk differ: desktop-VR requires a workstation-class computer, assessment of 16 prominent desktop-VR technologies (some mainstream OS, and VR libraries, while a CAVE often runs on building-blocks, some entire platforms) in an effort to determine a multi-node cluster of servers with specialized VR libraries the most efficacious tool or tools for constructing a CVE. and drivers. At first, this may seem reasonable: different levels of immersion require different hardware and software. Index Terms—Collaborative Virtual Environment, Desktop However, the same problems are being solved by both the Virtual Reality, VRML, X3D. desktop-VR and CAVE systems, with specific issues including the management and display of a three dimensional I.
    [Show full text]
  • Jim Waldo Is Gordon Mckay Professor of the Practice of Computer Science in the School of Engineering and Applied Sciences At
    Jim Waldo is Gordon McKay Professor of the Practice of Computer Science in the School of Engineering and Applied Sciences at Harvard, where he teaches courses in distributed systems and privacy; the Chief Technology Officer for the School of Engineering and Applied Sciences; and a Professor of Policy teaching on topics of technology and policy at the Harvard Kennedy School. Jim designed clouds at VMware; was a Distinguished Engineer with Sun Microsystems Laboratories, where he investigated next-generation large-scale distributed systems; and got his start in distributed systems at Apollo Computer. While at Sun, he was the technical lead of Project Darkstar, a multi- threaded, distributed infrastructure for massive multi-player on-line games and virtual worlds; the lead architect for Jini, a distributed programming system based on Java; and an early member of the Java software organization. Before joining Sun, Jim spent eight years at Apollo Computer and Hewlett Packard working in the areas of distributed object systems, user interfaces, class libraries, text and internationalization. While at HP, he led the design and development of the first Object Request Broker, and was instrumental in getting that technology incorporated into the first OMG CORBA specification. Jim is the author of "Java: the Good Parts" (O'Reilly) and co-authored "The Jini Specifications" (Addison- Wesley). He edited "The Evolution of C++: Language Design in the Marketplace of Ideas" (MIT Press). He co-chaired a National Academies study on privacy, and co-edited the report "Engaging Privacy and Information Technology in a Digital Age." He is the author of numerous journal and conference proceedings articles, and holds over 50 patents.
    [Show full text]
  • Software Requirements Specification
    SOFTWARE REQUIREMENTS SPECIFICATION by car'eless İrfan DURMAZ Gürkan SOLMAZ Erkan ACUN 2009 Table of Contents 1. Purpose of the Document....................................................................................................................3 2. Project Introduction............................................................................................................................ 3 2.1 Project Background.............................................................................................................................................3 2.2 Project Definition................................................................................................................................................4 2.3 Project Goals and Scope......................................................................................................................................4 3. The Process.......................................................................................................................................... 4 3.1 Process Model................................................................................................................................................... 4 3.2 Team Organization............................................................................................................................................ 6 3.3 Project Constraints............................................................................................................................................ 6 3.3.1 Project
    [Show full text]
  • Opensimulator and Unity As a Shared Development Environment
    OpenSimulator and Unity as a Shared Development Environment Fumikazu Iseki Austin Tate Tokyo Univ. of Info. Sci., Dept. of Informatics, AIAI, School of Informatics, University of Edinburgh, Japan United Kingdom Daichi Mizumaki Kohei Suzuki Tokyo Univ. of Info. Sci., Dept. of Informatics, The Daiichi Information Systems Co., Ltd., Japan Japan Abstract We developed a conversion system to load OpenSimulator Archive (.oar) files into Unity. This system allows the user to load world data jointly created in OpenSimulator into Unity on a region-by-region basis, and to ultimately output the data from Unity in a variety of formats. These features allow us to treat the pairing of OpenSimulator and Unity as a shared development environment, which simplifies the low-cost creation of 3D spatial visualization data. 1. Introduction. Several approaches exist to construct three-dimensional (3D) worlds in a computer system at low cost. Representative methods include using the systems Unity [1] and Unreal [2], which are so-called game engines. Alternatively, one can use so-called metaverse systems. At present, the widest used metaverse-type examples of 3D virtual space (virtual world) platforms are Second Life™ [3], offered by Linden Lab, and OpenSimulator (also known as OpenSim) [4], which is an open-source platform largely compatible with Second Life. These game engines and metaverse platforms each have advantages and limitations. For example, Second Life and OpenSimulator allow users to construct 3D spaces through collaborative efforts over a network using in-world real time content editing tools, while Unity and Unreal allow the conversion of created 3D spatial data for use in webpages and applications so that general users can easily reference it.
    [Show full text]