Matches in SemOpenAlex for { <https://semopenalex.org/work/W2017441403> ?p ?o ?g. }
- W2017441403 endingPage "1175" @default.
- W2017441403 startingPage "1158" @default.
- W2017441403 abstract "To have a quality multimedia presentation through networks, its presentation lag needs to be controlled. One way to reduce the lag is to prefetch the media objects before their due dates. This paper explores techniques for optimizing the object sequence in a prefetch-enabled TV-like presentation. An optimal solution is the one with which the presentation lag is minimized. We formulate the problem into a two-machine flowshop scheduling problem with a single chain precedence constraint and a player-side buffer constraint. The player-side buffer is “processing time-dependent” and distinguished from the conventional item-based intermediate buffer constraints discussed in previous flowshop studies. We prove the problem to be strongly NP-hard. A branch and bound algorithm equipped with four lower bounds and an NEH-based upper bound is developed. The simulation results show that the average gaps between the overall lower bounds and the NEH-based upper bound are less than 3% for problems with a large buffer size, and less than 13% for problems with a small buffer size and high density of precedence constraints. For applications where the media objects are delivered through extremely busy servers with which only very restricted CPU resources can be allocated for computation, the CDS-based algorithm provides better sequences than the NEH-based algorithm." @default.
- W2017441403 created "2016-06-24" @default.
- W2017441403 creator A5031321146 @default.
- W2017441403 creator A5053249974 @default.
- W2017441403 creator A5058905469 @default.
- W2017441403 date "2009-04-01" @default.
- W2017441403 modified "2023-09-27" @default.
- W2017441403 title "A two-machine flowshop problem with processing time-dependent buffer constraints—An application in multimedia presentations" @default.
- W2017441403 cites W1508461300 @default.
- W2017441403 cites W1974002026 @default.
- W2017441403 cites W1985495277 @default.
- W2017441403 cites W1986041168 @default.
- W2017441403 cites W2024085737 @default.
- W2017441403 cites W2033807699 @default.
- W2017441403 cites W2043744383 @default.
- W2017441403 cites W2044060832 @default.
- W2017441403 cites W2046140730 @default.
- W2017441403 cites W2055936243 @default.
- W2017441403 cites W2067701099 @default.
- W2017441403 cites W2073284889 @default.
- W2017441403 cites W2078248576 @default.
- W2017441403 cites W2083877644 @default.
- W2017441403 cites W2089810121 @default.
- W2017441403 cites W2090069860 @default.
- W2017441403 cites W2102814010 @default.
- W2017441403 cites W2118371226 @default.
- W2017441403 cites W2150446509 @default.
- W2017441403 cites W2153182330 @default.
- W2017441403 cites W2170113998 @default.
- W2017441403 cites W2743045177 @default.
- W2017441403 cites W4233663429 @default.
- W2017441403 cites W4234942410 @default.
- W2017441403 cites W4247262278 @default.
- W2017441403 doi "https://doi.org/10.1016/j.cor.2008.01.002" @default.
- W2017441403 hasPublicationYear "2009" @default.
- W2017441403 type Work @default.
- W2017441403 sameAs 2017441403 @default.
- W2017441403 citedByCount "24" @default.
- W2017441403 countsByYear W20174414032012 @default.
- W2017441403 countsByYear W20174414032013 @default.
- W2017441403 countsByYear W20174414032016 @default.
- W2017441403 countsByYear W20174414032018 @default.
- W2017441403 countsByYear W20174414032019 @default.
- W2017441403 countsByYear W20174414032020 @default.
- W2017441403 countsByYear W20174414032021 @default.
- W2017441403 countsByYear W20174414032022 @default.
- W2017441403 crossrefType "journal-article" @default.
- W2017441403 hasAuthorship W2017441403A5031321146 @default.
- W2017441403 hasAuthorship W2017441403A5053249974 @default.
- W2017441403 hasAuthorship W2017441403A5058905469 @default.
- W2017441403 hasConcept C11413529 @default.
- W2017441403 hasConcept C115537543 @default.
- W2017441403 hasConcept C120314980 @default.
- W2017441403 hasConcept C126255220 @default.
- W2017441403 hasConcept C133588205 @default.
- W2017441403 hasConcept C134306372 @default.
- W2017441403 hasConcept C145018004 @default.
- W2017441403 hasConcept C154945302 @default.
- W2017441403 hasConcept C173608175 @default.
- W2017441403 hasConcept C206729178 @default.
- W2017441403 hasConcept C2524010 @default.
- W2017441403 hasConcept C2776036281 @default.
- W2017441403 hasConcept C2781238097 @default.
- W2017441403 hasConcept C31258907 @default.
- W2017441403 hasConcept C33923547 @default.
- W2017441403 hasConcept C41008148 @default.
- W2017441403 hasConcept C45374587 @default.
- W2017441403 hasConcept C75778745 @default.
- W2017441403 hasConcept C76155785 @default.
- W2017441403 hasConcept C77553402 @default.
- W2017441403 hasConcept C79403827 @default.
- W2017441403 hasConcept C93996380 @default.
- W2017441403 hasConceptScore W2017441403C11413529 @default.
- W2017441403 hasConceptScore W2017441403C115537543 @default.
- W2017441403 hasConceptScore W2017441403C120314980 @default.
- W2017441403 hasConceptScore W2017441403C126255220 @default.
- W2017441403 hasConceptScore W2017441403C133588205 @default.
- W2017441403 hasConceptScore W2017441403C134306372 @default.
- W2017441403 hasConceptScore W2017441403C145018004 @default.
- W2017441403 hasConceptScore W2017441403C154945302 @default.
- W2017441403 hasConceptScore W2017441403C173608175 @default.
- W2017441403 hasConceptScore W2017441403C206729178 @default.
- W2017441403 hasConceptScore W2017441403C2524010 @default.
- W2017441403 hasConceptScore W2017441403C2776036281 @default.
- W2017441403 hasConceptScore W2017441403C2781238097 @default.
- W2017441403 hasConceptScore W2017441403C31258907 @default.
- W2017441403 hasConceptScore W2017441403C33923547 @default.
- W2017441403 hasConceptScore W2017441403C41008148 @default.
- W2017441403 hasConceptScore W2017441403C45374587 @default.
- W2017441403 hasConceptScore W2017441403C75778745 @default.
- W2017441403 hasConceptScore W2017441403C76155785 @default.
- W2017441403 hasConceptScore W2017441403C77553402 @default.
- W2017441403 hasConceptScore W2017441403C79403827 @default.
- W2017441403 hasConceptScore W2017441403C93996380 @default.
- W2017441403 hasIssue "4" @default.
- W2017441403 hasLocation W20174414031 @default.
- W2017441403 hasOpenAccess W2017441403 @default.
- W2017441403 hasPrimaryLocation W20174414031 @default.