Source: https://trea.com/information/operating-system-supporting-cost-aware-applications/patentgrant/d71a464d-6a77-415f-a239-3de9759392a4
Timestamp: 2020-03-29 12:22:41
Document Index: 226621334

Matched Legal Cases: ['Application No. 4191', 'Application No. 10', 'Application No. 11847426', 'Application No. 2013127116', 'Application No. 11848261', 'Application No. 4338', 'Application No. 4191']

Operating system supporting cost aware applications | TREA
10536282
10,536,282
Marco Piumatti
Upshur W. Parks
Chin; Davin
Chin IP, PLLC
H04L12/1407 - Policy-and-charging control [PCC] architecture
H04L12/1485 - Tariff-related aspects
H04M15/72 - by the user
H04M15/8016 - based on quality of service [QoS]
H04M15/85 - characterised by the type of condition triggering a notification
H04M15/885 - limit per application
H04M15/886 - limit per terminal
H04W48/02 - Access restriction performed under specific conditions
455 407000
370 311000
370 349000
H04W24/04
H04W36/0033
H04W36/0016
H04W36/165
H04W36/02
H04W36/023
H04W36/20
H04W16/28
G07B15/063
H04L67/2833
H04W48/02
A mobile computing device that supports cost-aware application components for operation over a metered network. A current basis for computing usage charges over one or more networks may be made available to the cost-aware application components through an application programming interface supported by an operating system service. That service may receive a policy for charging for data usage over a network and may also obtain information defining data usage for the mobile computing device. Based on this information, the service may determine a current basis for charging for data usage. With this information, the application component can determine a manner for executing network operations that involve data transmission over the network, such as deferring the operation or selecting an alternative network.
Many computing devices have connections to mobile networks that supply data services. Cellular telephones have evolved into “smart phones” that run applications, many of which send and receive data through a mobile data network. Concurrently, computing devices have evolved to take on form factors that make them easy for a user to carry. These computing devices also run application that send and receive data through a mobile data network.
As applications executing on mobile computing devices have gotten more powerful and more diverse, the bandwidth on mobile data networks consumed by these applications use has grown. In addition to increases in the number of mobile devices connected to mobile networks and increases in the number of applications available for execution on these mobile devices, data usage has also increased as a result of changes in the way these applications use data. Applications may now consume network bandwidth engaging in functions such as sending and receiving e-mail, streaming music or video to a mobile device or accessing data over the Internet.
In response to the growing usage of network bandwidth, mobile network operators have begun to revisit their policies for charging for network data usage. While, in prior years, it was common for unrestricted data usage to be available for a fixed monthly fee, it is now more prevalent for data networks to be metered. In metered networks charges are imposed based on usage. Though, various charging policies have been proposed.
For example, in a variable charging policy, a charge may be imposed for each unit of data transmitted or received by a mobile device. A variation of a variable charging policy may cap the total fee per month such that, once usage exceeds a threshold, additional charges are not incurred. In a fixed charging policy, a service plan may have a monthly usage cap. Usage up to the cap may be covered by the fixed price, but usage above the cap may be charged as in a variable policy. In a variation on the fixed charging policy, there may be no additional charge for usage one the cap is exceeded, but the network may throttle data transmissions above the cap such that a user who exceeds the cap may experience reduced service.
To enhance an experience for a user of a mobile computing device, current network information indicating a current basis for usage charges may be made available to an application or other user mode component executing on the mobile computing device. The application may then selectively execute network operations, which may include determining whether the network operations should be performed, either with or without modification, based on an impact of the operation on charges the user may incur for data usage. In making this determination, the application may have available information on the importance of completing the operation or completing the operation in a timely way. Accordingly, a cost aware user mode component may trade off cost and importance.
Information on the current basis for usage charges may be made available through an application programming interface presented by a service executing on the mobile computing device. The service may obtain information on a policy for charging for data usage from a mobile network operator. The service may also obtain information on data usage from the mobile network operator, along with values of other parameters that may be used by the application in determining how to selectively execute the network operation. Though, in some embodiments, usage information may be obtained in other ways, such as monitoring network traffic.
The service may obtain information from a server provided by an operator of the mobile network. Such a server may supply information to a mobile computing device, including, for example, a value defining the mobile network operator's policy for charging for data usage and a value indicating an amount of data used by the mobile computing device.
FIG. 1 is a sketch of an exemplary environment in which embodiments of the invention may operate;
FIG. 2 is a functional block diagram of an exemplary computing device incorporating a cost service;
FIG. 3 represents an exemplary application programming interface (API) provided by the cost service of FIG. 2;
FIG. 4 is a flow chart of an exemplary method of operating a computing device with a cost service and a cost aware application;
FIG. 5 is a flow chart of an exemplary method of operating a cost aware application;
FIG. 6 is a flow chart of an exemplary embodiment of a method of operating a cost aware software update service;
FIG. 7 is a flow chart of an exemplary embodiment of a method of processing data for transmission in a cost aware operating system;
FIG. 8 is a sketch of an exemplary embodiment of a graphical user interface through which a user may specify data usage policies for applications executing on a computing device; and
FIG. 9 is a block diagram of an exemplary computing device in which embodiments of the invention may be practiced.
The Inventors have recognized and appreciated that the onset of new types of charging policies for mobile data usage may be a burden on users of mobile computing devices. Users may misjudge the amount of their accumulated usage over a billing period and inadvertently incur charges for over-cap usage or have their data transmissions throttled. In either event, the user's experience may be degraded, either because of “surprise” charges or because on unexpectedly poor performance of the computing device when attempting operations that entail data transmissions.
Moreover, as mobile applications become more powerful, more applications may autonomously initiate actions that consume network bandwidth. Such operations may be performed in a background mode of operation of the computing device, such that a user may not even be aware that those operations are occurring and consuming network bandwidth. Applications that synchronize with data stores on a network, for example, may periodically exchange data over the network with those data stores. Such applications may include e-mail servers or software update services. Exchanges of information by these applications may occur in background mode without express user input.
To avoid detracting from an experience for a user of a mobile computing device, an operating system may be provided to facilitate cost aware applications. The operating system may provide a service from which applications, and other user-mode components, may obtain current network information, including information that identifies a basis by which usage charges for the network may be computed. This information, for example, may allow an application to determine an impact of a contemplated operation and selectively execute or modify the operation based on the determined impact.
The impact, for example, may be computed as a charge incurred for the specific operation, if performed. Though, other types of impact alternatively or additionally may be computed. These impacts may include an amount of usage as a percentage of a usage cap, or percentage of the amount remaining until the cap is reached, that will be consumed by the operation.
Regardless of the specific format in which the impact is determined, a cost aware application may use this information to determine whether and how network operations that will consume bandwidth will be performed. The application, for example, may determine that the operation is to be immediately executed over a metered network. Alternatively, the application may determine that the operation is to be performed at a later time or deferred until an un-metered or lower cost network is detected. In making such determinations, the cost aware application may take advantage of information that may be available to the application, such as information about the importance of completing the operation or a cost associated with deferring completion.
A service may obtain information from any of a number of sources in order to be able to supply it to a user-mode component. In some embodiments, the information may be obtained from a mobile network operator. The mobile network operator may operate a server for this purpose that makes information available to the service on the mobile computing device. Such information may include, for example, information that identifies a charging policy applicable to the mobile computing device that the mobile network operator uses to compute data charges. Alternatively or additionally, the information may specify prior usage by the computing device. Administrative information may also be available, such as a date on which a measure of cumulative usage toward a cap is reset.
The service may also gather some or all of the information, such as by obtaining usage information through monitoring. For this purpose, the service may incorporate a monitoring component that interfaces to portions of the operating system that manages network communications. The monitoring component, for example, may interface to a network stack. Through such an interface, the monitoring component may obtain usage information relevant to a specific network over which data is transmitted.
Additionally, the monitoring component may obtain information about a user-mode entity associated with data communicated over the network. The monitoring component may record this information in association with any suitable user-mode entity or category of user-mode entities that may be useful in monitoring network usage. For example, the monitoring component may record usage information associated with a specific application or service, user account or type of application.
Alternatively or additionally, a service of a cost aware operating system may determine and enforce a policy related to data usage based on cost-related criteria. Such a policy may specify criteria that, when apply, indicate whether a network operation is to be performed, modified or canceled. These criteria may be based on one or more factors, such as charges that would be incurred by performing an operation, a tag attached to data for transmission by an applicant generating the data or usage limits specified by a user.
Such policy information may be obtained in any suitable way. In some embodiments, the service may provide a user interface through which a user may specify usage limits or other aspects of a data usage policy for specific applications or classes of applications.
To enforce decisions on data usage, one or more enforcement mechanisms may be incorporated in the operating system. Such an enforcement mechanism may be incorporated into a component that establishes network connections at the application level. Such a component may be used to block the creation of a connection or to break down a connection when a user-mode component using that connection violates a data usage policy. Alternatively, enforcement may be through a firewall or similar component, which can be set to block or throttle data packets to or from a user-mode component that is operating outside of a data usage policy applied to that component.
FIG. 1 illustrates an environment in which a computing device with a cost aware operating system may operate. FIG. 1 illustrates a computing device 110. In this example, computing device 110 is operated by a user 112. Computing device 110 may be carried by user 112 to multiple locations, and computing device 110 may communicate wirelessly through one or more access networks at each of those locations. In this example, computing device 110 has a tablet form factor, which may be easily carried by a user. Though, it should be appreciated that form factor of the computing device is not critical to the invention.
In the example of FIG. 1, computing device 110 includes one or more radios that support communication over multiple access networks through which computing device 110 may access the Internet 130. Through the Internet 130, computing device 110 may further access any of a number of sources of data, such as websites, corporate networks or any other networks connected to Internet 130. For simplicity, those sources of data are not expressly indicated in FIG. 1.
In the example of FIG. 1, computing device 110 is equipped to access Internet 130 through a mobile broadband network. Such a network may be operated, for example, by a cellular carrier or other mobile network operator. In this example, the mobile network operator maintains access network 120. Access network 120 may be accessed by mobile computing devices through base stations, of which base station 126 is illustrated in FIG. 1. Access network 120 and base station 126 may be implemented using conventional components or in any other suitable way.
Base station 126 may include a transmitter/receiver to support communications with mobile computing device 110. This transmitter/receiver is coupled to access network 120, through which communications may be routed to and from Internet 130. In this way, mobile computing device 110 may exchange data with any device or other network reachable through Internet 130 through access network 120.
The mobile network operator that operates access network 120 may impose a charge for using access network 120. The charging policy applied to data transmissions sent from or destined for computing device 110 may depend on any of a number of factors. Those factors may include a specific subscription plan elected by user 112. Other factors may include amounts of data previously communicated through access network 120 for computing device 110 during an applicable charging interval. For example, the charging policy may impose different charges for data usage that exceeds a predetermined threshold during a monthly billing cycle. Though, it should be appreciated that many factors, alternatively or additionally, may be used to determine specific charges that will be incurred for data usage in performing an operation involving transmission of data through access network 120. Different mobile network operators may have different charging policies that weight these factors differently. Some mobile network operators may have different charging policies for different users based on a subscription agreement with those users.
To facilitate control over the operation of computing device 110 in a way that is cost aware, computing device 110 includes a cost aware operating system. Such a cost aware operating system may receive information on a charging policy imposed by the mobile network operator.
The cost aware operating system may obtain information related to the charging policy of the mobile network operator and network data usage, in any of a number of ways. In some embodiments, some or all of this, and possibly other, data cost information used by a cost aware operating system within computing device 110 may come from the mobile network operator. In the embodiment of FIG. 1, the mobile operator maintains a server 122 that is configured to supply such information to mobile computing device 110.
Some or all of the data cost information, for example, may be communicated to computing device 110 over a control channel for the mobile broadband network. As a specific example, such information may be communicated over an SMS channel or other suitable control channel. Alternatively, or additionally, server 122 may be coupled directly to Internet 130. Such a connection may allow mobile computing device 110 to obtain data cost information through any other connection mobile computing device 110 may form to Internet 130. For example, user 112 may from time-to-time connect mobile computing device 110 to a wired network through which Internet 130 may be accessed. In such a scenario, some or all of the data cost information may be accessed through that wired connection.
Accordingly, it should be appreciated that the timing and manner in which mobile computing device 110 obtains data cost information is not critical to the invention and any suitable mechanism or combination of mechanisms for obtaining that information may be employed. As a specific example, mobile computing device 110 may obtain charging policy information and information on prior usage in different ways. Policy information, for example, may be loaded into mobile computing device 110 when the device is initially configured to use a mobile broadband network. The charging policy information may be updated from time-to-time when mobile computing device 110 has ready access to Internet 130. Though, information on prior data usage, which may change frequently, may be communicated wirelessly through access network 120. Communication of such dynamically changing information may be initiated by server 122 or by mobile computing device 110.
Regardless of the timing and manner in which data cost information is communicated, the information may be communicated in any suitable format. For example, a mobile network operator may define a format for data cost information records. A cost aware operating system within mobile computing device 110 may be programmed to recognize the format and associate values with specific parameters of the data cost information. Alternatively or additionally, the information may be associated with tags or other identifiers, allowing a cost aware operating system to associate values with specific parameters of data cost information based on the tags associated with the individual values. Accordingly, it should be appreciated that the format in which data cost information is communicated to mobile computing device 110 is not critical to the invention.
Server 122, for example, may be coupled to access network 120, such that data cost information may be communicated wirelessly to computing device 110 through base station 126 in a format similar to a format used to communicate other types of data to computing device 110. Though, the specific mechanism by which data cost information is communicated to computing device 110 is not a requirement of the invention.
Server 122 may obtain the data cost information in any suitable way. Information on a data charging policy, for example, may be established by the mobile network operator as part of one or more subscription plans offered to subscribers of the mobile network. The mobile network operator may associate a specific plan with mobile computing device 110 when user 112 enters into a subscription with the mobile network operator. The terms of such a subscription may determine the data charging policy applicable to computing device 110. Accordingly, server 122 may obtain data charging policy information from other components, not expressly illustrated in FIG. 1, used in administering the mobile network.
Server 122 may obtain information on past data usage by mobile computing device 110 in any suitable way. Server 122 may monitor data traffic associated with mobile computing device 110 as that data traffic passes through access network 120. Though, information relating to past data usage may be tracked by billing components or other conventional components within a mobile network. Accordingly, server 122 may obtain information on past data usage associated with computing device 110 from other components, not shown, of the mobile network.
Regardless of how data cost information is obtained, a cost aware operating system may use this information in any of a number of ways. The operating system may, for example, use this information to enforce data usage policies applicable to applications or other user mode components executing on computing device 110. Alternatively or additionally, the cost aware operating system may provide cost related information on data usage to cost aware applications or other user mode components. The applications or other user mode components may then use such information for determining whether and how to perform network operations. Such that network operations are selectively performed based on cost.
One way in which a cost aware application may selectively perform a network operation is to defer the operation until a later time when the operation can be performed at a lower cost. In embodiments in which a charging policy imposes different charges based on data usage at different times of the day, deferring the operation until a lower cost time of day may be appropriate. Alternatively, mobile computing device 110 may be configured to connect to different types of networks. A cost aware operating system may maintain data cost information for each network and may use this data cost information to identify a lower cost network for performing a specific network operation. Accordingly, deferring a network operation may entail delaying execution of the operation until mobile computing device 110 is connected to a lower cost network and then performing the operation over the lower cost network.
In the example of FIG. 1, mobile computing device 110 is configured to perform operations involving exchanges of data through a mobile broadband network. It is also configured for connecting wirelessly to a local area network that may in turn be coupled to Internet 130. Such a capability, for example, may be provided by equipping mobile computing device 110 with a Wi-Fi capable network interface card. Though, in contrast to a mobile broadband network, such a local area network connection is inherently location dependent.
FIG. 1 illustrates a location 144 at which mobile computing device 110 may form a wireless connection through access point 140 to a local area network. Location 144 may represent the home or office of user 112 or a public “hot spot” or other suitable location where an access point is in range. In this example, access point 140 is coupled through server 142 to Internet 130. Accordingly, when user 112 takes mobile computing device 110 to location 144, mobile computing device 110 may perform operations involving data exchanges through access point 140. If the cost of exchanging data through access point 140 is less than the cost of exchanging data through access network 120 of the mobile broadband network, a cost aware application may perform a deferred operation involving data exchange when mobile computing device is in location 144 or other suitable location where such a low cost network connection is available.
Turning to FIG. 2, an example of an architecture of a mobile computing device 210 that incorporates a cost aware operating system and cost aware user mode components is provided. FIG. 2 shows that mobile computing device 210 is configured to interface to multiple networks. In this example, a network interface card 220 and a network interface card 222 are illustrated. Each network interface card may support connections to a different network. For example, network interface card 220 may be a Wi-Fi network interface card as is known in the art. Such a network interface card may support a connection to a local area network, such as the connection through access point 140 illustrated in FIG. 1.
Network interface card 222 may be configured for communication over a mobile broadband network, such as a connection through base station 126 illustrated in FIG. 1. Network interface cards 220 and 222 may be implemented using techniques as are known in the art.
Each of network interface cards 220 and 222 may be controlled through software, illustrated as driver 224 and driver 226. Each of drivers 224 and 226 may be configured to control specific operations of its associated network interface card. Those operations may include transmitting and receiving data. Such control may be performed using techniques as are known in the art. Though, the specific mechanism by which transmission and reception occurs is not critical to the invention, and any suitable techniques may be used.
In operation, drivers 224 and 226 interface with components of an operating system of mobile computing device 210. The operating system serves as an intermediary between the drivers and one or more user mode components that generate or use the data exchanged through network interface cards 220 or 222. In this example, user mode components are indicated as applications 270A, 270B and 270C. Though, it should be recognized that any number of applications that send or receive data may execute on mobile computing device 210. Additionally, operating system services or other user mode components within the operating system may similarly send or receive data. Accordingly, applications 270A, 270B and 270C are exemplary and not limiting of the types of user mode components that may send or receive data.
In the example of FIG. 2, the operating system of mobile computing device 210 is shown to include stack 230 to pass data for transmission from applications 270A, 270B or 270C to one of the network interface cards 220 or 222. In reverse, data received at network interface cards 220 or 222 may be processed within stack 230 and made available to one of the applications 270A, 270B or 270C. In the embodiment illustrated, stack 230 may be implemented using conventional techniques.
Stack 230 may perform operations such as receiving data for transmission from one of the applications 270A, 270B or 270C, partitioning that data into packets and attaching appropriate headers to the packets. Stack 230 may then transfer such packets to one of the drivers 224 or 226 for transmission through an associated network interface card 220 or 222, respectively. The specific format of each packet and the driver to which the packets are applied may be determined by stack 230. For example, an application may request that stack 230 establish a connection to a remote device. Stack 230 may form such a connection by exchanging communications with that remote device over a network to which one of the network interface cards 220 or 222 is connected. The format of the packets may then be determined by characteristics of the network. In some instances, the network interface card selected by stack 230 for forming the connection may be selected based on the networks over which the remote device is accessible. Though, when the remote device is accessible through multiple networks, the network through which the connection is established may depend on user preferences or relative performance of the networks over which the remote device may be reached. Such selection techniques are known in the art. In embodiments in which the operating system of computing device 210 is cost aware, the relative cost of communicating over each network may also be a factor in selecting a network for establishing such a connection.
Regardless of the specific approach used to select the network used for a connection, once that connection is established, the application may provide stack 230 with data for transmission through that connection. In providing data for transmission over a connection, an application need not specify a network over which that data will be communicated. Rather, stack 230 may process the data and format it as appropriate for transmission over the network associated with the connection.
Similarly, for connectionless protocols, such as UDP a user mode component may request transmission to an end point. Stack 230 may then apply known techniques to select a network and appropriate format for communication with that end point.
Stack 230 may perform such processing in stages. A first stage, which may be performed in upper stack portion 232, may be independent of the specific network over which the data is to be transmitted. Any processing that depends on the network over which the data is to be transmitted may be performed in lower stack portion 234. Processing in lower stock portion 234, for example, may include selecting an appropriate driver to which packets for transmission are routed. Though, any other suitable processing may alternatively or additionally be performed in lower stack portion 234.
Data received over networks to which network interface cards 220 and 222 are connected may also be processed through stack 230. For received data, stack 230 processes the data and makes it available to an appropriate one of the applications 270A . . . 270C. That processing may entail network specific processing, which may be performed in lower stack portion 234, and network independent processing, which may be performed in upper stack portion 232. In each case, though, the processing in each stack portion may be performed using techniques as are known in the art.
FIG. 2 illustrates multiple ways in which the operating system of mobile computing device 210 may be cost aware. In the illustrated example, the operating system includes a cost service 256. Here, cost service 256 maintains multiple data stores, data store 252, data store 253 and data store 254. Data store 252 may contain information on data charging policies of networks to which computing device 210 can connect. Though FIG. 1 illustrates a mobile computing device is connected to only one mobile broadband network, a user may have subscriptions to multiple networks, and data store 252 may contain information on multiple such networks.
Data store 254 may contain information on data usage. The information in data store 254 may be organized in any suitable way. In some embodiments, data store 254 may contain aggregate usage information for one or more networks to which computing device 210 can connect. In other embodiments, the data usage information in data store 254 may be stored only for networks for which there is a corresponding charging policy in data store 252. Though, other criteria, including express user input, may be used to determine networks for which data usage information may be stored.
Instead of or in addition to storing aggregate data usage over a network, data store 254 may store information on data usage by user mode components. This information may be stored to record data usage by individual user mode components, such as applications 270A, 270B or 270C. Alternatively or additionally, information in data store 254 may be organized to show data usage by classes of user mode components. For example, all of the components of an operating system may be treated as a class, and information about data usage by operating system components may be stored in a single record in data store 254.
Storing data usage information in connection with user mode components may allow a cost aware operating system and/or cost aware applications to manage network operations based on data usage and data usage policies applicable to specific user mode components. To support such behavior, the cost aware operating system may include a further data store 253. Data store 253 may contain data usage policies applicable to one or more user mode components. In some embodiments, data usage policies may be provided for individual user mode components or classes of user mode components. Such data usage policies may be obtained in any suitable way. In some embodiments, information and data store 253 may be downloaded into data store 253 by and administrator of mobile computing device 210. Though in other embodiments, data usage policies may be obtained by cost service 256 through user interface 260. Through user interface 260, cost service 256 may obtain policy information from a user of mobile computing device 210.
Regardless of the mechanism by which cost service 256 obtains the information in data stores 252, 253 and 254, cost service 256 may use this information to facilitate cost aware operation of mobile computing device 210.
As described above in connection with FIG. 1, data cost information of the type maintained in data stores 252 and 254 may be obtained from mobile network operators. Such information may be obtained through data transmission received through either network interface card 220 or 222 and passed through stack 230 to cost service 256. In such an operation, cost service 256 may receive such data cost information using communication techniques appropriate for any other user mode component. Regardless of how cost service 256 receives the information, it may store the data cost information in data stores 252 and 254 in any suitable format.
FIG. 2 illustrates an alternative mechanism by which data usage information may be obtained. In this example, the cost service includes a usage monitor component 250. In this example, usage monitor component 250 interfaces with stack 230. As stack 230 processes transmitted or received data, it may provide information about the amount of data transmitted or received, the network over which the data was transmitted or received and the user mode component that generated or received that data. Such information may be used to populate data store 254 with data usage information. The information obtained through usage monitor 250 may therefore be used instead of information obtained from a mobile network operator.
In some embodiments, information from usage monitor 250 may be used in conjunction with information obtained from a mobile network operator. For example, cost service 256 may obtain data usage information from a mobile network operator at relatively long intervals. Between those intervals, data usage information generated by usage monitor 250 may be used to provide more up-to-date information. Alternatively, data usage information collected by usage monitor 250 may be the predominant source of information on data usage. However, from time-to-time, data usage, as recorded by usage monitor 250, may be compared to data usage as reported by a mobile network operator. Discrepancies between the two techniques for measuring data usage may be resolved. For example, information in data store 254 acquired by usage monitor 250 may be updated such that data usage as measured by usage monitor 250 tracks data usage as reported by a mobile network operator.
In some embodiments, usage monitor 250 may acquire information about data usage that is not available to a mobile network operator. As one example, usage monitor 250 may have access to information both about a network over which data is transmitted or received and a user mode entity that is transmitting or receiving that data. Though a mobile network operator may have access to information about data usage, the mobile network operator may not necessarily be able to associate data transmitted through access network 120 with a specific user mode entity within computing device 210. To obtain such information, usage monitor 250 may be coupled to one or more locations in stack 230 where network information and user mode component information is available.
In the embodiment illustrated in FIG. 2, usage monitor 250 is coupled to upper stack portion 232 through extensibility point 244. In upper stack portion 232, information about a user mode entity, such as an application or other user mode component that has requested data transmission or is the destination for data received over a network is available. The user mode component may be identified in any suitable way, such as the full path of the executable component that implements that user mode component or a digital signature associated with the executable. Regardless of how the user mode component is identified, the identification provides a mechanism for usage monitor 250 to associate information on data transmitted over a network with a specific user mode component.
In some embodiments, upper stack portion 232 may perform processing that is independent of a network over which data is to be transmitted or has been received. Accordingly, usage monitor 250 may also be coupled to lower stack portion 234 where information about the network may be available. In this example, usage monitor 250 is coupled through extensibility point 242 to lower stack portion 234. Usage monitor 250 may correlate information received from lower stack portion 234 about a network with information received from upper stack portion about a user mode component to enable usage monitor 250 to generate data usage information on an application-by-application basis.
Any suitable technique may be used to implement extensibility points within stack 230. Though, extensibility points may be implemented using techniques that are known in the art. Extensibility points, such as extensibility points 242 and 244, may be incorporated into a stack 230 in other contexts, such as to allow anti-virus software to interface with stack 230. Through such extensibility points, stack 230 may provide information about packets being processed for transmission or upon receipt over a network. Additionally, through such extensibility points, external components may provide commands to stack 230, which may influence processing of received packets or packets to be transmitted. In the case of usage monitor 250, extensibility points 242 and 244 may be used only to acquire information. Though, other aspects of a cost aware operating system may use extensibility points 242 or 244 to control operation of stack 230 based on data cost information.
Regardless of the manner in which information is loaded into data stores 252, 253 and 254, cost service 256 may use this information in one or more ways. Cost service 256, for example, may access data stores 252, 253 and 254 to provide information to cost aware applications, which then may alter the way in which they perform network operations based on cost information. Alternatively, cost service 256 may use the information in data stores 252, 253 and 254 to directly control the performance of network operations.
To support provision of cost information to cost aware applications, or other user mode components, cost service 256 may have an application programming interface 258. A cost aware application may, prior to performing a network operation, place a call through application programming interface 258 to obtain cost information. In response to such a call, cost service 256 may provide to the cost aware application any information from any of the data stores 252, 253 and 254.
Alternatively or additionally, cost service 256 may compute values of cost parameters applicable to the specific application making the call through application programming interface 258. As one example, a cost aware application making a call through application programming interface 258 may identify a network adapter and specify an amount of data to be transmitted through that network adapter. Based on information maintained by the operating system, cost service 256 may identify a network currently associated with the network adapter. Cost service 256 may access data store 252 to obtain the data charging policy for that network. Because the policy may specify different approaches to computing a charge for data transfer based on whether usage of that network is above or below a cap, cost service 256 may access data store 254 to determine prior data usage over that network. By combining this information, cost service 256 may determine the basis for which a charge will be imposed for the data to be transmitted. The basis for computing the charge may be communicated to the cost aware application in response to a call through application programming interface 258.
Though, this charging basis information may be presented in other formats. In some embodiments, a call through application programming interface 258 may include information about an amount of data to be transmitted. In that scenario, information about the basis for computing a charge may be reflected in a computation of the incremental charge that will be incurred by transmitting the specified amount of data over the network. As yet another possibility, application programming interface 258 may return information defining a charging policy and prior data usage.
Though, it should be appreciated that any suitable data cost information may be made available through application programming interface 258 and that information need not be provided directly in response to call on the interface. As an example of one possible variation, application programming interface 258 may support a registration of user mode components to receive notifications when networks of specified cost characteristics are available. For example, as described above in connection with FIG. 1, an action that a cost aware application may take is deferring transmission of data until a low- or no-cost network is available. Accordingly, application programming interface 258 may support a registration by which a user mode component specifies desired network cost characteristics. A user mode component may specify, for example, a no-cost network. Cost service 256 may monitor the available networks to which mobile computing device 210 is connected. Using the information in data stores 252 and 254, cost service 256 may determine, for each network, the cost characteristics of that network. Upon detecting a network meeting the desired cost characteristics specified by the registered user mode component, cost service 256 may notify the user mode component of the availability of a network meeting the desired cost characteristics. In this way, a cost aware application may defer certain operations that it determines would cost too much if performed over a current network until such time as a lower priced network is identified.
In addition to using the information in data stores 252, 253 and 254 to provide information to cost aware user mode components, cost service 256 may control the manner in which operations involving communication of data over a network are performed based on data cost information. In the embodiment of FIG. 2, cost service 256 has access to data store 253 that contains data usage policies. Each policy may specify conditions under which data is to be transmitted or received. Data usage policies may also specify such policy information generically, as applicable to all components. Alternating or additionally, usage policies may be specified for individual user mode components or classes of user mode components. Such notices may specify conditions under which data is to be transmitted or received, subject to one or more constraints, such as constraints on time of transmission, cost of network for transmission or data rate used for such a transmission. Accordingly, cost service 256 may access data store 253 to obtain a data use policy for one or more user mode components, and determine whether to allow, block or restrict data transmissions from or to the user mode components. To the extent any such policy depends on a current charging basis for a network, service 256 may access data usage information from data store 254 and determine, for one or more networks to which mobile computing device 210 is connected, a current basis for computing charges for incremental amounts of data transferred over that network.
In embodiments in which cost service 256 determined the manner in which data may be transmitted or received, cost service 256 may interface with one or more enforcement components to implement such a determination. In the example of FIG. 2, those enforcement components are within mobile computing device 210. As one example, firewall 240 is shown.
Firewall 240 may be a component as is known in the art that can block the transmission or reception of packets. Firewall 240 may be configured to block or restrict the transmission of data on a user mode component-by-component basis. In scenarios in which cost service 256 determines that allowing an application component, for example, to further transmit data over a network, cost service 256 may configure firewall 240 to block transmissions from that application. In some scenarios, firewall 240 may be configurable to allow transmissions from identified user mode components, but to restrict the data rate for those transmissions, such that the transmissions are “throttled.” Accordingly, firewall 240 is an example of an enforcement mechanism that cost service 256 may employ to enforce a data usage policy for a specific user mode component or class of user mode components.
Other enforcement mechanisms may alternatively or additionally be included. As an example of one possible alternative, cost service 256 may interface with stack 230 to enforce a data usage policy. Cost service 256 may interface with stack 230, for example, through extensibility points, such as extensibility points 242 and 244. Through such extensibility points, cost service 256 may obtain information about data being transmitted or received. Cost service 256 may, in response to such information, provide commands to stack 230 through extensibility points 242 or 244. Those commands may indicate whether a data packet is to be passed by stack 230. In this way, transmission of data over a network may be blocked or throttled. Alternatively or additionally, commands provided by cost service 256 may control stack 230 to change the network over which one or more data packets is to be transmitted. For example, though an application component 270A . . . 270C specifies transmission through a network adapter associated with a metered network, when cost service 256 determines that transmission over that metered network would violate a data usage policy associated with the application generating the data, cost service 256 may generate commands to stack 230 causing the data packets from that application component to be transmitted over an alternative, non-metered network.
Through extensibility points, cost service 256 may also impact the amount of data sent to computing device 210, which may also incur data usage charges. As one example of an enforcement mechanism that may be employed to reduce the amount of data sent to mobile computing device 210, cost service 256 may generate a command to stack 230 to break down a network connection. Breaking down the connection may block transmission of data by an external device directed to a user mode component executing on mobile computing device 210.
In addition to obtaining data usage policy information from data store 253, cost service 256 may obtain data usage policy information in other ways. As one example, data usage policy information may be transferred from a user mode component to cost service 256. FIG. 2 provides an example of a mechanism by which such a transfer of data usage policy information may be transferred from a user mode component to cost service 256. In this example, that information is transferred based on the value of a tag 238 generated by the user mode component. As shown, a user mode component, such as applications 270A . . . 270C may access stack 230 through interface 236 to initiate transmission or receipt of data over a network. Interface 236 may accept a tag 238 associated with a request for data transfer or a request to establish a connection. The value of tag 238 may specify a priority associated with data to be sent or received to the application component. Cost service 256 may use this value to determine a specific action for processing network operations associated with the transmission or receipt of data for the application component.
As a more specific example, if the value of tag 238 indicates that data transmission is of high priority, cost service 256 may establish or maintain the connection for transfer of data to or from that application component even if there is an incremental cost associated with transmission of such data. Alternatively, if the value of tag 238 indicates a relatively low priority, cost service 256 may break down a connection involving that application component to block transmission of data from that application component and further receipt of data directed to that application component over a network for which further transmissions will incur data usage charges. As yet another example, a value of tag 238 may indicate a medium priority associated with data transmission for an application component. Accordingly, cost service 256 may allow such transmissions to continue so long as the incremental cost associated with the data transfer is below a threshold. However, when the incremental cost for further transmission exceeds a threshold, cost service 256 may block further transmissions.
In this example, three priority values for tag 238 were described. It should be appreciated, though, that tag 238 may take on any number of values and cost service 256 may be programmed to respond to each such possible value differently.
Also, it should be recognized that, though FIG. 2 illustrates that processing associated with network costs may be performed in a separate component, cost service 256 need not have any special form. For example, functions of cost service 256 may be integrated with network stack 230 or other components within an operating system.
Turning to FIG. 3, an example of information that may be provided through application programming interface 258 is illustrated. In the example of FIG. 3, application programming interface 258 contains multiple fields, each containing information returned to a user mode component making a request for data cost information through application programming interface 258. In the embodiment illustrated, the information in each of the fields may be tailored to the current operating state of mobile computing device 210 as it relates to a specific network for which information may have been requested. Accordingly, a portion of the information returned through application programming interface 258 may indicate a current basis for the identified network to compute a charge for incremental data usage. In this example, the information indicating a current basis for computing a charge is reflected by a combination of the information in fields 310 and 312.
In this example, field 310 includes information about a charging policy for the network. A value in field 310 may indicate, for example, that the identified network is unrestricted, meaning that the mobile network operator does not impose an additional charge for incremental data usage. Alternatively, a value in field 310 may indicate that the charging policy of the network is a fixed type charging policy, meaning that there is no additional charge for data usage up to a specified cap, but there may be an incremental charge for data usage above the cap. As a further example, a value in field 310 may indicate a variable charging policy for the identified network, meaning that the mobile network operator imposes a charge for each unit of data transmitted over the network.
In addition, field 312 may contain a value of a flag, indicating a current charge state for the identified network based on prior data usage. Field 312 may take on different values, depending on the charging policy indicated in field 310. The value of the flag in field 312 may indicate that an amount of prior data usage has occurred such that a usage cap for the identified network has been exceeded and a mobile network operator may be imposing a charge per unit of data transmitted. Such a value may be appropriate for a network using a fixed-type charging policy.
As another example, a value in field 312 may indicate that the identified network is being throttled. Such a value may be appropriate for a network using a fixed-type charging policy in which, upon exceeding a cap, data transmissions are throttled.
As yet another example, a value in field 312 may indicate that mobile computing device 310 is in a roaming mode. Such a value may indicate that computing device 210 is outside of the home service area for the mobile network operator with which a user of mobile computing device 210 has a subscription. In a roaming mode, information on network data usage or other elements of data cost information may be unavailable from the mobile network operator with which the user has a subscription. A cost aware user mode component may treat such information as indicating that the identified network is imposing a charge for each increment of data transmitted and that this charge is imposed at a high rate. Cost aware user mode components may use this information to determine that network transmissions of all but the highest priority information should be blocked or routed to an alternative network.
FIG. 3 illustrates that, in connection with the information in fields 310 and 312, which collectively provide information on a basis for which an identified network is imposing an incremental charge for data transmission, user interface 258 may provide attributes 320 of the charging policy in effect for the identified network. A cost aware user mode component may use the attributes 320 to determine processing for network operations that may entail data transmissions.
In the example of FIG. 3, attributes 322A . . . 322N are illustrated. Any number of attributes may be provided through application programming interface 258. An example of an attribute that may be passed through the interface is an attribute indicating prior data usage. Such an attribute may indicate the amount of data previously transmitted over a network during a current billing cycle for a subscription to the identified network. Such information may be obtained from data store 254 or any suitable source. The attribute may indicate total data usage for the identified network. Alternatively or additionally an attribute may indicate only data usage by the user mode component requesting information through application programming interface 258 or aggregated usage by user mode components in the same category as the user mode component requesting information through application programming interface 258.
Another attribute that may be included among attributes 320 is a cap threshold. For a network with a fixed type charging policy, the value of this attribute may indicate a threshold above which a per unit charge is imposed, the transmission rate is throttled or some other characteristic of network charging or operation changes.
A further attribute may be a time stamp. A value of the time stamp attribute may indicate when values for the information conveyed through application programming interface 258 were obtained. In scenarios in which the information provided through application programming interface 258 is derived from a mobile network operator, the time stamp may indicate the time at which the last update of information from the mobile network operator was received.
As yet another example of an attribute that may be provided through application programming interface 258, a plan reset date may be included. For networks that have charging policies that are based on usage during an interval, such as a month or billing cycle, a plan reset date attribute may indicate the date on which a new interval begins such that accumulated usage is effectively reset to zero on that date.
A further attribute may indicate the effective connected speed for mobile computing device 210. This attribute may indicate the effective link speed for mobile computing device 210. Such information may indicate conditions on the network. Alternatively or additionally, in embodiments in which the network employs a charging policy that includes throttling data transfers that exceed a cap, the information in this attribute may indicate a mode in which the network is currently operating.
It should be appreciated that FIG. 3 represents an example of information that may be provided to a cost aware user mode component through application programming interface 258. Different or additional information may be provided in some embodiments, and cost aware user mode components may use some or all of the information provided to control the performance of network operations that involve data transfer.
Table I illustrates examples of possible combinations of values that may be provided in fields 310, 312 and 322A . . . 322N. In the example provided by Table I, values representing charging policies, such as may be represented by a value in field 310, are listed in a column of Table I under the heading “Cost Value.” A column under the heading “Flags” indicates possible values for flag field 312. Other columns in Table I provide examples of the attributes 320 that may be passed through application programming interface 258 in connection with other data cost information. Possible values for an attribute that identifies prior data usage are indicated in Table I under the column heading “Data Usage.” Possible values for an attribute representing a threshold used to define a cap appear in a column of Table I under the heading “Cap Threshold.” Possible values of a time stamp, indicating a time at which the data cost information provided to a user mode component through application programming interface 258 was acquired from a mobile network operator. Possible values of a further attribute, representing a date on which tracking of cumulative data usage resets in accordance with a subscription with a mobile network operator are indicated in the column under the heading of “Plan Reset Date.” Though not illustrated in Table I, other attributes may be provided, such as an effective data rate for communication over the network.
Table I illustrates a plurality of possible cost states that have been defined for a network. Possible cost states are identified in a column under the heading “Cost States.” Accordingly, each row in Table I indicates possible values in each of the fields provided through application programming interface 258 in a specific cost state. For example, the row of Table I corresponding to a cost state indicated as “Connection is unrestricted of cap or usage charges,” identifies possible values for fields 310, 312, 322A . . . 322N for that cost state.
Specifically in this example, because the connection is unrestricted, field 310 contains a value indicating that the network charging policy corresponds to an unrestricted policy. Similarly, because there is no cap associated with the unrestricted charging policy, no flag will be set in this cost state to indicate usage relative to a cap.
For attributes 320, some may not be applicable for an indicated cost state. In the specific example of an unrestricted charging policy, an attribute corresponding to a cap threshold is not applicable, as indicated in Table I. Other attributes may take on numeric values. For example, an attribute indicating data usage may have any value representing an amount of prior data usage. An attribute indicating a time stamp may have any value indicating a time. An attribute indicating a plan reset date may also have any value indicating a date.
In other cost states, the fields 310, 312 and 322A . . . 322N may have different allowed values. For example, as indicated in the next row of Table I, when the cost states is “Connection is a cap plan and is operating below the cap threshold,” field 310 may take on a value indicating that the charging policy is a fixed type charging policy. Though a cap may exist for this cost state, as indicated in the column for “Cap Threshold,” because the mobile computing device is operating below the cap threshold, no flag is set in field 312 in this cost state.
Other attributes also may take on values in a cost state corresponding to a plan with a cap and operation below the cap threshold. For example, attributes representing data usage, cap threshold, time stamp or plan reset date may take on any value in this state.
As yet a further example, in a cost state indicating that “Connection is charged on a per byte basis,” field 310 may take on a value, as indicated in the column entitled “Cost Value,” representing a variable type charging policy. In this state, as indicated by the column entitled “Flags,” the value in field 312 may indicate that no flags are set. In this cost state, a value for a cap threshold is inapplicable, but other attributes such as data usage, a time stamp and a plan reset date, may have any suitable value of the appropriate type.
Other rows of Table I indicate further possible cost states and acceptable values passed through application programming interface 258 in those states. Specifically in this example, Table I illustrates a further cost state of “Connection is approaching over cap,” “Connection has reached over cap and is now being charged overage charges in bytes,” “Connection has reached over cap and is now being throttled,” “Connection is being throttled by the mobile network operator,” and “Connection is roaming outside of the mobile network operator's network.” Table I indicates possible values for each fields indicated in FIG. 3. For example, the charging policy reflected in field 310 may take on a value of “unrestricted,” “fixed” or “variable” in the example illustrated in Table I. The flags represented by information in field 312, in the example illustrated by Table I, may be not set or may indicate an over cap condition or a throttled condition or a roaming condition.
The cost state reported through application programming interface 258 in response to a request for data cost information may be determined in any suitable way. The cost state, for example, may be reported by the mobile network operator. Alternatively or additionally, the cost state may be determined by cost service 256 or other component executing on mobile computing device 210. In the example represented by Table I, any of the cost states, except roaming outside of the mobile network operator's network, may be determined by the mobile network operator. The roaming state may not be indicated by the mobile network operator because the mobile network operator may not have a suitable means of communication with the mobile computing device 210 while it is roaming. Though, the specific mechanism by which the cost state and corresponding attribute values are determined is not critical to the invention.
Cost States
of cap or
a cap plan
below the cap
charged on a
per byte basis
OverCap and
is now being
Regardless of the manner in which the information passed through application programming interface 258 is generated and the specific values in specific fields, that information may be used by a cost aware user mode component to selectively perform network operations, taking into account the data cost information. FIG. 4 illustrates a process by which a mobile computing device configured with a cost aware operating system to support execution by cost aware user mode components is illustrated.
The process of FIG. 4 begins at block 410. At block 410, a component of mobile computing device 210 may receive a usage policy. The usage policy received at block 410 may be associated with a user mode entity, which may be an application or operating system service. Though, in some embodiments, the usage policy received at block 410 may relate to a user account or other suitable user mode entity.
In some embodiments, the usage policy received at block 410 may be received based on user input through user interface 260. In such an embodiment, cost service 256 may store the usage policy in data store 253. Though, data store 253 may be populated with data usage policies in any suitable way, including using techniques as described above.
Moreover, it is not a requirement that the processing at block 410 be performed by cost service 256. In embodiments in which sub process 430 is performed within a cost aware user mode component, the usage policy received at block 410 may be received by that cost aware user mode component. Accordingly, it is not a requirement that the processing at block 410 occur dynamically. Rather, the usage policy received at block 410 may be encoded into the cost aware user mode component at any time prior to its execution. Though, in other embodiments, the usage policy received at block 410 may be dynamically associated with a user mode component during operation of mobile computing device 210 in any suitable way. Examples of ways in which a usage policy may be dynamically associated with a user mode component are through the use of a plug-in that encodes the logic of the usage policy or by configuration settings that are adjusted by user input.
Regardless of the manner in which a usage policy is received at block 410, processing may proceed to block 412. At block 412, a network charging policy may be received. In the embodiment illustrated in FIG. 4, the network charging policy may be received by cost service 256 and stored in data store 252. Any suitable mechanism may be used to receive a network charging policy at block 412. The charging policy, for example, may be received from a mobile network operator or other source in any suitable way, including using the techniques as described above.
The process of FIG. 4 also includes receiving network data usage information at block 414. In some embodiments, this information may also be received from a mobile network operator. Though, in other embodiments, the information received at block 414 may be received from usage monitor 250. Though, the data usage information may be received in any suitable way, including using the techniques described above.
Regardless of the manner in which the charging policy and data usage information is obtained, this information may be used at block 416 to compute a current charging basis. Processing at block 416, for example, may result in identification of a cost state, represented by a cost value and a setting for flags, as indicated in one of the rows of Table I. This processing may be performed by cost service 256. Though, the specific mechanism by which the current charging basis is identified at block 416 and the manner in which this computation is represented is not critical to the invention, and any suitable technique may be used.
In the example of FIG. 4, the computation of the current charging basis is performed within cost service 256 and then supplied to the cost aware user mode component, which in this example is an application component. Accordingly, the process of FIG. 4 includes at block 418 notifying the application. Processing at block 418 may include passing through application programming interface 258 information in the format indicated in FIG. 3. Though, it should be appreciated that the specific format of the information provided is not critical to the invention, and any suitable information may be provided as part of the processing at block 418.
Based on this information, a cost aware application receiving the information at block 418 may perform sub process 430. In this example, sub process 430 represents conditional processing of a network operation. The network operation may involve transmission of data over a network for which data cost information was obtained at block 418.
In the example of FIG. 4, the processing within sub process 430 branches at decision block 432 based on whether the cost state indicates that mobile computing device 210 is in an over cap state. In the example represented by Table 1, this state may be identified based on a value in field 312. Though, the cost state of the network connection may be identified in any suitable way.
Regardless of the manner in which the cost state is identified, if usage has not exceeded the threshold associated with a cap, the process may branch to sub process 450. At sub process 450, the network operation may proceed as requested. In this example in which the network operation involves transmission of data, sub process 450 involves transmitting the data over the network. Though, it should be appreciated that transmission of data is an example only of possible network operations. Operations that trigger data being sent by an external device to mobile computing device 210 is another example of a network operation that may be conditionally processed within sub process 430. Moreover, operations that involve a combination of transmission and reception of data similarly may be conditionally processed. Accordingly, the specific operation that is conditionally processed is not a requirement of the invention.
Conversely, if processing at decision block 432 determines that mobile computing device 210 is in an over cap cost state, processing may branch from decision block 432 to sub process 440. Sub process 440 may entail processing the network operation in a way that entails less data usage than performing the network operation through sub process 450. Any suitable alternative processing may be performed at sub process 440 to result in less data usage. The network operation, for example, may be canceled, delayed, or performed in an alternative way that results in less data transferred over the network for which mobile computing device 210 is in an over cap cost state. Accordingly, processing at sub process 440 may entail data compression techniques. Such techniques may increase the delay in performing the network operation or may have other undesirable affects, such as reducing the resolution of graphics presented on user interface of computing device 210. Though, a cost aware application component may apply a usage policy reflecting such trade-offs between cost and performance or other attributes affecting operation of mobile computing device 210.
In the example of FIG. 4, the alternative processing performed in sub process 440 entails selecting an alternative network. The alternative network may be a wired or wireless network. In the example illustrated in FIG. 1, the alternative network selected may be a local area network, rather than a mobile brand band network. That network may be immediately available such that sub process 440 may be performed without delay. Though, in some embodiments, selecting an alternative network as part of sub process 440 may entail delaying the selection until an alternative, lower cost network is identified.
Upon completion of either sub process 440 or sub process 450, the sub process 430 may end, with conditional processing of the network operation being completed. The process of FIG. 4 may then continue to block 460. At block 460, whatever data was conveyed over a network may be recorded. In embodiments in which mobile computing device 210 includes a usage monitor 250, processing at block 460 may be performed by usage monitor 250. Though, in other embodiments, the usage may be monitored by a mobile network operator. Accordingly, processing at block 460 may entail receiving an update of data usage information from the mobile network operator. Such an update may be received immediately following transmission of the data as part of sub process 450 or may occur at any suitable time thereafter.
FIG. 4 shows the process ending after usage information is recorded at block 460. Though, it should be appreciated that all or a portion of the processing illustrated in FIG. 4 may be repeated as mobile computing device 210 operates. For example, upon completion of block 460, the processing may loop back to block 416 for processing of a network operation for the same or a different user mode component.
FIG. 5 illustrates an alternative sub process 530 that may be performed within a cost aware application. In this example, processing within sub process 530 may begin at sub process 540. Within sub process 540, the cost aware application may execute application functions. Processing within sub process 540 may entail any suitable application functions, including those performed using techniques as are known in the art.
Sub process 540 may continue until execution of application functions results in a network operation being required. At block 542, such a network operation may be encountered. A network operation may be any operation that requires the transmission of data over a network or triggers the likely reception of data over the network.
Upon encountering a network operation as part of the cost aware application, processing may proceed to block 544. At block 544, the cost aware application may obtain a current basis for usage charges for data communicated over a network. Processing at block 544 may entail placing a call on application programming interface 258.
In the example of FIG. 5, the cost aware application computes the cost of the network operation as sub process 550. Sub process 550 may entail computing the cost in terms of dollars or other unit of currency. Though, qualitative measures of costs may alternatively or additionally be used. For example, the computation in sub process 550 may entail multiplying an expected number of bytes to be transmitted in order to complete the network operation encountered at block 542 by a current incremental cost of transmitting a byte of data. Such a computation may be based on the data charging policy for the mobile network operator as applicable to mobile computing device 210. That information may be acquired by cost service 256 in any suitable way, including using the techniques described above. In embodiments in which the data charging policy for the mobile network operator depends on prior data usage, information about prior data usage may also be obtained at block 544. With this information, the cost of the network operation may then be computed.
At decision block 552, sub process 530 may branch depending on the computed cost of completing the network operation. In this example, processing at block 552 involves comparing the computed cost to a threshold. The threshold used at decision block 552 may be based on a data usage policy applicable to mobile computing device 210 or, in some embodiments, applicable to the cost aware application performing sub process 530. Regardless of the manner in which that threshold value is obtained, if the cost of the network operation is below the threshold, processing may branch to sub process 570. At sub process 570, the network operation may be performed.
Conversely, if, based on processing at decision block 552, it is determined that the cost of the network operation will exceed the threshold, the sub process 530 branches to sub process 560. Processing at sub process 560 entails modifying the network operation to reduce the amount of data exchanged over the network. In this example, modifying the operation may entail foregoing transmitting or requesting certain types of data. Alternatively or additionally, sub process 560 may entail compressing data to be transmitted using lossless or lossy compression techniques or applying another suitable technique to reduce the amount of data transmitted.
Upon completion of sub process 560 or sub process 570, the processing illustrated in FIG. 5 may end. Though, it should be appreciated that such processing may be performed repeatedly during operation of a mobile computing device with one or more cost aware user mode components.
Turning now to FIG. 6, a further alternative sub process 630 that may be performed by a cost aware user mode component is illustrated. In this example, sub process 630 is performed by an update service within the operating system of mobile computing device 210.
Sub process 630 begins with sub process 640. In this example, the update service identifies an available update for one or more software components of mobile computing device 210. Processing as part of sub process 640 to identify an available update may be performed in any suitable way, including using techniques as are known in the art. Processing at sub process 640, in addition to identifying an available update, may entail identifying a networked server from which the update may be obtained and a size, in terms of bytes of data that would be downloaded in performing the update.
Processing may then proceed to block 642 where the update service obtains the current basis for data usage charges on a network over which the update server can be accessed. Such information may be obtained by placing a call on application programming interface 258 or in any other suitable way. The data obtained at block 642, in some embodiments, may indicate a network charging policy and a current cost state for the network such that a cost aware update service may compute the cost of performing the identified update at block 644. Alternatively, the processing represented by blocks 642 and 644 may be performed within cost service 256. In that scenario, for example, a call on application programming interface 258 may entail providing to cost service 256 an amount of data to be transmitted as part of the update.
Regardless of the specific component that computes the cost of the operation, processing may proceed to decision block 650 where the process may branch depending on the cost. If the cost does not exceed a threshold, processing may proceed to sub process 670. The threshold employed at block 650 may be determined based on a charging policy. That charging policy may be specified for computing device 210 or some other entity or classification of entities. For example, the charging policy may be specified specifically for the cost aware update service. Though, in some embodiments, the usage policy may be specified for operating system components in the aggregate.
Regardless of the manner in which the threshold is obtained, if the computed cost for the update is less than the threshold, processing may branch to sub process 670 where the update is obtained. Conversely, if the cost exceeds the threshold, processing may branch to decision block 652.
At decision block 652, sub process 630 may again branch depending on criteria relating to the importance or priority of a network operation to be performed. In this example, the criteria applied at decision block 652 relate to the severity of the update identified in sub process 640. In this example, processing branches to sub process 670 when the update is classified as being of high severity. In that scenario, processing continues at sub process 670 where the update is obtained. Conversely, if the severity of the update is low, the process branches to sub process 660.
At sub process 660, the update service waits to find a lower cost network. Such processing may be implemented in any suitable way. For example, processing within sub process 660 may entail placing a call through application programming interface 258 to register with cost service 256 for a notification when a lower cost network is identified. Alternatively or additionally, processing as part of sub process 670 may entail canceling the update. In embodiments in which the cost aware update service periodically checks for available updates, canceling the update based on cost criteria when only high cost networks are available may achieve the affect of deferring the operation until a time for a periodic update coincides with availability of a lower cost network.
Upon completion of sub process 670, resulting in the identified update being completed, or completion of sub process 660, resulting in a deferral of the update operation, the processing illustrated in FIG. 6 may end. Though, the processing may be repeated at any suitable time.
FIG. 7 illustrates a further example of a process of operation of a mobile computing device that is made cost aware. In this example, a data usage policy is applied by a cost service and enforced within the operating system rather than within a cost aware application. In the example of FIG. 7, processing begins at block 710 where the operating system receives data from an application. In this scenario, the application need not be cost aware. Though, the process of FIG. 7 may be performed with cost aware applications.
Processing at block 710 may be performed in any suitable operating system component. As one example, with the architecture of FIG. 2, data from an application may be received at stack 230 through interface 236.
At block 712, cost service 256 may apply a data usage policy based on a user mode entity associated with the application initiating a data transfer operation at block 710. The user mode entity may be the application itself. Though, in other embodiments, the user mode entity may be a user account or other suitable entity that a cost aware operating system may associate with the operation at block 710.
Processing at block 712 may be performed by cost service 256 obtaining information from stack 230, such as through extensibility points within stack 230. Based on such information, cost service 256 may access data stores 252, 253, and/or 254. Though, in some embodiments, processing at block 712 may entail accessing a priority tag 238 passed through interface 236 from the application requesting an operation involving data transfer at block 710. Processing may then entail balancing the priority attached by the application to the cost state associated with the network or other indicator of incremental cost for transferring the required data over the network.
Regardless of how information about the policy is determined, based on the accessed information, cost service 256 may determine whether the operation indicated by the received data at block 710 is consistent with the data usage policy for the identified user mode entity.
The process of FIG. 7 may branch at decision block 720 depending on whether the operation indicated at block 710 is consistent with the data usage policy. If not, the process may branch to block 722. At block 722, a connection over which data received at block 710, absent cost considerations, would have been transmitted is broken down. The connection may be broken down by deleting data structures describing the connection or performing other operations as are known in the art. In scenarios in which processing at block 710 entails receiving a request to establish a connection, processing at block 722 may be completed by omitting any actions to establish that connection.
Upon completion of the processing at block 722, the process of FIG. 7 ends without the data being transmitted. In this scenario, an application requesting data transfer at block 710 may receive a notification using a mechanism as is known in the art that the requested operation was not completed. The application may execute exception handlers or other processing as is known in the art to respond to an unavailability of a network connection for the operation. In this way, handling of an exception condition resulting from an application attempting to perform a network operation outside of a data usage policy may be returned to the application. Though, a cost aware operating system may respond to such an attempt by an application to exceed a data usage policy in any suitable way.
Conversely, if as a result of processing at decision block 720, the connection is not disallowed, processing may proceed from decision block 720 to block 730. At block 730, the data for transmission may be associated with the user mode entity associated with the application component requesting the data transmission at block 710. Any suitable mechanism may be used at block 730 to associate data with a user mode entity, such as writing an identifier into a field associated with a buffer in memory holding the data.
Regardless of the manner in which the data is associated with a user mode entity, processing may proceed to sub process 732. At sub process 732, a transport for the data may be selected. Sub process 732 may be performed using techniques as are known in the art. Processing in sub process 732 may result in an identification of a network over which the data is to be transmitted. Such an identification may be made in any suitable way, including by applying criteria as are known in the art to select a network that maximizes criteria indicative of performance. Though, in the illustrated embodiment, the selection at sub process 732 may be based, at least in part, on cost of each network.
Following sub process 732, processing may be network specific. Accordingly, the process steps, including those at block 734 and decision block 740 may be based on a specific network and may be performed within lower stack portion 234. In contrast, processing at decision block 720 and block 730 may be network independent, and may be performed in upper stack portion 232. Associating a user mode entity with data to be transmitted at block 730 allows the processing in lower stack portion 234, though network specific, to also account for different policies applicable to different user mode entities. Accordingly, at block 734, the usage policy for the user mode entity may be applied in conjunction with data cost information for a specific network to determine whether transmission of the data complies with the usage policy for the user mode entity.
At decision block 740, the process of FIG. 7 may branch depending on whether transmission of the data is consistent with the policy applicable to the user mode entity. If so, the process may branch from decision block 740 to sub process 750 where the data may be transmitted over the selected network.
Though, if transmission is inconsistent with the usage policy for the user mode entity, processing may branch from decision block 440 to block 742. At block 742, processing to reduce data usage may be performed. In this example, the processing to reduce data usage involves throttling the data to reduce the rate at which the data is transmitted. The data may be throttled in any suitable way, including buffering the data within stack 230 or adjusting settings on firewall 240. Though throttling the data may not reduce the amount of data transmitted for a single network operation, throttling the data may reduce the rate at which network operations are performed, thereby lowering the total amount of data communicated over a network over time.
The process may then proceed to sub process 750 where the data, as throttled is transmitted. Regardless of whether sub process 750 entails transmitting the data with or without throttling, from sub process 750, processing may proceed to block 752. At block 752, the amount of data transmitted may be recorded. Recording transmitted data at block 752 may entail updating data store 254 or taking any other suitable action.
Thereafter, processing at FIG. 7 may end. Though, it should be appreciated that the processing represented by FIG. 7 may be repeated as further applications request operations that entail data transfer over a network.
Turning to FIG. 8, an example of a technique for obtaining data usage policies is provided. As noted in FIG. 2, cost service 256 may be associated with a user interface 260 through which policy information may be provided by a user. FIG. 8 represents an example of a graphical user interface 810 that may be presented to obtain a portion of the information that may make up a data usage policies for user mode entities. In this example, the user mode entities are applications. In particular, the applications are shown by category. In this example, which is illustrative only, categories are shown for email applications, browser applications, games and multi-media applications.
FIG. 8 shows a user interface 810 through which a user may assign thresholds to each category of application. In this example, a display area is provided for each category of application. Display area 840A is provided for email applications. Display area 840B is provided for browser applications. Display area 840C is provided for games, and display area 840D is provided for multi-media applications. Each of the display areas has generally the same format in this example.
Each display area provides a mechanism by which a user may input values indicating a threshold amount of data usage below which the application will be permitted to perform operations that trigger data usage. Additionally, each display area contains controls through which a user may specify conditional processing to be performed when that threshold is exceeded. In this example, the threshold is specified as a percentage of a data usage cap for a network. The cap is illustrated graphically in graphical user interface 810 by indicator 860. Each of the display areas, of which display area 840D is representative, includes a slider 850. Slider 850 is an example of a graphical user interface control as is known in the art. A user may specify a value by interacting with graphical user interface 810 using a mouse or other suitable human interface device to indicate a position of slider 850.
In the scenario illustrated in FIG. 8, a user has positioned slider 850 to be in excess of the data usage cap for the network. Specifically in this example, slider 850 is positioned to indicate a threshold of 150% of the cap. A threshold indicating a value greater than the cap indicates that multi-media applications, which are associated with display area 840D, may be permitted to continue to perform network operations even after the data usage cap is exceeded and incremental charges for data usage are being incurred.
Moreover, display area 840D includes controls, such as controls 852 and 854, through which a user may specify conditional processing once the specified threshold is exceeded. In this example, controls 852 and 854 are check boxes. In the specific scenario illustrated in FIG. 8, control 852 has been activated, indicating user input that multi-media applications should be throttled after the threshold is exceeded. Though not activated in display area 840D, control 854 provides an alternative input that allows a user to specify that transmissions associated with multi-media applications are blocked once the specified threshold is exceeded.
Other display areas 840A, 840B and 840C associated with email applications, browser applications and games, respectively, similarly have sliders and controls, allowing a user to specify thresholds and conditional processing once the threshold is exceeded for those other types of applications. For example, display area 840A indicates that the user has selected a threshold of 50% of the cap for the network for e-mail applications. Display area 840A also indicates that a user has selected that, once data usage exceeds the specified threshold of 50%, email applications are blocked from initiating operations that require data transmission.
Display 840B indicates similar settings for browser applications. Though, in this case the threshold is set at 90% of the cap and the conditional processing entails throttling transmissions once the threshold is exceeded.
For games, as indicated in display area 840C, the user has set the threshold at 60% of the cap, and network operations requiring data transmissions associated with games are block once that threshold is exceeded.
In this example, graphical user interface 810 includes a control 830 through which a user may select a network for which the settings entered through graphical user interface 810 apply. In this example, control 830 is formatted as a drop down list box, which may be rendered using techniques as are known in the art. In the operating state illustrated in FIG. 8, a user has selected, through control 830, Network 1. Accordingly, the settings input through display areas 840A, 840B, 840C and 840D apply to Network 1. Through manipulation of control 830, a user may select a different network and may enter different values, creating different policies for other networks.
Graphical user interface 810 shows that a user may select multiple ways in which to input values forming a policy for user mode components. In this example, multiple tabs are illustrated, with different tabs associated with different classes of applications. Tab 820A has been selected, allowing a user to specify values for applications on a category by category basis. Other tabs, such as tabs 820B, 820C, 820D and 820E are also available. Through these tabs, a user may access other display areas through which a user may specify policy information for user mode entities in other ways. For example, accessing tab 820B may allow a user to access email applications individually and establish values of parameters of a usage policy for each application separately. Likewise, tabs 820C, 820D and 820E may allow a user to access display areas corresponding to browser applications, games and multi-media applications, respectively, and provide values defining policies for applications of these types individually. Accordingly, it should be appreciated at FIG. 8 represents just one example of a mechanism by which a user may specify policy values applicable to usage policies for user mode entities.
The above described techniques may be implemented in any suitable computing device. FIG. 9 illustrates an example of a suitable computing system environment 900 on which the invention may be implemented. The computing system environment 900 is only one example of a suitable computing environment and is not intended to suggest any limitation as to the scope of use or functionality of the invention. Neither should the computing environment 900 be interpreted as having any dependency or requirement relating to any one or combination of components illustrated in the exemplary operating environment 900.
For example, it is described that applications may access an API maintained by an operating system to obtain current network information that includes a current basis for computing usage charges. This information may be presented as a cost per unit of data, which allows the application to compute a cost of a contemplated operation. Alternatively or additionally, this information may be presented directly as a cost of performing a contemplated operation.
Also, operation of a cost aware application has been described. It should be appreciated that an application is an example of a user-mode component. Other user-mode components, such as services executing in the operating system may access cost information and selectively perform operations involving data transmissions over a network based on that cost information.
Also, though automated techniques are described by which a service that uses cost information related to data usage may obtain that information, manual or semi-automated techniques may be used. For example, a user can expressly input cost information. Alternatively, a network interface card may be configured with such information or a data file containing such information may be loaded onto the computing device when the data service is activated or at other times.
Further, examples are provided in which management of network operations is performed based on user-mode entities. However, it should be appreciated that usage information may be collected for any suitable entity and that management of network operations may similarly may be performed on any suitable entities, including kernel mode or other components of an operating system.
1. A method, comprising: for each network of the at least one networks, determining data transmission over that network during a period;determining, by a computing device, a current basis for usage charges for a particular network of the at least one networks based on a policy for that network and the data transmission over that network; andselectively deferring an execution of a download of an update to the computing device based on network information for the particular network and on a size of the update to the computing device, wherein the network information includes at least the current basis for usage charges for the particular network.
2. The method of claim 1, further comprising: selecting an action based on the current basis for usage charges for the particular network.
3. The method of claim 2, wherein the selected action comprises deferring a network operation.
4. The method of claim 2, wherein the at least one networks comprise a plurality of networks, and wherein the selected action comprises performing a network operation over an alternative network of the plurality of networks.
5. The method of claim 1, wherein the update is for at least one of an application or an operating system of the computing device.
6. The method of claim 1, wherein the network information is received from an operator of a network.
7. The method of claim 6, wherein the determining comprises tracking data exchanged over the network.
8. At least one computer-readable storage medium comprising at least one of a memory, disk, or disc having computer-executable instructions stored therein, that, when executed by a computing device, cause the computing device to manage usage of a mobile data network, the management of the mobile data network comprising: obtaining current network information including at least a current basis for usage charges for the mobile data network;determining, in response to the current network information indicating that usage of the mobile data network is over a cap for the mobile data network, a characteristic of execution of a network operation based on the current network information; andselectively performing a download of a software update for the computing device or deferring performance of the download until an alternate network is detected based on a size of the software update for the computing device.
9. The computer-readable storage medium of claim 8, wherein the current network information comprises at least one flag indicating a current state of a network connection, the current state indicating at least one of an over-cap or throttled state.
10. The computer-readable storage medium of claim 8, wherein the current basis for usage charges comprises a value from an enumerated set of charging policies, the enumerated set comprising values indicating unrestricted usage, fixed-price usage up to a cap, and a charge per unit of data.
11. The computer-readable storage medium of claim 8, wherein the current basis for usage charges comprises an indication derived by applying a policy for charging for data usage to a determined amount of network usage.
12. The computer-readable storage medium of claim 8, wherein the determining of the characteristic of execution comprises identifying a later time when charges for data usage over the mobile data network are lower than at a current time, and wherein the selective performance comprises deferring the download until the later time.
13. The computer-readable storage medium of claim 8, wherein the determining of the characteristic of execution comprises identifying an alternative network for which charges for data usage are lower than for the mobile data network, and wherein the selective performance comprises performing the download over the alternative network.
14. The computer-readable storage medium of claim 8, wherein the management of the mobile data network also includes: blocking the download in response to usage of the mobile data network being over the cap associated with the mobile data network.
15. A computing device, comprising: at least one memory and at least one processor, wherein the at least one memory and the at least one processor are respectively configured to store and execute instructions for causing the computing device to perform operations, and wherein the operations include: receiving charging information, wherein the charging information includes data defining a policy for charging for data usage over a first network and data indicating a state of data usage by each of a plurality of mobile computing devices over the first network, wherein the computing device is configured for selectively downloading software updates over the first network based on sizes of the software updates;deferring performance of a download until an alternate network is detected; andindicating that usage of the first network is over a cap associated with the first network.
16. The computing device of claim 15, wherein the charging information also includes at least one flag indicating a state of at least one of the plurality of mobile computing devices relative to at least one threshold for the data usage over the first network.
17. The computing device of claim 15, wherein the charging information also includes: an indication of the data usage within a current billing cycle; andan end date of the current billing cycle.
18. The computing device of claim 17, wherein the charging information also includes a time stamp.
19. The computing device of claim 17, wherein the operations also include: blocking the performance of the download in response to usage of the first network being over the cap associated with the first network.
20. The computing device of claim 17, wherein the operations also include: throttling the performance of the download in response to usage of the first network being over the cap associated with the first network.
This application is a continuation of U.S. patent application Ser. No. 14/981,271, filed Dec. 28, 2015, entitled “OPERATING SYSTEM SUPPORTING COST AWARE APPLICATIONS,” which is a continuation of U.S. patent application Ser. No. 14/318,380, filed Jun. 27, 2014, entitled “OPERATING SYSTEM SUPPORTING COST AWARE APPLICATIONS,” now U.S. Pat. No. 9,338,309, issued May 10, 2016, which is a continuation of U.S. patent application Ser. No. 13/844,932, filed Mar. 16, 2013, entitled “OPERATING SYSTEM SUPPORTING COST AWARE APPLICATIONS,” now U.S. Pat. No. 9,008,610, issued Apr. 14, 2015, which is a continuation of U.S. patent application Ser. No. 12/972,230, filed Dec. 17, 2010, entitled “OPERATING SYSTEM SUPPORTING COST AWARE APPLICATIONS,” now U.S. Pat. No. 8,971,841, issued Mar. 3, 2015. The entirety of each of these afore-mentioned applications is incorporated herein by reference.
US Referenced Citations (26)
7650137 Jobs et al. Jan 2010 B2
7672459 Ohara et al. Mar 2010 B2
7788703 Jou et al. Aug 2010 B2
8115658 Griffin Feb 2012 B2
8437736 Rubin May 2013 B2
9294545 Desai et al. Mar 2016 B2
9338309 Menezes May 2016 B2
9801074 Hassan et al. Oct 2017 B2
9870028 Hassan et al. Jan 2018 B2
9998522 Desai et al. Jun 2018 B2
20050128995 Ott Jun 2005 A1
20060140135 Bonta et al. Jun 2006 A1
20080049700 Shah et al. Feb 2008 A1
20080111822 Horowitz et al. May 2008 A1
20080132201 Karlberg Jun 2008 A1
20080252410 Lin Oct 2008 A1
20080285496 Fuchs Nov 2008 A1
20090068984 Burnett Mar 2009 A1
20090203352 Fordon et al. Aug 2009 A1
20100246818 Yao Sep 2010 A1
20130103779 Bai Apr 2013 A1
20130138792 Preden et al. May 2013 A1
20170115696 Hassan et al. Apr 2017 A1
20170127282 Hassan et al. May 2017 A1
20170329366 Hassan et al. Nov 2017 A1
20180359633 Liu et al. Dec 2018 A1
2712480 Sep 2009 CA
1826786 Aug 2006 CN
20020018991 Mar 2002 KR
20070111592 Nov 2007 KR
81863 Mar 2009 RU
2010128391 Nov 2010 WO
Non-Patent Literature Citations (18)
“Office Action Issued in Indian Patent Application No. 4191/CHENP/2013”, dated Dec. 11, 2018, 6 Pages.
“Office Action Issued in Korean Patent Application No. 10-2013-7015189”, dated May 21, 2018, 03 Pages.
“Office Action Issued in European Patent Application No. 11847426.1”, dated Feb. 13, 2017, 7 Pages.
“Non Final Office Action Issued in U.S. Appl. No. 14/975,818”, dated Sep. 15, 2017, 8 Pages.
“Non Final Office Action Issued in U.S. Appl. No. 15/409,383”, dated Sep. 12, 2018, 10 Pages.
“Final Office Action Issued in U.S. Appl. No. 15/664,416”, dated Apr. 24, 2018, 15 Pages.
“Non Final Office Action Issued in U.S. Appl. No. 15/664,416”, dated Aug. 7, 2018, 17 Pages.
“Notice of Allowance Issued in Russian Patent Application No. 2013127116”, dated Jan. 14, 2016, 12 Pages.
“Office Action Issued in European Patent Application No. 11848261.1”, dated Nov. 22, 2018, 4 Pages.
“Final Office Action Issued in U.S. Appl. No. 15/409,383”, dated Dec. 14, 2018, 9 Pages.
“Non Final Office Action Issued in U.S. Appl. No. 15/409,383”, dated Apr. 24, 2019, 9 Pages.
“Final Office Action Issued in U.S. Appl. No. 15/664,416”, dated Mar. 22, 2019, 12 Pages.
“Apndroid API ”, Retrieved from: https://code.google.com/archive/p/apndroid/wikis/API.wiki, Retrieved on: Jul. 15, 2019, 4 Pages.
“Bandwidth Monitor 3.4 build 757”, Retrieved from: https://web.archive.org/web/20100502133949/http://www.owmonitor.com/, Retrieved date: May 2, 2010, 5 Pages.
Cosand, Holly, “Wi-Fi Protected Access (WPA) Security and Exploits”, Retrieved from https://courses.cs.washington.edu/courses/csep590/06wi/finalprojects/cosand.doc, Mar. 7, 2006, 6 Pages.
“Notice of Allowance Issued in U.S. Appl. No. 15/409,383”, dated Sep. 25, 2019, 8 Pages.
“Office Action Issued in Indian Patent Application No. 4338/CHENP/2013”, dated Sep. 30, 2019, 6 Pages.
“Hearing Notice Issued in Indian Patent Application No. 4191/CHENP/2013”, dated Nov. 22, 2019, 02 Pages.
20190020488 A1 Jan 2019 US
Continuations (4)
Parent 14981271 Dec 2015 US
Child 16037916 US
Parent 14318380 Jun 2014 US
Child 14981271 US
Parent 13844932 Mar 2013 US
Child 14318380 US
Parent 12972230 Dec 2010 US
Child 13844932 US