KR101383341B1 - Dynamic Adjustment of Update Frequency of Manipulation Events for Heterogeneous Devices in Collaborative Virtual Environments - Google Patents

Abstract

The present invention relates to a system and a method for dynamically adjusting an update cycle for heterogeneous based social media applications, and more particularly, by appropriately adjusting the forwarding ratio of an update message in consideration of the current rendering capability of each heterogeneous based client terminal. A system and method for dynamically adjusting update cycles for social media applications.
The present invention comprises a server and a client terminal connected to the network. The server includes an event format of translation, rotation, and scale events, and includes three events (start, on-going, and end events). When transmitting to the client terminal, it is characterized in that the number of on-going events (controlling on-going) event after sending the start (start) event before sending the (end) event.

Description

Dynamic Adjustment of Update Frequency of Manipulation Events for Heterogeneous Devices in Collaborative Virtual Environments

The present invention relates to a system and a method for dynamically adjusting an update cycle for heterogeneous based social media applications, and more particularly, by appropriately adjusting the forwarding ratio of update messages in consideration of the current rendering capability of each heterogeneous based client terminal. A system and method for dynamically adjusting update cycles for social media applications.

As shown in FIG. 1, since a common collaborative virtual environment (CVE) is performed by several developers in collaboration, it is difficult to control concurrency of objects and tasks in a virtual space, resulting in a problem that the overall work is not consistent. As the co-editing process becomes more complicated, the quality of the collaboration decreases, which suggests a method of concurrency control and co-editing in a collaborative virtual environment, but is particularly serious in real-time or concurrency control in heterogeneous based systems. Is generating.

As a related patent, Korean Patent Publication No. 1020110025051 relates to 'System and Method for Mediating Content and Metadata of Content on a Network', and automatically uploads the content, encodes the uploaded content into various formats, Disclosed is a content brokering system and method for providing an end user, the content brokering system checks whether the content provider has newly created content, and uploads the new content and metadata of the new content if there is new content. Aggregator; A management unit for registering and managing the new content uploaded by the aggregator; A content mediator for generating a format conversion content by encoding the new content according to a format used by an end user; A content adding unit configured to generate additional content by adding content that can be profitable to the new content; And a content distribution unit for storing the new content and providing at least one of the new content, the format conversion content, or the additional content to the end user according to an end user's setting.

In another related patent, Korean Patent Publication No. 1020110036008 relates to 'real-time media-based social network notification', wherein the real-time media-based social network notification 312 is an update of events 400 occurring within the social network 325. By providing a data feed of events monitored in the social network to a real-time media system, such as the presence-based messaging network 260, to alert users when events occur within the social network 225. Or in an instant message, it can be kept up to date on events.

In addition, the background of the present invention will be described below in the order of references.

Callaghan, B., Pawlowski, B., Staubach, P. (1995). NFS version 3 protocol specification. Request for Comments (RFC) 1813. Information Sciences Institute, Marina del Rey, CA, June 1995.

2. Campbell, R. (1998). Managing AFS: The Andrew File System. Upper Saddle River, NJ: Prentice-Hall, 1998.

Chen, H. and Tien, H. (2007). Application of Peer-to-Peer Network for Real-Time Online Collaborative Computer-Aided Design. Journal of Computing in Civil Engineering, Vol. 21, No. 2, pp. 112-121, March / April 2007.

4. Galuzin, A. (2008). UDK11 Day Level Design. E-Books.

http://www.worldofleveldesign.com/categories/level_design_tutorials/worklfow_dm-icyapex-unreal3/level_design_workflow_tutorial.php

5. Han, S., Lim, M., Lee, D., Hyun, S. (2008). A scalable interest management scheme for distributed virtual environments. Computer Animation and Virtual Worlds, Vol. 19, Issue. 2, May 2008, John Wiley & Sons, Ltd, pp. 129-149.

6. Lee, D., Lim, M., Han, S., Lee, K. (2007). ATLAS? a scalable network framework for distributed virtual environments. Presence: Teleoperators and Virtual Environments, Vol. 16, No. 2, April 2007, MIT press, pp. 125-156.

Lee, J., Kang, L.W., Kim, H.S., Kim, J.I. (2011). Co-Coot: a Real-Time Collaborative Tool for Bio-Molecular Modeling and Visualization. Proceedings of IEEE International Symposium on VR Innovation, 19-20 March, 2011, pp. 281-286.

8. Li, W.D., Ong, S.K., Fuh, J.Y.H., Wong, Y.S., Lu, Y.Q., & Nee, A.Y.C. (2004). Feature-based design in a distributed and collaborative environment. Computer-Aidede Design, Vol. 36, Issue 9, pp. 775-797, August 2004.

9. Li, M., Fuh, J.Y.H., Zhang, Y.F., & Gao, S. (2008). Adaptive Granular Concurrency Control for Replicated Collaborative Feature Modeling. Proceedings of the 12th International Conference on Computer Supported Cooperative Work in Design, 16-18 April, 2008, pp. 116-122.

10. Li, M., Gao, S., Fuh, J.Y.H., & Zhang, Y.F. (2008). Replicated concurrency control for collaborative feature modeling: A fine granular approach. Computers in Industry, Vol. 59, Issue 9, pp. 873-881, December 2008.

11. Lim, M., Kevelham, B., Nijdam, N., Magnenat-Thalmann, N. (2011). Rapid Development of Distributed Applications Using High-level Communication Support. Journal of Network and Computer Applications, Vol. 34, No. 1, January 2011, pp. 172-182.

12. Singhal, S. and Cheriton, D. (1995). Exploiting position history for efficient remote rendering in networked virtual reality. PRESENCE: Teleoperators and Virtual Environments, Vol. 4, No. 2, pp. 169-193, Spring 1995.

13. Singhal, S. and Zyda, M. (1999). Networked Virtual Environments: design and implementation. Addison-Wesley, New York, 1999.

14. Tang, M., Chou, S. C., & Dong, J. X. (2004). Collaborative virtual environment for feature based modeling. Proceedings of the 2004 ACM SIGGRAPH international conference on Virtual Reality continuum and its applications in industry, 16-18 June, 2004, pp. 120-126.

15. Yang, C., Tang. Z., Ye, B., & Yan, S. (2005). An innovative scheme for model consistency in collaborative design environment. Proceedings of the Ninth International Conference on Computer Supported Cooperative Work in Design, vol. 1, pp.118-122.

16. Zhang, M. and Georganas, N. (2004). An orientation update message filtering algorithm in collaborative virtual environments. Journal of Computer Science and Technology, Vol. 19, Issue. 3, May 2004, pp. 423-429.

17. Zeng, P., Hao, Y., Shao, W., & Liu, Y. (2009). Data update consistency control based on P2P network in product collaborative design environment. Proceedings of the 2nd IEEE International Conference on Computer Science and Information Technology, 8-11 August, 2009, pp. 236-240.

In order to solve the above problems, the present invention dynamically adjusts the update cycle for heterogeneous-based social media applications that can maintain concurrency control and overall work consistency in a virtual collaboration environment and appropriately adjust the forwarding rate of update messages. It is an object of the present invention to provide a system and a method thereof.

The present invention comprises a server and a client terminal connected to the network. The server includes an event format of translation, rotation, and scale events, and includes three events (start, on-going, and end events). When sending to the client terminal, control the number of on-going events after sending start event and before sending end event.

If Ri is greater than or equal to 100%, one server forwards all on-going events to the client terminal. If Ri is less than 100%, if the Ri is less than or equal to 50%, the server is on. -going Forward this event when the count number of the event is equal to Equation 1 below.

[Equation 1]

(Ri = ratio of Ni based on D (Ri = (100xNi) / D), si: count number of on-going events for client terminals)

If the Ri is greater than 50% and less than 100%, the server does not forward the on-going event if its count number is equal to Equation 2 below. To adjust.

[Equation 2]

(Ri = ratio of Ni based on D (Ri = (100xNi) / D), si: count number of on-going events for client terminals)

The present invention relates to a method for dynamically adjusting an update period for heterogeneous based social media applications by a server and a client terminal connected to a network, wherein the server is a client terminal according to an event format of translation, rotation, and scale events. Sending three events (start, on-going, end events) to the sender, sending the start and end events, sending the start event and sending an end It is a step of controlling the number of on-going events uniformly before sending an event.

If Ri is greater than or equal to 100%, one server forwards all on-going events to the client terminal. If Ri is less than 100%, if the Ri is less than or equal to 50%, the server is on. When the count number of the -going event is equal to Equation 1 below, forwarding the event is further included.

[Equation 1]

(Ri = ratio of Ni based on D (Ri = (100xNi) / D), si: count number of on-going events for client terminals)

If Ri is greater than 50% and less than 100%, if the count number is equal to Equation 2 below, the step of not forwarding the on-going event is further included.

[Equation 2]

(Ri = ratio of Ni based on D (Ri = (100xNi) / D), si: count number of on-going events for client terminals)

According to the present invention, concurrency control of objects and tasks in a virtual collaboration environment is possible, and overall task consistency is maintained.

According to the present invention, the heterogeneous client terminal can be easily rendered by appropriately adjusting the forwarding ratio of the update message in consideration of the rendering capability of the client terminal.

1 is a view showing the configuration of a system for dynamically adjusting the update cycle for heterogeneous based social media applications according to the prior art.
2 is a diagram illustrating a configuration of a system for dynamically adjusting an update cycle for heterogeneous social media applications according to an embodiment of the present invention.
3 is a diagram illustrating a format of a communication middleware (CM) event according to an embodiment of the present invention.
4 illustrates an event format of a translation, rotation, and scale event in accordance with an embodiment of the present invention.
FIG. 5 illustrates an instantaneous inconsistency in the configuration of a system for dynamically adjusting update cycles for heterogeneous based social media applications according to an embodiment of the present invention. FIG.
FIG. 6 illustrates an example of another Ri (Ri <= 50) of a system for dynamically adjusting update cycles for heterogeneous based social media applications in accordance with one embodiment of the present invention. FIG.
FIG. 7 illustrates an example of another Ri (50 <Ri <100) of a system for dynamically adjusting update cycles for heterogeneous based social media applications in accordance with one embodiment of the present invention.
8 illustrates a transmission decision algorithm of a system for dynamically adjusting an update period for a heterogeneous based social media application according to an embodiment of the present invention.
9 is a view showing the number of progress events received by the system for dynamically adjusting the update cycle for heterogeneous based social media applications according to an embodiment of the present invention in comparison with the present invention.
FIG. 10 is a diagram illustrating a server processing cost of a system for dynamically adjusting an update period for a heterogeneous based social media application according to an embodiment of the present invention in comparison with the related art.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, the present invention will be described in detail with reference to the drawings.

2 is a diagram showing the configuration of a system for dynamically adjusting the update cycle for heterogeneous social media applications according to an embodiment of the present invention, the present invention is largely connected to the server 100 and the client terminal A network 202, client terminal B 204, and client terminal C 206. In FIG.

Table 1 shows the object manipulation commands according to the present invention.

Table 2 also shows the frequency of instruction generation according to the present invention.

3 is a diagram illustrating a format of a communication middleware (CM) event according to an embodiment of the present invention, in which one event is divided into two parts, one header and one body. Divided.

Here, the event header is included as an internal feature for one event, which is necessary when the event manager separates an event from the sequence of bytes delivered by the communication manager.

Event type and ID fields also provide a way to classify events.

That is, events are classified into different types according to the purpose of the present invention.

Each event belonging to a certain type is identified by an event ID (ID) used by the developer to define the requested event, and the communication middleware defines several event types for internal use.

4 is a diagram illustrating an event format of a translation, rotation, and scale event according to an embodiment of the present invention. Each operation includes three events (start, on-going, and end events).

In translation events, start events, on-going events, and end events are preferably identified as START_T, TRANS, END_T.

The START_T event includes one field for a target object ID.

In addition, the TRANS and END_T events include object ID and transformation information on 3D coordinates.

FIG. 5 illustrates an instantaneous inconsistency in the configuration of a system that dynamically adjusts an update cycle for heterogeneous social media applications according to an embodiment of the present invention, and illustrates a situation where heterogeneous client terminals receive update messages. Divided.

Assuming three, one, or no events between the start and end events for client terminals A, B, and C, client terminal A updates the view of the object at t2, and client terminals B and C have updated state at t1. (Because they did not receive an on-going event), at t3 client terminals A and B can render the object in a new position, and client C still maintains the t1 position.

FIG. 6 illustrates an example of another Ri (Ri <= 50) of a system for dynamically adjusting an update period for a heterogeneous based social media application according to an embodiment of the present invention. Shows.

(D: default FPS, Ni: updated FPS of client terminal, Ri: ratio of Ni based on D (Ri = (100xNi) / D), si: count number of on-going events for client terminal)

If Ri is greater than or equal to 100%, one server 100 forwards all on-going events to the client terminal, due to sufficient rendering speed due to FPS higher than the default.

If Ri is less than 100%, you must choose which of 10 update events to forward.

Finally, server 100 counts si to identify the update event.

If Ri is equal to or less than 50%, the server 100 forwards this event when the count number of the on-going event is equal to Equation 1 below.

FIG. 7 illustrates an example of another Ri (50 <Ri <100) of a system that dynamically adjusts an update period for heterogeneous based social media applications according to an embodiment of the present invention. If greater than or less than 100%, Equation 1 cannot reflect the increased forwarding ratio.

In addition, when the count number starts from 1, the corresponding event may be omitted from forwarding, so that the server 100 does not forward the on-going event when its count number is equal to Equation 2 below.

FIG. 8 is a diagram illustrating a transmission determination algorithm of a system for dynamically adjusting an update period for heterogeneous social media applications according to an embodiment of the present invention, and a detailed description thereof will be omitted using general program commands.

9 is a view showing the number of received progress events of the system for dynamically adjusting the update cycle for heterogeneous based social media applications according to an embodiment of the present invention in comparison with the present invention and the prior art, the server 100 This is a comparison between accepting all on-going events without distinguishing between different client terminals and accepting a different number of on-going events depending on the rendering capability.

FIG. 10 is a diagram illustrating a server processing cost of a system for dynamically adjusting an update period for a heterogeneous based social media application according to an embodiment of the present invention, in which a correlation between time (ms) and Ri (%) is shown. The relationship is shown.

Hereinafter, a method of dynamically adjusting an update cycle for heterogeneous social media applications for the implementation of the present invention will be described in detail.

First, the server transmits three events (start, on-going, end events) to the client terminal according to an event format of translation, rotation, and scale events in a client terminal environment connected to the server and the network.

The start event and the end event are sent.

In addition, the on-going event between the start event and the end event for the client terminal is adjusted at a predetermined rate.

And if Ri is greater than or equal to 100%, one server forwards all on-going events to the client terminal, and if Ri is less than 100%, if the Ri is less than or equal to 50%, the server As shown in Equation 1, the step of forwarding the on-going event is further included.

In addition, the present invention further includes the step of not forwarding the on-going event when the Ri is greater than 50% and less than 100%, when the count number of the on-going event is equal to Equation (2).

100: Server
202, 204, 206: client terminal

Claims (6)

It consists of a server and client terminals connected to the network. The server includes event format information of translation, rotation, and scale events, and the server sends three events (start, on-going, and end events). When transmitting to the client terminal in order, the server sends a start event to the client terminal, controls the number of on-going events sent to the client terminal, and then sends an end event. A system for dynamically adjusting update cycles for heterogeneous based social media applications. The method of claim 1,
If Ri, the ratio of Ni based on the default frame per second (FPS), which is the number of frames the client terminal can render per second, is greater than or equal to 100%, the server forwards all on-going events to the client terminal. When the Ri is less than 100%, if the Ri is equal to or less than 50%, the server sends the on-going event to the client terminal when the count number of the on-going event is equal to Equation 1 below. A system for dynamically adjusting update cycles for heterogeneous based social media applications characterized by forwarding.
[Equation 1]

(Ri = ratio of Ni (FPS of updated client terminal) based on D (default FPS) (Ri = (100xNi) / D), si: count number of on-going events for client terminal) The method of claim 1,
If the server Ri is greater than 50% and less than 100% of Ri based on the default frame per second (FPS), which is the number of frames the client terminal can render per second, the count number thereof is equal to Equation 2 below. If so, the server dynamically adjusts the update cycle for heterogeneous based social media applications, characterized in that the server does not forward the going event to the client terminal.
[Equation 2]

(Ri = ratio of Ni (FPS of updated client terminal) based on D (default FPS) (Ri = (100xNi) / D), si: count number of on-going events for client terminal) In the method for dynamically adjusting the update cycle for heterogeneous based social media applications by the server and the client terminal connected to the network,
The server sending three events (start, on-going, end events) to the client according to the event format of the translation, rotation, and scale event;
The server sending a start event and an end event to a client terminal;
Constantly controlling the number of on-going events before the server sends the start event to the client terminal and sends the next end event;
The server sending an end event to a client terminal;
How to dynamically adjust the update cycle for heterogeneous based social media applications, characterized in that consisting of. 5. The method of claim 4,
If Ri, the ratio of Ni based on the default Frame Per Second (FPS), which is the number of frames per second that the client terminal can render, is greater than or equal to 100%, the server forwards all on-going events to the client terminal. When the Ri is less than 100%, if the Ri is equal to or less than 50%, the server forwarding the on-going event to the client terminal when the count number of the on-going event is equal to Equation 1 below;
Dynamically adjusting the update cycle for heterogeneous based social media applications, characterized in that further comprises.
[Equation 1]

(Ri = ratio of Ni (FPS of updated client terminal) based on D (default FPS) (Ri = (100xNi) / D), si: count number of on-going events for client terminal) 5. The method of claim 4,
If Ri, the ratio of Ni based on the default frame per second (FPS), which is the number of frames per second that the client terminal can render, is greater than 50% and less than 100%, the count number is equal to Equation 2 below. Not forwarding a going event to the client terminal by a server;
Dynamically adjusting the update cycle for heterogeneous based social media applications, characterized in that further comprises.
[Equation 2]

(Ri = ratio of Ni (FPS of updated client terminal) based on D (default FPS) (Ri = (100xNi) / D), si: count number of on-going events for client terminal)

Images