Search Results - "Work function algorithm"

A Scalable Work Function Algorithm for the k-Server Problem

Authors: Raghvendra, Sharath Sowle, Rachita Sharath Raghvendra and Rachita Sowle

Contributors: Raghvendra, Sharath Sowle, Rachita Sharath Raghvendra and Rachita Sowle

Subject Terms: Minimum-cost Flow, k-server, ddc:004, Work Function Algorithm

File Description: application/pdf

Access URL: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2022.30

The work function algorithm for the paging problem

Authors: Wenming Zhang Huan Hu Yongxi Cheng et al.

Source: Theoretical Computer Science. 930:100-105

Subject Terms: 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

Work Function Algorithm with a Moving Window for Solving the On-Line k-Server Problem

Authors: Alfonzo Baumgartner Zeljko Hocenski Robert Manger et al.

Contributors: Alfonzo Baumgartner Zeljko Hocenski Robert Manger et al.

Source: 2007 29th International Conference on Information Technology Interfaces. :591-596

Subject Terms: the work function algorithm (WFA), the k-server problem, moving windows, on-line problems, on-line algorithms, experiments, 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, k-server problem, work function algorithm (WFA)

Access URL: http://hrcak.srce.hr/file/69240
http://cit.fer.hr/index.php/CIT/article/download/1650/1354
https://www.bib.irb.hr/298509
https://www.bib.irb.hr/321479
http://cit.fer.hr/index.php/CIT/article/view/1650
https://dblp.uni-trier.de/db/journals/cit/cit15.html#BaumgartnerMH07
http://cit.fer.hr/index.php/CIT/article/download/1650/1354
https://www.bib.irb.hr/298509
http://yadda.icm.edu.pl/yadda/element/bwmeta1.element.ieee-000004283838
http://ieeexplore.ieee.org/document/4283838/
https://ieeexplore.ieee.org/document/4283838/

On the competitiveness of a modified work function algorithm for solving the on-line k-server problem

Authors: Robert Manger Tomislav Rudec Lužar-Stiffler, Vesna et al.

Contributors: Robert Manger Tomislav Rudec Lužar-Stiffler, Vesna et al.

Source: ITI 2008 - 30th International Conference on Information Technology Interfaces. :779-784

Subject Terms: competitiveness, k-server problem, work function algorithm (WFA), moving windows, on-line problems, on-line algorithms, 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

Access URL: https://www.bib.irb.hr/381173
https://ieeexplore.ieee.org/document/4588510/
https://www.bib.irb.hr/381173
http://yadda.icm.edu.pl/yadda/element/bwmeta1.element.ieee-000004588510
https://dblp.uni-trier.de/db/conf/iti/iti2008.html#RudecM08

A new upper bound on the work function algorithm for the k-server problem

Authors: Wenming Zhang Yongxi Cheng

Source: Journal of Combinatorial Optimization. 39:509-518

Subject Terms: 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

Access URL: https://link.springer.com/article/10.1007/s10878-019-00493-z
https://dblp.uni-trier.de/db/journals/jco/jco39.html#ZhangC20

A fast approximate implementation of the work function algorithm for solving the $$k$$ k -server problem

Authors: Robert Manger Tomislav Rudec

Source: Central European Journal of Operations Research. 23:699-722

Subject Terms: k-server problem, work function algorithm, network flows, 0211 other engineering and technologies, combinatorial optimization, 0102 computer and information sciences, 02 engineering and technology, cost reduction, on-line computation, implementation, 01 natural sciences

Access URL: https://www.bib.irb.hr/796236
https://doi.org/10.1007/s10100-014-0349-4
https://link.springer.com/article/10.1007/s10100-014-0349-4
https://doi.org/10.1007/s10100-014-0349-4

A fast work function algorithm for solving the k-server problem

Authors: Alfonzo Baumgartner Robert Manger Tomislav Rudec

Source: Central European Journal of Operations Research. 21:187-205

Subject Terms: k-server problem, work function algorithm, implementation. network flows, 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, on-line problems, on-line algorithms, 01 natural sciences

Access URL: https://www.bib.irb.hr/540487
https://doi.org/10.1007/s10100-011-0222-7

The design and analysis of a modified work function algorithm for solving the on-line k-server problem

Authors: Manger, Robert Rudec, Tomislav

Source: Computing and informatics. 29(4):681-700

Subject Terms: competitiveness, computational complexity, k-server problem, work function algorithm (WFA), network flows, moving windows, experiments, implementation, on-line algorithms, performance, on-line problems

Access URL: http://www.sav.sk/index.php?lang=sk&charset=&doc=journal&part=list_articles&journal_issue_no=11112385#abstract_5962

Work Function Algorithm with a Moving Window for Solving the On-line k-server Problem

Authors: Baumgartner, Alfonzo Hocenski, Željko

Source: CIT. Journal of computing and information technology. 15(4):325-330

Subject Terms: k-server problem, work function algorithm (WFA), moving windows, experiments, on-line algorithms, on-line problems

Traversing Layered Graphs Using the Work Function Algorithm: Traversing layered graphs using the work function algorithm

Authors: William R. Burley

Source: Journal of Algorithms. 20:479-511

Subject Terms: work function algorithm, Graph theory (including graph drawing) in computer science, 0102 computer and information sciences, Parallel algorithms in computer science, 01 natural sciences

File Description: application/xml

Access URL: https://zbmath.org/885498
https://doi.org/10.1006/jagm.1996.0024
https://dl.acm.org/doi/10.1006/jagm.1996.0024
https://www.sciencedirect.com/science/article/pii/S0196677496900243
https://dblp.uni-trier.de/db/journals/jal/jal20.html#Burley96

The k-Server Problem with Parallel Requests and the Compound Work Function Algorithm

Authors: Regina Hildenbrandt

Source: Baltic Journal of Modern Computing. 8

Access URL: https://www.db-thueringen.de/receive/dbt_mods_00031742
https://dblp.uni-trier.de/db/journals/bjmc/bjmc8.html#Hildenbrandt20

On the Additive Constant of the k-Server Work Function Algorithm

Authors: Pierre Fraigniaud Amos Korman Adi Rosén et al.

Source: Lecture Notes in Computer Science ISBN: 9783642124495

Subject Terms: FOS: Computer and information sciences, Computer Science - Data Structures and Algorithms, 0211 other engineering and technologies, Data Structures and Algorithms (cs.DS), 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

Access URL: http://arxiv.org/pdf/0902.1378v1.pdf
http://arxiv.org/abs/0902.1378
https://rd.springer.com/chapter/10.1007/978-3-642-12450-1_12
https://dblp.uni-trier.de/db/journals/corr/corr0902.html#abs-0902-1378
https://link.springer.com/chapter/10.1007%2F978-3-642-12450-1_12
http://www.liafa.jussieu.fr/~pierref/POSTSCRIPTS/WAOA2009.pdf
https://dl.acm.org/doi/10.1016/j.ipl.2010.09.003
https://www.sciencedirect.com/science/article/pii/S0020019010002784
https://dblp.uni-trier.de/db/journals/ipl/ipl110.html#EmekFKR10

On the competitive ratio of the work function algorithm for the k-server problem: On the competitive ratio of the work function algorithm for the \(k\)-server problem

Authors: Bartal, Y. Koutsoupias, E.

Source: Lecture Notes in Computer Science ISBN: 9783540671411

Subject Terms: The \(k\)-server problem, Online algorithms, 0211 other engineering and technologies, Analysis of algorithms, 0102 computer and information sciences, 02 engineering and technology, The k-server problem, Work function, 01 natural sciences, Performance evaluation, queueing, and scheduling in the context of computer systems, Theoretical Computer Science, Computer Science(all)

File Description: application/xml

Access URL: http://cgi.di.uoa.gr/~elias/publications/paper-bk04.pdf
https://zbmath.org/2118372
https://doi.org/10.1016/j.tcs.2004.06.001
https://rd.springer.com/chapter/10.1007/3-540-46541-3_50
https://core.ac.uk/display/20704481
https://link.springer.com/chapter/10.1007/3-540-46541-3_50
https://link.springer.com/content/pdf/10.1007%2F3-540-46541-3_50.pdf
http://cgi.di.uoa.gr/~elias/publications/paper-bk04.pdf
https://www.cs.ox.ac.uk/publications/publication7905-abstract.html
https://dl.acm.org/doi/10.1016/j.tcs.2004.06.001
https://www.cs.ox.ac.uk/publications/publication7904-abstract.html
https://dblp.uni-trier.de/db/journals/tcs/tcs324.html#BartalK04
https://core.ac.uk/display/82349557
https://www.sciencedirect.com/science/article/pii/S030439750400386X
https://ora.ox.ac.uk/objects/uuid:6c5c85f1-632f-4438-a77e-37d4f945b7d1
https://ora.ox.ac.uk/objects/uuid:b598533e-24ec-4342-9d6a-3a8145ccdbe9
https://pergamos.lib.uoa.gr/uoa/dl/object/3065450

A network flow implementation of a modified work function algorithm for solving the k-server problem

Authors: Baumgartner, Alfonzo Hocenski, Željko Manger, Robert et al.

Contributors: Baumgartner, Alfonzo Hocenski, Željko Manger, Robert et al.

Subject Terms: computational complexity, k-server problem, work function algorithm (WFA), network flows, moving windows, implementation, on-line algorithms, on-line problems

Access URL: https://www.bib.irb.hr/321497

The Generalized Work Function Algorithm Is Competitive for the Generalized 2-Server Problem

Authors: René Sitters

Source: SIAM Journal on Computing. 43:96-125

Subject Terms: FOS: Computer and information sciences, Computer Science - Data Structures and Algorithms, 0202 electrical engineering, electronic engineering, information engineering, Data Structures and Algorithms (cs.DS), 68W27, 68Q25, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

Access URL: http://arxiv.org/pdf/1110.6600
http://arxiv.org/abs/1110.6600
https://core.ac.uk/display/86351533
https://dblp.uni-trier.de/db/journals/siamcomp/siamcomp43.html#Sitters14
https://ir.cwi.nl/pub/22930
https://epubs.siam.org/doi/abs/10.1137/120885309
http://dblp.uni-trier.de/db/journals/corr/corr1110.html#abs-1110-6600
https://ir.cwi.nl/pub/22930/22930D.pdf

The design and analysis of a modified work function algorithm for solving the on-line k-server problem

Authors: Alfonzo Baumgartner Tomislav Rudec Robert Manger

Source: COMPUTING AND INFORMATICS; Vol 29, No 4 (2010): Computing and Informatics; 681-700

Subject Terms: On-line problems, on-line algorithms, k-server problem, fork function algorithm (WFA), moving windows, competitiveness, implementation, network flows, experiments, performance, computational complexity, on-line problems, work function algorithm (WFA)

File Description: application/pdf

Access URL: https://www.bib.irb.hr/457047
http://www.cai.sk/ojs/index.php/cai/article/view/108

The k-server problem with parallel requests and the compound work function algorithm

Authors: Hildenbrandt, Regina

Subject Terms: article, ScholarlyArticle, ddc:510, online optimization -- analysis of algorithms -- competitive analysis -- server problems -- the compound work function algorithm

File Description: 20 Seiten

Relation: http://uri.gbv.de/document/gvk:ppn:88091047X

Availability: https://nbn-resolving.org/urn:nbn:de:gbv:ilm1-2017200221
https://www.db-thueringen.de/receive/dbt_mods_00031742
https://www.db-thueringen.de/servlets/MCRFileNodeServlet/dbt_derivate_00037907/IfM_Preprint_M_17_04.pdf
http://uri.gbv.de/document/gvk:ppn:88091047X

The Generalized Work Function Algorithm Is Competitive for the Generalized 2-Server Problem

Authors: Sitters, R.A. (René)

Source: SIAM Journal on Computing vol. 43 no. 1, pp. 96-125

Index Terms: info:eu-repo/semantics/article

URL: http://ir.cwi.nl/pub/22930

Work-Function Algorithm for k-Servers

Authors: Marek Chrobak

Source: Encyclopedia of Algorithms ISBN: 9783642278488
Encyclopedia of Algorithms ISBN: 9781493928637

Access URL: https://dblp.uni-trier.de/db/reference/algo/algo2016.html#Chrobak16a
http://dblp.uni-trier.de/db/reference/algo/algo2008.html#Chrobak08a

Measuring True Performance of the Work Function Algorithm for Solving the On-line k-Server Problem

Authors: Rudec, Tomislav Baumgartner, Alfonzo Manger, Robert

Source: Journal of computing and information technology; ISSN 1846-3908 (Online); ISSN 1330-1136 (Print); ISSN-L 1330-1136; CODEN CJCTEM; Volume 18; Issue 4

Index Terms: on-line problems, on-line algorithms, k-server problem, work function algorithm (WFA), experiments, text, info:eu-repo/semantics/article, info:eu-repo/semantics/publishedVersion

URL: https://doi.org/10.2498/cit.1001922
https://hrcak.srce.hr/63906
https://hrcak.srce.hr/file/95852
info:eu-repo/semantics/altIdentifier/doi/10.2498/cit.1001922