Results 1 - 10
of
46
Sum capacity of the vector Gaussian broadcast channel and uplink-downlink duality
- IEEE TRANS. ON INFORM. THEORY
, 2003
"... We characterize the sum capacity of the vector Gaussian broadcast channel by showing that the existing inner bound of Marton and the existing upper bound of Sato are tight for this channel. We exploit an intimate four-way connection between the vector broadcast channel, the corresponding point-to-po ..."
Abstract
-
Cited by 323 (2 self)
- Add to MetaCart
We characterize the sum capacity of the vector Gaussian broadcast channel by showing that the existing inner bound of Marton and the existing upper bound of Sato are tight for this channel. We exploit an intimate four-way connection between the vector broadcast channel, the corresponding point-to-point channel (where the receivers can cooperate), the multiple access channel (where the role of transmitters and receivers are reversed), and the corresponding point-to-point channel (where the transmitters can cooperate).
Stability of continuous-time distributed consensus algorithms
, 2004
"... We study the stability properties of linear time-varying systems in continuous time whose system matrix is Metzler with zero row sums. This class of systems arises naturally in the context of distributed decision problems, coordination and rendezvous tasks and synchronization problems. The equilibri ..."
Abstract
-
Cited by 137 (0 self)
- Add to MetaCart
(Show Context)
We study the stability properties of linear time-varying systems in continuous time whose system matrix is Metzler with zero row sums. This class of systems arises naturally in the context of distributed decision problems, coordination and rendezvous tasks and synchronization problems. The equilibrium set contains all states with identical state components. We present sufficient conditions guaranteeing uniform exponential stability of this equilibrium set, implying that all state components converge to a common value as time grows unbounded. Furthermore it is shown that this convergence result is robust with respect to an arbitrary delay, provided that the delay affects only the off-diagonal terms in the differential equation.
Optimal Sequences, Power Control, and User Capacity of Synchronous CDMA Systems with Linear MMSE Multiuser Receivers
- IEEE TRANS. INFORM. THEORY
, 1999
"... There has been intense effort in the past decade to develop multiuser receiver structures which mitigate interference between users in spread-spectrum systems. While much of this research is performed at the physical layer, the appropriate power control and choice of signature sequences in conjuncti ..."
Abstract
-
Cited by 102 (5 self)
- Add to MetaCart
There has been intense effort in the past decade to develop multiuser receiver structures which mitigate interference between users in spread-spectrum systems. While much of this research is performed at the physical layer, the appropriate power control and choice of signature sequences in conjunction with multiuser receivers and the resulting network user capacity is not well understood. In this paper we will focus on a single cell and consider both the uplink and downlink scenarios and assume a synchronous CDMA (S-CDMA) system. We characterize the user capacity of a single cell with the optimal linear receiver (MMSE receiver). The user capacity of the system is the maximum number of users per unit processing gain admissible in the system such that each user has its quality-of-service (QoS) requirement (expressed in terms of its desired signal-to-interference ratio) met. Our characterization allows us to describe the user capacity through a simple effective bandwidth characterization: Users are allowed in the system if and only if the sum of their effective bandwidths is less than the processing gain of the system. The effective bandwidth of each user is a simple monotonic function of its QoS requirement. We identify the optimal signature sequences and power control strategies so that the users meet their QoS requirement. The optimality is in the sense of minimizing the sum of allocated powers. It turns out that with this optimal allocation of signature sequences and powers, the linear MMSE receiver is just the corresponding matched filter for each user. We also characterize the effect of transmit power constraints on the user capacity.
A necessary and sufficient condition for consensus over random networks
- IEEE Transactions on Automatic Control
, 2008
"... Abstract — In this paper we consider the consensus problem for stochastic switched linear dynamical systems. For discretetime and continuous-time stochastic switched linear systems, we present necessary and sufficient conditions under which such systems reach a consensus almost surely. In the discre ..."
Abstract
-
Cited by 89 (6 self)
- Add to MetaCart
(Show Context)
Abstract — In this paper we consider the consensus problem for stochastic switched linear dynamical systems. For discretetime and continuous-time stochastic switched linear systems, we present necessary and sufficient conditions under which such systems reach a consensus almost surely. In the discrete-time case, our assumption is that the underlying graph of the system at any given time instance is derived from a random graph process, independent of other time instances. These graphs can be weighted, directed and with dependent edges. For the continuous-time case, we assume that the switching is governed by a Poisson point process and the graphs characterizing the topology of the system are independent and identically distributed over time. For both such frameworks, we present necessary and sufficient conditions for almost sure asymptotic consensus using simple ergodicity and probabilistic arguments. These easily verifiable conditions depend on the spectrum of the average weight matrix and the average Laplacian matrix for the discrete-time and continuous-time cases, respectively. I.
A discrete nonlinear and non-autonomous model of consensus formation
"... Abstract Consensus formation among n experts is mod-eled as a positive discrete dynamical system in n dimensions. The well–known linear but non–autonomous model is extended to a nonlinear one admitting also various kinds of averaging be-side the weighted arithmetic mean. For this model a sufficient ..."
Abstract
-
Cited by 82 (9 self)
- Add to MetaCart
Abstract Consensus formation among n experts is mod-eled as a positive discrete dynamical system in n dimensions. The well–known linear but non–autonomous model is extended to a nonlinear one admitting also various kinds of averaging be-side the weighted arithmetic mean. For this model a sufficient condition for reaching a consensus is presented. As a special case consensus formation under bounded confidence is analyzed.
Asymptotics for steady-state tail probabilities in structured Markov queueing models
- Commun. Statist.-Stoch. Mod
, 1994
"... In this paper we establish asymptotics for the basic steady-state distributions in a large class of single-server queues. We consider the waiting time, the workload (virtual waiting time) and the steady-state queue lengths at an arbitrary time, just before an arrival and just after a departure. We s ..."
Abstract
-
Cited by 45 (10 self)
- Add to MetaCart
(Show Context)
In this paper we establish asymptotics for the basic steady-state distributions in a large class of single-server queues. We consider the waiting time, the workload (virtual waiting time) and the steady-state queue lengths at an arbitrary time, just before an arrival and just after a departure. We start by establishing asymptotics for steady-state distributions of Markov chains of M/GI/1 type. Then we treat steady-state distributions in the BMAP/GI/1 queue, which has a batch Markovian arrival process (BMAP). The BMAP is equivalent to the versatile Markovian point process or Neuts (N) process; it generalizes the Markovian arrival process (MAP) by allowing batch arrivals. The MAP includes the Markov-modulated Poisson process (MMPP), the phase-type renewal process (PH) and independent superpositions of these as special cases. We also establish asymptotics for steady-state distributions in the MAP/MSP/1 queue, which has a Markovian service process (MSP). The MSP is a MAP independent of the arrival process generating service completions during the time the server is busy. In great generality (but not always), the basic steady-state distributions have asymptotically exponential tails in all these models. When they do, the asymptotic parameters of the different distributions are closely related. 1.
Uniform acceleration expansions for Markov chains with time-varying rates.
- Annals of Applied Probability,
, 1997
"... ..."
(Show Context)
Consensus over random networks
- IEEE Transactions on Automatic Control
, 2007
"... Abstract — We consider the decentralized consensus problem over random information networks. In such networks, the underlying graph of the network at a given time instance is random but independent of all other times. For such a framework, we present a simple necessary and sufficient criteria for as ..."
Abstract
-
Cited by 24 (2 self)
- Add to MetaCart
(Show Context)
Abstract — We consider the decentralized consensus problem over random information networks. In such networks, the underlying graph of the network at a given time instance is random but independent of all other times. For such a framework, we present a simple necessary and sufficient criteria for asymptotic consensus using simple ergodicity and probabilistic arguments. Finally, we investigate a special case for which the decentralized consensus algorithm converges to the average of the initial values. I.
Loss networks and Markov random fields
- Journal of Applied Probability
, 1999
"... This paper examines the connection between loss networks without controls and Markov random field theory. The approach taken yields insight into the structure and computation of network equilibrium distributions, and into the nature of spatial dependence in networks. In addition, it provides further ..."
Abstract
-
Cited by 20 (4 self)
- Add to MetaCart
(Show Context)
This paper examines the connection between loss networks without controls and Markov random field theory. The approach taken yields insight into the structure and computation of network equilibrium distributions, and into the nature of spatial dependence in networks. In addition, it provides further insight into some commonly used approximations, enables the development of more refined approximations, and permits the derivation of some asymptotically exact results. 1