[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

Blanchet et al., 2009 - Google Patents

Rare event simulation for a slotted time M/G/s model

Blanchet et al., 2009

View PDF
Document ID
10732554143944951322
Author
Blanchet J
Glynn P
Lam H
Publication year
Publication venue
Queueing Systems

External Links

Snippet

This paper develops a rare-event simulation algorithm for a discrete-time version of the M/G/s loss system and a related Markov-modulated variant of the same loss model. The algorithm is shown to be efficient in the many-server asymptotic regime in which the number …
Continue reading at www.columbia.edu (PDF) (other versions)

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for programme control, e.g. control unit
    • G06F9/06—Arrangements for programme control, e.g. control unit using stored programme, i.e. using internal store of processing equipment to receive and retain programme
    • G06F9/46—Multiprogramming arrangements
    • G06F9/48—Programme initiating; Programme switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
    • G06F9/4887—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues involving deadlines, e.g. rate based, periodic
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/50—Computer-aided design
    • G06F17/5009—Computer-aided design using simulation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/18—Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/11—Complex mathematical operations for solving equations, e.g. nonlinear equations, general mathematical optimization problems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/30—Monitoring
    • G06F11/34—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation; Recording or statistical evaluation of user activity, e.g. usability assessment
    • G06F11/3409—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation; Recording or statistical evaluation of user activity, e.g. usability assessment for performance assessment
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems
    • H04L12/56—Packet switching systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F1/00—Details of data-processing equipment not covered by groups G06F3/00 - G06F13/00, e.g. cooling, packaging or power supply specially adapted for computer application
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06Q—DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance or administration or management of packet switching networks
    • H04L41/14—Arrangements for maintenance or administration or management of packet switching networks involving network analysis or design, e.g. simulation, network model or planning

Similar Documents

Publication Publication Date Title
Glynn et al. Exact estimation for Markov chain equilibrium expectations
Garvels et al. A comparison of RESTART implementations
Kouvatsos et al. Entropy maximisation and open queueing networks with priorities and blocking
Chen et al. Quantile and tolerance-interval estimation in simulation
Blanchet et al. Rare event simulation for a slotted time M/G/s model
Foss et al. Extended renovation theory and limit theorems for stochastic ordered graphs
Xu et al. Dynamic backup workers for parallel machine learning
Avrachenkov et al. Batch arrival processor-sharing with application to multi-level processor-sharing scheduling
Vincent Perfect simulation of monotone systems for rare event probability estimation
Ayesta et al. Sojourn times in a processor sharing queue with multiple vacations
Pant et al. M (t)/M/1 queueing system with sinusoidal arrival rate
Gao et al. A repairable Geo X/G/1 retrial queue with Bernoulli feedback and impatient customers
Hashemi et al. Probabilistic bisimulations for PCTL model checking of interval MDPs
de Boer et al. Estimating the probability of a rare event over a finite time horizon
Wu et al. Analysis of the M1, M2/G/1 G-queueing system with retrial customers
Hahn et al. Symblicit exploration and elimination for probabilistic model checking
Al-Lawati et al. Staleness analysis in asynchronous optimization
Sezer Asymptotically optimal importance sampling for Jackson networks with a tree topology
Veretennikov On recurrence and availability factor for single–server system with general arrivals
Aissani An M X/G/1 energetic retrial queue with vacations and control
US20050102413A1 (en) Real-time estimation of event-driven traffic latency distributions when layered on static schedules
Glynn Estimating Tail Probabilities in Queues via Extremal
Sandmann Fast simulation of excessive population size in tandem Jackson networks
Asmussen Large deviations in rare events simulation: Examples, counterexamples and alternatives
Boualem et al. An M/G/1 retrial queue with exhaustive service and server vacations