检索结果-内蒙古大学图书馆

Clonal Selection Based Memetic Algorithm for Job Shop Scheduling Problems

Journal of Bionic engineering 2008年第2期5卷 111-119页

作者： Jin-hui Yang Liang Sun Heow Pueh Lee Yun Qian Yan-chun Liang College of Computer Science and Technology Jilin University Key Laboratory of Symbol Computation and Knowledge Engineering of Ministry of Education Changchun 130012 P. R. China Institute of High Performance Computing Singapore 117528 Singapore Department of Mechanical Engineering National University of Singapore Singapore 117576 Singapore Institute of Electric and Information Engineering Beihua University Jilin 13202 l P. R. China

A clonal selection based memetic algorithm is proposed for solving job shop scheduling problems in this paper. In the proposed algorithm, the clonal selection and the local search mechanism are designed to enhance exploration and exploitation. In the clonal selection mechanism, clonal selection, hypermutation and receptor edit theories are presented to construct an evolutionary searching mechanism which is used for exploration. In the local search mechanism, a simulated annealing local search algorithm based on Nowicki and Smutnicki＇s neighborhood is presented to exploit local optima. The proposed algorithm is examined using some well-known benchmark problems. Numerical results validate the effectiveness of the proposed algorithm.

关键词： job shop scheduling problem clonal selection algorithm simulated annealing global search local search

来源：评论

学校读者我要写书评

暂无评论

A Network Bandwidth-Aware Job Scheduling with Dynamic Information Model for Grid Resource Brokers

A Network Bandwidth-Aware Job Scheduling with Dynamic Inform...

引用

IEEE Asia-Pacific Conference on Services computing (APSCC)

作者： Chao-Tung Yang Fang-Yie Leu Wen-Jen Hu High-Performance Computing Laboratory Department of Computer Science and Information Engineering Tunghai University Taichung Taiwan

In this paper, we propose a resource broker, which providing a friendly interface for accessing available and appropriate resources via user credentials, is developed on a platform constructed by employing the Globus toolkit. This broker not only deploys a domain-based network information model and its dynamic version to measure network status by invoking Network Weather Service (NWS) on grid computing environments, but also uses the Ganglia and NWS tools to monitor resource status and network-related information. Based on the actual value of network bandwidth and preserving the advantages of our previous model, a network bandwidth-award job scheduling algorithm for grid resource brokerage is then developed for communication-intensive job execution. Furthermore, the network information and resource status collected are all up-to-date so that the resource broker can effectively match appropriate grid resources and userspsila requests to improve execution.

关键词： Dynamic scheduling Grid computing Monitoring computer networks Bandwidth Portals computer interfaces Scheduling algorithm Resource management Collaborative work

来源：评论

学校读者我要写书评

暂无评论

Implementation of a Diskless Cluster computing Environment in a computer Classroom

Implementation of a Diskless Cluster Computing Environment i...

引用

IEEE Asia-Pacific Conference on Services computing (APSCC)

作者： Chao-Tung Yang Wen-Feng Hsieh Hung-Yen Chen High-Performance Computing Laboratory Department of Computer Science and Information Engineering Tunghai University Taichung Taiwan

The objective of this paper is to implement and evaluate a cluster computing environment by clustering idle PCs (personal computer) with Diskless slave nodes on campuses in order to obtain the effectiveness of the largest computer potency. Two sets of cluster platforms BCCD and DRBL are used to compare parallel computing performance. The objective is to prove that DRBL has better performance than BCCD in this experiment. In order to achieve the objective of a platform for Free Software Teaching, DRBL is applied to the computer classroom, enabling PCs to be manually or automatically switched among different OS (operating system) of Windows, Free Software Teaching and PC Cluster. The bioinformatics program, mpiBLAST, is executed smoothly in the Cluster architecture as well. Through comparing various aspects of performance, including performance of Switch, Swap, this paper is attempted to find out the best Cluster environment in computer classroom at school. Finally, HPCC is used to demonstrate Cluster performance.

关键词： Parallel processing Linux Software maintenance Personal communication networks Education Operating systems Switches Educational institutions Hard disks Network servers

来源：评论

学校读者我要写书评

暂无评论

A Data Grid File Replication Maintenance Strategy Using Bayesian Networks

A Data Grid File Replication Maintenance Strategy Using Baye...

引用

International Conference on Intelligent Systems Design and Applications (ISDA)

作者： Chao-Tung Yang Chien-Jung Huang Ting-Chih Hsiao High-Performance Computing Laboratory Department of Computer Science and Information Engineering Tunghai University Taichung Taiwan

Data grids are a very important and useful technique for solving problems created by the large amounts of data scientific experiments and simulations produce. Data replication, a technique much discussed by data grid researchers in past years, creates multiple copies of files and stores them in convenient locations to shorten file access times. In this paper, we propose a dynamic replication maintenance service for maintaining data in grid environments. Replicas are adjusted to appropriate locations using Bayesian Networks (BN). The maintenance strategy we propose is called Implicit Dynamic Maintenance Service with Bayesian Network (IDMSBN).

关键词： Bayesian methods Grid computing Computational modeling computer networks Bandwidth Frequency Distributed computing Middleware Resource management Intelligent systems

来源：评论

学校读者我要写书评

暂无评论

An novel two layer user identification method

An novel two layer user identification method

引用

IEEE International Conference on Intelligence and Security Informatics, ISI

作者： Wen-Pinn Fang Hong-Ru Lee Fang-Pan Line Department of Computer Science and Information Engineering Yuanpei University Taiwan National Center for High-Performance Computing Taiwan

This paper proposed a two layer authorization mechanism, including traditional password system and rhythm recognition. The whole system includes two phases: preprocessing and usual operation for users. In preprocessing phase, users type password in a specific rhythm in order to record and analyse the characteristics of behaviour of users. In the second phase, how to verify a user in usual operation is described. The main recognition procedure consists of two stages: password check and rhythm recognition separately. User shall input correct password in correct rhythm. Here rhythm is a sequence of beats with various time intervals in between. The beat is in correspondent with every key down event. In the authorization procedure, system will check ID and password first. At the same time, system will record all time intervals of key down events. After recording all time intervals, system compares the characteristics of the resultant rhythm with that in user database. If the distance is under some threshold of error tolerance, user will be authorized. Otherwise, entering system will not be approved. The proposed two layer authorization method successfully enhances the security and efficiency of password system. The proposed distance calculation enables our calculation to be much cost effective than that of other rhythm recognition methods.

关键词： Rhythm Information analysis Internet Partial response channels Databases Social network services Security Authorization Equations Artificial intelligence

来源：评论

学校读者我要写书评

暂无评论

Optimized rendering for a three-dimensional videoconferencing system

Optimized rendering for a three-dimensional videoconferencin...

引用

4th IEEE International Conference on escience, escience 2008

作者： Chu, Rachel Date, Susumu Kuwabara, Seiki Nakazawa, Atsushi Takemura, Haruo Tenedorio, Daniel Schulze, Jürgen P. Lin, Fang-Pang Department of Structural Engineering University of California San Diego CA United States Cybermedia Center Osaka University Osaka Japan Department of Computer Science University of California San Diego CA United States National Center for High-Performance Computing Hsinchu Taiwan

ISBN: (纸本)9780769535357

Industry widely employs the two-dimensional videoconferencing system as a long distance communication tool, but current limitations such as its tendency to misrepresent eye contact prevent it from becoming more widely adopted. We are exploring the possibility of a three-dimensional videoconferencing system for future interactive streaming of point cloud data, and present the preliminary research results in this paper. We have tested thus far with one sender and one receiver, using pre-recorded data for the sender. The sender, encircled by high-definition cameras, stands and speaks in a room. A cluster of computers reconstructs each frame of the camera images into a 3D point cloud and streams it across a high-speed, low-latency network. On the receiving end, a splat-based Tenderer employs a new algorithm to efficiently resample the points in real-time, maintaining a user-specified frame rate. Parallel hardware projects onto multiple screens while head tracking equipment records the viewer's movements, allowing the receiver to view a stereoscopic 3D representation of the sender from multiple angles. We can combine these visuals with appropriate use of multiple audio channels to forge an unparalleled virtual experience. This next step towards immersive 3D videoconferencing brings us closer to empowering worldwide collaboration between research departments. © 2008 IEEE.

关键词： Three dimensional computer graphics

来源：评论

学校读者我要写书评

暂无评论

A Peer-to-Peer File Resource Sharing System for Mobile Devices

A Peer-to-Peer File Resource Sharing System for Mobile Devic...

引用

International Conference on Grid and Pervasive computing Workshops, GPC

作者： Chao-Tung Yang Chun-Jen Chen Hung-Yen Chen Ching-Hsien Hsu High-Performance Computing Laboratory Department of Computer Science and Information Engineering Tunghai University Taichung Taiwan Department of Computer Science and Information Engineering Chung Hua University Hsinchu Taiwan

In this paper, we present a peer-to-peer file sharing platform combined with data grid system for mobile devices. Facing the limit of network bandwidth and unstable signal strength in wireless network, wireless peer-to-peer architecture is now widely accepted as a new computing paradigm for wireless devices. In wireless P2P architecture, one can speedup parallel file transfer and enhance the communication stability by establishing multiple concurrent P2P connections. This paper mainly applies data grid system to deal with the problems of file location discovery and client certification. We propose an architecture that uses GridFTP protocol to establish a video sharing platform for mobile devices. Combined with data grid, the system can perform video analysis and classification upon on its computing resources, keeping the files in the newest state at all times.

关键词： Peer to peer computing Resource management computer architecture Video sharing Bandwidth Wireless networks computer networks Mobile communication Stability Certification

来源：评论

学校读者我要写书评

暂无评论

A Resonator-based Silicon Electro-optic Modulator with Ultra-low Power Consumption and Optimized Modulation performance

A Resonator-based Silicon Electro-optic Modulator with Ultra...

引用

IEEE PhotonicsGlobal@Singapore, IPGC

作者： Maoqing Xin Aaron J. Danner Ching Eng Png Soon Thor Lim Department of Electrical and Computer Engineering National University of Singapore Singapore Institute of High Performance Computing Agency for Science Technology and Research Singapore

This paper demonstrates, via simulation, an electro-optic modulator based on a subwavelength Fabry-Perot resonator cavity with ultra-low power consumption. The device is modulated at a doped p-i-n junction overlapping the cavity in a silicon waveguide perforated with etched holes, with the doping area optimized for minimum power consumption. The surface area of the entire device is only 2.1 mum 2 . Our optical and electrical simulations demonstrate a resonance peak shift of 12 nm with 0.5 mW power consumption. Transient results indicate that the modulation depth exceeds 10 dB at a modulation speed of 100 MHz with the power consumption comparing favorably to a previous report [1]. This speed can be further improved to 250 MHz by using an optimized driving signal [2]. Finally, the etched holes forming the cavity have been tapered [3], [4] to maximize insertion, and the etching depth of those holes is tuned to reduce fabrication complexity. The device does not rely on ultra-high Q, and the huge peak shift detected could be applied to a sensor [5]-[7], modulator, or passive filter with built-in calibration.

关键词： Electrooptic modulators Silicon Energy consumption Optical resonators Etching Waveguide junctions Optical waveguides Fabry-Perot PIN photodiodes Doping

来源：评论

学校读者我要写书评

暂无评论

An Anticipative Recursively-Adjusting Mechanism for redundant parallel file transfer in data grids

An Anticipative Recursively-Adjusting Mechanism for redundan...

引用

computer Systems Architecture Conference (ACSAC), Australasian

作者： Chao-Tung Yang Yao-Chun Chi Ming-Feng Yang Ching-Hsien Hsu High-Performance Computing Laboratory Department ofComputer Science and Information Engineering Tunghai University Taichung Taiwan Department of Computer Science and Information Engineering Chung Hua University Hsinchu Taiwan

In data grids, co-allocation architectures were developed to enable parallel downloads of datasets from selected replica servers. As Internet is usually the underlying network of a grid, network bandwidth plays as the key factor affecting file transfers between clients and servers. In this paradigm, there are still some challenges which need to be solved, such as to reduce differences in finish times between selected replica servers; to avoid traffic congestion resulting from transferring the same blocks in different links among servers and clients; and to manage network performance variations among parallel transfers. In this paper, we propose the anticipative recursively-adjusting mechanism (ARAM) scheme to adjust the workloads on selected replica servers and handle unpredictable variations in network performance by those servers. Our algorithm is based on using the finish rates of previously assigned transfers to anticipate the bandwidth status for next section in order to adjust workloads, and to reduce file transfer times in grid environments. Our approach is useful in grid environments with unstable network link. It not only reduces idle time wasted waiting for the slowest server, but also decreases file transfer completion times.

关键词： Servers Bandwidth Distributed databases Load management Resource management File servers Internet

来源：评论

学校读者我要写书评

暂无评论

Extracting Light Energy from the Minor Surface Arc of an Electrically Pumped Elliptical Microcavity Laser

Extracting Light Energy from the Minor Surface Arc of an Ele...

引用

IEEE PhotonicsGlobal@Singapore, IPGC

作者： E. H. Khoo S. T. Ho Y. Huang I. Ahmed E. P. Li Advance Photonics and Plasmonics Institue of High Performance Computing Singapore Department of Electrical Engineering and Computer Science Northwestern University Evanston IL USA

In this paper, the efficiency of extracting light energy from the minor surface arc of the elliptical microcavity laser is investigated. The dynamic thermal equilibrium quantum medium FDTD (DTEQM-FDTD) model is used to simulate the field distribution and amplitude in the microcavity laser under electrical pumping. Light energy is extracted from the minor surface arc of the elliptical microcavity to a perpendicular waveguide. It is deduced from the field distribution that extraction efficiency of TM polarization is higher due to wider transverse field profile. Optimum light energy is extracted when the waveguide is 125 nm away from the edge of the elliptical minor arc. higher extraction efficiency is also obtained when the waveguide index is lower than the microcavity index. It is believed that this method of extracting light energy allows for smaller device size with higher power output for building photonic integrated circuit.

关键词： Surface emitting lasers Laser excitation Microcavities Pump lasers Laser modes Waveguide lasers Finite difference methods Time domain analysis Surface waves Optical polarization

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：