Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Filters








267,901 Hits in 5.4 sec

A study of the routing capacity regions of networks

Ali Kakhbod, Serap A. Savari, S. M. Sadegh Tabatabaei Yazdi
2008 2008 42nd Asilomar Conference on Signals, Systems and Computers  
In this paper this result is sharpened by exploiting properties of the solution satisfied by each rate-tuple on the boundary of the capacity region, and a finite description of the routing capacity region  ...  The routing capacity region of networks with multiple unicast sessions can be characterized using Farkas' lemma as an infinite set of linear inequalities.  ...  ACKNOWLEDGMENT The inequality elimination technique which is the foundation of this work was developed as part of the derivation of two network coding capacity regions.  ... 
doi:10.1109/acssc.2008.5074831 fatcat:dluqjvmfavf3nmn3gcg2mivtum

Capacity regions for wireless ad hoc networks

S. Toumpis, A.J. Goldsmith
2003 IEEE Transactions on Wireless Communications  
We define and study capacity regions for wireless ad hoc networks with an arbitrary number of nodes and topology.  ...  Numerical results indicate that multihop routing, the ability for concurrent transmissions, and SIC significantly increase the capacity of ad hoc and multihop cellular networks.  ...  Such techniques will allow us to study capacity regions of larger networks, and if simple enough could also be integrated to the study of medium access control and routing protocols in ad hoc networks.  ... 
doi:10.1109/twc.2003.814342 fatcat:jl6i2moy2ndhzgob4c2nagw4pe

Achieving 100% Throughput in Reconfigurable Optical Networks

A. Brzezinski, E. Modiano
2008 IEEE/ACM Transactions on Networking  
We characterize the stability region of the reconfigurable network, employing both single-hop and multihop routing, in terms of the RWA problem applied to the same physical topology.  ...  We study the maximum throughput properties of dynamically reconfigurable optical networks having wavelength and port constraints.  ...  A major accomplishment of our work is a characterization of the capacity region for single-wavelength optical networks through a linkage to the Routing and Wavelength Assignment (RWA) problem for WDM networks  ... 
doi:10.1109/tnet.2007.905603 fatcat:kjkmss5hwbh63l3pkctnyvs5am

Nonlinear Min-Cost-Pursued Route-Swapping Dynamic System

Wenyi Zhang, Wei Guan, Jihui Ma, Tao Wang
2013 Discrete Dynamics in Nature and Society  
This study proposes a nonlinear min-cost-pursued swapping dynamic (NMSD) system to model the evolution of selfish routing games on traffic network where travelers only swap from previous costly routes  ...  The second one aims to explore the impacts of network scale on the stability of route-swaps conducted by pairwise and min-cost-pursed swapping behaviors.  ...  Numerical Study II In this section, we discuss the influence of network scale on the convergence of route-swaps through a numerical comparison between two hypothetical networks.  ... 
doi:10.1155/2013/162128 fatcat:vklzndc6pzhjveot3cvfzbs5gm

Achieving 100% Throughput in Reconfigurable Optical Networks

Andrew Brzezinski, Eytan Modiano
2006 Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications  
We characterize the stability region of the reconfigurable network, employing both single-hop and multihop routing, in terms of the RWA problem applied to the same physical topology.  ...  We study the maximum throughput properties of dynamically reconfigurable optical networks having wavelength and port constraints.  ...  A major accomplishment of our work is a characterization of the capacity region for single-wavelength optical networks through a linkage to the Routing and Wavelength Assignment (RWA) problem for WDM networks  ... 
doi:10.1109/infocom.2006.12 dblp:conf/infocom/BrzezinskiM06 fatcat:qckt2ykct5cq5neebcc4geqwtq

Disaster-Resilient Optical Network Survivability: A Comprehensive Survey

Muhammad Ashraf, Sevia Idrus, Farabi Iqbal, Rizwan Butt, Muhammad Faheem
2018 Photonics  
Such network failures may lead to a section of a network to cease to function, resulting in non-availability of services and may increase the congestion within the rest of the network.  ...  Network survivability endeavors to ensure the uninterrupted provisioning of services by the network operators in case of a disaster event.  ...  The region of a failure can be of a circular geometry of a radius r centered at point O in the network layout.  ... 
doi:10.3390/photonics5040035 fatcat:r5giwfj5tnau7axrcse675alxe

Achievable rate regions for network coding

Randall Dougherty, Chris Freiling, Kenneth Zeger
2012 2012 Information Theory and Applications Workshop  
Determining the achievable rate region for networks using routing, linear coding, or non-linear coding is thought to be a difficult task in general, and few are known.  ...  We describe the achievable rate regions for three interesting networks and show that achievable rate regions for linear codes need not be convex.  ...  ACKNOWLEDGMENT This paper appears in the proceedings of the Information Theory and its Applications Workshop (ITA), held in San Diego, CA, February 2012.  ... 
doi:10.1109/ita.2012.6181807 dblp:conf/ita/DoughertyFZ12 fatcat:7f7sft5rirdnne6jjntaqkfdhi

Achievable Rate Regions for Network Coding

Randall Dougherty, Chris Freiling, Kenneth Zeger
2015 IEEE Transactions on Information Theory  
Determining the achievable rate region for networks using routing, linear coding, or non-linear coding is thought to be a difficult task in general, and few are known.  ...  We describe the achievable rate regions for three interesting networks and show that achievable rate regions for linear codes need not be convex.  ...  ACKNOWLEDGMENT This paper appears in the proceedings of the Information Theory and its Applications Workshop (ITA), held in San Diego, CA, February 2012.  ... 
doi:10.1109/tit.2015.2403315 fatcat:622pdcogxjaqrjub2s4ofia5lm

Capacity Regions of Wireless Multi-Channel Ad Hoc Networks

Jens P. Elsner, Christian Mohr, Friedrich K. Jondral
2011 2011 IEEE Vehicular Technology Conference (VTC Fall)  
We consider the influence of FDMA on the capacity region of wireless ad hoc networks with a small number of nodes.  ...  It is found that FDMA offers an additional degree of freedom that is beneficial in interference-limited networks.  ...  To study the design trade-offs in networks with a small number of nodes, Toumpis and Goldsmith introduced the concept of capacity regions [1] 1 .  ... 
doi:10.1109/vetecf.2011.6093044 dblp:conf/vtc/ElsnerMJ11 fatcat:nrdgecbhx5fi3gy2ycbicj7poq

Computing bounds on network capacity regions as a polytope reconstruction problem

Anthony Kim, Muriel Medard
2011 2011 IEEE International Symposium on Information Theory Proceedings  
We define a notion of network capacity region of networks that generalizes the notion of network capacity defined by Cannons et al. and prove its notable properties such as closedness, boundedness and  ...  We show that the network routing capacity region is a computable rational polytope and provide exact algorithms and approximation heuristics for computing the region.  ...  This material is based upon work supported by the Air Force Office of Scientific Research (AFOSR) under award No. 016974-002.  ... 
doi:10.1109/isit.2011.6034197 dblp:conf/isit/KimM11 fatcat:f5uqn2n2ffdhvaswr4sdcl644m

Determining Domestic Container Shipping as an Enforcement of Indonesian International Hub Port

H I Nur, S D Lazuardi, F Hadi, M Hapis
2018 IOP Conference Series: Earth and Environment  
Some studies has used a variety of concepts in designing routes and fleet capacity in order to obtain optimal combination. Liner Shipping Network Design Problem (LSNDP).  ...  Mulder and Dekker has conducted a study related designing the optimum routes in liner shipping they using combination of fleet-design, shipscheduling and cargo routing with restrictions on availability  ...  Routes Quantity (  ... 
doi:10.1088/1755-1315/135/1/012012 fatcat:lnyw6fmusfgulabarwwjokr4ki

Variable-Range Transmission Power Control in Wireless Ad Hoc Networks

Javier Gomez, Andrew T. Campbell
2007 IEEE Transactions on Mobile Computing  
Second, we derive a model that approximates the signaling overhead of a routing protocol as a function of the transmission range and node mobility for both route discovery and route maintenance.  ...  In this paper, we investigate the impact of individual variable-range power control on the physical and network connectivity, network capacity, and power savings of wireless multihop networks such as ad  ...  In [3] , the authors study the throughput capacity of wireless multihop networks for UDP traffic.  ... 
doi:10.1109/tmc.2007.250673 fatcat:4z35s3g6kbdexowlc6pe6zyfve

Game-Theoretic Approach to Capacity and Stability Evaluations of Decentralized Adaptive Route Selections in Wireless Ad Hoc Networks

K. YAMAMOTO
2005 IEICE transactions on communications  
A game-theoretic analysis is applied to the evaluation of capacity and stability of a wireless ad hoc network in which each source node independently chooses a route to the destination node so as to enhance  ...  ., each rational source node cannot determine a unique route. The occurrence of such cases depends on both the transmit power and spatial arrangement of the nodes.  ...  We also analyze the achievable throughput of a network under DARS and compare it to the capacity region [11] .  ... 
doi:10.1093/ietcom/e88-b.3.1009 fatcat:uigfvjeavnf6vfda7ze6tmtvam

Dimensioning backbone networks for multi-site data centers: Exploiting anycast routing for resilience

Chris Develder, Brigitte Jaumard
2015 2015 7th International Workshop on Reliable Networks Design and Modeling (RNDM)  
(2) Can we exploit anycast routing for resilience purposes, i.e., relocate to a different DC under failure conditions, to reduce resource capacity requirements?  ...  In particular, we study the problem of dimensioning such backbone networks: what bandwidth should each of the links provide for the traffic, originating at known sources, to reach the data centers?  ...  Jaumard has been supported by a Concordia University Research Chair (Tier I) and by an NSERC (Natural Sciences and Engineering Research Council of Canada) grant.  ... 
doi:10.1109/rndm.2015.7324306 dblp:conf/mwcn/DevelderJ15 fatcat:wpx72thygjcyllcvmw2hnqht5e

Multicost Routing over an Infinite Time Horizon in Energy and Capacity Constrained Wireless Ad-Hoc Networks [chapter]

Christos A. Papageorgiou, Panagiotis C. Kokkinos, Emmanouel A. Varvarigos
2006 Lecture Notes in Computer Science  
In this work we study the dynamic one-to-one communication problem in energy-and capacity-constrained wireless ad-hoc networks.  ...  We propose a multicost energy-aware routing algorithm and compare its performance to that of minimum-hop routing.  ...  Most previous works [7] studied the performance of ad-hoc networks in the context of the evacuation problem, where the network starts with a certain number of packets that have to be served and a certain  ... 
doi:10.1007/11823285_98 fatcat:pphpvlwnhvek3jbvosdtod4llm
« Previous Showing results 1 — 15 out of 267,901 results