On generalized connection caching

Research output: Contribution to journalArticlepeer-review

5 Scopus citations


Generalized connection caching, where connections can incur varying establishment costs is studied. The cost of connection depends on factors such as the distance of nodes to be connected and the congestion in the network. Online algorithms that achieved an optimal competitive ratio are presented.

Original languageEnglish
Pages (from-to)251-267
Number of pages17
JournalTheory of Computing Systems
Issue number3
StatePublished - May 2002
Externally publishedYes


Dive into the research topics of 'On generalized connection caching'. Together they form a unique fingerprint.

Cite this