Filters








909 Hits in 3.9 sec

Inferring Unobserved Events in Systems With Shared Resources and Queues [article]

Dirk Fahland, Vadim Denisov, Wil. M.P. van der Aalst
2021 arXiv   pre-print
We define PQR-systems as a special class of multi-entity processes with shared resources and queues.  ...  We then study the problem of inferring from an incomplete event log unobserved events and their timestamps that are globally consistent with a PQR-system.  ...  Acknowledgements The research leading to these results has received funding from Vanderlande Industries in the project "Process Mining in Logistics".  ... 
arXiv:2103.00167v3 fatcat:bx3ihvuzirbvzajuextgupk4sa

Repairing Event Logs with Missing Events to Support Performance Analysis of Systems with Shared Resources [chapter]

Vadim Denisov, Dirk Fahland, Wil M. P. van der Aalst
2020 Lecture Notes in Computer Science  
To understand and analyze the behavior of processes with shared resources, we aim to reconstruct bounds for timestamps of events that must have happened but were not recorded.  ...  This is particularly important for distributed systems with shared resources, e.g., one case can block another case competing for the same machine, leading to inter-case dependencies in performance.  ...  The research leading to these results has received funding from Vanderlande Industries in the project "Process Mining in Logistics".  ... 
doi:10.1007/978-3-030-51831-8_12 fatcat:v5d56waqfrfpvps2jwsjqle66i

The Sound of Silence: Observational Learning in the U.S. Kidney Market

Juanjuan Zhang
2010 Marketing science (Providence, R.I.)  
In particular, we show that observational learning and information sharing shape consumer choices in markedly different ways.  ...  We find strong evidence of observational learning: patients draw negative quality inferences from earlier refusals in the queue, thus becoming more inclined towards refusal themselves.  ...  Miguel Villas-Boas and Teck-Hua Ho for their invaluable guidance and support. The author is grateful to Xuanming Su for sharing the data. The paper benefited tremendously from the comments of Abhijit  ... 
doi:10.1287/mksc.1090.0500 fatcat:xxzgforxl5hzxhc3njfsbdk7ei

The Unobservability Problem in Clouds

Anshul Gandhi, Parijat Dube, Alexei Karve, Andrzej Kochut, Harsha Ellanti
2015 2015 International Conference on Cloud and Autonomic Computing  
In this paper, we describe the unobservability problem and present various use cases from our experience managing a medium-scale cloud deployment with several hundred VMs and experiments on EC2 that highlight  ...  the severe impact of unobservability on performance, and the limitations it imposes on users and cloud providers.  ...  Our proposed inference solution in Section VII also relies on modeling to estimate unobservable system parameters to aid CSPs and cloud users. IX.  ... 
doi:10.1109/iccac.2015.11 dblp:conf/iccac/GandhiDKKE15 fatcat:oyd3a7qvsfa3vkpcbymc3fq2ui

Identification and approximations for systems with multi-stage workflows

Parijat Dube, Jian Tan, Li Zhang
2011 Proceedings of the 2011 Winter Simulation Conference (WSC)  
Distributed systems with multi-stage workflows are characterized by multiple logical stages which can either execute sequentially or concurrently and a single stage can be executed on one or more physical  ...  Knowing the mapping of logical stages to physical nodes is important to characterize performance and study resource bottlenecks.  ...  Let the system be modeled as a multi-class open queueing network with J nodes, indexed by j = 1, 2, · · · , J. Each node is a single server queue of unlimited space with processor sharing discipline.  ... 
doi:10.1109/wsc.2011.6148024 dblp:conf/wsc/DubeTZ11 fatcat:hqhigtn66rcvhbw2bdaahc7vnu

Monitoring Distributed Component-Based Systems [article]

Hosein Nazarpour, Yliès Falcone, Mohamad Jaber, Saddek Bensalem, Marius Bozga
2017 arXiv   pre-print
RVDIST executes in parallel with the distributed model and takes as input the events generated from each scheduler and outputs the evaluated computation lattice.  ...  This paper addresses the online monitoring of distributed component-based systems with multi-party interactions against user-provided properties expressed in linear-temporal logic and referring to global  ...  Function remove takes as input queue κ and an event in the queue and outputs the version of κ in which the given event is removed from the queue.  ... 
arXiv:1705.05242v1 fatcat:mcl7mkcegfbjtknsernwou2gwu

Game-theoretic analysis of advance reservation services

Eran Simhon, David Starobinski
2014 2014 48th Annual Conference on Information Sciences and Systems (CISS)  
In this paper, we use game theory to analyze several models of time-slotted systems in which customers can choose whether or not making an advance reservation of server resources in future time slots.  ...  In many services, such as cloud computing, customers have the option to make reservations in advance. However, little is known about the strategic behavior of customers in such systems.  ...  An unobservable M/M/1 queue, where customers need to decide whether to join or bulk without knowing the queue state, is analyzed in [13] .  ... 
doi:10.1109/ciss.2014.6814104 dblp:conf/ciss/SimhonS14 fatcat:bio6zbosyrcsjlcuoyad456a3y

Simulating Time-Varying Demand Services with Queuing Models

Hsuan-Kai Chu, Wan-Ping Chen, Fang Yu
2016 2016 IEEE International Conference on Services Computing (SCC)  
We conduct a case study on an electricity service call center in real industries, showing how to build adequate resource provision and estimation against history data in past years and how the performance  ...  We propose a new resource provision approach using service simulation and arrival rate estimation that integrates unsupervised clustering and statistics techniques.  ...  This work was supported in part by Taiwan Information Security Center (TWISC), Academia Sinica, and Ministry of Science and Technology, Taiwan, under the grant MOST 104-2218-E-001-002 and MOST-103-2221  ... 
doi:10.1109/scc.2016.85 dblp:conf/IEEEscc/ChuCY16 fatcat:j3urvpuj25butmsjrlkacjqnxm

Discussion of various models related to cloud performance [article]

Chaitanya Krishna Kande
2015 arXiv   pre-print
Various metrics related to clouds such as pageview response time, admission control and enforcing elasticity to cloud infrastructure are very crucial in analyzing the characteristics of the cloud to enhance  ...  Ri = Average response time for class i jobs in system The system performance and resource utilization can be approximated by the queueing analytic relations below. uj = u0 j +λ1S1 j +λ2S2 j +λ3S3 j, j  ...  Offline processing assembles logs from multiple machines, associates events with requests, and computes the resource usage of each request between successive events.  ... 
arXiv:1505.00236v1 fatcat:uadiwywgd5g2dhpb7zzlomn324

Attention allocation for human multi-robot control: Cognitive analysis based on behavior data and hidden states

Shih-Yi Chien, Yi-Ling Lin, Pei-Ju Lee, Shuguang Han, Michael Lewis, Katia Sycara
2018 International Journal of Human-Computer Studies  
identify the unobservable cognitive states.  ...  The findings suggest that HMM can be helpful in investigating the use of human cognitive resources under multitasking environments.  ...  In other words, with low system reliability in Open-queue, operators had more resources to focus on the primary task.  ... 
doi:10.1016/j.ijhcs.2018.03.005 fatcat:abhjjjgdozaxvff6ar2ye5to3q

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
2021 arXiv   pre-print
They are of particular concern in public IaaS Clouds, where any tenant may be able to colocate with a victim and mount an attack.  ...  Pacer is the first system that eliminates NSC leaks in public IaaS Clouds end-to-end.  ...  Instead of queuing packets in the vNIC's transmit queue, GPace queues them in per-flow transmit queues shared with HyPace.  ... 
arXiv:1908.11568v4 fatcat:kp5qorm3z5awzcz5ltpofvzteu

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.  ...  We consider the strategic behavior of secondary users (SUs) in a cognitive radio system where SUs opportunistically share a single primary user (PU) band over a coverage area.  ...  [9] investigated the socially optimal strategy of SUs in unobserved queueing system in cognitive radio base station. Jagannathan et al.  ... 
doi:10.1186/s13638-016-0637-x fatcat:didfdvch4bdefping2al542vxu

Cognitive Congestion Control for Data Portals with Variable Link Capacity

Ershad Sharifahmadian, Shahram Latifi
2012 International Journal of Communications, Network and System Sciences  
In this study, a data portal is considered as an application-based network, and a cognitive method is proposed to deal with congestion in this kind of network.  ...  Based on simulation results, the proposed method is capable of adjusting the available bandwidth by tuning the queue length, and provides a stable queue in the network.  ...  Conclusions In this paper, a cognitive method is proposed to improve bandwidth sharing and deal with congestion in a data portal.  ... 
doi:10.4236/ijcns.2012.58058 fatcat:jkw6s7plozc6lpx5wllh6e67uq

Likelihood-free parameter estimation for dynamic queueing networks: case study of passenger flow in an international airport terminal [article]

Anthony Ebert, Ritabrata Dutta, Kerrie Mengersen, Antonietta Mira, Fabrizio Ruggeri, Paul Wu
2019 arXiv   pre-print
Dynamic queueing networks (DQN) model queueing systems where demand varies strongly with time, such as airport terminals.  ...  We demonstrate our approach with data of passenger flows in a real airport terminal, and we show that our model accurately recreates the behaviour of the system and is useful for decision support.  ...  Acknowledgements Thank you to Hamish Macintosh, HPC, Queensland University of Technology and Dr Marcel Schoengens, CSCS, ETH Zurich for help with high performance computing.  ... 
arXiv:1804.02526v2 fatcat:nea5s5smhzatlp2dwgibbjo25q

Variational inequalities and mean-field approximations for partially observed systems of queueing networks [article]

Iker Perez, Giuliano Casale
2019 arXiv   pre-print
Queueing networks are systems of theoretical interest that find widespread use in the performance evaluation of interconnected resources.  ...  In comparison to counterpart models in genetics or mathematical biology, the stochastic (jump) processes induced by queueing networks have distinctive coupling and synchronization properties.  ...  First, we note that transient inference in systems with priorities is specially challenging, due to the strong dependencies this generates on the queue lengths across the nodes and classes; here, simulation-based  ... 
arXiv:1807.08673v2 fatcat:kvukigg4grcvvezw6xizqmylea
« Previous Showing results 1 — 15 out of 909 results