Matches in SemOpenAlex for { <https://semopenalex.org/work/W1982664128> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W1982664128 endingPage "231" @default.
- W1982664128 startingPage "222" @default.
- W1982664128 abstract "In this paper we consider the paging problem when the page request sequence is drawn from a distribution and we give an application to computer networking. In theIP-paging problemthe page interrequest times are chosen according to independent distributions. For this model we construct a very simple deterministic algorithm whose page fault rate is at most five times that of the best online algorithm (that knows the interrequest time distributions). We also show that many other natural algorithms for this problem do not have constant competitive ratio. Indistributional pagingthe interrequest time distributions may be dependent, and hence, any probabilistic model of page request sequences can be represented. We construct a simple randomized algorithm whose page fault rate is at most four times that of the best online algorithm. The IP-paging problem is motivation by the following application to data networks. Next generation wide area networks are very likely to use connection-oriented protocols such as Asynchronous Transfer Mode. For the existing investment in current IP networks such as the Internet to remain useful, we must devise mechanisms to carry IP traffic over connection-oriented networks. A basic issue is to devise holding policies for virtual circuits carrying datagrams; for some connection-oriented networks the holding policy problem is exactly IP-paging." @default.
- W1982664128 created "2016-06-24" @default.
- W1982664128 creator A5022565251 @default.
- W1982664128 creator A5032712536 @default.
- W1982664128 creator A5079895552 @default.
- W1982664128 date "1999-02-01" @default.
- W1982664128 modified "2023-09-28" @default.
- W1982664128 title "Paging against a Distribution and IP Networking" @default.
- W1982664128 cites W2041174847 @default.
- W1982664128 cites W2041645394 @default.
- W1982664128 cites W2054033098 @default.
- W1982664128 cites W2068651594 @default.
- W1982664128 cites W2069162168 @default.
- W1982664128 cites W2076610035 @default.
- W1982664128 cites W2101599126 @default.
- W1982664128 cites W2161813139 @default.
- W1982664128 cites W2295016450 @default.
- W1982664128 doi "https://doi.org/10.1006/jcss.1997.1498" @default.
- W1982664128 hasPublicationYear "1999" @default.
- W1982664128 type Work @default.
- W1982664128 sameAs 1982664128 @default.
- W1982664128 citedByCount "6" @default.
- W1982664128 crossrefType "journal-article" @default.
- W1982664128 hasAuthorship W1982664128A5022565251 @default.
- W1982664128 hasAuthorship W1982664128A5032712536 @default.
- W1982664128 hasAuthorship W1982664128A5079895552 @default.
- W1982664128 hasBestOaLocation W19826641281 @default.
- W1982664128 hasConcept C102408133 @default.
- W1982664128 hasConcept C111472728 @default.
- W1982664128 hasConcept C111919701 @default.
- W1982664128 hasConcept C11413529 @default.
- W1982664128 hasConcept C120314980 @default.
- W1982664128 hasConcept C134306372 @default.
- W1982664128 hasConcept C136085584 @default.
- W1982664128 hasConcept C138885662 @default.
- W1982664128 hasConcept C176649486 @default.
- W1982664128 hasConcept C193343404 @default.
- W1982664128 hasConcept C196921405 @default.
- W1982664128 hasConcept C2780586882 @default.
- W1982664128 hasConcept C31258907 @default.
- W1982664128 hasConcept C33923547 @default.
- W1982664128 hasConcept C41008148 @default.
- W1982664128 hasConcept C50954386 @default.
- W1982664128 hasConcept C76399640 @default.
- W1982664128 hasConcept C77553402 @default.
- W1982664128 hasConceptScore W1982664128C102408133 @default.
- W1982664128 hasConceptScore W1982664128C111472728 @default.
- W1982664128 hasConceptScore W1982664128C111919701 @default.
- W1982664128 hasConceptScore W1982664128C11413529 @default.
- W1982664128 hasConceptScore W1982664128C120314980 @default.
- W1982664128 hasConceptScore W1982664128C134306372 @default.
- W1982664128 hasConceptScore W1982664128C136085584 @default.
- W1982664128 hasConceptScore W1982664128C138885662 @default.
- W1982664128 hasConceptScore W1982664128C176649486 @default.
- W1982664128 hasConceptScore W1982664128C193343404 @default.
- W1982664128 hasConceptScore W1982664128C196921405 @default.
- W1982664128 hasConceptScore W1982664128C2780586882 @default.
- W1982664128 hasConceptScore W1982664128C31258907 @default.
- W1982664128 hasConceptScore W1982664128C33923547 @default.
- W1982664128 hasConceptScore W1982664128C41008148 @default.
- W1982664128 hasConceptScore W1982664128C50954386 @default.
- W1982664128 hasConceptScore W1982664128C76399640 @default.
- W1982664128 hasConceptScore W1982664128C77553402 @default.
- W1982664128 hasIssue "1" @default.
- W1982664128 hasLocation W19826641281 @default.
- W1982664128 hasOpenAccess W1982664128 @default.
- W1982664128 hasPrimaryLocation W19826641281 @default.
- W1982664128 hasRelatedWork W1009057809 @default.
- W1982664128 hasRelatedWork W1553390825 @default.
- W1982664128 hasRelatedWork W1600005412 @default.
- W1982664128 hasRelatedWork W1602169857 @default.
- W1982664128 hasRelatedWork W1998843748 @default.
- W1982664128 hasRelatedWork W2043344147 @default.
- W1982664128 hasRelatedWork W2054033098 @default.
- W1982664128 hasRelatedWork W2175633367 @default.
- W1982664128 hasRelatedWork W2951962248 @default.
- W1982664128 hasRelatedWork W4298037027 @default.
- W1982664128 hasVolume "58" @default.
- W1982664128 isParatext "false" @default.
- W1982664128 isRetracted "false" @default.
- W1982664128 magId "1982664128" @default.
- W1982664128 workType "article" @default.