메뉴 건너뛰기




Volumn 67, Issue 1, 2003, Pages 92-126

Connection caching: Model and algorithms

Author keywords

Cache replacement; Competitive analysis; Connection caching; Marking algorithms; Online algorithms

Indexed keywords

BANDWIDTH; BUFFER STORAGE; PARALLEL ALGORITHMS; VIRTUAL REALITY;

EID: 0042020016     PISSN: 00220000     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0022-0000(03)00041-2     Document Type: Article
Times cited : (5)

References (30)
  • 1
    • 84958059317 scopus 로고    scopus 로고
    • Competitive analysis of randomized paging algorithms
    • Proceedings of the Fourth European Symposium on Algorithms, Springer, Berlin
    • D. Achlioptas, M. Chrobak, J. Noga, Competitive analysis of randomized paging algorithms, in: Proceedings of the Fourth European Symposium on Algorithms, Lecture Notes in Computer Science, Vol. 1136, Springer, Berlin, 1996, pp. 419-430.
    • (1996) Lecture Notes in Computer Science , vol.1136 , pp. 419-430
    • Achlioptas, D.1    Chrobak, M.2    Noga, J.3
  • 4
    • 0002019995 scopus 로고    scopus 로고
    • Hardness of approximation
    • D. Hochbaum (Ed.), PWS Publishing Company
    • S. Arora, C. Lund, Hardness of approximation, in: D. Hochbaum (Ed.), Approximation Algorithms for NP-hard Problems, PWS Publishing Company, 1997, pp. 399-446.
    • (1997) Approximation Algorithms for NP-hard Problems , pp. 399-446
    • Arora, S.1    Lund, C.2
  • 5
    • 0003003638 scopus 로고
    • A study of replacement algorithms for virtual storage computers
    • L.A. Belady, A study of replacement algorithms for virtual storage computers, IBM Systems J. 5 (1966) 78-101.
    • (1966) IBM Systems J. , vol.5 , pp. 78-101
    • Belady, L.A.1
  • 19
    • 0029393163 scopus 로고
    • An empirical evaluation of virtual circuit holding time policies in IP-over-ATM networks
    • S. Keshav, C. Lund, S. Phillips, N. Reingold, H. Saran, An empirical evaluation of virtual circuit holding time policies in IP-over-ATM networks, J. Selected Areas Commun. 13 (1995) 1371-1382.
    • (1995) J. Selected Areas Commun. , vol.13 , pp. 1371-1382
    • Keshav, S.1    Lund, C.2    Phillips, S.3    Reingold, N.4    Saran, H.5
  • 20
    • 0043140681 scopus 로고
    • An empirical evaluation of virtual circuit holding times policies in IP-over-ATM networks
    • S. Keshav, H. Saran, An empirical evaluation of virtual circuit holding times policies in IP-over-ATM networks, in: Proceedings of the IEEE INFOCOM'94 Conference, 1994, http://www.cs.cornell.edu/skeshav/papers/ hold.ps.
    • (1994) Proceedings of the IEEE INFOCOM'94 Conference
    • Keshav, S.1    Saran, H.2
  • 22
    • 0026400096 scopus 로고
    • A strongly competitive randomized paging algorithm
    • L. McGoech, D.D. Sleator, A strongly competitive randomized paging algorithm, Algorithmica 6 (1991) 816-825.
    • (1991) Algorithmica , vol.6 , pp. 816-825
    • McGoech, L.1    Sleator, D.D.2
  • 25
    • 85029615997 scopus 로고
    • Memory versus randomization in on-line algorithms
    • Proceedings of the 16th International Colloquium on Automata, Languages, and Programming (ICALP), Springer-Verlag, Berlin
    • P. Raghavana, M. Snir, Memory versus randomization in on-line algorithms. Proceedings of the 16th International Colloquium on Automata, Languages, and Programming (ICALP), Lecture Notes in Computer Science, Vol. 372, Springer-Verlag, Berlin, 1989, pp. 687-703.
    • (1989) Lecture Notes in Computer Science , vol.372 , pp. 687-703
    • Raghavana, P.1    Snir, M.2
  • 26
    • 0022012946 scopus 로고
    • Amortized efficiency of list update and paging rules
    • D.D. Sleator, R.E. Tarjan, Amortized efficiency of list update and paging rules, Comm. ACM 28 (2) (1985) 202-208.
    • (1985) Comm. ACM , vol.28 , Issue.2 , pp. 202-208
    • Sleator, D.D.1    Tarjan, R.E.2
  • 27
    • 0022012946 scopus 로고
    • Amortized efficiency of list updates and paging rules
    • D.D. Sleator, R.E. Tarjan, Amortized efficiency of list updates and paging rules, Comm. ACM 28 (1985) 202-208.
    • (1985) Comm. ACM , vol.28 , pp. 202-208
    • Sleator, D.D.1    Tarjan, R.E.2
  • 29
    • 0028457070 scopus 로고
    • The k-server dual and loose competitiveness for paging
    • N. Young, The k-server dual and loose competitiveness for paging, Algorithmica 11 (1994) 525-541.
    • (1994) Algorithmica , vol.11 , pp. 525-541
    • Young, N.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.