Measuring True Performance of the Work Function Algorithm for Solving the On-line k-Server Problem
This paper deals with the work function algorithm (WFA) for solving the on-line k-server problem. The paper is concerned with assessing actual performance of the WFA in terms of its serving costs. First, an efficient implementation of the WFA is briefly described. Next, some experiments are presente...
Saved in:
| Published in: | Journal of computing and information technology Vol. 18; no. 4; p. 361 |
|---|---|
| Main Authors: | , , |
| Format: | Journal Article Paper |
| Language: | English |
| Published: |
Fakultet elektrotehnike i računarstva Sveučilišta u Zagrebu
2010
|
| Subjects: | |
| ISSN: | 1330-1136, 1846-3908 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | This paper deals with the work function algorithm (WFA) for solving the on-line k-server problem. The paper is concerned with assessing actual performance of the WFA in terms of its serving costs. First, an efficient implementation of the WFA is briefly described. Next,
some experiments are presented, where the performance of the implemented WFA has been measured on very large problem instances. Thereby, the problem instances have been selected from some frequently studied classes where sharp theoretical estimates of performance are available. Finally, the measured performance of the WFA is compared with the corresponding theoretical estimates and with some other algorithms. |
|---|---|
| AbstractList | This paper deals with the work function algorithm (WFA) for solving the on-line k-server problem. The paper is concerned with assessing actual performance of the WFA in terms of its serving costs. First, an efficient implementation of the WFA is briefly described. Next,
some experiments are presented, where the performance of the implemented WFA has been measured on very large problem instances. Thereby, the problem instances have been selected from some frequently studied classes where sharp theoretical estimates of performance are available. Finally, the measured performance of the WFA is compared with the corresponding theoretical estimates and with some other algorithms. |
| Author | Rudec, Tomislav Manger, Robert Baumgartner, Alfonzo |
| Author_xml | – sequence: 1 givenname: Tomislav surname: Rudec fullname: Rudec, Tomislav – sequence: 2 givenname: Alfonzo surname: Baumgartner fullname: Baumgartner, Alfonzo – sequence: 3 givenname: Robert surname: Manger fullname: Manger, Robert |
| BookMark | eNptkMFOwzAMhiMEEmPsxAvkDh1J06XJcZoYIA1t0oY4RkmabmFtg9xuEm9Pqo0Lwhdb9vfb8n-DLpvQOITuKBmnmRSP1ndjSgiVaXqBBlRkPGGSiMtYM0YSShm_RqO2_SQxmOQ8owNk3pxuD-CbLd7AweGVgzJArRvrcChxt3P4I8Aezw-N7Xxo8LTaBvDdrsaRw-tQHXttzy2bpPKNw_tk7eDoAK8gmMrVt-iq1FXrRuc8RO_zp83sJVksn19n00Vi0xhJnmWOCVeKQhZlzklBeZqbQqdSE-O0sJmeyJQWObFxaKwxZZFbkttCiIk0jA3Rw2nvDqzeqy_wtYZvFbRXp04L1sVS8WgLjzg94RZC24IrVTRQ9z92oH2lKFG9rX1XnW2Nmvs_mt8r_9E_v5d8tg |
| CODEN | CJCTEM |
| CitedBy_id | crossref_primary_10_1007_s00453_019_00638_w crossref_primary_10_1016_j_tcs_2022_07_014 crossref_primary_10_1007_s10878_019_00493_z crossref_primary_10_1007_s10100_014_0349_4 |
| ContentType | Journal Article Paper |
| DBID | AAYXX CITATION VP8 |
| DOI | 10.2498/cit.1001922 |
| DatabaseName | CrossRef Portal of Croatian Scientific and Professional Journals – HRČAK |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISSN | 1846-3908 |
| ExternalDocumentID | oai_hrcak_srce_hr_63906 10_2498_cit_1001922 |
| GroupedDBID | .4S .DC 29B 29K 2WC 5GY 5VS 77I AAYXX ADMLS ALMA_UNASSIGNED_HOLDINGS ARCSS BAIFH BBTPI CITATION CS3 D-I DU5 E3Z EBS EDO EJD EN8 EOJEC GROUPED_DOAJ I-F IAO ICD IPNFZ ISR ITC IVC KQ8 KWQ MK~ ML~ M~E OBODZ OK1 OVT P2P PV9 RIG RZL TR2 TUS VP8 XH6 4S ADACO ICW |
| ID | FETCH-LOGICAL-c2222-744e38ef8d9df760d1627bda29a0bea8c4a5921d70c60dbcbbfd7c07cd8859b33 |
| ISSN | 1330-1136 |
| IngestDate | Tue Oct 06 19:29:57 EDT 2020 Sat Nov 29 04:13:45 EST 2025 Tue Nov 18 21:25:57 EST 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 4 |
| Language | English |
| License | cc-by-nd: openAccess |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c2222-744e38ef8d9df760d1627bda29a0bea8c4a5921d70c60dbcbbfd7c07cd8859b33 |
| Notes | 63906 |
| OpenAccessLink | https://hrcak.srce.hr/63906 |
| ParticipantIDs | hrcak_primary_oai_hrcak_srce_hr_63906 crossref_citationtrail_10_2498_cit_1001922 crossref_primary_10_2498_cit_1001922 |
| ProviderPackageCode | VP8 |
| PublicationCentury | 2000 |
| PublicationDate | 2010-00-00 |
| PublicationDateYYYYMMDD | 2010-01-01 |
| PublicationDate_xml | – year: 2010 text: 2010-00-00 |
| PublicationDecade | 2010 |
| PublicationTitle | Journal of computing and information technology |
| PublicationYear | 2010 |
| Publisher | Fakultet elektrotehnike i računarstva Sveučilišta u Zagrebu |
| Publisher_xml | – name: Fakultet elektrotehnike i računarstva Sveučilišta u Zagrebu |
| SSID | ssj0000396641 |
| Score | 1.7551699 |
| Snippet | This paper deals with the work function algorithm (WFA) for solving the on-line k-server problem. The paper is concerned with assessing actual performance of... |
| SourceID | hrcak crossref |
| SourceType | Open Access Repository Enrichment Source Index Database |
| StartPage | 361 |
| SubjectTerms | experiments k-server problem on-line algorithms on-line problems work function algorithm (WFA) |
| Title | Measuring True Performance of the Work Function Algorithm for Solving the On-line k-Server Problem |
| URI | https://hrcak.srce.hr/63906 |
| Volume | 18 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVHPJ databaseName: ROAD: Directory of Open Access Scholarly Resources customDbUrl: eissn: 1846-3908 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0000396641 issn: 1330-1136 databaseCode: M~E dateStart: 20000101 isFulltext: true titleUrlDefault: https://road.issn.org providerName: ISSN International Centre |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Lb9QwELaWlgMX3ohSQD6UC8giGzsPH1eIigMUBAvqbRU_0q6aJlWaXVUc-hv4yczYTnZbFqkcuESRY8dKvk_jmdE8CNnjUhiVSsFEmpZMmMgwrAHNotSYciyMHrvYnB8fs4OD_PBQfhmNfvW5MMsqq-v84kKe_VeoYQzAxtTZf4B7eCkMwD2ADleAHa43Av6T8_qhB2DaLiyGuA-ZASEeAB3kb_bhQHPYT6qjpp13x6cu4vBbUy37DKrPNXNK6AlDiWJbzCrA7jN_UWi1axDRJz2Giqxui-4P__3XhbGut_q0AaJVxXLlUV2cHsFXhTycSVU29c9m5TdHJ-QqInzdZxHiVr2A5Txi2EfGnz9-DHQgxmWUb5bKK5eDE7HcF2-_LvrBjMR0Bj3vXFkp6bOdrxbYvnbwDeGIYAjh8hksnoXFt8h2nIGxhcGglyuvXcTBPBTeig8f4pM-cf3btc2vqDnbx60uTtb0lul9cjfgQyeeKA_IyNYPyb2-mQcNsv0RUQNvKPKGrvGGNiUFPlDkDe15QwfeUJhHA2_cvMAb2vOGBt48Jt_330_ffWChAQfToDaC5SWE5bktcyNNmaWRGadxpkwRyyJStsi1KBIZj00WaXiotFKlyXSUaZPniVScPyFbdVPbp4QmqSpi7BYgSiOSxBRK8NgqDfaEAQMv3SGv-_-FMDh2YpOUarYBnB2yN0w-80VZNk975X78MAdLqfuR81ZbuJ2Bfh6lz272ul1yx4eOoP_tOdnqAIwX5LZedvPz9qXjyW-8-5VK |
| linkProvider | ISSN International Centre |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Measuring+True+Performance+of+the+Work+Function+Algorithm+for+Solving+the+On-line+k-Server+Problem&rft.jtitle=Journal+of+computing+and+information+technology&rft.au=Rudec%2C+Tomislav&rft.au=Baumgartner%2C+Alfonzo&rft.au=Manger%2C+Robert&rft.date=2010&rft.issn=1330-1136&rft.eissn=1846-3908&rft.volume=18&rft.issue=4&rft.spage=361&rft_id=info:doi/10.2498%2Fcit.1001922&rft.externalDBID=n%2Fa&rft.externalDocID=10_2498_cit_1001922 |
| thumbnail_s | http://cvtisr.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Fhrcak.srce.hr%2Flogo_broj%2F5103.jpg |