[go: up one dir, main page]

Morozov et al., 2019 - Google Patents

Stability conditions of a multiclass system with NBU retrials

Morozov et al., 2019

Document ID
12339034035532853923
Author
Morozov E
Nekrasova R
Publication year
Publication venue
International Conference on Queueing Theory and Network Applications

External Links

Snippet

We consider a multiclass multiserver retrial queuing system with classical retrial discipline: the customers, meeting server busy, are blocked on the corresponding (virtual) orbit and then retry to occupy server independently. The retrial times have general class-dependent …
Continue reading at link.springer.com (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
    • 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
    • G06F17/30386—Retrieval requests
    • G06F17/30424—Query processing
    • G06F17/30533—Other types of queries
    • 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/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • G06F9/5038—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
    • 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/54—Interprogramme communication; Intertask communication
    • 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/30943—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type
    • G06F17/30946—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type indexing structures
    • 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
    • G06Q10/06—Resources, workflows, human or project management, e.g. organising, planning, scheduling or allocating time, human or machine resources; Enterprise planning; Organisational models
    • G06Q10/063—Operations research or analysis
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a programme unit and a register, e.g. for a simultaneous processing of several programmes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F2209/00—Indexing scheme relating to G06F9/00
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06N—COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N99/00—Subject matter not provided for in other groups of this subclass
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements

Similar Documents

Publication Publication Date Title
Wang et al. Maptask scheduling in mapreduce with data locality: Throughput and heavy-traffic optimality
Ranjan Streaming big data processing in datacenter clouds
Khazaei et al. Performance analysis of cloud computing centers using m/g/m/m+ r queuing systems
Sakurai et al. Two-way communication retrial queues with multiple types of outgoing calls
Morozov et al. Stability conditions of a multiclass system with NBU retrials
Amirthakodi et al. An inventory system with service facility and finite orbit size for feedback customers
Morozov et al. Regenerative analysis of two-way communication orbit-queue with general service time
Wang et al. Analysis of priority multi-server retrial queueing inventory systems with MAP arrivals and exponential services
US20220188315A1 (en) Estimating execution time for batch queries
Ikhlef et al. MRSPN analysis of Semi-Markovian finite source retrial queues
Kim et al. Proof of the conjecture on the stability of a multi-class retrial queue with constant retrial rates
Aissani et al. Analysis of customers’ impatience in a repairable retrial queue under postponed preventive actions
Ziaei et al. A reinforcement learning algorithm for scheduling parallel processors with identical speedup functions
Morozov et al. On failure rate comparison of finite multiserver systems
Domański et al. Gpu accelerated non-integer order pi α d β controller used as aqm mechanism
Hong et al. Fast Discrete-Event Simulation of Markovian Queueing Networks through Euler Approximation
Salameh et al. An analytical model of a cluster-based service system with application to a cloud environment
Jiang Tail asymptotics for a batch service polling system with retrials and nonpersistent customers
Kempa et al. Time to buffer overflow in a finite-capacity queueing model with setup and closedown times
Shao et al. A scheduling algorithm for applications in a cloud computing system with communication changes
Ghosh et al. Computing conditional sojourn time of a randomly chosen tagged customer in a BMAP/MSP/1 queue under random order service discipline
Morozov et al. Regenerative analysis of a system with a random volume of customers
Korenevskaya et al. The phenomenon of secondary flow explosion in retrial priority queueing system with randomized push-out mechanism
Morozov et al. A coupling-based analysis of a multiclass retrial system with state-dependent retrial rates
Nekrasova On verification of stability of multi-orbit system with general retrials: simulation approach