共查询到20条相似文献,搜索用时 15 毫秒
1.
Clusters of workstations are a practical approach to parallel computing that provide high performance at a low cost for many
scientific and engineering applications. In order to handle problems with increasing data sets, methods supporting parallel
out-of-core computations must be investigated. Since writing an out-of-core version of a program is a difficult task and virtual
memory systems do not perform well in some cases, we have developed a parallel programming interface and the support library
to provide efficient and convenient access to the out-of-core data. This paper focuses on how these components extend the
range of problem sizes that can be solved on the cluster of workstations. Execution time of Jacobi iteration when using our
interface, virtual memory and PVFS are compared to characterize the performance for various problem sizes, and it is concluded
that our new interface significantly increases the sizes of problems that can be efficiently solved.
Jianqi Tang received B.Sc. and M.Sc. from Harbin Institute of Technology in 1997 and 1999 respectively, both in computer application.
Currently, she is a Ph.D. candidate at the Department of Computer Science and engineering, Harbin Institute of Technology.
She has participated in several National research projects. Her research interests include parallel computing, parallel I/O
and grid computing.
Binxing Fang received M.Sc. in 1984 from Tsinghua University and Ph.D. from Harbin Institute of Technology in 1989, both in computer science.
From 1990 to 1993 he was with National University of Defense Technology as a postdoctor. Since 1984, he is a faculty member
at the Department of Computer Science and engineering of Harbin Institute of Technology, where he is presently a Professor.
He is a Member of the National Information Expert Consultant Group and a Standing Member of the Council of Chinese Society
of Communications. His research efforts focus on parallel computing, computer network and information security. Professor
Fang has implemented over 30 projects from the state and ministry/province.
Mingzeng Hu was born in 1935. He has been with the Department of Computer Science and engineering in Harbin Institute of Technology since
1958, where he is currently a Professor. He was a visiting scholar in the Siemens Company, Germany from 1978 to 1979, a visiting
associate professor in Chiba University, Japan from 1984 to 1985, and a visiting professor in York University, Canada from
1989 to 1995. He is the Director of the National Key Laboratory of Computer Information Content Security. He is also a Member
of 3rd Academic Degree Committee under the State Council of China. Professor Hu’s research interests include high performance
computer architecture and parallel processing technology, fault tolerant computing, network system, VL design, and computer
system security technology. He has implemented many projects from the state and ministry/province and has won several Ministry
Science and Technology Progress Awards. He published over 100 papers in core journals home and abroad and one book. Professor
Hu has supervised over 20 doctoral students.
Hongli Zhang received M.Sc in computer system software in 1996 and Ph.D. in computer architecture in 1999 from Harbin Institute of Technology.
Currently, she is an Associate Professor at the Department of Computer Science and engineering, Harbin Institute of Technology.
Her research interests include computer network security and parallel computing. 相似文献
2.
A flexible multi-dimensional QoS performance measure framework for distributed heterogeneous systems
Jong-Kook Kim Debra A. Hensgen Taylor Kidd Howard Jay Siegel David St. John Cynthia Irvine Tim Levin N. Wayne Porter Viktor K. Prasanna Richard F. Freund 《Cluster computing》2006,9(3):281-296
When users’ tasks in a distributed heterogeneous computing environment (e.g., cluster of heterogeneous computers) are allocated
resources, the total demand placed on some system resources by the tasks, for a given interval of time, may exceed the availability
of those resources. In such a case, some tasks may receive degraded service or be dropped from the system. One part of a measure
to quantify the success of a resource management system (RMS) in such a distributed environment is the collective value of
the tasks completed during an interval of time, as perceived by the user, application, or policy maker. The Flexible Integrated
System Capability (FISC) measure presented here is a measure for quantifying this collective value. The FISC measure is a
flexible multi-dimensional measure such that any task attribute can be inserted and may include priorities, versions of a
task or data, deadlines, situational mode, security, application- and domain-specific QoS, and task dependencies. For an environment
where it is important to investigate how well data communication requests are satisfied, the data communication request satisfied
can be the basis of the FISC measure instead of tasks completed. The motivation behind the FISC measure is to determine the
performance of resource management schemes if tasks have multiple attributes that needs to be satisfied. The goal of this
measure is to compare the results of different resource management heuristics that are trying to achieve the same performance
objective but with different approaches.
This research was supported by the DARPA/ITO Quorum Program, by the DARPA/ISO BADD Program and the Office of Naval Research
under ONR grant number N00014-97-1-0804, by the DARPA/ITO AICE program under contract numbers DABT63-99-C-0010 and DABT63-99-C-0012,
and by the Colorado State University George T. Abell Endowment. Intel and Microsoft donated some of the equipment used in
this research.
Jong-Kook Kim is pursuing a Ph.D. degree from the School of Electrical and Computer Engineering at Purdue University (expected in August
2004). Jong-Kook received his M.S. degree in electrical and computer engineering from Purdue University in May 2000. He received
his B.S. degree in electronic engineering from Korea University, Seoul, Korea in 1998. He has presented his work at several
international conferences and has been a reviewer for numerous conferences and journals. His research interests include heterogeneous
distributed computing, computer architecture, performance measure, resource management, evolutionary heuristics, and power-aware
computing. He is a student member of the IEEE, IEEE Computer Society, and ACM.
Debra Hensgen is a member of the Research and Evaluation Team at OpenTV in Mountain View, California. OpenTV produces middleware for set-top
boxes in support of interactive television. She received her Ph.D. in the area of Distributed Operating Systems from the University
of Kentucky. Prior to moving to private industry, as an Associate Professor in the systems area, she worked with students
and colleagues to design and develop tools and systems for resource management, network re-routing algorithms and systems
that preserve quality of service guarantees, and visualization tools for performance debugging of parallel and distributed
systems. She has published numerous papers concerning her contributions to the Concurra toolkit for automatically generating
safe, efficient concurrent code, the Graze parallel processing performance debugger, the SAAM path information base, and the
SmartNet and MSHN Resource Management Systems.
Taylor Kidd is currently a Software Architect for Vidiom Systems in Portland Oregon. His current work involves the writing of multi-company
industrial specifications and the architecting of software systems for the digital cable television industry. He has been
involved in the establishment of international specifications for digital interactive television in both Europe and in the
US. Prior to his current position, Dr. Kidd has been a researcher for the US Navy as well as an Associate Professor at the
Naval Postgraduate School. Dr Kidd received his Ph.D. in Electrical Engineering in 1991 from the University of California,
San Diego.
H. J. Siegel was appointed the George T. Abell Endowed Chair Distinguished Professor of Electrical and Computer Engineering at Colorado
State University (CSU) in August 2001, where he is also a Professor of Computer Science. In December 2002, he became the first
Director of the CSU Information Science and Technology Center (ISTeC). ISTeC is a university-wide organization for promoting,
facilitating, and enhancing CSU’s research, education, and outreach activities pertaining to the design and innovative application
of computer, communication, and information systems. From 1976 to 2001, he was a professor at Purdue University. He received
two BS degrees from MIT, and the MA, MSE, and PhD degrees from Princeton University. His research interests include parallel
and distributed computing, heterogeneous computing, robust computing systems, parallel algorithms, parallel machine interconnection
networks, and reconfigurable parallel computer systems. He has co-authored over 300 published papers on parallel and distributed
computing and communication, is an IEEE Fellow, is an ACM Fellow, was a Coeditor-in-Chief of the Journal of Parallel and Distributed
Computing, and was on the Editorial Boards of both the IEEE Transactions on Parallel and Distributed Systems and the IEEE
Transactions on Computers. He was Program Chair/Co-Chair of three major international conferences, General Chair/Co-Chair
of four international conferences, and Chair/Co-Chair of five workshops. He has been an international keynote speaker and
tutorial lecturer, and has consulted for industry and government.
David St. John is Chief Information Officer for WeatherFlow, Inc., a weather services company specializing in coastal weather observations
and forecasts. He received a master’s degree in Engineering from the University of California, Irvine. He spent several years
as the head of staff on the Management System for Heterogeneous Networks project in the Computer Science Department of the
Naval Postgraduate School. His current relationship with cluster computing is as a user of the Regional Atmospheric Modeling
System (RAMS), a numerical weather model developed at Colorado State University. WeatherFlow runs RAMS operationally on a
Linux-based cluster.
Cynthia Irvine is a Professor of Computer Science at the Naval Postgraduate School in Monterey, California. She received her Ph.D. from
Case Western Reserve University and her B.A. in Physics from Rice University. She joined the faculty of the Naval Postgraduate
School in 1994. Previously she worked in industry on the development of high assurance secure systems. In 2001, Dr. Irvine
received the Naval Information Assurance Award. Dr. Irvine is the Director of the Center for Information Systems Security
Studies and Research at the Naval Postgraduate School. She has served on special panels for NSF, DARPA, and OSD. In the area
of computer security education Dr. Irvine has most recently served as the general chair of the Third World Conference on Information
Security Education and the Fifth Workshop on Education in Computer Security. She co-chaired the NSF workshop on Cyber-security
Workforce Needs Assessment and Educational Innovation and was a participant in the Computing Research Association/NSF sponsored
Grand Challenges in Information Assurance meeting. She is a member of the editorial board of the Journal of Information Warfare
and has served as a reviewer and/or program committee member of a variety of security related conferences. She has written
over 100 papers and articles and has supervised the work of over 80 students. Professor Irvine is a member of the ACM, the
AAS, a life member of the ASP, and a Senior Member of the IEEE.
Timothy E. Levin is a Research Associate Professor at the Naval Postgraduate School. He has spent over 18 years working in the design, development,
evaluation, and verification of secure computer systems, including operating systems, databases and networks. His current
research interests include high assurance system design and analysis, development of models and methods for the dynamic selection
of QoS security attributes, and the application of formal methods to the development of secure computer systems.
Viktor K. Prasanna received his BS in Electronics Engineering from the Bangalore University and his MS from the School of Automation, Indian
Institute of Science. He obtained his Ph.D. in Computer Science from the Pennsylvania State University in 1983. Currently,
he is a Professor in the Department of Electrical Engineering as well as in the Department of Computer Science at the University
of Southern California, Los Angeles. He is also an associate member of the Center for Applied Mathematical Sciences (CAMS)
at USC. He served as the Division Director for the Computer Engineering Division during 1994–98. His research interests include
parallel and distributed systems, embedded systems, configurable architectures and high performance computing. Dr. Prasanna
has published extensively and consulted for industries in the above areas. He has served on the organizing committees of several
international meetings in VLSI computations, parallel computation, and high performance computing. He is the Steering Co-chair
of the International Parallel and Distributed Processing Symposium [merged IEEE International Parallel Processing Symposium
(IPPS) and the Symposium on Parallel and Distributed Processing (SPDP)] and is the Steering Chair of the International Conference
on High Performance Computing(HiPC). He serves on the editorial boards of the Journal of Parallel and Distributed Computing
and the Proceedings of the IEEE. He is the Editor-in-Chief of the IEEE Transactions on Computers. He was the founding Chair
of the IEEE Computer Society Technical Committee on Parallel Processing. He is a Fellow of the IEEE.
Richard F. Freund is the originator of GridIQ’s network scheduling concepts that arose from mathematical and computing approaches he developed
for the Department of Defense in the early 1980’s. Dr. Freund has over twenty-five years experience in computational mathematics,
algorithm design, high performance computing, distributed computing, network planning, and heterogeneous scheduling. Since
1989, Dr. Freund has published over 45 journal articles in these fields. He has also been an editor of special editions of
IEEE Computer and the Journal of Parallel and Distributed Computing. In addition, he is a founder of the Heterogeneous Computing
Workshop, held annually in conjunction with the International Parallel Processing Symposium. Dr. Freund is the recipient of
many awards, which includes the prestigious Department of Defense Meritorious Civilian Service Award in 1984 and the Lauritsen-Bennet
Award from the Space and Naval Warfare Systems Command in San Diego, California. 相似文献
3.
Jiannong Cao Alvin T. S. Chan Yudong Sun Sajal K. Das Minyi Guo 《Cluster computing》2006,9(3):355-371
Application scheduling plays an important role in high-performance cluster computing. Application scheduling can be classified
as job scheduling and task scheduling. This paper presents a survey on the software tools for the graph-based scheduling on
cluster systems with the focus on task scheduling. The tasks of a parallel or distributed application can be properly scheduled
onto multi-processors in order to optimize the performance of the program (e.g., execution time or resource utilization).
In general, scheduling algorithms are designed based on the notion of task graph that represents the relationship of parallel
tasks. The scheduling algorithms map the nodes of a graph to the processors in order to minimize overall execution time. Although
many scheduling algorithms have been proposed in the literature, surprisingly not many practical tools can be found in practical
use. After discussing the fundamental scheduling techniques, we propose a framework and taxonomy for the scheduling tools
on clusters. Using this framework, the features of existing scheduling tools are analyzed and compared. We also discuss the
important issues in improving the usability of the scheduling tools.
This work is supported by the Hong Kong Polytechnic University under grant H-ZJ80 and by NASA Ames Research Center by a cooperative
grant agreement with the University of Texas at Arlington.
Jiannong Cao received the BSc degree in computer science from Nanjing University, Nanjing, China in 1982, and the MSc and the Ph.D degrees
in computer science from Washington State University, Pullman, WA, USA, in 1986 and 1990 respectively. He is currently an
associate professor in Department of Computing at the Hong Kong Polytechnic University, Hong Kong. He is also the director
of the Internet and Mobile Computing Lab in the department. He was on the faculty of computer science at James Cook University
and University of Adelaide in Australia, and City University of Hong Kong. His research interests include parallel and distributed
computing, networking, mobile computing, fault tolerance, and distributed software architecture and tools. He has published
over 120 technical papers in the above areas. He has served as a member of editorial boards of several international journals,
a reviewer for international journals/conference proceedings, and also as an organizing/programme committee member for many
international conferences. Dr. Cao is a member of the IEEE Computer Society, the IEEE Communication Society, IEEE, and ACM.
He is also a member of the IEEE Technical Committee on Distributed Processing, IEEE Technical Committee on Parallel Processing,
IEEE Technical Committee on Fault Tolerant Computing, and Computer Architecture Professional Committee of the China Computer
Federation.
Alvin Chan is currently an assistant professor at the Hong Kong Polytechnic University. He graduated from the University of New South
Wales with a Ph.D. degree in 1995 and was subsequently employed as a Research Scientist by the CSIRO, Australia. From 1997
to 1998, he was employed by the Centre for Wireless Communications, National University of Singapore as a Program Manager.
Dr. Chan is one of the founding members and director of a university spin-off company, Information Access Technology Limited.
He is an active consultant and has been providing consultancy services to both local and overseas companies. His research
interests include mobile computing, context-aware computing and smart card applications.
Yudong Sun received the B.S. and M.S. degrees from Shanghai Jiao Tong University, China. He received Ph.D. degree from the University
of Hong Kong in 2002, all in computer science. From 1988 to 1996, he was among the teaching staff in Department of Computer
Science and Engineering at Shanghai Jiao Tong University. From 2002 to 2003, he held a research position at the Hong Kong
Polytechnic University. At present, he is a Research Associate in School of Computing Science at University of Newcastle upon
Tyne, UK. His research interests include parallel and distributed computing, Web services, Grid computing, and bioinformatics.
Sajal K. Das is currently a Professor of Computer Science and Engineering and the Founding Director of the Center for Research in Wireless
Mobility and Networking (CReWMaN) at the University of Texas at Arlington. His current research interests include resource
and mobility management in wireless networks, mobile and pervasive computing, sensor networks, mobile internet, parallel processing,
and grid computing. He has published over 250 research papers, and holds four US patents in wireless mobile networks. He received
the Best Paper Awards in ACM MobiCom’99, ICOIN-16, ACM, MSWiM’00 and ACM/IEEE PADS’97. Dr. Das serves on the Editorial Boards
of IEEE Transactions on Mobile Computing, ACM/Kluwer Wireless Networks, Parallel Processing Letters, Journal of Parallel Algorithms
and Applications. He served as General Chair of IEEE PerCom’04, IWDC’04, MASCOTS’02 ACM WoWMoM’00-02; General Vice Chair of
IEEE PerCom’03, ACM MobiCom’00 and IEEE HiPC’00-01; Program Chair of IWDC’02, WoWMoM’98-99; TPC Vice Chair of ICPADS’02; and
as TPC member of numerous IEEE and ACM conferences.
Minyi Guo received his Ph.D. degree in information science from University of Tsukuba, Japan in 1998. From 1998 to 2000, Dr. Guo had
been a research scientist of NEC Soft, Ltd. Japan. He is currently a professor at the Department of Computer Software, The
University of Aizu, Japan. From 2001 to 2003, he was a visiting professor of Georgia State University, USA, Hong Kong Polytechnic
University, Hong Kong. Dr. Guo has served as general chair, program committee or organizing committee chair for many international
conferences, and delivered more than 20 invited talks in USA, Australia, China, and Japan. He is the editor-in-chief of the
Journal of Embedded Systems. He is also in editorial board of International Journal of High Performance Computing and Networking,
Journal of Embedded Computing, Journal of Parallel and Distributed Scientific and Engineering Computing, and International
Journal of Computer and Applications.
Dr. Guo’s research interests include parallel and distributed processing, parallelizing compilers, data parallel languages,
data mining, molecular computing and software engineering. He is a member of the ACM, IEEE, IEEE Computer Society, and IEICE.
He is listed in Marquis Who’s Who in Science and Engineering. 相似文献
4.
Victoria Ungureanu Benjamin Melamed Michael Katehakis Phillip G. Bradford 《Cluster computing》2006,9(1):57-65
This paper proposes a new scheduling policy for cluster-based servers called DAS (Deferred Assignment Scheduling). The main
idea in DAS is to defer scheduling as much as possible in order to make better use of the accumulated information on job sizes.
In broad outline, DAS operates as follows: (1) incoming jobs are held by the dispatcher in a buffer; (2) the dispatcher monitors
the number of jobs being processed by each server; (3) when the number of jobs at a server queue drops below a prescribed
threshold, the dispatcher sends to it the shortest job in its buffer.
To gauge the efficacy of DAS, the paper presents simulation studies, using various data traces. The studies collected response
times and slowdowns for two cluster configurations under multi-threaded and multi-process back-end server architectures. The
experimental results show that in both architectures, DAS outperforms the Round-Robin policy in all traffic regimes, and the
JSQ (Join Shortest Queue) policy in medium and heavy traffic regimes.
Victoria Ungureanu (ACM) is a visiting researcher at DIMACS. She has a Ph.D. in Computer Science from Rutgers University.
Benjamin Melamed is a Professor II at the Rutgers Business School- Newark and New Brunswick, Department of MSIS. Melamed received a B.Sc.
degree in Mathematics and Statistics from Tel Aviv University in 1972, and a M.S. and Ph.D. degrees in Computer Science from
the University of Michigan in 1973 and 1976, respectively. He was awarded an AT&T Fellow in 1988 and an IEEE Fellow in 1994.
He became an IFIP WG7.3 member in 1997, and was elected to Beta Gamma Sigma in 1998.
Michael N. Katehakis is Professor of Management Science in the Department of Management Science and Information Systems, at Rutgers. He studied
at the University of Athens, Diploma (1974) in Mathematics, at the University of South Florida, M.A. (1978) in Statistics,
and at Columbia University, Ph.D. (1980) in Operations Research. He won the 1992 Wolfowitz Prize (with Govindarajulu Z.)
Phillip G. Bradford (ACM) is on the faculty in Computer Science Department at the University of Alabama. He earned his Ph.D. at Indiana University
in Bloomington, his MS at The University of Kansas and his BS at Rutgers University. 相似文献
5.
Distributed Shared Arrays (DSA) is a distributed virtual machine that supports Java-compliant multithreaded programming with
mobility support for system reconfiguration in distributed environments. The DSA programming model allows programmers to explicitly
control data distribution so as to take advantage of the deep memory hierarchy, while relieving them from error-prone orchestration
of communication and synchronization at run-time. The DSA system is developed as an integral component of mobility support
middleware for Grid computing so that DSA-based virtual machines can be reconfigured to adapt to the varying resource supplies
or demand over the course of a computation. The DSA runtime system also features a directory-based cache coherence protocol
in support of replication of user-defined sharing granularity and a communication proxy mechanism for reducing network contention.
System reconfiguration is achieved by a DSA service migration mechanism, which moves the DSA service and residing computational
agents between physical servers for load balancing and fault resilience. We demonstrate the programmability of the model in
a number of parallel applications and evaluate its performance by application benchmark programs, in particular, the impact
of the coherence granularity and service migration overhead.
Song Fu received the BS degreee in computer science from Nanjing University of Aeronautics and Astronautics, China, in 1999, and
the MS degree in computer science from Nanjing University, China, in 2002. He is currently a PhD candidate in computer engineering
at Wayne State University. His research interests include the resource management, security, and mobility issues in wide-area
distributed systems.
Cheng-Zhong Xu received the BS and MS degrees in computer science from Nanjing University in 1986 and 1989, respectively, and the Ph.D.
degree in computer science from the University of Hong Kong in 1993. He is an Associate Professor in the Department of Electrical
and Computer Engineer of Wayne State University. His research interests lie in distributed are in distributed and parallel
systems, particularly in resource management for high performance cluster and grid computing and scalable and secure Internet
services. He has published more than100 peer-reviewed articles in journals and conference proceedings in these areas. He is
the author of the book Scalable and Secure Internet Services and Architecture (CRC Press, 2005) and a co-author of the book Load Balancing in Parallel Computers: Theory and Practice (Kluwer Academic, 1997). He serves on the editorial boards of J. of Parallel and Distributed Computing, J. of Parallel, Emergent,
and Distributed Systems, J. of High Performance Computing and Networking, and J. of Computers and Applications. He was the
founding program co-chair of International Workshop on Security in Systems and Networks (SSN), the general co-chair of the
IFIP 2006 International Conference on Embedded and Ubiquitous Computing (EUC06), and a member of the program committees of
numerous conferences. His research was supported in part by the US National Science Foundation, NASA, and Cray Research. He
is a recipient of the Faculty Research Award of Wayne State University in 2000, the Presidents Award for Excellence in Teaching
in 2002, and the Career Development Chair Award in 2003. He is a senior member of the IEEE.
Brian A. Wims was born in Washington, DC in 1967. He received the Bachelor of Science in Electrical Engineering from GMI-EMI (now called
Kettering University) in 1990; and Master of Science in Computer Engineering from Wayne State University in 1999. His research
interests are primarily in the fields of parallel and distributed systems with applications in Mobile Agent technologies.
From 1990–2001 he worked in various Engineering positions in General Motors, including Electrical Analysis, Software Design,
and Test and Development. In 2001, he joined the General Motors IS&S department where he is currently a Project Manager in
the Computer Aided Test group. Responsibilities include managing the development of test automation applications in the Electrical,
EMC, and Safety Labs.
Ramzi Basharahil was born in Aden, Yemen in 1972. He received the Bachelor of Science degree in Electrical Engineering from the United Arab
Emirates University. He graduated top of his engineering graduated class of 1997. He obtained Master of Science degree in
2001 from Wayne State University in the Department of Electrical and Computer Engineering. His main research interests are
primarily in the fields of parallel and distributed systems with applications to distributed processing across cluster of
servers.
From 1997 to 1998, he worked as a Teaching Assistant in the Department of Electrical Engineering at the UAE University. In
2000, he joined Internet Security Systems as a security software engineer. He later joined NetIQ Corporation in 2002 and still
working since then. He is leading the security events trending and events management software development where he is involved
in designing and the implementing event/log managements products. 相似文献
6.
While aggregating the throughput of existing disks on cluster nodes is a cost-effective approach to alleviate the I/O bottleneck
in cluster computing, this approach suffers from potential performance degradations due to contentions for shared resources
on the same node between storage data processing and user task computation. This paper proposes to judiciously utilize the
storage redundancy in the form of mirroring existed in a RAID-10 style file system to alleviate this performance degradation.
More specifically, a heuristic scheduling algorithm is developed, motivated from the observations of a simple cluster configuration,
to spatially schedule write operations on the nodes with less load among each mirroring pair. The duplication of modified
data to the mirroring nodes is performed asynchronously in the background. The read performance is improved by two techniques:
doubling the degree of parallelism and hot-spot skipping. A synthetic benchmark is used to evaluate these algorithms in a
real cluster environment and the proposed algorithms are shown to be very effective in performance enhancement.
Yifeng Zhu received his B.Sc. degree in Electrical Engineering in 1998 from Huazhong University of Science and Technology, Wuhan, China;
the M.S. and Ph.D. degree in Computer Science from University of Nebraska – Lincoln in 2002 and 2005 respectively. He is an
assistant professor in the Electrical and Computer Engineering department at University of Maine. His main research interests
are cluster computing, grid computing, computer architecture and systems, and parallel I/O storage systems. Dr. Zhu is a Member
of ACM, IEEE, the IEEE Computer Society, and the Francis Crowe Society.
Hong Jiang received the B.Sc. degree in Computer Engineering in 1982 from Huazhong University of Science and Technology, Wuhan, China;
the M.A.Sc. degree in Computer Engineering in 1987 from the University of Toronto, Toronto, Canada; and the PhD degree in
Computer Science in 1991 from the Texas A&M University, College Station, Texas, USA. Since August 1991 he has been at the
University of Nebraska-Lincoln, Lincoln, Nebraska, USA, where he is Professor and Vice Chair in the Department of Computer
Science and Engineering. His present research interests are computer architecture, parallel/distributed computing, cluster
and Grid computing, computer storage systems and parallel I/O, performance evaluation, real-time systems, middleware, and
distributed systems for distance education. He has over 100 publications in major journals and international Conferences in
these areas and his research has been supported by NSF, DOD and the State of Nebraska. Dr. Jiang is a Member of ACM, the IEEE
Computer Society, and the ACM SIGARCH.
Xiao Qin received the BS and MS degrees in computer science from Huazhong University of Science and Technology in 1992 and 1999, respectively.
He received the PhD degree in computer science from the University of Nebraska-Lincoln in 2004. Currently, he is an assistant
professor in the department of computer science at the New Mexico Institute of Mining and Technology. He had served as a subject
area editor of IEEE Distributed System Online (2000–2001). His research interests are in parallel and distributed systems, storage systems, real-time computing, performance
evaluation, and fault-tolerance. He is a member of the IEEE.
Dan Feng received the Ph.D degree from Huazhong University of Science and Technology, Wuhan, China, in 1997. She is currently a professor
of School of Computer, Huazhong University of Science and Technology, Wuhan, China. She is the principal scientist of the
the National Grand Fundamental Research 973 Program of China “Research on the organization and key technologies of the Storage
System on the next generation Internet.” Her research interests include computer architecture, storage system, parallel I/O,
massive storage and performance evaluation.
David Swanson received a Ph.D. in physical (computational) chemistry at the University of Nebraska-Lincoln (UNL) in 1995, after which he
worked as an NSF-NATO postdoctoral fellow at the Technical University of Wroclaw, Poland, in 1996, and subsequently as a National
Research Council Research Associate at the Naval Research Laboratory in Washington, DC, from 1997–1998. In 1999 he returned
to UNL where he directs the Research Computing Facility and currently serves as an Assistant Research Professor in the Department
of Computer Science and Engineering. The Office of Naval Research, the National Science Foundation, and the State of Nebraska
have supported his research in areas such as large-scale scientific simulation and distributed systems. 相似文献
7.
In this paper, we present a new task scheduling algorithm, called Contention-Aware Scheduling (CAS) algorithm, with the objective
of delivering good quality of schedules in low running-time by considering contention on links of arbitrarily-connected, heterogeneous
processors. The CAS algorithm schedules tasks on processors and messages on links by considering the earliest finish time
attribute with the virtual cut-through (VCT) or the store-and-forward (SAF) switching. There are three types of CAS algorithm
presented in this paper, which differ in ordering the messages from immediate predecessor tasks. As part of the experimental
study, the performance of the CAS algorithm is compared with two well-known APN (arbitrary processor network) scheduling algorithms.
Experiments on the results of the synthetic benchmarks and the task graphs of the well-known problems clearly show that our
CAS algorithm outperforms the related work with respect to performance (given in normalized schedule length) and cost (given
in running time) to generate output schedules.
Ali Fuat Alkaya received the B.Sc. degree in mathematics from Koc University, Istanbul, Turkey in 1998, and the M.Sc. degree in computer
engineering from Marmara University, Istanbul, Turkey in 2002. He is currently a Ph.D. student in engineering management department
at the same university. His research interests include task scheduling and analysis of algorithms.
Haluk Rahmi Topcuoglu received the B.Sc. and M.Sc. degrees in computer engineering from Bogazici University, Istanbul, Turkey, in 1991 and 1993,
respectively. He received the Ph.D. degree in computer science from Syracuse University in 1999. He has been on the faculty
at Marmara University, Istanbul, Turkey since Fall 1999, where he is currently an Associate Professor in computer engineering
department. His main research interests are task scheduling and mapping in parallel and distributed systems; parallel processing;
evolutionary algorithms and their applicability for stationary and dynamic environments. He is a member of the ACM, the IEEE,
and the IEEE Computer Society.
e-mail: haluk@eng.marmara.edu.tr
e-mail: falkaya@eng.marmara.edu.tr 相似文献
8.
Murali Vilayannur Anand Sivasubramaniam Mahmut Kandemir Rajeev Thakur Robert Ross 《Cluster computing》2006,9(1):29-44
I/O bottlenecks are already a problem in many large-scale applications that manipulate huge datasets. This problem is expected
to get worse as applications get larger, and the I/O subsystem performance lags behind processor and memory speed improvements.
At the same time, off-the-shelf clusters of workstations are becoming a popular platform for demanding applications due to
their cost-effectiveness and widespread deployment. Caching I/O blocks is one effective way of alleviating disk latencies,
and there can be multiple levels of caching on a cluster of workstations.
Previous studies have shown the benefits of caching—whether it be local to a particular node, or a shared global cache across
the cluster—for certain applications. However, we show that while caching is useful in some situations, it can hurt performance
if we are not careful about what to cache and when to bypass the cache. This paper presents compilation techniques and runtime
support to address this problem. These techniques are implemented and evaluated on an experimental Linux/Pentium cluster running
a parallel file system. Our results using a diverse set of applications (scientific and commercial) demonstrate the benefits
of a discretionary approach to caching for I/O subsystems on clusters, providing as much as 48% savings in overall execution
time over indiscriminately caching everything in some applications.
Parts of this paper have appeared in the Proceedings of the 3rd IEEE/ACM Symposium on Cluster Computing and the Grid (CCGrid'03).
This paper is an extension of these prior results, and includes a more extensive performance evaluation.
Murali Vilayannur is a Ph.D. student in the Department of Computer Science and Engineering at The Pennsylvania State University. His research
interests are in High-Performance Parallel I/O, File Systems, Virtual Memory Algorithms and Operating Systems.
Anand Sivasubramaniam received his B.Tech. in Computer Science from the Indian Institute of Technology, Madras, in 1989, and the M.S. and Ph.D.
degrees in Computer Science from the Georgia Institute of Technology in 1991 and 1995 respectively. He has been on the faculty
at The Pennsylvania State University since Fall 1995 where he is currently an Associate Professor. Anand's research interests
are in computer architecture, operating systems, performance evaluation, and applications for both high performance computer
systems and embedded systems. Anand's research has been funded by NSF through several grants, including the CAREER award,
and from industries including IBM, Microsoft and Unisys Corp. He has several publications in leading journals and conferences,
and is on the editorial board of IEEE Transactions on Computers and IEEE Transactions on Parallel and Distributed Systems.
He is a recipient of the 2002 IBM Faculty Award. Anand is a member of the IEEE, IEEE Computer Society, and ACM.
Mahmut Kandemir received the B.Sc. and M.Sc. degrees in control and computer engineering from Istanbul Technical University, Istanbul, Turkey,
in 1988 and 1992, respectively. He received the Ph.D. from Syracuse University, Syracuse, New York in electrical engineering
and computer science, in 1999. He has been an assistant professor in the Computer Science and Engineering Department at the
Pennsylvania State University since August 1999. His main research interests are optimizing compilers, I/O intensive applications,
and power-aware computing. He is a member of the IEEE and the ACM.
Rajeev Thakur is a Computer Scientist in the Mathematics and Computer Science Division at Argonne National Laboratory. He received a B.E.
from the University of Bombay, India, in 1990, M.S. from Syracuse University in 1992, and Ph.D. from Syracuse University in
1995, all in computer engineering. His research interests are in the area of high-performance computing in general and high-performance
networking and I/O in particular. He was a member of the MPI Forum and participated actively in the definition of the I/O
part of the MPI-2 standard. He is the author of a widely used, portable implementation of MPI-IO, called ROMIO. He is also
a co-author of the book “Using MPI-2: Advanced Features of the Message Passing Interface” published by MIT Press.
Robert Ross received his Ph.D. in Computer Engineering from Clemson University in 2000. He is now an Assistant Scientist in the Mathematics
and Computer Science Division at Argonne National Laboratory. His research interests are in message passing and storage systems
for high performance computing environments. He is the primary author and lead developer for the Parallel Virtual File System
(PVFS), a parallel file system for Linux clusters. Current projects include the ROMIO MPI-IO implementation, PVFS, PVFS2,
and the MPICH2 implementation of the MPI message passing interface. 相似文献
9.
Load balancing in a workstation-based cluster system has been investigated extensively, mainly focusing on the effective usage
of global CPU and memory resources. However, if a significant portion of applications running in the system is I/O-intensive,
traditional load balancing policies can cause system performance to decrease substantially. In this paper, two I/O-aware load-balancing
schemes, referred to as IOCM and WAL-PM, are presented to improve the overall performance of a cluster system with a general
and practical workload including I/O activities. The proposed schemes dynamically detect I/O load imbalance of nodes in a
cluster, and determine whether to migrate some I/O load from overloaded nodes to other less- or under-loaded nodes. The current
running jobs are eligible to be migrated in WAL-PM only if overall performance improves. Besides balancing I/O load, the scheme
judiciously takes into account both CPU and memory load sharing in the system, thereby maintaining the same level of performance
as existing schemes when I/O load is low or well balanced. Extensive trace-driven simulations for both synthetic and real
I/O-intensive applications show that: (1) Compared with existing schemes that only consider CPU and memory, the proposed schemes
improve the performance with respect to mean slowdown by up to a factor of 20; (2) When compared to the existing approaches
that only consider I/O with non-preemptive job migrations, the proposed schemes achieve improvements in mean slowdown by up
to a factor of 10; (3) Under CPU-memory intensive workloads, our scheme improves the performance over the existing approaches
that only consider I/O by up to 47.5%.
Xiao Qin received the BSc and MSc degrees in computer science from Huazhong University of Science and Technology in 1992 and 1999,
respectively. He received the PhD degree in computer science from the University of Nebraska-Lincoln in 2004. Currently, he
is an assistant professor in the department of computer science at the New Mexico Institute of Mining and Technology. His
research interests include parallel and distributed systems, storage systems, real-time computing, performance evaluation,
and fault-tolerance. He served on program committees of international conferences like CLUSTER, ICPP, and IPCCC. During 2000–2001,
he was on the editorial board of The IEEE Distributed System Online. He is a member of the IEEE.
Hong Jiang received the B.Sc. degree in Computer Engineering in 1982 from Huazhong University of Science and Technology, Wuhan, China;
the M.A.Sc. degree in Computer Engineering in 1987 from the University of Toronto, Toronto, Canada; and the PhD degree in
Computer Science in 1991 from the Texas A&M University, College Station, Texas, USA. Since August 1991 he has been at the
University of Nebraska-Lincoln, Lincoln, Nebraska, USA, where he is Associate Professor and Vice Chair in the Department of
Computer Science and Engineering. His present research interests are computer architecture, parallel/distributed computing,
computer storage systems and parallel I/O, performance evaluation, middleware, networking, and computational engineering.
He has over 70 publications in major journals and international Conferences in these areas and his research has been supported
by NSF, DOD and the State of Nebraska. Dr. Jiang is a Member of ACM, the IEEE Computer Society, and the ACM SIGARCH and ACM
SIGCOMM.
Yifeng Zhu received the B.E. degree in Electrical Engineering from Huazhong University of Science and Technology in 1998 and the M.S.
degree in computer science from University of Nebraska Lincoln (UNL) in 2002. Currently he is working towards his Ph.D. degree
in the department of computer science and engineering at UNL. His main fields of research interests are parallel I/O, networked
storage, parallel scheduling, and cluster computing. He is a student member of IEEE.
David Swanson received a Ph.D. in physical (computational) chemistry at the University of Nebraska-Lincoln (UNL) in 1995, after which he
worked as an NSF-NATO postdoctoral fellow at the Technical University of Wroclaw, Poland, in 1996, and subsequently as a National
Research Council Research Associate at the Naval Research Laboratory in Washington, DC, from 1997–1998. In early 1999 he returned
to UNL where he has coordinated the Research Computing Facility and currently serves as an Assistant Research Professor in
the Department of Computer Science and Engineering. The Office of Naval Research, the National Science Foundation, and the
State of Nebraska have supported his research in areas such as large-scale parallel simulation and distributed systems. 相似文献
10.
Chun-Hsi Huang Sanguthevar Rajasekaran Laurence Tianruo Yang Xin He 《Cluster computing》2006,9(3):345-353
This paper presents a general methodology for the communication-efficient parallelization of graph algorithms using the divide-and-conquer
approach and shows that this class of problems can be solved in cluster environments with good communication efficiency. Specifically,
the first practical parallel algorithm, based on a general coarse-grained model, for finding Hamiltonian paths in tournaments is presented. On any such parallel machines, this algorithm uses only (3log p+1), where p is the number of processors, communication rounds, which is independent of the tournament size, and can reuse the existing
linear-time algorithm in the sequential setting. For theoretical completeness, the algorithm is revised for fine-grained models,
where the ratio of computation and communication throughputs is low or the local memory size,
, of each individual processor is extremely limited
for any
, solving the problem with O(log p) communication rounds, while the hidden constant grows with the scalability factor 1/∊. Experiments have been carried out
on a Linux cluster of 32 Sun Ultra5 computers and an SGI Origin 2000 with 32 R10000 processors. The algorithm performance
on the Linux Cluster reaches 75% of the performance on the SGI Origin 2000 when the tournament size is about one million.
Computational resources and technical support are provided by the Center for Computational Research (CCR) at the State University
of New York at Buffalo.
Chun-Hsi Huang received his Ph.D. degree in Computer Science from the State University of New York at Buffalo in 2001. His is currently
an Assistant Professor of Computer Science and Engineering at the University of Connecticut. His interests include High Performance
Parallel Computing, Cluster and Grid Computing, Biomedical and Health Informatics, Algorithm Design and Analysis, Experimental
Algorithms and Computational Biology.
Sanguthevar Rajasekaran received his Ph.D. degree in Computer Science from Harvard University in 1988. Currently he is the UTC Chair Professor of
Computer Science and Engineering at the University of Connecticut and the Director of Booth Engineering Center for Advanced
Technologies (BECAT). His research interests include Parallel Algorithms, Bioinformatics, Data Mining, Randomized Computing,
Computer Simulations, and Combinatorial Optimization.
Laurence Tianruo Yang received is Ph.D. degree in Computer Science from the Oxford University. He is currently a professor of Computer Science
of the St. Francis Xavier University in Canada. His research interests include high-performance computing, embedded systems,
computer archtecture and high-speed networking.
Xin He received his Ph.D. degree in Computer Science from the Ohio State University in 1987. He is currently Professor of Computer
Science and Engineering at the State University of New York at Buffalo. His research interests include Algorithms, Data Structures,
Combinatorics and Computational Geometry. 相似文献
11.
Giving between generations in American families 总被引:4,自引:0,他引:4
This paper documents the types and amounts of aid exchanged between adults and their non-coresidential parents. Data for the
study are drawn from a representative national sample survey of Americans age 19 and older conducted in 1987–1988. Exchanges
of monetary and material resources, childcare, household assistance, and companionship and advice are considered.
Patterns of intergenerational exchange are found to differ by gender, family structure, age, ethnicity, and socioeconomic
situation. Differences in exchange between males and females and between whites and Mexican-Americans are related to other
life-course characteristics, and to the availability and proximity of kin. Blacks and persons living in poverty are shown
to be less involved than other groups in intergenerational exchanges. Finally, patterns of prior assistance and the available
needs and resources of the respondents and their parents are found to influence current patterns of exchange.
Support for this research was provided by NICHD Grant No. 1 R01 HD26070-01, “Intergenerational Exchanges in Families with
Children,” Dennis P. Hogan, Principal Investigator. Funds for the computer analysis were provided by the Pennsylvania State
University Intercollege Research Programs.
David Eggebeen is an Assistant Professor of Human Development in the Department of Human Development and Family Studies and
a research associate at the Population Issues Research Center at Pennsylvania State University. He trained in sociology and
demography at the University of North Carolina. His current research interests, besides those related to intergenerational
relations, are the recent changes in the demographic structure of childhood in America and their implications for children’s
social and economic well-being.
Dennis P. Hogan is a professor of sociology and the director of the Population Issues Research Center at Pennsylvania State
University. His current research interests, besides those related to intergenerational relations, are in the interrelation
of social structures and the demographic life course. He is coauthor with David I. Kertzer ofFamily, Political Economy, and Demographic Change: The Transformation of Life in Casalecchio, Italy, 1861–1921, University of Wisconsin Press, 1989. 相似文献
12.
Lenski R 《Current biology : CB》2003,13(12):R466-R467
Richard Lenski is the John Hannah Distinguished Professor of Microbial Ecology at Michigan State University. He studies the ecology, genetics and evolution of bacteria in an experimental setting that enables him to observe the dynamical processes and outcomes across many generations. One of his experiments with Escherichia coli has passed 30,000 generations and is still on-going. A few years ago, he also began studying artificial life in the form of 'digital organisms' - computer programs that replicate, mutate, compete, and therefore evolve and adapt. 相似文献
13.
Power conservation is a critical issue for ad hoc wireless networks. The main objective of the paper is to find the minimum uniform transmission range of an ad hoc wireless network, where each node uses the same transmission power, while maintaining network connectivity. Three different algorithms, Prims Minimum Spanning Tree (MST), its extension with Fibonacci heap implementation, and an area-based binary search are developed to solve the problem. Their performance is compared by simulation study together with Kruskals MST, a known solution proposed by Ramanathan and Rosales-Hain for topology control by transmission power adjustment, and an edge-based binary search used by the same study in order to find the per-node-minimality after Kruskals algorithm is applied. Our results show that Prims MST outperforms both Kruskals MST and the two binary searches. The performance between Prims MST implemented with binary heap and Fibonacci heap is fairly close, with the Fibonacci implementation slightly outperforming the other.Qing Dai received her M.S. degree in Computer Science from Florida Atlantic University on August 2003, and M.S. degree in Microbiology from Upstate University on July 2000. She is currently a software engineer at Motorola, Plantation, FL.Jie Wu is a Professor at Department of Computer Science and Engineering, Florida Atlantic University. He has published over 200 papers in various journals and conference proceedings. His research interests are in the areas of wireless networks and mobile computing, routing protocols, fault-tolerant computing, and interconnection networks. He served on many conference organization committees. Dr. Wu is on the editorial board of IEEE Transactions on Parallel and Distributed Systems and was a co-guest-editor of IEEE Computer and Journal of Parallel and Distributed Computing. He is the author of the text Distributed System Design published by the CRC press. He was also the recipient of the 1996–97 and 2001–2002 Researcher of the Year Award at Florida Atlantic University. Dr. Wu has served as an IEEE Computer Society Distinguished Visitor. He is a Member of ACM and a Senior Member of IEEE. 相似文献
14.
This paper presents a data management solution which allows fast Virtual Machine (VM) instantiation and efficient run-time
execution to support VMs as execution environments in Grid computing. It is based on novel distributed file system virtualization
techniques and is unique in that: (1) it provides on-demand cross-domain access to VM state for unmodified VM monitors; (2)
it enables private file system channels for VM instantiation by secure tunneling and session-key based authentication; (3)
it supports user-level and write-back disk caches, per-application caching policies and middleware-driven consistency models;
and (4) it leverages application-specific meta-data associated with files to expedite data transfers. The paper reports on
its performance in wide-area setups using VMware-based VMs. Results show that the solution delivers performance over 30% better
than native NFS and with warm caches it can bring the application-perceived overheads below 10% compared to a local-disk setup.
The solution also allows a VM with 1.6 GB virtual disk and 320 MB virtual memory to be cloned within 160 seconds for the first
clone and within 25 seconds for subsequent clones.
Ming Zhao is a PhD candidate in the department of Electrical and Computer Engineering and a member of the Advance Computing and Information
Systems Laboratory, at University of Florida. He received the degrees of BE and ME from Tsinghua University. His research
interests are in the areas of computer architecture, operating systems and distributed computing.
Jian Zhang is a PhD student in the Department of Electrical and Computer Engineering at University of Florida and a member of the Advance
Computing and Information Systems Laboratory (ACIS). Her research interest is in virtual machines and Grid computing. She
is a member of the IEEE and the ACM.
Renato J. Figueiredo received the B.S. and M.S. degrees in Electrical Engineering from the Universidade de Campinas in 1994 and 1995, respectively,
and the Ph.D. degree in Electrical and Computer Engineering from Purdue University in 2001. From 2001 until 2002 he was on
the faculty of the School of Electrical and Computer Engineering of Northwestern University at Evanston, Illinois. In 2002
he joined the Department of Electrical and Computer Engineering of the University of Florida as an Assistant Professor. His
research interests are in the areas of computer architecture, operating systems, and distributed systems. 相似文献
15.
Concentrations of polychlorinated biphenyls (PCBs) in common carp, Cyprinus carpio, from the Des Moines River, Iowa, were assessed for variability related to sampling location, sampling period, fish age, and fat content. Concentrations were highest at a location near the City of Des Moines; they were substantially lower in 1981 than in 1980. Age and fat content had little influence on PCB concentrations in carp. Overall concentrations were some of the lowest recorded in the United States and Canada in recent times.The Unit is jointly supported by Iowa State University, the Iowa State Conservation Commission, and the U.S. Fish and Wildlife Service.Journal Paper No. 10754 of the Iowa Agriculture and Home Economics Experiment Station, Ames, Iowa. Project No. 2465. Financed by a grant from the U.S. Department of Defense Army Corps of Engineers and made available through the Engineering Research Institute, Iowa State University. 相似文献
16.
A wireless mobile Ad hoc network (MANET) is a collection of wireless mobile hosts forming nodes that are arbitrarily and randomly changing their locations and communicating without the aid of any centralized administration or standard support services. Ad hoc cluster-based routing protocols establish a dynamic wireless mobile infrastructure to mimic the operation of the fixed infrastructure in cellular networks. A clusterhead is elected from a set of nominees, based on an agreed upon rule, to act as a temporary base station within its zone or autonomous system. Mobile stations elected as clusterheads are used to track other mobile stations in the ad hoc network. In each cluster, we use the clusterhead controlled token to assign the channel among contending Mobile Terminals (MTs). A clusterhead controlled token supports multiple class of services and minimizes collisions. In this paper, we derive formulas to calculate the average waiting time for a packet, in order to get transmitted. In our study, we use two polling schemes, namely: Exhaustive polling and Partially Gated polling controlled token.Tarek Sheltami is currently an assistant professor at the Computer Engineering Department at King Fahd University of Petroleum and Minerals (KFUPM) Dhahran, Kingdom of Saudi Arabia. He joined the department on September, 2004. Before joining the KFUPM, Dr. Sheltami was a research associate professor at the School of Information Technology and Engineering (SITE), University of Ottawa, Ontario, Canada. He has two years of industrial experience at GamaEng Inc (2002–2004). He is the co-author of the Warning Energy Aware Clusterhead (WEAC) infrastructure protocol and the Virtual Base Station On-demand (VBS-O) routing protocol. Dr. Sheltami has been a member of a technical program and organizing committees of several international IEEE conferences. Dr. Sheltamis research interests are in the area of wireless communications, wireless ad hoc and sensors networks, mobile infrastructure protocols, network control/mobility management, UMTS, and performance evaluation of wireless communication networks.Hussein Mouftah joined the School of Information Technology and Engineering (SITE) of the University of Ottawa in September 2002 as a Canada Research Chair (Tier 1) Professor in Optical Networks. He has been with the Department of Electrical and Computer Engineering at Queens University (1979–2002), where he was prior to his departure a Full Professor and the Department Associate Head. He has three years of industrial experience mainly at Bell Northern Research of Ottawa, now Nortel Networks (1977–79). He has spent three sabbatical years also at Nortel Networks (1986–87, 1993–94, and 2000–01), always conducting research in the area of broadband packet switching networks, mobile wireless networks and quality of service over the optical Internet. He served as Editor-in-Chief of the IEEE Communications Magazine (1995–97) and IEEE Communications Society Director of Magazines (1998–99) and Chair of the Awards Committee (2002–2003). He is a Distinguished Speaker of the IEEE Communications Society since 2000. Dr. Mouftah is the author or coauthor of five books, 22 book chapters and more than 700 technical papers and 8 patents in this area. He is the recipient of the 1989 Engineering Medal for Research and Development of the Association of Professional Engineers of Ontario (PEO), and the Ontario Distinguished Researcher Award of the Ontario Innovation Trust. He is the joint holder of the Best Paper Award for a paper presented at SPECTS 2002, and the Outstanding Paper Award for papers presented at the IEEE HPSR 2002 and the IEEE ISMVLõ1985. Also he is the joint holder of a Honorable Mention for the Frederick W. Ellersick Price Paper Award for Best Paper in the IEEE Communications Magazine in 1993. He is the recipient of the IEEE Canada (Region 7) Outstanding Service Award (1995). Also he is the recipient of the 2004 IEEE Communications Society Edwin Howard Armstrong Achievement Award, and the 2004 George S. Glinski Award for Excellence in Research of the Faculty of Engineering, University of Ottawa. Dr. Mouftah is a Fellow of the IEEE (1990), the Canadian Academy of Engineering (2003) and the Engineering Institute of Canada (2005). 相似文献
17.
Petsko G 《Current biology : CB》2003,13(20):R787-R788
Gregory A. Petsko is Gyula and Katica Tauber Professor of Biochemistry and Chemistry and Director of the Rosenstiel Basic Medical Sciences Research Center at Brandeis University. He did his undergraduate work at Princeton and his graduate work as a Rhodes Scholar at Oxford University. He held faculty positions at Wayne State University School of Medicine and MIT before moving to Brandeis in 1990. A structural biologist, he is best known for his work, together with his colleague Dagmar Ringe, on the structural basis of enzyme catalytic power and the role of protein dynamics in protein function. He writes a regular opinion column for the journal Genome Biology. 相似文献
18.
One of the principal characteristics of large scale wireless sensor networks is their distributed, multi-hop nature. Due to this characteristic, applications such as query propagation rely regularly on network-wide flooding for information dissemination. If the transmission radius is not set optimally, the flooded packet may be holding the transmission medium for longer periods than are necessary, reducing overall network throughput. We analyze the impact of the transmission radius on the average settling time—the time at which all nodes in the network finish transmitting the flooded packet. Our analytical model takes into account the behavior of the underlying contention-based MAC protocol, as well as edge effects and the size of the network. We show that for large wireless networks there exists an intermediate transmission radius which minimizes the settling time, corresponding to an optimal tradeoff between reception and contention times. We also explain how physical propagation models affect small wireless networks and why there is no intermediate optimal transmission radius observed in these cases. The mathematical analysis is supported and validated through extensive simulations.Marco Zuniga is currently a PhD student in the Department of Electrical Engineering at the University of Southern California. He received his Bachelors degree in Electrical Engineering from the Pontificia Universidad Catolica del Peru in 1998, and his Masters degree in Electrical Engineering from the University of Southern California in 2002. His interests are in the area of Wireless Sensor Networks in general, and more specifically in studying the interaction amongst different layers to improve the performance of these networks. He is a member of IEEE and the Phi Kappa Phi Honor society.Bhaskar Krishnamachari is an Assistant Professor in the Department of Electrical Engineering at the University of Southern California (USC), where he also holds a joint appointment in the Department of Computer Science. He received his Bachelors degree in Electrical Engineering with a four-year full-tuition scholarship from The Cooper Union for the Advancement of Science and Art in 1998. He received his Masters degree and his Ph.D. in Electrical Engineering from Cornell University in 1999 and 2002, under a four-year university graduate fellowship. Dr. Krishnamacharis previous research has included work on critical density thresholds in wireless networks, data centric routing in sensor networks, mobility management in cellular telephone systems, multicast flow control, heuristic global optimization, and constraint satisfaction. His current research is focused on the discovery of fundamental principles and the analysis and design of protocols for next generation wireless sensor networks. He is a member of IEEE, ACM and the Tau Beta Pi and Eta Kappa Nu Engineering Honor Societies 相似文献
19.
Energy and QoS Aware Routing in Wireless Sensor Networks 总被引:7,自引:0,他引:7
Many new routing protocols have been proposed for wireless sensor networks in recent years. Almost all of the routing protocols considered energy efficiency as the ultimate objective since energy is a very scarce resource for sensor nodes. However, the introduction imaging sensors has posed additional challenges. Transmission of imaging data requires both energy and QoS aware routing in order to ensure efficient usage of the sensors and effective access to the gathered measurements. In this paper, we propose an energy-aware QoS routing protocol for sensor networks which can also run efficiently with best-effort traffic. The protocol finds a least-cost, delay-constrained path for real-time data in terms of link cost that captures nodes energy reserve, transmission energy, error rate and other communication parameters. Moreover, the throughput for non-real-time data is maximized by adjusting the service rate for both real-time and non-real-time data at the sensor nodes. Such adjustment of service rate is done by using two different mechanisms. Simulation results have demonstrated the effectiveness of our approach for different metrics with respect to the baseline approach where same link cost function is used without any service differentiation mechanism.Kemal Akkaya received his B.S. degree in Computer Science from Bilkent University, Ankara, Turkey in 1997 and MS degree in Computer Science from Ortadogu Technical University (ODTU), Ankara, Turkey in 1999. He worked as a software developer at an automation project of Siemens and World Bank in Ankara, Turkey in 2000. He is currently a Ph.D. candidate at University of Maryland, Baltimore County (UMBC), Baltimore, MD. His research interests include energy aware routing, security and quality of service issues in ad hoc wireless networks.Mohamed F. Younis received B.S. degree in computer science and M.S. in engineering mathematics from Alexandria University in Egypt in 1987 and 1992, respectively. In 1996, he received his Ph.D. in computer science from New Jersey Institute of Technology. He is currently an assistant professor in the department of computer science and electrical engineering at the university of Maryland Baltimore County (UMBC). Before joining UMBC, he was with the Advanced Systems Technology Group, an Aerospace Electronic Systems R&D organization of Honeywell International Inc. While at Honeywell he led multiple projects for building integrated fault tolerant avionics, in which a novel architecture and an operating system were developed. This new technology has been incorporated by Honeywell in multiple products and has received worldwide recognition by both the research and the engineering communities. He also participated in the development the Redundancy Management System, which is a key component of the Vehicle and Mission Computer for NASAs X-33 space launch vehicle. Dr. Younis technical interest includes network architectures and protocols, embedded systems, fault tolerant computing and distributed real-time systems. Dr. Younis has four granted and three pending patents. He served on multiple technical committees and published over 40 technical papers in refereed conferences and journals. 相似文献
20.
Keqin Li 《Cluster computing》2005,8(2-3):119-126
Multihop wireless networks are treated as random symmetric planar point graphs, where all the nodes have the same transmission power and radius, and vertices of a graph are drawn randomly over certain geographical region. Several basic and important topological properties of random multihop wireless networks are studied, including node degree, connectivity, diameter, bisection width, and biconnectivity. It is believed that such study has very useful implication in real applications.Keqin Li is currently a full professor of computer science in State University of New York at New Paltz. His research interests are mainly in design and analysis of algorithms, parallel and distributed computing, and computer networking, with particular interests in approximation algorithms, parallel algorithms, job scheduling, task dispatching, load balancing, performance evaluation, dynamic tree embedding, scalability analysis, parallel computing using optical interconnects, optical networks, and wireless networks. He has published over 190 journal articles, book chapters, and research papers in refereed international conference proceedings. He has also co-edited six international conference proceedings and a book entitled Parallel Computing Using Optical Interconnections published by Kluwer Academic Publishers in 1998. His current research (2001–2004) is supported by US National Science Foundation.Dr. Li has served in various capacities for numerous international conferences as program/steering/advisory committee member, workshop chair, track chair, and special session organizer. He received best paper awards in 1996 International Conference on Parallel and Distributed Processing Techniques and Applications, 1997 IEEE National Aerospace and Electronics Conference, and 2000 IEEE International Parallel and Distributed Processing Symposium. He received a recognition award from International Association of Science and Technology for Development in October 1998. He is listed in Whos Who in Science and Engineering, 7th edition, 2003–2004; Whos Who in America, 58th edition, 2004; Whos Who in the World, 20th edition, 2003. Dr. Li is a senior member of IEEE and a member of IEEE Computer Society and ACM. 相似文献