FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2897959984> ?p ?o ?g. }

• W2897959984 abstract "Magnetic tapes have been playing a key role as means for storage of digital data for decades, and their unsurpassed cost-effectiveness still make them the technology of choice in several industries, such as media and entertainment. Tapes are mostly used for cold storage nowadays, and therefore the study of scheduling algorithms for read requests tailored for these devices has been largely neglected in the literature. In this article, we investigate the Linear Tape Scheduling Problem (LTSP), in which read requests associated with files stored on a single-tracked magnetic tape should be scheduled in a way that the sum of all response times are minimized. LTSP has many similarities with classical combinatorial optimization problems such as the Traveling Repairmen Problem and the Dial-a-Ride Problem restricted to the real line; nevertheless, significant differences on structural properties and strict time-limit constraints of real-world scenarios make LTSP challenging and interesting on its own. In this work, we investigate several properties and algorithms for LTSP and some of its extensions. The results allowed for the identification of 3-approximation algorithms for LTSP and efficient exact algorithms for some of its special cases. We also show that LTSPR, the version of the problem with heterogeneous release times for requests, is NP-complete. OLTSP, the online extension of LTSPR, does not admit c-competitive algorithms for any constant factor c, but we nevertheless introduce an algorithm for the problem and show through extensive computational experiments on synthetic and real-world datasets that different embodiments of the proposed strategy are computationally efficient and over-perform by orders of magnitude an algorithm being currently used by real-world tape file systems." @default.
• W2897959984 created "2018-10-26" @default.
• W2897959984 creator A5059140210 @default.
• W2897959984 creator A5082111165 @default.
• W2897959984 date "2018-10-21" @default.
• W2897959984 modified "2023-10-14" @default.
• W2897959984 title "Theoretical and Practical Aspects of the Linear Tape Scheduling Problem." @default.
• W2897959984 cites W1491097971 @default.
• W2897959984 cites W1509939371 @default.
• W2897959984 cites W178574729 @default.
• W2897959984 cites W1984809851 @default.
• W2897959984 cites W1990782201 @default.
• W2897959984 cites W2000753599 @default.
• W2897959984 cites W2011039300 @default.
• W2897959984 cites W2039541901 @default.
• W2897959984 cites W2042835539 @default.
• W2897959984 cites W2072400378 @default.
• W2897959984 cites W2080484716 @default.
• W2897959984 cites W2113529358 @default.
• W2897959984 cites W2130836080 @default.
• W2897959984 cites W2163625281 @default.
• W2897959984 cites W2199987713 @default.
• W2897959984 cites W2564742953 @default.
• W2897959984 cites W2575341437 @default.
• W2897959984 cites W2793361976 @default.
• W2897959984 cites W1857789879 @default.
• W2897959984 hasPublicationYear "2018" @default.
• W2897959984 type Work @default.
• W2897959984 sameAs 2897959984 @default.
• W2897959984 citedByCount "0" @default.
• W2897959984 crossrefType "posted-content" @default.
• W2897959984 hasAuthorship W2897959984A5059140210 @default.
• W2897959984 hasAuthorship W2897959984A5082111165 @default.
• W2897959984 hasConcept C11413529 @default.
• W2897959984 hasConcept C126255220 @default.
• W2897959984 hasConcept C137836250 @default.
• W2897959984 hasConcept C206729178 @default.
• W2897959984 hasConcept C33923547 @default.
• W2897959984 hasConcept C41008148 @default.
• W2897959984 hasConceptScore W2897959984C11413529 @default.
• W2897959984 hasConceptScore W2897959984C126255220 @default.
• W2897959984 hasConceptScore W2897959984C137836250 @default.
• W2897959984 hasConceptScore W2897959984C206729178 @default.
• W2897959984 hasConceptScore W2897959984C33923547 @default.
• W2897959984 hasConceptScore W2897959984C41008148 @default.
• W2897959984 hasLocation W28979599841 @default.
• W2897959984 hasOpenAccess W2897959984 @default.
• W2897959984 hasPrimaryLocation W28979599841 @default.
• W2897959984 hasRelatedWork W142819967 @default.
• W2897959984 hasRelatedWork W17141523 @default.
• W2897959984 hasRelatedWork W17726191 @default.
• W2897959984 hasRelatedWork W1973262721 @default.
• W2897959984 hasRelatedWork W1979928555 @default.
• W2897959984 hasRelatedWork W1989885343 @default.
• W2897959984 hasRelatedWork W1991019073 @default.
• W2897959984 hasRelatedWork W2186678193 @default.
• W2897959984 hasRelatedWork W2265494852 @default.
• W2897959984 hasRelatedWork W2565689379 @default.
• W2897959984 hasRelatedWork W2612902214 @default.
• W2897959984 hasRelatedWork W2626451796 @default.
• W2897959984 hasRelatedWork W2912569761 @default.
• W2897959984 hasRelatedWork W2968959562 @default.
• W2897959984 hasRelatedWork W3099899879 @default.
• W2897959984 hasRelatedWork W312649961 @default.
• W2897959984 hasRelatedWork W3133821530 @default.
• W2897959984 hasRelatedWork W935505576 @default.
• W2897959984 hasRelatedWork W977959367 @default.
• W2897959984 hasRelatedWork W2461012282 @default.
• W2897959984 isParatext "false" @default.
• W2897959984 isRetracted "false" @default.
• W2897959984 magId "2897959984" @default.
• W2897959984 workType "article" @default.