Search results

Unsolved problem in computer science: Is there a k {\displaystyle k} -competitive algorithm for solving the k {\displaystyle k} -server problem in an arbitrary...

performance. This problem is PSPACE-complete. There are many formal problems that offer more than one online algorithm as solution: k-server problem Job shop scheduling...

connections. The problem of socket server optimisation has been studied because a number of factors must be considered to allow a web server to support many...

particularly for the k-server problem. His contributions, with his co-author Marek Chrobak, led to the application of T-theory to the server problem. Larmore earned...

theory has played a role in online algorithms; in particular, the k-server problem, which has in the past been referred to as games with moving costs...

performance. This problem is PSPACE-complete. There are many formal problems that offer more than one online algorithm as solution: k-server problem Job shop scheduling...

adaptive offline adversary. Competitive analysis (online algorithm) K-server problem Online algorithm Borodin, A.; El-Yaniv, R. (1998). Online Computation...

the eternal dominating set problem is related to the k-server problem in computer science. Motivated by ancient problems in military defense described...

a single server. Most performance metrics for this queueing system are not known and remain an open problem. A queue represented by a M/G/k queue is a...

Metrical task systems generalize online problems such as paging, list accessing, and the k-server problem (in finite spaces). A task system is a pair...

privacy for their query in a single-server setting. There are two ways to address this problem: make the server computationally bounded or assume that...

Peleg 1992). Adversary (online algorithm) Amortized analysis K-server problem List update problem Online algorithm Sleator, D.; Tarjan, R. (1985), "Amortized...

work competitive analysis of online algorithms, particularly for the k-server problem, on information dissemination in ad-hoc radio networks, and on graph...

A root name server is a name server for the root zone of the Domain Name System (DNS) of the Internet. It directly answers requests for records in the...

analysis, which is used to create phylogenetic trees. Online algorithms - k-server problem Bernd Sturmfels, Professor of Mathematics and Computer Science at Berkeley...

every server should be reassigned and moved due to rehashing, but this operation is expensive. Consistent hashing was designed to avoid the problem of having...

general problem. In this case, a configuration of k pairwise tangent unit balls is available. People place the centers at the vertices a 1 , … , a k {\displaystyle...

"engine x" /ˌɛndʒɪnˈɛks/ EN-jin-EKS, stylized as NGINX or nginx) is a web server that can also be used as a reverse proxy, load balancer, mail proxy and...

(also Byzantine generals problem, interactive consistency, source congruency, error avalanche, Byzantine agreement problem, and Byzantine failure) is...

accurate binding information between two servers is a complicated problem; if both servers are able to update the same lease database, there must be a mechanism...