Customizable Routing with Declarative Queries

Simple item page
dc.contributor.authorLoo, Boon Thau
dc.contributor.authorHellerstein, Joseph M
dc.contributor.authorStoica, Ion
dc.date2023-05-17T00:28:01.000
dc.date.accessioned2023-05-22T12:47:27Z
dc.date.available2023-05-22T12:47:27Z
dc.date.issued2004-11-01
dc.date.submitted2007-03-08T08:44:28-08:00
dc.description.abstractTo meet the demands of new Internet applications, recent work argues for giving end-hosts more control over routing. To achieve this goal, we propose the use of a recursive query language, which allows users to define their own routing protocols. Recursive queries can be used to express a large variety of route requests such as the k shortest paths, shortest paths that avoid (or include) a given set of nodes and least-loaded paths. We show that these queries can be efficiently implemented in the network, and in the simple case when all users request shortest paths, the communication overhead of our solution is similar to that incurred by a distance vector protocol. In addition, when only a subset of nodes issue the same query, the communication cost can be further lowered using automatic query optimization techniques - suggesting that declarative queries and automatic optimization are important in this domain. Finally, we outline the main challenges faced by our proposal, focusing on the expressiveness and efficiency of our proposal.
dc.description.commentsPostprint version. Copyright 2004 ACM. This is the author's version of the work. It is posted here by permission of ACM fo r your personal use. Not for redistribution. The definitive version was published in Proceedings of the 3rd Workshop on Hot Topics in Networks, November 2004, 6 pages. NOTE: At the time of publication, author Boon Thau Loo was affiliated with the University of California at Berkeley. Currently (March 2007), he is a faculty member in the Department of Computer and Information Science at the University of Pennsylvania.
dc.identifier.urihttps://repository.upenn.edu/handle/20.500.14332/6346
dc.legacy.articleid1327
dc.legacy.fulltexturlhttps://repository.upenn.edu/cgi/viewcontent.cgi?article=1327&context=cis_papers&unstamped=1
dc.source.issue306
dc.source.journalDepartmental Papers (CIS)
dc.source.statuspublished
dc.titleCustomizable Routing with Declarative Queries
dc.typePresentation
digcom.identifiercis_papers/306
digcom.identifier.contextkey267912
digcom.identifier.submissionpathcis_papers/306
digcom.typeconference
dspace.entity.typePublication
relation.isAuthorOfPublication6f15ce3e-4317-4f64-87f3-3fa065a51924
relation.isAuthorOfPublication.latestForDiscovery6f15ce3e-4317-4f64-87f3-3fa065a51924
upenn.schoolDepartmentCenterDepartmental Papers (CIS)
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
hotnets04_routing.pdf
Size:
159.22 KB
Format:
Adobe Portable Document Format
Download
Collection
Presentations