Sciweavers

625 search results - page 22 / 125
» Semi-preemptive routing on trees
Sort
View
TMC
2008
138views more  TMC 2008»
13 years 7 months 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
SCHEDULING
2008
72views more  SCHEDULING 2008»
13 years 6 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
13 years 11 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»
14 years 25 days 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
DAM
2008
78views more  DAM 2008»
13 years 7 months 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...