Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300148142> ?p ?o ?g. }
Showing items 1 to 53 of
53
with 100 items per page.
- W4300148142 abstract "This work studies online scheduling algorithms for buffer management, develops new algorithms, and analyzes their performances. Packets arrive at a release time r, with a non-negative weight w and an integer deadline d. At each time step, at most one packet is scheduled. The modified greedy (MG) algorithm is 1.618-competitive for the objective of maximizing the sum of weights of packets sent, assuming agreeable deadlines. We analyze the empirical behavior of MG in a situation with arbitrary deadlines and demonstrate that it is at a disadvantage when frequently preferring maximum weight packets over early deadline ones. We develop the MLP algorithm, which remedies this problem whilst mimicking the behavior of the offline algorithm. Our comparative analysis shows that, although the competitive ratio of MLP is not as good as that of MG, it performs better in practice. We validate this by simulating the behavior of both algorithms under a spectrum of simulated parameter settings. Finally, we propose the design of three additional algorithms, which may help in improving performance in practice." @default.
- W4300148142 created "2022-10-03" @default.
- W4300148142 creator A5054641291 @default.
- W4300148142 creator A5066189345 @default.
- W4300148142 date "2016-03-25" @default.
- W4300148142 modified "2023-09-26" @default.
- W4300148142 title "An Empirical Study of Online Packet Scheduling Algorithms" @default.
- W4300148142 doi "https://doi.org/10.48550/arxiv.1603.07947" @default.
- W4300148142 hasPublicationYear "2016" @default.
- W4300148142 type Work @default.
- W4300148142 citedByCount "0" @default.
- W4300148142 crossrefType "posted-content" @default.
- W4300148142 hasAuthorship W4300148142A5054641291 @default.
- W4300148142 hasAuthorship W4300148142A5066189345 @default.
- W4300148142 hasBestOaLocation W43001481421 @default.
- W4300148142 hasConcept C102408133 @default.
- W4300148142 hasConcept C11413529 @default.
- W4300148142 hasConcept C126255220 @default.
- W4300148142 hasConcept C134306372 @default.
- W4300148142 hasConcept C158379750 @default.
- W4300148142 hasConcept C196921405 @default.
- W4300148142 hasConcept C206729178 @default.
- W4300148142 hasConcept C31258907 @default.
- W4300148142 hasConcept C33923547 @default.
- W4300148142 hasConcept C41008148 @default.
- W4300148142 hasConcept C77553402 @default.
- W4300148142 hasConceptScore W4300148142C102408133 @default.
- W4300148142 hasConceptScore W4300148142C11413529 @default.
- W4300148142 hasConceptScore W4300148142C126255220 @default.
- W4300148142 hasConceptScore W4300148142C134306372 @default.
- W4300148142 hasConceptScore W4300148142C158379750 @default.
- W4300148142 hasConceptScore W4300148142C196921405 @default.
- W4300148142 hasConceptScore W4300148142C206729178 @default.
- W4300148142 hasConceptScore W4300148142C31258907 @default.
- W4300148142 hasConceptScore W4300148142C33923547 @default.
- W4300148142 hasConceptScore W4300148142C41008148 @default.
- W4300148142 hasConceptScore W4300148142C77553402 @default.
- W4300148142 hasLocation W43001481421 @default.
- W4300148142 hasOpenAccess W4300148142 @default.
- W4300148142 hasPrimaryLocation W43001481421 @default.
- W4300148142 hasRelatedWork W2007005516 @default.
- W4300148142 hasRelatedWork W2010459659 @default.
- W4300148142 hasRelatedWork W2078182186 @default.
- W4300148142 hasRelatedWork W2086268226 @default.
- W4300148142 hasRelatedWork W2136399962 @default.
- W4300148142 hasRelatedWork W2166772398 @default.
- W4300148142 hasRelatedWork W2883397414 @default.
- W4300148142 hasRelatedWork W2949671439 @default.
- W4300148142 hasRelatedWork W2952044966 @default.
- W4300148142 hasRelatedWork W2964223313 @default.
- W4300148142 isParatext "false" @default.
- W4300148142 isRetracted "false" @default.
- W4300148142 workType "article" @default.