-
Equivalence of Fluid Models for $G_t/GI/N+GI$ Queues
Authors:
Weining Kang,
Guodong Pang
Abstract:
Four different fluid model formulations have been recently developed for $G_t/GI/N+GI$ queues, including a two-parameter fluid model in Whitt (2006) by tracking elapsed service and patience times of each customer, a measure-valued fluid model in Kang and Ramanan (2010) and its extension in Zu{ñ}iga (2014) by tracking elapsed service and patience times of each customer, and a measure-valued fluid m…
▽ More
Four different fluid model formulations have been recently developed for $G_t/GI/N+GI$ queues, including a two-parameter fluid model in Whitt (2006) by tracking elapsed service and patience times of each customer, a measure-valued fluid model in Kang and Ramanan (2010) and its extension in Zu{ñ}iga (2014) by tracking elapsed service and patience times of each customer, and a measure-valued fluid model in Zhang (2013) by tracking residual service and patience times of each customer. We show that the two fluid models tracking elapsed times (Whitt's and Kang and Ramanan's fluid models) are equivalent formulations for the same $G_t/GI/N+GI$ queue, whereas Zu{ñ}iga's fluid model and Zhang's fluid model are not entirely equivalent under general initial conditions. We then identify necessary and sufficient conditions under which Zu{ñ}iga's fluid model and Zhang's fluid model can be derived from each other for the same system, in which certain measure-valued fluid processes tracking residual service and patience times of each customer derived from Kang-Ramanan and Zu{ñ}iga's fluid models play an important role.The equivalence properties discovered provide important implications for the understanding of the recent development for non-Markovian many-server queues.
△ Less
Submitted 27 August, 2017; v1 submitted 1 February, 2015;
originally announced February 2015.
-
Fermi surface reconstruction and multiple quantum phase transitions in the antiferromagnet CeRhIn$_5$
Authors:
L. Jiao,
Y. Chen,
Y. Kohama,
D. Graf,
E. D. Bauer,
J. Singleton,
J. -X. Zhu,
Z. F. Weng,
G. M. Pang,
T. Shang,
J. L. Zhang,
H. O. Lee,
T. Park,
M. Jaime,
J. D. Thompson,
F. Steglich,
Q. Si,
H. Q. Yuan
Abstract:
Conventional, thermally-driven continuous phase transitions are described by universal critical behaviour that is independent of the specific microscopic details of a material. However, many current studies focus on materials that exhibit quantum-driven continuous phase transitions (quantum critical points, or QCPs) at absolute zero temperature. The classification of such QCPs and the question of…
▽ More
Conventional, thermally-driven continuous phase transitions are described by universal critical behaviour that is independent of the specific microscopic details of a material. However, many current studies focus on materials that exhibit quantum-driven continuous phase transitions (quantum critical points, or QCPs) at absolute zero temperature. The classification of such QCPs and the question of whether they show universal behaviour remain open issues. Here we report measurements of heat capacity and de Haas-van Alphen (dHvA) oscillations at low temperatures across a field-induced antiferromagnetic QCP (B$_{c0}\simeq$ 50 T) in the heavy-fermion metal CeRhIn$_5$. A sharp, magnetic-field-induced change in Fermi surface is detected both in the dHvA effect and Hall resistivity at B$_0^*\simeq$ 30 T, well inside the antiferromagnetic phase. Comparisons with band-structure calculations and properties of isostructural CeCoIn$_5$ suggest that the Fermi-surface change at B$_0^*$ is associated with a localized to itinerant transition of the Ce-4f electrons in CeRhIn$_5$. Taken in conjunction with pressure data, our results demonstrate that at least two distinct classes of QCP are observable in CeRhIn$_5$, a significant step towards the derivation of a universal phase diagram for QCPs.
△ Less
Submitted 8 January, 2015;
originally announced January 2015.
-
Evidence for nodal superconductivity in quasi-one-dimensional K$_2$Cr$_3$As$_3$
Authors:
G. M. Pang,
M. Smidman,
W. B. Jiang,
J. K. Bao,
Z. F. Weng,
Y. F. Wang,
L. Jiao,
J. L. Zhang,
G. H. Cao,
H. Q. Yuan
Abstract:
The recent discovery of superconductivity in the quasi-one-dimensional compound K$_2$Cr$_3$As$_3$, which consists of double-walled tubes of [(Cr$_3$As$_3$)$^{2-}]^\infty$ that run along the c axis, has attracted immediate attention as a potential system for studying superconductors with reduced dimensionality. Here we report clear experimental evidence for the unconventional nature of the supercon…
▽ More
The recent discovery of superconductivity in the quasi-one-dimensional compound K$_2$Cr$_3$As$_3$, which consists of double-walled tubes of [(Cr$_3$As$_3$)$^{2-}]^\infty$ that run along the c axis, has attracted immediate attention as a potential system for studying superconductors with reduced dimensionality. Here we report clear experimental evidence for the unconventional nature of the superconducting order parameter in K$_2$Cr$_3$As$_3$, by precisely measuring the temperature dependence of the change in the penetration depth $Δλ(T)$ using a tunnel diode oscillator. Linear behavior of $Δλ(T)$ is observed for $T\ll T_c$, instead of the exponential behavior of conventional superconductors, indicating that there are line nodes in the superconducting gap. This is strong evidence for unconventional behavior and may provide key information for identifying the pairing state of this novel superconductor.
△ Less
Submitted 15 June, 2015; v1 submitted 8 January, 2015;
originally announced January 2015.
-
Superconductivity and structural distortion in BaPt$_2$As$_2$
Authors:
W. B. Jiang,
C. Y. Guo,
Z. F. Weng,
Y. F. Wang,
Y. H. Chen,
Y. Chen,
G. M. Pang,
T. Shang,
X. Lu,
H. Q. Yuan
Abstract:
We successfully synthesized the BaPt$_2$As$_2$ single crystals and studied their structural and physical properties at low temperatures. BaPt$_2$As$_2$ crystallizes in the CaBe$_2$Ge$_2$-type tetragonal structure (P4/nmm) at room temperature and undergoes a first-order structural transition at $T_S\simeq 275$ K, which is likely associated with a charge-density-wave (CDW) instability. BCS-type supe…
▽ More
We successfully synthesized the BaPt$_2$As$_2$ single crystals and studied their structural and physical properties at low temperatures. BaPt$_2$As$_2$ crystallizes in the CaBe$_2$Ge$_2$-type tetragonal structure (P4/nmm) at room temperature and undergoes a first-order structural transition at $T_S\simeq 275$ K, which is likely associated with a charge-density-wave (CDW) instability. BCS-type superconductivity with two subsequent transitions at $T_{c1}=1.67$K and $T_{c2}$=1.33K are observed in this compound. Thus, BaPt$_2$As$_2$ may serve as a new system for studying the interplay of superconductivity and the CDW order.
△ Less
Submitted 9 December, 2014; v1 submitted 27 September, 2014;
originally announced September 2014.
-
A service system with on-demand agent invitations
Authors:
Guodong Pang,
Alexander L. Stolyar
Abstract:
We consider a service system where agents are invited on-demand. Customers arrive exogenously as a Poisson process and join a customer queue upon arrival if no agent is available. Agents decide to accept or decline invitations after some exponentially distributed random time, and join an agent queue upon invitation acceptance if no customer is waiting. A customer and an agent are matched in the or…
▽ More
We consider a service system where agents are invited on-demand. Customers arrive exogenously as a Poisson process and join a customer queue upon arrival if no agent is available. Agents decide to accept or decline invitations after some exponentially distributed random time, and join an agent queue upon invitation acceptance if no customer is waiting. A customer and an agent are matched in the order of customer arrival and agent invitation acceptance under the non-idling condition, and will leave the system simultaneously once matched (service times are irrelevant here).
We consider a feedback-based adaptive agent invitation scheme, which controls the number of pending agent invitations, depending on the customer and/or agent queue lengths and their changes. The system process has two components -- `the difference between agent and customer queues' and `the number of pending invitations', and is a countable continuous-time Markov chain.
For the case when the customer arrival rate is constant, we establish fluid and diffusion limits, in the asymptotic regime where the customer arrival rate goes to infinity, while the agent response rate is fixed. We prove the process stability and fluid-scale limit interchange, which in particular imply that that both customer and agent waiting times in steady-state vanish in the asymptotic limit. To do this we develop a novel (multi-scale) Lyapunov drift argument; it is required because the process has non-trivial behavior on the state space boundary. When the customer arrival rate is time-varying, we present a fluid limit for the processes in the same asymptotic regime. Simulation experiments are conducted to show good performance of the invitation scheme and accuracy of fluid limit approximations.
△ Less
Submitted 23 October, 2015; v1 submitted 25 September, 2014;
originally announced September 2014.
-
BCS-like superconductivity in NdO$_{1-x}$F$_{x}$BiS$_{2}$ ($x$ = 0.3 and 0.5) single crystals
Authors:
L. Jiao,
Z. F. Weng,
J. Z. Liu,
J. L. Zhang,
G. M. Pang,
C. Y. Guo,
F. Gao,
X. Y. Zhu,
H. H. Wen,
H. Q. Yuan
Abstract:
We measure the magnetic penetration depth $Δλ(T)$ for NdO$_{1-x}$F$_{x}$BiS$_{2}$ ($x$ = 0.3 and 0.5) using the tunnel diode oscillator technique. The $Δλ(T)$ shows an upturn in the low-temperature limit which is attributed to the paramagnetism of Nd ions. After subtracting the paramagnetic contributions, the penetration depth $Δλ(T)$ follows exponential-type temperature dependence at $T\ll T_c$.…
▽ More
We measure the magnetic penetration depth $Δλ(T)$ for NdO$_{1-x}$F$_{x}$BiS$_{2}$ ($x$ = 0.3 and 0.5) using the tunnel diode oscillator technique. The $Δλ(T)$ shows an upturn in the low-temperature limit which is attributed to the paramagnetism of Nd ions. After subtracting the paramagnetic contributions, the penetration depth $Δλ(T)$ follows exponential-type temperature dependence at $T\ll T_c$. Both $Δλ(T)$ and the corresponding superfluid density $ρ_s(T)$ can be described by the BCS model with an energy gap of $Δ(0)$ $\approx$ 2.0 $k_BT_c$ for both $x$ = 0.3 and 0.5, suggesting strong-coupling BCS superconductivity in the presence of localized moments for NdO$_{1-x}$F$_{x}$BiS$_{2}$.
△ Less
Submitted 26 June, 2014;
originally announced June 2014.
-
Ergodic control of multi-class $M/M/N+M$ queues in the Halfin-Whitt regime
Authors:
Ari Arapostathis,
Anup Biswas,
Guodong Pang
Abstract:
We study a dynamic scheduling problem for a multi-class queueing network with a large pool of statistically identical servers. The arrival processes are Poisson, and service times and patience times are assumed to be exponentially distributed and class dependent. The optimization criterion is the expected long time average (ergodic) of a general (nonlinear) running cost function of the queue lengt…
▽ More
We study a dynamic scheduling problem for a multi-class queueing network with a large pool of statistically identical servers. The arrival processes are Poisson, and service times and patience times are assumed to be exponentially distributed and class dependent. The optimization criterion is the expected long time average (ergodic) of a general (nonlinear) running cost function of the queue lengths. We consider this control problem in the Halfin-Whitt (QED) regime, that is, the number of servers $n$ and the total offered load $\mathbf{r}$ scale like $n\approx\mathbf{r}+\hatρ\sqrt{\mathbf{r}}$ for some constant $\hatρ$. This problem was proposed in [Ann. Appl. Probab. 14 (2004) 1084-1134, Section 5.2]. The optimal solution of this control problem can be approximated by that of the corresponding ergodic diffusion control problem in the limit. We introduce a broad class of ergodic control problems for controlled diffusions, which includes a large class of queueing models in the diffusion approximation, and establish a complete characterization of optimality via the study of the associated HJB equation. We also prove the asymptotic convergence of the values for the multi-class queueing control problem to the value of the associated ergodic diffusion control problem. The proof relies on an approximation method by spatial truncation for the ergodic control of diffusion processes, where the Markov policies follow a fixed priority policy outside a fixed compact set.
△ Less
Submitted 29 October, 2015; v1 submitted 7 April, 2014;
originally announced April 2014.
-
Golden-rule capacity allocation for distributed delay management in peer-to-peer networks
Authors:
George Kesidis,
Guodong Pang
Abstract:
We describe a distributed framework for resources management in peer-to-peer networks leading to golden-rule reciprocity, a kind of one-versus-rest tit-for-tat, so that the delays experienced by any given peer's messages in the rest of the network are proportional to those experienced by others' messages at that peer.
We describe a distributed framework for resources management in peer-to-peer networks leading to golden-rule reciprocity, a kind of one-versus-rest tit-for-tat, so that the delays experienced by any given peer's messages in the rest of the network are proportional to those experienced by others' messages at that peer.
△ Less
Submitted 2 February, 2014;
originally announced February 2014.
-
MDCC: Multi-Data Center Consistency
Authors:
Tim Kraska,
Gene Pang,
Michael J. Franklin,
Samuel Madden
Abstract:
Replicating data across multiple data centers not only allows moving the data closer to the user and, thus, reduces latency for applications, but also increases the availability in the event of a data center failure. Therefore, it is not surprising that companies like Google, Yahoo, and Netflix already replicate user data across geographically different regions.
However, replication across data…
▽ More
Replicating data across multiple data centers not only allows moving the data closer to the user and, thus, reduces latency for applications, but also increases the availability in the event of a data center failure. Therefore, it is not surprising that companies like Google, Yahoo, and Netflix already replicate user data across geographically different regions.
However, replication across data centers is expensive. Inter-data center network delays are in the hundreds of milliseconds and vary significantly. Synchronous wide-area replication is therefore considered to be unfeasible with strong consistency and current solutions either settle for asynchronous replication which implies the risk of losing data in the event of failures, restrict consistency to small partitions, or give up consistency entirely. With MDCC (Multi-Data Center Consistency), we describe the first optimistic commit protocol, that does not require a master or partitioning, and is strongly consistent at a cost similar to eventually consistent protocols. MDCC can commit transactions in a single round-trip across data centers in the normal operational case. We further propose a new programming model which empowers the application developer to handle longer and unpredictable latencies caused by inter-data center communication. Our evaluation using the TPC-W benchmark with MDCC deployed across 5 geographically diverse data centers shows that MDCC is able to achieve throughput and latency similar to eventually consistent quorum protocols and that MDCC is able to sustain a data center outage without a significant impact on response times while guaranteeing strong consistency.
△ Less
Submitted 27 March, 2012;
originally announced March 2012.
-
Continuity of a queueing integral representation in the ${M}_{\mathbf{1}}$ topology
Authors:
Guodong Pang,
Ward Whitt
Abstract:
We establish continuity of the integral representation $y(t)=x(t)+\int_0^th(y(s)) ds$, $t\ge0$, map** a function $x$ into a function $y$ when the underlying function space $D$ is endowed with the Skorohod $M_1$ topology. We apply this integral representation with the continuous map** theorem to establish heavy-traffic stochastic-process limits for many-server queueing models when the limit p…
▽ More
We establish continuity of the integral representation $y(t)=x(t)+\int_0^th(y(s)) ds$, $t\ge0$, map** a function $x$ into a function $y$ when the underlying function space $D$ is endowed with the Skorohod $M_1$ topology. We apply this integral representation with the continuous map** theorem to establish heavy-traffic stochastic-process limits for many-server queueing models when the limit process has jumps unmatched in the converging processes as can occur with bursty arrival processes or service interruptions. The proof of $M_1$-continuity is based on a new characterization of the $M_1$ convergence, in which the time portions of the parametric representations are absolutely continuous with respect to Lebesgue measure, and the derivatives are uniformly bounded and converge in $L_1$.
△ Less
Submitted 14 January, 2010;
originally announced January 2010.
-
Two-Parameter Heavy-Traffic Limits for Infinite-Server Queues
Authors:
Guodong Pang,
Ward Whitt
Abstract:
In order to obtain Markov heavy-traffic approximations for infinite-server queues with general non-exponential service-time distributions and general arrival processes, possibly with time-varying arrival rates, we establish heavy-traffic limits for two-parameter stochastic processes. We consider the random variables $Q^e(t,y)$ and $Q^r(t,y)$ representing the number of customers in the system at ti…
▽ More
In order to obtain Markov heavy-traffic approximations for infinite-server queues with general non-exponential service-time distributions and general arrival processes, possibly with time-varying arrival rates, we establish heavy-traffic limits for two-parameter stochastic processes. We consider the random variables $Q^e(t,y)$ and $Q^r(t,y)$ representing the number of customers in the system at time $t$ that have elapsed service times less than or equal to time $y$, or residual service times strictly greater than $y$. We also consider $W^r(t,y)$ representing the total amount of work in service time remaining to be done at time $t+y$ for customers in the system at time $t$. The two-parameter stochastic-process limits in the space $D([0,\infty),D)$ of $D$-valued functions in $D$ draw on, and extend, previous heavy-traffic limits by Glynn and Whitt (1991), where the case of discrete service-time distributions was treated, and Krichagina and Puhalskii (1997), where it was shown that the variability of service times is captured by the Kiefer process with second argument set equal to the service-time c.d.f.
△ Less
Submitted 9 July, 2010; v1 submitted 4 December, 2008;
originally announced December 2008.
-
Martingale proofs of many-server heavy-traffic limits for Markovian queues
Authors:
Guodong Pang,
Rishi Talreja,
Ward Whitt
Abstract:
This is an expository review paper illustrating the ``martingale method'' for proving many-server heavy-traffic stochastic-process limits for queueing models, supporting diffusion-process approximations. Careful treatment is given to an elementary model -- the classical infinite-server model $M/M/\infty$, but models with finitely many servers and customer abandonment are also treated. The Markov…
▽ More
This is an expository review paper illustrating the ``martingale method'' for proving many-server heavy-traffic stochastic-process limits for queueing models, supporting diffusion-process approximations. Careful treatment is given to an elementary model -- the classical infinite-server model $M/M/\infty$, but models with finitely many servers and customer abandonment are also treated. The Markovian stochastic process representing the number of customers in the system is constructed in terms of rate-1 Poisson processes in two ways: (i) through random time changes and (ii) through random thinnings. Associated martingale representations are obtained for these constructions by applying, respectively: (i) optional stop** theorems where the random time changes are the stop** times and (ii) the integration theorem associated with random thinning of a counting process. Convergence to the diffusion process limit for the appropriate sequence of scaled queueing processes is obtained by applying the continuous map** theorem. A key FCLT and a key FWLLN in this framework are established both with and without applying martingales.
△ Less
Submitted 27 December, 2007;
originally announced December 2007.
-
The cyclotron gas stopper project at the NSCL
Authors:
C. Guenaut,
G. Bollen,
S. Chouhan,
F. Marti,
D. J. Morrissey,
D. Lawton,
J. Ottarson,
G. K. Pang,
S. Schwarz,
B. M. Sherrill,
M. Wada,
A. F. Zeller
Abstract:
Gas stop** is becoming the method of choice for converting beams of rare isotopes obtained via projectile fragmentation and in-flight separation into low-energy beams. These beams allow ISOL-type experiments, such as mass measurements with traps or laser spectroscopy, to be performed with projectile fragmentation products. Current gas stopper systems for high-energy beams are based on linear g…
▽ More
Gas stop** is becoming the method of choice for converting beams of rare isotopes obtained via projectile fragmentation and in-flight separation into low-energy beams. These beams allow ISOL-type experiments, such as mass measurements with traps or laser spectroscopy, to be performed with projectile fragmentation products. Current gas stopper systems for high-energy beams are based on linear gas cells filled with 0.1-1 bar of helium. While already used successfully for experiments, it was found that space charge effects induced by the ionization of the helium atoms during the stop** process pose a limit on the maximum beam rate that can be used. Furthermore, the extraction time of stopped ions from these devices can exceed 100 ms causing substantial decay losses for very short-lived isotopes. To avoid these limitations, a new type of gas stopper is being developed at the NSCL/MSU. The new system is based on a cyclotron-type magnet with a stop** chamber filled with Helium buffer gas at low pressure. RF-guiding techniques are used to extract the ions. The space charge effects are considerably reduced by the large volume and due to a separation between the stop** region and the region of highest ionization. Cyclotron gas stopper systems of different sizes and with different magnetic field strengths and field shapes are presently investigated.
△ Less
Submitted 26 March, 2007;
originally announced March 2007.
-
Discrete-time Calogero-Moser Model and Lattice KP Equations
Authors:
F. W. Nijhoff,
G. D. Pang
Abstract:
We introduce an integrable time-discretized version of the classical Calogero-Moser model, which goes to the original model in a continuum limit. This discrete model is obtained from pole solutions of a semi-discretized version of the Kadomtsev-Petviashvili equation, leading to a finite-dimensional symplectic map**. Lax pair, symplectic structure and sufficient set of invariants of the discret…
▽ More
We introduce an integrable time-discretized version of the classical Calogero-Moser model, which goes to the original model in a continuum limit. This discrete model is obtained from pole solutions of a semi-discretized version of the Kadomtsev-Petviashvili equation, leading to a finite-dimensional symplectic map**. Lax pair, symplectic structure and sufficient set of invariants of the discrete Calogero-Moser model are constructed for both the rational and elliptic cases. The classical $r$-matrix is the same as for the continuum model. An exact solution of the initial value problem is given for the rational discrete-time Calogero-Moser model. The pole-expansion and elliptic solutions of the fully discretized Kadomtsev-Petviashvili equation are also discussed.
△ Less
Submitted 13 September, 1994;
originally announced September 1994.
-
A time-discretized version of the Calogero-Moser model
Authors:
Frank W. Nijhoff,
Gen-Di Pang
Abstract:
We introduce an integrable time-discretized version of the classical Calogero-Moser model, which goes to the original model in a continuum limit. This discrete model is obtained from pole solutions of a discretized version of the Kadomtsev-Petviashvili equation, leading to a finite-dimensional symplectic map**. Lax pair, symplectic structure and sufficient set of invariants of the discrete Cal…
▽ More
We introduce an integrable time-discretized version of the classical Calogero-Moser model, which goes to the original model in a continuum limit. This discrete model is obtained from pole solutions of a discretized version of the Kadomtsev-Petviashvili equation, leading to a finite-dimensional symplectic map**. Lax pair, symplectic structure and sufficient set of invariants of the discrete Calogero-Moser model are constructed. The classical $r$-matrix is the same as for the continuum model.
△ Less
Submitted 8 March, 1994;
originally announced March 1994.