Matches in SemOpenAlex for { <https://semopenalex.org/work/W2957229834> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2957229834 abstract "Abstract We study an online buffer management problem under the model introduced by Azar and Gilon (2015) [5] recently. Unit-sized packets arrive and are kept in a First-In-First-Out buffer of size B in an online fashion at a network server. Each packet is associated with an arrival time, a value and a processing cycle time in the buffer. The density of a packet is defined to be the ratio of its value to processing time. It is assumed that every packet can be transmitted only after its processing cycle is completed and only the packet at the head of the buffer can be processed. A packet is allowed to be preempted and then discarded from the buffer. But, the value of a packet is attained only if it is successfully transmitted. Under the model, the objective of online buffer management is to maximize the total value of transmitted packets. This model finds applications to packet scheduling in communication networks. In this study, we consider the model with constant density from a theoretical perspective. We first propose some lower bounds for the problem. Azar and Gilon obtained a 4-competitive algorithm for the online buffer management problem for packets with constant density. Here, we present a ( 2 + 1 B − 1 )-competitive algorithm for the case B > 1 as well as its generalization to the multi-buffer model. Moreover, we prove that the competitive ratio of a deterministic online algorithm is at least four when the buffer size is one. We also conduct experiments to demonstrate the superior performance of the proposed online algorithm against the previous approach." @default.
- W2957229834 created "2019-07-23" @default.
- W2957229834 creator A5001008172 @default.
- W2957229834 creator A5031009878 @default.
- W2957229834 creator A5067405474 @default.
- W2957229834 creator A5091443977 @default.
- W2957229834 date "2019-07-08" @default.
- W2957229834 modified "2023-09-26" @default.
- W2957229834 title "Online buffer management for transmitting packets with processing cycles" @default.
- W2957229834 hasPublicationYear "2019" @default.
- W2957229834 type Work @default.
- W2957229834 sameAs 2957229834 @default.
- W2957229834 citedByCount "0" @default.
- W2957229834 crossrefType "journal-article" @default.
- W2957229834 hasAuthorship W2957229834A5001008172 @default.
- W2957229834 hasAuthorship W2957229834A5031009878 @default.
- W2957229834 hasAuthorship W2957229834A5067405474 @default.
- W2957229834 hasAuthorship W2957229834A5091443977 @default.
- W2957229834 hasConcept C102408133 @default.
- W2957229834 hasConcept C111919701 @default.
- W2957229834 hasConcept C11413529 @default.
- W2957229834 hasConcept C126255220 @default.
- W2957229834 hasConcept C134306372 @default.
- W2957229834 hasConcept C145018004 @default.
- W2957229834 hasConcept C158379750 @default.
- W2957229834 hasConcept C196921405 @default.
- W2957229834 hasConcept C199360897 @default.
- W2957229834 hasConcept C206729178 @default.
- W2957229834 hasConcept C2777027219 @default.
- W2957229834 hasConcept C31258907 @default.
- W2957229834 hasConcept C33923547 @default.
- W2957229834 hasConcept C41008148 @default.
- W2957229834 hasConcept C76155785 @default.
- W2957229834 hasConcept C77553402 @default.
- W2957229834 hasConcept C79403827 @default.
- W2957229834 hasConcept C85686653 @default.
- W2957229834 hasConceptScore W2957229834C102408133 @default.
- W2957229834 hasConceptScore W2957229834C111919701 @default.
- W2957229834 hasConceptScore W2957229834C11413529 @default.
- W2957229834 hasConceptScore W2957229834C126255220 @default.
- W2957229834 hasConceptScore W2957229834C134306372 @default.
- W2957229834 hasConceptScore W2957229834C145018004 @default.
- W2957229834 hasConceptScore W2957229834C158379750 @default.
- W2957229834 hasConceptScore W2957229834C196921405 @default.
- W2957229834 hasConceptScore W2957229834C199360897 @default.
- W2957229834 hasConceptScore W2957229834C206729178 @default.
- W2957229834 hasConceptScore W2957229834C2777027219 @default.
- W2957229834 hasConceptScore W2957229834C31258907 @default.
- W2957229834 hasConceptScore W2957229834C33923547 @default.
- W2957229834 hasConceptScore W2957229834C41008148 @default.
- W2957229834 hasConceptScore W2957229834C76155785 @default.
- W2957229834 hasConceptScore W2957229834C77553402 @default.
- W2957229834 hasConceptScore W2957229834C79403827 @default.
- W2957229834 hasConceptScore W2957229834C85686653 @default.
- W2957229834 hasLocation W29572298341 @default.
- W2957229834 hasOpenAccess W2957229834 @default.
- W2957229834 hasPrimaryLocation W29572298341 @default.
- W2957229834 hasRelatedWork W1964235381 @default.
- W2957229834 hasRelatedWork W1964720438 @default.
- W2957229834 hasRelatedWork W1965580719 @default.
- W2957229834 hasRelatedWork W1994408974 @default.
- W2957229834 hasRelatedWork W2026817574 @default.
- W2957229834 hasRelatedWork W2037223718 @default.
- W2957229834 hasRelatedWork W2043232003 @default.
- W2957229834 hasRelatedWork W2054429147 @default.
- W2957229834 hasRelatedWork W2075737586 @default.
- W2957229834 hasRelatedWork W2144021351 @default.
- W2957229834 hasRelatedWork W2166772398 @default.
- W2957229834 hasRelatedWork W2169730219 @default.
- W2957229834 hasRelatedWork W2283243641 @default.
- W2957229834 hasRelatedWork W2509970768 @default.
- W2957229834 hasRelatedWork W2551119120 @default.
- W2957229834 hasRelatedWork W2789885788 @default.
- W2957229834 hasRelatedWork W2952008782 @default.
- W2957229834 hasRelatedWork W2965238701 @default.
- W2957229834 hasRelatedWork W2968866545 @default.
- W2957229834 hasRelatedWork W3200012942 @default.
- W2957229834 isParatext "false" @default.
- W2957229834 isRetracted "false" @default.
- W2957229834 magId "2957229834" @default.
- W2957229834 workType "article" @default.