Matches in SemOpenAlex for { <https://semopenalex.org/work/W2800330596> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2800330596 endingPage "94" @default.
- W2800330596 startingPage "84" @default.
- W2800330596 abstract "Abstract Request models in previous works on the Packet Scheduling (PS) problem in cellular/infostation integrated networks usually have some restrictions which make them less practical in some situations. In this paper, we investigate the packet scheduling problem with our new request model, which is general enough to include previous request models as special cases. We first propose a Greedy algorithm for the PS problem and analyze its approximation ratio. We then transform our PS problem to the mini-slot mini-request version PS problem (MSMR-PS problem) by using the concept of mini-slot and mini-request. Next, by embedding problem information into bipartite graphs, we investigate the relationships between the MSMR-PS problem and the corresponding maximum matching (MM) problem on these graphs. Based on these relations, we propose efficient algorithms to obtain quasi-optimal solutions to the original PS problem by using the Kuhn–Munkres (KM) algorithm to solve the MM problems on the bipartite graphs. These algorithms include two offline algorithms (named as KMUpper and KMLower) and one online algorithm named KMOnline. KMUpper and KMLower return upper and lower bounds for optimal profit of the PS problem, respectively. Simulation results show that our algorithms are more preferable than the other existing algorithms like FIFO, exponential capacity algorithm." @default.
- W2800330596 created "2018-05-17" @default.
- W2800330596 creator A5019407313 @default.
- W2800330596 creator A5022154857 @default.
- W2800330596 creator A5055633342 @default.
- W2800330596 creator A5076609227 @default.
- W2800330596 date "2018-08-01" @default.
- W2800330596 modified "2023-10-15" @default.
- W2800330596 title "KM-based efficient algorithms for optimal packet scheduling problem in celluar/infostation integrated networks" @default.
- W2800330596 cites W1978382073 @default.
- W2800330596 cites W1989927320 @default.
- W2800330596 cites W1997123725 @default.
- W2800330596 cites W2018871854 @default.
- W2800330596 cites W2030064374 @default.
- W2800330596 cites W2082715560 @default.
- W2800330596 cites W2091765195 @default.
- W2800330596 cites W2093645013 @default.
- W2800330596 cites W2141461755 @default.
- W2800330596 cites W2145286644 @default.
- W2800330596 cites W2145760488 @default.
- W2800330596 cites W2168954868 @default.
- W2800330596 cites W2171255205 @default.
- W2800330596 cites W2293182310 @default.
- W2800330596 doi "https://doi.org/10.1016/j.adhoc.2018.05.001" @default.
- W2800330596 hasPublicationYear "2018" @default.
- W2800330596 type Work @default.
- W2800330596 sameAs 2800330596 @default.
- W2800330596 citedByCount "5" @default.
- W2800330596 countsByYear W28003305962019 @default.
- W2800330596 countsByYear W28003305962021 @default.
- W2800330596 countsByYear W28003305962022 @default.
- W2800330596 countsByYear W28003305962023 @default.
- W2800330596 crossrefType "journal-article" @default.
- W2800330596 hasAuthorship W2800330596A5019407313 @default.
- W2800330596 hasAuthorship W2800330596A5022154857 @default.
- W2800330596 hasAuthorship W2800330596A5055633342 @default.
- W2800330596 hasAuthorship W2800330596A5076609227 @default.
- W2800330596 hasConcept C11413529 @default.
- W2800330596 hasConcept C126255220 @default.
- W2800330596 hasConcept C158379750 @default.
- W2800330596 hasConcept C206729178 @default.
- W2800330596 hasConcept C31258907 @default.
- W2800330596 hasConcept C33923547 @default.
- W2800330596 hasConcept C41008148 @default.
- W2800330596 hasConceptScore W2800330596C11413529 @default.
- W2800330596 hasConceptScore W2800330596C126255220 @default.
- W2800330596 hasConceptScore W2800330596C158379750 @default.
- W2800330596 hasConceptScore W2800330596C206729178 @default.
- W2800330596 hasConceptScore W2800330596C31258907 @default.
- W2800330596 hasConceptScore W2800330596C33923547 @default.
- W2800330596 hasConceptScore W2800330596C41008148 @default.
- W2800330596 hasFunder F4320321001 @default.
- W2800330596 hasLocation W28003305961 @default.
- W2800330596 hasOpenAccess W2800330596 @default.
- W2800330596 hasPrimaryLocation W28003305961 @default.
- W2800330596 hasRelatedWork W2022315436 @default.
- W2800330596 hasRelatedWork W2130966263 @default.
- W2800330596 hasRelatedWork W2167439302 @default.
- W2800330596 hasRelatedWork W2293786371 @default.
- W2800330596 hasRelatedWork W2371820339 @default.
- W2800330596 hasRelatedWork W2373443955 @default.
- W2800330596 hasRelatedWork W2386317283 @default.
- W2800330596 hasRelatedWork W2390263853 @default.
- W2800330596 hasRelatedWork W2980461345 @default.
- W2800330596 hasRelatedWork W3007061917 @default.
- W2800330596 hasVolume "77" @default.
- W2800330596 isParatext "false" @default.
- W2800330596 isRetracted "false" @default.
- W2800330596 magId "2800330596" @default.
- W2800330596 workType "article" @default.