Stream scheduling system for real time stream server
First Claim
1. A stream scheduling method for determining a timing for reading data blocks constituting real time stream data, each real time stream data being stored in a data memory device as a plurality of data blocks, in a real time stream server which sequentially reads out data blocks of requested real time stream data from the data memory device to a buffer memory device at respective reading timings, and transfers the data blocks stored in the buffer memory device to a communication path connected with a request source at respective transfer timings, the method comprising the steps of:
- determining a reference for transfer timing which can guarantee a continuity of a stream for the requested real time stream data; and
setting a reading timing movably within a prescribed tolerable range defined with respect to the reference for transfer timing such that the reading timing can subsequently be reallocated within the prescribed tolerable range.
1 Assignment
0 Petitions
Accused Products
Abstract
A stream scheduling system capable of lowering a probability for a response time of a real time stream server to exceed a specified time limit. A reference for transfer timing (reference time-slot) which can guarantee a continuity of a stream for the requested real time stream data is determined, and a transfer timing is determined in a prescribed relation to the reference time-slot while a reading timing is set movably within a prescribed tolerable range defined with respect to the reference time-slot. When a request for a transfer of a new real time stream data is received, a time-slot for a reading of another real time stream data is re-allocated within a prescribed tolerable range defined with respect to the reference time-slot for that another real time stream data so as to create a vacant time-slot, and a reading of that new real time stream data is allocated to the vacant time-slot created by re-allocation.
87 Citations
40 Claims
-
1. A stream scheduling method for determining a timing for reading data blocks constituting real time stream data, each real time stream data being stored in a data memory device as a plurality of data blocks, in a real time stream server which sequentially reads out data blocks of requested real time stream data from the data memory device to a buffer memory device at respective reading timings, and transfers the data blocks stored in the buffer memory device to a communication path connected with a request source at respective transfer timings, the method comprising the steps of:
-
determining a reference for transfer timing which can guarantee a continuity of a stream for the requested real time stream data; and setting a reading timing movably within a prescribed tolerable range defined with respect to the reference for transfer timing such that the reading timing can subsequently be reallocated within the prescribed tolerable range. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A stream scheduling method for allocating a time-slot for reading data blocks constituting real time stream data, each real time stream data being stored in a data memory device as a plurality of data blocks, in a real time stream server which sequentially reads out data blocks of requested real time stream data from the data memory device to a buffer memory device at respective reading timings, and transfers the data blocks stored in the buffer memory device to a communication path connected with a request source at respective transfer timings according to time-slots defining periodic operation timings, the method comprising the steps of:
-
storing a reference time-slot for defining a transfer timing which can guarantee a continuity of a stream for each real time stream data; receiving a request for a transfer of a new real time stream data; re-allocating a time-slot for a reading of another real time stream data within a prescribed tolerable range defined with respect to the reference time-slot stored for said another real time stream data so as to create a vacant time-slot; and allocating a reading of said new real time stream data to the vacant time-slot created by re-allocation. - View Dependent Claims (7, 8, 9, 10, 11, 12, 13, 14, 15)
-
-
16. A stream scheduling method for allocating a time-slot for reading data blocks constituting real time stream data, each real time stream data being stored in a data memory device as a plurality of data blocks, in a real time stream server which sequentially reads out data blocks of requested real time stream data from the data memory device to a buffer memory device at respective reading timings, and transfers the data blocks stored in the buffer memory device to a communication path connected with a request source at respective transfer timings according to time-slots defining periodic operation timings, the method comprising the steps of:
-
selecting candidate time-slots for which a response time does not exceed a specified time limit, as candidates for a reference time-slot for defining a transfer timing which can guarantee a continuity of a stream for the requested real time stream data, the response time being defined as a time period since a time at which a request is received until a time at which a transfer of a first data block of the requested real time stream data starts; evaluating each candidate time-slot selected at the selecting step on a basis of a dispersion of timewise positions of reference time-slots for a plurality of real time stream data estimated on an assumption of adopting each candidate time-slot; and allocating a reading of the requested real time stream data to a time-slot in relation to one of the candidate time-slots which is adopted as the reference time-slot according to an evaluation made at the evaluating step. - View Dependent Claims (17, 18, 19, 20, 21)
-
-
22. A stream scheduling method for allocating a time-slot for reading data blocks constituting real time stream data, each real time stream data being stored in a data memory device as a plurality of data blocks, in a real time stream server which sequentially reads out data blocks of requested real time stream data from the data memory device to a buffer memory device at respective reading timings, and transfers the data blocks stored in the buffer memory device to a communication path connected with a request source at respective transfer timings according to time-slots defining periodic operation timings, the method comprising the steps of:
-
selecting a candidate reference time-slot for defining a transfer timing which can guarantee a continuity of a stream for the requested real time stream data, according to an evaluation of a dispersion of timewise positions of reference time-slots for a plurality of real time stream data estimated on an assumption of adopting each time-slot; selecting a candidate reading time-slot for a reading of the requested real time stream data, within a prescribed tolerable range defined with respect to the selected candidate reference time-slot; and allocating a reading of the requested real time stream data by adopting the candidate reference time-slot and the candidate reading time-slot as the reference time-slot and the reading time-slot for the requested real time stream data when the selected reading time-slot can be regarded as a vacant time-slot. - View Dependent Claims (23, 24, 25, 26, 27, 28)
-
-
29. A stream scheduling apparatus for determining a schedule for reading data blocks constituting real time stream data, the apparatus comprising:
-
connection request processing means for determining a reference schedule for a requested real time stream data which can guarantee a continuity of a stream for the requested real time stream data, and an operation schedule for the requested real time stream data indicating at least reading timings for the requested real time stream data according to which a reading of the requested real time stream data can be carried out within a prescribed tolerable range defined with respect to the reference schedule for the requested real time stream data; and operation schedule update means for updating the operation schedule for a currently transferred real time stream data within the prescribed tolerable range defined with respect to the reference schedule for the currently transferred real time stream data. - View Dependent Claims (30, 31)
-
-
32. A stream scheduling apparatus for determining a schedule for reading and transfer of data blocks constituting real time stream data, the apparatus comprising:
-
connection request processing means for determining a reference schedule for a requested real time stream data which can guarantee a continuity of a stream for the requested real time stream data on a basis of a dispersion of timewise positions of reference schedules for a plurality of real time stream data estimated on an assumption of adopting said reference schedule, and an operation schedule for the requested real time stream data indicating at least reading timings for the requested real time stream data according to which the reading of the requested real time stream data can be carried out within a prescribed tolerable range defined with respect to the reference schedule for the requested real time stream data; and control means for controlling the reading and the transfer of the data blocks of the requested real time stream data according to the operation schedule for the requested real time stream data determined by the connection request processing means.
-
-
33. A stream scheduling apparatus for determining a timing for reading data blocks constituting real time stream data, each real time stream data being stored in a data memory device as a plurality of data blocks, in a real time stream server which sequentially reads out data blocks of requested real time stream data from the data memory device to a buffer memory device at respective reading timings, and transfers the data blocks stored in the buffer memory device to a communication path connected with a request source at respective transfer timings, the apparatus comprising:
-
means for determining a reference for transfer timing which can guarantee a continuity of a stream for the requested real time stream data; and means for setting a reading timing movably within a prescribed tolerable range defined with respect to the reference for transfer timing such that the reading timing can subsequently be re-allocated within the prescribed tolerable range.
-
-
34. A real time stream server for allocating a time-slot for reading data blocks constituting real time stream data, each real time stream data being stored in a data memory device as a plurality of data blocks, wherein the real time stream server sequentially reads out data blocks of requested real time stream data from the data memory device to a buffer memory device at respective reading timings, and transfers the data blocks stored in the buffer memory device to a communication path connected with a request source at respective transfer timings according to time-slots defining periodic operation timings, the real time stream server comprising:
-
means for storing a reference time-slot for defining a transfer timing which can guarantee a continuity of a stream for each real time stream data; and means for receiving a request for a transfer of a new real time stream data, re-allocating a time-slot for a reading of another real time stream data within a prescribed tolerable range defined with respect to the reference time-slot stored for said another real time stream data so as to create a vacant time-slot, and allocating a reading of said new real time stream data to the vacant time-slot created by re-allocation.
-
-
35. A real time stream server for allocating a time-slot for reading data blocks constituting real time stream data, each real time stream data being stored in a data memory device as a plurality of data blocks, wherein the real time stream server sequentially reads out data blocks of requested real time stream data from the data memory device to a buffer memory device at respective reading timings, and transfers the data blocks stored in the buffer memory device to a communication path connected with a request source at respective transfer timings according to time-slots defining periodic operation timings, the real time stream server comprising:
-
means for selecting candidate time-slots for which a response time does not exceed a specified time limit, as candidates for a reference time-slot for defining a transfer timing which can guarantee a continuity of a stream for the requested real time stream data, the response time being defined as a time period since a time at which a request is received until a time at which a transfer of a first data block of the requested real time stream data starts; means for evaluating each candidate time-slot selected by the selecting means on a basis of a dispersion of timewise positions of reference time-slots for a plurality of real time stream data estimated on an assumption of adopting each candidate time-slot; and means for allocating a reading of the requested real time stream data to a time-slot in relation to one of the candidate time-slots which is adopted as the reference time-slot for reading according to an evaluation made by the evaluating means.
-
-
36. A real time stream server for allocating a time-slot for reading data blocks constituting real time stream data, each real time stream data being stored in a data memory device as a plurality of data blocks, wherein the real time stream server sequentially reads out data blocks of requested real time stream data from the data memory device to a buffer memory device at respective reading timings, and transfers the data blocks stored in the buffer memory device to a communication path connected with a request source at respective transfer timings according to time-slots defining periodic operation timings, the real time stream server comprising:
-
means for selecting a candidate reference time-slot for defining a transfer timing which can guarantee a continuity of a stream for the requested real time stream data, according to an evaluation of a dispersion of timewise positions of reference time-slots for a plurality of real time stream data estimated on an assumption of adopting each time-slot; means for selecting a candidate reading time-slot for a reading of the requested real time stream data, within a prescribed tolerable range defined with respect to the selected candidate reference time-slot; and means for allocating a reading of the requested real time stream data by adopting the candidate reference time-slot and the candidate reading time-slot as the reference time-slot and the reading time-slot for the requested real time stream data when the selected reading time-slot can be regarded as a vacant time-slot.
-
-
37. An article of manufacture, comprising:
a computer usable medium having computer readable program code means embodied therein for causing a computer to function as a stream scheduler for determining a timing for reading data blocks constituting real time stream data, each real time stream data being stored in a data memory device as a plurality of data blocks, in a real time stream server which sequentially reads out data blocks of requested real time stream data from the data memory device to a buffer memory device at respective reading timings, and transfers the data blocks stored in the buffer memory device to a communication path connected with a request source at respective transfer timings, the computer readable program means including; first computer readable program code means for causing the computer to determine a reference for transfer timing which can guarantee a continuity of a stream for the requested real time stream data; and second computer readable program code means for causing the computer to set a reading timing movably within a prescribed tolerable range defined with respect to the reference for transfer timing such that the reading timing can subsequently be re-allocated within the prescribed tolerable range.
-
38. An article of manufacture, comprising:
a computer usable medium having computer readable program code means embodied therein for causing a computer to function as a stream scheduler for allocating a time-slot for reading data blocks constituting real time stream data, each real time stream data being stored in a data memory device as a plurality of data blocks, in a real time stream server which sequentially reads out data blocks of requested real time stream data from the data memory device to a buffer memory device at respective reading timings, and transfers the data blocks stored in the buffer memory device to a communication path connected with a request source at respective transfer timings according to time-slots defining periodic operation timings, the computer readable program means including; first computer readable program code means for causing the computer to store a reference time-slot for defining a transfer timing which can guarantee a continuity of a stream for each real time stream data; and second computer program code means for causing the computer to receive a request for a transfer of a new real time stream data, re-allocate a time-slot for a reading of another real time stream data within a prescribed tolerable range defined with respect to the reference time-slot stored for said another real time stream data so as to create a vacant time-slot, and allocate a reading of said new real time stream data to the vacant time-slot created by re-allocation.
-
39. An article of manufacture, comprising:
-
a computer usable medium having computer readable program code means embodied therein for causing a computer to function as a stream scheduler for allocating a time-slot for reading data blocks constituting real time stream data, each real time stream data being stored in a data memory device as a plurality of data blocks, in a real time stream server which sequentially reads out data blocks of requested real time stream data from the data memory device to a buffer memory device at respective reading timings, and transfers the data blocks stored in the buffer memory device to a communication path connected with a request source at respective transfer timings according to time-slots defining periodic operation timings, the computer readable program means including; first computer readable program code means for causing the computer to select candidate time-slots for which a response time does not exceed a specified time limit, as candidates for a reference time-slot for defining a transfer timing which can guarantee a continuity of a stream for the requested real time stream data, the response time being defined as a time period since a time at which a request is received until a time at which a transfer of a first data block of the requested real time stream data starts; second computer readable program code means for causing the computer to evaluate each candidate time-slot selected by the first computer readable program code means on a basis of a dispersion of timewise positions of reference time-slots for a plurality of real time stream data estimated on an assumption of adopting each candidate time-slot; and third computer readable program code means for causing the computer to allocate a reading of the requested real time stream data to a time-slot in relation to one of the candidate time-slots which is adopted as the reference time-slot according to an evaluation made by the second computer readable program code means.
-
-
40. An article of manufacture, comprising:
a computer usable medium having computer readable program code means embodied therein for causing a computer to function as a stream scheduler for allocating a time-slot for reading data blocks constituting real time stream data, each real time stream data being stored in a data memory device as a plurality of data blocks, in a real time stream server which sequentially reads out data blocks of requested real time stream data from the data memory device to a buffer memory device at respective reading timings, and transfers the data blocks stored in the buffer memory device to a communication path connected with a request source at respective transfer timings according to time-slots defining periodic operation timings, the computer readable program means including; first computer readable program code means for causing the computer to select a candidate reference time-slot for defining a transfer timing which can guarantee a continuity of a stream for the requested real time stream data, according to an evaluation of a dispersion of timewise positions of reference time-slots for a plurality of real time stream data estimated on an assumption of adopting each time-slot; second computer readable program code means for causing the computer to select a candidate reading time-slot for a reading of the requested real time stream data, within a prescribed tolerable range defined with respect to the selected candidate reference time-slot; and third computer readable program code means for causing the computer to allocate a reading of the requested real time stream data by adopting the candidate reference time-slot and the candidate reading time-slot as the reference time-slot and the reading time-slot for the requested real time stream data when the selected reading time-slot can be regarded as a vacant time-slot.
Specification