排序方式: 共有65条查询结果,搜索用时 15 毫秒
1.
Iddo Eliazar 《Queueing Systems》2007,55(1):71-82
We explore M/G/∞ systems ‘fed’ by Poissonian inflows with infinite arrival rates. Three processes – corresponding to the system's state, workload, and queue-size – are studied and analyzed. Closed form formulae characterizing the system's stationary structure and correlation structure are derived. And, the issues of queue finiteness, workload summability, and Long Range Dependence are investigated.
We then turn to devise a ‘reverse engineering’ scheme for the design of the system's correlation structure. Namely: how to construct an M/G/∞ system with a pre-desired ‘target’ workload/queue auto-covariance function. The ‘reverse engineering’ scheme is applied
to various examples, including ones with infinite queues and non-summable workloads.
AMS Subject Classifications Primary: 60K25; Secondary: 60G55, 60G10 相似文献
2.
Dr. Jonathan Baram Dr. Haim Weissman Dr. Yaron Tidhar Dr. Iddo Pinkas Prof. Boris Rybtchinski 《Angewandte Chemie (International ed. in English)》2014,53(16):4123-4126
In covalent polymerization, a single monomer can result in different polymer structures due to positional, geometric, or stereoisomerism. We demonstrate that strong hydrophobic interactions result in stable noncovalent polymer isomers that are based on the same covalent unit (amphiphilic perylene diimide). These isomers have different structures and electronic/photonic properties, and are stable in water, even upon prolonged heating at 100 °C. Such combination of covalent‐like stability together with structural/functional variation is unique for noncovalent polymers, substantially advancing their potential as functional materials. 相似文献
3.
Two random traffic streams are competing for the service time of a single server (multiplexer). The streams form two queues, primary (queue 1) and secondary (queue 0). The primary queue is served exhaustively, after which the server switches over to queue 0. The duration of time the server resides in the secondary queue is determined by the dynamic evolution in queue 1. If there is an arrival to queue 1 while the server is still working in queue 0, the latter is immediately gated, and the server completes service there only to the gated jobs, upon which it switches back to the primary queue. We formulate this system as a two-queue polling model with a single alternating server and with randomly-timed gated (RTG) service discipline in queue 0, where the timer there depends on the arrival stream to the primary queue. We derive Laplace–Stieltjes transforms and generating functions for various key variables and calculate numerous performance measures such as mean queue sizes at polling instants and at an arbitrary moment, mean busy period duration and mean cycle time length, expected number of messages transmitted during a busy period and mean waiting times. Finally, we present graphs of numerical results comparing the mean waiting times in the two queues as functions of the relative loads, showing the effect of the RTG regime. 相似文献
4.
We introduce and study a class of random capacitor systems which are both charged and discharged stochastically. A capacitor is fed by a random inflow with stationary and independent increments. Discharging occurs according to a Markovian rate which is linear in the capacitors level. The resulting capacitor dynamics are Markovian, stochastically cyclic, and regenerative. We coin these systems Lévy-charged Ornstein–Uhlenbeck capacitors. Various random quantities associated with these systems are analyzed, including: the time-to- discharge; the duration of the charging cycle; the trajectory and the peak height of the capacitor level during a charging cycle; and, the capacitors stationary equilibrium level. Furthermore, we show that there are sharp distinctions between these capacitor systems and corresponding standard Lévy-driven Ornstein–Uhlenbeck systems. 相似文献
5.
Iddo Eliazar 《Physica A》2011,390(4):699-706
This paper explores an elemental connection between call options-the most commonly tradable financial derivatives, implied volatility term structures-critical “market information” emanating from call-option prices, and the Pietra index-a quantitative economic measure of societal egalitarianism. Our study: (i) unveils an intrinsic “Pietra structure” of call-option prices; (ii) introduces the notion of the “Pietra term structures” of financial assets; (iii) describes the probabilistic meaning of the Pietra term structures; (iv) establishes an explicit nonlinear one-to-one mapping between the Pietra term structures and the implied volatility term structures of financial assets. The results presented in this paper provide a deep insight into the econophysics of call options and implied volatility term structures. 相似文献
6.
Random 3CNF formulas constitute an important distribution for measuring the average-case behavior of propositional proof systems. Lower bounds for random 3CNF refutations in many propositional proof systems are known. Most notable are the exponential-size resolution refutation lower bounds for random 3CNF formulas with Ω(n1.5−ε) clauses (Chvátal and Szemerédi [14], Ben-Sasson and Wigderson [10]). On the other hand, the only known non-trivial upper bound on the size of random 3CNF refutations in a non-abstract propositional proof system is for resolution with Ω(n2/log?n) clauses, shown by Beame et al. [6]. In this paper we show that already standard propositional proof systems, within the hierarchy of Frege proofs, admit short refutations for random 3CNF formulas, for sufficiently large clause-to-variable ratio. Specifically, we demonstrate polynomial-size propositional refutations whose lines are TC0 formulas (i.e., TC0-Frege proofs) for random 3CNF formulas with n variables and Ω(n1.4) clauses. 相似文献
7.
Iddo Eliazar 《Physica A》2007,386(1):318-334
The Lorenz curve is a universally calibrated statistical tool measuring quantitatively the distribution of wealth within human populations. We consider infinite random populations modeled by inhomogeneous Poisson processes defined on the positive half-line—the randomly scattered process-points representing the wealth of the population-members (or any other positive-valued measure of interest such as size, mass, energy, etc.). For these populations the notion of “macroscopic Lorenz curve” is defined and analyzed, and the notion of “Lorenzian fractality” is defined and characterized. We show that the only non-degenerate macroscopically observable Lorenz curves are power-laws manifesting Paretian statistics—thus providing a universal “Lorenzian explanation” to the ubiquitous appearance of Paretian probability laws in nature. 相似文献
8.
9.
We study asymmetric polling systems where: (i) the incoming workflow processes follow general Lévy-subordinator statistics; and, (ii) the server attends the channels according to the gated service regime, and incurs random inter-dependentswitchover times when moving from one channel to the other. The analysis follows a dynamical-systems approach: a stochastic Poincaré map, governing the one-cycle dynamics of the polling system is introduced, and its statistical characteristics are studied. Explicit formulae regarding the evolution of the mean, covariance, and Laplace transform of the Poincaré map are derived. The forward orbit of the maps transform – a nonlinear deterministic dynamical system in Laplace space – fully characterizes the stochastic dynamics of the polling system. This enables us to explore the long-term behavior of the system: we prove convergence to a (unique) steady-state equilibrium, prove the equilibrium is stationary, and compute its statistical characteristics. 相似文献
10.
There are various ways of quantifying the statistical heterogeneity of a given probability law: Statistics uses variance — which measures the law’s dispersion around its mean; Physics and Information Theory use entropy — which measures the law’s randomness; Economics uses the Gini index — which measures the law’s egalitarianism. In this research we explore an alternative to the Gini index-the Pietra index-which is a counterpart of the Kolmogorov-Smirnov statistic. The Pietra index is shown to be a natural and elemental measure of statistical heterogeneity, which is especially useful in the case of asymmetric and skewed probability laws, and in the case of asymptotically Paretian laws with finite mean and infinite variance. Moreover, the Pietra index is shown to have immediate and fundamental interpretations within the following applications: renewal processes and continuous time random walks; infinite-server queueing systems and shot noise processes; financial derivatives. The interpretation of the Pietra index within the context of financial derivatives implies that derivative markets, in effect, use the Pietra index as their benchmark measure of statistical heterogeneity. 相似文献