Paper Info
Title
Lattice networks: capacity limits, optimal routing, and queueing behavior
Abstract
Lattice networks are widely used in regular settings like grid computing, distributed control, satellite constellations, and sensor networks. Thus, limits on capacity, optimal routing policies, and performance with finite buffers are key issues and are addressed in this paper. In particular, we study the routing algorithms that achieve the maximum rate per node for infinite and finite buffers in the nodes and different communication models, namely uniform communications, central data gathering and border data gathering. In the case of nodes with infinite buffers, we determine the capacity of the network and we characterize the set of optimal routing algorithms that achieve capacity. In the case of nodes with finite buffers, we approximate the queue network problem and obtain the distribution on the queue size at the nodes. This distribution allows us to study the effect of routing on the queue distribution and derive the algorithms that achieve the maximum rate.
Year
DOI
Venue
2006
10.1109/TNET.2006.876187
Networking, IEEE/ACM Transactions
Keywords
Field
DocType
Lattices,Routing,Queueing analysis,Algorithm design and analysis,Distributed control,Satellite constellations,Circuits,Monitoring,Grid computing,Capacitive sensors
Grid computing,Dynamic Source Routing,Static routing,Computer science,Queue,Destination-Sequenced Distance Vector routing,Computer network,Queueing theory,Wireless sensor network,Distributed computing,Routing protocol
Journal
Volume
Issue
ISSN
14
3
1063-6692
Citations 
PageRank 
References 
16
1.58
17
Authors
3
Name
Order
Citations
PageRank
Guillermo Barrenetxea141427.80
Baltasar Beferull-Lozano258867.49
Martin Vetterli3139262397.68