Matches in SemOpenAlex for { <https://semopenalex.org/work/W1567662786> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W1567662786 abstract "In this paper, we deal with competitive local on-line algorithms for non-preemptive channel allocation in mobile networks. The signal interferences in a network are modeled using an interference graph G. We prove that the greedy on-line algorithm is Δ-competitive, where Δ is the maximum degree of G. We employ the “classify and randomly select” paradigm ([5, 12]), and give a 5-competitive randomized algorithm for the case of planar interference graphs. We show that the problem of call control in mobile networks with multiple available frequencies reduces to the problem of call control in networks with a single frequency. Using this reduction, we present on-line algorithms for general networks with a single frequency. We give a local on-line algorithm which is (frac{{alpha (delta + 1 + alpha )}}{{(1/2 + alpha )^2 }})-competitive, where a is the independence number of G and δ is the average degree of G. The above results hold in the case that the duration of each request is infinite, and the benefit the algorithm gains by accepting each request is equal to 1. They are extended to handle requests of arbitrary durations, and arbitrary benefits. To our knowledge, this is the first time that competitive analysis is employed to study on-line algorithms for the channel allocation problem in mobile networks." @default.
- W1567662786 created "2016-06-24" @default.
- W1567662786 creator A5001248687 @default.
- W1567662786 creator A5011756177 @default.
- W1567662786 creator A5043394193 @default.
- W1567662786 date "1997-01-01" @default.
- W1567662786 modified "2023-09-27" @default.
- W1567662786 title "Competitive call control in mobile networks" @default.
- W1567662786 cites W1567662786 @default.
- W1567662786 cites W1579488302 @default.
- W1567662786 cites W1977066974 @default.
- W1567662786 cites W2072414205 @default.
- W1567662786 cites W2075648490 @default.
- W1567662786 cites W2085831238 @default.
- W1567662786 cites W2098761584 @default.
- W1567662786 cites W2105232136 @default.
- W1567662786 cites W2114218179 @default.
- W1567662786 cites W2117611854 @default.
- W1567662786 cites W2139739478 @default.
- W1567662786 cites W2156707433 @default.
- W1567662786 doi "https://doi.org/10.1007/3-540-63890-3_43" @default.
- W1567662786 hasPublicationYear "1997" @default.
- W1567662786 type Work @default.
- W1567662786 sameAs 1567662786 @default.
- W1567662786 citedByCount "9" @default.
- W1567662786 countsByYear W15676627862012 @default.
- W1567662786 countsByYear W15676627862014 @default.
- W1567662786 countsByYear W15676627862015 @default.
- W1567662786 crossrefType "book-chapter" @default.
- W1567662786 hasAuthorship W1567662786A5001248687 @default.
- W1567662786 hasAuthorship W1567662786A5011756177 @default.
- W1567662786 hasAuthorship W1567662786A5043394193 @default.
- W1567662786 hasConcept C102408133 @default.
- W1567662786 hasConcept C11413529 @default.
- W1567662786 hasConcept C121332964 @default.
- W1567662786 hasConcept C127162648 @default.
- W1567662786 hasConcept C128669082 @default.
- W1567662786 hasConcept C134306372 @default.
- W1567662786 hasConcept C196921405 @default.
- W1567662786 hasConcept C198352243 @default.
- W1567662786 hasConcept C24890656 @default.
- W1567662786 hasConcept C2524010 @default.
- W1567662786 hasConcept C2775997480 @default.
- W1567662786 hasConcept C32022120 @default.
- W1567662786 hasConcept C33923547 @default.
- W1567662786 hasConcept C41008148 @default.
- W1567662786 hasConcept C76155785 @default.
- W1567662786 hasConcept C77553402 @default.
- W1567662786 hasConceptScore W1567662786C102408133 @default.
- W1567662786 hasConceptScore W1567662786C11413529 @default.
- W1567662786 hasConceptScore W1567662786C121332964 @default.
- W1567662786 hasConceptScore W1567662786C127162648 @default.
- W1567662786 hasConceptScore W1567662786C128669082 @default.
- W1567662786 hasConceptScore W1567662786C134306372 @default.
- W1567662786 hasConceptScore W1567662786C196921405 @default.
- W1567662786 hasConceptScore W1567662786C198352243 @default.
- W1567662786 hasConceptScore W1567662786C24890656 @default.
- W1567662786 hasConceptScore W1567662786C2524010 @default.
- W1567662786 hasConceptScore W1567662786C2775997480 @default.
- W1567662786 hasConceptScore W1567662786C32022120 @default.
- W1567662786 hasConceptScore W1567662786C33923547 @default.
- W1567662786 hasConceptScore W1567662786C41008148 @default.
- W1567662786 hasConceptScore W1567662786C76155785 @default.
- W1567662786 hasConceptScore W1567662786C77553402 @default.
- W1567662786 hasLocation W15676627861 @default.
- W1567662786 hasOpenAccess W1567662786 @default.
- W1567662786 hasPrimaryLocation W15676627861 @default.
- W1567662786 hasRelatedWork W1549161208 @default.
- W1567662786 hasRelatedWork W1580988231 @default.
- W1567662786 hasRelatedWork W1982777608 @default.
- W1567662786 hasRelatedWork W2022113242 @default.
- W1567662786 hasRelatedWork W2043459107 @default.
- W1567662786 hasRelatedWork W2051932484 @default.
- W1567662786 hasRelatedWork W2054007869 @default.
- W1567662786 hasRelatedWork W2056979696 @default.
- W1567662786 hasRelatedWork W2064110740 @default.
- W1567662786 hasRelatedWork W2065929669 @default.
- W1567662786 hasRelatedWork W2082873662 @default.
- W1567662786 hasRelatedWork W2119838478 @default.
- W1567662786 hasRelatedWork W2161352976 @default.
- W1567662786 hasRelatedWork W2165383724 @default.
- W1567662786 hasRelatedWork W2603539750 @default.
- W1567662786 hasRelatedWork W2793509491 @default.
- W1567662786 hasRelatedWork W2939993929 @default.
- W1567662786 hasRelatedWork W2946026435 @default.
- W1567662786 hasRelatedWork W3001121440 @default.
- W1567662786 hasRelatedWork W382433681 @default.
- W1567662786 isParatext "false" @default.
- W1567662786 isRetracted "false" @default.
- W1567662786 magId "1567662786" @default.
- W1567662786 workType "book-chapter" @default.