Nitin Salodkar

Learn More
In this paper, we consider the problem of energy efficient scheduling under average delay constraint for a single user fading channel. We propose a new approach for on-line implementation of the optimal packet scheduling algorithm. This approach is based on reformulating the value iteration equation by introducing a virtual state called post-decision state.(More)
In this paper, we consider the problem of energy-efficient uplink scheduling with delay constraint for a multiuser wireless system. We address this problem within the framework of constrained Markov decision processes (CMDPs) wherein one seeks to minimize one cost (average power) subject to a hard constraint on another (average delay). We do not assume the(More)
In this thesis, we consider the problem of delay constrained scheduling over a fading wireless channel. We design cross layer scheduling algorithms that optimize various quantities such as power expenditure and throughput while satisfying the delay constraints. We formulate the cross layer scheduling problem as a multistage optimization problem. A well(More)
In this paper, we consider the problem of power efficient uplink scheduling in a Time Division Multiple Access (TDMA) system over a fading wireless channel. The objective is to minimize the power expenditure of each user subject to satisfying individual user delay. We make the practical assumption that the system statistics are unknown, i.e., the(More)
In this paper, we consider uplink transmissions involving multiple users communicating with a base station over a fading channel. We assume that the base station does not coordinate the transmissions of the users and hence the users employ random access communication. The situation is modeled as a non-cooperative repeated game with incomplete information.(More)
We consider the problem of scheduling users on the downlink of a Time Division Multiplexed(TDM) system with constraints on the average packet delays over a fading wireless channel. Our objective is to maximize the sum throughput with constraints on the user delays. Due to the difficulty in computing optimal policy, we propose a suboptimal scheduling(More)
In this paper we consider the problem of transmitting packets over a point to point wireless link where the objective is to minimize the average transmitted power subject to a constraint on the average packet delay and drop rate. We propose an online algorithm based on a novel post-decision state based framework and two timescale stochastic approximation(More)