Výsledky vyhledávání - "Work function algorithm"

The work function algorithm for the paging problem Autor Zhang, Wenming, Hu, Huan, Cheng, Yongxi, Li, Hongmei, Wang, Haizhen

“…The paging problem is that of deciding which pages to keep in a memory of k pages in order to minimize the number of page faults in a two-level store. It is a…”
Získat plný text

The Generalized Work Function Algorithm Is Competitive for the Generalized 2-Server Problem Autor Sitters, René

“…The generalized 2-server problem is an online optimization problem where a sequence of requests has to be served at minimal cost. Requests arrive one by one…”
Získat plný text

A new upper bound on the work function algorithm for the k-server problem Autor Zhang, Wenming, Cheng, Yongxi

“…) showed that the work function algorithm ( WFA ) has a competitive ratio of at most 2 k - 1 for the k -server problem…”
Získat plný text

A fast approximate implementation of the work function algorithm for solving the -server problem Autor Rudec, Tomislav, Manger, Robert

“…In this paper we propose an approximate implementation of the work function algorithm (WFA) for solving the [Formula omitted]-server problem…”
Získat plný text

The k-Server Problem with Parallel Requests and the Compound Work Function Algorithm Autor Hildenbrandt, R.

“…In this paper the compound work function algorithm for solving the generalized k-server problem is proposed…”
Získat plný text

On the competitive ratio of the work function algorithm for the k-server problem Autor Bartal, Yair, Koutsoupias, Elias

“… The conjecture has been open for over 15 years. The top candidate online algorithm for settling this conjecture is the work function algorithm ( WFA…”
Získat plný text

A fast approximate implementation of the work function algorithm for solving the k-server problem Autor Rudec, Tomislav, Manger, Robert

“…In this paper we propose an approximate implementation of the work function algorithm (WFA…”
Získat plný text

A fast work function algorithm for solving the k-server problem Autor Rudec, Tomislav, Baumgartner, Alfonzo, Manger, Robert

“…This paper deals with the work function algorithm (WFA) for solving the on-line k -server problem…”
Získat plný text

A fast approximate implementation of the work function algorithm for solving the $$k$$ k -server problem Autor Rudec, Tomislav, Manger, Robert

Získat plný text

On the additive constant of the k-server Work Function Algorithm Autor Emek, Yuval, Fraigniaud, Pierre, Korman, Amos, Rosén, Adi

“…We consider the Work Function Algorithm for the k-server problem (Chrobak and Larmore, 1991…”
Získat plný text

The K-server problem via a modern optimization lens Autor Bertsimas, Dimitris, Jaillet, Patrick, Korolko, Nikita

“…•We designed a new holistic algorithm that solves K-server problem more efficiently.•This algorithm incorporates both historical data and assumptions about the…”
Získat plný text

Online optimization with look-ahead for freeway emergency vehicle dispatching considering availability Autor Park, Hyoshin, Waddell, Deion, Haghani, Ali

“…•Online dispatching minimizing a sequence of emergency responses.•Network dependency with probability distribution of secondary incidents.•The lookahead online…”
Získat plný text

Measuring True Performance of the Work Function Algorithm for Solving the On-line k-Server Problem Autor Rudec, Tomislav, Baumgartner, Alfonzo, Manger, Robert

“…This paper deals with the work function algorithm (WFA) for solving the on-line k-server problem…”
Získat plný text

Measuring True Performance of the Work Function Algorithm for Solving the On-line k-Server Problem: Special Issue based on the best papers at the 2010 annual conference International Conference on Information Technology Interfaces (ITI) Autor RUDEC, Tomislav, BAUMGARTNER, Alfonzo, MANGER, Robert

Získat plný text

Measuring true performance of the work function algorithm for solving the on-line k-server problem Autor Rudec, T, Baumgartner, A, Manger, R

“…This paper deals with the work function algorithm (WFA) for solving the on-line k-server problem…”
Získat plný text

Work Function Algorithm with a Moving Window for Solving the On-line k-server Problem Autor Baumgartner, Alfonzo, Manger, Robert, Hocenski, eljko

“…We consider a modification of the well known work function algorithm (WFA) for solving the on-line kserver problem…”
Získat plný text

Work Function Algorithm with a Moving Window for Solving the On-Line k-Server Problem Autor Baumgartner, A., Manger, R., Hocenski, Z.

“…We consider a modification of the well known work function algorithm (WFA) for solving the on-line k -server problem…”
Získat plný text

On the Competitiveness of a Modified Work Function Algorithm for Solving the On-Line k-Server Problem Autor Rudec, T., Manger, R.

“…We study a modification of the well known work function algorithm (WFA) for solving the on-line k-server problem…”
Získat plný text

Asymptotically Optimal Online Page Migration on Three Points Autor Matsubayashi, Akira

“…This paper addresses the page migration problem: given online requests from nodes on a network for accessing a page stored in a node, output online migrations…”
Získat plný text

A new approach to solve the k-server problem based on network flows and flow cost reduction Autor Rudec, Tomislav, Manger, Robert

“…) and the on-line work function algorithm (WFA). Both algorithms are usually implemented by network flow techniques including the flow augmentation method…”
Získat plný text