اشترك بالحزمة الذهبية واحصل على وصول غير محدود شمرا أكاديميا
تسجيل مستخدم جديدMany-Sources Large Deviations for Max-Weight Scheduling
97
0
0.0
(
0
)
اسأل ChatGPT حول البحث
ﻻ يوجد ملخص باللغة العربية
In this paper, a many-sources large deviations principle (LDP) for the transient workload of a multi-queue single-server system is established where the service rates are chosen from a compact, convex and coordinate-convex rate region and where the service discipline is the max-weight policy. Under the assumption that the arrival processes satisfy a many-sources LDP, this is accomplished by employing Garcias extended contraction principle that is applicable to quasi-continuous mappings. For the simplex rate-region, an LDP for the stationary workload is also established under the additional requirements that the scheduling policy be work-conserving and that the arrival processes satisfy certain mixing conditions. The LDP results can be used to calculate asymptotic buffer overflow probabilities accounting for the multiplexing gain, when the arrival process is an average of emph{i.i.d.} processes. The rate function for the stationary workload is expressed in term of the rate functions of the finite-horizon workloads when the arrival processes have emph{i.i.d.} increments.
قيم البحث
اقرأ أيضاً
Let $X^{(delta)}$ be a Wishart process of dimension $delta$, with values in the set of positive matrices of size $m$. We are interested in the large deviations for a family of matrix-valued processes ${delta^{-1} X_t^{(delta)}, t leq 1 }$ as $delta$
tends to infinity. The process $X^{(delta)}$ is a solution of a stochastic differential equation with a degenerate diffusion coefficient. Our approach is based upon the introduction of exponential martingales. We give some applications to large deviations for functionals of the Wishart processes, for example the set of eigenvalues.
The Large Deviation Principle is established for stochastic models defined by past-dependent non linear recursions with small noise. In the Markov case we use the result to obtain an explicit expression for the asymptotics of exit time.
We formulate large deviations principle (LDP) for diffusion pair $(X^epsilon,xi^epsilon)=(X_t^epsilon,xi_t^epsilon)$, where first component has a small diffusion parameter while the second is ergodic Markovian process with fast time. More exactly, th
e LDP is established for $(X^epsilon, u^epsilon)$ with $ u^epsilon(dt,dz)$ being an occupation type measure corresponding to $xi_t^epsilon$. In some sense we obtain a combination of Freidlin-Wentzells and Donsker-Varadhans results. Our approach relies the concept of the exponential tightness and Puhalskiis theorem.
In small-cell wireless networks where users are connected to multiple base stations (BSs), it is often advantageous to switch off dynamically a subset of BSs to minimize energy costs. We consider two types of energy cost: (i) the cost of maintaining
a BS in the active state, and (ii) the cost of switching a BS from the active state to inactive state. The problem is to operate the network at the lowest possible energy cost (sum of activation and switching costs) subject to queue stability. In this setting, the traditional approach -- a Max-Weight algorithm along with a Lyapunov-based stability argument -- does not suffice to show queue stability, essentially due to the temporal co-evolution between channel scheduling and the BS activation decisions induced by the switching cost. Instead, we develop a learning and BS activation algorithm with slow temporal dynamics, and a Max-Weight based channel scheduler that has fast temporal dynamics. We show using convergence of time-inhomogeneous Markov chains, that the co-evolving dynamics of learning, BS activation and queue lengths lead to near optimal average energy costs along with queue stability.
The large deviations principles are established for a class of multidimensional degenerate stochastic differential equations with reflecting boundary conditions. The results include two cases where the initial conditions are adapted and anticipated.
سجل دخول لتتمكن من نشر تعليقات
التعليقات
جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
