Matches in SemOpenAlex for { <https://semopenalex.org/work/W2115702007> ?p ?o ?g. }
- W2115702007 abstract "Opportunistic scheduling algorithms are effective in exploiting channel variations and maximizing system throughput in multirate wireless networks. However, most scheduling algorithms ignore the per-user quality-of-service (QoS) requirements and try to allocate resources (for example, the time slots) among multiple users. This leads to a phenomenon commonly referred to as the exposure problem, wherein the algorithms fail to satisfy the minimum slot requirements of the users due to substitutability and complementarity requirements of user slots. To eliminate this exposure problem, we propose a novel scheduling algorithm based on two-phase combinatorial reverse auction, with the primary objective of maximizing the number of satisfied users in the system. We also consider maximizing the system throughput as a secondary objective. In the proposed scheme, multiple users bid for the required number of time slots and the allocations are done to satisfy the two objectives in a sequential manner. We provide an approximate solution to the proposed scheduling problem, which is NP-complete. The proposed algorithm has an approximation ratio of (1 + log m) with respect to the optimal solution, where m is the number of slots in a schedule cycle. Simulation results are provided to compare the proposed scheduling algorithm with other competitive schemes." @default.
- W2115702007 created "2016-06-24" @default.
- W2115702007 creator A5024268682 @default.
- W2115702007 creator A5028388499 @default.
- W2115702007 creator A5065920137 @default.
- W2115702007 creator A5071436332 @default.
- W2115702007 date "2007-10-01" @default.
- W2115702007 modified "2023-09-25" @default.
- W2115702007 title "Combinatorial Reverse Auction based Scheduling in Multi-Rate Wireless Systems" @default.
- W2115702007 cites W1501644705 @default.
- W2115702007 cites W1984343123 @default.
- W2115702007 cites W1989225545 @default.
- W2115702007 cites W201896860 @default.
- W2115702007 cites W2024573078 @default.
- W2115702007 cites W2052836712 @default.
- W2115702007 cites W2081254453 @default.
- W2115702007 cites W2098293598 @default.
- W2115702007 cites W2099654130 @default.
- W2115702007 cites W2100433007 @default.
- W2115702007 cites W2106144448 @default.
- W2115702007 cites W2116748333 @default.
- W2115702007 cites W2124993162 @default.
- W2115702007 cites W2131201331 @default.
- W2115702007 cites W2138173734 @default.
- W2115702007 cites W2138964463 @default.
- W2115702007 cites W2145942039 @default.
- W2115702007 cites W2149375806 @default.
- W2115702007 cites W2158001056 @default.
- W2115702007 cites W2160840598 @default.
- W2115702007 cites W2162538096 @default.
- W2115702007 cites W2164268938 @default.
- W2115702007 cites W2170439466 @default.
- W2115702007 cites W2406239310 @default.
- W2115702007 doi "https://doi.org/10.1109/tc.2007.1082" @default.
- W2115702007 hasPublicationYear "2007" @default.
- W2115702007 type Work @default.
- W2115702007 sameAs 2115702007 @default.
- W2115702007 citedByCount "30" @default.
- W2115702007 countsByYear W21157020072012 @default.
- W2115702007 countsByYear W21157020072013 @default.
- W2115702007 countsByYear W21157020072014 @default.
- W2115702007 countsByYear W21157020072015 @default.
- W2115702007 countsByYear W21157020072016 @default.
- W2115702007 countsByYear W21157020072017 @default.
- W2115702007 countsByYear W21157020072018 @default.
- W2115702007 countsByYear W21157020072019 @default.
- W2115702007 countsByYear W21157020072020 @default.
- W2115702007 countsByYear W21157020072021 @default.
- W2115702007 crossrefType "journal-article" @default.
- W2115702007 hasAuthorship W2115702007A5024268682 @default.
- W2115702007 hasAuthorship W2115702007A5028388499 @default.
- W2115702007 hasAuthorship W2115702007A5065920137 @default.
- W2115702007 hasAuthorship W2115702007A5071436332 @default.
- W2115702007 hasConcept C105795698 @default.
- W2115702007 hasConcept C107568181 @default.
- W2115702007 hasConcept C111919701 @default.
- W2115702007 hasConcept C120314980 @default.
- W2115702007 hasConcept C126255220 @default.
- W2115702007 hasConcept C127456818 @default.
- W2115702007 hasConcept C163239763 @default.
- W2115702007 hasConcept C175893541 @default.
- W2115702007 hasConcept C206729178 @default.
- W2115702007 hasConcept C31258907 @default.
- W2115702007 hasConcept C31689143 @default.
- W2115702007 hasConcept C33923547 @default.
- W2115702007 hasConcept C41008148 @default.
- W2115702007 hasConcept C5119721 @default.
- W2115702007 hasConcept C59919655 @default.
- W2115702007 hasConcept C68387754 @default.
- W2115702007 hasConceptScore W2115702007C105795698 @default.
- W2115702007 hasConceptScore W2115702007C107568181 @default.
- W2115702007 hasConceptScore W2115702007C111919701 @default.
- W2115702007 hasConceptScore W2115702007C120314980 @default.
- W2115702007 hasConceptScore W2115702007C126255220 @default.
- W2115702007 hasConceptScore W2115702007C127456818 @default.
- W2115702007 hasConceptScore W2115702007C163239763 @default.
- W2115702007 hasConceptScore W2115702007C175893541 @default.
- W2115702007 hasConceptScore W2115702007C206729178 @default.
- W2115702007 hasConceptScore W2115702007C31258907 @default.
- W2115702007 hasConceptScore W2115702007C31689143 @default.
- W2115702007 hasConceptScore W2115702007C33923547 @default.
- W2115702007 hasConceptScore W2115702007C41008148 @default.
- W2115702007 hasConceptScore W2115702007C5119721 @default.
- W2115702007 hasConceptScore W2115702007C59919655 @default.
- W2115702007 hasConceptScore W2115702007C68387754 @default.
- W2115702007 hasLocation W21157020071 @default.
- W2115702007 hasOpenAccess W2115702007 @default.
- W2115702007 hasPrimaryLocation W21157020071 @default.
- W2115702007 hasRelatedWork W1513409726 @default.
- W2115702007 hasRelatedWork W1992282375 @default.
- W2115702007 hasRelatedWork W2039968861 @default.
- W2115702007 hasRelatedWork W2158265795 @default.
- W2115702007 hasRelatedWork W2160425906 @default.
- W2115702007 hasRelatedWork W2282814746 @default.
- W2115702007 hasRelatedWork W2361500257 @default.
- W2115702007 hasRelatedWork W2389719923 @default.
- W2115702007 hasRelatedWork W2546696010 @default.
- W2115702007 hasRelatedWork W320927244 @default.
- W2115702007 isParatext "false" @default.
- W2115702007 isRetracted "false" @default.