Smooth Scheduling under Variable Rates or the Analog-Digital Confinement Game

This work considers non-terminating scheduling problems in which a system of multiple resources serves clients having variable needs. The system has m identical resources and n clients; in each time slot each resource may serve at most one client; in each such slot t each client γ has a rate, a real number ρ _γ (t), that specifies his needs in this slot. The rates satisfy the restriction ∑ _γ ρ _γ (t)≤m for any slot t. Except of this restriction, the rates can vary in arbitrary fashion. (This contrasts most prior works in this area in which the rates of the clients are constant.) The schedule is required to be smooth as follows: a schedule is Δ -smooth if for all time intervals I the absolute difference between the amount of service received by each client γ to his nominal needs of ∑ _t∈I ρ _γ (t) is less than Δ. Our objective are online schedulers that produce Δ-smooth schedules where Δ is a small constant which is independent of m and n. Our paper constructs such schedulers; these are the first online Δ-smooth schedulers, with a constant Δ, for clients with arbitrarily variable rates in a single or multiple resource system. Furthermore, the paper also considers a non-concurrent environment in which there is an additional restriction that each client is served at most once in each time slot; it presents the first online smooth schedulers for variable rates under this restriction. The above non-concurrent restriction is crucial in some applications (e.g., CPU scheduling). It has been pointed out that this restriction “adds a surprising amount of difficulty” to the scheduling problem. However, this observation was never formalized and, of course, was never proved. Our paper formalizes and proves some aspects of this observation. Another contribution of this paper is the introduction of a complete information, two player game called the analog-digital confinement game. In such a game pebbles are located on the real line; the two players, the analog player and the digital player, take alternating turns and each one, in his turn, moves some of the pebbles; the digital player moves the pebbles backwards by discrete distances while the analog player moves the pebbles forward by analog distances; the aim of the analog player is to cause one pebble (or more) to escape a pre-defined real interval while the aim of the digital player is to confine the pebbles into the interval. We demonstrate that this game is a convenient framework to study the general question of how to approximate an analog process by a digital one. All the above scheduling results are established via this game. In this derivation, the pebbles represent the clients, the analog player generates the needs of the clients and the digital player generates the schedule. Dedicated to the memory of Professor Shimon Even for his inspiration and encouragement     

An efficient multiobjective differential evolution algorithm for engineering design

Solving engineering design and resources optimization via multiobjective evolutionary algorithms (MOEAs) has attracted much attention in the last few years. In this paper, an efficient multiobjective differential evolution algorithm is presented for engineering design. Our proposed approach adopts the orthogonal design method with quantization technique to generate the initial archive and evolutionary population. An archive (or secondary population) is employed to keep the nondominated solutions found and it is updated by a new relaxed form of Pareto dominance, called Pareto-adaptive ϵ-dominance (paϵ-dominance), at each generation. In addition, in order to guarantee to be the best performance produced, we propose a new hybrid selection mechanism to allow the archive solutions to take part in the generating process. To handle the constraints, a new constraint-handling method is employed, which does not need any parameters to be tuned for constraint handling. The proposed approach is tested on seven benchmark constrained problems to illustrate the capabilities of the algorithm in handling mathematically complex problems. Furthermore, four well-studied engineering design optimization problems are solved to illustrate the efficiency and applicability of the algorithm for multiobjective design optimization. Compared with Nondominated Sorting Genetic Algorithm II, one of the best MOEAs available at present, the results demonstrate that our approach is found to be statistically competitive. Moreover, the proposed approach is very efficient and is capable of yielding a wide spread of solutions with good coverage and convergence to true Pareto-optimal fronts.     

基于项目驱动模式下的“软件工程”教学改革

本文介绍了我院针对软件工程传统教学模式的弊端,以项目为驱动,结合案例教学、团队合作等教学方法,使学生能够系统地掌握软件开发的过程、方法和工具,从而具备计算机软件系统开发和维护的能力,为学生将来的工作打下坚实的基础。     

软件开发流程方法探析

首先对国内外软件开发理论的应用现状作了比较,然后重点分析软件系统开发流程,综合分析比较软件开发流程的各个阶段.     

电刷摩擦系数测量

本文介绍电刷摩擦系数的测量装置－电刷试验转台。由正压力给定系统测量电刷的正压力,力矩反馈系统测量摩擦力对旋转中心产生的转矩,游标尺测量电刷至旋转中心距离,从而得出摩擦力。摩擦力除以正压力即摩擦系数。文中给出二个测量系统之测试结果。     

地方高校电气类专业产教多维融合改革

产教融合作为地方应用型高校培养工程创新人才的有效途径日益得到重视。在实施产教融合过程中,由于学校和企业利益着眼点、管理体制的差异,导致产业企业在应用型人才工程实践能力、工程创新能力培养过程中的参与深度不足、效果不佳的问题。针对上述不足,本文以江苏省地方应用型高校—南京工程学院的电气类产教融合模式探索为例,通过建立互利共赢的多元协同育人机制,实施匹配工程场景项目化教学改革,施行全程贯穿的工程创新训练,以期提升产教融合的育人效果,为产教深度融合提供借鉴。     

Piezoelectric properties in two-dimensional materials: Simulations and experiments

The piezoelectric effect, discovered in 1880 by Jacques and Pierre Curie, effectively allows to transduce signals from the mechanical domain to the electrical domain and vice versa. For this reason, piezoelectric devices are already ubiquitous, including, for instance, quartz oscillators, mechanical actuators with sub-atomic resolution and microbalances. However, the ability to synthesize two-dimensional (2D) materials may enable the fabrication of innovative devices with unprecedented performance. For instance, many materials which are not piezoelectric in their bulk form become piezoelectric when reduced to a single atomic layer; moreover, since all the atoms belong to the surface, piezoelectricity can be effectively engineered by proper surface modifications. As additional advantages, 2D materials are strong, flexible, easy to be co-integrated with conventional integrated circuits or micro-electromechanical systems and, in comparison with bulk or quasi-1D materials, easier to be simulated at the atomistic level. Here, we review the state of the art on 2D piezoelectricity, with reference to both computational predictions and experimental characterization. Because of their unique advantages, we believe 2D piezoelectric materials will substantially expand the applications of piezoelectricity.     

Ultrathin two-dimensional materials for photo- and electrocatalytic hydrogen evolution

Sustainable hydrogen production via photocatalytic, electrocatalytic, and synergetic photoelectrocatalytic processes has been regarded as an effective strategy to address both energy and environmental crises. Due to their unique structures and properties, emerging ultrathin two-dimensional (2D) materials can bring about promising opportunities to realize high-efficiency hydrogen evolution. This review presents a critical appraisal of advantages and advancements for ultrathin 2D materials in catalytic hydrogen evolution, with an emphasis on structure–activity relationship. Furthermore, strategies for tailoring the microstructure, electronic structure, and local atomic arrangement, so as to further boost the hydrogen evolution activity, are discussed. Finally, we also present the existing challenges and future research directions regarding this promising field.     

Composite bending-dominated hollow nanolattices: A stiff,cyclable mechanical metamaterial

Manufacturing ultralight and mechanical reliable materials has been a long-time challenge. Ceramic-based mechanical metamaterials provide significant opportunities to reverse their brittle nature and unstable mechanical properties and have great potential as strong, ultralight, and ultrastiff materials. However, the failure of ceramics nanolattice and degradation of strength/modulus with decreasing density are caused by buckling of the struts and failure of the nodes within the nanolattices, especially during cyclic loading. Here, we explore a new class of 3D ceramic-based metamaterials with a high strength–density ratio, stiffness, recoverability, cyclability, and optimal scaling factor. Deformation mode of the fabricated nanolattices has been engineered through the unique material design and architecture tailoring. Bending-dominated hollow nanolattice (B-H-Lattice) structure is employed to take advantages of its flexibility, while a few nanometers of carbonized mussel-inspired bio-polymer (C-PDA) is coherently deposited on ceramics’ nanolayer to enable non-buckling struts and bendable nodes during deformation, resulting in reliable mechanical properties and outperforming the current bending-dominated lattices (B-Lattices) and carbon-based cellulose materials. Meanwhile, the structure has comparable stiffness to stretching-dominated lattices (S-Lattices) while with better cyclability and reliability. The B-H-Lattices exhibit high specific stiffness (>10⁶?Pa·kg^?1·m^?3), low-density (～30?kg/m³), buckling-free recovery at 55% strain, and stable cyclic loading behavior under up to 15% strain. As one of the B-Lattices, the modulus scaling factor reaches 1.27, which is lowest among current B-Lattices. This study suggests that non-buckling behavior and reliable nodes are the key factors that contribute to the outstanding mechanical performance of nanolattice materials. A new concept of engineering the internal deformation behavior of mechanical metamaterial is provided to optimize their mechanical properties in real service conditions.     

Synthesis of Pt nanocrystals with different shapes using the same protocol to optimize their catalytic activity toward oxygen reduction

Engineering the shape and thus surface structure of Pt nanocrystals is an effective strategy for optimizing their catalytic activities toward various reactions. However, different protocols are typically used to produce Pt nanocrystals with distinctive shapes, making it difficult to directly compare their catalytic activities owing to the complication of surface contamination. Here we demonstrate that Pt nanocrystals with a variety of shapes, including those enclosed with low- or high-index facets, can be synthesized using the same protocol by simply adjusting the concentration of reducing agent and/or the reaction time. Specifically, when the reducing agent was used at a relatively low concentration, Pt truncated cubes, cuboctahedrons, truncated octahedrons, and octahedrons were produced sequentially upon the increase in reaction time. When 67% more reducing agent was used, Pt cubes and concave cubes were obtained consecutively as the reaction time was prolonged. Our quantitative analysis suggests that the diversity of shape and difference in size can be resulted from the difference in reduction kinetics. In evaluating their structure–activity relationship for oxygen reduction, it was established that the high-index facets on Pt concave cubes possessed a specific activity of 6.3 and 1.3 times greater than those of Pt cubes and octahedrons exposed by {1?0?0} and {1?1?1} facets, respectively. This work not only offers a general method for the synthesis of Pt nanocrystals having diverse shapes and thus different types of facets but also highlights the significance of reduction kinetics in controlling the structure evolution of other metal nanocrystals.