Filters








388 Hits in 5.4 sec

Infinity Learning: Learning Markov Chains from Aggregate Steady-State Observations

Jianfei Gao, Mohamed A. Zahran, Amit Sheoran, Sonia Fahmy, Bruno Ribeiro
2020 PROCEEDINGS OF THE THIRTIETH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE AND THE TWENTY-EIGHTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE  
Making the problem harder, we assume that the states we wish to predict are unobserved in the training data.  ...  Specifically, given a parametric model over the transition rates of a CTMC and some known transition rates, we wish to extrapolate its steady state distribution to states that are unobserved.  ...  Acknowledgement This work has been sponsored in part by the ARO, under the U.S.  ... 
doi:10.1609/aaai.v34i04.5806 fatcat:7gbtc6wec5bwjdvipn5zmqh4xe

Strategic queueing behavior for individual and social optimization in managing discrete time working vacation queue with Bernoulli interruption schedule

Miaomiao Yu, Attahiru Sule Alfa
2016 Computers & Operations Research  
In this paper, we consider a discrete time working vacation queue with a utility function for the reward of receiving the service and the cost of waiting in the system.  ...  A more flexible switching mechanism between low and regular service states is introduced to enhance the practical value of the working vacation queue.  ...  Acknowledgments The authors would like to thank the anonymous reviewers for their valuable comments and suggestions to improve the quality of this paper.  ... 
doi:10.1016/j.cor.2016.03.011 fatcat:ybj4j55rsfc2lgjithrvfap5zi

Strategic behavior and optimal strategies in an M/G/1 queue with Bernoulli vacations

Sheng Zhu, Jinting Wang
2017 Journal of Industrial and Management Optimization  
This paper considers an unobservable M/G/1 queue with Bernoulli vacations in which the server begins a vacation when the system is empty or upon completing a service.  ...  In the latter case, the server takes a vacation with p or serves the next customer, if any, with 1 − p.  ...  We would like to thank the anonymous referees for their valuable comments and suggestions that improved the presentation and the quality of this paper.  ... 
doi:10.3934/jimo.2018008 fatcat:ajggxi7razfchktark4lzddvom

Infinity Learning: Learning Markov Chains from Aggregate Steady-State Observations [article]

Jianfei Gao, Mohamed A. Zahran, Amit Sheoran, Sonia Fahmy, Bruno Ribeiro
2020 arXiv   pre-print
Making the problem harder, we assume that the states we wish to predict are unobserved in the training data.  ...  Specifically, given a parametric model over the transition rates of a CTMC and some known transition rates, we wish to extrapolate its steady state distribution to states that are unobserved.  ...  Acknowledgement This work has been sponsored in part by the ARO, under the U.S.  ... 
arXiv:2002.04186v1 fatcat:dnclq6d2nfgx5hbedwzle4v6m4

Modeling electromagnetic disturbances in closed-loop computer controlled flight systems

W.S. Gray, O. Gonzalez
1998 Proceedings of the 1998 American Control Conference. ACC (IEEE Cat. No.98CH36207)  
The model is composed of a Markovian exosystem supplying radiation events to a discrete time jump linear system which models how the radiation interferes ,with the nominal operation of the closed-loop  ...  In this paper we introduce an electromagnetic disturbance model whicli can be used for stability analysis and augmentation of any such digitally implemented control law.  ...  The interference model mapped each queue state to an appropriate deterministic perturbation of the control law which was introduced with a certain probability, also a function of the queue state.  ... 
doi:10.1109/acc.1998.694691 fatcat:baex4hvox5eg3faiyp4s6mlyti

Cognitive Congestion Control for Data Portals with Variable Link Capacity

Ershad Sharifahmadian, Shahram Latifi
2012 International Journal of Communications, Network and System Sciences  
Unlike previous methods for congestion control, the proposed method is an effective approach for congestion control when the link capacity and information inquiries are unknown or variable.  ...  Network congestion, one of the challenging tasks in communication networks, leads to queuing delays, packet loss, or the blocking of new connections.  ...  In fact, the parameter α controls the target queue length in which the network stabilizes.  ... 
doi:10.4236/ijcns.2012.58058 fatcat:jkw6s7plozc6lpx5wllh6e67uq

Queueing Models for Cognitive Radio Networks: A Survey

Filip Paluncic, Attahiru S. Alfa, B. T. Maharaj, Hilary M. Tsimba
2018 IEEE Access  
INDEX TERMS Cognitive radio networks, queueing models, queueing theory. he is currently a Faculty Member with the Department of Electrical, Electronic and Computer Engineering.  ...  ALFA is currently a Professor Emeritus with the Department of Electrical and Computer Engineering, University of Manitoba, and also the UP/CSIR Co-Hosted SARChI Chair Professor with the Department of Electrical  ...  With regard to system observability, two scenarios are considered: 1) unobservable case -SU has no information on the system state, joins the system with probability q, otherwise balks; 2) partially observable  ... 
doi:10.1109/access.2018.2867034 fatcat:wmj5v3eppzc2hcdwx4xnqn55ue

The Impact of Delays on Service Times in the Intensive Care Unit

Carri W. Chan, Vivek F. Farias, Gabriel J. Escobar
2017 Management science  
Our approximation demonstrates an effect of system load on work which grows much faster than the traditional 1/(1 − ρ) relationship seen in most queueing systems.  ...  Mainstream queueing models are frequently employed in modeling healthcare delivery in a number of settings, and further are used in making operational decisions for the same.  ...  Stability of an M/M (f )/s System We first begin our analysis of our queueing system with delay-dependent service times by considering the stability for such a system.  ... 
doi:10.1287/mnsc.2016.2441 fatcat:yj5dxfccsbaexd3otbvseysgz4

A Survey of Parameter and State Estimation in Queues [article]

Azam Asanjarani, Yoni Nazarathy, Peter Taylor
2020 arXiv   pre-print
We present a broad literature survey of parameter and state estimation for queueing systems.  ...  These include: the classical sampling approach, inverse problems, inference for non-interacting systems, inference with discrete sampling, inference with queueing fundamentals, queue inference engine problems  ...  We thank Phil Pollett for contributions to an early version of the associated annotated bibliography [9] .  ... 
arXiv:2012.14614v1 fatcat:qd6fzn53vjf5db6arp4lg6qjie

Game-theoretic analysis of opportunistic spectrum sharing with imperfect sensing

Fang Wang, Jinting Wang, Wei Wayne Li
2016 EURASIP Journal on Wireless Communications and Networking  
In this paper, we model this problem as a retrial queueing system with server breakdowns and recoveries in which the interrupted SUs are treated as retrial customers.  ...  They will retry for using the PU band after some period of time due to interruptions or misdetections.  ...  Stability condition and expected delay Let (I(t), N(t)) represent the state of the system at time Proposition 1.  ... 
doi:10.1186/s13638-016-0637-x fatcat:didfdvch4bdefping2al542vxu

When to Use Speedup: An Examination of Service Systems with Returns

Carri W. Chan, Galit Yom-Tov, Gabriel Escobar
2014 Operations Research  
Subject classifications: speedup; state-dependent queues; Erlang-R; fluid models; return to service; bi-stability. Area of review: Stochastic Models.  ...  We introduce a state-dependent queuing network where service times and return probabilities depend on the "overloaded" and "underloaded" state of the system.  ...  A previous version of this paper placed second in the INFORMS 2012 JFIG best paper competition under the title "When to Use Speedup: An Examination of Intensive Care Units with Readmissions."  ... 
doi:10.1287/opre.2014.1258 fatcat:pmxm6hxa4zbilohxkws77kwcoe

Pacer: Comprehensive Network Side-Channel Mitigation in the Cloud [article]

Aastha Mehta, Mohamed Alzayat, Roberta de Viti, Björn B. Brandenburg, Peter Druschel, Deepak Garg
2022 arXiv   pre-print
that Pacer imposes moderate overheads on bandwidth, client latency, and server throughput, while thwarting attacks based on state-of-the-art CNN classifiers.  ...  We present Pacer, the first system that eliminates NSC leaks in public IaaS Clouds end-to-end.  ...  Acknowledgments We thank Lorenzo Alvisi, Bobby Bhattacharjee, Keon Jang, Antoine Kaufmann, Jonathan Mace, and the anonymous reviewers for their helpful feedback on earlier versions of this paper.  ... 
arXiv:1908.11568v5 fatcat:n27uguyb5vcz3jmjkc5u7p23e4

The Loopix Anonymity System [article]

Ania Piotrowska and Jamie Hayes and Tariq Elahi and Sebastian Meiser and George Danezis
2017 arXiv   pre-print
Overall message latency is in the order of seconds - which is low for a mix-system.  ...  Service providers mediate access in and out of a stratified network of Poisson mix nodes to facilitate accounting and off-line message reception, as well as to keep the number of links in the system low  ...  To recover from congestion we implement active queue management based on a PID controller and we drop messages when the size of the queue reaches a (high) threshold. Experimental Setup.  ... 
arXiv:1703.00536v1 fatcat:hvr75jd2wvcalht4zl23mv7m4e

Low-delay wireless scheduling with partial channel-state information

Aditya Gopalan, Constantine Caramanis, Sanjay Shakkottai
2012 2012 Proceedings IEEE INFOCOM  
queue in the system.  ...  At each time, the server can observe instantaneous service rates for only a subset of flows (selected from a fixed collection of observable subsets) before scheduling a flow in the subset for service.  ...  channel state at all times, instead of the entire joint channel state process with unobserved channel states.  ... 
doi:10.1109/infcom.2012.6195463 dblp:conf/infocom/GopalanCS12 fatcat:rx2no2jvyjbozbxryeijeovzxq

Distributed Reinforcement Learning for Privacy-Preserving Dynamic Edge Caching [article]

Shengheng Liu, Chong Zheng, Yongming Huang, Tony Q. S. Quek
2021 arXiv   pre-print
Due to the limitation of the capacities of user equipments and MEC servers, edge caching (EC) optimization is crucial to the effective utilization of the caching resources in MEC-enabled wireless networks  ...  However, the dynamics and complexities of content popularities over space and time as well as the privacy preservation of users pose significant challenges to EC optimization.  ...  After the distributed popularity prediction, the challenges posed by the unobservable state space S 0 has been addressed.  ... 
arXiv:2110.10349v2 fatcat:mcur4uov6bgnvpxyk5kbyh4vcq
« Previous Showing results 1 — 15 out of 388 results