Traffic Partition in WDM/SONET Rings to Minimize SONET ADMs

SONET (Synchronous Optical NETworks) add-drop multiplexers (ADMs) are the dominant cost factor in the WDM(Wavelength Division Multiplexing)/SONET rings. The number of SONET ADMs required by a set of traffic streams is determined by the routing and wavelength assignment of the traffic streams. Previous works took as input the traffic streams with routings given a priori and developed various heuristics for wavelength assignment to minimize the SONET ADM costs. However, little was known about the performance guarantees of these heuristics. This paper contributes mainly in two aspects. First, in addition to the traffic streams with pre-specified routing, this paper also studies minimizing the ADM requirement by traffic streams without given routings, a problem which is shown to be NP-hard. Several heuristics for integrated routing and wavelength assignment are proposed to minimize the SONET ADM costs. Second, the approximation ratios of those heuristics for wavelength assignment only and those heuristics for integrated routing and wavelength assignment are analyzed. The new Preprocessed Iterative Matching heuristic has the best approximation ratio: at most 3/2.     

盆景风格因子初探

盆景艺术风格是盆景艺术家的创作个性在作品中的外在表现 ,它对盆景艺术的发展起着很重要的作用 ,人们对盆景的感性认识直接来源于盆景的风格。大部分盆景方面的书和文章都会涉及到盆景艺术风格的问题 ,但是 ,迄今为止对盆景艺术风格的形成和发展进行过系统研究的人还不是很多。基于对艺术发展规律和中国各种艺术风格盆景发展历史的研究 ,该文详细论述了影响盆景艺术风格形成和发展的内在、外在因素及它们之间的关系 ,并对怎样给我国盆景艺术注入新的活力提出了一些建议 ,对我国盆景艺术的发展和创新起到一定的指导作用     

The Impact of Taking Parental Leave on Fathers’ Participation In Childcare And Relationships With Children: Lessons from Sweden

In Sweden, government-mandated paid parental leave has been available to both mothers and fathers since 1974. By 2006, each parent had two non-transferable leave months and nine additional months to share. From the beginning, parental leave was presented as a policy designed to promote gender equality, with women and men having equal opportunities and responsibilities to contribute economically to the family and care for children. Sweden thus provides a unique setting to explore whether social policy can be an important instrument for changing the gender contract. Analysing survey data from 356 fathers working in large private companies, we found that the amount of parental leave days taken had positive effects on several aspects of fathers’ participation in childcare and on their satisfaction with contact with children, controlling for other factors contributing to fathers’ participation in childcare. Our findings suggest that the full potential of Sweden's parental leave policy for degendering the division of labour for childcare will not likely be met until fathers are strongly encouraged by social policy to take a more equal portion of parental leave.     

New imperfect rankings models for ranked set sampling

Ranked set sampling is a sampling approach that leads to improved statistical inference in situations where the units to be sampled can be ranked relative to each other prior to formal measurement. This ranking may be done either by subjective judgment or according to an auxiliary variable, and it need not be completely accurate. In fact, results in the literature have shown that no matter how poor the quality of the ranking, procedures based on ranked set sampling tend to be at least as efficient as procedures based on simple random sampling. However, efforts to quantify the gains in efficiency for ranked set sampling procedures have been hampered by a shortage of available models for imperfect rankings. In this paper, we introduce a new class of models for imperfect rankings, and we provide a rigorous proof that essentially any reasonable model for imperfect rankings is a limit of models in this class. We then describe a specific, easily applied method for selecting an appropriate imperfect rankings model from the class.     

Model Diagnostics for Remote Access Regression Servers

To protect public-use microdata, one approach is not to allow users access to the microdata. Instead, users submit analyses to a remote computer that reports back basic output from the fitted model, such as coefficients and standard errors. To be most useful, this remote server also should provide some way for users to check the fit of their models, without disclosing actual data values. This paper discusses regression diagnostics for remote servers. The proposal is to release synthetic diagnostics—i.e. simulated values of residuals and dependent and independent variables–constructed to mimic the relationships among the real-data residuals and independent variables. Using simulations, it is shown that the proposed synthetic diagnostics can reveal model inadequacies without substantial increase in the risk of disclosures. This approach also can be used to develop remote server diagnostics for generalized linear models.     

经济系统的演化与政策作用

该文根据耗散结构的基本原理 ,将经济系统划分为平衡态、过渡态和自组织状态。并将政策因素看成是一种外部调控手段 ,分析了在经济系统的不同状态下 ,政策因素对改变系统的结构及变化趋势所起的不同作用     

Data skeletons: simultaneous estimation of multiple quantiles for massive streaming datasets with applications to density estimation

We consider the problem of density estimation when the data is in the form of a continuous stream with no fixed length. In this setting, implementations of the usual methods of density estimation such as kernel density estimation are problematic. We propose a method of density estimation for massive datasets that is based upon taking the derivative of a smooth curve that has been fit through a set of quantile estimates. To achieve this, a low-storage, single-pass, sequential method is proposed for simultaneous estimation of multiple quantiles for massive datasets that form the basis of this method of density estimation. For comparison, we also consider a sequential kernel density estimator. The proposed methods are shown through simulation study to perform well and to have several distinct advantages over existing methods.     

Consistent maximum likelihood estimation of a unimodal density using shape restrictions

It is well known that the unimodal maximum likelihood estimator of a density is consistent everywhere but at the mode. The authors review various ways to solve this problem and propose a new estimator that is concave over an interval containing the mode; this interval may be chosen by the user or through an algorithm. The authors show how to implement their solution and compare it to other approaches through simulations. They show that the new estimator is consistent everywhere and determine its rate of convergence in the Hellinger metric.