COMPUTER SCIENCE THESIS PROPOSAL
MEMORANDUM 15 July 2002
From: Ekrem Serin, Lieutenant Junior Grade, TU NAVY, CS-13
To: Curricular Officer, Computer Science Department
Via: (1) Thesis Advisor: Dr. Don Brutzman
(2) Co-Advisor : CDR Joe Sullivan, USN
(3) Second Reader: Research Associate Curt Blais
(4) Academic Associate: Dr. Thomas Otani
(5) Chair,
Computer Science Department: LCDR Chris Eagle, USN
Subj: THESIS APPROVAL REQUEST
Encl (1): Thesis Proposal: A Design and Test of a Schema Based Extensible Networked Virtual Environment.
1. Please review enclosure (1), and sign below:
1. Approved and Forwarded:
Thesis Advisor Date
2. Approved and Forwarded:
Co-Advisor Date
3. Approved and Forwarded:
Second Reader Date
4. Approved and Forwarded:
Academic Associate Date
5. Approved and Forwarded:
Chairman, Computer Science Department Date
6. Approved and Forwarded:
Curriculum Officer, Computer Science Department Date
Very Respectfully,
Ekrem Serin
LTJG TU NAVY
Thesis Proposal
A. General Information
1 Name: Ekrem Serin
2. SMC: 1158
3. Curriculum: Computer Science (368)
4. Thesis Advisor: Dr. Donald Brutzman
5. Co-Advisor: CDR Joseph Sullivan, USN
6. Second Reader: Research Associate Curt Blais
7. Academic Associate: Dr. Thomas Otani
8. Date of Graduation: March 2003
B. Area of Research
The purpose of this study is to develop and test a Schema Based Extensible Networked Virtual Environment utilizing JAVA, NPSNET-V, X3D/VRML, XML and XSLT programming/modeling languages. Networked Virtual Environment is a software system in which multiple users interact with each other in real time even though these users may be located around the world [M. Zyda]. By this study we will show a networked simulation that can work for 24 hours a day and 7 days a week with an extensible schema based networking protocol. During simulations we will collect data to analyze this new protocol. In order to collect data, a monitoring program will be implemented. After data collection, data will be analyzed to improve and design new simulations in the future. Daily (24 x 7 x 365) monitored networking exercises via “PDU Farm” will be performed with research partners George Mason University (GMU). Public demonstration will be at IITSEC conference Orlando,FL December 3-6 2002.
C. Research Question
How can an Extensible Schema Based Networked Virtual Environment be effectively developed to remove networking problem between networked virtual environments ?
Supporting Questions
§ What are the requirements and methodology for developing extensible schema based networking protocol ?
o What are the current technologies to support this development ?
§ What are the contributions of XML, XSD, XSLT, JDOM and DOM4J APIs in this modeling ?
o What JAVA classes , XML and XSLT files should be implemented ?
o What steps should be taken with the networking model to ensure its portability to other networked virtual environments ?
§ What are the test beds for demonstration purposes ?
o What 3D models should be implemented by using X3D and VRML modeling languages ?
o How can we incorporate models into NPSNET-V architecture ?
§ What java classes need to be developed to interact with the NPSNET-V environment ? What already exist? What need to be created from scratch?
o How do we represent a networked virtual environment scenario in order to display the simulation?
§ What type monitoring architecture can be suitable for data collection purposes ?
o What java classes should be implemented ?
o What data should be collected to get enough information from the simulation ?
o What considerations should be taken into account when presenting these data ?
o How can we derive conclusions from presented data ?
o What considerations should be taken into account for validating the models performance?
o Are java extensions JXTA and JMX suitable for peer-to-peer and multicasting future work ?
§ What type of interface is required for end-user interactions ?
o What considerations should be taken into account when designing this interface?
o How can the interface be designed to incorporate future requirements and needs of end-users of the model?
o What Java classes should be implemented to embed graphical user interface to NPSNET-V environment ?
D. Scope of the Thesis
This thesis will be focused on developing a networked virtual environment model that will use extensible schema based networking protocol. Networking is a common problem for Net-VE. In order to communicate with other entities in a Net-VE, communication protocol have historically been hard coded into the program and all entities should support that protocol. With this work, we will show that it is not necessary to hard code the networking protocol into the simulation program.
F. Methodology
Initially a schema based Protocol Datagram Units (PDUs) will be developed. The next stage of the development is generating java classes dynamically by using XSLT / XPath programming language. After completion of dynamic code generation, X3D/VRML ship models will be developed and implemented. The next stage of development process is embedding 3D models and networking protocol into the NPSNET-V architecture.
After embedding networking protocol and 3D models, a networked virtual environment scenario will be developed and implemented. The last step is developing a monitoring and presentation program that will collect information from network and present those data. All tests will be automated using a set of packet servers which we call a “PDU Farm”. All results will be automatically collected and available via web browsers.
At the conclusion of the thesis, the model will be able to serve as a reasonable solution to hard coded networking problem in Networked Virtual Environments.
G. Chapter Outline
o Introduction
o Motivation
o Statement of Problem
§ Scope and Assumptions
§ Research Questions
o Research Objectives
o Organization
o Literature Review
o Networked Virtual Environments
o Networking Component of Virtual Environments
o XML, XSD, XSLT and DOM Interaction
o X3D/VRML scene-graph creation
o NPSNET-V, VRML and JAVA Interaction.
o Data Collection and Presentation
o NPS Backbone
o GMU Backbone
o DREN
o Internet-2 / Abileve
o GRID
o Design and Implementation
o Implementing Protocol Datagram Units
o Dynamic Code Generation
o Embedding Code With NPSNET-V architecture
o Creating a Networked Virtual Environment Scenario
o Monitoring and Data Collection Implementation
o PDU Farm
o PDU Farm Hardware/Software Configuration
o Cross Country Test Network
o Data Collection / Metrics
o Bandwidth
o Latency
o Collision
o Throughput
o Analysis and Results
o Analysis of the data
o Graphical representations of collected data
o Deriving results from collected data
o Conclusions and Recommendations
o Summary
o Conclusions
§ We have established public internetworked cyberspace.
o Recommendations for future work
o Appendices
o List of References
o Bibliography
o Initial Distribution List
H. Schedule
1. Complete Schema Based Protocol Datagram Units 25 Sep 02
2. Complete X3D / VRML Scene Graph Generation 05 Oct 02
3. Complete PDU Farm Setup 15 Oct 02
4. Complete Embedding Code and Scene Graph into NPSNET-V 25 Oct 02
5. Complete Interface Implementation. 15 Nov 02
6. Complete Data Monitoring Implementation 25 Nov 02
7. Complete Cross Country Tests, Automatic Recording of Tests 01 Dec 02
8. Complete Data Collection and Analysis 01 Jan 03
9. First Draft 15 Feb 03
10. Final Review / Thesis Complete. 05 Mar 02
I. Benefits of Study
This thesis will try to propose a reasonable solution to extension problem of networking protocols in Networked Virtual Environments.
J. Anticipated Travel / Funding Requirements
- IITSEC conference 2-6 December 2002, Orlando,FL
K. Preliminary Bibliography
1. “Networked Virtual Environments : Design and Implementation”, S. Singhal and M. Zayda
2. “A Taxonomy For Networked Virtual Environments”, M.Macedonia, M.Zyda
3. “Research Issues in Developing Networked Virtual Realities : Working Group Report on Distributed System Aspects of Sharing Virtual Reality”, M. Capps, D.Stotts
4. “Projects in VR, NPSNET-V, A New Beginning for Dynamically Extensible Virtual Environments”, M.Capps, D.McGregor, D.Brutzman, M.Zyda
5. “Networking Large-Scale Virtual Environments”, M.Zyda
6. “Bamboo-A Portable System for Dynamically Estensible, Real-time, Networked Virtual Environment”, K.Watsen, M.Zyda
7. “An Open Middleware for Large-scale Networked Virtual Environments”, F.D.Tran, M.Deslaugiers, A.Gerodolle, L.Hazard, N.Rivierre
8. “A Framework for Multiuser Distributed Virtual Environments”, M.Matijasevic, D.Gracanin, K.P.Valavanis, I.Lovrek
9. “The Virtual Reality Modeling Language and Java”, D. Brutzman
10. “Graphics Internetworking: Bottlenecks and Breakthroughs”, D.Brutzman
11. “VRML 2.0 Source Book”, A.L. Ames, D.R. Nadeau, J.L.Moreland
12. “The Arts of Computer System Performance Analysis”, R. Jain
13. “Beginning XML 2nd Edition”, D.Hunter, K.Cagle, C.Dix, R.Kovack, J.Pinnock, J.Rafter
XXX