Paging against a distribution and IP networking

Journal of Computer and System Sciences

Volumn 58, Issue 1, 1999, Pages 222-231

  Lund, Carsten ^a   Phillips, Steven ^a   Reingold, Nick ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ASYNCHRONOUS TRANSFER MODE; CONGESTION CONTROL (COMMUNICATION); MATHEMATICAL MODELS; NETWORK PROTOCOLS; PAGING SYSTEMS; PROBABILITY; RANDOM PROCESSES; TELECOMMUNICATION TRAFFIC; WIDE AREA NETWORKS;

INTERNET PROTOCOL (IP);

INTERNET;

EID: 0033075169     PISSN: 00220000     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcss.1997.1498     Document Type: Article

References (14)

1. A. Borodin, S. Irani, P. Raghavan, and B. Schieber, Competitive paging with locality of reference, in "Proceedings, 23rd Annual ACM Symposium on Theory of Computing, 1991," pp. 249-259.
2. R. Caceres, The pyramid IP to X.25 protocol interface: Merging DDN and PDN approaches, in "Proceedings Uniform, Washington, DC, 1987."
3. C. Derman, "Finite State Markov Decision Processes," Academic Press, New York, 1970.
4. A. Fiat, R. Karp, M. Luby, L. McGeoch, D. D. Sleator, and N. Young, On competitive algorithms for paging problems, J. Algorithms 12, No. 4 (1991), 685-699.
5. P. A. Franaszek and T. J. Wagner, Some distribution-free aspects of paging performance, J. Assoc. Comput. Mach. 21 (1974), 31-39.
6. S. Irani, A. Karlin, and S. Phillips, Strongly competitive algorithms for paging with locality of reference, in "Proceedings, 3rd Annual ACM-SIAM Symposium on Discrete Algorithms, 1992."
7. A. Karlin, S. Phillips, and P. Raghavan, Markov paging, in "Proceedings, 33nd IEEE Symposium on Foundations of Computer Science, 1992," pp. 208-217.
8. S. Keshav, C. Lund, S. J. Phillips, N. Reingold, and H. Saran, An empirical evaluation of virtual circuit holding time policies in ip-over-atm networks, IEEE J. Selected Areas Commun. 13, No. 8 (1995), 1371-1382.
9. P. A. W. Lewis and G. S. Shedler, Empirically derived models for sequences of page exceptions, IBM J. Res. Develop. 17 (1973), 86-100.
10. C. Lund, S. Phillips, and N. Reingold, Adaptive holding policies for IP over ATM networks, in "Proc. Infocom, 1995."
11. A. Rybczynski, X.25 interface and en-to-end virtual circuit service characteristics, IEEE Trans. Commun. COM-28 (1980), 500-509.
12. H. Saran and S. Keshav, An empirical evaluation of virtual circuit holding times in IP-over-ATM networks, in "Proc. Infocom, 1994."
13. G. S. Shedler and C. Tung, Locality in page reference strings, SIAM J. Comput. 1 (1972), 218-241.
14. D. D. Sleator and R. E. Tarjan, Amortized efficiency of list update and paging rules, Commun. ACM 28, No. 2 (February 1985), 202-208.