Asymptotically optimal parallel resource assignment with interference

DOI10.1007/s11134-010-9171-4zbMath1201.68031MaRDI QIDQ972688

Rudesindo Núñez-Queija, Ina Maria Verloop

Publication date: 21 May 2010

Published in: Queueing Systems (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/20.500.11824/387

zbMATH Keywords

switching curve; asymptotic optimality; optimal scheduling; dynamic control; resource sharing; fluid limit; parallel servers; fluid control problem

Mathematics Subject Classification ID

60K25: Queueing theory (aspects of probability theory)

90B22: Queues and service in operations research

93E20: Optimal stochastic control

68M20: Performance evaluation, queueing, and scheduling in the context of computer systems

Related Items

Asymptotically optimal index policies for an abandonment queue with convex holding cost

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Conditions implying the vanishing of the Hamiltonian at infinity in optimal control problems
• Dynamic scheduling of a parallel server system in heavy traffic with complete resource pooling: asymptotic optimality of a threshold policy
• Stability of parallel queueing systems with coupled service rates
• Diffusion approximation for a heavily loaded multi-user wireless communication system with cooperation
• Heavy traffic analysis of a system with parallel servers: Asymptotic optimality of discrete-review policies
• A framework for opportunistic scheduling in wireless networks.
• Large-deviations analysis of the fluid approximation for a controllable tandem queue
• MaxWeight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic
• Fluid approximation of a controlled multiclass tandem network
• Heavy traffic analysis of open processing networks with complete resource pooling: asymptotic optimality of discrete review policies
• Dynamic scheduling of a system with two parallel servers in heavy traffic with resource pooling: Asymptotic optimality of a threshold policy
• Asymptotic optimality of tracking policies in stochastic networks.
• Discrete-review policies for scheduling stochastic networks: trajectory tracking and fluid-scale asymptotic optimality.
• On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
• Heavy traffic resource pooling in parallel-server systems
• A queueing analysis of max-min fairness, proportional fairness and balanced fairness
• Scheduling Multiclass Single Server Queueing Systems to Stochastically Maximize the Number of Successful Departures
• On the Performance of a Two-User MIMO Downlink System in Heavy Traffic
• Two coupled processors: The reduction to a Riemann-Hilbert problem
• Scheduling Flexible Servers with Convex Delay Costs: Heavy-Traffic Optimality of the Generalized cμ-Rule
• Control Techniques for Complex Networks