中文
相关论文

相关论文: Markov-modulated on/off processes for long-range d…

200 篇论文

Many transport processes on networks depend crucially on the underlying network geometry, although the exact relationship between the structure of the network and the properties of transport processes remain elusive. In this paper we…

物理与社会 · 物理学 2015-06-26 Bosiljka Tadic , G. J. Rodgers , Stefan Thurner

Recommender systems are widely used for suggesting books, education materials, and products to users by exploring their behaviors. In reality, users' preferences often change over time, leading to studies on time-dependent recommender…

信息检索 · 计算机科学 2024-12-17 Haidong Zhang , Wancheng Ni , Xin Li , Yiping Yang

Markov models have been widely used to represent and analyse user web navigation data. In previous work we have proposed a method to dynamically extend the order of a Markov chain model and a complimentary method for assessing the…

人工智能 · 计算机科学 2007-05-23 Jose Borges , Mark Levene

This self-contained discussion relates the long-run average holding cost per unit time to the long-run average response time per customer in a $G/G/1$ queue with no assumption made on the order of service. The only restriction established…

性能 · 计算机科学 2021-08-18 Dylan Solms

We investigate a processor sharing queue with renewal arrivals and generally distributed service times. Impatient jobs may abandon the queue, or renege, before completing service. The corresponding stochastic processes are represented by…

概率论 · 数学 2009-08-25 Christian H. Gromoll , Philippe Robert , Bert Zwart

We present a simple model reproducing the long-range autocorrelations and the power spectrum of the web traffic. The model assumes the traffic as Poisson flow of files with size distributed according to the power-law. In this model the…

网络与互联网体系结构 · 计算机科学 2007-05-23 V. Gontis , B. Kaulakys , J. Ruseckas

We consider a broad class of queueing models with random state-dependent vacation periods, which arise in the analysis of queue-based back-off algorithms in wireless random-access networks. In contrast to conventional models, the vacation…

概率论 · 数学 2013-02-14 Niek Bouman , Sem C. Borst , Onno J. Boxma , Johan S. H. van Leeuwaarden

Performance analysis of queueing networks is one of the most challenging areas of queueing theory. Barring very specialized models such as product-form type queueing networks, there exist very few results which provide provable…

最优化与控制 · 数学 2010-09-22 Dimitris Bertsimas , David Gamarnik , Alexander Rikun

We investigate Markovian queues that are examined by a controller at random times determined by a Poisson process. Upon examination, the controller sets the service speed to be equal to the minimum of the current number of customers in the…

性能 · 计算机科学 2023-03-30 R. Núñez-Queija , B. J. Prabhu , J. A. C. Resing

We consider a wireless system with a small number of delay constrained users and a larger number of users without delay constraints. We develop a scheduling algorithm that reacts to time varying channels and maximizes throughput utility (to…

最优化与控制 · 数学 2011-07-29 Michael J. Neely

We investigate an M/M/1 queue operating in two switching environments, where the switch is governed by a two-state time-homogeneous Markov chain. This model allows to describe a system that is subject to regular operating phases alternating…

In this paper we show how to go beyond the study of the topological properties of the Internet, by measuring its dynamical state using special active probing techniques and the methods of network tomography. We demonstrate this approach by…

数据分析、统计与概率 · 物理学 2008-01-29 Gabor Simon , Jozsef Steger , Peter Haga Istvan Csabai , Gabor Vattay

We discuss a single-server multi-station alternating queue where the preparation times and the service times are auto- and cross-correlated. We examine two cases. In the first case, preparation and service times depend on a common discrete…

概率论 · 数学 2014-04-23 Maria Vlasiou , Ivo J. B. F. Adan , Onno J. Boxma

We consider a two-node tandem queueing network in which the upstream queue is M/G/1 and each job reuses its upstream service requirement when moving to the downstream queue. Both servers employ the first-in-first-out policy. We investigate…

概率论 · 数学 2017-02-08 H. Christian Gromoll , Bryce Terwilliger , Bert Zwart

In this paper we analyze an $M/M/1$ queueing system with an arbitrary number of customer classes, with class-dependent exponential service rates and preemptive priorities between classes. The queuing system can be described by a…

概率论 · 数学 2015-11-13 Andrei Sleptchenko , Jori Selen , Ivo Adan , Geert-Jan van Houtum

In networking applications, one often wishes to obtain estimates about the number of objects at different parts of the network (e.g., the number of cars at an intersection of a road network or the number of packets expected to reach a node…

社会与信息网络 · 计算机科学 2020-06-22 Harshal A. Chaudhari , Michael Mathioudakis , Evimaria Terzi

A state-dependent 1-limited polling model with N queues is analyzed. The routing strategy generalizes the classical Markovian polling model, in the sense that two routing matrices are involved, the choice being made according to the state…

概率论 · 数学 2012-07-16 Guy Fayolle , Jean-Marc Lasgouttes

A Markovian single-server queue is studied in an interactive random environment. The arrival and service rates of the queue depend on the environment, while the transition dynamics of the random environment depends on the queue length. We…

概率论 · 数学 2020-01-10 Yana Belopolskaya , Guodong Pang , Andrey Sarantsev , Yurii Suhov

Network traffic model is a critical problem for urban applications, mainly because of its diversity and node density. As wireless sensor network is highly concerned with the development of smart cities, careful consideration to traffic…

网络与互联网体系结构 · 计算机科学 2014-06-23 Trista Lin , Hervé Rivano , Frédéric Le Mouël

We propose a generalization of the classical M/M/1 queue process. The resulting model is derived by applying fractional derivative operators to a system of difference-differential equations. This generalization includes both non-Markovian…

概率论 · 数学 2015-09-21 Dexter O. Cahoy , Federico Polito , Vir V. Phoha