|
An efficient enhanced k-means clustering algorithm
FAHIM A.M., SALEM A.M., TORKEY F.A., RAMADAN M.A.
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(10): 2-.
https://doi.org/10.1631/jzus.2006.A1626
In k-means clustering, we are given a set of n data points in d-dimensional space d and an integer k and the problem is to determine a set of k points in d, called centers, so as to minimize the mean squared distance from each data point to its nearest center. In this paper, we present a simple and efficient clustering algorithm based on the k-means algorithm, which we call enhanced k-means algorithm. This algorithm is easy to implement, requiring a simple data structure to keep some information in each iteration to be used in the next iteration. Our experimental results demonstrated that our scheme can improve the computational speed of the k-means algorithm by the magnitude in the total number of distance calculations and the overall time of computation.
|
|
Application-adaptive resource scheduling in a computational grid
LUAN Cui-ju, SONG Guang-hua, ZHENG Yao
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(10): 3-.
https://doi.org/10.1631/jzus.2006.A1634
Selecting appropriate resources for running a job efficiently is one of the common objectives in a computational grid. Resource scheduling should consider the specific characteristics of the application, and decide the metrics to be used accordingly. This paper presents a distributed resource scheduling framework mainly consisting of a job scheduler and a local scheduler. In order to meet the requirements of different applications, we adopt HGSA, a Heuristic-based Greedy Scheduling Algorithm, to schedule jobs in the grid, where the heuristic knowledge is the metric weights of the computing resources and the metric workload impact factors. The metric weight is used to control the effect of the metric on the application. For different applications, only metric weights and the metric workload impact factors need to be changed, while the scheduling algorithm remains the same. Experimental results are presented to demonstrate the adaptability of the HGSA.
|
|
Automatic relational database compression scheme design based on swarm evolution
HU Tian-lei, CHEN Gang, LI Xiao-yan, DONG Jin-xiang
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(10): 4-.
https://doi.org/10.1631/jzus.2006.A1642
Compression is an intuitive way to boost the performance of a database system. However, compared with other physical database design techniques, compression consumes large amount of CPU power. There is a trade-off between the reduction of disk access and the overhead of CPU processing. Automatic design and adaptive administration of database systems are widely demanded, and the automatic selection of compression schema to compromise the trade-off is very important. In this paper, we present a model with novel techniques to integrate a rapidly convergent agent-based evolution framework, i.e. the SWAF (SWarm Algorithm Framework), into adaptive attribute compression for relational database. The model evolutionally consults statistics of CPU load and IO bandwidth to select compression schemas considering both aspects of the trade-off. We have implemented a prototype model on Oscar RDBMS with experiments highlighting the correctness and efficiency of our techniques.
|
|
Applying the model driven generative domain engineering method to develop self-organizing architectural solutions for mobile robot
LIANG Hai-hua, ZHU Miao-liang
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(10): 5-.
https://doi.org/10.1631/jzus.2006.A1652
Model driven generative domain engineering (MDGDE) is a domain engineering method aiming to develop optimized, reusable architectures, components and aspects for application engineering. Agents are regarded in MDGDE as special objects having more autonomy, and taking more initiative. Design of the agent involves three levels of activities: logical analysis and design, physical analysis, physical design. This classification corresponds to domain analysis and design, application analysis, and application design. Agent is an important analysis and design tool for MDGDE because it facilitates development of complex distributed system—the mobile robot. According to MDGDE, we designed a distributed communication middleware and a set of event-driven agents, which enables the robot to initiate actions adaptively to the dynamical changes in the environment. This paper describes our approach as well as its motivations and our practice.
|
|
Equation based rate control scheme for video streaming over wireless channels with link level ARQ
ZHU Xiao-liang, YANG Zong-kai, DU Xu, CHENG Wen-qing
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(10): 12-.
https://doi.org/10.1631/jzus.2006.A1702
Equation based TCP-friendly rate control (TFRC) protocol has been proposed to support video streaming applications. In order to improve TFRC performance in wireless channels, the link level automatic repeat request (ARQ) scheme is usually deployed. However, ARQ cannot ensure strict delay guarantees, especially over multihop links. This paper introduces a theoretical model to deduce an equation for packet size adjustment in transport layer to minimize retransmission delay by taking into consideration the causative reasons inducing retransmission in link layer. An enhanced TFRC (ETFRC) scheme is proposed integrating TFRC with variable packet size policy. Simulation results demonstrate that higher goodput, lower packet loss rate (PLR), lower frame transmission delay and jitter with good fairness can be achieved by our proposed mechanism.
|
|
Design of H∞ robust fault detection filter for nonlinear time-delay systems
BAI Lei-shi, HE Li-ming, TIAN Zuo-hua, SHI Song-jiao
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(10): 16-.
https://doi.org/10.1631/jzus.2006.A1733
In this paper, the robust fault detection filter (RFDF) design problems are studied for nonlinear time-delay systems with unknown inputs. First, a reference residual model is introduced to formulate the RFDF design problem as an H∞ model-matching problem. Then appropriate input/output selection matrices are introduced to extend a performance index to the time-delay systems in time domain. The reference residual model designed according to the performance index is an optimal residual generator, which takes into account the robustness against disturbances and sensitivity to faults simultaneously. Applying robust H∞ optimization control technique, the existence conditions of the RFDF for nonlinear time-delay systems with unknown inputs are presented in terms of linear matrix inequality (LMI) formulation, independently of time delay. An illustrative design example is used to demonstrate the validity and applicability of the proposed approach.
|
|
Dynamic modelling and robust current control of wind-turbine driven DFIG during external AC voltage dip
HU Jia-bing, HE Yi-kang
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(10): 19-.
https://doi.org/10.1631/jzus.2006.A1757
Doubly-Fed Induction Generator (DFIG), with vector control applied, is widely used in Variable-Speed Constant-Frequency (VSCF) wind energy generation system and shows good performance in maximum wind energy capture. But in two traditional vector control schemes, the equivalent stator magnetizing current is considered invariant in order to simplify the rotor current inner-loop controller. The two schemes can perform very well when the grid is in normal condition. However, when grid disturbance such as grid voltage dip or swell fault occurs, the control performance worsens, the rotor over current occurs and the Fault Ride-Through (FRT) capability of the DFIG wind energy generation system gets seriously deteriorated. An accurate DFIG model was used to deeply investigate the deficiency of the traditional vector control. The improved control schemes of two typical traditional vector control schemes used in DFIG were proposed, and simulation study of the proposed and traditional control schemes, with robust rotor current control using Internal Model Control (IMC) method, was carried out. The validity of the proposed modified schemes to control the rotor current and to improve the FRT capability of the DFIG wind energy generation system was proved by the comparison study.
|
|
A laser shaft alignment system with dual PSDs
JIAO Guo-hua, LI Yu-lin, ZHANG Dong-bo, LI Tong-hai, HU Bao-wen
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(10): 21-.
https://doi.org/10.1631/jzus.2006.A1772
Shaft alignment is an important technique during installation and maintenance of a rotating machine. A high-precision laser alignment system has been designed with dual PSDs (Position Sensing Detector) to change traditional manual way of shaft alignment and to make the measurement easier and more accurate. The system is comprised of two small measuring units (laser transmitter and detector) and a PDA (Personal Digital Assistant) with measurement software. The laser alignment system with dual PSDs was improved on a single PSD system, and yields higher measurement accuracy than the previous design, and has been successful for designing and implements actual shaft alignment. In the system, the range of offset measurement is ±4 mm, and the resolution is 1.5 μm, with accuracy being less than 2 μm.
|
|
Resources publication and discovery in manufacturing grid
TAO Fei, HU Ye-fa, DING Yu-feng, SHENG Bu-yun, ZHOU Zu-de
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(10): 1676-1682.
https://doi.org/10.1631/jzus.2006.A1676
In the manufacturing grid’s architecture, Resources Management System (RMS) is the central component responsible for disseminating resource information across the grid, accepting requests for resources, discovering and scheduling the suitable resources that match the requests for the global grid resource, and executing the requests on scheduled resources. In order to resolve the problem of resources publication and discovery in Manufacturing Grid (MGrid), the classification of manufacturing resources is first researched after which the resources encapsulation class modes are put forward. Then, a scalable two-level resource management architecture is constructed on the model, which includes root nodes, domain nodes and leaf nodes. And then an RMS is proposed, and the resources publication and discovery mechanism are detailedly described. At last, an application prototype is developed to show the validity and the practicability of the proved theory and method.
|
22 articles
|