Asymptotically Maximal Throughput in Tandem Systems with Flexible and Dedicated Servers

2018 ◽  
Vol 35 (05) ◽  
pp. 1850038 ◽  
Author(s):  
Aili Alice Zou ◽  
Douglas G. Down
Keyword(s):  
Closed Form Solution ◽  
Form Solution ◽  
Square Root ◽  
Tandem Queues ◽  
Maximum Throughput ◽  
Maximum Value ◽  
Flexible Servers ◽  
Normalized Throughput ◽  
Dedicated Servers ◽  
Maximal Throughput

For a system of two tandem queues with a finite intermediate buffer, we study the asymptotically maximal throughput as the number of servers in each station grows to infinity. First, we study the system with only dedicated servers, and then we examine the system with both dedicated and flexible servers. We assume that travel times between the two stations are negligible and that each server can only work on one customer at a time. We model the system as a birth–death Markov process, derive a closed form solution for the stationary distribution, and quantify the maximal asymptotic normalized throughput as the number of servers grows to infinity. We show that flexibility is more favorable for small systems, and as the number of servers grows, the benefits of flexibility decrease. Furthermore, we prove that when the number of servers goes to infinity, there is no need of flexibility at all, as the maximum value of the throughput is obtained. However, flexibility still has a secondary beneficial effect — a little flexibility (on the order of the square root of the number of dedicated servers at each station) guarantees that all dedicated servers are busy and results in faster convergence to the maximum throughput.

OPTIMAL CONTROL OF FLEXIBLE SERVERS IN TWO TANDEM QUEUES WITH OPERATING COSTS

2007 ◽  
Vol 22 (1) ◽  
pp. 107-131 ◽  
Author(s):  
Dimitrios G. Pandelis
Keyword(s):  
Optimal Control ◽  
Optimal Policy ◽  
Optimal Allocation ◽  
Operating Costs ◽  
Queuing Systems ◽  
Tandem Queues ◽  
Holding Costs ◽  
Flexible Servers ◽  
Tandem Queuing ◽  
Dedicated Servers

We consider two-stage tandem queuing systems with dedicated servers in each station and flexible servers that can serve in both stations. We assume exponential service times, linear holding costs, and operating costs incurred by the servers at rates proportional to their speeds. Under conditions that ensure the optimality of nonidling policies, we show that the optimal allocation of flexible servers is determined by a transition-monotone policy. Moreover, we present conditions under which the optimal policy can be explicitly determined.

On the Changing Order of Singularity at a Crack Tip

1977 ◽  
Vol 44 (4) ◽  
pp. 625-630 ◽  
Author(s):  
R. J. Nuismer ◽  
G. P. Sendeckyj
Keyword(s):  
Closed Form ◽  
Stress Singularity ◽  
Closed Form Solution ◽  
Crack Tip ◽  
Form Solution ◽  
Square Root ◽  
Rigid Line Inclusion ◽  
Rigid Line ◽  
Line Inclusion ◽  
Crack Tip Stress

The nature of the transition in the crack tip stress singularity from an inverse square root to an inverse fractional power as a crack tip reaches a phase boundary or a geometrical discontinuity for interface cracks is examined. This is done by analyzing the simple closed-form solution to the problem of a rigid line inclusion with one side partially debonded for the case of antiplane deformation. For this example, the crack tip stress singularity changes from an inverse square root to an inverse three-quarters power as the crack tips approach the inclusion tips (i.e., when one face of the rigid line inclusion is completely debonded). A detailed analysis, based on series expansions of the closed-form solution, is used to show how the singularity transition occurs. Moreover, the expansions indicate difficulties that may be encountered when solving such problems by approximate methods.

A Dishing Model for Chemical Mechanical Polishing of Plug Structures

2010 ◽  
Vol 126-128 ◽  
pp. 276-281
Author(s):  
Shih Hsiang Chang
Keyword(s):  
Steady State ◽  
Closed Form ◽  
Chemical Mechanical Polishing ◽  
Closed Form Solution ◽  
Form Solution ◽  
Mechanical Polishing ◽  
Quantitative Prediction ◽  
Wafer Surface ◽  
Maximum Value ◽  
Pattern Density

It is well known that dishing occurring in chemical mechanical polishing of plug structures leads to considerable wafer surface non-planarity and reduces the current/charge conduction. Thus, a closed-form solution for quantitative prediction of dishing is needed. A contact-mechanics-based approach to describe the steady-state dishing occurring in chemical mechanical polishing of plug structures is presented. The model is then applied to investigate the effect of pattern geometry on dishing in details. It was shown that plug dishing strongly depends on plug size, but minimally on pattern density. In addition, the maximum value of dishing occurs at a critical pattern density for fixed pitch.

On a Closed-Form Solution of Prandtl's System of Equations

2013 ◽  
Vol 40 (2) ◽  
pp. 106-114
Author(s):  
J. Venetis ◽  
Aimilios (Preferred name Emilios) Sideridis
Keyword(s):  
Closed Form ◽  
Closed Form Solution ◽  
Form Solution ◽  
System Of Equations

Plane Wave Resonance in the Tire Air Cavity as a Vehicle Interior Noise Source

1995 ◽  
Vol 23 (1) ◽  
pp. 2-10 ◽  
Author(s):  
J. K. Thompson
Keyword(s):  
Closed Form Solution ◽  
Form Solution ◽  
Interior Noise ◽  
Cavity Resonance ◽  
Test Results ◽  
Vehicle Interior ◽  
Air Cavity ◽  
Vehicle Interior Noise ◽  
Wave Resonance ◽  
Resonance Frequencies

Abstract Vehicle interior noise is the result of numerous sources of excitation. One source involving tire pavement interaction is the tire air cavity resonance and the forcing it provides to the vehicle spindle: This paper applies fundamental principles combined with experimental verification to describe the tire cavity resonance. A closed form solution is developed to predict the resonance frequencies from geometric data. Tire test results are used to examine the accuracy of predictions of undeflected and deflected tire resonances. Errors in predicted and actual frequencies are shown to be less than 2%. The nature of the forcing this resonance as it applies to the vehicle spindle is also examined.

Capacity Analysis for Correlated Multi-Hop MIMO Channels under Colored Noise

2015 ◽  
Vol 1 ◽  
pp. 41
Author(s):  
Nguyen N. Tran ◽  
Ha X. Nguyen
Keyword(s):  
Computational Complexity ◽  
Mutual Information ◽  
Closed Form Solution ◽  
Optimal Solution ◽  
Form Solution ◽  
Maximization Problem ◽  
Capacity Analysis ◽  
Mimo Channels ◽  
Average Mutual Information ◽  
Channel Output

A capacity analysis for generally correlated wireless multi-hop multi-input multi-output (MIMO) channels is presented in this paper. The channel at each hop is spatially correlated, the source symbols are mutually correlated, and the additive Gaussian noises are colored. First, by invoking Karush-Kuhn-Tucker condition for the optimality of convex programming, we derive the optimal source symbol covariance for the maximum mutual information between the channel input and the channel output when having the full knowledge of channel at the transmitter. Secondly, we formulate the average mutual information maximization problem when having only the channel statistics at the transmitter. Since this problem is almost impossible to be solved analytically, the numerical interior-point-method is employed to obtain the optimal solution. Furthermore, to reduce the computational complexity, an asymptotic closed-form solution is derived by maximizing an upper bound of the objective function. Simulation results show that the average mutual information obtained by the asymptotic design is very closed to that obtained by the optimal design, while saving a huge computational complexity.

scholarly journals Geometric Average Asian Option Pricing with Paying Dividend Yield under Non-Extensive Statistical Mechanics for Time-Varying Model

Entropy ◽  
2018 ◽  
Vol 20 (11) ◽  
pp. 828 ◽  
Author(s):  
Jixia Wang ◽  
Yameng Zhang
Keyword(s):  
Statistical Mechanics ◽  
Option Pricing ◽  
Asset Price ◽  
Closed Form Solution ◽  
Real Data ◽  
Form Solution ◽  
Asian Option ◽  
Time Varying ◽  
Dividend Yield ◽  
Geometric Average

This paper is dedicated to the study of the geometric average Asian call option pricing under non-extensive statistical mechanics for a time-varying coefficient diffusion model. We employed the non-extensive Tsallis entropy distribution, which can describe the leptokurtosis and fat-tail characteristics of returns, to model the motion of the underlying asset price. Considering that economic variables change over time, we allowed the drift and diffusion terms in our model to be time-varying functions. We used the I t o ^ formula, Feynman–Kac formula, and P a d e ´ ansatz to obtain a closed-form solution of geometric average Asian option pricing with a paying dividend yield for a time-varying model. Moreover, the simulation study shows that the results obtained by our method fit the simulation data better than that of Zhao et al. From the analysis of real data, we identify the best value for q which can fit the real stock data, and the result shows that investors underestimate the risk using the Black–Scholes model compared to our model.

Sign in / Sign up

Export Citation Format

Share Document