Video-on-demand system with program relocation center

• US 5,557,317 A
• Filed: 05/22/1995
• Issued: 09/17/1996
• Est. Priority Date: 05/20/1994
• Status: Expired due to Term

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Nakai, Sho-ichiro, Nishio, Makoto, Yoshida, Makiko
• Primary Examiner(s): Kostak, Victor R.
• Assistant Examiner(s): HOPKINS, MARTHA
• Application Number:
  US08/447,244
• Time in Patent Office: 484 Days
• Field of Search: 348/7, 348/13, 348/12, 455/5.1
• US Class Current: 725/92
• CPC Class Codes: H04L 2012/561 Star, e.g. cross-connect, concentrator, subscriber group equipment, remote electronics
• CPC Class Codes: H04L 2012/5616 Terminal equipment, e.g. codecs, synch.
• CPC Class Codes: H04L 2012/5638 Services, e.g. multimedia, GOS, QOS
• CPC Class Codes: H04L 49/3081 ATM peripheral units, e.g. policing, insertion or extraction
• CPC Class Codes: H04L 65/1101 Session protocols
• CPC Class Codes: H04L 65/612 for unicast
• CPC Class Codes: H04L 65/762 at the source reformatting of additional data in video distribution servers H04N21/2355
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: H04N 21/2747 Remote storage of video programs received via the downstream path, e.g. from the server
• CPC Class Codes: H04N 21/47202 for requesting content on demand, e.g. video on demand
• CPC Class Codes: H04N 7/17318 Direct or substantially direct transmission and handling of requests
• CPC Class Codes: H04N 7/17354 in an intermediate station common to a plurality of user terminals
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

A video-on-demand system provides video signals from a video information provider to any one of subscriber terminals. The system comprises video storage devices distributed over a network area for storing a video program supplied from the video information provider. A video gateway receives a subscriber request from a subscriber terminal and produces a control signal according to the information stored in a database. A service request monitor analyzes subscriber requests received by the video gateway to produce a list of recorded calls. A program relocator analyzes the list to determine first and second video storage devices between which the video program is to be transferred. A transfer command generator is responsive to the determined video storage devices for supplying a program transfer command signal to the video gateway for updating the database. A switched telecommunication network is responsive to the program transfer command signal for transferring the video program from the first video storage device to the second video storage device and responsive to the control signal for establishing a connection between the subscriber terminal and the second video storage device,

Claims

1. A video-on-demand system for providing video signals from a video information provider to any one of a plurality of subscriber terminals, comprising:

a plurality of video storage devices distributed over a network area for storing one or more video programs supplied from said video information provider;

a database;

a video gateway for receiving subscriber requests from said subscriber terminals,

a service request monitor for analyzing subscriber requests received by the video gateway to produce a list of recorded calls;

a program relocator for analyzing said list to identify a first video storage device and selectively identifying a second video storage device between which said video program is to be transferred;

a transfer command generator responsive to said program relocator for producing a program transfer command signal, said video gateway being responsive to the program transfer command signal for updating said database; and

a switched telecommunication network responsive to said program transfer command signal for transferring said video programs from the first video storage device to the second video storage device.

2. A video-on-demand system as claimed in claim 1, wherein said video storage devices are located respectively in a plurality of video service nodes which are interconnected by inter-node links through said switched telecommunication network, and wherein said program relocator comprises:

means for (a) forming a first minimum cut set with inter-node links between a first node storing a requested video program and at least one of said subscriber terminals contained in said list of recorded calls, the total information volume of the inter-node links of said first minimum cut set being equal to the maximum volume of information that can be transmitted from said first node, (b) determining a second node located on the subscriber side of the first minimum cut set if the total information volume of the links of the first minimum cut set is smaller than a prescribed threshold, (c) forming a second minimum cut set of inter-node links whose total information volume is equal to the maximum volume of information that can be transmitted from said second node, and (d) determining a copy source node storing a copy of said requested program nearest to said second node if the total information volume of the links of said second minimum cut set is equal to or greater than said prescribed threshold; and

means for producing a program transfer list containing a program identifier identifying the requested video program, a first node identifier identifying said copy source node, and a second node identifier identifying the second node,

wherein said program transfer command generator comprises a means responsive to said program transfer list for producing said program transfer command signal for transferring said copy of the requested video program from the copy source node to the second node.

3. A video-on-demand system as claimed in claim 1, wherein said switched telecommunications network comprises a wideband switched network and a narrowband switched network for respectively establishing a wideband connection and a narrowband connection between said subscriber terminal and said second video storage device.

4. A video-on-demand system as claimed in claim 3, wherein said narrowband switched network is a packet-switched network.

5. In a video-on-demand system for providing video signals from a video information provider to any one of a plurality of subscriber terminals, comprising, a plurality of video storage devices for storing a copy of a video program supplied from said video information provider, a database, a video gateway for receiving a subscriber request from one of said subscriber terminals, said plurality of video storage devices being respectively located in video service nodes which are distributed over a network area and interconnected by links through a switched telecommunication network,

a method for relocating said copy of video program, comprising the steps of:

a) analyzing subscriber requests received by the video gateway to produce a list of recorded calls,

b) analyzing said list to identify a first video storage device and select a second video storage device between which said video program is to be transferred;

c) producing a program transfer command signal depending upon the identification of said first and second storage devices; and

d) supplying said program transfer command signal to said switched telecommunication network so that said video program is transferred from the fist video storage device to the second video storage device said video gateway for updating said database.

6. A method as claimed in claim 5, wherein the step (b) comprises the steps of:

b1) forming a first minimum cut set with inter-node links between a first node storing a requested video program and at least one of the subscriber terminals contained in said list of recorded calls, the total information volume of the inter-node links of said first minimum cut set being equal to the maximum volume of information that can be transmitted from said first node;

b2) determining a second node located on the subscriber side of the first minimum cut set if the total information volume of the links of the first minimum cut set is smaller than a prescribed threshold;

b3) forming a second minimum cut set of inter-node links whose total information volume is equal to the maximum volume of information that can be transmitted from said second node; and

b4) determining a copy source node storing a copy of the requested video program nearest to said second node if the total information volume of the links of the second minimum cut set is equal to or greater than said prescribed threshold,

wherein the step (c) comprises the steps of;

c1) producing a program transfer list containing a program identifier identifying said copy of the video program, a first node identifier identifying the copy source node, and a second node identifier identifying the second node; and

c2) responding to said program transfer list to produce said program transfer command signal for transferring the copy of the program from the copy source node to the second node.

7. A video-on-demand system for providing video signals from a video information provider to any one of a plurality of subscriber terminals, comprising:

a plurality of video storage devices distributed over a network area for storing one or more video programs supplied from said video information provider;

a database;

a video gateway for receiving subscriber requests from said subscriber terminals,

a service request monitor for analyzing subscriber requests received by the video gateway to produce a list of recorded calls;

a program relocator for analyzing said list to determine first and second video storage devices between which said video program is to be transferred such that a number of links between said second video storage device and said subscriber terminal is less than a number of links between said first video storage device and said subscriber terminal;

a transfer command generator responsive to said program relocator for producing a program transfer command signal, said video gateway being responsive to the program transfer command signal for updating said database; and

a switched telecommunication network responsive to said program transfer command signal for transferring said video programs from the first video storage device to the second video storage device.

8. A video-on-demand system as claimed in claim 7, wherein said video storage devices are located respectively in a plurality of video service nodes which are interconnected by inter-node links through said switched telecommunication network, and wherein said program relocator comprises:

means for (a) forming a first minimum cut set with inter-node links between a first node storing a requested video program and at least one of said subscriber terminals contained in said list of recorded calls, the total information volume of the inter-node links of said first minimum cut set being equal to the maximum volume of information that can be transmitted from said first node, (b) determining a second node located on the subscriber side of the first minimum cut set if the total information volume of the links of the first minimum cut set is smaller than a prescribed threshold, (c) forming a second minimum cut set of inter-node links whose total information volume is equal to the maximum volume of information that can be transmitted from said second node, and (d) determining a copy source node storing a copy of said requested program nearest to said second node if the total information volume of the links of said second minimum cut set is equal to or greater than said prescribed threshold; and

means for producing a program transfer list containing a program identifier identifying the requested video program, a first node identifier identifying said copy source node, and second node identifier identifying the second node,

wherein said transfer program command generator comprises a means responsive to said program transfer list for producing said program transfer command signal for transferring said copy of the requested video program from the copy source node to the second node.

9. A video-on-demand system as claimed in claim 7, wherein said switched telecommunications network comprises a wideband switched network and a narrowband switched network for respectively establishing a wideband connection and a narrowband connection between said subscriber terminal and said second video storage device.

10. A video-on-demand system as claimed in claim 9, wherein said narrowband switched network is packet-switched network.