Differentiated transport services for enabling real-time distributed interactive virtual systems

• US 20040034683A1
• Filed: 08/13/2002
• Published: 02/19/2004
• Est. Priority Date: 08/13/2002
• Status: Abandoned Application

• Current Assignee: Hui Zhao
• Original Assignee: University of Ottawa
• Inventors: Zhao, Hui
• Application Number:
  US10/216,833
• Publication Number:
  US 20040034683A1
• Time in Patent Office: Days
• US Class Current: 709/201
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/13 in a LAN segment, e.g. ring or bus
• CPC Class Codes: H04L 47/2408 for supporting different services, e.g. a differentiated services [DiffServ] type of service
• CPC Class Codes: H04L 47/2416 Real-time traffic
• CPC Class Codes: H04L 47/245 using preemption
• CPC Class Codes: H04L 47/50 Queue scheduling
• CPC Class Codes: H04L 65/1101 Session protocols
• CPC Class Codes: H04L 65/80 Responding to QoS
• CPC Class Codes: H04L 67/125 involving control of end-device applications over a network
• CPC Class Codes: H04L 67/61 taking into account QoS or priority requirements

Abstract

A middleware for providing differentiated network transport services to federates of a distributed interactive virtual system (DIVS) for supporting exchange of respective virtual objects and interactions, uses priority-based and/or signaling-based QoS mechanisms (one of which) available on current data networks. Federates of the DIVS maintain extended attribute and parameter tables that include a QoS tuple that specifies QoS properties that are used to select and effect data transport as required. Preferably priority-based preemptive scheduled processing of runtime interface tasks is performed to further improve a quality of the federate session so that substantially real-time processing is possible.

Claims

1. A runtime infrastructure (RTI) middleware for providing a distributed interactive virtual system (DIVS) federate with access to other federates of DIVS, the RTI middleware comprising a library of resources for enabling a standards-based interface between the federates, the library of resources including resources that define classes of virtual objects maintained by the federates, and classes of interactions supported by the federates, the RTI middleware comprising:

a quality of service (QoS) tuple extension to columns of the object class attribute table and to columns of the interaction class parameter table, the QoS tuple extension specifying transport requirements associated with the respective object attributes and the respective interactions.

2. A RTI middleware as claimed in claim 1 wherein the QoS tuple further includes a task priority value that is used to provide priority-based preemptive scheduled processing.

3. A RTI middleware as claimed in claim 1 wherein the QoS tuple includes a value indicating a maximum acceptable loss ratio of data protocol units that identifies a reliability transport requirement.

4. A RTI interface as claimed in claim 1 wherein the QoS tuple includes a value indicating a maximum acceptable latency of data protocol units that identifies a latency transport requirement.

5. A RTI interface as claimed in claim 1 wherein the QoS tuple includes a value indicating an average data transmission rate for reserving network bandwidth, and a value indicating a maximum transmission rate and a duration of the maximum transmission rate for reserving buffer memory in the network.

6. A RTI middleware as claimed in claim 1 further adapted to use the QoS tuple to specify one of a plurality of predefined transport types for transporting variables associated with the respective attributes and interactions.

7. A RTI middleware as claimed in claim 3 further adapted to access a configuration file that specifies a set of available QoS mechanisms and features that may be applied to satisfy the respective transport types for transporting variables associated with the respective attributes and interactions specified by the QOS tuple.

8. A RTI middleware as claimed in claim 7 further adapted to use an application programming interface (API) to create a network channel using resource reservation protocol (RSVP), the network channel having transport properties prescribed by the QoS tuple.

9. A RTI middleware as claimed in claim 8 further adapted to insert a packet priority value into a header of each protocol data unit sent, the packet priority value being specified by the QoS tuple.

10. A RTI interface as claimed in claim 9 wherein the packet priority value is read from the QoS tuple.

11. A RTI interface as claimed in claim 9 wherein the packet priority value is derived from a comparison between the transport requirements in the QoS tuple and a set of QoS properties associated with transmission of protocol data units of respective priorities.

12. A RTI interface as claimed in claim 11 wherein the set of QoS properties are published by a network service provider.

13. A RTI interface as claimed in claim 11 wherein the set of QoS properties are determined empirically prior to commencement of a federation session.

14. A RTI middleware as claimed in claim 1 wherein the library resources comprise a plurality of modules of computer code that perform interface operations between the federates, and each of these modules is assigned a task priority specified by the QoS tuple associated with each object class and each interaction, the respective task priorities being used to control access to computational resources when the federate is supported by a priority-based preemptive scheduled computer operating system.

15. A method for enabling real-time data exchange between federates of a wide-area distributed interactive virtual system, comprising steps of:

extending an object class attribute table and an interaction class parameter table associated with a runtime interface (RTI) middleware used to support the federate, by adding a QoS tuple to the respective tables;

using the QoS tuple to establish a network data transport for respective ones of data variables published by the federate; and

using the QoS tuple to set a priority for access to computational resources of priority-based preemptive scheduled computer operating system used to support the federate.

16. A method as claimed in claim 15 wherein the step of using the QoS tuple to establish a network data transport further comprises a step of accessing a predefined file identifying QoS mechanisms and properties available for establishing the network transport.

17. A method as claimed in claim 16 wherein the step of using the QoS tuple to establish a network data transport comprises a step of reserving and establishing a channel using a signaling-based QoS mechanism.

18. A method as claimed in claim 17 wherein the step of using the QoS tuple to establish a network data transport further comprises a step of determining whether data associated with one object class attribute can be aggregated with data associated with another object class attribute.

19. A method for providing a real-time distributed interactive virtual system (DIVS), comprising steps of:

associating a priority value with each variable maintained by a federate of the DIVS;

using priority-based preemptive scheduled processing to provide differentiated access to computer processing time in accordance with the priority of the variable being processed; and

retrieving quality of service (QoS) descriptors associated with a class of each of the respective variables to provide differentiated access to transport services having respective QoS properties to transport data between federates in the DIVS.

20. A method as claimed in claim 19 wherein the step of associating a priority value further comprises a step of:

extending an object class attribute table and an interaction table associated with a runtime interface (RTI) middleware used to support the federate, by adding a QoS tuple to each of the object class attributes in the object class table and to each interaction in the interactions table.

21. A method as claimed in claim 20 wherein the step of extending the object class table and the interaction table comprises a step of adding columns to the respective tables to specify quality of service parameters for data transport of the variables, and priority values for governing the priority-based preemptive scheduled processing associated with each object class attribute.

22. A method as claimed in claim 19 wherein the step of using priority-based preemptive scheduled processing further comprises steps of:

referencing a one of the attribute table and the interaction table to extract a priority value from the QoS tuple each time a thread or a process is created by the RTI middleware; and

associating the priority value with the thread or process to be executed by the computer operating system, to ensure that the thread or process is executed in accordance with the priority-based preemptive scheduled processing.