Average-case analysis of the Modified Harmonic algorithm

In this paper we analyze the average-case performance of the Modified Harmonic algorithm for on-line bin packing. We first analyze the average-case performance for arbitrary distribution of item sizes over (0,1]. This analysis is based on the following result. Letf ₁ andf ₂ be two linear combinations of random variables {N _i } _i=1 ^k where theN _i 's have a joint multinomial distribution for eachn= _i=1 ^k ,N _i . LetE(f ₁) O andE(f ₂) 0. Then lim_n E(max(_{f 1},f ₂ ))/n = lim _n max(E(f ₁),E(f ₂))/n. We then consider the special case when the item sizes are uniformly distributed over (0,1]. For specific values of the parameters, the Modified Harmonic algorithm turns out to be better than the other two linear-time on-line algorithms—Next Fit and Harmonic—in both the worst case as well as the average case. We also obtain optimal values for the parameters of the algorithm from the average-case standpoint. For these values of the parameters, the average-case performance ratio is less than 1.19. This compares well with the performance ratios 1.333. and 1.2865. of the Next Fit algorithm and the Harmonic algorithm, respectively.     

一种基于多Agent的人群仿真多机并行平台研究

本文提出了一种针对多Agent人群仿真模型的多机并行平台,该平台利用MPI作为节点间的通讯软件,采用主从模式设计多机并行执行环境。在主控节点中设置结果回收模块与监控模块,通过K-means算法保证执行节点之间的负载均衡,同时以此作为任务分发与调度的依据;在执行节点(从节点)中,则根据主控节点的任务调度执行相关Agent模型,并执行仿真同步与状态信息汇报等任务。实验结果表明,该多机并行平台能够执行基于多Agent的人群仿真模型,能有效地提高仿真的性能,同时具有良好的可扩展性。     

Sixty Mb/s transversal equalizer

A model of a linear digital communication system is introduced and adaptive equalization in general is explained. A five-tap transversal equalizer is designed, breadboarded and tested in a 60 Mb/s burst mode modem in a quasi-linear and a non-linear channel under the following configurations:

• 1 Parabolic, linear and combination of parabolic and linear delay distortions were inserted after the non-linearity (TWTA).
• 2 Case 1 was repeated with distortions inserted before the non-linearity.

When parabolic distortion is added before the non-linearity improvements in the BER are significant.     

Effect of supports on the redox performance of pyrite cinder in chemical looping combustion

Chemical looping combustion (CLC) is a clean and efficient flame-free combustion technology,which combust the fuels by lattice oxygen from a solid oxygen carrier with inherent CO2 capture.The develop-ment of oxygen carriers with low cost and high redox performance is crucial to the whole efficiency of CLC process.As the solid by-product from the sulfuric acid production,pyrite cinder presented excellent redox performance as an oxygen carrier in CLC process.The main components in pyrite cinder are Fe2O3,CaSO4,Al2O3 and SiO2 in which Fe2O3 is the active component to provide lattice oxygen.In order to sys-tematic investigate the functions of supports (CaSO4,Al2O3 and SiO2) in pyrite cinder,three oxygen car-riers (Fe2O3-CaSO4,Fe2O3-Al2O3 and Fe2O3-SiO2) were prepared and evaluated in this study.The results showed that Fe2O3-CaSO4 displayed high redox activity and cycling stability in the multiple redox cycles.However,both Fe2O3-Al2O3 and Fe2O3-SiO2 experienced serious deactivation during redox reactions.It indicated that the inert Fe-Si solid solution (Fe2SiO4) was formed in the spent Fe2O3-SiO2 sample,which decreased the oxygen carrying capacity of this sample.The XPS results showed that the oxygen species on the surface of Fe2O3-CaSO4 could be fully recovered after the 20 redox cycles.It can be concluded that CaSO4 is the key to the high redox activity and cycling stability of pyrite cinder.     

Q390高强抗震钢板残余应力检测方法对比及分析

利用盲孔法、X-Ray法、中子衍射法和超声法对Q390高强抗震板及U形弯曲件进行残余应力检测,并对这4种方法测试得到的应力结果进行分析研究。结果表明,以上4种检测方法均要考虑其特定的检测应用范围,X-Ray法针对钢板表面下微米级深度的微米级晶格尺度范围局部点应力进行检测,中子衍射法可在毫米级尺度局部区域进行应力检测,盲孔法反映的是因毫米尺度钻孔导致的钢板表面孔周边的应力变化,超声法则可以通过连续扫描检测整个钢板残余应力的宏观分布变化。因此,对于工业钢板,超声法测试残余应力更加科学、合理、准确。同时,通过U形试样建立稳定的应力应变场,利用超声设备使用不同参考态对Q390高强抗震板弯曲件及退火弯曲件进行测试,结果表明,测试参考态的选取对应力测试结果影响很大,材料各向异性的影响对应力测试结果不可忽视。     

离心泵性能参数的自动测定和自动控制

通过将计算机技术应用于离心泵性能参数的研究，实现了离心泵性能参数的自动测定和自动控制。     

Good ergonomics and team diversity reduce absenteeism and errors in car manufacturing

Prior research suggests that ergonomics work design and mixed teams (in age and gender) may compensate declines in certain abilities of ageing employees. This study investigates simultaneous effects of both team level factors on absenteeism and performance (error rates) over one year in a sample of 56 car assembly teams (N = 623). Results show that age was related to prolonged absenteeism and more mistakes in work planning, but not to overall performance. In comparison, high-physical workload was strongly associated with longer absenteeism and increased error rates. Furthermore, controlling for physical workload, age diversity was related to shorter absenteeism, and the presence of females in the team was associated with shorter absenteeism and better performance. In summary, this study suggests that both ergonomics work design and mixed team composition may compensate age-related productivity risks in manufacturing by maintaining the work ability of older employees and improving job quality.     

An ergonomics study of thumb movements on smartphone touch screen

This study investigated the relationships between thumb muscle activity and thumb operating tasks on a smartphone touch screen with one-hand posture. Six muscles in the right thumb and forearm were targeted in this study, namely adductor pollicis, flexor pollicis brevis, abductor pollicis brevis (APB), abductor pollicis longus, first dorsal interosseous (FDI) and extensor digitorum. The performance measures showed that the thumb developed fatigue rapidly when tapping on smaller buttons (diameter: 9 mm compared with 3 mm), and moved more slowly in flexion–extension than in adduction–abduction orientation. Meanwhile, the electromyography and perceived exertion values of FDI significantly increased in small button and flexion–extension tasks, while those of APB were greater in the adduction–abduction task. This study reveals that muscle effort among thumb muscles on a touch screen smartphone varies according to the task, and suggests that the use of small touch buttons should be minimised for better thumb performance.     

Systematic analyses and comparison of development performance and product quality of Incremental Process and Agile Process

ContextAlthough Agile software development models have been widely used as a base for the software project life-cycle since 1990s, the number of studies that follow a sound empirical method and quantitatively reveal the effect of using these models over Traditional models is scarce.ObjectiveThis article explains the empirical method of and the results from systematic analyses and comparison of development performance and product quality of Incremental Process and Agile Process adapted in two projects of a middle-size, telecommunication software development company. The Incremental Process is an adaption of the Waterfall Model whereas the newly introduced Agile Process is a combination of the Unified Software Development Process, Extreme Programming, and Scrum.MethodThe method followed to perform the analyses and comparison is benefited from the combined use of qualitative and quantitative methods. It utilizes; GQM Approach to set measurement objectives, CMMI as the reference model to map the activities of the software development processes, and a pre-defined assessment approach to verify consistency of process executions and evaluate measure characteristics prior to quantitative analysis.ResultsThe results of the comparison showed that the Agile Process had performed better than the Incremental Process in terms of productivity (79%), defect density (57%), defect resolution effort ratio (26%), Test Execution V&V Effectiveness (21%), and effort prediction capability (4%). These results indicate that development performance and product quality achieved by following the Agile Process was superior to those achieved by following the Incremental Process in the projects compared.ConclusionThe acts of measurement, analysis, and comparison enabled comprehensive review of the two development processes, and resulted in understanding their strengths and weaknesses. The comparison results constituted objective evidence for organization-wide deployment of the Agile Process in the company.     

Performance on agile teams: Relating iteration objectives and critical decisions to project management success factors

ContextWhile project management success factors have long been established via the golden triangle, little is known about how project iteration objectives and critical decisions relate to these success factors. It seems logical that teams’ iteration objectives would reflect project management success factors, but this may not always be the case. If not, how are teams’ objectives for iterations differing from the golden triangle of project management success factors?ObjectiveThis study identifies iteration objectives and the critical decisions that relate to the golden triangle of project management success factors in agile software development teams working in two-week iterations.MethodThe author conducted semi-structured interviews with members across three different agile software development teams using a hybrid of XP and Scrum agile methodologies. Iteration Planning and Retrospective meetings were also observed. Interview data was transcribed, coded and reviewed by the researcher and two independently trained research assistants. Data analysis involved organizing the data to identify iteration objectives and critical decisions to identify whether they relate to project management success factors.ResultsAgile teams discussed four categories of iteration objectives: Functionality, Schedule, Quality and Team Satisfaction. Two of these objectives map directly to two aspects of the golden triangle: schedule and quality. The agile teams’ critical decisions were also examined to understand the types of decisions the teams would have made differently to ensure success, which resulted in four categories of such decisions: Quality, Dividing Work, Iteration Amendments and Team Satisfaction.ConclusionThis research has contributed to the software development and project management literature by examining iteration objectives on agile teams and how they relate to the golden triangle of project management success factors to see whether these teams incorporate the golden triangle factors in their objectives and whether they include additional objectives in their iterations. What’s more, this research identified four critical decisions related to the golden triangle. These findings provide important insight to the continuing effort to better assess project management success, particularly for agile teams.