BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Vineeth B. S.

Vineeth B. S. contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
Networking and Internet ArchitecturePerformanceInformation Theorymath.ITmath.OC

Trust snapshot

Quick read

Trust 13 - Baseline
2works
0followers
5topics
1close collaborators

Actions

Decide how to stay connected

Follow researcher0

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

2 published item(s)

preprint2013arXiv

On the optimal tradeoff of average service cost rate, average utility rate, and average delay for the state dependent M/M/1 queue

The optimal tradeoff between average service cost rate, average utility rate, and average delay is addressed for a state dependent M/M/1 queueing model, with controllable queue length dependent service rates and arrival rates. For a model with a constant arrival rate $λ$ for all queue lengths, we obtain an asymptotic characterization of the minimum average delay, when the average service cost rate is a small positive quantity, $V$, more than the minimum average service cost rate required for queue stability. We show that depending on the value of the arrival rate $λ$, the assumed service cost rate function, and the possible values of the service rates, the minimum average delay either: a) increases only to a finite value, b) increases without bound as $\log\frac{1}{V}$, c) increases without bound as $\frac{1}{V}$, or d) increases without bound as $\frac{1}{\sqrt{V}}$, when $V \downarrow 0$. We then extend our analysis to (i) a complementary problem, where the tradeoff of average utility rate and average delay is analysed for a M/M/1 queueing model, with controllable queue length dependent arrival rates, but a constant service rate $μ$ for all queue lengths, and (ii) a M/M/1 queueing model, with controllable queue length dependent service rates and arrival rates, for which we obtain an asymptotic characterization of the minimum average delay under constraints on both the average service cost rate as well as the average utility rate. The results that we obtain are useful in obtaining intuition as well guidance for the derivation of similar asymptotic lower bounds, such as the Berry-Gallager asymptotic lower bound, for discrete time queueing models.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

On the tradeoff of average delay and average power for fading point-to-point links with monotone policies

We consider a fading point-to-point link with packets arriving randomly at rate $λ$ per slot to the transmitter queue. We assume that the transmitter can control the number of packets served in a slot by varying the transmit power for the slot. We restrict to transmitter scheduling policies that are monotone and stationary, i.e., the number of packets served is a non-decreasing function of the queue length at the beginning of the slot for every slot fade state. For such policies, we obtain asymptotic lower bounds for the minimum average delay of the packets, when average transmitter power is a small positive quantity $V$ more than the minimum average power required for transmitter queue stability. We show that the minimum average delay grows either to a finite value or as $Ω\brap{\log(1/V)}$ or $Ω\brap{1/V}$ when $V \downarrow 0$, for certain sets of values of $λ$. These sets are determined by the distribution of fading gain, the maximum number of packets which can be transmitted in a slot, and the transmit power function of the fading gain and the number of packets transmitted that is assumed. We identify a case where the above behaviour of the tradeoff differs from that obtained from a previously considered approximate model, in which the random queue length process is assumed to evolve on the non-negative real line, and the transmit power function is strictly convex. We also consider a fading point-to-point link, where the transmitter, in addition to controlling the number of packets served, can also control the number of packets admitted in every slot. Our approach, which uses bounds on the stationary probability distribution of the queue length, also leads to an intuitive explanation of the asymptotic behaviour of average delay in the regime where $V \downarrow 0$.

0 citations0 reviewsNo code linkedOpen access