20,651 research outputs found
Information Theoretic Operating Regimes of Large Wireless Networks
In analyzing the point-to-point wireless channel, insights about two
qualitatively different operating regimes--bandwidth- and power-limited--have
proven indispensable in the design of good communication schemes. In this
paper, we propose a new scaling law formulation for wireless networks that
allows us to develop a theory that is analogous to the point-to-point case. We
identify fundamental operating regimes of wireless networks and derive
architectural guidelines for the design of optimal schemes.
Our analysis shows that in a given wireless network with arbitrary size,
area, power, bandwidth, etc., there are three parameters of importance: the
short-distance SNR, the long-distance SNR, and the power path loss exponent of
the environment. Depending on these parameters we identify four qualitatively
different regimes. One of these regimes is especially interesting since it is
fundamentally a consequence of the heterogeneous nature of links in a network
and does not occur in the point-to-point case; the network capacity is {\em
both} power and bandwidth limited. This regime has thus far remained hidden due
to the limitations of the existing formulation. Existing schemes, either
multihop transmission or hierarchical cooperation, fail to achieve capacity in
this regime; we propose a new hybrid scheme that achieves capacity.Comment: 12 pages, 5 figures, to appear in IEEE Transactions on Information
Theor
Brain architecture: A design for natural computation
Fifty years ago, John von Neumann compared the architecture of the brain with
that of computers that he invented and which is still in use today. In those
days, the organisation of computers was based on concepts of brain
organisation. Here, we give an update on current results on the global
organisation of neural systems. For neural systems, we outline how the spatial
and topological architecture of neuronal and cortical networks facilitates
robustness against failures, fast processing, and balanced network activation.
Finally, we discuss mechanisms of self-organization for such architectures.
After all, the organization of the brain might again inspire computer
architecture
Endogenous space in the Net era
Libre Software communities are among the most interesting and advanced socio-economic laboratories on the Net. In terms of directions of Regional Science research, this paper addresses a simple question: âIs the socio-economics of digital nets out of scope for Regional Science, or might the latter expand to a cybergeography of digitally enhanced territories ?â As for most simple questions, answers are neither so obvious nor easy. The authors start drafting one in a positive sense, focussing upon a file rouge running across the paper: endogenous spaces woven by socio-economic processes. The drafted answer declines on an Evolutionary Location Theory formulation, together with two computational modelling views. Keywords: Complex networks, Computational modelling, Economics of Internet, Endogenous spaces, Evolutionary location theory, Free or Libre Software, Path dependence, Positionality.
Distributed match-making
In many distributed computing environments, processes are concurrently executed by nodes in a store- and-forward communication network. Distributed control issues as diverse as name server, mutual exclusion, and replicated data management involve making matches between such processes. We propose a formal problem called distributed match-making as the generic paradigm. Algorithms for distributed match-making are developed and the complexity is investigated in terms of messages and in terms of storage needed. Lower bounds on the complexity of distributed match-making are established. Optimal algorithms, or nearly optimal algorithms, are given for particular network topologies
- âŠ