The hierarchical model for load balancing on two machines

Following previous work, we consider the hierarchical load balancing model on two machines of possibly different speeds. We first focus on maximizing the minimum machine load and show that no competitive algorithm exists for this problem. We overcome this barrier in two ways, both related to previously known models. The first one is fractional assignment, where each job can be arbitrarily split between the machines. The second one is a semi-online model where the sum of jobs is known in advance. We design algorithms of best possible competitive ratios for both these cases. Furthermore, we show that the combination of the two models leads to the existence of an optimal algorithm (i.e., an algorithm of competitive ratio 1). This algorithm is clearly optimal for the makespan minimization problem as well. For the latter problem, we consider the fractional assignment model and design an algorithm of best possible competitive ratio for it. This work was submitted as the M.Sc. thesis of the first author.     

General tests of independence based on empirical processes indexed by functions

The present paper is mainly concerned with the statistical tests of the independence problem between random vectors. We develop an approach based on general empirical processes indexed by a particular class of functions. We prove two abstract approximation theorems that include some existing results as particular cases. Finally, we characterize the limiting behavior of the Möbius transformation of empirical processes indexed by functions under contiguous sequences of alternatives.     

傈僳族的跨界迁徙与生计方式变迁

傈僳族是我国西南边疆迁徙活动较为频繁的跨界民族之一。文章运用历史文献和田野考察资料,以在中缅北界地区生活的傈僳族为例,力求在社会变迁的历史和现实中对其生计方式的转换进行讨论,将跨界迁徙和游动与生计方式变迁联系起来,强调族际交往、族群关系与民族认同对生计方式变迁造成的影响,兼而讨论生计方式变迁与国家管理模式的关联性。     

Nonparametric testing for time series: A bibliography

This bibliography brings together and classifies a wide variety of nonparametric methods which are pocentially useful for the analysis of time series data, in particular for testing randomness. Inference on Markov chain models is also extensively surveyed.     

一种具有不同粒度语言判断矩阵的群决策方法

针对具有不同粒度语言判断矩阵形式的偏好信息的群决策问题,提出了一种基于二元语义运算的群决策方法.在该方法中,首先给出了不同粒度语言判断矩阵的定义;然后给出了不同粒度语言判断矩阵一致化为由基本语言评价集表示的二元语义信息的方法,并且采用近年来最新发展的关于二元语义信息集结的加权平均算子和语言优势度直接对语言短语进行运算,最终确定最优方案;最后给出了一个算例.