Matches in SemOpenAlex for { <https://semopenalex.org/work/W2485679124> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2485679124 abstract "This paper deals with the capacity constrained time slot assignment problem(CTSAP) that a satellite switches to traffic between m × n ground stations using on-board k ≤ min{m,n} , k-transponders switching modes in SS/TDMA time-division technology. There was no polynomial time algorithm to solve the optimal solution thus this problem classified by NP-hard. This paper suggests a heuristic algorithm with O(mn) time complexity to solve the optimal solution for this problem. Firstly, the proposed algorithm selects maximum packet lengths of (mn/c) combination and transmits the cut of minimum packet length in each switching mode(MSMC). In the case of last switching mode with inefficient transmission, we applies a compensation strategy to obtain the minimum number of switching modes and the minimum makespan. The proposed algorithm finds optimal solution in polynomial time for all of the experimental data." @default.
- W2485679124 created "2016-08-23" @default.
- W2485679124 creator A5024139086 @default.
- W2485679124 date "2016-06-30" @default.
- W2485679124 modified "2023-09-25" @default.
- W2485679124 title "Polynomial Time Algorithm for Satellite Communications Scheduling Problem with Capacity Constrainted Transponder" @default.
- W2485679124 cites W1997679268 @default.
- W2485679124 cites W2029224305 @default.
- W2485679124 cites W2029948464 @default.
- W2485679124 cites W2046361062 @default.
- W2485679124 cites W2048684109 @default.
- W2485679124 cites W2089122654 @default.
- W2485679124 cites W2093229192 @default.
- W2485679124 cites W2096392353 @default.
- W2485679124 cites W2143527576 @default.
- W2485679124 doi "https://doi.org/10.9708/jksci.2016.21.6.047" @default.
- W2485679124 hasPublicationYear "2016" @default.
- W2485679124 type Work @default.
- W2485679124 sameAs 2485679124 @default.
- W2485679124 citedByCount "0" @default.
- W2485679124 crossrefType "journal-article" @default.
- W2485679124 hasAuthorship W2485679124A5024139086 @default.
- W2485679124 hasBestOaLocation W24856791241 @default.
- W2485679124 hasConcept C11413529 @default.
- W2485679124 hasConcept C117313154 @default.
- W2485679124 hasConcept C117920542 @default.
- W2485679124 hasConcept C121308736 @default.
- W2485679124 hasConcept C126255220 @default.
- W2485679124 hasConcept C127413603 @default.
- W2485679124 hasConcept C146978453 @default.
- W2485679124 hasConcept C158379750 @default.
- W2485679124 hasConcept C173801870 @default.
- W2485679124 hasConcept C19269812 @default.
- W2485679124 hasConcept C206729178 @default.
- W2485679124 hasConcept C311688 @default.
- W2485679124 hasConcept C31258907 @default.
- W2485679124 hasConcept C33923547 @default.
- W2485679124 hasConcept C37404715 @default.
- W2485679124 hasConcept C41008148 @default.
- W2485679124 hasConcept C55416958 @default.
- W2485679124 hasConcept C74172769 @default.
- W2485679124 hasConcept C79403827 @default.
- W2485679124 hasConceptScore W2485679124C11413529 @default.
- W2485679124 hasConceptScore W2485679124C117313154 @default.
- W2485679124 hasConceptScore W2485679124C117920542 @default.
- W2485679124 hasConceptScore W2485679124C121308736 @default.
- W2485679124 hasConceptScore W2485679124C126255220 @default.
- W2485679124 hasConceptScore W2485679124C127413603 @default.
- W2485679124 hasConceptScore W2485679124C146978453 @default.
- W2485679124 hasConceptScore W2485679124C158379750 @default.
- W2485679124 hasConceptScore W2485679124C173801870 @default.
- W2485679124 hasConceptScore W2485679124C19269812 @default.
- W2485679124 hasConceptScore W2485679124C206729178 @default.
- W2485679124 hasConceptScore W2485679124C311688 @default.
- W2485679124 hasConceptScore W2485679124C31258907 @default.
- W2485679124 hasConceptScore W2485679124C33923547 @default.
- W2485679124 hasConceptScore W2485679124C37404715 @default.
- W2485679124 hasConceptScore W2485679124C41008148 @default.
- W2485679124 hasConceptScore W2485679124C55416958 @default.
- W2485679124 hasConceptScore W2485679124C74172769 @default.
- W2485679124 hasConceptScore W2485679124C79403827 @default.
- W2485679124 hasLocation W24856791241 @default.
- W2485679124 hasOpenAccess W2485679124 @default.
- W2485679124 hasPrimaryLocation W24856791241 @default.
- W2485679124 hasRelatedWork W1542918910 @default.
- W2485679124 hasRelatedWork W1570634399 @default.
- W2485679124 hasRelatedWork W1586561177 @default.
- W2485679124 hasRelatedWork W1596636422 @default.
- W2485679124 hasRelatedWork W1601818728 @default.
- W2485679124 hasRelatedWork W1750839748 @default.
- W2485679124 hasRelatedWork W1845642169 @default.
- W2485679124 hasRelatedWork W1993109656 @default.
- W2485679124 hasRelatedWork W2050207084 @default.
- W2485679124 hasRelatedWork W2073271041 @default.
- W2485679124 hasRelatedWork W2078112894 @default.
- W2485679124 hasRelatedWork W2096392353 @default.
- W2485679124 hasRelatedWork W2100294347 @default.
- W2485679124 hasRelatedWork W2122049872 @default.
- W2485679124 hasRelatedWork W2197115823 @default.
- W2485679124 hasRelatedWork W2344364742 @default.
- W2485679124 hasRelatedWork W2405413965 @default.
- W2485679124 hasRelatedWork W2490960575 @default.
- W2485679124 hasRelatedWork W2963330124 @default.
- W2485679124 hasRelatedWork W32825442 @default.
- W2485679124 isParatext "false" @default.
- W2485679124 isRetracted "false" @default.
- W2485679124 magId "2485679124" @default.
- W2485679124 workType "article" @default.