Matches in SemOpenAlex for { <https://semopenalex.org/work/W2497461971> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W2497461971 abstract "The server allocation problem arises in isolated infostations, where mobile users going through the coverage area require immediate high-bit rate communications such as web surfing, file transferring, voice messaging, email and fax. Given a set of service requests, each characterized by a temporal interval and a category, an integer k, and an integer hc for each category c, the problem consists in assigning a server to each request in such a way that at most k mutually simultaneous requests are assigned to the same server at the same time, out of which at most hc are of category c, and the minimum number of servers is used. Since this problem is computationally intractable, a scalable 2-approximation online algorithm is exhibited. Generalizations of the problem are considered, which contain bin-packing, multiprocessor scheduling, and interval graph coloring as special cases, and admit scalable on-line algorithms providing constant approximations." @default.
- W2497461971 created "2016-08-23" @default.
- W2497461971 creator A5057410588 @default.
- W2497461971 creator A5059080368 @default.
- W2497461971 creator A5061874157 @default.
- W2497461971 creator A5066308534 @default.
- W2497461971 date "2010-01-01" @default.
- W2497461971 modified "2023-09-24" @default.
- W2497461971 title "Scalable Algorithms for Server Allocation in Infostations" @default.
- W2497461971 cites W2013274147 @default.
- W2497461971 cites W2013375847 @default.
- W2497461971 cites W2117812463 @default.
- W2497461971 doi "https://doi.org/10.4018/978-1-60566-661-7.ch027" @default.
- W2497461971 hasPublicationYear "2010" @default.
- W2497461971 type Work @default.
- W2497461971 sameAs 2497461971 @default.
- W2497461971 citedByCount "0" @default.
- W2497461971 crossrefType "book-chapter" @default.
- W2497461971 hasAuthorship W2497461971A5057410588 @default.
- W2497461971 hasAuthorship W2497461971A5059080368 @default.
- W2497461971 hasAuthorship W2497461971A5061874157 @default.
- W2497461971 hasAuthorship W2497461971A5066308534 @default.
- W2497461971 hasConcept C111919701 @default.
- W2497461971 hasConcept C11413529 @default.
- W2497461971 hasConcept C120314980 @default.
- W2497461971 hasConcept C173608175 @default.
- W2497461971 hasConcept C41008148 @default.
- W2497461971 hasConcept C48044578 @default.
- W2497461971 hasConceptScore W2497461971C111919701 @default.
- W2497461971 hasConceptScore W2497461971C11413529 @default.
- W2497461971 hasConceptScore W2497461971C120314980 @default.
- W2497461971 hasConceptScore W2497461971C173608175 @default.
- W2497461971 hasConceptScore W2497461971C41008148 @default.
- W2497461971 hasConceptScore W2497461971C48044578 @default.
- W2497461971 hasLocation W24974619711 @default.
- W2497461971 hasOpenAccess W2497461971 @default.
- W2497461971 hasPrimaryLocation W24974619711 @default.
- W2497461971 hasRelatedWork W1510713480 @default.
- W2497461971 hasRelatedWork W1572677904 @default.
- W2497461971 hasRelatedWork W18717824 @default.
- W2497461971 hasRelatedWork W1963959263 @default.
- W2497461971 hasRelatedWork W1995124584 @default.
- W2497461971 hasRelatedWork W2011627698 @default.
- W2497461971 hasRelatedWork W2043557192 @default.
- W2497461971 hasRelatedWork W2084046064 @default.
- W2497461971 hasRelatedWork W2115271961 @default.
- W2497461971 hasRelatedWork W2123498755 @default.
- W2497461971 hasRelatedWork W2128312912 @default.
- W2497461971 hasRelatedWork W2129754397 @default.
- W2497461971 hasRelatedWork W2131356334 @default.
- W2497461971 hasRelatedWork W2136141005 @default.
- W2497461971 hasRelatedWork W2165417445 @default.
- W2497461971 hasRelatedWork W2171530289 @default.
- W2497461971 hasRelatedWork W2887495513 @default.
- W2497461971 hasRelatedWork W3021079879 @default.
- W2497461971 hasRelatedWork W3202128965 @default.
- W2497461971 hasRelatedWork W2397293317 @default.
- W2497461971 isParatext "false" @default.
- W2497461971 isRetracted "false" @default.
- W2497461971 magId "2497461971" @default.
- W2497461971 workType "book-chapter" @default.