We consider stability and network capacity in discrete time queueing systems. Relationships between four common notions of stability are described. Specifically, we consider rate stability, mean rate stability, steady state stability, and strong stability. We then consider networks of queues with random events and control actions that can be implemented over time to affect arrivals and service ...

Finding a suitable estimation of stability domain around stable equilibrium points is an important issue in the study of nonlinear dynamical systems. This paper intends to apply a set of analytical-numerical methods to estimate the region of attraction for autonomous nonlinear systems. In mechanical and structural engineering, autonomous systems could be found in large deformation problems or c...

Assessing stability of multidimensional systems is notoriously difficult. We consider the standard discrete-time slotted ALOHA system with a finite number of buffered users. Stability study of such a system was initiated in 1979 by Tsybakov and Mikhailov. Several bounds on the stability region have been established up-to-date, however, the exact stability region is known only for the symmetric ...

In this work we propose a conjecture about the stability of the periodic solutions of the Ricker equation with periodic parameters, which goes beyond the existing theory, and for the special case of period-two parameters we analytically show the conjecture is true. For this case we show that the stability region in parameter space obtained from the conjecture is larger than a previously propose...

The stability of variable stepsize LMS (VSLMS) algorithms with uncorrelated stationary Gaussian data is studied. It is found that when the stepsize is determined by the past data, the boundedness of the stepsize by the usual stability condition of xed stepsize LMS is su cient for the stability of VSLMS. When the stepsize is also related to the current data, the above constraint is no longer su ...

In this paper we develop scheduling policies that maximize the stability region of a wireless network under the assumption that mutual information accumulation is implemented at the physical layer. When the link quality between nodes is not sufficiently high that a packet can be decoded within a single slot, the system can accumulate information across multiple slots, eventually decoding the pa...

To determine the capacity ofwireless multiple access networks, the interference among the wireless linksmust be accuratelymodeled. In this paper, we formalize the notion of the partial interference phenomenon observed in many recent wireless measurement studies and establish analytical models with tractable solutions for various types of wireless multiple access networks. In particular, we char...

Alrstract--We consider the robust stability problem for a class of uncertain neutral time-delay systems where the characteristic equations involve a polytope ~ of quasipolynomials of neutral type. Given a stability region D in the complex plane our goal is to find a constructive technique to verify the D-stability of ~ (i.e. to verify whether the roots of every quasipolynomial in ~ all belong t...