Výsledky vyhledávání - Work function algorithm
-
1
A fast approximate implementation of the work function algorithm for solving the -server problem
ISSN: 1435-246X, 1613-9178Vydáno: Heidelberg Springer 01.09.2015Vydáno v Central European journal of operations research (01.09.2015)“…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
Journal Article -
2
On the competitive ratio of the work function algorithm for the k-server problem
ISSN: 0304-3975, 1879-2294Vydáno: Amsterdam Elsevier B.V 20.09.2004Vydáno v Theoretical computer science (20.09.2004)“… 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
Journal Article -
3
The work function algorithm for the paging problem
ISSN: 0304-3975, 1879-2294Vydáno: Elsevier B.V 21.09.2022Vydáno v Theoretical computer science (21.09.2022)“…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
Journal Article -
4
Proof of Work with Random Selection (PoWR): An Energy Saving Consensus Algorithm with Proof of Work and the Random Selection Function
ISSN: 2071-1050, 2071-1050Vydáno: Basel MDPI AG 01.11.2024Vydáno v Sustainability (01.11.2024)“…Bitcoin, which has been used for 13 years, has a role in transactions and investments as a major cryptocurrency. However, as the number of users increases,…”
Získat plný text
Journal Article -
5
The Generalized Work Function Algorithm Is Competitive for the Generalized 2-Server Problem
ISSN: 0097-5397, 1095-7111Vydáno: Philadelphia Society for Industrial and Applied Mathematics 01.01.2014Vydáno v SIAM journal on computing (01.01.2014)“… We consider the general model where the cost function of the two servers may be different. Formally, each server moves in its own metric space and a request consists of one point in each metric space…”
Získat plný text
Journal Article -
6
A new upper bound on the work function algorithm for the k-server problem
ISSN: 1382-6905, 1573-2886Vydáno: New York Springer US 01.02.2020Vydáno v Journal of combinatorial optimization (01.02.2020)“…) 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
Journal Article -
7
Multi-guiding spark fireworks algorithm: Solving multimodal functions by multiple guiding sparks in fireworks algorithm
ISSN: 2210-6502Vydáno: Elsevier B.V 01.03.2024Vydáno v Swarm and evolutionary computation (01.03.2024)“… The fireworks algorithm (FWA) is a swarm intelligence optimization algorithm that has been widely studied and applied by virtue of the synergistic property among firework…”
Získat plný text
Journal Article -
8
The k-Server Problem with Parallel Requests and the Compound Work Function Algorithm
ISSN: 2255-8950, 2255-8942, 2255-8950Vydáno: Riga University of Latvia 2020Vydáno v Baltic Journal of Modern Computing (2020)“…In this paper the compound work function algorithm for solving the generalized k-server problem is proposed…”
Získat plný text
Journal Article -
9
A fast approximate implementation of the work function algorithm for solving the k-server problem
ISSN: 1435-246X, 1613-9178Vydáno: Berlin/Heidelberg Springer Berlin Heidelberg 01.09.2015Vydáno v Central European journal of operations research (01.09.2015)“…In this paper we propose an approximate implementation of the work function algorithm (WFA…”
Získat plný text
Journal Article -
10
A fast work function algorithm for solving the k-server problem
ISSN: 1435-246X, 1613-9178Vydáno: Berlin/Heidelberg Springer-Verlag 01.01.2013Vydáno v Central European journal of operations research (01.01.2013)“…This paper deals with the work function algorithm (WFA) for solving the on-line k -server problem…”
Získat plný text
Journal Article -
11
A fast approximate implementation of the work function algorithm for solving the $$k$$ k -server problem
ISSN: 1435-246X, 1613-9178Vydáno: 01.09.2015Vydáno v Central European journal of operations research (01.09.2015)Získat plný text
Journal Article -
12
Loser-Out Tournament-Based Fireworks Algorithm for Multimodal Function Optimization
ISSN: 1089-778X, 1941-0026Vydáno: New York IEEE 01.10.2018Vydáno v IEEE transactions on evolutionary computation (01.10.2018)“… In this paper, a loser-out tournament-based fireworks algorithm (LoTFWA) is proposed for solving multimodal optimization problems…”
Získat plný text
Journal Article -
13
On the additive constant of the k-server Work Function Algorithm
ISSN: 0020-0190, 1872-6119Vydáno: Amsterdam Elsevier B.V 30.11.2010Vydáno v Information processing letters (30.11.2010)“…We consider the Work Function Algorithm for the k-server problem (Chrobak and Larmore, 1991…”
Získat plný text
Journal Article -
14
Deep Learning Algorithms for the Work Function Fluctuation of Random Nanosized Metal Grains on Gate-All-Around Silicon Nanowire MOSFETs
ISSN: 2169-3536, 2169-3536Vydáno: Piscataway IEEE 2021Vydáno v IEEE access (2021)“… for gate-all-around silicon nanowire metal-oxide-semiconductor field-effect transistors (MOSFETs) to predict electrical characteristics of device induced by work function fluctuation…”
Získat plný text
Journal Article -
15
Teamwork Optimization Algorithm: A New Optimization Approach for Function Minimization/Maximization
ISSN: 1424-8220, 1424-8220Vydáno: MDPI 03.07.2021Vydáno v Sensors (Basel, Switzerland) (03.07.2021)“… In this paper, a new population-based optimization algorithm called the Teamwork Optimization Algorithm (TOA…”
Získat plný text
Journal Article -
16
Online optimization with look-ahead for freeway emergency vehicle dispatching considering availability
ISSN: 0968-090X, 1879-2359Vydáno: United Kingdom Elsevier Ltd 01.12.2019Vydáno v Transportation research. Part C, Emerging technologies (01.12.2019)“…•The lookahead online algorithm is compared with other dispatching policies.•Server availability is considered by estimating service times of each request…”
Získat plný text
Journal Article -
17
Improved fireworks algorithm with information exchange for function optimization
ISSN: 0950-7051, 1872-7409Vydáno: Amsterdam Elsevier B.V 01.01.2019Vydáno v Knowledge-based systems (01.01.2019)“…The fireworks algorithm, which is inspired by the explosion of fireworks, is a new swarm-based meta-heuristic algorithm for global optimization…”
Získat plný text
Journal Article -
18
The K-server problem via a modern optimization lens
ISSN: 0377-2217, 1872-6860Vydáno: Elsevier B.V 01.07.2019Vydáno v European journal of operational research (01.07.2019)“…•We designed a new holistic algorithm that solves K-server problem more efficiently…”
Získat plný text
Journal Article -
19
Measuring True Performance of the Work Function Algorithm for Solving the On-line k-Server Problem
ISSN: 1330-1136, 1846-3908Vydáno: Fakultet elektrotehnike i računarstva Sveučilišta u Zagrebu 2010Vydáno v Journal of computing and information technology (2010)“…This paper deals with the work function algorithm (WFA) for solving the on-line k-server problem…”
Získat plný text
Journal Article Paper -
20
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)
ISSN: 1330-1136Vydáno: Zagreb University Computing Centre 2010Vydáno v Journal of computing and information technology (2010)Získat plný text
Journal Article