Intelligent cache management protocol for vehicular networks
First Claim
1. A method for managing digital content data in a vehicle'"'"'s cache, said method comprising:
- providing a local cache and a collective cache in a host vehicle, where the local cache is used to store digital content data files that are of interest to occupants of the host vehicle, and the collective cache is used to store digital content data files for sharing with other vehicles;
establishing communication with another vehicle by the host vehicle, and receiving a digital content summary list from the other vehicle;
identifying a new piece of digital content from the summary list;
determining if the new piece of digital content is of interest to occupants of the host vehicle and, if the new piece of digital content is of interest to occupants of the host vehicle, requesting replication of the new piece of digital content, receiving the new piece of digital content from the other vehicle, and storing the new piece of digital content in the local cache;
calculating a content utility value for the new piece of digital content if it was not stored in the local cache, and comparing the content utility value to a storage threshold value, where calculating a content utility value includes using an equation containing a popularity value, a freshness value, and a size value, and where the popularity value, the freshness value, and the size value are received from the other vehicle;
determining if the content utility value for the new piece of digital content exceeds the storage threshold value; and
requesting replication of the new piece of digital content, receiving the new piece of digital content from the other vehicle, and storing the new piece of digital content in the collective cache, if the content utility value for the new piece of digital content exceeds the storage threshold value.
3 Assignments
0 Petitions
Accused Products
Abstract
A method and system for cooperatively caching digital content in a vehicle for sharing with other vehicles in a vehicle-to-vehicle network. A content utility value is assigned to each piece of digital content available on the network, where the utility value is a function of the popularity of the content, the freshness of the content, and the size of the content. Any piece of content with a sufficiently high content utility value is stored in a host vehicle'"'"'s collective cache, so that other vehicles may be able to retrieve it quickly on demand. The host vehicle may cache a particular piece of digital content even if the host vehicle is not interested in it. The host vehicle periodically re-computes the content utility value for all digital content in the vehicle'"'"'s cache to determine if any of the data should be evicted from the cache.
-
Citations
16 Claims
-
1. A method for managing digital content data in a vehicle'"'"'s cache, said method comprising:
-
providing a local cache and a collective cache in a host vehicle, where the local cache is used to store digital content data files that are of interest to occupants of the host vehicle, and the collective cache is used to store digital content data files for sharing with other vehicles; establishing communication with another vehicle by the host vehicle, and receiving a digital content summary list from the other vehicle; identifying a new piece of digital content from the summary list; determining if the new piece of digital content is of interest to occupants of the host vehicle and, if the new piece of digital content is of interest to occupants of the host vehicle, requesting replication of the new piece of digital content, receiving the new piece of digital content from the other vehicle, and storing the new piece of digital content in the local cache; calculating a content utility value for the new piece of digital content if it was not stored in the local cache, and comparing the content utility value to a storage threshold value, where calculating a content utility value includes using an equation containing a popularity value, a freshness value, and a size value, and where the popularity value, the freshness value, and the size value are received from the other vehicle; determining if the content utility value for the new piece of digital content exceeds the storage threshold value; and requesting replication of the new piece of digital content, receiving the new piece of digital content from the other vehicle, and storing the new piece of digital content in the collective cache, if the content utility value for the new piece of digital content exceeds the storage threshold value. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A method for managing digital content data in a vehicle'"'"'s cache, said method comprising:
-
providing a local cache and a collective cache in a host vehicle, where the local cache is used to store digital content data files that are of interest to occupants of the host vehicle, and the collective cache is used to store digital content data files for sharing with other vehicles; establishing communication with another vehicle in a vehicle-to-vehicle network by the host vehicle, and receiving a digital content summary list from the other vehicle; identifying a new piece of digital content from the summary list; determining if the new piece of digital content is of interest to occupants of the host vehicle and, if the new piece of digital content is of interest to occupants of the host vehicle, requesting replication of the new piece of digital content, receiving the new piece of digital content from the other vehicle, and storing the new piece of digital content in the local cache; calculating a content utility value for the new piece of digital content if it was not stored in the local cache, and comparing the content utility value to a storage threshold value, where the content utility value is calculated using an equation containing a popularity value, a freshness value, and a size value; determining if the content utility value for the new piece of digital content exceeds the storage threshold value; and requesting replication of the new piece of digital content, receiving the new piece of digital content from the other vehicle, and storing the new piece of digital content in the collective cache, if the content utility value for the new piece of digital content exceeds the storage threshold value. - View Dependent Claims (11, 12, 13)
-
-
14. A cache management system for a host vehicle in a vehicle-to-vehicle network, said system comprising:
-
a local cache module; a collective cache module; and a processor configured to receive digital content summary lists from other vehicles in the vehicle-to-vehicle network, identify new pieces of digital content from the summary lists, replicate and store in the local cache module any of the new pieces of digital content which are of interest to the occupants of the host vehicle, and replicate and store in the collective cache module any of the new pieces of digital content which are considered to be of interest to the other vehicles in the vehicle-to-vehicle network, where the processor is configured to compute a content utility value for each of the new pieces of digital content, compare the content utility value to a storage threshold value, and store in the collective cache the new pieces of digital content for which the content utility value exceeds the storage threshold value, and where the content utility value is a function of a popularity value, a freshness value, and a size value for each of the new pieces of digital content, and the popularity value, the freshness value and the size value are received from the other vehicles. - View Dependent Claims (15, 16)
-
Specification