System and method for optimizing inter-node communication in content distribution network
AssigneeBeijing Blue I.T. Technologies Co., Ltd.
InventorsMichael Talyansky, Alexei Tumarkin
Life of this patent
Estimating the term…
Abstract
The invention relates to communication between computers such as servers within a content distribution network, where the communication is carried over the Internet in which bandwidth usage and cost are of concern, and particularly to a system and method for optimizing inter-node communication in a content distribution network. The method includes: generating a mutable warm dictionary for a specific domain according to a current inter-node communication; generating a fixed warm dictionary for the specific domain from the mutable warm dictionary; and performing the next inter-node communication for the specific domain according to the fixed warm dictionary.
Claims8
A method for optimizing inter-node communication in a content distribution system consisting of at least two nodes, the method comprising:
- generating a mutable warm dictionary for a specific domain according to a current inter-node communication by splitting a content of the current inter-node communication into chunks, searching for a match for each of the chunks in a previous fixed warm dictionary, incrementing a number of hits on said chunk and total number of bytes used in reference to said chunk when the match is found, and adding said chunk into the previous fixed warm dictionary when the match is not found;
- generating a read-only fixed warm dictionary for the specific domain from the mutable warm dictionary by sorting dictionary entries for the chunks in the mutable warm dictionary according to a weighted number of hits and a normalized total number of bytes, and generating the read-only fixed warm dictionary from one or more top dictionary entries of the sorted mutable warm dictionary by splitting the sorted mutable warm dictionary into a static part and an elimination pool with a predetermined ratio and generating the read-only fixed warm dictionary from the static part;
- and
- performing a next inter-node communication for the specific domain according to the read-only fixed warm dictionary.
A system for optimizing inter-node communication in a content distribution system consisting of at least two nodes, the system comprising:
- a memory configured to store computer readable instructions;
- and
- at least one processor configured to execute the computer readable instructions to:
- generate a mutable warm dictionary for a specific domain according to a current inter-node communication by splitting a content of the current inter-node communication into chunks, searching for a match for each of the chunks in a previous fixed warm dictionary, incrementing a number of hits on said chunk and total number of bytes used in reference to said chunk when the match is found, and adding said chunk into the previous fixed warm dictionary when the match is not found;
- generate a read-only fixed warm dictionary for the specific domain from the mutable warm dictionary by sorting dictionary entries for the chunks in the mutable warm dictionary according to a weighted number of hits and a normalized total number of bytes, and generating the read-only fixed warm dictionary from one or more top dictionary entries of the sorted mutable warm dictionary by splitting the sorted mutable warm dictionary into a static part and an elimination pool with a predetermined ratio and generating the read-only fixed warm dictionary from the static part;
- and
- perform a next inter-node communication for the specific domain according to the read-only fixed warm dictionary.
Dependencies are inferred from the claim text.