Title of Invention	METHOD OF DISTRIBUTING THE LOAD OF A MANAGEMENT CENTER THAT TRANSMITS INFORMATION TO A LARGE NUMBER OF USER UNITS
Abstract	The present invention concerns a method for distribution of the load of a managing center transmitting information to a great number of user units, each unit receiving information after a request carried out while connecting to the managing center, characterized in that it comprises following steps: -determining by the managing center of a number of units to process with said information, -determining of a time period during which said number of units has to be processed, -transmitting of a message to the user units comprising on one hand, the probability of connection of a unit to the managing center based on the number of units previously determined and on the other hand, the time period previously determined during which the unit connects according to said probability.

Title of Invention

METHOD OF DISTRIBUTING THE LOAD OF A MANAGEMENT CENTER THAT TRANSMITS INFORMATION TO A LARGE NUMBER OF USER UNITS

Abstract

The present invention concerns a method for distribution of the load of a managing center transmitting information to a great number of user units, each unit receiving information after a request carried out while connecting to the managing center, characterized in that it comprises following steps: -determining by the managing center of a number of units to process with said information, -determining of a time period during which said number of units has to be processed, -transmitting of a message to the user units comprising on one hand, the probability of connection of a unit to the managing center based on the number of units previously determined and on the other hand, the time period previously determined during which the unit connects according to said probability.

Full Text	FORM 2 THE PATENTS ACT, 1970 (39 OF 1970) As amended by the Patents (Amendment) Act, 2005 & The Patents Rules, 2003 As amended by the Patents (Amendment) Rules, 2006 COMPLETE SPECIFICATION (See section 10 and rule 13) TITLE OF THE INVENTION Method of distributing the load of a management center that transmits information to a large number of user units APPLICANT Name : Nagra France SAS Address : Rue du Colonel Pierre Avia 28, 75015 Paris, France Nationality : a French Company INVENTOR Name Address Nationality NIMOUR Abdelkrim Rue De Fontenay 31, F-92320, Chatillon, France an Algerian National PREAMBLE TO THE DESCRIPTION The following specification particularly describes the nature of this invention and the manner in which it is to be performed : Field of the invention The present invention concerns the field of digital information transmission between a managing center and a plurality of user units connected to said center. Technical background Such a situation arises for example in the field of digital pay television where a large number of subscribers' decoders are connected to a managing center. The information transmitted from the center comprises mainly data for updating rights contained in the security module associated to the decoder. These rights, bought by the user allowing the decryption of encrypted audio/video programs, have to be renewed frequently particularly when Video On Demand (VOD) services are used. The rights updating implies a generally short time connection of a decoder to the managing center. When the number of decoders reaches several millions and when they all attempt to connect in a same time interval, for example at subscriptions expiry, the managing center becomes rapidly overloaded. For example in the field of wireless networks, a solution consists of calculating an access time at each connection attempt so hat each unit can access the network in a given period. The document US6490645 describes a method wherein a plurality of users share an access to a resource such as a communication channel. Each user benefits from a priority and from a non-uniform probability distribution corresponding to this priority; the sum of the probability distributions being uniform. When a user desires to access to the resource, he selects a random number according his non-uniform probability distribution and calculates an access time based on this random number. The document EP1346522 describes a solution consisting of connecting a first equipment seeking to establish a connection with a second one being in a reception state and to alternate the roles of emitter and receiver of each equipment. This alternating is carried out according to a probability distribution until the expiry of a predetermined test period or until the connection is established between the 2 equipments. The length of the period during which an equipment plays the role of an emitter or of a receiver is controlled by the probability distribution. The document WO2004/100590 describes a mobile communication system determining on the base of a number of mobile equipments the establishment of a communication either of a point- multi-points type or of a point-to-point type for transmitting multimedia data. Certain equipments are in standby mode while others maintain an active connection controlled by the system. The latter broadcasts a control message comprising an access probability factor in order to prevent the system overloading with responses to the control message. The connected equipments ignore the message and those in standby mode respond in function of the access probability factor. The system compares the number of received responses with a threshold and determines the type of connection to establish, i.e. point- multi-points or point-to-point. The system can also adapt the access probability factor in function of the number of responses. The above described solutions are adapted to communication networks wherein the number of users desiring to access to a service provider is limited to several tens or hundreds. However, when this number reaches the million, these solutions do not allow to solve, in a satisfactory way, the problem of the overloading of the managing center or of the central server. Moreover, certain units belonging to the network can be out of service at the moment they should have to be connected for their updating for example. Description of the invention The aim of the present invention is to control the load of request messages transmitted to a managing center in order to prevent its overloading or at least to attenuate the load peaks. The latter arise when the number of units seeking to connect in a same time interval becomes important. This aim is reached with a method for distribution of the load of a managing center transmitting information to a great number of user units, each unit receiving information after a request carried out while connecting to the managing center, characterized in that it comprises following steps: 3 - determining by the managing center of a number of units to process with said information, - determining of a time period during which said number of units has to be processed, - transmitting of a message to the user units comprising on one hand, the probability of connection of a unit to the managing center based on the number of units previously determined and on the other hand, the time period previously determined during which the unit connects according to said probability. The message is intended to each unit controlled by the managing center. At reception of the message, each unit generates a random number and compare it to the received probability. If this number is smaller than the probability, the unit has the right to connect to the managing center. It generates afterwards another random number for determining the moment at which it connects, this moment being comprised in the time period included in the received message. When this number is greater than the probability, the unit will not connect and has to wait for a new message after which a new random number will be generated allowing or not a connection. The process of transmission and reception of the message is repeated at the end of each determined time period in order to process all units of the network during a given time interval. At each process or after a certain number of repetitions of the process, the probability of connection is increased because the units previously processed and recorded by the managing center are no more counted. As the units connects at moments determined randomly by the managing center and no more at fixed time periods, the load peaks are suppressed or strongly attenuated. The load curve in function of the time becomes thus more uniform. According to an embodiment, the probability of connection can be increased in function of the number of units out of service. The managing center estimates that a constant percentage of units will not connect in a given time period because they are either powered off or defective. During the determination of the number of units to process, the managing center takes this factor in account for increasing the connection probability, which will be transmitted in the message to the units of the network. This increase is calculated for maintaining a fixed number of units that connect during the defined time period. 4 According to another embodiment, the probability can also be adapted in function of the current time knowing that the number of units in service is greater at evening and at night than during the daytime for example. In the digital pay television application, the units in question are subscribers' decoders that connect periodically to the managing center of the operator for carrying out updating of television programs reception rights. For example, the number of decoders of a network controlled by a managing center is 1 million. The center defines a number of decoders to process: 1000 during a time period of one minute, this rate depending on the processing capacity of the server or on its admissible load during a given period. The probability of connection during one minute is then 1/1000. The message transmitted to the decoder will then contain this probability of 1/1000 and the time period of one minute. According to a preferred realization, the data of probability and of time period are included in a control message ECM (Entitlement Control Message) transmitted regularly to all decoders and allowing the decryption of the broadcasted programs. At reception of the ECM message, the decoder generates a random number comprised between 0 and 1 and if it is smaller than the probability, the decoder generates another random number defining the moment of connection in the time interval of one minute or the waiting time before connection. The managing center transmits this message all minutes allowing all active decoder to connect. These connections are accounted by the managing center in order to increase the probability in function of the number of decoders already updated. With 1 million of decoders, the probability can progress from 1/1000 for example to 1/900, 1/800, 1/700, etc. Taking in account a rate of active decoders of 80%, the initial probability can be increased to 1/800. When the number of active decoders increase during the night for example, the initial probability will be fixed at a lower value, for example 1/2000, in order to prevent an excessive number of connections during a given time period, one minute leading to the overloading of the server. According to an embodiment, the managing center does not evaluate the number of active decoders able to receive messages. It transmits, in a first step, messages with a 5 low connection probability corresponding to a smaller processing capacity than the nominal capacity of the server. Afterwards, during further steps, this probability is increased in function of the connections carried out successfully in order to reach the effective capacity or a predefined load of the server. According to another embodiment, the connection probability can be regulated in function of the number of active decoders and the capacity of the server with a feedback loop. When the number of connections becomes too important or exceeds a given threshold, a warning message is sent by the server of the managing center to the generator of the ECM control messages in order to reduce the connection probability. In the contrary case, when the number of connections decreases or is smaller than a given value, another warning message leads to an increase of this probability transmitted by the ECM messages. In general, it has to be noted that the connection probability is adapted for maintaining the value of the processing load rate of the server according to a value defined by the server whatever is the number of active decoders connected to the network. 6 We claim : 1. Method for distribution of the load of a managing center transmitting information to a great number of user units, each unit receiving information after a request carried out while connecting to the managing center, characterized in that it comprises following steps: - determining by the managing center of a number of units to process with said information, - determining of a time period during which said number of units has to be processed, - transmitting of a message to the user units comprising on one hand, the probability of connection of a unit to the managing center based on the number of units previously determined and on the other hand, the time period previously determined during which the unit connects according to said probability. 2. Method according to claim 1, characterized in that each unit receiving the message generates a random number and compare it with the connection probability, when said number is smaller than the probability, the unit generates another random number defining the moment at which it connects to the managing center, said moment being comprised in the time period included in the received message. 3. Method according to claims 1 and 2, characterized in that the process of transmission and reception of the message by a unit is repeated according a time interval defined by the determined time period until all the units connect to the managing center. 4. Method according to claim 1, characterized in that the connection probability is increased in function of the number of units having been connected successfully, the managing center recording the carried out connections. 5. Method according to claim 1, characterized in that the number of units to process during the determined time period depends on the processing capacity or the admissible load of the server during a given time period. 6. Method according to claim 1, characterized in that the connection probability is determined in function of the number of active units able to connect to the managing center, the remaining units being out of service. 7. Method according to claim 1, characterized in that the connection probability is increased when the number of units out of service increases in function of the chosen connection time period of the units 8. Method according to claim 5, characterized in that the connection probability is determined in a first step according a smaller processing capacity than the nominal capacity of the server and increased in function of the connections carried out successfully in order to reach the effective capacity or a predefined load of said server. 9. Method according to claim 1, characterized in that the connection probability is regulated in function of the number of active units and of the capacity of the server. 10. Method according to claim 1, characterized in that when the number of connexions exceeds a given threshold, a warning message is sent by the server of the managing center to a generator of messages leading to the reduction of the connection probability. 11. Method according to claim 9, characterized in that when the number of connexions is smaller than a given value, a warning message is sent by the server of the managing center to a generator of messages leading to the increase of the connection probability 12. Method according to claim 1, characterized in that the units consist of pay television decoders connected to a managing center, said decoders transmitting requests to a server of the managing center for updating access rights to broadcasted programs, said server transmitting a control message ECM to the decoders comprising a connection probability and a time period during which a decoder connects for carrying out its updating according to the received probability. Dated this 26th day of July 2007 (Dr Shilpa Gharve) of Khaitan & Co Agent for the Applicants 8 ABSTRACT The present invention concerns a method for distribution of the load of a managing center transmitting information to a great number of user units, each unit receiving information after a request carried out while connecting to the managing center, characterized in that it comprises following steps: - determining by the managing center of a number of units to process with said information, - determining of a time period during which said number of units has to be processed, - transmitting of a message to the user units comprising on one hand, the probability of connection of a unit to the managing center based on the number of units previously determined and on the other hand, the time period previously determined during which the unit connects according to said probability.

Full Text

FORM 2
THE PATENTS ACT, 1970
(39 OF 1970)
As amended by the Patents (Amendment) Act, 2005
&
The Patents Rules, 2003
As amended by the Patents (Amendment) Rules, 2006
COMPLETE SPECIFICATION
(See section 10 and rule 13)
TITLE OF THE INVENTION
Method of distributing the load of a management center that transmits information to a large number of user units
APPLICANT
Name : Nagra France SAS
Address : Rue du Colonel Pierre Avia 28, 75015 Paris, France Nationality : a French Company

INVENTOR
Name
Address Nationality

NIMOUR Abdelkrim
Rue De Fontenay 31, F-92320, Chatillon, France
an Algerian National

PREAMBLE TO THE DESCRIPTION
The following specification particularly describes the nature of this invention and the manner in which it is to be performed :

Field of the invention
The present invention concerns the field of digital information transmission between a managing center and a plurality of user units connected to said center.
Technical background
Such a situation arises for example in the field of digital pay television where a large number of subscribers' decoders are connected to a managing center. The information transmitted from the center comprises mainly data for updating rights contained in the security module associated to the decoder. These rights, bought by the user allowing the decryption of encrypted audio/video programs, have to be renewed frequently particularly when Video On Demand (VOD) services are used. The rights updating implies a generally short time connection of a decoder to the managing center. When the number of decoders reaches several millions and when they all attempt to connect in a same time interval, for example at subscriptions expiry, the managing center becomes rapidly overloaded.
For example in the field of wireless networks, a solution consists of calculating an access time at each connection attempt so hat each unit can access the network in a given period. The document US6490645 describes a method wherein a plurality of users share an access to a resource such as a communication channel. Each user benefits from a priority and from a non-uniform probability distribution corresponding to this priority; the sum of the probability distributions being uniform. When a user desires to access to the resource, he selects a random number according his non-uniform probability distribution and calculates an access time based on this random number.
The document EP1346522 describes a solution consisting of connecting a first equipment seeking to establish a connection with a second one being in a reception state and to alternate the roles of emitter and receiver of each equipment. This alternating is carried out according to a probability distribution until the expiry of a predetermined test period or until the connection is established between the
2

equipments. The length of the period during which an equipment plays the role of an emitter or of a receiver is controlled by the probability distribution.
The document WO2004/100590 describes a mobile communication system determining on the base of a number of mobile equipments the establishment of a communication either of a point- multi-points type or of a point-to-point type for transmitting multimedia data. Certain equipments are in standby mode while others maintain an active connection controlled by the system. The latter broadcasts a control message comprising an access probability factor in order to prevent the system overloading with responses to the control message. The connected equipments ignore the message and those in standby mode respond in function of the access probability factor. The system compares the number of received responses with a threshold and determines the type of connection to establish, i.e. point- multi-points or point-to-point. The system can also adapt the access probability factor in function of the number of responses.
The above described solutions are adapted to communication networks wherein the number of users desiring to access to a service provider is limited to several tens or hundreds. However, when this number reaches the million, these solutions do not allow to solve, in a satisfactory way, the problem of the overloading of the managing center or of the central server. Moreover, certain units belonging to the network can be out of service at the moment they should have to be connected for their updating for example.
Description of the invention
The aim of the present invention is to control the load of request messages transmitted to a managing center in order to prevent its overloading or at least to attenuate the load peaks. The latter arise when the number of units seeking to connect in a same time interval becomes important.
This aim is reached with a method for distribution of the load of a managing center transmitting information to a great number of user units, each unit receiving information after a request carried out while connecting to the managing center, characterized in that it comprises following steps:
3

- determining by the managing center of a number of units to process with said
information,
- determining of a time period during which said number of units has to be processed,
- transmitting of a message to the user units comprising on one hand, the probability of connection of a unit to the managing center based on the number of units previously determined and on the other hand, the time period previously determined during which the unit connects according to said probability.
The message is intended to each unit controlled by the managing center. At reception of the message, each unit generates a random number and compare it to the received probability. If this number is smaller than the probability, the unit has the right to connect to the managing center. It generates afterwards another random number for determining the moment at which it connects, this moment being comprised in the time period included in the received message. When this number is greater than the probability, the unit will not connect and has to wait for a new message after which a new random number will be generated allowing or not a connection. The process of transmission and reception of the message is repeated at the end of each determined time period in order to process all units of the network during a given time interval. At each process or after a certain number of repetitions of the process, the probability of connection is increased because the units previously processed and recorded by the managing center are no more counted.
As the units connects at moments determined randomly by the managing center and no more at fixed time periods, the load peaks are suppressed or strongly attenuated. The load curve in function of the time becomes thus more uniform.
According to an embodiment, the probability of connection can be increased in function of the number of units out of service. The managing center estimates that a constant percentage of units will not connect in a given time period because they are either powered off or defective. During the determination of the number of units to process, the managing center takes this factor in account for increasing the connection probability, which will be transmitted in the message to the units of the network. This increase is calculated for maintaining a fixed number of units that connect during the defined time period.
4

According to another embodiment, the probability can also be adapted in function of the current time knowing that the number of units in service is greater at evening and at night than during the daytime for example.
In the digital pay television application, the units in question are subscribers' decoders that connect periodically to the managing center of the operator for carrying out updating of television programs reception rights.
For example, the number of decoders of a network controlled by a managing center is 1 million. The center defines a number of decoders to process: 1000 during a time period of one minute, this rate depending on the processing capacity of the server or on its admissible load during a given period. The probability of connection during one minute is then 1/1000. The message transmitted to the decoder will then contain this probability of 1/1000 and the time period of one minute.
According to a preferred realization, the data of probability and of time period are included in a control message ECM (Entitlement Control Message) transmitted regularly to all decoders and allowing the decryption of the broadcasted programs.
At reception of the ECM message, the decoder generates a random number comprised between 0 and 1 and if it is smaller than the probability, the decoder generates another random number defining the moment of connection in the time interval of one minute or the waiting time before connection. The managing center transmits this message all minutes allowing all active decoder to connect. These connections are accounted by the managing center in order to increase the probability in function of the number of decoders already updated. With 1 million of decoders, the probability can progress from 1/1000 for example to 1/900, 1/800, 1/700, etc. Taking in account a rate of active decoders of 80%, the initial probability can be increased to 1/800.
When the number of active decoders increase during the night for example, the initial probability will be fixed at a lower value, for example 1/2000, in order to prevent an excessive number of connections during a given time period, one minute leading to the overloading of the server.
According to an embodiment, the managing center does not evaluate the number of active decoders able to receive messages. It transmits, in a first step, messages with a
5

low connection probability corresponding to a smaller processing capacity than the nominal capacity of the server. Afterwards, during further steps, this probability is increased in function of the connections carried out successfully in order to reach the effective capacity or a predefined load of the server.
According to another embodiment, the connection probability can be regulated in function of the number of active decoders and the capacity of the server with a feedback loop. When the number of connections becomes too important or exceeds a given threshold, a warning message is sent by the server of the managing center to the generator of the ECM control messages in order to reduce the connection probability. In the contrary case, when the number of connections decreases or is smaller than a given value, another warning message leads to an increase of this probability transmitted by the ECM messages.
In general, it has to be noted that the connection probability is adapted for maintaining the value of the processing load rate of the server according to a value defined by the server whatever is the number of active decoders connected to the network.
6

We claim :
1. Method for distribution of the load of a managing center transmitting
information to a great number of user units, each unit receiving information after a
request carried out while connecting to the managing center, characterized in that it
comprises following steps:
- determining by the managing center of a number of units to process with said information,
- determining of a time period during which said number of units has to be processed,
- transmitting of a message to the user units comprising on one hand, the probability of connection of a unit to the managing center based on the number of units previously determined and on the other hand, the time period previously determined during which the unit connects according to said probability.

2. Method according to claim 1, characterized in that each unit receiving the message generates a random number and compare it with the connection probability, when said number is smaller than the probability, the unit generates another random number defining the moment at which it connects to the managing center, said moment being comprised in the time period included in the received message.
3. Method according to claims 1 and 2, characterized in that the process of transmission and reception of the message by a unit is repeated according a time interval defined by the determined time period until all the units connect to the managing center.
4. Method according to claim 1, characterized in that the connection probability is increased in function of the number of units having been connected successfully, the managing center recording the carried out connections.
5. Method according to claim 1, characterized in that the number of units to process during the determined time period depends on the processing capacity or the admissible load of the server during a given time period.

6. Method according to claim 1, characterized in that the connection probability is determined in function of the number of active units able to connect to the managing center, the remaining units being out of service.
7. Method according to claim 1, characterized in that the connection probability is increased when the number of units out of service increases in function of the chosen connection time period of the units
8. Method according to claim 5, characterized in that the connection probability is determined in a first step according a smaller processing capacity than the nominal capacity of the server and increased in function of the connections carried out successfully in order to reach the effective capacity or a predefined load of said server.
9. Method according to claim 1, characterized in that the connection probability is regulated in function of the number of active units and of the capacity of the server.
10. Method according to claim 1, characterized in that when the number of connexions exceeds a given threshold, a warning message is sent by the server of the managing center to a generator of messages leading to the reduction of the connection probability.
11. Method according to claim 9, characterized in that when the number of connexions is smaller than a given value, a warning message is sent by the server of the managing center to a generator of messages leading to the increase of the connection probability
12. Method according to claim 1, characterized in that the units consist of pay television decoders connected to a managing center, said decoders transmitting requests to a server of the managing center for updating access rights to broadcasted programs, said server transmitting a control message ECM to the decoders comprising a connection probability and a time period during which a decoder connects for carrying out its updating according to the received probability.
Dated this 26th day of July 2007
(Dr Shilpa Gharve)
of Khaitan & Co
Agent for the Applicants
8

ABSTRACT
The present invention concerns a method for distribution of the load of a managing center transmitting information to a great number of user units, each unit receiving information after a request carried out while connecting to the managing center, characterized in that it comprises following steps:
- determining by the managing center of a number of units to process with said information,
- determining of a time period during which said number of units has to be processed,
- transmitting of a message to the user units comprising on one hand, the probability of connection of a unit to the managing center based on the number of units previously determined and on the other hand, the time period previously determined during which the unit connects according to said probability.

Documents:

http://ipindiaonline.gov.in/patentsearch/GrantedSearch/viewdoc.aspx?id=aVu8SU1FQbNbyOSfyGnzkw==&loc=vsnutRQWHdTHa1EUofPtPQ==

« Previous Patent

Next Patent »

Patent Number

270355

Indian Patent Application Number

1124/MUMNP/2007

PG Journal Number

51/2015

Publication Date

18-Dec-2015

Grant Date

15-Dec-2015

Date of Filing

27-Jul-2007

Name of Patentee

NAGRA FRANCE SAS

Applicant Address

RUE DU COLONEL PIERRE AVIA 28, PARIS,

Inventors:

#	Inventor's Name	Inventor's Address
1	NIMOUR ABDELKRIM	RUE DE FONTENAY 31, F-92320, CHATILLON

PCT International Classification Number

H04N7/173

PCT International Application Number

PCT/EP2006/050454

PCT International Filing date

2006-01-26

PCT Conventions:

#	PCT Application Number	Date of Convention	Priority Country
1	05290201.2	2005-01-27	EUROPEAN UNION