US20130332516A1 - Polling protocol for automatic load limiting - Google Patents
Polling protocol for automatic load limiting Download PDFInfo
- Publication number
- US20130332516A1 US20130332516A1 US13/964,697 US201313964697A US2013332516A1 US 20130332516 A1 US20130332516 A1 US 20130332516A1 US 201313964697 A US201313964697 A US 201313964697A US 2013332516 A1 US2013332516 A1 US 2013332516A1
- Authority
- US
- United States
- Prior art keywords
- polling
- server
- client
- computer
- polling interval
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
Images
Classifications
-
- H04L67/42—
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
- H04L67/62—Establishing a time schedule for servicing the requests
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
- H04L43/0817—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking functioning
Definitions
- polling The process of one computer communicating with another computer at intervals for the purpose of obtaining information or to perform an action is referred to as polling.
- a device or service a client
- the client can poll the server.
- Polling occurs in many different types of applications including stock price update applications that display current prices for stocks every so often, weather applications that update temperature every so often, and email applications that check for new emails every so often, to mention just a few of many possible applications.
- the client polls the server at some fixed interval or the server sends updates to the client at a fixed interval.
- Simple optimizations of fixed interval polling can include reducing unnecessary polling. For example, a weather application may detect when a client is idle and stop sending updates until the client becomes active again.
- a stock price update application may reduce polling frequency after the close of the trading day.
- polling interval can be repeatedly adjusted to prevent potential server overload, even in the event of a sudden increase in the number of clients.
- Polling interval can be continuously adapted based on current server utilization. Polling interval can be decreased when server utilization is lower and can be increased when server utilization is higher. Continuous adaptation of the polling frequency can result in a increased performance and a more favorable user experience.
- a polling interval can be dynamically calculated based on current level of server load.
- the next polling interval can be calculated by the server and supplied to the client by the server in the message sent to the client by the server in response to the polling request.
- Each client polling the server can be supplied with its own polling interval so that two clients that poll the same server can have different polling rates.
- the polling rate for a client can change with every response from the server.
- the next polling interval can be calculated based on one or more algorithms so that the cumulative polling request rate of all the clients approximates a desired request rate.
- a polling request can include input parameters specified by the client and sent to the server for each poll or at an interval determined by the server.
- the server can generate a polling response with particular application-specific output values and return the generated polling response to the client.
- the server polling response can include a value that specifies how long the client is to wait before sending the next polling request (a “schedule next request after” value).
- the value that specifies how long the client is to wait before sending the next polling request can replace the fixed or configurable polling interval to that indicated by the “schedule next request after” value for the client, thus allowing the polling interval to be dynamically adjusted for each individual client.
- the dynamically adjustable polling interval can be adjusted for each polling request, allowing a polling interval to be tuned to current operating conditions of the server.
- the server polling response can optionally include a value that indicates whether the client polling request was ignored by the server.
- the client polling request is ignored, other values in the polling response can be arbitrary or invalid values or can be an outdated value because the server did not update it.
- the value that indicates that the client polling request has been ignored can be used when a client disregards the “schedule next request after” value.
- the server can ignore requests from the client and indicate to the client that it has done so by sending the “is request ignored” value.
- the “is request ignored” value can be used to handle transient responses during which a server chooses to ignore requests such as, for example, when a feedback control system is slow to converge.
- FIG. 1 illustrates an example of a system 100 for automatic load limiting in accordance with aspects of the subject matter disclosed herein;
- FIG. 2 a is an example of pseudo code that implements aspects of the subject matter disclosed herein;
- FIG. 2 b is a flow diagram of an example of a method 200 for automatic load limiting in accordance with aspects of the subject matter disclosed herein;
- FIG. 3 is a block diagram illustrating an example of a network environment in which aspects of the subject matter disclosed herein may be implemented.
- FIG. 4 is a block diagram of an example of a computing environment in accordance with aspects of the subject matter disclosed herein.
- a refresh interval is varied over time for each client accessing a server so that the total rate of requests made on the server by all the clients remains substantially constant and approaches an ideal or desired number of requests to fully utilize the server without overwhelming it.
- a next polling interval can be provided to each client by the server in the server polling response.
- FIG. 1 illustrates an example of a system 100 for automated polling in accordance with aspects of the subject matter disclosed herein. All or portions of system 100 may reside on one or more computers such as the computers described below with respect to FIG. 4 . All or portions of system 100 may operate in a network environment such as the one described with respect to FIG. 3 . System 100 or portions thereof may be provided as a stand-alone system or as a plug-in or add-in.
- System 100 may include one or more of: one or more devices 102 including a processor (such as processor 142 ), a memory such as memory 144 , and a server module for automated polling 106 as described herein. Other components well known in the arts may also be included but are not here shown. It will be appreciated that the server module for automated polling 106 can be loaded into memory 144 to cause one or more processors such as processor 142 to perform the actions attributed to the server module for automated polling 106 .
- Device 102 may represent a server computer that receives requests from one or more client computers and returns results (e.g., responses to the received client request) or performs actions requested by the client.
- Device 102 and 103 may represent computers in a peer-to-peer network in which case devices may poll each other and hence they are both client and server at the same time for one another.
- System 100 may include in addition to or instead of, one or more devices 103 including a processor (such as processor 143 ), a memory such as memory 145 , and a client module for automated polling 107 as described herein. Other components well known in the arts may also be included but are not here shown. It will be appreciated that the client module for automated polling 107 can be loaded into memory 145 to cause one or more processors such as processor 143 to perform the actions attributed to the client module for automated polling 107 .
- Device 103 may represent a client computer that sends requests to one or more server computers and receives results (e.g. responses to the sent client request). Device 103 may also represent a computer in a peer-to-peer network.
- the client device 103 may create a request and send the request to server device 102 .
- the request sent to the server device 102 can be a polling request such as client polling request 109 and can include application-specific parameters created by the client device 103 and sent to the server device 102 at each poll.
- the server module for automated polling 106 can receive the polling request 109 from the client device 103 and in response, the server device 102 can create a polling response such as polling response 110 and can return the polling response to the client device 103 .
- the polling response created by the server device 102 may include application-specific output values.
- the polling response may also include a “schedule next request after” value or parameter.
- the “schedule next request after” value may specify a particular time (e.g., 11:59:00) so that the client module for automated polling 107 can determine the time (e.g., at 11:59:00 or thereafter) at which the next poll can be sent by the client device 103 to the server device 102 .
- the “schedule next request after” value may specify a time span interval (e.g., 1 millisecond) after which the next poll can be sent (e.g., the next poll can be sent one millisecond after the time at which the previous poll was sent).
- the “schedule next request after” value may also specify an approximate or inexact interval or timespan instead of an absolute value.
- the server can return a next polling interval as “anytime between 6 seconds to 10 seconds” instead of an absolute value of, for example, “8 seconds”.
- the server can change the polling interval at some interval selected by the server (e.g., every 5 minutes) instead of with every client polling request.
- the client module for automated polling 107 can replace its previous polling interval with the interval indicated by the “schedule next request after” value received in the polling response received from the server device 102 .
- the “is request ignored” value can be a value that tells the client device 103 whether or not its previous polling request was ignored.
- the presence of an “is request ignored” field in the server polling response can indicate that the server ignored the previous client polling request.
- the value included or contained within the “is request ignored” field may be a Boolean value that indicates that the previous client polling request was ignored or a Boolean value that indicates that the previous client polling request was not ignored. If the server ignored the previous client polling request, the application-specific output values might not have been updated by the server and/or might contain arbitrary or invalid response data.
- a dynamic polling interval for future polling requests can be calculated by the server module for automated polling 106 using feedback control or the Bucket Reservation method described herein.
- a feedback control system varies one or more variables to achieve a desired result.
- the feedback control system for a system as described herein can vary polling intervals for each of its clients to achieve a desired server polling rate.
- a polling interval T for a particular time t for a particular client or all clients can be represented as T(t).
- a rate of polling requests can be represented by R(t) and the number of clients currently making requests can be represented by N(t).
- T(t) (a polling interval for a client over time) can be calculated via the following formula:
- the number of clients currently making requests N(t) can be an uncontrollable variable and can be unpredictable.
- client devices may have their own optimizations (e.g., idle state detection) that affect whether a client polling request is made.
- a control system can be modeled by having T(t) (client polling interval) as a feedback signal and R(t) (rate of polling requests) as output.
- the goal of the control system can thus be to adjust T(t) (client polling interval) so that R(t) (rate of polling requests) is as close to a desired refresh rate R d regardless of any changes in N(t) (number of clients currently making requests).
- the server module for automated polling can calculate T(t+1) (the next polling interval) so that R(t+1) (the next rate of polling requests) is as close to R d as possible.
- T ⁇ ( t + 1 ) T ⁇ ( t ) ⁇ R ⁇ ( t ) R d
- next polling interval T(t +1) can be used to cause the next polling interval T(t +1) to increase in the same proportion as the number of current polling requests R(t) has increased beyond the desired rate R d or to decrease in the same proportion as R(t) has decreased beyond the desired rate R d .
- a filter can be applied to help to prevent spikes in usage request rates that could potentially overwhelm the server.
- Application of filters such as but not limited to a low pass filter implemented using exponential averaging can result in a smoothened signal f ⁇ for a given input signal f(t) as can be obtained by the following equation:
- 0 ⁇ 1 can be the smoothening factor.
- An exponential averaging filter can be applied to either T(t) (client polling interval) or to R(t) (rate of polling requests made on the server) or to both.
- the exponential averaging filter is applied to both T(t) (client polling interval) and to R(t) (rate of polling requests) the feedback calculation becomes:
- T e ( t+ 1) ⁇ T e ( t )+( ⁇ 1) T ( T+ 1)
- R e ( t ) ⁇ R e ( t ⁇ 1)+( ⁇ 1) R ( t )
- a new parameter k can be added to further dampen sudden changes.
- filters can be applied other than exponential moving average.
- filters based on Recursive Least Square (RLS) can be used to evaluate an estimate for R(t) or N(t) and T(t) can be accordingly recalculated.
- RLS Recursive Least Square
- the pseudo code 250 displayed in FIG. 2 a is one possible example based on an implementation of an exponential moving averaging filter.
- an adaptive polling interval can also be implemented using a new algorithm that is referred to as the Bucket Reservation Method herein.
- the first client making a polling request can be assigned a bucket t 0 .
- the second client making a polling request can be assigned the bucket t 1 and so on, such that polling request k is assigned bucket t k where the bucket to which the client is assigned tells the client when to send the next polling request.
- the server device 102 can keep track of the next available bucket t n . When t n is assigned to a client it is incremented by ⁇ t so that each next calling client gets a client-specific or client-independent bucket t k .
- a list of available buckets thus can include buckets for 12:01 am, 12:02 am and so on.
- the above method maintains a refresh rate as close to R d as possible regardless of traffic patterns and without needing to measure actual refresh rates or delays in filters described above.
- An ongoing count of unused buckets can be maintained and the probability for unused buckets can be calculated. This count then can be used to perform multiple assignments to a single bucket where the bucket receiving multiple assignments has the same probability to get used by multiple clients (instead of only one client) as the calculated probability.
- FIG. 2 b illustrates an example of a method 200 for automated polling in accordance with aspects of the subject matter disclosed herein as can be practiced by a system such as the one described in FIG. 1 .
- a client device can send a client polling request to a server.
- the client polling request can include input parameters specified by the client.
- the server device can receive the client polling request.
- the server can generate a polling response with particular application-specific output values.
- the server polling response can include a value that specifies how long the client is to wait before sending the next polling request (a “schedule next request after” value), as described above.
- the “schedule next request after” value can be calculated via the feedback control mechanism or the Bucket Reservation Method described above.
- the feedback control mechanism can be implemented by measuring the current rate of requests made on the server and applying the above described filters on one or both of the polling interval and the rate of polling requests made on the server.
- the “schedule next request after” value can also be calculated via the bucket reservation mechanism described above.
- the server can send the server polling response and the new “schedule next request after” value to the client.
- the server may include an “is request ignored” value as described above.
- the client can receive the server polling response.
- the client can replace its previous polling interval as indicated by the “schedule next request after” value.
- the client can send a next client polling request at or after the time as indicated by the “schedule next request after” value and processing can continue at 204 .
- the client can send a new polling request to the server prior to the time indicated by the “schedule next request after” value.
- the server can create an “is request ignored” value indicating that other values in the server polling response may be invalid or not updated by the server. Processing can continue at 202 .
- the “is request ignored” field can be generated and sent to the client with each server polling response and can include a Boolean value that indicates that the server has ignored the previous client polling request or can include a Boolean value that indicates that the server has not ignored the previous client polling request.
- FIG. 3 illustrates an example system 300 implementing the automated polling system in accordance with aspects of the subject matter disclosed herein.
- System 300 can include multiple (n) devices 302 that can communicate via a communicative interface including but not limited to a network such as network 306 .
- a polling system such as the one described herein can also be implemented without network environment or full computers. For example, a hardware component can poll for readiness of another component by polling over a wire.
- a polling system can also be implemented on a device such as but not limited to a wireless computer mouse that polls for its base station over radio frequencies, a digital photo frame, a desk lamp that polls ambient light to adjust its brightness or color and so on.
- Network 306 can by any of a variety of different networks, including the Internet, a local area network (LAN), a public telephone network, an intranet, or any other public and/or proprietary network or combination thereof and so forth.
- Each device 302 can be any of a variety of different devices capable of running (e.g., consuming) software.
- a device 302 can be a desktop computer, a server computer, a mobile station, an entertainment appliance, a set-top box communicatively coupled to a display device, a wireless telephone, a personal digital assistant, a game console, an automotive computer and so on.
- devices 302 can range from full resource devices with substantial memory and processor resources (e.g., personal computers, game consoles) to low-resource devices with limited memory and/or processing resources (e.g., traditional set-top boxes, hand-held game consoles).
- a polling system such as the one described herein can be used without a network environment or computers.
- a hardware component can poll for readiness of another component by polling over a wire.
- a wireless computer mouse can poll for its base station over radio frequencies.
- Other examples include but are not limited to: a digital photo frame, a desk lamp that polls ambient light to adjust its brightness or color and so on.
- a system comprises a processor and a memory, and a module configured to cause the processor to repeatedly adapt rate of polling by a plurality of clients on a server based on current utilization of the server by: calculating a next polling interval for a client of the plurality of clients; and sending the calculated next polling interval to the client in a server polling response sent by the server to the client.
- next polling interval for the client sent by the server may be recalculated for each server polling response sent to the client.
- the next polling interval may be calculated by a bucket reservation mechanism in which a first request received by the server from the plurality of clients is assigned a first bucket of a plurality of buckets and a second request is assigned a second bucket of the plurality of buckets, wherein each bucket of the plurality of buckets is associated with a time interval such that when the plurality of buckets are fully utilized, a desired refresh rate is maintained regardless of number of client requests received by the server.
- the rate of polling may be dynamically adjusted for each polling request to tune the rate of polling of the server to current operating conditions of the server.
- the server polling response may comprise a value that indicates a client polling request was ignored by the server in response to receiving a client request disregarding the calculated next polling interval for the client.
- the calculated next polling interval for the client may be calculated on the server based on a feedback control mechanism that varies polling intervals for each of the plurality of clients to achieve a desired server polling rate.
- a filter implemented using exponential averaging may be applied to at least one of the next polling interval or a rate of polling requests made on the server.
- a method comprises: receiving by a server module executing on a server computer a request from a client executing on a client computer; calculating a next polling interval for a plurality of clients polling the server computer, to continuously adapt a rate of polling requests received on the server computer based on current server utilization; and sending the next polling interval for a client of the plurality of clients to the client computer in a server polling response.
- the method may further comprise calculating the next polling interval for a client using a bucket reservation mechanism in which a first request received on the server from the plurality of clients is assigned a first bucket and a second request from the plurality of clients is assigned a second bucket of a plurality of buckets, the plurality of buckets associated with a time interval such that when the plurality of buckets are fully utilized, a desired refresh rate is maintained.
- the method may further comprise calculating the next polling interval using a feedback control mechanism in which polling interval is varied for each of the plurality of clients to achieve a desired server polling rate.
- the next polling interval may be calculated by applying an exponential averaging filter to a previous client polling interval.
- the next polling interval may be calculated by applying an exponential averaging filter to a rate of polling requests made on the server.
- the server polling response may include a value that indicates a client polling request was ignored by the server computer in response to receiving a client request disregarding the calculated next polling interval for the client.
- the next polling interval for the client sent by the server may be recalculated for each server polling response sent to the client.
- a computer-readable storage medium comprises computer-executable instructions which when executed cause at least one processor to: continuously adapt rate of polling of a server based on current utilization of the server by: calculating a next polling interval for a client of the plurality of clients; and sending the calculated next polling interval to the client in a server polling response sent by the server to the client.
- the computer-readable storage medium may comprise further computer-executable instructions, which when executed cause the at least one processor to: calculate the next polling interval using a bucket reservation mechanism in which a first client of the plurality of clients is assigned a first bucket of a plurality of buckets and a second client of the plurality of clients is assigned a second bucket of the plurality of buckets, the plurality of buckets associated with an interval of time such that when the plurality of buckets are fully utilized, a desired refresh rate is maintained regardless of number of the plurality of clients making requests on the server.
- the computer-readable storage medium may comprise further computer-executable instructions, which when executed cause the at least one processor to: calculate the next polling interval for the client based on a feedback control mechanism that varies polling intervals for each of its clients to achieve a desired server polling rate.
- the computer-readable storage medium may comprise further computer-executable instructions, which when executed cause the at least one processor to: calculate the next polling interval by applying a filter implemented using exponential averaging to at least one of the next polling interval or a rate of polling requests made on the server.
- the computer-readable storage medium may comprise further computer-executable instructions, which when executed cause the at least one processor to: indicate that a client polling request was ignored by the server in response to the client disregarding the calculated next polling interval for the client.
- the computer-readable storage medium may comprise further computer-executable instructions, which when executed cause the at least one processor to: tune the rate of polling to current server operating conditions by dynamically adjusting the polling interval for each polling request received by the server.
- FIG. 4 and the following discussion are intended to provide a brief general description of a suitable computing environment 510 in which various embodiments may be implemented. While the subject matter disclosed herein is described in the general context of computer-executable instructions, such as program modules, executed by one or more computers or other computing devices, those skilled in the art will recognize that portions of the subject matter disclosed herein can also be implemented in combination with other program modules and/or a combination of hardware and software. Generally, program modules include routines, programs, objects, physical artifacts, data structures, etc. that perform particular tasks or implement particular data types. Typically, the functionality of the program modules may be combined or distributed as desired in various embodiments.
- the computing environment 510 is only one example of a suitable operating environment and is not intended to limit the scope of use or functionality of the subject matter disclosed herein.
- Computer 512 may include a processing unit 514 , a system memory 516 , and a system bus 518 .
- the processing unit 514 can be any of various available processors. Dual microprocessors and other multiprocessor architectures also can be employed as the processing unit 514 .
- the system memory 516 may include volatile memory 520 and nonvolatile memory 522 .
- Nonvolatile memory 522 can include read only memory (ROM), programmable ROM (PROM), electrically programmable ROM (EPROM) or flash memory. Volatile memory 520 may include random access memory (RAM) which may act as external cache memory.
- the system bus 518 couples system physical artifacts including the system memory 516 to the processing unit 514 .
- the system bus 518 can be any of several types including a memory bus, memory controller, peripheral bus, external bus, or local bus and may use any variety of available bus architectures.
- Computer 512 typically includes a variety of computer readable media such as volatile and nonvolatile media, removable and non-removable media.
- Computer storage media may be implemented in any method or technology for storage of information such as computer readable instructions, data structures, program modules or other data.
- Computer storage media includes, but is not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, CDROM, digital versatile disks (DVD) or other optical disk storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other transitory or non-transitory medium which can be used to store the desired information and which can be accessed by computer 512 .
- FIG. 4 describes software that can act as an intermediary between users and computer resources.
- This software may include an operating system 528 which can be stored on disk storage 524 , and which can control and allocate resources of the computer system 512 .
- Disk storage 524 may be a hard disk drive connected to the system bus 518 through a non-removable memory interface such as interface 526 .
- System applications 530 take advantage of the management of resources by operating system 528 through program modules 532 and program data 534 stored either in system memory 516 or on disk storage 524 . It will be appreciated that computers can be implemented with various operating systems or combinations of operating systems.
- a user can enter commands or information into the computer 512 through an input device(s) 536 .
- Input devices 536 include but are not limited to a pointing device such as a mouse, trackball, stylus, touch pad, keyboard, microphone, and the like. These and other input devices connect to the processing unit 514 through the system bus 518 via interface port(s) 538 .
- An interface port(s) 538 may represent a serial port, parallel port, universal serial bus (USB) and the like.
- Output devices(s) 540 may use the same type of ports as do the input devices.
- Output adapter 542 is provided to illustrate that there are some output devices 540 like monitors, speakers and printers that require particular adapters.
- Output adapters 542 include but are not limited to video and sound cards that provide a connection between the output device 540 and the system bus 518 .
- Other devices and/or systems or devices such as remote computer(s) 544 may provide both input and output capabilities.
- Computer 512 can operate in a networked environment using logical connections to one or more remote computers, such as a remote computer(s) 544 .
- the remote computer 544 can be a personal computer, a server, a router, a network PC, a peer device or other common network node, and typically includes many or all of the elements described above relative to the computer 512 , although only a memory storage device 546 has been illustrated in FIG. 4 .
- Remote computer(s) 544 can be logically connected via communication connection 550 .
- Network interface 548 encompasses communication networks such as local area networks (LANs) and wide area networks (WANs) but may also include other networks.
- Communication connection(s) 550 refers to the hardware/software employed to connect the network interface 548 to the bus 518 .
- Connection 550 may be internal to or external to computer 512 and include internal and external technologies such as modems (telephone, cable, DSL and wireless) and ISDN adapters, Ethernet cards and so on.
- a computer 512 or other client device can be deployed as part of a computer network.
- the subject matter disclosed herein may pertain to any computer system having any number of memory or storage units, and any number of applications and processes occurring across any number of storage units or volumes.
- aspects of the subject matter disclosed herein may apply to an environment with server computers and client computers deployed in a network environment, having remote or local storage.
- aspects of the subject matter disclosed herein may also apply to a standalone computing device, having programming language functionality, interpretation and execution capabilities.
- the various techniques described herein may be implemented in connection with hardware or software or, where appropriate, with a combination of both.
- the methods and apparatus described herein, or certain aspects or portions thereof may take the form of program code (i.e., instructions) embodied in tangible media, such as floppy diskettes, CD-ROMs, hard drives, or any other machine-readable storage medium, wherein, when the program code is loaded into and executed by a machine, such as a computer, the machine becomes an apparatus for practicing aspects of the subject matter disclosed herein.
- the computing device will generally include a processor, a storage medium readable by the processor (including volatile and non-volatile memory and/or storage elements), at least one input device, and at least one output device.
- One or more programs that may utilize the creation and/or implementation of domain-specific programming models aspects may be implemented in a high level procedural or object oriented programming language to communicate with a computer system.
- the program(s) can be implemented in assembly or machine language, if desired.
- the language may be a compiled or interpreted language, and combined with hardware implementations.
Abstract
A client-specific or client-independent polling interval is provided to each client dynamically based on server load. The polling interval can be provided in the server polling response sent in response to a client polling request. The polling interval can be determined using a feedback control system or using a Bucket Reservation Method. The server uses a next polling interval and a flag that indicates if the previous polling request was ignored. Using these two parameters the server can continuously control the polling frequency from the client to achieve optimal performance.
Description
- This application is a continuation of allowed U.S. application Ser. No. 12/889,438, filed on Sep. 24, 2010, which is incorporated by reference herein in its entirety.
- The process of one computer communicating with another computer at intervals for the purpose of obtaining information or to perform an action is referred to as polling. For example, when a device or service (a client) wants to retrieve data or perform an action on another device or service (a server), the client can poll the server. Polling occurs in many different types of applications including stock price update applications that display current prices for stocks every so often, weather applications that update temperature every so often, and email applications that check for new emails every so often, to mention just a few of many possible applications.
- In some polling applications, the client polls the server at some fixed interval or the server sends updates to the client at a fixed interval. Simple optimizations of fixed interval polling can include reducing unnecessary polling. For example, a weather application may detect when a client is idle and stop sending updates until the client becomes active again. A stock price update application may reduce polling frequency after the close of the trading day.
- To address these and other aspects of polling scenarios, polling interval can be repeatedly adjusted to prevent potential server overload, even in the event of a sudden increase in the number of clients. Polling interval can be continuously adapted based on current server utilization. Polling interval can be decreased when server utilization is lower and can be increased when server utilization is higher. Continuous adaptation of the polling frequency can result in a increased performance and a more favorable user experience.
- Instead of using a fixed polling interval, a polling interval can be dynamically calculated based on current level of server load. The next polling interval can be calculated by the server and supplied to the client by the server in the message sent to the client by the server in response to the polling request. Each client polling the server can be supplied with its own polling interval so that two clients that poll the same server can have different polling rates. The polling rate for a client can change with every response from the server. The next polling interval can be calculated based on one or more algorithms so that the cumulative polling request rate of all the clients approximates a desired request rate.
- A polling request can include input parameters specified by the client and sent to the server for each poll or at an interval determined by the server. In response, the server can generate a polling response with particular application-specific output values and return the generated polling response to the client. In addition to the particular application-specific output values, the server polling response can include a value that specifies how long the client is to wait before sending the next polling request (a “schedule next request after” value). The value that specifies how long the client is to wait before sending the next polling request can replace the fixed or configurable polling interval to that indicated by the “schedule next request after” value for the client, thus allowing the polling interval to be dynamically adjusted for each individual client. Moreover the dynamically adjustable polling interval can be adjusted for each polling request, allowing a polling interval to be tuned to current operating conditions of the server.
- In addition to including the value that specifies how long the client is to wait before sending the next polling request, the server polling response can optionally include a value that indicates whether the client polling request was ignored by the server. When the client polling request is ignored, other values in the polling response can be arbitrary or invalid values or can be an outdated value because the server did not update it. The value that indicates that the client polling request has been ignored (the “is request ignored” value) can be used when a client disregards the “schedule next request after” value. For example, if a client ignores the “schedule next request after” value and sends a next polling request before the time indicated by the “schedule next request after” value, the server can ignore requests from the client and indicate to the client that it has done so by sending the “is request ignored” value. The “is request ignored” value can be used to handle transient responses during which a server chooses to ignore requests such as, for example, when a feedback control system is slow to converge.
- This Summary is provided to introduce a selection of concepts in a simplified form that are further described below in the Detailed Description. This Summary is not intended to identify key features or essential features of the claimed subject matter, nor is it intended to be used to limit the scope of the claimed subject matter.
- In the drawings:
-
FIG. 1 illustrates an example of asystem 100 for automatic load limiting in accordance with aspects of the subject matter disclosed herein; -
FIG. 2 a is an example of pseudo code that implements aspects of the subject matter disclosed herein; -
FIG. 2 b is a flow diagram of an example of amethod 200 for automatic load limiting in accordance with aspects of the subject matter disclosed herein; -
FIG. 3 is a block diagram illustrating an example of a network environment in which aspects of the subject matter disclosed herein may be implemented; and -
FIG. 4 is a block diagram of an example of a computing environment in accordance with aspects of the subject matter disclosed herein. - Sometimes, predicting the number of clients that will be polling a server or group of servers providing a particular service, is difficult or impossible. In such an event, fixed polling intervals with or without optimizations can overwhelm a server and can result in shutdown of the server or poor performance. Fixed polling intervals can also result in underutilization of the server when the number of polling clients is low.
- Consider, for example, a weather applet that uses two servers in a cluster to serve polling requests. During storms the applet may receive many more polling requests than normal. The capacity of the servers may be exceeded and the applet may fail, disappointing users who relied on the applet. Similarly, an email client might check mail on servers every 10 minutes, based on analysis by system administrators of peak usage periods. Outside the peak usage periods, however, the servers might be underutilized because the polling interval is set so that the servers will not be overwhelmed during peak usage periods.
- To address these and other aspects of polling systems, a refresh interval is varied over time for each client accessing a server so that the total rate of requests made on the server by all the clients remains substantially constant and approaches an ideal or desired number of requests to fully utilize the server without overwhelming it. A next polling interval can be provided to each client by the server in the server polling response.
-
FIG. 1 illustrates an example of asystem 100 for automated polling in accordance with aspects of the subject matter disclosed herein. All or portions ofsystem 100 may reside on one or more computers such as the computers described below with respect toFIG. 4 . All or portions ofsystem 100 may operate in a network environment such as the one described with respect toFIG. 3 .System 100 or portions thereof may be provided as a stand-alone system or as a plug-in or add-in. -
System 100 may include one or more of: one ormore devices 102 including a processor (such as processor 142), a memory such asmemory 144, and a server module forautomated polling 106 as described herein. Other components well known in the arts may also be included but are not here shown. It will be appreciated that the server module forautomated polling 106 can be loaded intomemory 144 to cause one or more processors such asprocessor 142 to perform the actions attributed to the server module forautomated polling 106.Device 102 may represent a server computer that receives requests from one or more client computers and returns results (e.g., responses to the received client request) or performs actions requested by the client.Device -
System 100 may include in addition to or instead of, one ormore devices 103 including a processor (such as processor 143), a memory such asmemory 145, and a client module forautomated polling 107 as described herein. Other components well known in the arts may also be included but are not here shown. It will be appreciated that the client module forautomated polling 107 can be loaded intomemory 145 to cause one or more processors such asprocessor 143 to perform the actions attributed to the client module forautomated polling 107.Device 103 may represent a client computer that sends requests to one or more server computers and receives results (e.g. responses to the sent client request).Device 103 may also represent a computer in a peer-to-peer network. Theclient device 103 may create a request and send the request toserver device 102. The request sent to theserver device 102 can be a polling request such asclient polling request 109 and can include application-specific parameters created by theclient device 103 and sent to theserver device 102 at each poll. - The server module for
automated polling 106 can receive thepolling request 109 from theclient device 103 and in response, theserver device 102 can create a polling response such as polling response 110 and can return the polling response to theclient device 103. The polling response created by theserver device 102 may include application-specific output values. The polling response may also include a “schedule next request after” value or parameter. In accordance with some aspects of the subject matter disclosed herein, the “schedule next request after” value may specify a particular time (e.g., 11:59:00) so that the client module forautomated polling 107 can determine the time (e.g., at 11:59:00 or thereafter) at which the next poll can be sent by theclient device 103 to theserver device 102. The “schedule next request after” value may specify a time span interval (e.g., 1 millisecond) after which the next poll can be sent (e.g., the next poll can be sent one millisecond after the time at which the previous poll was sent). The “schedule next request after” value may also specify an approximate or inexact interval or timespan instead of an absolute value. For example, the server can return a next polling interval as “anytime between 6 seconds to 10 seconds” instead of an absolute value of, for example, “8 seconds”. Alternatively the server can change the polling interval at some interval selected by the server (e.g., every 5 minutes) instead of with every client polling request. - The client module for
automated polling 107 can replace its previous polling interval with the interval indicated by the “schedule next request after” value received in the polling response received from theserver device 102. The “is request ignored” value can be a value that tells theclient device 103 whether or not its previous polling request was ignored. The presence of an “is request ignored” field in the server polling response can indicate that the server ignored the previous client polling request. Alternatively, the value included or contained within the “is request ignored” field may be a Boolean value that indicates that the previous client polling request was ignored or a Boolean value that indicates that the previous client polling request was not ignored. If the server ignored the previous client polling request, the application-specific output values might not have been updated by the server and/or might contain arbitrary or invalid response data. - Instead of sending the “schedule next request after” parameter as part of the server polling response, the “schedule next request after” parameter can be sent in a separate service or protocol for dynamic interval adjustment. A dynamic polling interval for future polling requests can be calculated by the server module for
automated polling 106 using feedback control or the Bucket Reservation method described herein. A feedback control system varies one or more variables to achieve a desired result. The feedback control system for a system as described herein can vary polling intervals for each of its clients to achieve a desired server polling rate. A polling interval T for a particular time t for a particular client or all clients can be represented as T(t). A rate of polling requests can be represented by R(t) and the number of clients currently making requests can be represented by N(t). T(t) (a polling interval for a client over time) can be calculated via the following formula: -
- The number of clients currently making requests N(t) can be an uncontrollable variable and can be unpredictable. For example, in some applications client devices may have their own optimizations (e.g., idle state detection) that affect whether a client polling request is made. In situations including this one, a control system can be modeled by having T(t) (client polling interval) as a feedback signal and R(t) (rate of polling requests) as output. The goal of the control system can thus be to adjust T(t) (client polling interval) so that R(t) (rate of polling requests) is as close to a desired refresh rate Rd regardless of any changes in N(t) (number of clients currently making requests). The server module for automated polling can calculate T(t+1) (the next polling interval) so that R(t+1) (the next rate of polling requests) is as close to Rd as possible.
- The calculation:
-
- can be used to cause the next polling interval T(t +1) to increase in the same proportion as the number of current polling requests R(t) has increased beyond the desired rate Rd or to decrease in the same proportion as R(t) has decreased beyond the desired rate Rd.
- A filter can be applied to help to prevent spikes in usage request rates that could potentially overwhelm the server. Application of filters such as but not limited to a low pass filter implemented using exponential averaging can result in a smoothened signal fε for a given input signal f(t) as can be obtained by the following equation:
-
f e(t+1)=λf e(t)+(λ−1)f(t) - 0≦λ≦1 can be the smoothening factor. When λ approaches 1 the latest values have less significance compared to historical values and thus sudden changes are dampened. An exponential averaging filter can be applied to either T(t) (client polling interval) or to R(t) (rate of polling requests made on the server) or to both. When the exponential averaging filter is applied to both T(t) (client polling interval) and to R(t) (rate of polling requests) the feedback calculation becomes:
-
- with,
-
T e(t+1)=λT e(t)+(λ−1)T(T+1) -
R e(t)=ηR e(t−1)+(η−1)R(t) - A new parameter k can be added to further dampen sudden changes. With more stringent exponential weights and damping factors such as but not limited to λ=η=0.1 and k=0.5, sudden changes in R(t) do not exceed sudden changes in N(t), the system can take longer to converge in some conditions (e.g., such as but not limited to step and ramp inputs).
- In addition to the ones described above, other standard filters can be applied other than exponential moving average. For example, filters based on Recursive Least Square (RLS), other regression techniques or neural networks can be used to evaluate an estimate for R(t) or N(t) and T(t) can be accordingly recalculated.
- The pseudo code 250 displayed in
FIG. 2 a is one possible example based on an implementation of an exponential moving averaging filter. - In accordance with aspects of the subject matter disclosed herein, an adaptive polling interval can also be implemented using a new algorithm that is referred to as the Bucket Reservation Method herein. In this method a timeline is created, starting at t0=0 with intervals t1, t2 and so on so that tn+1=tn+Δt where Δt is selected so that CΔt=Rd where C and Δt are some constants. That is, the timeline can be visualized as a line that is divided into small constant intervals where each interval is a bucket that can be utilized by a client making a polling request.
- The first client making a polling request can be assigned a bucket t0. The second client making a polling request can be assigned the bucket t1 and so on, such that polling request k is assigned bucket tk where the bucket to which the client is assigned tells the client when to send the next polling request. The
server device 102 can keep track of the next available bucket tn. When tn is assigned to a client it is incremented by Δt so that each next calling client gets a client-specific or client-independent bucket tk. - To clarify, suppose a website responds to polling requests for stock quotations. The website starts at 12:00 am. A desired total polling request rate on the server is Rd=1 polling request per minute irrespective of increases or decreases in actual polling rate to avoid underutilization or overutilization of the server. A list of available buckets thus can include buckets for 12:01 am, 12:02 am and so on. When a first client calls for a stock quote at 12:00:01 am, the first available bucket, i.e., the bucket for 12:01 am can be assigned to it and the “schedule next request after” parameter can be set to 59 seconds (T=(12:01 am-12:00:01 am)=59 seconds. If the next (second) client calls in at 12:00:02 am the next bucket (the bucket for 12:02 am or T=118 seconds (59*2) can be assigned to the second client and so on. The above method maintains a refresh rate as close to Rd as possible regardless of traffic patterns and without needing to measure actual refresh rates or delays in filters described above.
- When a value T is returned to a client, the client may not necessarily poll the server again at the polling time sent to the client by the server. That is, there is a probability ρ<1 that the bucket will actually be used. If the probability is assumed to be 100% (ρ=1) and it is not, efficiency might fall and the actual refresh rate can be less than the desired refresh rate. An ongoing count of unused buckets can be maintained and the probability for unused buckets can be calculated. This count then can be used to perform multiple assignments to a single bucket where the bucket receiving multiple assignments has the same probability to get used by multiple clients (instead of only one client) as the calculated probability.
-
FIG. 2 b illustrates an example of amethod 200 for automated polling in accordance with aspects of the subject matter disclosed herein as can be practiced by a system such as the one described inFIG. 1 . At 202 a client device can send a client polling request to a server. As described above the client polling request can include input parameters specified by the client. At 204 the server device can receive the client polling request. At 206 the server can generate a polling response with particular application-specific output values. In addition to the particular application-specific output values, the server polling response can include a value that specifies how long the client is to wait before sending the next polling request (a “schedule next request after” value), as described above. The “schedule next request after” value can be calculated via the feedback control mechanism or the Bucket Reservation Method described above. In accordance with aspects of the subject matter disclosed herein, the feedback control mechanism can be implemented by measuring the current rate of requests made on the server and applying the above described filters on one or both of the polling interval and the rate of polling requests made on the server. The “schedule next request after” value can also be calculated via the bucket reservation mechanism described above. At 208 the server can send the server polling response and the new “schedule next request after” value to the client. As described above, in addition to the “schedule next request after” value, the server may include an “is request ignored” value as described above. - At 210 the client can receive the server polling response. Optionally at 212 the client can replace its previous polling interval as indicated by the “schedule next request after” value. At 214 the client can send a next client polling request at or after the time as indicated by the “schedule next request after” value and processing can continue at 204. Alternatively, at 216 the client can send a new polling request to the server prior to the time indicated by the “schedule next request after” value. At 218 in response to receiving the new polling request prior to the time indicated in its previous response the server can create an “is request ignored” value indicating that other values in the server polling response may be invalid or not updated by the server. Processing can continue at 202.
- In accordance with other aspects of the subject matter disclosed herein, the “is request ignored” field can be generated and sent to the client with each server polling response and can include a Boolean value that indicates that the server has ignored the previous client polling request or can include a Boolean value that indicates that the server has not ignored the previous client polling request. The method described above enables dynamic updating of the current polling interval to maximize system utilization by adjusting to changes in system traffic and can be employed to implement automatic load limiting.
-
FIG. 3 illustrates anexample system 300 implementing the automated polling system in accordance with aspects of the subject matter disclosed herein.System 300 can include multiple (n)devices 302 that can communicate via a communicative interface including but not limited to a network such asnetwork 306. A polling system such as the one described herein can also be implemented without network environment or full computers. For example, a hardware component can poll for readiness of another component by polling over a wire. Similarly, a polling system can also be implemented on a device such as but not limited to a wireless computer mouse that polls for its base station over radio frequencies, a digital photo frame, a desk lamp that polls ambient light to adjust its brightness or color and so on.Network 306 can by any of a variety of different networks, including the Internet, a local area network (LAN), a public telephone network, an intranet, or any other public and/or proprietary network or combination thereof and so forth. Eachdevice 302 can be any of a variety of different devices capable of running (e.g., consuming) software. For example, adevice 302 can be a desktop computer, a server computer, a mobile station, an entertainment appliance, a set-top box communicatively coupled to a display device, a wireless telephone, a personal digital assistant, a game console, an automotive computer and so on. Thusdevices 302 can range from full resource devices with substantial memory and processor resources (e.g., personal computers, game consoles) to low-resource devices with limited memory and/or processing resources (e.g., traditional set-top boxes, hand-held game consoles). - Moreover, a polling system such as the one described herein can be used without a network environment or computers. For example, a hardware component can poll for readiness of another component by polling over a wire. A wireless computer mouse can poll for its base station over radio frequencies. Other examples include but are not limited to: a digital photo frame, a desk lamp that polls ambient light to adjust its brightness or color and so on.
- In another embodiment, a system comprises a processor and a memory, and a module configured to cause the processor to repeatedly adapt rate of polling by a plurality of clients on a server based on current utilization of the server by: calculating a next polling interval for a client of the plurality of clients; and sending the calculated next polling interval to the client in a server polling response sent by the server to the client.
- In the system, the next polling interval for the client sent by the server may be recalculated for each server polling response sent to the client.
- In the system, the next polling interval may be calculated by a bucket reservation mechanism in which a first request received by the server from the plurality of clients is assigned a first bucket of a plurality of buckets and a second request is assigned a second bucket of the plurality of buckets, wherein each bucket of the plurality of buckets is associated with a time interval such that when the plurality of buckets are fully utilized, a desired refresh rate is maintained regardless of number of client requests received by the server.
- In the system, the rate of polling may be dynamically adjusted for each polling request to tune the rate of polling of the server to current operating conditions of the server.
- In the system, the server polling response may comprise a value that indicates a client polling request was ignored by the server in response to receiving a client request disregarding the calculated next polling interval for the client.
- In the system, the calculated next polling interval for the client may be calculated on the server based on a feedback control mechanism that varies polling intervals for each of the plurality of clients to achieve a desired server polling rate.
- In the system, a filter implemented using exponential averaging may be applied to at least one of the next polling interval or a rate of polling requests made on the server.
- In another embodiment, a method comprises: receiving by a server module executing on a server computer a request from a client executing on a client computer; calculating a next polling interval for a plurality of clients polling the server computer, to continuously adapt a rate of polling requests received on the server computer based on current server utilization; and sending the next polling interval for a client of the plurality of clients to the client computer in a server polling response.
- The method may further comprise calculating the next polling interval for a client using a bucket reservation mechanism in which a first request received on the server from the plurality of clients is assigned a first bucket and a second request from the plurality of clients is assigned a second bucket of a plurality of buckets, the plurality of buckets associated with a time interval such that when the plurality of buckets are fully utilized, a desired refresh rate is maintained.
- The method may further comprise calculating the next polling interval using a feedback control mechanism in which polling interval is varied for each of the plurality of clients to achieve a desired server polling rate.
- In the method, the next polling interval may be calculated by applying an exponential averaging filter to a previous client polling interval.
- In the method, the next polling interval may be calculated by applying an exponential averaging filter to a rate of polling requests made on the server.
- In the method, the server polling response may include a value that indicates a client polling request was ignored by the server computer in response to receiving a client request disregarding the calculated next polling interval for the client.
- In the method, the next polling interval for the client sent by the server may be recalculated for each server polling response sent to the client.
- In another embodiment, a computer-readable storage medium comprises computer-executable instructions which when executed cause at least one processor to: continuously adapt rate of polling of a server based on current utilization of the server by: calculating a next polling interval for a client of the plurality of clients; and sending the calculated next polling interval to the client in a server polling response sent by the server to the client.
- The computer-readable storage medium may comprise further computer-executable instructions, which when executed cause the at least one processor to: calculate the next polling interval using a bucket reservation mechanism in which a first client of the plurality of clients is assigned a first bucket of a plurality of buckets and a second client of the plurality of clients is assigned a second bucket of the plurality of buckets, the plurality of buckets associated with an interval of time such that when the plurality of buckets are fully utilized, a desired refresh rate is maintained regardless of number of the plurality of clients making requests on the server.
- The computer-readable storage medium may comprise further computer-executable instructions, which when executed cause the at least one processor to: calculate the next polling interval for the client based on a feedback control mechanism that varies polling intervals for each of its clients to achieve a desired server polling rate.
- The computer-readable storage medium may comprise further computer-executable instructions, which when executed cause the at least one processor to: calculate the next polling interval by applying a filter implemented using exponential averaging to at least one of the next polling interval or a rate of polling requests made on the server.
- The computer-readable storage medium may comprise further computer-executable instructions, which when executed cause the at least one processor to: indicate that a client polling request was ignored by the server in response to the client disregarding the calculated next polling interval for the client.
- The computer-readable storage medium may comprise further computer-executable instructions, which when executed cause the at least one processor to: tune the rate of polling to current server operating conditions by dynamically adjusting the polling interval for each polling request received by the server.
- In order to provide context for various aspects of the subject matter disclosed herein,
FIG. 4 and the following discussion are intended to provide a brief general description of asuitable computing environment 510 in which various embodiments may be implemented. While the subject matter disclosed herein is described in the general context of computer-executable instructions, such as program modules, executed by one or more computers or other computing devices, those skilled in the art will recognize that portions of the subject matter disclosed herein can also be implemented in combination with other program modules and/or a combination of hardware and software. Generally, program modules include routines, programs, objects, physical artifacts, data structures, etc. that perform particular tasks or implement particular data types. Typically, the functionality of the program modules may be combined or distributed as desired in various embodiments. Thecomputing environment 510 is only one example of a suitable operating environment and is not intended to limit the scope of use or functionality of the subject matter disclosed herein. - With reference to
FIG. 4 , a computing device in the form of acomputer 512 is described, although it will be appreciated by those of skill in the art that the subject matter disclosed herein can be implemented on a hardware chip that performs the functions described herein without needing the main processor, memory and so on of the computer described below.Computer 512 may include aprocessing unit 514, asystem memory 516, and a system bus 518. Theprocessing unit 514 can be any of various available processors. Dual microprocessors and other multiprocessor architectures also can be employed as theprocessing unit 514. Thesystem memory 516 may include volatile memory 520 andnonvolatile memory 522.Nonvolatile memory 522 can include read only memory (ROM), programmable ROM (PROM), electrically programmable ROM (EPROM) or flash memory. Volatile memory 520 may include random access memory (RAM) which may act as external cache memory. The system bus 518 couples system physical artifacts including thesystem memory 516 to theprocessing unit 514. The system bus 518 can be any of several types including a memory bus, memory controller, peripheral bus, external bus, or local bus and may use any variety of available bus architectures. -
Computer 512 typically includes a variety of computer readable media such as volatile and nonvolatile media, removable and non-removable media. Computer storage media may be implemented in any method or technology for storage of information such as computer readable instructions, data structures, program modules or other data. Computer storage media includes, but is not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, CDROM, digital versatile disks (DVD) or other optical disk storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other transitory or non-transitory medium which can be used to store the desired information and which can be accessed bycomputer 512. - It will be appreciated that
FIG. 4 describes software that can act as an intermediary between users and computer resources. This software may include anoperating system 528 which can be stored ondisk storage 524, and which can control and allocate resources of thecomputer system 512.Disk storage 524 may be a hard disk drive connected to the system bus 518 through a non-removable memory interface such asinterface 526.System applications 530 take advantage of the management of resources byoperating system 528 throughprogram modules 532 andprogram data 534 stored either insystem memory 516 or ondisk storage 524. It will be appreciated that computers can be implemented with various operating systems or combinations of operating systems. - A user can enter commands or information into the
computer 512 through an input device(s) 536.Input devices 536 include but are not limited to a pointing device such as a mouse, trackball, stylus, touch pad, keyboard, microphone, and the like. These and other input devices connect to theprocessing unit 514 through the system bus 518 via interface port(s) 538. An interface port(s) 538 may represent a serial port, parallel port, universal serial bus (USB) and the like. Output devices(s) 540 may use the same type of ports as do the input devices.Output adapter 542 is provided to illustrate that there are someoutput devices 540 like monitors, speakers and printers that require particular adapters.Output adapters 542 include but are not limited to video and sound cards that provide a connection between theoutput device 540 and the system bus 518. Other devices and/or systems or devices such as remote computer(s) 544 may provide both input and output capabilities. -
Computer 512 can operate in a networked environment using logical connections to one or more remote computers, such as a remote computer(s) 544. Theremote computer 544 can be a personal computer, a server, a router, a network PC, a peer device or other common network node, and typically includes many or all of the elements described above relative to thecomputer 512, although only amemory storage device 546 has been illustrated inFIG. 4 . Remote computer(s) 544 can be logically connected viacommunication connection 550.Network interface 548 encompasses communication networks such as local area networks (LANs) and wide area networks (WANs) but may also include other networks. Communication connection(s) 550 refers to the hardware/software employed to connect thenetwork interface 548 to the bus 518.Connection 550 may be internal to or external tocomputer 512 and include internal and external technologies such as modems (telephone, cable, DSL and wireless) and ISDN adapters, Ethernet cards and so on. - It will be appreciated that the network connections shown are examples only and other means of establishing a communications link between the computers may be used. One of ordinary skill in the art can appreciate that a
computer 512 or other client device can be deployed as part of a computer network. In this regard, the subject matter disclosed herein may pertain to any computer system having any number of memory or storage units, and any number of applications and processes occurring across any number of storage units or volumes. Aspects of the subject matter disclosed herein may apply to an environment with server computers and client computers deployed in a network environment, having remote or local storage. Aspects of the subject matter disclosed herein may also apply to a standalone computing device, having programming language functionality, interpretation and execution capabilities. - The various techniques described herein may be implemented in connection with hardware or software or, where appropriate, with a combination of both. Thus, the methods and apparatus described herein, or certain aspects or portions thereof, may take the form of program code (i.e., instructions) embodied in tangible media, such as floppy diskettes, CD-ROMs, hard drives, or any other machine-readable storage medium, wherein, when the program code is loaded into and executed by a machine, such as a computer, the machine becomes an apparatus for practicing aspects of the subject matter disclosed herein. In the case of program code execution on programmable computers, the computing device will generally include a processor, a storage medium readable by the processor (including volatile and non-volatile memory and/or storage elements), at least one input device, and at least one output device. One or more programs that may utilize the creation and/or implementation of domain-specific programming models aspects, e.g., through the use of a data processing API or the like, may be implemented in a high level procedural or object oriented programming language to communicate with a computer system. However, the program(s) can be implemented in assembly or machine language, if desired. In any case, the language may be a compiled or interpreted language, and combined with hardware implementations.
- While the subject matter disclosed herein has been described in connection with the figures, it is to be understood that modifications may be made to perform the same functions in different ways.
Claims (20)
1. A system, comprising:
a processor and a memory; and
a module executed by the processor that is configured to cause the processor to repeatedly adapt rate of polling by a plurality of clients on a server, the module configured to calculate a next polling interval for a client of the plurality of clients using a feedback control mechanism in which a polling interval is varied for each of the plurality of clients to achieve a desired server polling rate; and
the calculated next polling interval is transmitted to the client in a server polling response.
2. The system of claim 1 , wherein a filter implemented using exponential averaging is applied to at least one of the next polling interval or a rate of polling requests made on the server.
3. The system of claim 2 , wherein the filter is configured to adapt a smoothing factor to dampen sudden changes in the next polling interval.
4. The system of claim 2 , wherein the filter is configured to adapt a second smoothing factor to further dampen sudden changes in the next polling interval.
5. The system of claim 1 , wherein a filter is applied to at least one of the next polling interval or a rate of polling requests made on the server, the filter implemented using at least one of recursive least square (RLS), a regression technique, or a neural network.
6. The system of claim 1 , wherein the rate of polling is dynamically adjusted for each polling request to tune the rate of polling of the server to current operating conditions of the server.
7. The system of claim 1 , wherein the server polling response comprises a value that indicates a client polling request was ignored by the server in response to receiving a client request disregarding the calculated next polling interval for the client.
8. A method comprising:
receiving by a server module executing on a server computer a request from a client executing on a client computer;
calculating a next polling interval for a plurality of clients polling the server computer to continuously adapt a rate of polling requests received by the server computer, wherein said calculating comprises calculating the next polling interval using a feedback control mechanism in which a polling interval is varied for each of the plurality of clients to achieve a desired server polling rate; and
sending the next polling interval for the client to the client computer in a server polling response.
9. The method of claim 8 , wherein said calculating comprises:
calculating the next polling interval by applying an exponential averaging filter to a previous client polling interval.
10. The method of claim 8 , wherein said calculating comprises:
calculating the next polling interval by applying an exponential averaging filter to a rate of polling requests made on the server.
11. The method of claim 10 , wherein said calculating the next polling interval by applying an exponential averaging filter to a rate of polling requests made on the server comprises:
adapting a smoothing factor of the exponential averaging filter to dampen sudden changes in the next polling interval.
12. The method of claim 11 , wherein said calculating the next polling interval by applying an exponential averaging filter to a rate of polling requests made on the server further comprises:
adapting a second smoothing factor of the exponential averaging filter to further dampen sudden changes in the next polling interval.
13. The method of claim 8 , wherein said calculating comprises:
calculating the next polling interval by applying a filter that implements at least one of recursive least square (RLS), a regression technique, or a neural network.
14. The method of claim 8 , wherein the server polling response comprises a value that indicates a client polling request was ignored by the server computer in response to receiving a client request disregarding the calculated next polling interval for the client.
15. A computer-readable storage medium comprising computer-executable instructions which when executed cause at least one processor to perform tasks comprising:
continuously adapt rate of polling of a server based on current utilization of the server by calculating a next polling interval for a client of the plurality of clients using a feedback control mechanism configured to adjust a current rate of polling requests to achieve a desired rate of polling requests according to a change in a number of the plurality of clients making polling requests;
sending the calculated next polling interval to the client in a server polling response sent by the server to the client.
16. The computer-readable storage medium of claim 15 , comprising further computer-executable instructions, which when executed cause the at least one processor to perform further tasks comprising:
calculating the next polling interval by applying an exponential averaging filter to a previous client polling interval.
17. The computer-readable storage medium of claim 15 , comprising further computer-executable instructions, which when executed cause the at least one processor to perform further tasks comprising:
calculating the next polling interval by applying an exponential averaging filter to a rate of polling requests made on the server.
18. The computer-readable storage medium of claim 17 , comprising further computer-executable instructions, which when executed cause the at least one processor to perform further tasks comprising:
adapting a smoothing factor of the exponential averaging filter to dampen sudden changes in the next polling interval.
19. The computer-readable storage medium of claim 18 , comprising further computer-executable instructions, which when executed cause the at least one processor to perform further tasks comprising:
adapting a second smoothing factor of the exponential averaging filter to further dampen sudden changes in the next polling interval.
20. The computer-readable storage medium of claim 15 , comprising further computer-executable instructions, which when executed cause the at least one processor to perform further tasks comprising:
calculating the next polling interval by applying a filter that implements at least one of recursive least square (RLS), a regression technique, or a neural network.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/964,697 US20130332516A1 (en) | 2010-09-24 | 2013-08-12 | Polling protocol for automatic load limiting |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/889,438 US8510374B2 (en) | 2010-09-24 | 2010-09-24 | Polling protocol for automatic load limiting |
US13/964,697 US20130332516A1 (en) | 2010-09-24 | 2013-08-12 | Polling protocol for automatic load limiting |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/889,438 Continuation US8510374B2 (en) | 2010-09-24 | 2010-09-24 | Polling protocol for automatic load limiting |
Publications (1)
Publication Number | Publication Date |
---|---|
US20130332516A1 true US20130332516A1 (en) | 2013-12-12 |
Family
ID=45871747
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/889,438 Expired - Fee Related US8510374B2 (en) | 2010-09-24 | 2010-09-24 | Polling protocol for automatic load limiting |
US13/964,697 Abandoned US20130332516A1 (en) | 2010-09-24 | 2013-08-12 | Polling protocol for automatic load limiting |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/889,438 Expired - Fee Related US8510374B2 (en) | 2010-09-24 | 2010-09-24 | Polling protocol for automatic load limiting |
Country Status (1)
Country | Link |
---|---|
US (2) | US8510374B2 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9021109B1 (en) * | 2012-01-23 | 2015-04-28 | Amazon Technologies, Inc. | Controlling requests through message headers |
US20170180414A1 (en) * | 2015-12-16 | 2017-06-22 | Verizon Digital Media Services Inc. | Distributed Rate Limiting |
Families Citing this family (71)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4386732B2 (en) | 2002-01-08 | 2009-12-16 | セブン ネットワークス, インコーポレイテッド | Mobile network connection architecture |
US8468126B2 (en) | 2005-08-01 | 2013-06-18 | Seven Networks, Inc. | Publishing data in an information community |
US7853563B2 (en) | 2005-08-01 | 2010-12-14 | Seven Networks, Inc. | Universal data aggregation |
US7917468B2 (en) | 2005-08-01 | 2011-03-29 | Seven Networks, Inc. | Linking of personal information management data |
WO2006045102A2 (en) | 2004-10-20 | 2006-04-27 | Seven Networks, Inc. | Method and apparatus for intercepting events in a communication system |
US7706781B2 (en) | 2004-11-22 | 2010-04-27 | Seven Networks International Oy | Data security in a mobile e-mail service |
FI117152B (en) | 2004-12-03 | 2006-06-30 | Seven Networks Internat Oy | E-mail service provisioning method for mobile terminal, involves using domain part and further parameters to generate new parameter set in list of setting parameter sets, if provisioning of e-mail service is successful |
US7877703B1 (en) | 2005-03-14 | 2011-01-25 | Seven Networks, Inc. | Intelligent rendering of information in a limited display environment |
US8438633B1 (en) | 2005-04-21 | 2013-05-07 | Seven Networks, Inc. | Flexible real-time inbox access |
WO2006136660A1 (en) | 2005-06-21 | 2006-12-28 | Seven Networks International Oy | Maintaining an ip connection in a mobile network |
US7769395B2 (en) | 2006-06-20 | 2010-08-03 | Seven Networks, Inc. | Location-based operations and messaging |
US8805425B2 (en) | 2007-06-01 | 2014-08-12 | Seven Networks, Inc. | Integrated messaging |
US8693494B2 (en) | 2007-06-01 | 2014-04-08 | Seven Networks, Inc. | Polling |
US8364181B2 (en) | 2007-12-10 | 2013-01-29 | Seven Networks, Inc. | Electronic-mail filtering for mobile devices |
US9002828B2 (en) | 2007-12-13 | 2015-04-07 | Seven Networks, Inc. | Predictive content delivery |
US8107921B2 (en) | 2008-01-11 | 2012-01-31 | Seven Networks, Inc. | Mobile virtual network operator |
US8862657B2 (en) | 2008-01-25 | 2014-10-14 | Seven Networks, Inc. | Policy based content service |
US20090193338A1 (en) | 2008-01-28 | 2009-07-30 | Trevor Fiatal | Reducing network and battery consumption during content delivery and playback |
US8787947B2 (en) | 2008-06-18 | 2014-07-22 | Seven Networks, Inc. | Application discovery on mobile devices |
US8078158B2 (en) | 2008-06-26 | 2011-12-13 | Seven Networks, Inc. | Provisioning applications for a mobile device |
US8909759B2 (en) | 2008-10-10 | 2014-12-09 | Seven Networks, Inc. | Bandwidth measurement |
WO2012018556A2 (en) | 2010-07-26 | 2012-02-09 | Ari Backholm | Mobile application traffic optimization |
US8838783B2 (en) | 2010-07-26 | 2014-09-16 | Seven Networks, Inc. | Distributed caching for resource and mobile network traffic management |
EP2599003B1 (en) | 2010-07-26 | 2018-07-11 | Seven Networks, LLC | Mobile network traffic coordination across multiple applications |
US9077630B2 (en) | 2010-07-26 | 2015-07-07 | Seven Networks, Inc. | Distributed implementation of dynamic wireless traffic policy |
US9330196B2 (en) | 2010-11-01 | 2016-05-03 | Seven Networks, Llc | Wireless traffic management system cache optimization using http headers |
US8843153B2 (en) | 2010-11-01 | 2014-09-23 | Seven Networks, Inc. | Mobile traffic categorization and policy for network use optimization while preserving user experience |
WO2012060995A2 (en) | 2010-11-01 | 2012-05-10 | Michael Luna | Distributed caching in a wireless network of content delivered for a mobile application over a long-held request |
WO2012061430A2 (en) | 2010-11-01 | 2012-05-10 | Michael Luna | Distributed management of keep-alive message signaling for mobile network resource conservation and optimization |
GB2499534B (en) | 2010-11-01 | 2018-09-19 | Seven Networks Llc | Caching adapted for mobile application behavior and network conditions |
US9060032B2 (en) | 2010-11-01 | 2015-06-16 | Seven Networks, Inc. | Selective data compression by a distributed traffic management system to reduce mobile data traffic and signaling traffic |
US8484314B2 (en) | 2010-11-01 | 2013-07-09 | Seven Networks, Inc. | Distributed caching in a wireless network of content delivered for a mobile application over a long-held request |
US8166164B1 (en) | 2010-11-01 | 2012-04-24 | Seven Networks, Inc. | Application and network-based long poll request detection and cacheability assessment therefor |
EP3422775A1 (en) | 2010-11-22 | 2019-01-02 | Seven Networks, LLC | Optimization of resource polling intervals to satisfy mobile device requests |
CA2798523C (en) | 2010-11-22 | 2015-02-24 | Seven Networks, Inc. | Aligning data transfer to optimize connections established for transmission over a wireless network |
US9325662B2 (en) | 2011-01-07 | 2016-04-26 | Seven Networks, Llc | System and method for reduction of mobile network traffic used for domain name system (DNS) queries |
GB2505103B (en) | 2011-04-19 | 2014-10-22 | Seven Networks Inc | Social caching for device resource sharing and management cross-reference to related applications |
US8621075B2 (en) | 2011-04-27 | 2013-12-31 | Seven Metworks, Inc. | Detecting and preserving state for satisfying application requests in a distributed proxy and cache system |
US8832228B2 (en) | 2011-04-27 | 2014-09-09 | Seven Networks, Inc. | System and method for making requests on behalf of a mobile device based on atomic processes for mobile network traffic relief |
EP2737742A4 (en) | 2011-07-27 | 2015-01-28 | Seven Networks Inc | Automatic generation and distribution of policy information regarding malicious mobile traffic in a wireless network |
US8977755B2 (en) | 2011-12-06 | 2015-03-10 | Seven Networks, Inc. | Mobile device and method to utilize the failover mechanism for fault tolerance provided for mobile traffic management and network/device resource conservation |
US8918503B2 (en) | 2011-12-06 | 2014-12-23 | Seven Networks, Inc. | Optimization of mobile traffic directed to private networks and operator configurability thereof |
US9009250B2 (en) | 2011-12-07 | 2015-04-14 | Seven Networks, Inc. | Flexible and dynamic integration schemas of a traffic management system with various network operators for network traffic alleviation |
US9277443B2 (en) | 2011-12-07 | 2016-03-01 | Seven Networks, Llc | Radio-awareness of mobile device for sending server-side control signals using a wireless network optimized transport protocol |
US8861354B2 (en) | 2011-12-14 | 2014-10-14 | Seven Networks, Inc. | Hierarchies and categories for management and deployment of policies for distributed wireless traffic optimization |
US9021021B2 (en) | 2011-12-14 | 2015-04-28 | Seven Networks, Inc. | Mobile network reporting and usage analytics system and method aggregated using a distributed traffic optimization system |
US9832095B2 (en) | 2011-12-14 | 2017-11-28 | Seven Networks, Llc | Operation modes for mobile traffic optimization and concurrent management of optimized and non-optimized traffic |
WO2013103988A1 (en) | 2012-01-05 | 2013-07-11 | Seven Networks, Inc. | Detection and management of user interactions with foreground applications on a mobile device in distributed caching |
US9203864B2 (en) | 2012-02-02 | 2015-12-01 | Seven Networks, Llc | Dynamic categorization of applications for network access in a mobile network |
US9326189B2 (en) | 2012-02-03 | 2016-04-26 | Seven Networks, Llc | User as an end point for profiling and optimizing the delivery of content and data in a wireless network |
US8812695B2 (en) | 2012-04-09 | 2014-08-19 | Seven Networks, Inc. | Method and system for management of a virtual network connection without heartbeat messages |
WO2013155208A1 (en) | 2012-04-10 | 2013-10-17 | Seven Networks, Inc. | Intelligent customer service/call center services enhanced using real-time and historical mobile application and traffic-related statistics collected by a distributed caching system in a mobile network |
US8775631B2 (en) | 2012-07-13 | 2014-07-08 | Seven Networks, Inc. | Dynamic bandwidth adjustment for browsing or streaming activity in a wireless network based on prediction of user behavior when interacting with mobile applications |
US9161258B2 (en) | 2012-10-24 | 2015-10-13 | Seven Networks, Llc | Optimized and selective management of policy deployment to mobile clients in a congested network to prevent further aggravation of network congestion |
US20140177497A1 (en) | 2012-12-20 | 2014-06-26 | Seven Networks, Inc. | Management of mobile device radio state promotion and demotion |
US9271238B2 (en) | 2013-01-23 | 2016-02-23 | Seven Networks, Llc | Application or context aware fast dormancy |
US8874761B2 (en) | 2013-01-25 | 2014-10-28 | Seven Networks, Inc. | Signaling optimization in a wireless network for traffic utilizing proprietary and non-proprietary protocols |
US9326185B2 (en) | 2013-03-11 | 2016-04-26 | Seven Networks, Llc | Mobile network congestion recognition for optimization of mobile traffic |
US9065765B2 (en) | 2013-07-22 | 2015-06-23 | Seven Networks, Inc. | Proxy server associated with a mobile carrier for enhancing mobile traffic management in a mobile network |
JP2016024736A (en) * | 2014-07-23 | 2016-02-08 | 富士通株式会社 | Information processing apparatus, information processing system, information processing method, and program |
CN106302090B (en) * | 2015-05-25 | 2019-10-22 | 阿里巴巴集团控股有限公司 | A kind of message treatment method, apparatus and system |
US10039113B2 (en) | 2016-03-28 | 2018-07-31 | Bank Of America Corporation | Intelligent resource procurement system based on physical proximity to related resources |
US10796253B2 (en) | 2016-06-17 | 2020-10-06 | Bank Of America Corporation | System for resource use allocation and distribution |
US10439913B2 (en) * | 2016-07-01 | 2019-10-08 | Bank Of America Corporation | Dynamic replacement and upgrade of existing resources based on resource utilization |
US10620678B2 (en) * | 2016-08-22 | 2020-04-14 | Clearone, Inc. | System for transmitting power to a remote PoE subsystem by forwarding PD input voltage |
CN107820277B (en) * | 2017-10-27 | 2021-09-21 | 三星(中国)半导体有限公司 | Parent node device for wireless network, terminal device and data transmission method thereof |
US10606338B2 (en) * | 2017-12-29 | 2020-03-31 | Intel Corporation | Energy-aware power sharing control |
CN112118275B (en) * | 2019-06-20 | 2023-07-11 | 北京车和家信息技术有限公司 | Overload processing method, internet of things platform and computer readable storage medium |
DE202021106492U1 (en) * | 2020-11-30 | 2021-12-07 | Manuel Eckert | System for controlling sirens, for communication and for informing the population |
CN113268329B (en) * | 2021-05-31 | 2023-09-01 | 北京奇艺世纪科技有限公司 | Request scheduling method, device and storage medium |
CN113542370B (en) * | 2021-06-29 | 2023-11-03 | 北京达佳互联信息技术有限公司 | Method and device for processing active broadcast information, electronic equipment and storage medium |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5487072A (en) * | 1994-06-30 | 1996-01-23 | Bell Communications Research Inc. | Error monitoring algorithm for broadband signaling |
US6580320B1 (en) * | 1999-02-12 | 2003-06-17 | Andrew Corporation | Signal processing apparatus |
US20030140092A1 (en) * | 2002-01-18 | 2003-07-24 | Francesco Caruso | Adaptive polling for asynchronous notification |
US20060206607A1 (en) * | 1999-05-25 | 2006-09-14 | Chris Carden | System and method for providing update information |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6006019A (en) | 1995-08-10 | 1999-12-21 | Nec Corporation | Network system capable of managing a network unit from an agent |
US6765864B1 (en) | 1999-06-29 | 2004-07-20 | Cisco Technology, Inc. | Technique for providing dynamic modification of application specific policies in a feedback-based, adaptive data network |
US6560717B1 (en) | 1999-12-10 | 2003-05-06 | Art Technology Group, Inc. | Method and system for load balancing and management |
CA2410114C (en) | 2001-10-26 | 2011-07-19 | Research In Motion Limited | System and method for remotely controlling mobile communication devices |
US7164919B2 (en) * | 2002-07-01 | 2007-01-16 | Qualcomm Incorporated | Scheduling of data transmission for terminals with variable scheduling delays |
CN1230737C (en) | 2002-09-23 | 2005-12-07 | 华为技术有限公司 | Device data polling dispatching method |
US7644423B2 (en) * | 2004-09-30 | 2010-01-05 | Microsoft Corporation | System and method for generating media consumption statistics |
US7548969B2 (en) * | 2005-07-27 | 2009-06-16 | Hewlett-Packard Development Company, L.P. | Computer system polling with adjustable intervals based on rules and server states |
KR101007024B1 (en) * | 2007-02-01 | 2011-01-12 | 삼성전자주식회사 | Apparatus and method for guaranteeing qos traffic rate in mobie communication system |
JP4345844B2 (en) * | 2007-05-09 | 2009-10-14 | ソニー株式会社 | Communication system, information processing apparatus and method, and program |
CN101378544B (en) * | 2007-08-31 | 2011-12-07 | 国际商业机器公司 | Method, device and system for polling information |
-
2010
- 2010-09-24 US US12/889,438 patent/US8510374B2/en not_active Expired - Fee Related
-
2013
- 2013-08-12 US US13/964,697 patent/US20130332516A1/en not_active Abandoned
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5487072A (en) * | 1994-06-30 | 1996-01-23 | Bell Communications Research Inc. | Error monitoring algorithm for broadband signaling |
US6580320B1 (en) * | 1999-02-12 | 2003-06-17 | Andrew Corporation | Signal processing apparatus |
US20060206607A1 (en) * | 1999-05-25 | 2006-09-14 | Chris Carden | System and method for providing update information |
US20030140092A1 (en) * | 2002-01-18 | 2003-07-24 | Francesco Caruso | Adaptive polling for asynchronous notification |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9021109B1 (en) * | 2012-01-23 | 2015-04-28 | Amazon Technologies, Inc. | Controlling requests through message headers |
US20170180414A1 (en) * | 2015-12-16 | 2017-06-22 | Verizon Digital Media Services Inc. | Distributed Rate Limiting |
US10069859B2 (en) * | 2015-12-16 | 2018-09-04 | Verizon Digital Media Services Inc. | Distributed rate limiting |
Also Published As
Publication number | Publication date |
---|---|
US8510374B2 (en) | 2013-08-13 |
US20120078996A1 (en) | 2012-03-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8510374B2 (en) | Polling protocol for automatic load limiting | |
JP6457447B2 (en) | Data center network traffic scheduling method and apparatus | |
US8191068B2 (en) | Resource management system, resource information providing method and program | |
US20050193113A1 (en) | Server allocation control method | |
JP4174052B2 (en) | Flow control in network devices | |
JP4801154B2 (en) | Sharing background network bandwidth behind gateway devices | |
US20070297327A1 (en) | Method for applying stochastic control optimization for messaging systems | |
US9215151B1 (en) | Dynamic sampling rate adjustment for rate-limited statistical data collection | |
US10404480B2 (en) | Computer network service providing system including self adjusting volume enforcement functionality | |
US7984193B2 (en) | Method and system for conserving power by degrading network connection speed | |
CN110247856B (en) | Server resource release method and device | |
CN112579194B (en) | Block chain consensus task unloading method and device based on time delay and transaction throughput | |
EP2757474A2 (en) | Adaptive virtualization | |
CN112383485B (en) | Network congestion control method and device | |
US8725868B2 (en) | Interactive service management | |
CN110636109A (en) | Node scheduling optimization method, server and computer readable storage medium | |
CN110874314A (en) | Pressure measurement method, apparatus, device and medium | |
EP3025452A1 (en) | Monitoring network use of resources | |
WO2019206033A1 (en) | Server configuration method and apparatus | |
US10285140B2 (en) | Power estimation method and apparatus | |
Leconte et al. | Adaptive replication in distributed content delivery networks | |
CN104168274A (en) | Data obtaining request processing method, client sides and server | |
Leconte et al. | Designing adaptive replication schemes in distributed content delivery networks | |
JP7211632B2 (en) | Systems and methods for evaluating communication resources | |
CN115051956B (en) | Connection establishment method, device, equipment and storage medium |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: MICROSOFT TECHNOLOGY LICENSING, LLC, WASHINGTON Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:MICROSOFT CORPORATION;REEL/FRAME:034544/0541 Effective date: 20141014 |
|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO PAY ISSUE FEE |