Suchergebnisse - Work function algorithm
-
1
A fast approximate implementation of the work function algorithm for solving the -server problem
ISSN: 1435-246X, 1613-9178Veröffentlicht: Heidelberg Springer 01.09.2015Veröffentlicht in 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 …”
Volltext
Journal Article -
2
On the competitive ratio of the work function algorithm for the k-server problem
ISSN: 0304-3975, 1879-2294Veröffentlicht: Amsterdam Elsevier B.V 20.09.2004Veröffentlicht in 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 …”
Volltext
Journal Article -
3
The work function algorithm for the paging problem
ISSN: 0304-3975, 1879-2294Veröffentlicht: Elsevier B.V 21.09.2022Veröffentlicht in 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 …”
Volltext
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-1050Veröffentlicht: Basel MDPI AG 01.11.2024Veröffentlicht in 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, …”
Volltext
Journal Article -
5
The Generalized Work Function Algorithm Is Competitive for the Generalized 2-Server Problem
ISSN: 0097-5397, 1095-7111Veröffentlicht: Philadelphia Society for Industrial and Applied Mathematics 01.01.2014Veröffentlicht in 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 …”
Volltext
Journal Article -
6
A new upper bound on the work function algorithm for the k-server problem
ISSN: 1382-6905, 1573-2886Veröffentlicht: New York Springer US 01.02.2020Veröffentlicht in 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 …”
Volltext
Journal Article -
7
Multi-guiding spark fireworks algorithm: Solving multimodal functions by multiple guiding sparks in fireworks algorithm
ISSN: 2210-6502Veröffentlicht: Elsevier B.V 01.03.2024Veröffentlicht in 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 …”
Volltext
Journal Article -
8
The k-Server Problem with Parallel Requests and the Compound Work Function Algorithm
ISSN: 2255-8950, 2255-8942, 2255-8950Veröffentlicht: Riga University of Latvia 2020Veröffentlicht in Baltic Journal of Modern Computing (2020)“… In this paper the compound work function algorithm for solving the generalized k-server problem is proposed …”
Volltext
Journal Article -
9
A fast approximate implementation of the work function algorithm for solving the k-server problem
ISSN: 1435-246X, 1613-9178Veröffentlicht: Berlin/Heidelberg Springer Berlin Heidelberg 01.09.2015Veröffentlicht in Central European journal of operations research (01.09.2015)“… In this paper we propose an approximate implementation of the work function algorithm (WFA …”
Volltext
Journal Article -
10
A fast work function algorithm for solving the k-server problem
ISSN: 1435-246X, 1613-9178Veröffentlicht: Berlin/Heidelberg Springer-Verlag 01.01.2013Veröffentlicht in 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 …”
Volltext
Journal Article -
11
A fast approximate implementation of the work function algorithm for solving the $$k$$ k -server problem
ISSN: 1435-246X, 1613-9178Veröffentlicht: 01.09.2015Veröffentlicht in Central European journal of operations research (01.09.2015)Volltext
Journal Article -
12
Loser-Out Tournament-Based Fireworks Algorithm for Multimodal Function Optimization
ISSN: 1089-778X, 1941-0026Veröffentlicht: New York IEEE 01.10.2018Veröffentlicht in 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 …”
Volltext
Journal Article -
13
On the additive constant of the k-server Work Function Algorithm
ISSN: 0020-0190, 1872-6119Veröffentlicht: Amsterdam Elsevier B.V 30.11.2010Veröffentlicht in Information processing letters (30.11.2010)“… We consider the Work Function Algorithm for the k-server problem (Chrobak and Larmore, 1991 …”
Volltext
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-3536Veröffentlicht: Piscataway IEEE 2021Veröffentlicht in 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 …”
Volltext
Journal Article -
15
Teamwork Optimization Algorithm: A New Optimization Approach for Function Minimization/Maximization
ISSN: 1424-8220, 1424-8220Veröffentlicht: MDPI 03.07.2021Veröffentlicht in Sensors (Basel, Switzerland) (03.07.2021)“… In this paper, a new population-based optimization algorithm called the Teamwork Optimization Algorithm (TOA …”
Volltext
Journal Article -
16
Online optimization with look-ahead for freeway emergency vehicle dispatching considering availability
ISSN: 0968-090X, 1879-2359Veröffentlicht: United Kingdom Elsevier Ltd 01.12.2019Veröffentlicht in 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 …”
Volltext
Journal Article -
17
Improved fireworks algorithm with information exchange for function optimization
ISSN: 0950-7051, 1872-7409Veröffentlicht: Amsterdam Elsevier B.V 01.01.2019Veröffentlicht in 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 …”
Volltext
Journal Article -
18
The K-server problem via a modern optimization lens
ISSN: 0377-2217, 1872-6860Veröffentlicht: Elsevier B.V 01.07.2019Veröffentlicht in European journal of operational research (01.07.2019)“… •We designed a new holistic algorithm that solves K-server problem more efficiently …”
Volltext
Journal Article -
19
Measuring True Performance of the Work Function Algorithm for Solving the On-line k-Server Problem
ISSN: 1330-1136, 1846-3908Veröffentlicht: Fakultet elektrotehnike i računarstva Sveučilišta u Zagrebu 2010Veröffentlicht in Journal of computing and information technology (2010)“… This paper deals with the work function algorithm (WFA) for solving the on-line k-server problem …”
Volltext
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-1136Veröffentlicht: Zagreb University Computing Centre 2010Veröffentlicht in Journal of computing and information technology (2010)Volltext
Journal Article