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

N. K. Krivulin

N. K. Krivulin contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
math.OCSystems and Controlmath.NAmath.PRNetworking and Internet Architecture

Trust snapshot

Quick read

Trust 19 - Baseline
5works
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

5 published item(s)

preprint2012arXiv

A max-algebra approach to modeling and simulation of tandem queueing systems

Max-algebra models of tandem single-server queueing systems with both finite and infinite buffers are developed. The dynamics of each system is described by a linear vector state equation similar to those in the conventional linear systems theory, and it is determined by a transition matrix inherent in the system. The departure epochs of a customer from the queues are considered as state variables, whereas its service times are assumed to be system parameters. We show how transition matrices may be calculated from the service times, and present the matrices associated with particular models. We also give a representation of system performance measures including the system time and the waiting time of customers, associated with the models. As an application, both serial and parallel simulation procedures are presented, and their performance is outlined.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Evaluation of Lyapunov exponent in generalized linear dynamical models of queueing networks

The problem of evaluation of Lyapunov exponent in queueing network analysis is considered based on models and methods of idempotent algebra. General existence conditions for Lyapunov exponent to exist in generalized linear stochastic dynamic systems are given, and examples of evaluation of the exponent for systems with matrices of particular types are presented. A method which allow one to get the exponent is proposed based on some appropriate decomposition of the system matrix. A general approach to modeling of a wide class of queueing networks is taken to provide for models in the form of stochastic dynamic systems. It is shown how to find the mean service cycle time for the networks through the evaluation of Lyapunov exponent for their associated dynamic systems. As an illustration, the mean service time is evaluated for some systems including open and closed tandem queues with finite and infinite buffers, fork-join networks, and systems with round-robin routing.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

On evaluation of the mean service cycle time in tandem queueing systems

The problem of exact evaluation of the mean service cycle time in tandem systems of single-server queues with both infinite and finite buffers is considered. It is assumed that the interarrival and service times of customers form sequences of independent and identically distributed random variables with known mean values. We start with tandem queues with infinite buffers, and show that under the above assumptions, the mean cycle time exists. Furthermore, if the random variables which represent interarrival and service times have finite variance, the mean cycle time can be calculated as the maximum out from the mean values of these variables. Finally, obtained results are extended to evaluation of the mean cycle time in particular tandem systems with finite buffers and blocking.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Products of random matrices and queueing system performance evaluation

We consider (max,+)-algebra products of random matrices, which arise from performance evaluation of acyclic fork-join queueing networks. A new algebraic technique to examine properties of the product and investigate its limiting behaviour is proposed based on an extension of the standard matrix (max,+)-algebra by endowing it with the ordinary matrix addition as an external operation. As an application, we derive bounds on the (max,+)-algebra maximal Lyapunov exponent which can be considered as the cycle time of the networks.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Unbiased gradient estimation in queueing networks with parameter-dependent routing

A stochastic queueing network model with parameter-dependent service times and routing mechanism, and its related performance measures are considered. An estimate of performance measure gradient is proposed, and rather general sufficient conditions for the estimate to be unbiased are given. A gradient estimation algorithm is also presented, and its validity is briefly discussed.

0 citations0 reviewsNo code linkedOpen access