CN101110727A - 分布式虚拟环境中维持时空一致性的统一事件处理方法 - Google Patents
分布式虚拟环境中维持时空一致性的统一事件处理方法 Download PDFInfo
- Publication number
- CN101110727A CN101110727A CNA2007100353022A CN200710035302A CN101110727A CN 101110727 A CN101110727 A CN 101110727A CN A2007100353022 A CNA2007100353022 A CN A2007100353022A CN 200710035302 A CN200710035302 A CN 200710035302A CN 101110727 A CN101110727 A CN 101110727A
- Authority
- CN
- China
- Prior art keywords
- virtual environment
- event
- time
- network transmission
- state
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000003672 processing method Methods 0.000 title abstract 2
- 230000005540 biological transmission Effects 0.000 claims abstract description 24
- 238000000034 method Methods 0.000 claims abstract description 20
- 238000004088 simulation Methods 0.000 claims abstract description 13
- 238000012163 sequencing technique Methods 0.000 claims description 2
- 238000004364 calculation method Methods 0.000 abstract description 4
- 230000002123 temporal effect Effects 0.000 abstract 1
- 230000001934 delay Effects 0.000 description 3
- 230000003111 delayed effect Effects 0.000 description 2
- 230000007613 environmental effect Effects 0.000 description 2
- 230000002452 interceptive effect Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000013508 migration Methods 0.000 description 1
- 230000005012 migration Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Images
Landscapes
- Multi Processors (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明涉及基于广域网的大规模分布式虚拟环境中维持时空一致性的统一事件处理方法。该方法为：将分布虚拟环境中实体对象的模拟过程划分为状态计算、状态表现和网络传输等几个阶段。将每一个事件通过两步传送到对应的计算节点上，即首先各节点将事件传送到统一的服务器上，然后服务器按照事件到达的先后顺序将事件传送至对应节点。为提高实时性，将实体对象的前一周期的第二个网络传输与其后续周期的状态计算时间重叠。
Description
技术领域
本发明涉及分布式虚拟环境中维持时空一致性的方法，特别是基于广域网的大规模分布式虚拟环境中维持时空一致性的统一事件处理方法。
背景技术
分布式虚拟环境是研究多用户基于网络进行分布式交互、信息共享和仿真计算虚拟环境的技术领域，主要特点是：用户通过不同位置计算节点的交互设备与虚拟环境进行交互；分布共享虚拟环境的局部或全局数据信息；计算任务分布到多计算节点协同完成；计算节点数和虚拟环境实体数的规模可扩展。其主要应用领域有：分布式作战模拟、网络游戏、协同设计、虚拟实验、虚拟商场等。
分布式虚拟环境中，节点间传输延迟、计算延迟、时钟不同步等问题，会造成虚拟环境中实体的时间和空间状态与实际情况不一致，规模越大影响越严重。虽然国际上研究时空一致性管理技术约有十年之久，但已有的技术如本地迟后、推算定位、延迟补偿、时间扭曲、对象迁移等都是减少时空不一致局部影响的技术方法，虽然能较好地维护小规模分布虚拟环境的时空一致性，但无法满足新一代基于广域网的大规模分布式虚拟环境对时空一致性的需求。
发明内容
本发明针对分布式虚拟环境中网络传输延时带来的实体对象时空不一致现象，以保证不出现实体对象的矛盾状态为目标，提出分布式虚拟环境的时空状态一致性统一事件处理方法，维护分布式虚拟环境中的实体对象时空状态一致性。
本发明的出发点是，针对每个计算节点在进行模拟计算时均以本机当前时刻的环境参数作为输入值，认为保持不同事件对所有相关计算节点的发生顺序是维持实体对象时空状态表现一致性的关键。按照传统的方式将事件直接发送到目的节点是不可能达到这一目的。要达到这一目的，必须有一个处理机制对事件的发生顺序进行统一处理，并由这一处理机制按照统一后的顺序将事件分发到各相关目的节点。我们提出统一事件处理方法来保证时空状态的表现一致性，将每一个事件通过两步传送到对应的计算节点上，即首先各节点将事件传送到统一的服务器上，然后服务器按照事件到达的先后顺序将事件传送至对应节点。
统一事件处理方法的具体过程如下：首先将实体对象的一个模拟周期分为三步，即首先进行状态计算，然后同时进行状态表现和实体对象的新状态向事件服务器的网络传输，第三步为事件服务器与目的节点间的网络传输；为提高实时性，将前一周期的第二个网络传输与其后续周期的状态计算时间重叠。
本发明所产生的有益效果是：
能够有效地维护分布式虚拟环境中的时空状态一致性，同时保持其实时性。
附图说明
图1：统一事件处理方法。
图2：阶段划分。
图3：两个连续的模拟周期的时间关系。
图4：两个周期之间的时间重叠。
图5：“统一事件处理方法”与传统方法的结合。
图6：状态计算的时间延时大于网络传输延时的时间关系。
图7：状态计算的时间延时小于网络传输延时的时间关系。
具体实施方式
我们可以将分布虚拟环境中实体对象的模拟过程划分为状态计算、状态表现和网络传输等几个阶段。状态计算是计算节点根据当前的环境参数，计算实体对象的新的状态值；状态表现是计算节点根据状态计算的结果，将实体对象的新状态表现出来；网络传输是将实体对象的新状态传送给其它相关的计算节点。传统的实体对象的一个模拟周期由两步构成，首先进行状态计算，然后同时进行状态表现和网络传输。图2表示了两个连续的传统模拟周期的时间关系。
采取了一致性措施后，实体对象的一个模拟周期由三步构成，即首先进行状态计算，然后同时进行状态表现和实体对象的新状态向事件服务器的网络传输，第三步为事件服务器与目的节点间的网络传输。图3表示了两个连续的模拟周期的时间关系。
在图4所示的模拟周期中，状态计算、状态表现和第一个网络传输、第二个网络传输等步骤是不可缺少的，要提高实时性，必须将某些步骤重叠。然而，在一个模拟周期内，这三个步骤的时序关系也必须是顺序的，因此提高实时性的唯一办法是在两个周期之间进行时间重叠。
如图5所示，我们将上述“统一事件处理”方法与传统的方法结合起来。即计算出新的实体对象状态后，计算节点将结果发送至事件服务器的同时，也发送给相应的目的节点，并在第二个网络传输的过程中，计算节点进行下一周期的状态计算。即前一周期的第二个网络传输与其后续周期的状态计算时间重叠。
这样，两个连续的模拟周期的时间关系如图6所示。当状态计算的时间延时大于网络传输延时时，图6所示的模拟时序关系以及模拟时间均与图3所示的时间关系一致；而当网络传输延时大于状态计算延时时，与传统方式相比，其每一周期的时长仅增加了网络传输延时与状态计算延时之差，如图7所示。
Claims (2)
1.分布式虚拟环境中维持时空一致性的统一事件处理方法，其特征在于将每一个事件通过两步传送到对应的计算节点上，即首先各节点将事件传送到统一的服务器上，然后服务器按照事件到达的先后顺序将事件传送至对应节点，统一事件处理方法的具体过程如下：首先将实体对象的一个模拟周期分为三步，即首先进行状态计算，然后同时进行状态表现和实体对象的新状态向事件服务器的网络传输，第三步为事件服务器与目的节点间的网络传输。
2.根据权利要求1所述的分布式虚拟环境中维持时空一致性的统一事件处理方法，其特征在于将前一周期的第二个网络传输与其后续周期的状态计算时间重叠。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2007100353022A CN101110727A (zh) | 2007-07-09 | 2007-07-09 | 分布式虚拟环境中维持时空一致性的统一事件处理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2007100353022A CN101110727A (zh) | 2007-07-09 | 2007-07-09 | 分布式虚拟环境中维持时空一致性的统一事件处理方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101110727A true CN101110727A (zh) | 2008-01-23 |
Family
ID=39042630
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNA2007100353022A Pending CN101110727A (zh) | 2007-07-09 | 2007-07-09 | 分布式虚拟环境中维持时空一致性的统一事件处理方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101110727A (zh) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105119731A (zh) * | 2014-11-24 | 2015-12-02 | 长沙数析信息科技有限公司 | 一种不可靠网络上分布式虚拟环境一致性控制方法 |
| CN111291503A (zh) * | 2020-04-28 | 2020-06-16 | 中国人民解放军国防科技大学 | 一种卫星导航系统模型集成系统及其建立方法 |
-
2007
- 2007-07-09 CN CNA2007100353022A patent/CN101110727A/zh active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105119731A (zh) * | 2014-11-24 | 2015-12-02 | 长沙数析信息科技有限公司 | 一种不可靠网络上分布式虚拟环境一致性控制方法 |
| CN105119731B (zh) * | 2014-11-24 | 2018-12-14 | 长沙数析信息科技有限公司 | 一种不可靠网络上分布式虚拟环境一致性控制方法 |
| CN111291503A (zh) * | 2020-04-28 | 2020-06-16 | 中国人民解放军国防科技大学 | 一种卫星导航系统模型集成系统及其建立方法 |
| CN111291503B (zh) * | 2020-04-28 | 2020-10-27 | 中国人民解放军国防科技大学 | 一种卫星导航系统模型集成系统及其建立方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Li et al. | A discrete teaching-learning-based optimisation algorithm for realistic flowshop rescheduling problems | |
| US11663461B2 (en) | Instruction distribution in an array of neural network cores | |
| WO2015153236A2 (en) | Measuring latency in an interactive application | |
| Glinka et al. | RTF: a real-time framework for developing scalable multiplayer online games | |
| US20190340657A1 (en) | Efficient translation and load balancing of openrtb and header bidding requests | |
| CN108582068A (zh) | 一种对断路器装配机器人进行虚拟仿真的方法 | |
| TW201232411A (en) | A high-parallelism synchronization approach for multi-core instruction-set simulation | |
| Rasiah | The role of institutions and linkages in learning and innovation | |
| CN101110727A (zh) | 分布式虚拟环境中维持时空一致性的统一事件处理方法 | |
| Lotfi et al. | Transition toward blockchain-based electricity trading markets | |
| JP7001004B2 (ja) | 分散深層学習システム、分散深層学習方法、およびコンピューティングインタコネクト装置 | |
| CN118410879A (zh) | 一种消息控制方法、装置、设备、程序产品及介质 | |
| Li et al. | Distributed algorithms with theoretic scalability analysis of radial and looped load flows for power distribution systems | |
| Li et al. | Data center selection based on reinforcement learning | |
| CN102158357B (zh) | 水平分解的单类闭合分叉汇集排队网络性能的分析方法 | |
| CN117094411A (zh) | 一种基于区块链分片的服务器分区联邦学习方法 | |
| CN101699404B (zh) | 一种大规模通信网仿真模型的构建及仿真方法 | |
| Guo et al. | Mathematical modeling of transaction latency on Ethereum | |
| Kuts et al. | ROS middle-layer integration into Unity3D as an interface option for propulsion drive simulations of autonomous vehicles | |
| Fang et al. | A collaborative method between CAD and CAR software for robotic cells design | |
| CN104036067A (zh) | 一种支撑大能源研究的多参与者和智能代理混合仿真环境构建方法 | |
| Li et al. | Training opinion leaders in microblog: A game theory approach | |
| CN104683396A (zh) | 新技术的一种新型Ethernet云终端用户桌面连接器 | |
| Hu et al. | Grid‐enabled collaborative virtual assembly environment | |
| JP5462326B2 (ja) | 仮想空間情報処理システム、当該システムのサーバ装置、当該サーバ装置で実行されるプログラム、及び仮想空間情報処理方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |