Method for providing incentive mechanisms for out-of-order download in communication networks dedicated to the distribution of video-on-demand content
View Patent ↗The present invention concerns a method of transferring content from a first communication device to a second communication device in a communication network, comprising the following steps: defining a first probability, according to which a content can be encoded; defining a second probability, according to which a content can be chosen; upon request of content from said second communication device to said first communication device: encoding content with another content according to said first probability, said content being chosen with said second probability, and transferring content z=x XOR y from said first communication device to said second communication device, or according to probability 1−p e transferring unencoded content x from said first communication device to said second communication device.
1. A method of transferring content including a plurality of blocks from a first communication device to a second communication device in a communication network, comprising: defining, by a processor of said first communication device, a first probability pe, in which 0<pe<1, according to which each of the plurality of blocks can be encoded; defining, by the processor of said first communication device, a second probability Pc, according to which each of the plurality of blocks can be chosen; receiving a request, by a communication interface of said first communication device from the second communication device via the communications network, for one of the plurality of blocks x; and according to said first probability Pe, encoding, by the processor of said first communication device, said requested block x with a second block y, said second block y being chosen, by the processor of said first communication device, with said second probability Pc, and transmitting, via the communication interface, a third block z, with z=x XOR y from said first communication device to said second communication device via the communications network, according to a probability 1 −pe, transmitting, via the communication interface, said requested unencoded block x from said first communication device to said second communication device via the communications network.
2. Method of transferring content according to claim 1 , wherein the encoding is based on parity erasure-correcting codes.
3. Method of transferring content according to claim 1 , wherein said first probability p e is a constant.
4. Method of transferring content according to claim 1 , wherein said first probability p e has the following form: p e =c−ax, where x is the requested block and where a and c are constants.
5. Method of transferring content according to claim 1 , wherein said first probability p e has the following form: p e =c+ax, where x is the requested block and where a and c are constants.
6. Method of transferring content according to claim 1 , wherein said first probability p e has the form of a Gaussian function.
7. Method of transferring content according to claim 1 , wherein said first probability p e has the following form: p e =p e (x,p)=c−a/(x−p), where x is the requested content, p is the content being played, and where a and c are constants.
8. Method of transferring content according to claim 1 , wherein said first probability p e depends on the variation of quantity of buffered data.
9. Method of transferring content according to claim 1 , wherein said second probability p c is used to implement a rarest first policy.
10. Method of transferring content according to claim 1 , wherein said second probability p c is uniform.
11. A method of transferring content including a plurality of blocks from a first communication device to a second communication device in a communication network, comprising: defining, by a processor of said first communication device, a first probability pe, in which 0<pe<1, according to which each of the plurality of blocks can be encoded; defining, by the processor of said first communication device, a second probability Pc, according to which each of the plurality of blocks can be chosen; receiving a request, by a communication interface of said first communication device from the second communication device via the communications network, for one of the plurality of blocks x and according to said first probability Pe, encoding, by the processor of said first communication device, said requested block x with a second block y, said second block y being chosen, by the processor of said first communication device, with said second probability Pc, and transmitting, via the communication interface, a third block z, with z=x XOR y from said first communication device to said second communication device via the communications network, according to a probability 1−pe, transmitting, via the communication interface, said requested unencoded block x from said first communication device to said second communication device via the communications network wherein said first probability Pe has the following form: Pe=Pe(X, p)=C−a/(x−p), where x is the requested block, p is a content being played, and where a and c are constants.
12. A communication device for transferring content including a plurality of blocks to a second communication device in a communication network, comprising: a communication interface for connecting the communication device to the communication network; a memory for storing the content; a processor configured to: defining a first probability pe, in which 0<pe<1, according to which each of the plurality of blocks can be encoded; defining a second probability Pc, according to which each of the plurality of blocks can be chosen; upon receipt of a request of a block x by a communication interface of from the second communication device; according to said first probability Pe, the processor encodes said requested block x with a second block y, said second block y being chosen by the processor with said second probability Pc, and the communication interface transmits a third block z, with z=x XOR y from the memory to said second communication device via the communications network, according to a probability 1−pe, the communication interface transmits said requested unencoded block x from the memory to said second communication device via the communications network.
13. The device according to claim 12 , wherein the encoding is based on parity erasure-correcting codes.
14. The device according to claim 12 , wherein said first probability p e is a constant.
15. The device according to claim 12 , wherein said first probability p e , has the following form: p e =c+ax, where x is the requested block and where a and c are constants.
16. The device according to claim 12 , wherein said first probability p e has the following form: p e =c+ax, where x is the requested block and where a and c are constants.
17. The device according to claim 12 , wherein said first probability p e has the form of a Gaussian function.
18. The device according to claim 12 , wherein said first probability p e has the following form: p e =p e (x, p)=c−a/(x−p), where x is the requested block, p is a content being played, and where a and c are constants.
19. The device according to claim 12 , wherein said first probability p e depends on a variation of quantity of buffered data.
20. The device according to claim 12 , wherein said second probability p c is used to implement a rarest first policy.
21. The device according to claim 12 , wherein said second probability p c is uniform.