Patent Grant
8892053
1. Field of the Invention
The present invention relates to caching and more particularly to caching data in a cellular network.
2. Description of the Related Art
A cellular network is a radio network distributed over land areas called cells. Each cell is served by at least one fixed location transceiver known as a cell site or base station. When joined together, these cells provide radio coverage over a wide geographic area, which allows a large number of portable transceivers, including mobile phones and pagers, to communicate with each other and with fixed transceivers and telephones anywhere in the network via base stations, even if some of the transceivers are moving through more than one cell during transmission. Of note, cellular networks no longer merely provide voice services through mobile phones, but cellular networks also provide data services through mobile devices including mobile phones by providing connectivity between the cell sites of a cellular network and a main carrier network and ultimately, the global Internet.
As a mobile client traverses wireless cell sites in a cellular network, the complexity of the distribution of content to the mobile client despite the movement of the mobile device across the cell sites must remain transparent to the end user. In this regard, when a mobile client moves from one cell site to another while consuming data, for instance while playing a video, no interruption is to occur in the playing of the video on the mobile client notwithstanding the location of the mobile device.
To provide such transparency, different edge devices are deployed in a content distribution network to serve content over a backhaul connection to different cell sites geographically proximate to the edge devices. Ideally, content to be consumed by a mobile device traversing one or more cell sites should be placed at one or more edge devices geographically closest to the cell sites. Thus, the problem remains of determining across which cell sites a mobile device will travel in the future and in which edge device to co-locate content that may be consumed by the mobile device in order to expedite delivery of the content to the mobile device as the mobile device traverses the different cell sites in a cellular network.
Embodiments of the present invention address deficiencies of the art in respect to data caching in a cellular network and provide a novel and non-obvious method, system, and computer program product for caching data in a cellular network. In an embodiment of the invention, a method for caching data in a cellular network is provided and can include calculating a time period for how long a mobile device will be service by a cell site of the cellular network upon receiving travel information for the mobile device from the cellular network. The method can further include calculating how much data will be used by the mobile device for the calculated time period and caching the data to be used by the mobile device for the time period in the cell site.
Another embodiment of the invention provides for a data caching system. The system can include an edge server coupled to a DNS and disposed within a cell site of a cellular network. The edge server can further be configured to support a cache and a data caching module coupled to the cache. The data caching module can include program code for calculating a time period for how long a mobile device will be serviced by a cell site of the cellular network upon receiving travel information for the mobile device from the cellular network, calculating how much data will be used by the mobile device for the calculated time period, and caching the data to be used by the mobile device for the time period during which the mobile device remains serviced by the cell site.
Additional aspects of the invention will be set forth in part in the description which follows, and in part will be obvious from the description, or may be learned by practice of the invention. The aspects of the invention will be realized and attained by means of the elements and combinations particularly pointed out in the appended claims. It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the invention, as claimed.
The accompanying drawings, which are incorporated in and constitute part of this specification, illustrate embodiments of the invention and together with the description, serve to explain the principles of the invention. The embodiments illustrated herein are presently preferred, it being understood, however, that the invention is not limited to the precise arrangements and instrumentalities shown, wherein:
Embodiments of the invention provide for caching data at the edges of a cellular network. Information about a mobile device, such as the location of a mobile device, field strength of each mobile device in a cell of a cellular network, the speed a mobile device is traveling, the direction a mobile device is going, and bandwidth, can be used to determine how much data should be cached for a mobile device in a cell of a cellular network. In this way, by using information already determined by a cellular network, how much data is cached can be optimized by caching only data that a mobile device in a cell will use for the time period the mobile device is in the cell. Therefore, there is additional room for other cached data as well as increasing the likelihood of a cache hit. In addition, “traffic shaping” can be tailored to the speed at which a mobile device is traveling by allocating more bandwidth to fast moving mobile devices compared to slower moving mobile devices so that the quality of experience can be leveled for all users.
In further illustration,
Notably, data caching logic 190 can be coupled to the edge server 160. The data caching logic 190 can receive from the cellular network data in respect to a speed and direction of travel of the mobile device 120. In this regard, the data can be measured according to the field strength of each mobile device 120 that is in use within each cell of the cellular network. The field strength subsequently can be used to calculate the location, among other information, of each mobile device 120 serviced by a corresponding cell site. Upon receiving the data from the cellular network, the data caching logic 190 can calculate that at seventy miles per hour, by way of example, and by moving in a northward direction from a current position, the end user 105 will cross the average transition boundary between one cell, for instance cell A 170, and an adjacent cell, such as cell B 175, in three minutes.
Thus, in the event that the content provided by the edge server 160 to the mobile device 120 is streaming video, the data caching logic 190 in cell A 170 will then know not to cache within cache 150 more than three additional minutes of the streaming video. In addition, data caching logic 190 will know into which cell the end user 105 will transition. Therefore data caching logic 190 can signal the edge server 160 in the adjacent cell, for instance cell B 175, to begin caching the streaming video so that the remainder of the streaming video will be ready for delivery to the mobile device 120 when the end user 105 enters cell B 175. In this way, each of the edge servers 160 in each cache 150 of each cell site cache the optimal amount of data delivery to the mobile device 120. Additionally, a cell, such as cell A 170, will know from signals provided by adjacent cells, for example cell B 175, if another end user is approaching who receives the same streaming video content. Upon determining another end user is approaching, the cached video can be preserved until needed by the other end user or until it is determined that the video is no longer needed.
The process described in connection with
The data caching module 300, which can execute in memory 205 of the server 200, can include program code which, when executed, can calculate a time period for how long a mobile device 290 will be in a cell of the cellular network upon receiving information for the mobile device 290 from the cellular network. Of note, the information the server 200 can receive from the cellular network can include, but is not limited to field strength, location of the mobile device, speed of the mobile device, direction of travel of the mobile device, and bandwidth. The data caching module 300 can calculate how much data will be used by the mobile device 290 for the calculated time period and cache the data to be used by the mobile device 290 for the time period in the cell. In this way, only an optimal amount of data will be cached; in other words, only the data an end user will use while in the cell will be cached.
The data caching module 300 can further include program code which, when executed, can notify a server 200 in an adjacent cell to begin caching data for the mobile device 290 about to transition into the adjacent cell upon identifying the adjacent cell the mobile device 290 will transition into. In addition, the module 300 can determine whether a mobile device 290 from another cell is approaching that requires the same data. If the same data is being used by another mobile device 290, then the data caching module 300 can preserve the cached data on the server 200, but, on the other hand, if another mobile device 290 does not require the cached data, the cached data can be released. Of note, release of the cached data can be optimized based on the information the module 300 receives from the cellular network including, but not limited to field strength, location of the mobile device, speed of the mobile device, direction of travel of the mobile device, and bandwidth. Of further note, release of the cached data is not limited to determining whether or not another mobile device 290 requires the cached data.
In even yet further illustration of the operation of the program code of the data caching module 300,
Of note, the next cell the mobile device will transition to can be identified, as indicated in step 350. Upon identifying the next cell, the next cell (more specifically, the server in the next cell) can be notified to begin data caching for the incoming mobile device, as shown in step 365. In this way, when the mobile device arrives in the next cell the remainder of the data is ready. In addition, in step 370, a cell (more specifically, the server in the cell) can determine if an approaching mobile device from an adjacent cell requires the cached data based upon information received from adjacent cells. If the approaching mobile device requires the cached data, then the cached data can be preserved, as indicated in step 375, but if the approaching mobile device does not require the cached data, the cached data can be released, as in step 380.
As will be appreciated by one skilled in the art, aspects of the present invention may be embodied as a system, method or computer program product. Accordingly, aspects of the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment (including firmware, resident software, micro-code, etc.) or an embodiment combining software and hardware aspects that may all generally be referred to herein as a “circuit,” “module” or “system.” Furthermore, aspects of the present invention may take the form of a computer program product embodied in one or more computer readable medium(s) having computer readable program code embodied thereon.
Any combination of one or more computer readable medium(s) may be utilized. The computer readable medium may be a computer readable signal medium or a computer readable storage medium. A computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any suitable combination of the foregoing. More specific examples (a non-exhaustive list) of the computer readable storage medium would include the following: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or Flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the context of this document, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device.
A computer readable signal medium may include a propagated data signal with computer readable program code embodied therein, for example, in baseband or as part of a carrier wave. Such a propagated signal may take any of a variety of forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A computer readable signal medium may be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device.
Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to wireless, wireline, optical fiber cable, radiofrequency, and the like, or any suitable combination of the foregoing. Computer program code for carrying out operations for aspects of the present invention may be written in any combination of one or more programming languages, including an object oriented programming language and conventional procedural programming languages. The program code may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In the latter scenario, the remote computer may be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or the connection may be made to an external computer (for example, through the Internet using an Internet Service Provider).
Aspects of the present invention have been described above with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems) and computer program products according to embodiments of the invention. In this regard, the flowchart and block diagrams in the Figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present invention. For instance, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems that perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.
It also will be understood that each block of the flowchart illustrations and/or block diagrams, and combinations of blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions/acts specified in the flowchart and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer readable medium that can direct a computer, other programmable data processing apparatus, or other devices to function in a particular manner, such that the instructions stored in the computer readable medium produce an article of manufacture including instructions which implement the function/act specified in the flowchart and/or block diagram block or blocks. The computer program instructions may also be loaded onto a computer, other programmable data processing apparatus, or other devices to cause a series of operational steps to be performed on the computer, other programmable apparatus or other devices to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide processes for implementing the functions/acts specified in the flowchart and/or block diagram block or blocks.
Finally, the terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. As used herein, the singular forms “a”, “an” and “the” are intended to include the plural forms as well, unless the context clearly indicates otherwise. It will be further understood that the terms “comprises” and/or “comprising,” when used in this specification, specify the presence of stated features, integers, steps, operations, elements, and/or components, but do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and/or groups thereof.
The corresponding structures, materials, acts, and equivalents of all means or step plus function elements in the claims below are intended to include any structure, material, or act for performing the function in combination with other claimed elements as specifically claimed. The description of the present invention has been presented for purposes of illustration and description, but is not intended to be exhaustive or limited to the invention in the form disclosed. Many modifications and variations will be apparent to those of ordinary skill in the art without departing from the scope and spirit of the invention. The embodiment was chosen and described in order to best explain the principles of the invention and the practical application, and to enable others of ordinary skill in the art to understand the invention for various embodiments with various modifications as are suited to the particular use contemplated.
Having thus described the invention of the present application in detail and by reference to embodiments thereof, it will be apparent that modifications and variations are possible without departing from the scope of the invention defined in the appended claims as follows:
| Number | Name | Date | Kind |
|---|---|---|---|
| 7085576 | Ranganathan | Aug 2006 | B2 |
| 7222169 | Koshimizu et al. | May 2007 | B2 |
| 7397779 | Chandra et al. | Jul 2008 | B2 |
| 7562393 | Buddhikot et al. | Jul 2009 | B2 |
| 7657268 | Oswal et al. | Feb 2010 | B2 |
| 20070094461 | Nguyen et al. | Apr 2007 | A1 |
| 20090073946 | Morita | Mar 2009 | A1 |
| 20100131584 | Johnson | May 2010 | A1 |
| 20110172018 | Premutico | Jul 2011 | A1 |
| 20120179801 | Luna et al. | Jul 2012 | A1 |
| Entry |
|---|
| Jing, “Client Server Computing in Mobile Environments,” ACM Computing Surveys, vol. 31, No. 2, Jun. 1999, p. 121-123. |
| Chelliah, “A Novel Distance Based Relocation Mechanism to Enhance the Performance of Proxy Cache in a Cellular Network,” Inter. Arab Journal of IT, vol. 6, No. 3, Jul. 2009. |
| Lee, “Advanced Semisoft Handoff Method of Cellular IP Access Networks,” IEEE, 18th Inter. Conf. AINA, 2004, vol. 2, pp. 407-412. |
| Curran, K., “Minimizing the Handoff Latency in Ad Hoc Networks When Streaming Media to Mobile Devices,” Inter. Journal of Wireless Info Networks, Jul. 2001. |
| Number | Date | Country | |
|---|---|---|---|
| 20130244711 A1 | Sep 2013 | US |
