[go: up one dir, main page]

Atar et al., 2018 - Google Patents

Workload-dependent dynamic priority for the multiclass queue with reneging

Atar et al., 2018

View PDF
Document ID
9612016846819673041
Author
Atar R
Lev-Ari A
Publication year
Publication venue
Mathematics of Operations Research

External Links

Snippet

Scheduling control for a single-server queue with I customer classes and reneging is considered, with linear holding or reneging cost. An asymptotically optimal (AO) policy in heavy traffic is identified where classes are prioritized according to a workload-dependent …
Continue reading at rami.net.technion.ac.il (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
    • 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/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
    • 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
    • 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
    • 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
    • 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
    • G06Q40/00—Finance; Insurance; Tax strategies; Processing of corporate or income taxes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M3/00—Automatic or semi-automatic exchanges
    • H04M3/42—Systems providing special services or facilities to subscribers
    • H04M3/50—Centralised arrangements for answering calls; Centralised arrangements for recording messages for absent or busy subscribers ; Centralised arrangements for recording messages
    • H04M3/51—Centralised call answering arrangements requiring operator intervention, e.g. call or contact centers for telemarketing
    • H04M3/523—Centralised call answering arrangements requiring operator intervention, e.g. call or contact centers for telemarketing with call distribution or queueing
    • H04M3/5232—Call distribution algorithms

Similar Documents

Publication Publication Date Title
Ata et al. Dynamic control of an M/M/1 service system with adjustable arrival and service rates
Hordijk et al. On the assignment of customers to parallel queues
Atar et al. Workload-dependent dynamic priority for the multiclass queue with reneging
Kumar et al. Performance analysis of multi-processor two-stage tandem call center retrial queues with non-reliable processors
Ghosh et al. Optimal buffer size for a stochastic processing network in heavy traffic
Melikov et al. Analyzing the models of systems with heterogeneous servers
Kankaya et al. Solving multi-regime feedback fluid queues
Ma et al. Optimal energy-efficient policies for data centers through sensitivity-based optimization
Atar et al. An asymptotic optimality result for the multiclass queue with finite buffers in heavy traffic
CN114880363A (en) A data center traffic forecasting system, training method, and forecasting method
US20100057519A1 (en) System and method for assigning service requests with due date dependent penalties
Sani et al. The M/G/2 queue with heterogeneous servers under a controlled service discipline: stationary performance analysis
van der Mei et al. Polling systems in heavy traffic: Exhaustiveness of service policies
Yao Dynamic scheduling via polymatroid optimization
Bekker et al. Optimal admission control in queues with workload-dependent service rates
Miyazawa Palm problems arising in BAR approach and its applications
Kumar et al. On first-come, first-served queues with three classes of impatient customers
Koole et al. On the value function of a priority queue with an application to a controlled polling model
Van der Mei et al. Expected delay analysis of polling systems in heavy traffic
Maglaras Continuous-review tracking policies for dynamic control of stochastic networks
Ibrahim et al. Shortest-Job-First Scheduling in Many-Server Queues with Impatient Customers and Noisy Service-Time Estimates
Bayati et al. A tool based on traffic traces and stochastic monotonicity to analyze data centers and their energy consumption
Budhiraja et al. Construction of asymptotically optimal control for crisscross network from a free boundary problem
Lu et al. Asymptotic blocking probabilities in loss networks with subexponential demands
Wang et al. Staffing tandem queues with impatient customers—Application in financial service operations