Sciweavers

625 search results - page 22 / 125
» Semi-preemptive routing on trees
Sort
View
TMC
2008
138views more  TMC 2008»
15 years 11 days ago
A Self-Repairing Tree Topology Enabling Content-Based Routing in Mobile Ad Hoc Networks
Content-based routing (CBR) provides a powerful and flexible foundation for distributed applications. Its communication model, based on implicit addressing, fosters decoupling amon...
Luca Mottola, Gianpaolo Cugola, Gian Pietro Picco
111
Voted
SCHEDULING
2008
72views more  SCHEDULING 2008»
14 years 12 months ago
The impact of local policies on the quality of packet routing in paths, trees, and rings
We consider the packet routing problem in store-and-forward networks whose topologies are either paths, trees, or rings. We are interested by the quality of the solution produced,...
Eric Angel, Evripidis Bampis, Fanny Pascual
INFOCOM
2000
IEEE
15 years 4 months ago
Framework for Multicast in Hierarchical Networks
—We propose a framework for the creation and maintenance of multicast trees in hierarchical ATM networks. This framework aims at coping with an inherent difficulty of topology a...
Reuven Cohen, Eyal Felstaine, Roy Emek
ESA
2005
Springer
128views Algorithms» more  ESA 2005»
15 years 6 months ago
Greedy Routing in Tree-Decomposed Graphs
Milgram’s experiment (1967) demonstrated that there are short chains of acquaintances between individuals, and that these chains can be discovered in a greedy manner. Kleinberg ...
Pierre Fraigniaud
95
Voted
DAM
2008
78views more  DAM 2008»
15 years 16 days ago
Semi-preemptive routing on trees
We study a variant of the pickup-and-delivery problem (PDP) in which the objects that have to be transported can be reloaded at most d times, for a given d N. This problem is kno...
Sven Oliver Krumke, Dirk Räbiger, Rainer Schr...