Matches in SemOpenAlex for { <https://semopenalex.org/work/W2052536746> ?p ?o ?g. }
- W2052536746 endingPage "42" @default.
- W2052536746 startingPage "23" @default.
- W2052536746 abstract "On-demand broadcast is a widely accepted approach for dynamic and scalable wireless information dissemination systems. With the proliferation of real-time applications, minimizing the request deadline miss ratio in scheduling multi-item requests has become an important task in the current architecture. In this paper, we prove the NP-hardness of broadcast scheduling of real-time multi-item requests in both single- and multi-channel environments. Furthermore, we propose two profit-based scheduling algorithms, PVC and SSA, for single- and multi-channel scheduling, respectively, both of which utilize our new concept “profit” of pending items and “opportunity cost” of pending requests. To the best of our knowledge, it is also the first time to introduce opportunity cost, which is derived from economics, into on-demand broadcast scheduling. Based on the scheduling result of PVC for pending requests, SSA is proposed to allocate selected items of scheduled requests to available channels. Finally, simulation results show great improvement in comparison with traditional algorithms. In general, PVC for single channel scheduling is superior to the best of other algorithms in terms of request deadline miss ratio. For multi-channel scheduling, SSA has larger advantage with increasing number of channels in terms of request deadline miss ratio than the best of other algorithms." @default.
- W2052536746 created "2016-06-24" @default.
- W2052536746 creator A5039374134 @default.
- W2052536746 creator A5048237545 @default.
- W2052536746 creator A5069245903 @default.
- W2052536746 creator A5085884127 @default.
- W2052536746 date "2012-03-01" @default.
- W2052536746 modified "2023-10-16" @default.
- W2052536746 title "Profit-based scheduling and channel allocation for multi-item requests in real-time on-demand data broadcast systems" @default.
- W2052536746 cites W1498726528 @default.
- W2052536746 cites W1969729883 @default.
- W2052536746 cites W1972357692 @default.
- W2052536746 cites W1979911914 @default.
- W2052536746 cites W1993747836 @default.
- W2052536746 cites W2011816780 @default.
- W2052536746 cites W2049712551 @default.
- W2052536746 cites W2064305687 @default.
- W2052536746 cites W2066215867 @default.
- W2052536746 cites W2069491401 @default.
- W2052536746 cites W2077227833 @default.
- W2052536746 cites W2082359527 @default.
- W2052536746 cites W2084473002 @default.
- W2052536746 cites W2102299413 @default.
- W2052536746 cites W2105473726 @default.
- W2052536746 cites W2109488193 @default.
- W2052536746 cites W2120764055 @default.
- W2052536746 cites W2122859149 @default.
- W2052536746 cites W2139745589 @default.
- W2052536746 cites W2141848229 @default.
- W2052536746 cites W2295130467 @default.
- W2052536746 cites W92414994 @default.
- W2052536746 cites W2054135657 @default.
- W2052536746 doi "https://doi.org/10.1016/j.datak.2011.09.005" @default.
- W2052536746 hasPublicationYear "2012" @default.
- W2052536746 type Work @default.
- W2052536746 sameAs 2052536746 @default.
- W2052536746 citedByCount "30" @default.
- W2052536746 countsByYear W20525367462012 @default.
- W2052536746 countsByYear W20525367462013 @default.
- W2052536746 countsByYear W20525367462014 @default.
- W2052536746 countsByYear W20525367462015 @default.
- W2052536746 countsByYear W20525367462016 @default.
- W2052536746 countsByYear W20525367462017 @default.
- W2052536746 countsByYear W20525367462018 @default.
- W2052536746 countsByYear W20525367462019 @default.
- W2052536746 countsByYear W20525367462021 @default.
- W2052536746 countsByYear W20525367462023 @default.
- W2052536746 crossrefType "journal-article" @default.
- W2052536746 hasAuthorship W2052536746A5039374134 @default.
- W2052536746 hasAuthorship W2052536746A5048237545 @default.
- W2052536746 hasAuthorship W2052536746A5069245903 @default.
- W2052536746 hasAuthorship W2052536746A5085884127 @default.
- W2052536746 hasConcept C107568181 @default.
- W2052536746 hasConcept C120314980 @default.
- W2052536746 hasConcept C122141398 @default.
- W2052536746 hasConcept C126255220 @default.
- W2052536746 hasConcept C127456818 @default.
- W2052536746 hasConcept C162324750 @default.
- W2052536746 hasConcept C175444787 @default.
- W2052536746 hasConcept C175893541 @default.
- W2052536746 hasConcept C181622380 @default.
- W2052536746 hasConcept C206729178 @default.
- W2052536746 hasConcept C31258907 @default.
- W2052536746 hasConcept C31689143 @default.
- W2052536746 hasConcept C32310161 @default.
- W2052536746 hasConcept C33923547 @default.
- W2052536746 hasConcept C41008148 @default.
- W2052536746 hasConcept C48044578 @default.
- W2052536746 hasConcept C5119721 @default.
- W2052536746 hasConcept C77088390 @default.
- W2052536746 hasConcept C79403827 @default.
- W2052536746 hasConceptScore W2052536746C107568181 @default.
- W2052536746 hasConceptScore W2052536746C120314980 @default.
- W2052536746 hasConceptScore W2052536746C122141398 @default.
- W2052536746 hasConceptScore W2052536746C126255220 @default.
- W2052536746 hasConceptScore W2052536746C127456818 @default.
- W2052536746 hasConceptScore W2052536746C162324750 @default.
- W2052536746 hasConceptScore W2052536746C175444787 @default.
- W2052536746 hasConceptScore W2052536746C175893541 @default.
- W2052536746 hasConceptScore W2052536746C181622380 @default.
- W2052536746 hasConceptScore W2052536746C206729178 @default.
- W2052536746 hasConceptScore W2052536746C31258907 @default.
- W2052536746 hasConceptScore W2052536746C31689143 @default.
- W2052536746 hasConceptScore W2052536746C32310161 @default.
- W2052536746 hasConceptScore W2052536746C33923547 @default.
- W2052536746 hasConceptScore W2052536746C41008148 @default.
- W2052536746 hasConceptScore W2052536746C48044578 @default.
- W2052536746 hasConceptScore W2052536746C5119721 @default.
- W2052536746 hasConceptScore W2052536746C77088390 @default.
- W2052536746 hasConceptScore W2052536746C79403827 @default.
- W2052536746 hasLocation W20525367461 @default.
- W2052536746 hasOpenAccess W2052536746 @default.
- W2052536746 hasPrimaryLocation W20525367461 @default.
- W2052536746 hasRelatedWork W1545991362 @default.
- W2052536746 hasRelatedWork W1935185185 @default.
- W2052536746 hasRelatedWork W2076947091 @default.
- W2052536746 hasRelatedWork W2167574351 @default.
- W2052536746 hasRelatedWork W2172075652 @default.