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

Optimal Routing in a Small-World Network

Journal of computer science & Technology 2006年第4期21卷 476-481页

作者：曾坚阳许文经 School of Computer Engineering Nanyang Technological University Singapore 639798 Computer Science Program Singapore-MIT Alliance (SMA) Program Singapore 117576

Substantial research has been devoted to the modelling of the small-world phenomenon that arises in nature as well as human society. Earlier work has focused on the static properties of various small-world models. To examine the routing aspects, Kleinberg proposes a model based on a d-dimensional toroidal lattice with long-range links chosen at random according to the d-harmonic distribution. Kleinberg shows that, by using only local information, the greedy routing algorithm performs in O（lg^2 n） expected number of hops. We extend Kleinberg＇s small-world model by allowing each node x to have two more random links to nodes chosen uniformly and randomly within （lg n）2/d Manhattan distance from x. Based on this extended model, we then propose an oblivious algorithm that can route messages between any two nodes in O（lg n） expected number of hops. Our routing algorithm keeps only O（（lgn）β＋1） bits of information on each node, where 1 〈 β 〈 2, thus being scalable w.r.t, the network size. To our knowledge, our result is the first to achieve the optimal routing complexity while still keeping a poly-logarithmic number of bits of information stored on each node in the small-world networks.

关键词： small-world model augmented local awareness decentralized routing analysis of algorithms distributedsystems

来源：评论

学校读者我要写书评

暂无评论

Work in progress - evaluation of the University of Maine GK-12 sensors! program

Work in progress - evaluation of the University of Maine GK-...

引用

Frontiers in Education (FIE) Conference

作者： Brian E. Doore Joseph Arsenault Constance Holden Stephen Godsoe John Vetelino Program Evaluator Center for Research and Evaluation University of Maine Orono ME USA Department of English University of Maine Orono ME USA Department of Spatial Engineering and Information Science University of Maine Orono ME USA Bangor High School Bangor ME USA Department of Electrical and Computer Engineering University of Maine Orono ME USA

Findings from several years of participant feedback about the NSF sponsored GK-12 Sensors! program at the University of Maine are described. The program places graduate Fellows in local K-12 classrooms, with the goal of encouraging students to consider science, technology, engineering, and mathematics professions. Three broad themes are discussed: communication, preparation, and "fit." These factors determine the success of GK-12 Fellow placements, as shown by student and teacher evaluations, Fellow satisfaction, and classroom evaluations. Successful placements strengthen program implementation and status in participating schools while marginal placements can negatively affect both teachers and students and erode support for the GK-12 initiative.

关键词： Feedback Educational institutions engineering profession Mathematics Design methodology Protocols Information science

来源：评论

学校读者我要写书评

暂无评论

The generation challenge programme platform: Semantic standards and workbench for crop science

引用

International Journal of Plant Genomics 2008年第1期2008卷 369601页

作者： Bruskiewich, Richard Senger, Martin Davenport, Guy Ruiz, Manuel Rouard, Mathieu Hazekamp, Tom Takeya, Masaru Doi, Koji Satoh, Kouji Costa, Marcos Simon, Reinhard Balaji, Jayashree Akintunde, Akinnola Mauleon, Ramil Wanchana, Samart Shah, Trushar Anacleto, Mylah Portugal, Arllet Ulat, Victor Jun Thongjuea, Supat Braak, Kyle Ritter, Sebastian Dereeper, Alexis Skofic, Milko Rojas, Edwin Martins, Natalia Pappas, Georgios Alamban, Ryan Almodiel, Roque Barboza, Lord Hendrix Detras, Jeffrey Manansala, Kevin Mendoza, Michael Jonathan Morales, Jeffrey Peralta, Barry Valerio, Rowena Zhang, Yi Gregorio, Sergio Hermocilla, Joseph Echavez, Michael Yap, Jan Michael Farmer, Andrew Schiltz, Gary Lee, Jennifer Casstevens, Terry Jaiswal, Pankaj Meintjes, Ayton Wilkinson, Mark Good, Benjamin Wagner, James Morris, Jane Marshall, David Collins, Anthony Kikuchi, Shoshi Metz, Thomas McLaren, Graham Van Hintum, Theo Crop Research Informatics Laboratory International Rice Research Institute (IRRI) DAPO Box 7777 Metro Manila Philippines Crop Research Informatics Laboratory International Maize and Wheat Improvement Center (CIMMYT) DF 06600 Mexico Apdo. Postal 6-641 Mexico Centre International de Recherche Agronomique Pour le Développement (CIRAD) 34398 Montpellier Cedex 5 Avenue Agropolis France Bioversity International 00057 Maccarese (Fiumicino) Rome Via dei Tre Denari 472/a Italy National Institute for Agrobiological Sciences (NIAS) Tsukuba Ibaraki 305-8602 Kannondai 2-1-2 Japan Empresa Brasileira de Pesquisa Agropecuaria (EMBRAPA) Brasilia DF 70770-900 Parque Estaçao Biologia Final W5 Norte Brazil Centro Internacional de la Papa (CIP) Lima 12 Avenida La Molina 1895 La Molina Peru International Crops Research Institute for the Semi-Arid Tropics Patancheru Andhra Pradesh 502324 India International Center for Agricultural Research in the Dry Areas Aleppo P.O. Box 5466 Syrian Arab Republic National Center for Genetic Engineering and Biotechnology 113 Thailand Science Park Klong Luang Pathumthani 12120 Phahonyothin Road Klong 1 Thailand Institute of Computer Science College of Arts and Sciences University of the Philippines Los Banos Laguna 4031 Philippines Department of Computer Science University of the Philippines Melchor Hall Diliman Quezon City 1101 Philippines National Center for Genome Resources Santa Fe NM 87505 2935 Rodeo Park Drive East United States Scottish Crop Research Institute Invergowrie Dundee DD2 5DA United Kingdom Department of Plant Breeding Cornell University Ithaca NY 14853 United States African Centre for Gene Technologies Lynnwood Ridge 0040 P.O. Box 75011 South Africa Department of Medical Genetics Faculty of Medicine University of British Columbia Vancouver BC V6T 1Z3 Canada School of Computing Science Simon Fraser Universtiy Burnaby BC V5A 1S6 8888 University Drive Canada Bioinformatics Graduate Program Genome Sciences Centre BC

The Generation Challenge programme (GCP) is a global crop research consortium directed toward crop improvement through the application of comparative biology and genetic resources characterization to plant breeding. A key consortium research activity is the development of a GCP crop bioinformatics platform to support GCP research. This platform includes the following: (i) shared, public platform-independent domain models, ontology, and data formats to enable interoperability of data and analysis flows within the platform;(ii) web service and registry technologies to identify, share, and integrate information across diverse, globally dispersed data sources, as well as to access high-performance computational (HPC) facilities for computationally intensive, high-throughput analyses of project data;(iii) platform-specific middleware reference implementations of the domain model integrating a suite of public (largely open-access/-source) databases and software tools into a workbench to facilitate biodiversity analysis, comparative analysis of crop genomic data, and plant breeding decision making.

关键词：

来源：评论

学校读者我要写书评

暂无评论

MODELING AND CONTROL OF ELEVATORS BY STATECHARTS

引用

Asian Journal of Control 2008年第2期6卷

作者： Yi-Sheng Huang Sheng-Luen Chung Mu-Der Jeng Department of Aeronautical Engineering Chung Cheng Institute of Technology National Defense University Tashi Taoyuan 335 Taiwan R.O.C. Department of Electrical Engineering National Taiwan University of Science and Technology Taipei 106 Taiwan R.O.C. Department of Electrical Engineering National Taiwan Ocean University Kellung 202 Taiwan R.O.C. MuDer Jeng received the Ph.D. degree in computer and systems engineering from Rensselaer Polytechnic Institute Troy NY in 1992. Since August 1992 Dr. Jeng has been with National Taiwan Ocean University Keelung Taiwan where he is currently a full Professor at the Department of Electrical Engineering. His current research interests include Petri nets discrete event systems computer integrated manufacturing semiconductor factory automation embedded systems. Dr. Jeng is the author/co-author of over 120 book chapters journal papers and conference papers. Dr. Jeng received the Franklin V. Taylor Outstanding Paper Award from the IEEE Systems Man and Cybernetics Society in 1993. He was granted the Research Award by the National Science Council of Taiwan annually from 1994 to 2000. He is an Associate Editor for IEEE Transactions on Systems Man and Cybernetics-Part A IEEE Transactions on Robotics and Automation IEEE Transactions on Robotics and serves on the Editorial Board of International Journal of Computer Integrated Manufacturing. He has been a Guest Editor for eight leading journals. Dr. Jeng is the Chair of the Technical Committee on Discrete Event Systems of the IEEE SMC Society and the Founding Chair of the Technical Committee on Semiconductor Factory Automation of the IEEE Robotics and Automation Society. He served as the Exhibitions Chair of 2003 IEEE International Conference on Robotics and Automation and the Special Sessions Chair of 2004 IEEE International Conference on Networking Sensing and Control. He serves as a Program Co-Chair of 2005 IEEE International Conference on Networking Sensing and Control and the Organization Commit

Statechart has been utilized as a visual formalism for the modeling of complex and interactive systems for its illuminating features on describing properties of causality, concurrency, and synchronization. This paper presents the application of satechart to the modeling, design and implementation of an elevator system, whose system behavior involves aggregating complexity of state descriptions, and imposition of underlying control policy. Based on the operational flow of an elevator, we derive the associated statechart model by looking into the inherent hierarchical structure of the elevator. The advantage of the proposed approach is the clear presentation of system behavior in terms of conditions and events that cause the transitions in system dynamics. Implementation of the controlled elevator based on the modeled statechart is also presented.

关键词： Statechart interactive systems elevator

来源：评论

学校读者我要写书评

暂无评论

Oscillator models and collective motion

IEEE Control Systems Magazine

引用

IEEE Control Systems Magazine 2007年第4期27卷 89-105页

作者： Paley, Derek A. Leonard, Naomi Ehrich Sepulchre, Rodolphe Grünbaum, Daniel Parrish, Julia K. Princeton University Department of Mechanical and Aerospace Engineering Princeton NJ 08544 United States Department of Mechanical and Aerospace Engineering Program in Applied and Computational Mathematics Princeton University Princeton NJ 08544 United States Department Electrical Engineering and Computer Science University of Liège Liège Belgium School of Oceanography Department of Biology University of Washington Seattle WA United States Biology Department School of Aquatic and Fishery Sciences University of Washington Seattle WA United States

A description of the so called "particles with coupled oscillator dynamics" (PCOD) is presented which is used to model, analyze and synthesize collective motion. An oscillator model with spatial dynamics is presented to help describe how to design steering control laws while it is being used to study biological collectives. Lastly, both engineering and biological analysis were described.

关键词： Oscillators (mechanical)

来源：评论

学校读者我要写书评

暂无评论

Epileptic seizure detection

Epileptic seizure detection

引用

作者： Schuyler, Ronald White, Andrew Staley, Kevin Cios, Krzysztof J. Computational Bioscience Ph.D. Program UCDHSC United States University of Colorado United States American Epilepsy Society Society for Neuroscience United States Department of Neurology Massachusetts General Hospital Harvard Medical School United States Staley Lab. United States University of Colorado at Denver Health Sciences Center United States University of Colorado Bioenergetics Institute United States Data Mining and Bioinformatics Laboratory Turkey Polish Academy of Arts and Sciences Poland Dept. of Computer Science and Engineering University of Colorado at Denver Health Sciences Center P.O. Box 173364 Denver CO 80217-3364 United States

No abstract available

关键词：

来源：评论

学校读者我要写书评

暂无评论

Waters network's potential to transform environmental engineering education

Waters network's potential to transform environmental engine...

引用

114th Annual ASEE Conference and Exposition, 2007

作者： Eschenbach, Elizabeth Montgomery, Jami Johnson, James Brus, Chris Carlson, Patricia Giammar, Dan Grauer, Bette Hotaling, Liesl Oguntimein, Gbekeloluwa Safferman, Steven Wentling, Tim Humboldt State University United States Department of Environmental Resources Engineering Humboldt State University United States WATERS Network - CLEANER Project Office Network Howard University United States Department of Environmental Engineering College of Engineering Architecture and Computer Sciences Howard University United States American Academy of Environmental Engineers United States University of Iowa United States Program University of Iowa United States Rose-Hulman Institute of Technology United States Department of Rhetoric Rose-Hulman Institute of Technology United States National Research Council U. S. Air Force United States NASA's Classroom of the Future Wheeling WV United States Washington University United States Department of Energy Environmental and Chemical Engineering Washington University St. Louis United States Environmental Studies Program Center for Materials Innovation United States McPherson High School United States McPherson High School McPherson KS United States Stevens Institute of Technology United States Stevens Institute of Technology United States Morgan State University United States Michigan State University United States Biosystems and Agricultural Engineering Department Michigan State University United States University of Dayton United States Education Planning Committee National Center for Supercomputing Applications United States Department of Information Science Graduate School of Library and Information Science National Center for Supercomputing Applications University or Illinois United States Knowledge and Learning Systems Group NCSA United States

The WATERS Network (WATer and Environmental Research Systems Network) will be an integrated real-time distributed observing system which will enable academic and government scientists, engineers, educators, and practitioners to advance effective management of our nation's water resources by understanding human interactions with water and the natural and built environment. WATERS will provide easily accessible real time environmental data as well as analysis tools to engineers, scientists, educators, K- graduate students and policymakers so they can better understand how water quantity, quality and related components of the hydrologic cycle are impacted by natural and human influences. The WATERS strategic plan will be completed by July 2007 and requires constituent input. This paper describes the draft Conceptual Design and the Education Plan of WATERS Network. This paper will highlight the potential impact of WATERS on undergraduate and graduate environmental engineering education in order to elicit input from the environmental engineering education community on how WATERS Network could better meet the future needs of undergraduate and graduate students and educators. More information can be found at ***. © American Society for engineering Education, 2007.

关键词： Water resources

来源：评论

学校读者我要写书评

暂无评论

Design and analysis of an adaptive, global strategy for detecting and mitigating distributed DoS attacks in GRID environments

Design and analysis of an adaptive, global strategy for dete...

引用

39th Annual Simulation Symposium, 2006

作者： Znati, Taieb Amadei, James Pazehoski, Daniel R. Sweeny, Scott Department of Computer Science Telecommunication Program Department of Electrical and Computer Engineering

ISBN: (纸本)0769525598

Basic protection schemes against Denial-of-Service (DoS) are based on a perimeter-based model, where attacks are dealt with after they occur. This is quite often too late to prevent damage or loss of resources and service. The focus of this paper is to investigate a distributed defense method that can neutralize the attack before it reaches the potential target in mass. In order to effectively implement this method, this paper proposes a progressive, globally deployable sentinel scheme for data sampling, packet inspection, and DoS attack detection and recovery. A simulation framework is developed to study the performance of the proposed scheme. The results show a significant improvement in how the network deals with DoS attacks, in comparison to local DoS detection and prevention schemes. © 2006 IEEE.

关键词： computer crime

来源：评论

学校读者我要写书评

暂无评论

Lattice Boltzmann Algorithms for Fluid Turbulence

Lattice Boltzmann Algorithms for Fluid Turbulence

引用

DoD High Performance Computing Modernization program Users Group

作者： G. Vahala J. Yepez M. Soe L. Vahala S. Ziegeler Department of Physics The College of William and Mary Williamsburg VA USA U.S. Air Force Research Laboratory MA USA US Air Force Research Laboratory (AFRL) Hanscom Field MA Department of Mathematics and Science Rogers State University Claremore OK USA Department of Electrical & Computer Engineering Old Dominion University Norfolk VA USA High Performance Computing Modernization Program Mississippi State University MS

Lattice Boltzmann algorihms are a mesoscopic representation of nonlinear continuum physics (like Navier-Stokes, magnetohydro dynamics (MHD), Gross- Pitaevskii equations) which are ideal for parallel supercomputers because they transform the difficult nonlinear convective macroscopic derivatives into purely local moments of distribution functions. The macroscopic nonlinearities are recovered by relaxation distribution functions in the collision operator whose dependence on the macroscopic velocity is algebraically nonlinear and thus purely local. Unlike standard computational fluid dynamics codes, there is no loss in parallelization in handling arbitrary geometric boundaries, e.g., using bounce-back rules from kinetic theory. By encoding detailed balance into the collision operator through the introduction of discrete H-function, the lattice Boltzmann algorithm can be made unconditionally stable for arbitrary high Reynolds numbers. It is shown that this approach is a special case of a quantum lattice Boltzmann algorithm that entangles local qubits through unitary collision operators and which is ideally parallelized on quantum computer architectures. Here we consider turbulence simulations using 2,048 PEs on a 1,6003-spatial grid. A connection is found between the rate of change of enstrophy and the onset of laminar-to- turbulent flows.

关键词： Lattice Boltzmann methods Magnetohydrodynamics Distribution functions Quantum computing Quantum entanglement Physics Fluid dynamics Navier-Stokes equations Nonlinear equations Supercomputers

来源：评论

学校读者我要写书评

暂无评论

Deploying long-lived and cost-effective hybrid sensor networks

引用

Ad Hoc Networks 2006年第6期4卷 749-767页

作者： Hu, Wen Chou, Chun Tung Jha, Sanjay Bulusu, Nirupama School of Computer Science and Engineering The University of NSW Sydney NSW 2052 Australia Networks and Pervasive Computing Program National ICT Australia Limited Garden Street Eveleigh NSW 1430 Australia Maseeh College of Engineering and Computer Science Department of Computer Science Portland State University Portland OR 97207-0751 United States

In this paper, we consider the problem of network deployment in hybrid sensor networks, consisting of both resource-rich and resource-impoverished sensor devices. The resource-rich devices, called micro-servers, are more expensive but have significantly greater bandwidth and energy capabilities compared to the low-cost, low-powered sensors. Such hybrid sensor networks have the potential to support the higher bandwidth communications of broadband sensor networking applications, as well as the fine-grained sensing that is made possible by smaller sensor devices. However, care must be taken to ensure that such systems are cost-effective to the end user. We investigate some fundamental questions for hybrid sensor network deployment-for a given number of micro-servers, what is the maximum lifetime of a sensor network and the optimal micro-server placement? What benefit can additional micro-servers add to the network, and how financially cost-effective is it to introduce these micro-servers? We propose a cost model and an integer linear programming (ILP) problem formulation for minimizing energy usage in a hybrid sensor network. Then, we prove that the integer linear optimization problem is NP-hard and introduce an efficient approximation algorithm using tabu-search technique. Our studies show that network lifetime can be increased dramatically with the addition of extra micro-servers;and the placement of micro-servers can affect the lifetime of network significantly. Moreover, we propose a network performance-cost ratio model to analyze the cost-effectiveness of the network and show that a hybrid sensor network is financially cost-efficient for a large case. Our optimization algorithm, together with the performance-cost ratio model, can be used to estimate the lifetime and financial cost of a hybrid sensor network before actual deployment.4This paper is a comprehensive extension of our earlier work in [W. Hu, C.T. Chou, S. Jha, N. Bulusu, Deploying long-lived and cost-ef

关键词： computer networks

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：