Distributed computing environment using real-time scheduling logic and time deterministic architecture

A computer network architecture, comprising:

• a circuit switching message carrier having a communications and scheduling pipeline and supporting multiple communication paths simultaneously without providing additional data communication paths for each member node to use for sending communication request lists or receiving the communications schedule;
• a plurality of computers coupled to said message carrier, said computers being programmed to perform time-deterministic tasks by cycling through a plurality of different operating states, including a communication state;
• a clock system accessible by all said computers for maintaining time synchronism among said computers;
• and
• a scheduler coupled to said message carrier for determining the sequence of communication between said computers by causing said message carrier to establish communication between selected computers based on said time-deterministic tasks being performed by said computers, said sequence determined from a set of communications wherein each communication of said set has a duration time less than a fixed communication time value for all computers in said plurality of computers.

A computer implemented method for enabling a computer node in a plurality of computer nodes to execute logic in coordination with the other nodes in said plurality of computer nodes, comprising:

• connecting a circuit switching message carrier, having a communications and scheduling pipeline and supporting multiple communication paths simultaneously without providing additional data communication paths for each member node to use for sending communication request lists or receiving the communications schedule, to each computer node in said plurality of computer nodes;
• providing master scheduling capability in one computer node to establish a master scheduler;
• defining, in each computer node, a communication request list of each communication needed by said computer node with any other computer node respective to a future time period, each communication in said request list having a duration time less than a fixed communication time value for all nodes in said plurality of nodes;
• sending said communication request list from each computer node to said master scheduler via said message carrier;
• receiving, in each computer node, a communication schedule from said master scheduler via said message carrier;
• defining, in each computer node, a local task schedule from said communication schedule.

A computer implemented method for enabling a plurality of member nodes to execute logic in a coordinated manner, comprising:

• connecting a circuit switching message carrier, having a communications and scheduling pipeline and supporting multiple communication paths simultaneously without providing additional data communication paths for each member node to use for sending communication request lists or receiving the communications schedule, to each member node in said plurality of member nodes;
• providing a master scheduler in data communication with each said member node via said message carrier;
• defining a reference moment time value for said plurality of member nodes;
• communicating said reference moment time value to each member node and said master scheduler via said message carrier;
• defining a communication request list in each said member node showing each communication needed by said member node with any other member node in a future time period, each communication in said request list having a duration time less than a fixed communication time value for all nodes in said plurality of nodes;
• communicating said communication request list from each member node to said master scheduler via said message carrier;
• defining, in said master scheduler, scheduled communications between member nodes at communication event times respective to said reference moment time value and also respective to each said communication listed in each said received communication request list;
• defining, in said master scheduler, a communication schedule for each member node respective to said scheduled communications;
• sending each said communication schedule from said master scheduler to each respective member node via said message carrier;
• defining, in each member node, the difference in time between said reference moment time value and the time when said reference moment time value is communicated into said member node;
• defining, in each member node, a local task schedule from said communication schedule and from said difference in time for the member node so that the member node will communicate to other member nodes via said message carrier at said scheduled communication event times;
• executing said scheduled communications between said member nodes respective to each scheduled communication via said message carrier according to said respective local task schedules.

A computer implemented method for enabling a plurality of member nodes to execute logic in a coordinated manner, comprising:

• connecting a circuit switching message carrier, having a communications and scheduling pipeline and supporting multiple communication paths simultaneously without providing additional data communication paths for each member node to use for sending communication request lists or receiving the communications schedule, to each member node in said plurality of member nodes, each node having a central processing unit;
• providing a master scheduler in data communication with each said member node via said message carrier;
• defining a reference moment time value as a moment in time for said plurality of member nodes;
• communicating said reference moment time value to each member node and said master scheduler via said message carrier;
• defining into a communication request list in each said member node, each access to any other member node needed by said member node in achieving a future task increment respective to a future time period, each communication in said request list having a duration time less than a fixed communication time value for all nodes in said plurality of nodes;
• communicating said communication request list from each said member node to said master scheduler via said message carrier;
• defining, in said master scheduler, a communication event data object respective to each said access to any other member node needed by said member node in achieving a future task increment, said communication event data object having an accessing member identification attribute value, an accessed member identification attribute value, and an access duration attribute value;
• collecting, in said master scheduler, all defined communication event data objects into a communication event set;
• determining in said master scheduler a summed accessed value for each member node in said communication event set as a sum of all access duration attribute values in all communication event data objects having a accessed member identification attribute value respective to said member node;
• determining in said master scheduler a summed accessing value for each member node in said communication event set as a sum of all access duration attribute values in all communication event data objects having an accessing member identification attribute value respective to said member node;
• scheduling in said master scheduler and into the earliest available time in a schedule, a future communication task respective to said reference moment time value between the accessing member node having the highest said summed accessing value respective to said communication event set and the accessed member node respective to the accessed member identification attribute value in the communication event data object having the highest affiliated access duration attribute value for all communication event data objects respective to said accessing member node, said future communication task having a task initiation time equal to the earliest available time in the schedule, an accessing member node identifier attribute respective to the accessing member, and an accessed member node identifier attribute respective to the accessed member node;
• removing, in said master scheduler, the communication event data object respective to the accessed member node identifier attribute in the scheduled future communication task and the accessed member node identifier attribute in the scheduled future communication task to redefine the communication event set to those communication event data objects which have not been scheduled;
• and
• repeating, in said master scheduler, respective to the redefined communication event set, the steps of determining a summed accessed value, determining a summed accessing value, scheduling a future communication task, and removing all communication event data objects respective to scheduled member nodes until all communication event data objects have been scheduled into a communication schedule for each member node;
• sending each said communication schedule from said master scheduler to each respective member node via said message carrier;
• defining, in each member node, the difference in time between said reference moment time value and the time when said reference moment time value is communicated into said member node;
• defining, in each member node, a local task schedule from said communication schedule and from said difference in time for the member node so that the member node will communicate to other member nodes via said message carrier at said scheduled communication event times;
• and
• executing said scheduled communications between member nodes respective to each scheduled communication event via said message carrier according to said respective local task schedules.

A computer implemented method for scheduling communications between member objects in a plurality of member objects functioning as a collective group, comprising the steps of:

• providing a computer;
• defining in said computer, for each member object, a communication event data object respective to each access to any other member object needed by said member object in achieving a future task increment, said communication event data object having an accessing member identification attribute value, an accessed member identification attribute value, and an access duration attribute value less than a fixed communication time value for all member objects in said plurality of member objects;
• collecting, in said computer, all defined communication event data objects into a communication event set;
• determining, in said computer, a summed accessed value for each member object in said communication event set as a sum of all access duration attribute values in all communication event data objects having a accessed member identification attribute value respective to said member object;
• determining, in said computer, a summed accessing value for each member object in said communication event set as a sum of all access duration attribute values in all communication event data objects having an accessing member identification attribute value respective to said member object;
• defining a set of sequential future time increments within a scheduling period respective to a schedule;
• scheduling, in said computer, into the earliest available time in the first of said future time increments, a future communication task based on the first available communication event data object in said communication event set between
• the accessing member object having the highest said summed accessing value respective to said communication event set and
• the accessed member object having the highest said summed accessed value respective to said communication event set if a communication event data object exists between said accessed member object and said accessing member object,
• said future communication task having a task initiation time equal to the earliest available time in the schedule, an accessing member object identifier attribute respective to the accessing member object, an accessed member object identifier attribute respective to the accessed member object, and said access duration attribute value;
• removing from scheduling candidacy, in said computer, the communication event data object respective to the accessed member object identifier attribute in the scheduled future communication task and the accessing member object identifier attribute in the scheduled future communication task to redefine the communication event set to those communication event data objects which have not been scheduled;
• repeating, in said computer respective to the redefined communication event set, the steps of determining a summed accessed value, determining a summed accessing value, scheduling a future communication task, and removing all communication event data objects respective to scheduled member objects until all communication event data objects have been scheduled which can be scheduled into said first future time increment;
• and
• recurrently executing, in said computer respective to the redefined communication event set and sequentially respective to each of the remaining of said plurality of future time increments, the steps of determining a summed accessed value, determining a summed accessing value, scheduling a future communication task, and removing all communication event data objects respective to scheduled member objects, and repeating such steps until all communication event data objects have been scheduled which can be scheduled into each said future time increment and until all communication event data objects have been scheduled into said scheduling period.

A computer implemented method for scheduling tasks for resource objects in a plurality of resource objects functioning as a collective group, comprising the steps of:

• providing a computer;
• defining, in said computer, a set of future tasks for said collective group;
• defining, in said computer, each resource object needed for each future task in said set of future tasks;
• defining, in said computer, each interaction needed between any two resource objects respective to said set of future tasks;
• defining, in said computer, a use instance for each said resource object in achieving each said interaction, said use instance having a use duration attribute value less than a fixed communication time value for all resource objects in said plurality of resource objects;
• defining, in said computer, an accessing resource object and an accessed resource object respective to each said use instance;
• firstly determining, in said computer, a summed accessing time value for each accessing resource object as a sum of all use duration attribute values for all said use instances respective to that resource object when it is the accessing resource object;
• secondly determining, in said computer, a summed accessed time value for each accessed resource object as a sum of all use duration attribute values for all said interactions between said accessed resource object and said accessing resource object;
• defining, in said computer, a set of sequential future time increments within a scheduling period respective to a schedule;
• scheduling, in said computer, into the earliest available time in the first of said future time increments, a future resource interaction event based on the first available future task in said set of future tasks between
• the accessing resource object having the highest said summed accessing value respective to said set of future tasks and
• the accessed resource object having the highest said summed accessed value respective to said set of future tasks if a use instance exists between said accessed resource object and said accessing resource object,
• said future resource interaction event having an initiation time equal to the earliest available time in the schedule, an accessing resource object identifier attribute respective to the accessing resource object, an accessed resource object identifier attribute respective to the accessed resource object, and said use duration attribute value;
• removing from scheduling candidacy, in said computer, the use instance respective to the accessed resource object in the scheduled future resource interaction event and the accessing member object identifier attribute in the scheduled future resource interaction event to redefine the set of future tasks to those future tasks for which interactions have not been scheduled;
• repeating, in said computer, respective to the redefined future task set, the steps of determining a summed accessed value, determining a summed accessing value, scheduling a future communication task, and removing all use instances respective to scheduled resource objects until all use instances have been scheduled which can be scheduled into said first future time increment;
• and
• recurrently executing, in said computer, respective to the redefined future task set and sequentially respective to each of the remaining of said plurality of future time increments, the steps of determining a summed accessed value, determining a summed accessing value, scheduling a future resource interaction event, removing all resource objects respective to scheduled resource objects, and repeating such steps until all resource interaction events have been scheduled which can be scheduled into each future time increment and until all resource interaction events have been scheduled into said scheduling period.

A computer implemented apparatus for enabling a plurality of computer nodes in mutual data communication, through a circuit switching message carrier having a communications and scheduling pipeline and supporting multiple communication paths simultaneously without providing additional data communication paths for each member node to use for sending communication request lists or receiving the communications schedule, to execute logic in a coordinated manner, comprising:

• means for aligning real-time time between said plurality of computer nodes so that each computer node has essentially the same real-time time;
• means for defining a schedule of communications for each computer node, said schedule having a different time in the future defined for initiating each respective communication, each communication in said schedule having a duration time less than a fixed communication time value for all nodes in said plurality of nodes;
• means for communicating each schedule to its respective computer node;
• means for initiating each communication from each node at the time defined in its schedule.

A computer-implemented apparatus having a circuit switching message carrier having a communications and scheduling pipeline and supporting multiple communication paths simultaneously without providing additional data communication paths for each member node to use for sending communication request lists or receiving the communications schedule, comprising:

• a plurality of member nodes, each member node being in data communication with said message carrier, each member node having
• a central processing unit,
• time phase logic for receiving from said message carrier a reference moment message having a reference moment time value and for defining the difference in time between said reference moment time value and the time of receiving said reference moment message,
• communication definition logic for identifying each internodal communication needed by said member node in a future time period and for establishing a communication request list respective to all said internodal communications, each communication having a duration time less than a fixed communication time value for all nodes in said plurality of nodes,
• communication request sending logic for communicating said communication request list via said message carrier to a master scheduler,
• communication task receiving logic for receiving a communication schedule via said message carrier from said master scheduler,
• task integration logic for defining a local task schedule from said communication schedule and said difference in time, and
• communication implementation logic for communicating via said message carrier with other member nodes according to said local task schedule;
• and
• a master scheduler in data communication with said plurality of member nodes via said message carrier, said master scheduler having scheduler logic executed by a central processing unit, said scheduler logic having
• reference moment definition logic for defining said reference moment time value as a moment in time,
• reference moment communication logic for creating a reference moment message having said reference moment time value and for communicating said reference moment message via said message carrier to each member node,
• communication request receiving logic for receiving each said communication request list from each said member node via said message carrier,
• communication schedule definition logic for scheduling communications between member nodes at communication event times respective to said reference moment time value and also respective to each said internodal communication listed in each said received communication request list and for further defining a communication schedule for each member node respective to said scheduled communications, and
• member node communication schedule response logic for sending each said communication schedule to each respective member node via said message carrier.

A computer implemented method for enabling a plurality of computer nodes in mutual data communication to execute logic in a coordinated manner, comprising:

• aligning real-time time between said plurality of computer nodes so that each computer node has essentially the same real-time time;
• defining a schedule of communications for each computer node, each communication in said schedule having a duration time less than a fixed communication time value for all nodes in said plurality of nodes, said schedule having a different time in the future defined for initiating each respective communication;
• communicating each schedule to its respective computer node;
• initiating each communication from each node at the time defined in its schedule;
• wherein, said plurality of computer nodes in mutual data communication uses a circuit switching message carrier.

A computer network, comprising:

• a message carrier supporting multiple communication paths,
• a plurality of computers coupled to said message carrier, said computers being programmed to perform time-deterministic tasks by cycling through a plurality of different operating states, including a communication state;
• a clock system accessible by all said computers for maintaining time synchronism among said computers;
• a scheduler coupled to said message carrier for determining the sequence of communication between said computers by causing said message carrier to establish communication between selected computers based on said time-deterministic tasks being performed by said computers, said sequence determined from a set of communications wherein each communication of said set has a duration time less than a fixed communication time value for all computers in said plurality of computers;
• wherein, said message carrier comprises a circuit switching message carrier.