FRINK Linked Data Fragments server

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

• W2810121807 endingPage "78" @default.
• W2810121807 startingPage "65" @default.
• W2810121807 abstract "The bounded delay buffer management problem, which was proposed by Kesselman et al. (STOC 2001 and SIAM Journal on Computing 33(3), 2004), is an online problem focusing on buffer management of a switch supporting Quality of Service (QoS). The problem definition is as follows: Packets arrive to a buffer over time and each packet is specified by the release time, deadline and value. An algorithm can transmit at most one packet from the buffer at each integer time and can gain its value as the profit if transmitting the packet by its deadline after its release time. The objective of this problem is to maximize the gained profit. We say that an instance of the problem is s-bounded if for any packet, an algorithm has at most s chances to transmit it. For any s≥2, Hajek (CISS 2001) showed that the competitive ratio of any deterministic algorithm is at least (1+5)/2≥1.618. Recently, Veselý et al. (SODA 2019) designed an online algorithm matching the lower bound. Böhm et al. (ISAAC 2016 and Theoretical Computer Science, 2019) introduced the lookahead ability to an online algorithm. At a time t, the algorithm obtains information about packets arriving at time t+1, and showed that for s=2, there is an algorithm which achieves the competitive ratio of (−1+13)/2≤1.303. Also, they showed that the competitive ratio of any deterministic algorithm is at least (1+17)/4≥1.280. In this paper, for the 2-bounded model with lookahead, we design an algorithm with a matching competitive ratio of (1+17)/4." @default.
• W2810121807 created "2018-07-10" @default.
• W2810121807 creator A5069852686 @default.
• W2810121807 date "2021-12-01" @default.
• W2810121807 modified "2023-10-03" @default.
• W2810121807 title "An optimal algorithm for 2-bounded delay buffer management with lookahead" @default.
• W2810121807 cites W1974319951 @default.
• W2810121807 cites W1982478013 @default.
• W2810121807 cites W1991173480 @default.
• W2810121807 cites W1993634181 @default.
• W2810121807 cites W2000013497 @default.
• W2810121807 cites W2008545695 @default.
• W2810121807 cites W2010459659 @default.
• W2810121807 cites W2014256412 @default.
• W2810121807 cites W2033562126 @default.
• W2810121807 cites W2041645394 @default.
• W2810121807 cites W2075737586 @default.
• W2810121807 cites W2095073910 @default.
• W2810121807 cites W2121033525 @default.
• W2810121807 cites W2132894080 @default.
• W2810121807 cites W2134822363 @default.
• W2810121807 cites W2165659786 @default.
• W2810121807 cites W2168012204 @default.
• W2810121807 cites W2170208937 @default.
• W2810121807 cites W2911984265 @default.
• W2810121807 doi "https://doi.org/10.1016/j.tcs.2021.10.005" @default.
• W2810121807 hasPublicationYear "2021" @default.
• W2810121807 type Work @default.
• W2810121807 sameAs 2810121807 @default.
• W2810121807 citedByCount "0" @default.
• W2810121807 crossrefType "journal-article" @default.
• W2810121807 hasAuthorship W2810121807A5069852686 @default.
• W2810121807 hasBestOaLocation W28101218072 @default.
• W2810121807 hasConcept C102408133 @default.
• W2810121807 hasConcept C11413529 @default.
• W2810121807 hasConcept C134306372 @default.
• W2810121807 hasConcept C158379750 @default.
• W2810121807 hasConcept C196921405 @default.
• W2810121807 hasConcept C31258907 @default.
• W2810121807 hasConcept C33923547 @default.
• W2810121807 hasConcept C34388435 @default.
• W2810121807 hasConcept C41008148 @default.
• W2810121807 hasConcept C5119721 @default.
• W2810121807 hasConcept C77553402 @default.
• W2810121807 hasConceptScore W2810121807C102408133 @default.
• W2810121807 hasConceptScore W2810121807C11413529 @default.
• W2810121807 hasConceptScore W2810121807C134306372 @default.
• W2810121807 hasConceptScore W2810121807C158379750 @default.
• W2810121807 hasConceptScore W2810121807C196921405 @default.
• W2810121807 hasConceptScore W2810121807C31258907 @default.
• W2810121807 hasConceptScore W2810121807C33923547 @default.
• W2810121807 hasConceptScore W2810121807C34388435 @default.
• W2810121807 hasConceptScore W2810121807C41008148 @default.
• W2810121807 hasConceptScore W2810121807C5119721 @default.
• W2810121807 hasConceptScore W2810121807C77553402 @default.
• W2810121807 hasFunder F4320322617 @default.
• W2810121807 hasFunder F4320334764 @default.
• W2810121807 hasLocation W28101218071 @default.
• W2810121807 hasLocation W28101218072 @default.
• W2810121807 hasOpenAccess W2810121807 @default.
• W2810121807 hasPrimaryLocation W28101218071 @default.
• W2810121807 hasRelatedWork W1540747310 @default.
• W2810121807 hasRelatedWork W1897771984 @default.
• W2810121807 hasRelatedWork W2116240509 @default.
• W2810121807 hasRelatedWork W2566323223 @default.
• W2810121807 hasRelatedWork W2776742222 @default.
• W2810121807 hasRelatedWork W2911984265 @default.
• W2810121807 hasRelatedWork W2952044966 @default.
• W2810121807 hasRelatedWork W4239543277 @default.
• W2810121807 hasRelatedWork W4287250843 @default.
• W2810121807 hasRelatedWork W2601017072 @default.
• W2810121807 hasVolume "896" @default.
• W2810121807 isParatext "false" @default.
• W2810121807 isRetracted "false" @default.
• W2810121807 magId "2810121807" @default.
• W2810121807 workType "article" @default.