排序方式: 共有29条查询结果,搜索用时 15 毫秒
1.
This paper is about algorithms that schedule tasks to be performed in a distributed failure‐prone environment, when processors communicate by message‐passing, and when tasks are independent and of unit length. The processors work under synchrony and may fail by crashing. Failure patterns are imposed by adversaries. Linearly‐bounded adversaries may fail up to a constant fraction of the processors. Weakly‐adaptive adversaries have to select, prior to the start of an execution, a subset of processors to be failure‐prone, and then may fail only the selected processors, at arbitrary steps, in the course of the execution. Strongly adaptive adversaries have a total number of failures as the only restriction on failure patterns. The measures of complexity are work, measured as the available processor steps, and communication, measured as the number of point‐to‐point messages. A randomized algorithm is developed, that attains both ??(n log*n) expected work and ??(n log*n) expected communication, against weakly‐adaptive linearly‐bounded adversaries, in the case when the numbers of tasks and processors are both equal to n. This is in contrast with performance of algorithms against strongly‐adaptive linearly‐bounded adversaries, which has to be Ω(n log n/log log n) in terms of work. © 2003 Wiley Periodicals, Inc. Random Struct. Alg., 2004 相似文献
2.
SINGLE MACHINE SCHEDULING WITH CONTROLLABLE PROCESSING TIMES AND COMPRESSION COSTS (PART I:EQUAL TIMES AND COSTS) 总被引:1,自引:0,他引:1
Most papers in scheduling research have treated individual job processing times as fixed parameters. However, in many practical situations, a manager may control processing time by realloeating resources. In this paper, authors consider a machine scheduling problemwith controllable processing times. In the first part of this paper, a special case where the pro-cessing times and compression costs are uniform among jobs is discussed. Theoretical results are derived that aid in developing an O(n^2) algorithm to slove the problem optimally. In the second part of this paper, authors generalize the discussion to general case, An effective heuristic to the genera/ problem will be presented. 相似文献
3.
基于汽车与行人碰撞载荷特点的下肢长骨建模 总被引:1,自引:0,他引:1
基于THUMS(total human model for safety)下肢长骨有限元模型, 在材料和单元属性等方面进行了改进. 在详细分
析行人下肢长骨载荷特点的基础上, 采用多种不同载荷工况下较新的生物力学实
验数据, 对长骨模型进行了前-后和外-内加载
方向的准静态三点弯曲验证, 同时对近心端1/3处、中部和远心端1/3处加载的动态三点弯曲
验证. 验证结果表明, 该模型具有较好的生物逼真度, 能够准确地模拟行人下肢长骨的骨折
及碰撞响应, 可用于后续行人下肢模型的开发, 并为行人下肢损伤机理和安全防护研究提供
准确高效的研究手段. 相似文献
4.
利用多阵列高时空分辨的软X 射线阵列成像系统对EAST 芯部固有杂质驱动的蛇形振荡进行时间动态演化和空间结构反演研究,研究了实验上发现的两种时空行为明显不同的两类蛇形振荡,一类具有字母V 或W形状的动态频谱,空间上为理想近圆状热芯结构;另外一类蛇形振荡和锯齿崩塌共存,振荡的频谱呈现手掌状,空间上为很大的电阻性月牙形磁岛结构。结果表明,锯齿共存的蛇形振荡的饱和径向扰动位移通常比无锯齿的蛇形振荡大,并且会触发边界的新经典撕裂模。 相似文献
5.
6.
We study optimal asset allocation in a crash-threatened financial market with proportional transaction costs. The market is assumed to be either in a normal state, in which the risky asset follows a geometric Brownian motion, or in a crash state, in which the price of the risky asset can suddenly drop by a certain relative amount. We only assume the maximum number and the maximum relative size of the crashes to be given and do not make any assumptions about their distributions. For every investment strategy, we identify the worst-case scenario in the sense that the expected utility of terminal wealth is minimized. The objective is then to determine the investment strategy which yields the highest expected utility in its worst-case scenario. We solve the problem for utility functions with constant relative risk aversion using a stochastic control approach. We characterize the value function as the unique viscosity solution of a second-order nonlinear partial differential equation. The optimal strategies are characterized by time-dependent free boundaries which we compute numerically. The numerical examples suggest that it is not optimal to invest any wealth in the risky asset close to the investment horizon, while a long position in the risky asset is optimal if the remaining investment period is sufficiently large. 相似文献
7.
Recurrence Plots are graphical tools based on Phase Space Reconstruction. Recurrence Quantification Analysis (RQA) is a statistical quantification of RPs. RP and RQA are good at working with non-stationarity and noisy data, in detecting changes in data behavior, in particular in detecting breaks, like a phase transition and in informing about other dynamic properties of a time series. Endogenous Stock Market Crashes have been modeled as phase changes in recent times. Motivated by this, we have used RP and RQA techniques for detecting critical regimes preceding an endogenous crash seen as a phase transition and hence give an estimation of the initial bubble time. We have used a new method for computing RQA measures with confidence intervals. We have also used the techniques on a known exogenous crash to see if the RP reveals a different story or not. The analysis is made on Nifty, Hong Kong AOI and Dow Jones Industrial Average, taken over a time span of about 3 years for the endogenous crashes. Then the RPs of all time series have been observed, compared and discussed. All the time series have been first transformed into the classical momentum divided by the maximum Xmax of the time series over the time window which is considered in the specific analysis. RPs have been plotted for each time series, and RQA variables have been computed on different epochs. Our studies reveal that, in the case of an endogenous crash, we have been able to identify the bubble, while in the case of exogenous crashes the plots do not show any such pattern, thus helping us in identifying such crashes. 相似文献
8.
This study proposes a framework to diagnose stock market crashes and predict the subsequent price rebounds. Based on the observation of anomalous changes in stock correlation networks during market crashes, we extend the log-periodic power-law model with a metric that is proposed to measure network anomalies. To calculate this metric, we design a prediction-guided anomaly detection algorithm based on the extreme value theory. Finally, we proposed a hybrid indicator to predict price rebounds of the stock index by combining the network anomaly metric and the visibility graph-based log-periodic power-law model. Experiments are conducted based on the New York Stock Exchange Composite Index from 4 January 1991 to 7 May 2021. It is shown that our proposed method outperforms the benchmark log-periodic power-law model on detecting the 12 major crashes and predicting the subsequent price rebounds by reducing the false alarm rate. This study sheds light on combining stock network analysis and financial time series modeling and highlights that anomalous changes of a stock network can be important criteria for detecting crashes and predicting recoveries of the stock market. 相似文献
9.
10.
We consider the determination of portfolio processes yielding the highest worst-case bound for the expected utility from final wealth if the stock price may have uncertain (down) jumps. The optimal portfolios are derived as solutions of non-linear differential equations which itself are consequences of a Bellman principle for worst-case bounds. A particular application of our setting is to model crash scenarios where both the number and the height of the crash are uncertain but bounded. Also the situation of changing market coefficients after a possible crash is analyzed. 相似文献