Department of Computer Science and Engineering

Annual Report 2004 A Welcome from President Michael M. Crow

As president of Arizona State University, I would like to welcome you to one of the premier metropolitan public research universities in the nation. Enrolling more than 50,000 undergraduate, graduate, and professional students on three campuses in metropolitan Phoenix, ASU maintains a tradition of academic excellence in core disciplines, and has become an important global center for innovative interdisciplinary teaching and research. CONTENTS

Published by: Chair’s Letter ...... 2 Research Centers The Department of Computer Science and InCISE...... 10-11 Engineering and InCISE YEAR IN REVIEW ET-I3 ...... 12-13 Faculty Awards & Honors ...... 3 - 4 Information Assurance ...... 14 at the Yao, Kambhampati, Chancellor, PRISM ...... 15 Ira A. Fulton School of Colbourn, Dietrich and S. Urban, Farley, CEINT ...... 16-17 Engineering Findler, Gannod, Kambhampati, Richa, AME ...... 18-19 Weir, Yau, Huey–special mention of Arizona State University CUbiC...... 20 P.O. Box 878809 accreditation Tempe, AZ 85287-8809 Research Grants ...... 21 Student Awards & Honors ...... 3 - 4 Telephone 480-965-3190 Programs and Teaching New Faculty ...... 6 - 7 Undergraduate degrees ...... 22 Fax Chatha, Cam, Davalcu, Gonjevod 480-965-2751 Masters ...... 23 Ryu, Sarjoughian, Sunderam, Syrotiuk Ph.D...... 23 Web address: www.fulton.asu.edu/cse Student Organizations ...... 8 Teaching Grants ...... 24 ACM, IEEE Computer Society, WCS, Project Managers Deborah Hurth Windows Interest Group Faculty ...... 25 - 39 Partha Dasgupta Events ...... 9 Editor/Writer Books ...... 26 Linley Hall Programming contest Baral, Chen, Colbourn, Dasgupta, Dietrich, Brickyard get-togethers Art Direction/ Farin, Dietrich and Urban Honors events Graphic Production Editor in Chief - Farin, Colbourn Elaine Rettger (Studio 18)

Photography New Faculty ...... 40 Ken Sweat Timothy Trumble

© 2004 Arizona State University. All rights reserved. The sunburst logo is a registered trademark, and the Arizona State University word mark is a trademark of Arizona State University. All other brands, product names, company names, trademarks and service marks used herein are the property of their respective owners. Information in this document is for informational purposes only and is subject to change without notice. ARIZONA STATE UNIVERSITY 1 Letter from the Chair Dear colleagues,

The past year has been an amazing one for Department FAA, NASA, of Computer Science and Engineering at Arizona State Navy, State of University. This department has taken President Crow’s Arizona, Intel, plan to make ASU a model of a “New American Motorola, University” and is rapidly becoming a world-class CSE Microsoft, and department. In June 2003, Mr. Fulton, CEO of Fulton Boeing. In 2003- Homes, donated $50 million to endow the Ira A. Fulton 2004, CSE faculty School of Engineering, of which CSE is a significant part. submitted $33.8 This gift will help establish scholarships, recruitment million of proposals, a 160 percent increase over two oftop-notch faculty and students, research, and years. Research awards and expenditures have doubled curriculumdevelopment in Fulton School. In addition, ASU in the last three years and annual current expenditures created the Institute for Computing and Information are at $7.2 million. Other indicators of the culture of Science and Engineering (InCISE) to foster inter/multi/ excellence that permeates our department, include: transdisciplinary interactions between researchers in the ■ our success in three highly competitive NSF-ITR computer and information sciences and other disciplines grants across ASU. InCISE and CSE are housed in a new state ■ three faculty served as editors-in-chief of premier of the art building in downtown Tempe. This new venue journals in their research areas has resulted in doubling our space, thus enabling us to ■ two faculty published books by Cambridge press and embark on exciting new research projects. Spinger publishers. CSE has a vibrant student body with about 1,300 ■ four faculty chaired prestigious conferences undergraduates and 400 graduate students, including 26 ■ two faculty members were awarded the status of National Merit Scholars. CSE students have been fellow of AAAI and IEEE. recipients of NSF Graduate Research Fellowship, AT&T ■ one faculty was awarded the prestigious IEEE Kanai Labs Fellowship, and Department of Homeland Security award. Scholarship. In Fall 2004, we will begin offering a CSE is also hiring several new faculty and are recruiting graduate concentration in media arts in collaboration with top quality students whose talents will help accelerate the Arts, Media and Engineering Program. CSE research CSE’s efforts to becoming a world-class department. has been organized into several key areas: embedded systems, information assurance, intelligent information integration, cognitive ubiquitous computing, bioinformatics, Sincerely, spatial modeling, and enterprise computing. Faculty are also collaborating on transdisciplinary projects with Translational Genomics Research Institute (TGen), Herberger College of Fine Arts, W.P. Carey School of Business, as well as departments within Fulton School, College of Liberal Arts and Sciences, and Disability Sethuraman Panchanathan Resources. Several government agencies and industrial partners fund research in CSE, including NSF, NIH, DARPA, ONR,

2 COMPUTER SCIENCE & ENGINEERING Faculty Awards & Honors

Stephen Yao receives IEEE Kanai Award

Personal digital assistants ride around Stephen Yau’s laboratory strapped to remote- controlled toy monster trucks. They look like normal PDAs, but these personal digital assistants incorporate reconfigurable context-sensitive middleware. This software, in development in Yau’s lab, allows the PDAs to do the right thing at the right time and at the right location while the PDAs’ environments are dynamically changing. Designing this middleware is only the latest project in along and productive career for which the Institute of Electrical and Electronics Engineers (IEEE) Computer Society has honored Yau, a professor of computer science and engineering at ASU, with the Tsutomu Kanai Award. The award, named for the former president of Hitachi, recognizes an individual who has made a lasting contribution to the field of distributed computing. Previous recipients of this award are Ken Thompson of Bell Labs, C. V. Ramamoorthy of UC Berkeley, and Alfred Spector of IBM Research. Yau has worked in distributed computing systems for more than 30 years to solve both practical and theoretical problems related to software development and information assurance techniques. Currently, he works on situation- awareness and trustworthiness in service-based systems. Yau's research in distributed computing systems has been funded by industry and various government agencies, including U.S. Air Force Research Lab., Office of Naval Research (ONR), Army Research Office (ARO) and National Science Foundation (NSF). Besides the aforesaid middleware project, Yau is currently performing two other research projects, supported by NSF and ONR. In addition, over the years Yau has mentored more than 95 Ph.D. students and more than 120 M.S. students; has served as president of two professional organizations and editor-in-chief of Computer, the IEEE Computer Society’s flagship publication; has published more than 180 papers; and has established three annual or biennial international conferences in the field of software and applications, especially for distributed computing systems.

Subbarao Kambhampati receives AAAI Fellowship

Kambhampati has been with Fulton School since 1991 and directs the Yochan research group. His research interests are split between Artificial Intelligence (automated planning, scheduling) and Databases (intelligent information integration). In recognition of his contributions to automated planning, this spring, the American Association of Artificial Intelligence (AAAI) honored Prof. Kambhampati by electing him an AAAI Fellow. He leads ET-I^3 a faculty initiative on intelligent information integration. This spring he received an IBM Faculty Award in recognition of his planning and information integration work. His research group’s most recent contributions involve search heuristics for planning under a variety of situations— including those that involve time and uncertainty. This technology finds many uses from NASA mission planning scenarios to automated composition of web services. Over the years, his work in planning has been supported by several prestigious federal grants, including an NSF Young Investigator award, two grants from NASA and two from DARPA. While automated planning has been his first love, for the past seven years, he has also been interested in the problem of integrating the enormous amounts of structured and unstructured data on the web. As a testbed for this research, his group developed BibFinder, a popular system for integrating online bibliography sources. He was the recipient of the 2002 Teaching Excellence Award from the College of Engineering and Applied Sciences (now the Fulton School of Engineering). Kambhampati is an associate editor of Journal of AI Research, and the program co-chair of the 2004 National Conference on National Conference on Artificial Intelligence.

ARIZONA STATE UNIVERSITY 3 Faculty Awards & Honors

Charles J. Colbourn was selected as the 2003 Buckingham Scholar by the Department of Mathematics at Miami University, Oxford, Ohio, for “excellence in research in mathematics.” Colbourn uses discrete mathematics to solve problems in computer science. Colbourn recently was awarded the Euler Medal for Lifetime Achievement in Research by the Institute for Combinatorics and Its Applications.

Nicholas Findler received a golden diploma from the Rector of the Technical University in Budapest in recognition of lifelong contributions to the computing profession, and was elected as a Permanent and Honorary Member of the Research Institute for Computing and Automation of the Hungarian Academy of Sciences. Findler also received a finalist commendation in the Takeda Foundation’s 2002 Takeda Techno-Entrepreneurship Award Competition.

In 2001-2002 Ben Huey served as the first Chair of the Computing Accreditation Commission (CAC) after the merger of the Computing Sciences Accreditation Board with ABET. ABET’s 2001-2002 Annual Report called it “a transition marked by respect, cooperation, flexibility and focus on providing a high quality accreditation process.” For two years Huey also served on the ABET Accreditation Council, which aims to bring greater commonality to the accreditation policies and procedures of the four ABET Commissions. He continues to be an active part of CAC.

Suzanne Dietrich and Susan Urban jointly received the CSE Faculty Teaching Award. Collaborators for many years, Dietrich and Urban have also received two NSF grants to support the development of undergraduate database courses, including the use of cooperative group projects that relate theory to practice in the introductory database management class and the development of a national model for an advanced database course for undergraduates.

Susan Urban

Andréa Richa received a NSF CAREER Award for her proposal, “Accessing Shared Objects and Routing in Distributed Environments.” Richa’s research develops efficient access schemes for shared objects and point to point routing protocols in a variety of networks.

4 COMPUTER SCIENCE & ENGINEERING Student Awards & Honors

“Holding Hands” on Campus Is Tristan Weir, a senior computer science major, received an Honorable Mention in the 2004 Computing Research Popular Association’s Outstanding Undergraduate Award competition. Weir, who performs research under Professor Stephen Yau, is Under the guidance of the Center for also a Department of Homeland Security Scholar and founder of eKIDZ, a computer education program for middle school students. Ubiquitous Computing (CUbiC) faculty, four students in the Ira A. Fulton School of Engineering and the College of Graduate student Karen Technology and Applied Science placed Chancellor has received an NSF Graduate Research third overall in Microsoft’s Imagine Cup Fellowship to support her work with Professor Chitta Baral on 2004 national software design knowledge representation and reasoning in biologic pathways. The award provides Chancellor, who already holds an M.D. from competition. Students Duke University, with tuition and a stipend for three years. Vish Ramachandran, Srinivas Vadrevu, Swami Venkataramani Graduate student Toni Farley received and Sriram Thaiyar won a a 2003 AT&T Labs Fellowship to support her work on Internet and $2,000 prize for their product Holding network security under Professors Andrea Richa and Nong Ye. The award provides tuition and a stipend for three years. Farley Hands, a personal mobile device that also has a mentor from AT&T, Patrick McDaniel of the Secure tells a user who is blind what is in their Systems Group, and will intern at AT&T next summer. environment and how they can interact with it. The device can be used in everyday navigational and functional Danny Greg Little, a computer science major, won ASU's first annual Programming Competition in 2003. In scenarios. Smart features are also 2004, he participated as an honorary judge for the event. Dr. included in the device, allowing the Panchanathan also invited Greg to perform research as an system to identify and predict user action undergraduate research assistant for the Center for Ubiquitous Computing (CUbiC). Greg is currently studying face recognition in over time. Microsoft’s Imagine Cup is an the context of an assistive device for people who are blind. international competition that awards a $25,000 grand prize for inventing a product that affects lives through smart technology and mobile devices.

ARIZONA STATE UNIVERSITY 5 Computer Science & Engineering

Hasan Çam Hasan Çam joined the CSE faculty in 2001 after a year as an assistant professor at the University of Arkansas in Fayetteville. He earned his Ph.D. from Purdue University in 1992. Research in Çam’s group focuses on wireless and computer networks, network security, mobile computing, ATM switches, and low power processor architectures. A Senior Member of the IEEE, Çam has also created a new graduate course on wireless networks.

Karamvir Chatha Karamvir Chatha joined the CSE faculty in 2001 after receiving his Ph.D. from the University of Cincinnati. His research focuses on design methodologies and computer-aided design tools for embedded and VLSI systems. The Consortium for Embedded and Inter-Networking Technologies (CEINT) has extensively funded Chatha’s work, and recently he was a co-recipient of a NSF award for research on sensor networks-based media-flow applications. Chatha has also been involved in developing new courses for the computer systems engineering undergraduate major.

Hasan Davulcu Hasan Davulcu joined the CSE faculty in 2002 after receiving his Ph.D. from the State University of New York at Stony Brook. His research focuses on developing novel data mining techniques for structuring and organizing unstructured sources such as Web, text documents and gene sequences. Recently Davulcu received a grant from the U.S. Army Medical Research Institute of Infectious Disease and the Department of Defense to develop a Toxin Knowledge Base for the fight against bioterrorism.

Goran Konjevod Goran Konjevod joined the CSE faculty in 2000 after receiving his Ph.D. from Carnegie Mellon University. Research in Konjevod’s group focuses on algorithm design, discrete optimization, machine learning and statistical methods in computer science, and network design and set-covering problems. He has been a Visiting Scientist at Los Alamos National Laboratory and has applied for a patent on a population mobility generator and simulator.

6 COMPUTER SCIENCE & ENGINEERING New Faculty

Kyung D. Ryu Kyung D. Ryu joined the CSE faculty in 2001 after receiving his Ph.D. from the University of Maryland at College Park. His research focuses on distributed computing and embedded systems; in one project he is developing a device to monitor and correct embedded systems while they run. Ryu has also created a new graduate-level class on Advanced Issues in Parallel and Distributed Computing as well as a Linux Lab.

Hessam S. Sarjoughian Hessam S. Sarjoughian joined the CSE faculty in 2001 after three years as an assistant research professor at the University of Arizona, where he earned his Ph.D. in 1995. His professional experience has been with Honeywell and IBM. Sarjoughian’s research focuses on the modeling and simulation frameworks and software tools that can support specification and development of software-intensive systems. His educational aim is to help promulgate disciplined simulation modeling through an online graduate program.

Hari Sundaram Hari Sundaram joined the CSE faculty in 2002 with a joint appointment in the Institute for Studies in the Arts. He received a Ph.D. in electrical engineering at Columbia University, where he received the 2002 Eliahu I. Jury Award for best dissertation. Sundaram’s work focuses on developing computational models for experiential systems, through which the user gains insight by direct interaction with the computer mediated environment.

Violet Syrotiuk Violet Syrotiuk joined the CSE faculty in 2002 after three years as an assistant professor at the University of Texas at Dallas. She received her Ph.D. from the University of Waterloo, Canada, in 1992. Syrotiuk’s research in mobile ad hoc networking and computing focuses on medium access control (MAC) protocols’ cross-layer interaction and intelligent protocol adaptation to unknown or changing network conditions. She also directs the Mobile Ad Hoc Research Lab at ASU.

ARIZONA STATE UNIVERSITY 7 Computer Science & Engineering

StudentOrganizations The Department of Computer Science and Engineering has a long tradition of diverse students who lead and participate in technical student organizations. These clubs allow students an opportunity to expand on skills learned in the classroom as well as learn about computer science and engineering outside academia. Windows Interest Group (WIG) The Windows Interest Group aims to increase knowledge of and create interest in the science, design, development, construction, languages, management, and application of today’s computer technology. It specializes in Microsoft technology, though not exclusively, and offers presentations, tutorials, help on projects, and various other activities, both independently and with support of Microsoft. Biweekly meetings feature presentations on technologies such as ASP.Net or MultiThreading that members want to explore independently. WIG’s main goal is to provide a place for both beginning and experienced programmers to learn about new technologies that may be outside of their current course work and to involve them in technical projects. Women in Computer Science The Women in Computer Science organization fosters interaction between women faculty and students in the CSE department. Faculty serve students; upper-class students mentor the younger students; and faculty and students of all years volunteer to help middle school and high school children. The organization has hosted faculty-student luncheons and a programming contest, and members reach out to the community through programs with the American Indian Science and Engineering Society, WISE Investments, and the Intel Clubhouse. “I used to be scared of professors, but meeting them and hearing about their lives on both a personal or professional levels has made me realize that they have been through the same things I am going through,” said Patricia Johnson, a senior computer science major. Association for Computing Machinery ASU’s student chapter of the Association for Computing Machinery has held a number of programs, industry panels, company visits, and resume building workshops to prepare students for careers in computing. In addition, ACM has co- sponsored events with other computing-oriented groups, including a recent Linux Install-Fest in conjunction with the ASU Linux Users Group. IEEE Computer Society With nearly 100,000 members, the IEEE Computer Society is the world's leading organization of computer professionals. Founded in 1946, it is the largest of the 35 societies organized under the umbrella of the Institute of Electrical and Electronics Engineers (IEEE).

8 COMPUTER SCIENCE & ENGINEERING Events Events bring students, faculty together Throughout 2003 the CSE department held events to bring together faculty and students as well as honor students for their achievements. Here’s a look at some of these get-togethers. In April CS Night provided an opportunity for faculty, students and scholarship sponsors to socialize and recognize student accomplishments. The speaker of the evening was Wendy Vittori, VP and General Manager at Motorola Computer Group. There was also a presentation of scholarships to students.

In October 125 graduate students attended a get- together with faculty at CSE’s new space in the Brickyard building. “Part of the reason we held the event was to introduce the new building to graduate students,” said Arunabha Sen, associate chair for research and graduate programs. “It was the first time they came to their new Each spring the department holds an Honors home.” Convocation so that students can receive scholarships The first half of the event was devoted to short in the presence of donors. Both individual donors and presentations by faculty about areas of research in the representatives from companies that sponsor department. Faculty and students mingled during the scholarships have the opportunity to meet the students second half, discussing both academic and non-academic they support. subjects. Students enjoyed the event so much that they have requested one each semester. In April the department’s Women in Computer Science organization hosted a programming contest for In November undergrads had two opportunities to tour undergraduates. Forty-two students in 19 teams received the Brickyard with advising office staff. After the tours, seven programming problems to solve in four hours. students ate cookies and punch and shared their Faculty and members of WCS acted as judges. Intel and questions and concerns about the move. Microsoft donated prizes for the event, including an Intel P4 laptop and $600 for the winner. The Summer Institute in the Ira A. Fulton School of “It’s a great opportunity for students to apply their Engineering promoted five summer camps during the problem solving skills and to compete for prizes,” said summer of 2004. The Computer Science and Engineering Renee Turban, lecturer and advisor to WCS. The contest camp was a one-week commuter program designed to will be held again this spring. provide information about the career opportunities in the fields of Computer Science and Engineering. A graduate In the fall CSE held a get-together for faculty and CSE student, Mr. Chandra, under the direction and leadership students who are also part of the Barrett Honors College of Dr. Urban, coordinated and presented the entire at ASU. BHC requires an undergraduate thesis for Computer Science and Engineering curriculum. In graduation; the pizza lunch allowed honors students to addition, to the curriculum direction that Dr. Urban gave to learn about the research opportunities available to them Mr. Chandra, Dr. Urban also contacted the industry in CSE. speakers, coordinated the laboratory tours, and did the CSE Program presentation.

ARIZONA STATE UNIVERSITY 9 CSE 2004 InCISE Institute for Computing and Information Science and Engineering Computing is pivotal to advancing research endeavors in many disciplines, not just computer science and engineering.To foster interdisciplinary research, education and entrepreneurship in computing, in spring 2003 ASU’s Vice President for Research and Economic Affairs created the Institute for Computing and Information Science and Engineering (InCISE) led by CSE Chair Sethuraman Panchanathan.

InCISE is a collaboration of interdisciplinary research units that share expertise in computer and information science, informatics, and their application to research problems in academic disciplines and in our communities The mission of InCISE is to foster computer science and applications of data storage, security, modeling, visualization, analysis and interpretation in interdisciplinary research, education and entrepreneurship. Synergies have been identified with researchers in cognitive, earth and environmental sciences, biosciences, disabilities studies, business, and linguistics. The goal is to leverage selective investments in collaborative, interdisciplinary projects to build partnerships between researchers, improve internal and external visibility and generate successful larger scale collaborative proposals. InCISE will continuously evolve to promote and enable new collaborations, as well as meet the demands of applications domains and societal needs. InCISE contains: the Arts, Media and Engineering Research Center, the Center for Advancing Business through Information Technology, the Center for Cognitive Ubiquitous Computing, the Consortium for Embedded Systems; Information Assurance, Intelligent Information Integration, the Partnership for Research in Spatial Modeling; and theSoftware Factory. InCISE is housed in the Brickyard complex on Mill Avenue in downtown Tempe, adding an additional 130,000 square feet of academic and research space for the Department of Computer Science and Engineering and provides the facilities ASU needs to create a top-ranked and world-class program.

10 COMPUTER SCIENCE & ENGINEERING Reseach Centers

Information Assurance

Information systems through various types of networks have been indispensable for modern societies in the information age. In order to use and process information with great confidence, both the information systems and networks as well as the information must be trustworthy. To achieve this objective, users need not only dependable and secure information systems and networks, but also effective mechanisms to ensure the integrity and quality of the information.

The Information Assurance Program at ASU addresses the broad issues of developing trustworthy networked information systems (TNIS) and ensuring the quality of information being stored, processed and transmitted by information systems and networks. Created only a year ago, the IA program has already attracted more than 20 faculty members from several departments. Current research activities involve in foundational, network, system and application aspects of developing TNIS, including logic, languages and tools for development of secure systems, composition methods; ways to measure, model, analyze, verify, and test TNIS; steganography; survivable network design; dynamic and deterministic Quality of Service management; data mining for security, privacy in data management; and situation-awareness. Many proposals have been submitted in IA program. At least four of projects have already been funded, and several proposals are still pending. A prototype of a service-oriented infrastructure for rapidly building trustworthy networked information systems has been developed with some demonstration applications to show the important features of trustworthy networked information systems. In addition, IA faculty members are also engaged in both academic and outreach training programs. A number of courses have been or will be offered, including Introduction to Information Assurance; Computer and Network Security; Applied Cryptography; Reliable and Secure Computer Systems and Networks; Data Mining for Security Applications; and Data and Application Security. A short training program in Information Assurance and Security for practicing engineers is also planned.

ARIZONA STATE UNIVERSITY 11 CSE 2004 ET-I3 Enabling Technologies for Intelligent Information Integration

The explosive growth of the Internet has provided unprecedented availability of and access to information and services. But common tasks such as organizing, searching, retrieving, and filtering information on the Web are difficult and mostly done in a semi-manual fashion. Enabling Technologies for Intelligent Information Integration, or ET-I3,is a collaborative program that addresses the challenge of information integration.

The overall goal of ET-I3 is to develop enabling integration technologies for scalable “Do What I Mean” (DWIM) processing for sources and services over the Internet. DWIM-integration involves using the higher level information goals of the user to decide what sources and services on the available information web are directly or indirectly relevant. After accessing these sources, the system efficiently composes the relevant services to answer requests. Technologies to support DWIM-integration will be critically important for high-profile areas such as bioinformatics and e- Toxin Knowledge Base, a resource that will help in the fight against business, and useful in other bioterrorism. disciplines. After only a year of existence, the ET-I3 program has made considerable progress. For example, Zaiquing Nie, a graduate student in the laboratory of Professor Subbarao Kambhampati, has developed a computer science bibliography information integration system called BibFinder. It incorporates eight databases and search engines, and regularly receives several hundred hits each day. Students of Assistant Professor Hasan Davulcu have developed ontology mining techniques and a system called OntoMiner that was invited for publication in the special issue of the prestigious IEEE Intelligent Systems. In addition, BioLog, a prototype system to enable knowledge sharing among biologists, has been developed and deployed recently at the Translational Genomics Research Institute (TGen).

12 COMPUTER SCIENCE & ENGINEERING Reseach Centers

BioLog Prof. Baral, Prof. Davulcu, Prof. Kim, and Prof. Liu's collaboration with TGEN and IGC includes the BioLog Project, which aims to create scalale on-the-fly recommendation algorithms for enabling knowledge BioLog sharing about new and relevant genes, abstracts and researcher attended the IIWeb-04 resulting in a profiles among biologists while they IIWeb very successful and visible workshop. explore the Web resources. Prof. Kambhampati co-Chaired IJCAI-03 Workshop on Information ToxinKB Integration on the Web (IIWeb-03). OntoMiner Prof. Davulcu's OntoMiner project Dr. Davulcu was awarded a joint The purpose of this workshop is to aims to develop novel web mining research grant, funded by the U.S. bring together researchers that are techniques, that detects and exploits Army Medical Research Institute of working in a variety of areas, such as regularities within Web sites, to turn Infectious Disease and Department databases and artificial intelligence, them into the so called "Semantic of Defense. The grant will be used to that are all related to the larger Web" representations. Such establish a Toxin Knowledge Base, a problem of integrating information on representations enable creation of resource that will help in the fight the Web. The workshop resulted in a conceptual and perceptual maps of against bioterrorism. Special Issue of IEEE Intelligent Systems on specific areas of interest, as well as Information operators for analyzing content to Integration on the allow users to explore the Web of Web as well as a facts and relationships to discover Sigmod Record trends and unusual instances. invited workshop report. This year, Prof. Davulcu co- Chaired IIWeb-04 in conjunction with the prestigious VLDB Conference and more that 45 researchers OntoMiner

ARIZONA STATE UNIVERSITY 13 CSE 2004 CUbiC Center for Cognitive Ubiquitous Computing The term ubiquitous computing, as coined by Mark Weiser, describes a world populated with an invisible, all pervasive collection of dedicated computing devices that are interconnected to share information with each other.These devices have the ability to quietly analyze and respond to sensor data that they collect from their environment. In Weiser’s words, ubiquitous computing “is in the woodwork The iCARE Reader is designed to everywhere,”and is “so natural, that we use it help people who are blind read printed materials, such as without even thinking about it.” newspapers, books, signs, restaurant menus, and vending CUbiC has expanded upon Weiser’s concept by adding a perceptive and machines. cognitive dimension to it. The overall mission of CUbiC is to design and develop a wearable perceptive computer that (1) perceives and experiences its environment in terms of human concepts, and (2) shares that environmental experience with the person who is wearing it. Because this perceptive computer represents information in terms of human concepts, it can readily communicate with a human user at the conceptual level, allowing that user and the computer to solve real-world problems in a collaborative manner. This collaborative approach to problem solving is based on the hypothesis that the best way to solve novel problems (such as those encountered in day-to-day life) is with a balanced technology and user-centric approach, with the focus on the needs of the human user. CUbiC’s flagship research project, is called iCARE. It aims to enrich the lives of people who are blind by developing visually perceptive wearable computers. A

CUbiC Faculty members, Researchers, and Students

14 COMPUTER SCIENCE & ENGINEERING Reseach Centers

PDA-sized computer receives a video input stream from a wearable camera (which is mounted in a pair of glasses worn by the user) and communicates what it “sees” through tiny sound emitters in the earpieces of those same glasses. This wearable device can also communicate with the “smart objects” that populate ubiquitous environments. Private and public environments will be increasingly populated with intelligent devices that are capable of communicating wirelessly with other devices. Information about rest rooms, vending machines, signs, kiosks, and even restaurant menus can be communicated wirelessly to this wearable computer. Based on inputs collected from focus groups of people who are blind, mobility instructors, and relatives of those who are blind, CUbiC identified several types of problems that the participants identified as being a top priority. Based on these problems, Cubic researchers then began research to support the development of the following assistive devices: ■ The iCARE Reader allows users to read and study books, and other hardcopy textual material. As part of this project, CUbiC researchers are running experiments in which two people (one blind and one sighted) collaboratively read books. By analyzing the video captured during these reading sessions, CUbiC researchers can study the interactions needed to support collaborate reading, and then define an intuitive protocol for human-computer collaborative reading. ■ The iCARE Interaction Assistant facilitates person-to-person interaction between users who are blind and other people that they encounter in their day-to-day life. It recognizes faces, facial expressions, non-verbal communication (such as eye contact and gestures), and human gait. ■ The iCARE Information Assistant facilitates access to web sites that were designed to be navigated with mouse clicks. It downloads the content of the target web site, and parses that content based on semantic content. The user indicates what type of information he/she is most interested in, and the Information Assistant essentially “restructures” the web site content to bring the most relevant information close to the user. This relevant content can then be accessed through a serial list of hyperlinks. ■ The iCARE Haptic Interface allows persons who are blind to explore their distant environment with their hands. Haptic gloves create virtual objects in the hands of the user, to represent objects within the field of view of a head- mounted camera. The user aims the wearable camera in any direction, and “feels” the objects captured by the camera. ■ The iCARE Cognitive Interface allows persons who are blind to exchange information with a wearable computer at the conceptual level, instead of at the data level which is the current paradigm. In order to this, CUbiC researchers are determining what visual concepts are evoked in the minds of sighted people, as they view their environment. One special application is face description, in which the face of a person, (as captured by a wearable camera) is described in terms of salient facial features. Helping the blind to see is a worthwhile, but daunting, goal. To achieve it, CUbiC Director Sethuraman Panchanathan has assembled an interdisciplinary team of researchers from Computer Science, Disability Studies, Psychology, and University Evaluation, as well two computer science students who are blind, and one psychology student who is blind. Their work is already helping people who are visually impaired, and is destined to have a significant impact on the future direction of ubiquitous computing research.

ARIZONA STATE UNIVERSITY 15 CSE 2004 CEINT Center for Embedded and Inter-Networking Technologies Consortium aids research, education in embedded systems. Sijin Karayil is part of the Linux Systems Diagnostics team at Motorola.The team writes diagnostics to test Motorola’s various boards before they go to the consumer.Through his work Karayil has strengthened his skills in Linux and programming in C, and has been exposed to extreme programming. He is able to present his ideas and feels like his contributions are valuable. “It’s like being a full time employee,”he said. But he isn’t. Karayil is actually a senior in programs, including the CEINT embedded systems. CEINT Graduate computer science at ASU. He works Internship Program run by Professor Research Assistantships help attract at Motorola through the CEINT David Pheanis. top students to ASU. Juniors and internship program. Interns usually spend multiple senior undergraduates can apply for The Consortium for Embedded and semesters with a company working merit scholarships of $1,500 per Inter-Networking Technologies, or on a specific project. They have two semester through the CEINT CEINT, is a partnership between the mentors, one form the company and Scholars program. Once selected, Ira A. Fulton School of Engineering, one from ASU. At the end of each students receive an award each Motorola, and Intel designed to semester, the intern writes a paper semester if they continue to meet the facilitate world-class research as well and makes a presentation about his academic qualifications. as prepare a talented and skilled or her research. Curriculum development is also workforce. The consortium receives CEINT also provides financial essential to CEINT’s mission. Each $1.5 million per year from its assistance to graduate and semester ASU professors compete members to support its various undergraduate students interested in for grants to develop courses and laboratories focused on embedded systems. Professor Yann-Hang Lee has received grants to develop two new courses. The first class focuses on embedded systems that must respond in real time, such as those in telecommunications, medical or aerospace applications. From a systems point of view, the class examines how to design more efficient software and architecture, meet deadlines, do scheduling, and generally make a system better. As part of the grant Lee set up a new laboratory with development systems donated by Intel.

16 COMPUTER SCIENCE & ENGINEERING Reseach Centers

CEINT funds research projects to extend the reach of embedded systems applications into new markets and to broaden the depth of existing applications. The Research Committee members organize, evaluate, and recommend proposals to the CEINT Board of Directors for funding twice a year.

“The environment used in the embedded systems technology is a One solution is to build a network course is very close to what industry vital part of CEINT activities. The on a chip. This advanced architecture uses,” Lee said. “What students learn consortium provides one year of enables communication within a in this course is a very good selling seed funding to researchers to single embedded processor just as a point. I think they can find a perform initial work on a project such computer network allows PCs to talk. challenging and promising job to start that an outside agency or corporation But the hardware for a network on a their career.” would be interested in it. Although chip must be area and power The second course explores embedded systems are found in efficient. Chatha has created a hardware/software interfaces in many different devices, work funded prototype of a nanoscale router, and embedded systems, with a focus on by CEINT focuses on is testing it now. peripheral interfaces. Students telecommunications applications. With the success of both research control these hardware components The work of Assistant Professor and academic programs, CEINT has that interact with the environment Karamvir Chatha is a good example. proved what a university-industry using software written with high-level One of his projects looks at partnership can achieve. In March language. Motorola helped outfit the advanced architectures for 2003 Intel, Motorola and ASU development systems in a laboratory embedded processors in high extended their commitment to CEINT for this course, which is intended to performance communication through July 2005. Recruitment of complement the one on real-time systems. new members is underway. The embedded systems. As embedded processor ultimate goal of all CEINT’s activities Students appear to be pleased with technology becomes smaller—90 is to turn the Phoenix metro area and the new classes, each of which has nanometers or less—a the state of Arizona into a globally been offered once. One student communication signal requires more recognized center for embedded wrote on evaluation for the than one clock cycle to travel across systems. It’s an ambitious goal, but hardware/software interface course, the chip. Signal integrity is also an the consortium is well on its way. “This was one of the best classes I issue, as signals are corrupted due have attended at ASU in terms of to crosstalk errors during educational value.” communication. Thus, typical bus- Of course, the consortium isn’t all based architectures can’t be utilized for the students. The creation of new for these embedded processors.

ARIZONA STATE UNIVERSITY 17 CSE 2004 AME Arts, Media and Engineering Arts, Media and Engineering Program connects computer science to performance.“The medium is the message,”Marshall McLuhan, a 1960s pop culture icon, informed the world. By suggesting that how we interact with a medium is more important than any individual message from that medium, McLuhan changed how people thought about communication and technology. Fast forward to 2004. From wireless data to the performance. He is also developing an index internet access to camera phones, technology has made structure into which the real time data from a performance many media more accessible. But the way people interact can be fed. The index structure will allow quick access and with some media, particulatly art, has not changed drastically. reveal patterns; for example, is a dancer repeatedly moves Watching a ballet performance in 2004 is much the same as his hands in a certain way, that movement might be used watching it in 1904. Electronic books are still read left to right as a trigger. and use conventions such as flipping pages. In related research, CSE chair Sethuraman In the ASU Arts, Media and Engineering Program (AME), Panchanathan works with dancers in understanding and researchers explore ways to use technology to enhance analyzing movement as part of the Motione project. media, particularly performance art. Research focuses on Dancers have videotaped performances for years, but three areas: distributed, context-aware sensing and these records do not express the true three-dimensional modeling; information representation, range of motion, nor are they retrieval and feedback; and searchable. When a dance experiential construction. performance is recorded by 3D motion “By bringing information technology sensors, researchers want to be able to media artists, we give them a new to archive, index and retrieve the way to interact with their audience,” performance based on specific said CSE associate professor K. gestures. Panchanathan is working to Selcuk Candan, program gesture boundaries into such Candan works on the Intelligent a computer system, so that the Stage, which is equipped with change from one gesture to another pressure, motion, and other sensors. determined by the computer is the The goal is for the stage to react to a same as that marked by an artist. dancer’s movements, for example by “Artists look at things very differently changing the lighting or displaying an than engineers. In designing an image on a screen in the background. environment that is human-centered, Candan is part of a team creating a AME is very enriching for both computer program to handle such vast groups,” Panchanathan said. amounts of real time data. Although performance art is a focus In one project Candan, partnering of AME, researchers look at other with other CSE and AME researchers, media as well. Assistant professor Hari is developing a framework that will Motion capture on the Intelligent Stage Sundaram, who has a joint allow choreographers and artists to facilitates the study of interactive appointment with CSE and AME, describe how to map the real time performance technologies. studies experiential documents.

18 COMPUTER SCIENCE & ENGINEERING Reseach Centers

Storytelling is an important part of cultures around the world, but the arrival of computers and other technologies has not significantly changed literature. Sundaram uses mathematical models to develop new ways to communicate meaning in books. He also employs computational models to look at communicating meaning in other types of documents. One project examines ways to encourage people to annotate digital photos, which usually have nonsense filenames. Sundaram hopes to create a system in which after the user tells the computer something about the photo, the computer can express something about the the communication of meaning,” Sundaram said. “It user and photo that the user did not know. comes down to the fundamental problem of human “The humanities end up asking different and communication.” profound questions about the models developed in AME’s motion analysis team has been awarded two engineering that force us to reevaluate,” Sundaram prestigious grants in the past year for their said. “This questioning by our collaborators broadens groundbreaking work in dance analysis and interactive our research vision and allows us to construct much art tools. The motion analysis team at AME was more sophisticated models.” awarded a National Science Foundation CISE But research is only one component of AME. The research infrastructure grant. The CISE research program also allows students the opportunity to work infrastructure grant is the first for ASU. The motion and learn in an interdisciplinary environment. The analysis team at AME was awarded a National demand for talented workers in multimedia is growing, Science Foundation CISE research infrastructure grant particularly in entertainment but also in security and in the amount of $1.4 million. The CISE research medicine. In fall 2004 CSE will begin to offer master’s infrastructure grant is the first for ASU. and Ph.D. degrees with concentrations in Media and Arts. Students will take classes in computer science and the arts as well as courses that bridge the two disciplines. The Arts, Media and Engineering Program grew out of the Distributed Media and Arts laboratory, which was established in 2001. Although a joint project of the Fulton School of Engineering and Herberger College of Fine Arts, AME also includes researchers from several liberal arts disciplines. Such an interdisciplinary venture has both benefits and challenges. One of the biggest advantages of AME is that it allows researchers to see their work used in actual performances. Artists and engineers almost speak different languages, however, so researchers have worked to understand one another. “The arts don’t have the formalism present in science, but the challenge in both arts and science is

ARIZONA STATE UNIVERSITY 19 CSE 2004 PRISM Partnership for Research in Spatial Modeling

The Partnership for Research in Spatial Modeling (PRISM) has a history of collaborative partnerships that center around how to develop, capture, model, analyze, and interact with three-dimensional data.

PRISM leads the modeling and visualization research within InCISE, and brings together researchers from computer science, the arts and design, life sciences, social sciences, and engineering in a unique, interdisciplinary laboratory. Prism researchers work with large, complex data sets from scanning devices such as 3D laser scanners, optical facial scanners, confocal and scanning probe microscopes, MRI and CAT scanners or other sources of surface and volumetric geometry as x, y and z coordinates. 3D algorithms and software created by PRISM researchers allow users to accurately model and automatically segment, extract, measure and analyze features of interest to discipline researchers. The computer aided geometric design (CAGD) modeling and analytic tools developed at PRISM apply to surfaces and volumes within complex data sets regardless of scale. Research has emphasized creating digital libraries of 3D objects and developing new algorithms and tools that permit 3D spatial searches of man-made and natural objects in databases ranging from Native American ceramics and forensic analysis of bones, to DNA and cellular structures. Recently PRISM Director, and CSE Affiliate Faculty member, Anshuman Razdan and CSE Professor Gerald Farin received an NSF-ITR grant for “3D Face Authentication for Biometric Access Control.” PRISM is also the technical lead in developing the immersive 3D Visualization capability at ASU called the Decision Center for the New Arizona.

3D digital face scanning is now being investigated for biometric analysis and authentication at PRISM. Supported by a 3 year grant from the National Science Foundation, this project focuses on developing fast and intelligent 3D algorithms to represent, extract, segment, query and match 3D facial shapes.

20 COMPUTER SCIENCE & ENGINEERING Reseach Awards & Expenditures

BARAL CANDAN Answering Complex Questions and Performing Deep Reasoning Farin, Qian, Bedard, Birchfield, He, Hill in Advance Question Answering Systems CISE RI: An Interdisciplinary Research Environment for DOD-NSA/ARDA 5/3/06-10/31/06 $826,977 Motion Analysis Knowledge Representation, Reasoning and Problem Solving in a NSF - CISE 8/31/05-8/31/09 $1,021,336 Cellular Domain Chatha, Ryu, Sundaram NSF 8/1/04-7/31/07 $399,000 Development of Quality-Adaptive Media-Flow Architectures to Reasoning and Planning with Sensing Actions and Their Support Sensor Data Management Applications NSF-CISE 9/15/03-8/31/06 $470,000 NSF 4/1/00-3/31/05 $351,695 Bazzi Code Hiding Techniques for Mobile Applications BAZZI DOD-Air Force 12/1/99-8/31/03 $357,870 Candan Replication of Heterogenean Multimedia Data Baral, Davulcu, Kambhampati, Kintigh, Anderies, Hegmon NSF 1/1/01-12/31/03 $256,971 Enabling the Study of Long-Term Human and Social Dynamics: A Cyberinfrastructure for Archaeology Framework for Fault-Tolerant and Secure Agents NSF-SBE 9/15/04-8/31/05 $100,000 NSF 6/1/99-9/30/04 $150,000 MIS Eighth International Workshop on Multimedia Info. Systems CAM DOD-Army Research Office Power-Aware Sensor Nodes for Monitoring and Data 6/1/02-12/31/04 $15,000 Aggregation CEINT 8/25/04-8/24/05 $59,087 CHATHA Gannod A Product Line Approach for the Development of Network Processor Programming Tools CEINT 1/1/04-12/31/04 $90,147 Panchanthan Awards and Expenditures Study of Media and Communication Functions on Parallel/Vector CEINT 5/17/02-10/15/03 $88,705 $8 Laboratory Development: Capstone Design Project $7.3 $7.6 CEINT 1/1/03-8/15/04 $84,069 $7 $6.5 Chakrabarti, Chaitali $6.1 $6.2 Memory-Efficient Design of Next Generation $6 CEINT 1/1/03-6/30/04 $54,747 Lee $5 $4.4 Curriculum and Laboratory Development for Advanced Hardware $4 CEINT 5/17/02-8/15/04 $49,987

In millions $3 Graduate Level Course on Co-Design CEINT 1/1/04-12/31/04 $49,975 $2 Chakrabarti, Chaitali Processing Engines for Network Processing Applications $1 Systems Design

0 2002 2003 2004

Awards Expenditures

ARIZONA STATE UNIVERSITY 21 CSE 2004

COLBOURN DAVULCU Performance and Reliability of Large-Scale Disk Arrays A System for Discovering Bioengineered Threats by Knowledge DOD / U of Vermont 11/29/01-8/15/04 $73,503 Base Driven Mining of Toxin Data Software Testing for Embedded Systems Using Design of Brookhaven National Lab 12/31/03-7/31/05 $115,639 Experiments AZTEC: Arizona Teacher Excellence Coalition: A Statewide CEINT 1/1/03-12/31/03 $67,209 Partnership (CSE) Software Testing Using Covering Arrays Northern AZ Univ. 1/20/04-8/22/04 $15,484 CEINT 8/25/04-8/24/05 $61,134 DIETRICH COLLOFELLO S. Urban Lee Advanced Database Concepts for Undergraduates Dynamic QOS Management for Network-Centric Computing NSF 1/1/00-9/30/03 $209,999 Environment Boeing Aero Division 1/1/03-12/31/04 $108,662 FARIN Renaut DASGUPTA Computational Brain Imaging - Year 6 Ye, Nong, Lai, Ying-Cheng Harrington Arthritis Research Complex Adaptive System Approach to QOS Assurance and 7/1/02-6/30/05 $172,811 Stateful Resource Management for Dependable Info. Razdan Infrastructure 3D Face Authentication for Biometric Access Control DOD-Air Force Office 4/9/01-12/31/04 $2,734,468 NSF-CISE 8/15/03-7/31/06 $215,000 Dynamic Coalition Management Systems Collins, Razdan DARPA 3/17/00-12/31/03 $719,204 George Washington Project Hardened Routers and Mutable Services: Technology for George Washington's Mt. Vernon Strengthening Network Infastructures 5/25/04-7/31/05 $138,913 DARPA 12/1/01-12/31/03 $308,665 Behrens, Razdan Gupta 3D Knowledge: Acquisition Representation & Analysis in a A Location Based Access Control Architecture for Wireless Distributed Environment Home Networks NSF 9/1/99-2/29/04 $2,100,000 CEINT 1/1/04-12/31/04 $71,885 Advanced Neural Implants and Controls CALYPSO: High Performance Fault Tolerant Platform for DOD-DARPA 7/13/00-7/12/03 $6,197,484 Parallel Processing on Networked Computers Spines over Iterated Voronoi Diagrams Intel 8/1/95-9/30/04 $45,000 NSF-CISE 12/15/03-11/30/05 $149,253

Research expenditures have doubled since 2001, to over $7 Million. FY 2004 saw a 63 percent increase in research proposals submitted by faculty. CSE faculty have also recieved a number of highly competitive and prestigious research grants from funding agencies such as National Science Foundation (NSF), National Institute of Health (NIH), DoD, DARPA,Office of Naval Research, NASA, FAA, and Industry (including Intel, Motorola, Microsoft and Boeing).

22 COMPUTER SCIENCE & ENGINEERING Reseach Awards & Expenditures

GANNOD LIU Career: A Two-Tier Approach for the Analysis and Evolution of Intelligent Driving Data Analysis High-Integrity Software Product Lines Motorola 1/1/03-12/31/03 $19,549 NSF-CISE 2/1/02-1/31/07 $176,589 Banks Collaborative Project: Development of an Undergraduate Data GUPTA Mining Course Wireless Solutions for Smart Sensors Biomedical Applications NSF 1/1/03-12/31/04 $52,720 Wayne State Univ. 9/1/00-8/31/05 $633,295 Synthesis of Streaming Data from Multiple Sensors via Mobility Tolerant Adaptive Multicast Protocols for Ad Hoc Embedded Data Extraction Networks CEINT 1/1/04-12/31/04 $52,102 NSF-CISE 1/1/01-7/31/05 $264,700 Modeling Driving Data Motorola 5/16/04-8/16/04 $13,605 KAMBHAMPATI Supporting Continual Planning and Replanning in Metric, Data Mining Approach for Detecting Egeria in Digital Imagery Temporal Domains San Francisco State 1/1/02-12/31/03 $101,918 NASA-AMES Research Ctr1/29/01-6/15/04 $482,779 NIELSON Scalable Multi-Objective Planning for Metric Temporal Domains: Heuristices, Algorithms and Tradeoffs McCartney, Razdan NSF 7/1/03-6/30/06 $472,642 Observations and Modeling of Orographic cumulus Development Using Digital Imaging and Data Cataloguing Heuristic Control of Metric/Temporal Planners. An Approach NSF-GEO 6/1/04-5/31/06 $156,678 Based on Loosely Coupled Arch 3/1/01-2/28/04 $192,351 Applications of Volume Modeling Techniques to Dynamic Containment Regions for Naval Applications DOD - Office of Naval Research LEE 3/15/02-12/31/03 $100,501 Safety and Certification Approaches for Ethernet-Based Aviation Databuses FAA 9/26/01-10/14/04 $360,000 Collaborative Research: Adaptive Performance and Power Management for Real-Time Systems Submitted Proposals NSF-CISE 9/15/01-8/31/05 $214,939 Adaptive Intrusion Detection in NEST $33.8 Univ. of Mass 9/9/02-12/9/05 $167,901 $35

Chatha, Gannod $30 Timing and Race Condition Verification of Real-Time Systems NASA 1/1/03-12/31/03 $167,664 $25.9 $25 Collofello Dynamic QOS Management for Network-Centric Computing $20 Environment Boeing Aero Division-Seattle $15 1/1/04-12/31/04 $108,662 In millions $13.0

Tsai $10 Testing Embedded Systems and Software NSF 1/1/02-12/31/04 $100,000 $5 Software and Hardware Integration in Microprocessor Systems Course CEINT 1/15/03-6/30/04 $52,082 $0 2002 2003 2004

*31% increase in 2004 ($13.0 in FY02; $26.0 in FY 03; $33.8 in FY 04)

ARIZONA STATE UNIVERSITY 23 CSE 2004

PANCHANATHAN RYU Kumar, Newfeld Sigma-Watch: Adatpive Multi-Resolution Performance Computational Analysis of Gene Expression Pattern Images Monitoring and Tuning of Large-Scale Networked Embedded HHS-NIH-NHGRI 1/1/03-6/30/06 $2,439,206 Systems CEINT 1/1/04-12/31/04 $65,448 Candan, Black, Hedgpeth ITR: iLEARN: IT-Enabled Intelligent and Ubiquitous Access to Integrated Tool for Performance Monitoring Visualization and Education Opportunites for Blind Students Tuning NSF 9/1/03-8/31/08 $1,224,212 CEINT 1/1/03-12/31/03 $63,900

Qian, Rikakis, McBeth, He SARJOUGHIAN CISE RI: An Interdisciplinary Research Environment for Arrowsmith Motion Analysis NSF 9/15/04-8/31/09 $1,021,339 Landuse and Landscape in the Mediterranean Basin NSF 8/15/04-7/31/09 $1,499,996 Kumar DEVS as a Formal Modeling and Simulation Framework for Design of Bioinformatic Database for Functional Evolutionary Scalable Enterpirse Design Footprints in Multigene Families UofA 9/1/01-12/31/04 $1,430,493 NSF 7/1/00-6/30/04 $677,398 Mittelmann Reisslein GOALI: Process Control Approaches to Supply Chain Video Traces: Create Disseminate, Analyze Management in Semiconductor NSF-CISE 9/15/02-8/31/06 $733,308 NSF 8/1/04-9/30/07 $120,000 Gannod, Golshani, Huey, Lee A Scaleable Approach to Modeel Validation Concentration Track in Embedded Systems INTEL 7/1/03-6/30/06 $70,000 NSF 9/1/01-8/31/05 $490,139 Candan, Hedgepeth, Donderler SEN PPD-FRI: Ubiquitous Environment to Facilitate Engineering Hardware-Software Co-Design of Network Process System Education for Blind Persons Motorola Labs 8/15/03-8/14/06 $116,257 NSF-HER 10/1/03-9/30/05 $172,538 Multi-Application Partitioning System (MAPS) - A Design Tool Anderson, Crittenden, Fernando for Hardware/Software Partitioning of Network Processor MEASURES: A Proof of Concept Demonstration Systems NSF-ENG 8/15/04-7/31/05 $91,071 CEINT 1/1/04-12/31/04 $86,357 Richa Hardware-Software Co-Design of Network Processors and RICHA Packet Classification Bustoz, Rodriquez CEINT 1/1/03-12/31/03 $81,357 Computer Science, Engineering, and Mathematics Scholarship Case for An Inexpensive, Highly Available ISCSI Storage Program at ASU Solution NSF-EHR 4/1/00-3/31/04 $508,500 CEINT 5/16/03-5/15/04 $81,000 Castillo-Chavez, Rodriguez Introduction of a Capstone Course Sequence on System Design Academic and Professional Development for Computer Science, with Network Processors Engineering, and Mathematics Students: Transitioning to Upper CEINT 1/1/04-12/31/04 $56,395 Division, Research, Grad... Introduction of a New Course on Network Processing and NSF-EHR 8/1/04-7/31/08 $399,968 Programming CAREER: Assessing Shared Objects and Routing in Distributed CEINT 5/17/02-8/30/03 $51,395 Environments NSF - CISE 5/15/00-5/31/05 $273,598

24 COMPUTER SCIENCE & ENGINEERING Reseach Awards & Expenditures

SYROTIUK URBAN, S. Collaborative Research: Characterizing Protocol Interaction in Dietrich News: A Network Environment Wireless State Service Active Declarative Rules for Developing Distributed Multi- NSF-CISE 6/1/03-5/31/06 $221,324 Tiered Applications ITR: MERIT: A Formal Framework for Systematic Protocol NSF 10/99-9/03 $435,000 Assessment Univ. of Texas at Dallas 10/1/02-9/30/05 $215,542 XUE META-MAC Protocols: A New Dimension to Adaption in Robustness and Survivability Issues in Wireless Ad Hoc Medium Access Control Networks Univ. of Texas at Dallas 9/1/02-8/31/05 $135,159 DOD-ARMY-ARO $255,734 Numerical Algorithms for Location Problems Arising in Wireless Colbourn Sensor Networks and Other Applications Modeling Cross-Layer Interaction to Achieve Power Savings in NSF-CISE $200,000 Connectionless Networks General Dynamics, INC 12/16/03-9/24/04 $54,854 ITR Collaborative Research: Fault Tolerance in WDM Optical Networks: Multifailure Recovery and Multilayer Survivability TSAI NSF-CISE $162,500 Adaptive End-to-End Interpretation Test and Evaluation Using ROSENET: Robustness Issues in Wireless Sensor Networks Scenarios, Object-Oriented Test Frameworks and Verification CEINT $68,166 Patterns IEEE Workshop on High Performance Switching and Routing Univ. of South Florida 12/1/02-9/30/03 $447,885 in Phoenix April 2004 Web Application Development Tool and Testing Framework CEINT $2,000 Hitachi Software Engineering 10/1/99-3/31/05 $350,000 YAU TR: TADE - Timeless-Assured Design Environment for Davulcu Distributed Object-Based Embedded Computing Adaptable Situation-Aware Secure Service-Based Systems Univ. of California-Irvine $54,000 DOD-ONR 7/5/04-7/1/06 $1,011,194 Configurable Business Logic Software Gupta Intel $45,000 Adaptive Middleware Services for Situation-Aware Communication in Ubiquitious Computing WAGNER NSF-CISE 9/15/01-8/31/05 $736,000 Ludi Trustworthy Data Sharing and Management for Collaborative NSF 8/15/99-7/31/03 $158,138 Pervasive Com Puting Applications NSF-CISE 9/15/04-8/31/07 $320,000 URBAN, J. Adams, Anderson-Rowland WISE Investments NSF 2/1/99-7/31/04 $892,967

The department has built upon ASU President Crow’s

blueprint for the New American University and has endeavored to rapidly achieve world-class ranking.

ARIZONA STATE UNIVERSITY 25 CSE 2004 Undergraduate DEGREES The Department of Computer Science and Engineering organization and architecture, system programming, offers two degree programs at the undergraduate level. operating systems, microprocessor system design and The Computer Systems Engineering degree digital hardware design. Although the program addresses emphasizes the design and production of hardware and numerous application areas, its emphasis on embedded software components comprising a computer system. This systems sets it apart. The Consortium for Embedded degree program includes courses on computer and Internetworking Technologies, a partnership of ASU, Intel and Motorola, sponsors curriculum Student Enrollment development projects that enable faculty to develop new and innovative 396 2003 2004 400 courses such as “Software Engineering 352 for Embedded Systems” and “Testing 350 333 Embedded Systems,” which the 290 300 277 281 students can take as technical 260 electives. The consortium also 250 221 provides internship opportunities 200 192 through which students can earn credit 148 toward their degree. 150 130 126 The Computer Science degree 100 70 73 provides a solid background in 50 computing principles and enables the student to customize their degree with 0 24 hours of computer science and technical electives. More than 30 B.S. B.S. M.S. M.S. senior level courses are offered within PH.D. PH.D. B.S.E. B.S.E. M.C.S. M.C.S. the department as options to students. PRE B.S. PRE B.S. Students may also select courses in PRE B.S.E. PRE B.S.E. mathematics, other engineering areas, and biology to meet department Student Graduations requirements. This degree also offers a 2003 2004 software engineering concentration 70 67 consisting of four courses in which students have an opportunity to master 60 55 software development techniques while 50 working in teams. 43 40 37 Undergraduate research opportunities exist for students in both degree 30 24 26 programs. The department provides 20 scholarship funds to encourage these 14 12 activities, which can culminate in an 10 7 6 undergraduate thesis through the university’s Barrett Honors College. 0 B.S. B.S. M.S. M.S. PH.D. PH.D. B.S.E. B.S.E. M.C.S. M.C.S.

26 COMPUTER SCIENCE & ENGINEERING Degree Progams

Master’sDEGREE Ph.D.

The Department of Computer Science and The Doctor of Philosophy (Ph.D.) degree in Computer Engineering offers two degree programs at the Master’s Science prepares students to undertake fundamental level. The Master of Science in Computer Science and applied research in computer science in academia, (MS) is a research-oriented degree targeted at students government, and industry. Having matured as a with undergraduate education in the science of discipline in its own right, computer science is now computation. It provides advanced course work and developing deep interactions with other fields, not just in emphasizes student research as well as offers engineering and science but throughout the arts and numerous opportunities for interdisciplinary study. humanities, education, law, medicine, and business. Within this degree, a Concentration in Arts, Media, and Indeed, while computers have become essential tools in Engineering (AME) has recently been established in these areas, the depth of interaction of fundamental collaboration with faculty in the Department of Electrical computer science with each is rapidly evolving. Engineering and the Herberger College of Fine Arts. The program here strives to reflect the depth and The Master of Computer Science (MCS) is an breadth of computer science as a science, an art, an advanced degree targeted at students with engineering discipline, and primarily as a creative undergraduate education in related disciplines who can human endeavor. Strong collaborations with the six best profit from further breadth and background. The other engineering departments in the Fulton School; the MCS also provides an opportunity for students Department of Mathematics and Statistics; the School of employed in industry to seek a breadth of advanced Life Sciences and the Arizona Biodesign Institute; the education in computer science. Admission to both William P. Carey School of Business; the Herberger degrees is highly competitive. College of Fine Arts; the Consortium for Embedded and The graduate level course work emphasizes research Internetworking Technologies (CEINT); and the topics of current interest, bringing students to the Translational Genomics Research Institute (TGen), research frontier in areas such as embedded systems; provide a wealth of experience for out doctoral students. information assurance and computer security; Recently, the interdisciplinary strength of the program multimedia and the arts; database systems; algorithm has been enhanced by the introduction of an option to design and analysis; computational biology; sensor and concentrate on studies and research in Arts, Media, and ad-hoc networks; data mining; information integration; Engineering (AME) within the Ph.D. degree. optical networks; and computer aided-geometric design. Independent study in research is encouraged as part of the MS program. The Consortium for Embedded and Internetworking Technologies, a partnership of ASU, Intel and Motorola, supports work that applies academic research to industrial problems in embedded systems and networks. This is one of the many ways in which the MS and MCS programs combine academic excellence and relevance to industry.

ARIZONA STATE UNIVERSITY 27 CSE 2004 Teaching GRANTS Although most of the grants to the department are for research in computing, some support the development of new courses. Here are a recent few. Suzanne Dietrich and Susan Urban have received An undergraduate course on “Testing on Embedded two NSF grants to improve undergraduate courses in Systems and Software” (PIs are W. T. Tsai and Y. H. the area of databases. The most recent grant (NSF Lee) is sponsored by NSF-CCLI, with NSF funding DUE-9980417) allowed them to develop a new course, $100K and ASU matching of $100K from Jan. 2002 to “Advanced Database Concepts.” This course covers Dec. 2003. This course trains students on modern object-oriented conceptual modeling, object-oriented testing techniques including verification patterns, databases, object-relational databases, and coverage software safety, reliability models and estimations, of databases and the web. Dietrich and Urban have testing object-oriented software, regression testing, also created an accompanying textbook, An Advanced testing timing, dependency analysis, and test coverage. Course in Database Systems: Beyond Relational Several V&V standards from DoD, NASA and FAA are Databases, to be published by Prentice Hall. Funding consulted to develop the materials. This course is from a Microsoft Curriculum grant will allow extension further supplemented by industrial guest speakers to of this work to advanced features in the SQL Server. give realistic context. With their first NSF grant (DUE 9451489), Dietrich and Urban added a laboratory project to CSE 412, “Database Management.” The project allows students to acquire practical experience using a commercial database Several CSE professors, including Sethuraman product and developing a database application as well Panchanathan, Gerald Gannod, Ben Huey, Yann- as practice cooperative learning techniques. Hang Lee, and David Pheanis, are working together to create a concentration track in embedded systems Huan Liu has developed the undergraduate course through a National Science Foundation Educational “Introduction to Data Mining” through a grant from Innovation Grant (EIA-0122600). The track is intended to the National Science Foundation (DUE 023144). The combine important aspects of academic content with the class covers a variety of basic data mining concepts, latest in research and industrial practices. The core including data preparation and feature selection, material—not currently found in traditional computer association rules, scalability, and spatial and sequence engineering programs—provides content that industry mining. It also includes two student projects that use consultants have specifically identified as critical for data from microarrays, tools that indicate the level of engineers to function productively in the area of expression of different genes. embedded systems. The Consortium for Embedded and Internetworking Technologies (CEINT) has been essential in the design and development of this program.

28 COMPUTER SCIENCE & ENGINEERING Faculty Listings Recent Books Affiliated and by CSE Faculty Adjunct Faculty

Knowledge Representation, Reasoning and Declarative Problem Solving Nong Ye, Ph.D. Chitta Baral Ph.D. Information fusion and Cambridge University Press, 2003, ISBN intelligent systems; production Chitta Baral 0-5218-1802-8 Professor planning and control; agile E-mail: [email protected] manufacturing; advanced Phone: 480-727-6047 Introduction to Programming Office: BY 512 Languages: Principles, C, C++, Scheme, interfacing technology; Ph.D. University of Maryland, 1991 and Prolog information and system Chitta Baral has been at ASU since 1999. Yinong Chen engineering Principal Areas of Teaching and Research: Kendall/Hunt Publishing, 2003, ISBN 0- Baral’s main research interests are threefold: 7575-0367-5 (i) developing language constructs and Anshuman Razdan, Ph.D. surrounding building block results for Department of Computer Science representing knowledge and reasoning with it, Understanding Relational Database (ii) developing a theory of actions and their Query Languages and Engineering. Geometric impact on an environment, and using it in autonomous agent design, planning, and Suzanne W. Dietrich design; visualization; computer diagnosis, (iii) Using (i) and (ii) in modeling cell Prentice Hall, 2001, ISBN 0-1302-8652-4 graphics behavior, and reasoning with it to explain observations, and develop plan of actions so as to alter pathways that could suggest Curves and Surfaces for CAGD: A therapeutic procedures. Practical Guide (5th Ed.) Tim E. Lindquist, Ph.D. Honors and Distinctions: Gerald Farin Ph.D., Iowa State University: ■ NSF CAREER Award, 1995 Morgan Kaufmann, 2001, ISBN 1-55860- Computer science Software ■ Member, senior program committee, AAAI 737-4 2002 and 2004 Engineering, Automated Support ■ Best paper awards at CoopIS 2000 and for Processes, Distributed Web- ATAL 1999 Fundamentals of Mobile and Pervasive ■ Team advisor of robot teams that placed 1st Computing Based Applications, Distributed (1997) and 3rd (1996) in AAAI robot contests S. K. S. Gupta (with F. Adelstein, G. Object Computing. Richard, and L. Schwiebert) Selected Publications: C. Baral, Knowledge representation, reasoning McGraw Hill, 2004, ISBN 0-0714-1237-9 Sudhir Kumar, Ph.D. and declarative problem solving, Cambridge Ph.D., Penn State School of Life University Press, 2003, ISBN 0521818028. An Advanced Course in Database Sciences. Evolutionary and C. Baral, N. Tran and L. Tuan, “Reasoning Systems: Beyond Relational Databases about actions in a probabilistic setting,” Proc. Suzanne W. Dietrich and developmental bioinformatics with Am. Assoc. Artificial Intelligence (AAAI 2002), pp. 507-512. Susan D. Urban computational focus on Prentice Hall, 2005, ISBN 0-13-042898-1 developing novel algorithms, C. Baral and Y. Zhang, “The Complexity of Model Checking for Knowledge Update,” Proc. software tools, and bioinformatics 8th Int’l Conf. Principles Knowledge Representation Reasoning (KR 2002), pp. 82- analysis of large scale databases 93.

CSE Faculty T. Son and C. Baral, “Formalizing sensing Forouzan Golshani, Ph.D. actions—a transition function based Who Hold approach,” Artificial Intelligence, vol. 125, nos. PhD Computer Science, Warwick 1-2, 2001, pp. 19-93. Editor-in-Chief University, UK, 1982. Digital C. Baral, “Abductive reasoning through Positions Multimedia and Virtual filtering,” Artificial Intelligence, vol. 120, no. 1, Environments 2000, pp. 1-28. Charles Colbourn, Journal C. Baral and M. Gelfond, “Reasoning about of Combinatorial Designs effects of concurrent actions,” Journal of Logic Programming, vol. 31, nos. 1-3, May 1997, pp. 85-117. Gerald Farin, Computer- Aided Geometric Design

ARIZONA STATE UNIVERSITY 29 CSE 2004

Rida A. Bazzi Tom Boyd Hasan Çam Associate Professor Lecturer Assistant Professor E-mail: [email protected] E-mail: [email protected] E-mail: [email protected] Phone: 480-965-2796 Phone: 480-965-3689 Phone: 480-727-6348 Office: BY 430 Office: BY 416 Office: BY 596 Ph.D. Georgia Institute of Technology, 1994 Ph.D. Arizona State University, 2001 Ph.D. Purdue University, 1992

Rida Bazzi joined ASU in August 1996. Prior Tom Boyd joined ASU in 2001. Before that he Hasan Cam joined ASU in 2001. to that he was an assistant professor at worked for more than 30 years in industries Florida International University, Miami, FL. In such as banking, telephony, manufacturing Principal Areas of Teaching and Research: 1995 he was a senior consultant at I-cube, and insurance adjudication systems. He has Çam’s research interests include wireless Cambridge, MA. had experiences in software and hardware cellular and sensor networks, computer design, development, sales, support and networks, low-power processor architectures, Principal Areas of Teaching and Research: management. and interconnection networks. Bazzi’s research focuses on distributed computing, software engineering for Principal Areas of Teaching and Research: Honors and Distinctions: distributed systems, fault-tolerance algorithms, Boyd’s research interests include distributed ■ Editorial Board Member, "Computer and computer vision. computing, computing communities, process Communications" and "International Journal migration, software decay and failure of Communications Systems" Honors and Distinctions: prevention. He currently focuses on teaching ■ NSF CAREER Award computer science topics and researching Selected Publications: software failure prevention. H. Çam, “Nonblocking OVSF Codes and Selected Publications: Enhancing Network Capacity for 3G Wireless R.A. Bazzi and G. Neiger, “Simplifying Fault Selected Publications: and Beyond Systems,” Computer Tolerance: Providing the Abstraction of Crash T. Boyd and P. Dasgupta, “Preemptive Module Communications, vol. 26, no. 17, Nov. 2003, Failures,” Journal of the ACM, vol. 48, no. 3, Replacement Using the Virtualizing Operating pp. 1907-1917. May 2001, pp. 499-554. System,” Workshop on Self-Healing (SHAMAN '02). H. Çam, “Rearrangeability of (2n-1)-Stage R.A. Bazzi, “Access cost for asynchronous Shuffle-Exchange Networks,” SIAM Journal on Byzantine quorum systems,” Distributed T. Boyd and P. Dasgupta, “Process Migration: Computing, vol. 32, no. 3, Mar. 2003, pp. 557- Computing, vol. 14, no. 1, Jan. 2001, pp. 41- A Generalized Approach using a Virtualizing 585. 48 Operating System,” Proc. 22nd Int’l Conf. on Distributed Computing Systems (2002), pp. H. Çam and J.A.B. Fortes, “Work-Efficient R.A. Bazzi, “Planar Quorums,” Theoretical 385-392. Routing Algorithms for Rearrangeable Computer Science, vol. 243, nos. 1-2, July Symmetrical Networks,” IEEE Transactions on 2000, pp. 243-268. T. Boyd and P. Dasgupta, “Injecting Distributed Parallel and Distributed Systems, vol. 10, no. Capabilities into Legacy Applications Through 7, July 1999, pp. 733-741. F. Karablieh, R.A. Bazzi, and M. Hicks, Cloning and Virtualization,” Proc. Int’l Conf. on “Compiler-Assisted Heterogeneous Parallel and Distributed Processing H. Çam and J.A.B. Fortes, “Frames: a simple Checkpointing,” Proc. 20th Symp. Reliable Techniques and Applications (2000). characterization of permutations realized by Distributed Systems (SRDS 2001). frequently used networks,” IEEE Transactions T. Boyd and P. Dasgupta, “Virtualizing on Computers, vol. 44, May 1995, pp. 695- R.A. Bazzi, “The complexity of almost optimal Operating Systems for Seamless Distributed 697. coordination,” Algorithmica, vol. 17, 1997, pp. Environments,” Proc. IASTED Int’l Conf.on 308-321. Parallel and Distributed Computing and H. Çam and J.A.B. Fortes, “A fast VLSI- Systems (2000), vol. 2, pp. 735-740. efficient self-routing permutation network,” IEEE Transactions on Computers, vol. 44, March 1995, pp. 448-453.

H. Çam, “A Multiclass Priority-Based Slotted- Ring Network for LAN-ATM Interworking,” Computer Communications, vol. 20, no. 13, 25 Nov. 1997, pp. 1216-1224.

30 COMPUTER SCIENCE & ENGINEERING Faculty Listings

Kasim Selçuk Candan Karamvir S. Chatha Yinong Chen Associate Professor Assistant Professor Lecturer E-mail: [email protected] E-mail: [email protected] E-mail: [email protected] Phone: 480-965-2770 Phone: 480-727-7850 Phone: 480-965-2769 Office: BY 588 Office: BY 592 Office: BY 414 Ph.D. University of Maryland, 1997 Ph.D. University of Cincinnati, 2001 Ph.D.: University of Karlsruhe, Germany, 1993

Kasim Candan joined ASU in 1997. Karamvir Chatha joined ASU in 2001. Yinong Chen joined ASU in 2001. From 1994 to 2000, he was a lecturer and senior lecturer Principal Areas of Teaching and Research: Principal Areas of Teaching and Research: in the School of Computer Science at the Candan’s research focuses on database Chatha's research interests are in system-level University of the Witwatersrand, systems; storage/querying/retrieval of design methodologies and computer-aided Johannesburg, and was the founder and multimedia and Web data; integration of design tools for embedded and VLSI systems. leader of the Research Program for Highly database and Internet technologies; In particular, he has focused on hardware- Dependable Systems there. He performed heterogeneous information integration and software co-synthesis and low power design of postdoctoral research at the University of retrieval; distributed multimedia systems; and System-on-Chip (SoC) architectures. He is Karlsruhe and at LAAS-CNRS in France. multimedia document authoring and currently engaged in development of novel Chen has (co-) authored three textbooks, one presentation. computer-aided performance evaluation and research book, and more than 50 research design tools for Network-on-Chip based SoC papers. Honors and Distinctions: architectures. His research is funded by NSF ■ NSF grant, Quality-Adaptive Media-Flow and Consortium for Embedded and Inter- Principal Areas of Teaching and Research: Architectures to Support Sensor Data Networking Technologies (CEINT). Chen’s primary research interests are fault- Management, 2003-2006 tolerant computing, software testing, ■ NSF ITR Medium grant, iLearn: IT-enabled Honors and Distinctions: distributed systems, communication protocols Ubiquitous Access to Educational ■ Best Paper Award for “Hardware Software and networks. Opportunities for Blind Individuals, 2003- Co-design for Dynamically Re-configurable 2008 Architectures” at the Field Programmable Honors and Distinctions: ■ NSF PPD-FRI grant, Ubiquitous Logic and Applications Conference, 1999 ■ 1994 European Commission's Human Environment to Facilitate Engineering Capital and Mobility (HCM) research Education for Blind Persons, 2003-2005 Selected Publications: fellowship award ■ NSF grant, Replication of Heterogeneous N. Banerjee, P. Vellanki, and K.S. Chatha, “A Multimedia Data, 2001-2004 Power and Performance Model for Network- Selected Publications: ■ DOD-AFOSR grant, Code Hiding on-Chip Architectures,” Proc. Design Y. Chen, Introduction to programming Techniques for Mobile Applications, 1999- Automation and Test in Europe Conf. (2004). languages: Principles, C, C++, Scheme, and 2001 Prolog, Kendall/Hunt, 2003, ISBN 0-7575- ■ ARO grant, International Workshop on K. Srinivasan and K.S. Chatha, “An ILP 0367-5. Multimedia Information Systems, 2002-2003 Formulation for System Level Throughput and Power Optimization in Multiprocessor SoC Y. Chen and Z. He, “Bounds on the reliability Selected Publications: Architectures,” Proc. Int’l Conf. on VLSI Design of distributed systems with unreliable nodes & K.S. Candan and W.-S. Li, “Reasoning for Web (2004). links,” to appear in IEEE Transaction on Document Associations and Its Applications in Reliability, June 2004. Site Map Construction,” International Journal of K.S. Chatha and R. Vemuri, “Hardware- Data and Knowledge Engineering, vol. 43, no. Software Partitioning and Pipelined Scheduling Y. Chen, “A service scheduler in a trustworthy 2, 2002, pp. 121-150. of Transformative Applications,” IEEE system,” to appear in Proc. 37th Ann. Transactions on VLSI Systems, vol. 10, no. 3, Simulation Symposium (2004). W.-S. Li, K.S. Candan, K. Hirata, and Y. Hara, 2002, pp 193-208. “SEMCOG Multimedia Database System,” Y. Chen and Z. He, “The Simulation of a IEEE Transactions on Knowledge and Data K.S. Chatha and R. Vemuri, “MAGELLAN: Highly Dependable Distributed Computing Engineering, 2002. Multiway Hardware-Software Partitioning and Environment,” Simulation, Transactions of the Scheduling for Latency Minimization of Society for Modeling and Simulation K.S. Candan and W.-S. Li, “On Similarity Control-Dataflow Task Graphs,” Proc. 9th Int’l International, vol. 79, nos. 5-6, May/June Measures for Multimedia Database Symp. on Hardware/Software Codesign 2003, pp. 316-327. Applications,” Knowledge and Information (CODES 2001). Systems, vol. 3, no. 1, 2001, pp. 30-51. Y. Chen and R. Mateer, “Performance K.S. Chatha and R. Vemuri,”Hardware Simulation of a Dependable Distributed W.-S. Li, K.S. Candan, K. Hirata, and Y. Hara, Software Codesign for Dynamically System,” Simulation, vol. 77, nos. 5-6, “Supporting Efficient Multimedia Database Reconfigurable Architectures,” Proc. 9th Int’l Nov./Dec. 2001, pp. 230-237. Exploration,” VLDB Journal, vol. 9, no. 4, Conf. on Field Programmable Logic and 2001, pp. 312-326. Applications (1999). Y. Chen, Z. He, and Y. Tian, “Efficient Reliability Modeling of the Heterogeneous K.S. Candan, E. Lemar and V.S. Autonomous Decentralized Systems,” IEICE Subrahmanian, “View Management in Transactions on Information & Systems, vol. Multimedia Databases,” VLDB Journal, vol. 9, E84-D, no. 10, Oct. 2001, pp. 1360-1367. no. 2, 2000, pp. 131-153.

ARIZONA STATE UNIVERSITY 31 CSE 2004

Charles J. Colbourn James S. Collofello Partha Dasgupta Professor Professor and Associate Chair for Associate Professor E-mail: [email protected] Undergraduate Programs E-mail: [email protected] Phone: 480-727-6631 E-mail: [email protected] Phone: 480-965-5583 Office: BY 444 Phone: 480-965-3733 Office: BY 428 Ph.D.: University of Toronto, 1980 Office: BY 552 Ph.D. State University of New York at Stony Ph.D. Northwestern University, 1978 Brook, 1984 Charlie Colbourn joined ASU in 2001. He has authored more than 250 refereed journal James Collofello joined ASU in 1979 and was Partha Dasgupta joined ASU in 1991. Prior to papers and is funded by NSERC Canada, instrumental in the start of the computer then he had an appointment with Georgia NSF and ARO. Colbourn has written three science degree program. For his entire career Tech. He held visiting faculty positions at New books and supervised 15 Ph.D. students. he has maintained a close relationship with York University in 1993-1994 and 1998-1999. software development firms in the state NSF, DARPA and other sources have Principal Areas of Teaching and Research: working on joint research projects, developing consistently funded Dasgupta’s research. Colbourn’s research employs combinatorial industry training programs and serving as a mathematics and combinatorial algorithms to software engineering consultant. Principal Areas of Teaching and Research: address problems in diverse areas including Dasgupta’s work focuses on distributed computational molecular biology, optical Principal Areas of Teaching and Research: operating systems, security, networking and communications (optical, wireless, wireline), Professor Collofelloís research interests lie in distributed computing. secondary storage systems, software testing, the software engineering area. Within and experimental design. He develops deep software engineering, his primary emphasis is Honors and Distinctions: ■ combinatorial results with real applications. software process modeling, software quality Department of Computer Science and assurance and software project management. Engineering Outstanding Teaching Award, Honors and Distinctions: He is also very active in software engineering 1998 ■ ■ Euler Medal for Lifetime Achievement in education projects and outreach projects to Outstanding Paper Award, Int’l Conf. on Research, Institute for Combinatorics and local high schools. Distributed Computing Systems, 1995 ■ Its Applications, 2004 IEEE Computer Society Certificates of ■ Outstanding Teaching Award, University of Selected Publications: Appreciation, 1999, 1994, 1993 Waterloo, 1995 C. Colbourn, J. Collofello, M. Cohen, P. ■ Keynote/invited speaker in China, Japan, Gibbons, and W. Mugridge, “Variable Strength Selected Publications: Korea, Australia, New Zealand, Chile, Interaction Testing of Components,” Proc. 27th A. Godber and P. Dasgupta, “Countering Brazil, Mexico, England, Italy, United States, Int’l. Computer Software and Applications Rogues in Wireless Networks,” 1st Int’l Germany, Czech Republic, Finland, Greece, Conf. (COMPSAC 2003). Workshop on Wireless Security and Privacy Israel, Iran, and Canada (in conjunction with ICPP 2003), IEEE. ■ Editor of Networks; Journal of Combinatorial J. Collofello, J. Urban, M. Anderson-Rowland, Designs; Journal of Combinatorial Theory (A); F. Navabi, and D. Roman, “Cool (Computer S. Zhang and P. Dasgupta, “Denying Denial of Designs, Codes and Cryptography; and Outreach Opportunities for Learning) Service Attacks: A Router Based Solution,” Discrete Mathematics Development and Assessment,” Proc. 2003 Int’l Conf. on Internet Computing, Frontiers in Eng. Education (2003). IASTED. Selected Publications: C. Colbourn, The Combinatorics of Network D. Houston, J. Collofello, and G. Mackulack, M. Khambatti, K. Ryu, and P. Dasgupta, Reliability, Oxford, 1987. "Simulating Risk Factors for Software “Efficient Discovery of Implicitly formed Peer- Development Risk Management,” Journal of to-Peer Communities,” International Journal of C. Colbourn and A. Rosa, Triple Systems, Systems and Software, vol. 59, no. 3, Dec. Parallel and Distributed Systems and Oxford, 1999. 2001, pp. 247-257. Networks, vol. 5, no. 4, 2002, pp. 155-164.

C. Colbourn and J.H. Dinitz, CRC Handbook D. Houston, J. Collofello, et al., "Finding the A.E. Motter, A.P.S. de Moura, Y.-C. Lai, and P. of Combinatorial Designs, CRC, 1996. Influential Factors in Software Process Dasgupta, “Topology of the Conceptual Simulation Models," Journal of Systems and Network of Language,” Physical Review E, C.J. Colbourn, A.C.H. Ling, and V.R. Syrotiuk, Software, vol. 59, no. 3, Dec. 2001, pp. 259- vol. 65, 065102(R), American Physical Society. “Cover-free families and topology-transparent 270. scheduling in MANETs,” to appear in Designs, T. Boyd and P. Dasgupta, “Process Migration: Codes, and Cryptography. I. Rus and J. Collofello, "Integrating Process A Generalized Approach using a Virtualizing Simulation and Reliability Models," CrossTalk: Operating System,” 22nd Int’l Conf. on C.J. Colbourn, T. Klove, and A.C.H. Ling, The Journal of Defense Software Engineering, Distributed Computing Systems (ICDCS- “Permutation arrays for powerline vol. 14, no. 1, Jan. 2001, pp. 15-18. 2002), IEEE. communication and mutually orthogonal Latin squares,” to appear in IEEE Transactions on J. Collofello and C. Ng, "Assessing the Process Information Theory. Maturity Utilized in Software Engineering Team Project Courses," Journal of Engineering M.B. Cohen and C.J. Colbourn, “Optimal and Education, vol. 90, no. 1, Jan. 2001. pessimal orderings of Steiner triple systems in disk arrays,” Theoretical Computer Science, vol. 297, 2003, pp. 103-117.

32 COMPUTER SCIENCE & ENGINEERING Faculty Listings

Hasan Davulcu Joseph DeLibero Suzanne W. Dietrich Assistant Professor Lecturer Associate Professor E-mail: [email protected] E-mail: [email protected] E-mail: [email protected] Phone: 480-965-6385 Phone: 480-965-1493 Phone: 480-965-2786 Office: BY 564 Office: BY 516 Office: BY 482 Ph.D. State University of New York at Stony M.S. Purdue University, 1972 Ph.D. State University of New York at Brook, 2002 Stony Brook, 1987 Joseph DeLibero joined ASU in 1991 and Hasan Davulcu joined ASU in August 2002. teaches lower division and service courses. Suzanne W. Dietrich joined ASU in 1987. Her Prior to joining ASU, Davulcu performed Before coming to ASU he had extensive educational and research efforts have been research and development in intelligent Web teaching experience and leadership positions supported by grants from the National Science agent technologies at a technology start-up. in education and corporate training. He is a Foundation. She is a member of ACM, member of IEEE, ACM and ASEE. SIGMOD, and SIGCSE. Principal Areas of Teaching and Research: Davulcu's main research interest is using Principal Areas of Teaching and Research: Principal Areas of Teaching and Research: ontology-directed data mining techniques for DeLibero’s interests are in lower division Dietrich's areas of teaching and research structuring and organizing unstructured data, education and how to make technology and its include the educational, theoretical and such as Web, text documents and gene implications more relevant to students. As practical aspects of databases. Currently, her sequences. Semantic Web enables advisor to the Windows Interest Group (WIG), research is investigating the design and information to be machine processable so that Joe supports several hundred students each evaluation of an active integration rule machines can distinguish between words and year. WIG provides regular presentations and language and the development of a middle- meanings and "do the right thing" with the opportunity for hands-on activities for topics in tier, rule-processing framework that uses data on the Web. Davulcu's research focuses the current curriculum. Microsoft has funneled events and active rules for the integration of on (i) mining ontologies from Web documents more than $200,000 in kind to these students. enterprise applications. Her educational efforts (ii) ontology-directed annotation of web are focused on the ongoing development of sources (iii) enriching and maintaining Honors and Distinctions: the WinRDBI educational tool for ontologies and (iv) techniques for merging ■ Department of Computer Science and understanding relational database query ontologies to achieve information integration. Engineering Outstanding Teaching Award, languages and the development of a national This ontology-directed Web mining approach 2000 model for an advanced database course for enables rapid creation of domain-specific ■ Associated Students of ASU Centennial undergraduates, including object-oriented search engines and extraction of structured Professorship Award Finalist, 2001; conceptual data models (EER and UML), and organized knowledge bases from Nominee, 2002 object-oriented databases, object-relational heterogeneous documents and data sources. ■ ASU Student Affairs Honors, 1998, 2000, databases and databases and the web (JDBC One current project aims to establish a Toxin 2001, 2002 and XML). Knowledge Base, a resource for the fight ■ ASU Upward Bound Program Honors, 2000 against bioterrorism. ■ Scottsdale Community College Adjunct Honors and Distinctions: Faculty of the Year, 1999-2000 ■ Department of Computer Science and Honors and Distinctions: ■ Fellowship in Biochemistry, Massachusetts Engineering Outstanding Teaching Award, ■ U.S. Army Medical Research Institute of Institute of Technology, 1972 2001 Infectious Disease and Department of ■ Office of Naval Research Graduate Defense grant, “A System for Discovering Selected Publications: Fellowship, 1983-1987 Bioengineered Threats by Knowledge Base J. DeLibero, Introduction to the Macintosh, ■ Valedictorian, State University of New York Driven Mining of Toxin Data” (subcontract Freedom TLC, 2001. at Stony Brook, 1983 from BNL), 2003-2005 J. DeLibero, Introduction to Windows 2000, Selected Publications: Selected Publications: Freedom TLC, 2001. S.W. Dietrich, Understanding Relational H. Davulcu, S. Vadrevu, S. Nagarajan, and I.V. Database Query Languages, Prentice Hall, Ramakrishnan, “OntoMiner: Bootstrapping and J. DeLibero, Introduction to FileMaker Pro, v. 2001. Populating Ontologies From Domain Specific 5, Freedom TLC, 2001. Web Sites,” IEEE Intelligent Systems, vol. 18, S.W. Dietrich and S.D. Urban, An Advanced no. 5, Sept./Oct. 2003, pp. 24-33. J. DeLibero, Introduction to Word 2000, Course in Database Systems: Beyond Freedom TLC, 2001. Relational Databases, Prentice Hall, 2005, to H. Davulcu, S. Mukherjee, and I.V. appear. Ramakrishnan, “Extraction Techniques for J. DeLibero, Introduction to Excel 2000, Mining Services from Web Sources,” IEEE Freedom TLC, 2001. S.W. Dietrich, S.D. Urban, A. Sundermier, Y. International Conference on Data Mining Na, Y. Jin, and S. Kambhampati, “A Language (2002), IEEE Computer Society, pp. 601-604. DeLibero has also created PowerPoint and Framework for Supporting an Active presentations for: Approach to Component-Based Software H. Davulcu, G. Yang, M. Kifer, and I.V. G. Bronson, A First Book of C++, Brooks/Cole, Integration,” Informatica, vol. 25, no. 4, Nov. Ramakrishnan, “Computational Aspects of 2000. 2001, pp. 443-454. Resilient Data Extraction from Semistructured Sources,” ACM Symp. on Principles of Database Systems (PODS 2000), ACM Press, pp. 136-144.

ARIZONA STATE UNIVERSITY 33 CSE 2004

Leonard Faltz Gerald E. Farin Nicholas V. Findler Associate Professor Professor Professor Emeritus E-mail: [email protected] E-mail: [email protected] E-mail: [email protected] Phone: 480-965-1581 Phone: 480-965-5142 Phone: 480-965-5934 Office: BY 418 Office: BY 346 Office: BY 558 Ph.D. University of California, Berkeley, 1977 Ph.D. Technical University of Braunschweig, Ph.D. Budapest University of Technical 1979 Sciences, 1956 Faltz joined ASU in 1979 and the Department of Computer Science and Engineering in Gerald Farin joined ASU in 1987. He has also Nicholas Findler joined ASU as a research 1985. His educational background is in worked at the University of Utah and spent professor in 1982. Since 1996 he has been mathematics and linguistics. four years in CAD/CAM development at Professor Emeritus of Computer Science and Mercedes-Benz, Stuttgart, Germany. He has Engineering, and Mathematics, as well as Principal Areas of Teaching and Research: taught CAGD tutorials worldwide. Farin has Director Emeritus of the Artificial Intelligence Faltz’s research examines the formal aspects given over 100 invited lectures worldwide. Lab. Findler has authored or co-authored 220+ of natural language morphology, syntax, refereed articles and written/edited/contributed semantics, and lexicon. Principal Areas of Teaching and Research: to 45 books. Farin’s primary research interest is in Computer Selected Publications: Aided Geometric Design, an interdisciplinary Principal Areas of Research: L. Faltz and E. L. Keenan, Boolean Semantics area concerned with computational aspects of Findler’s research interests include: artificial for Natural Language, Reidel, 1985. modeling 3D objects. intelligence; automatic analysis and synthesis of strategies; simulation of human cognitive L. Faltz. The Navajo Verb, UNM Press, 1998. Honors and Distinctions: behavior; man-machine systems; pattern ■ CAGD conference honoree, Athens, recognition; self-adaptive systems; Greece, 1994 computational linguistics; information, fact and ■ Executive board, PRISM, 1995-present knowledge retrieval; multi-agent systems; and ■ Internal scientific advisory board, Arizona complex systems. Alzheimer Research Center, 1996-present ■ Department of Computer Science and Honors and Distinctions: Engineering Outstanding Teaching Award, ■ Medal of Merit from the Rector of the 1999 University of Helsinki, Finland, 1980 ■ Chair, SIAM special interest group on ■ Consultant at the RAND Corporation, Santa Geometric Design, 2002-present Monica, California, 1981 ■ Schloss Dagstuhl award for achievements ■ Member, USIA Advisory Committee for in CAGD, 2002 Selecting Senior Fulbright Scholars, 1982- ■ Scientific advisory board, Mathematics for 90 key technologies, Berlin, 2003-present ■ Participant in the U.S.-India Exchange of ■ Editor-in-chief of the journal Computer Scientists Program, 1984 Aided Geometric Design, published by ■ Recognition of Service Award, Council for Elsevier International Exchange of Scientists, 1985 ■ Editorial board member, Springer-Verlag ■ Member of Editorial Boards and contributor series on Mathematics and Visualization to several encyclopaediae on computing ■ Centennial Award of Merit from the ASU Selected Publications: President for organizing the Nobel G. Farin and D. Hansford. Lineare Algebra: ein Symposium, 1986 geometrischer Zugang. Springer-Verlag, ■ Fellow, British Computer Society, 1986 Heidelberg, 3003. ISBN: 2003 9-783540- ■ Senior Member, IEEE, 1986 418542 ■ ACM Recognition of Service Award, 1986 ■ Special Award by the South-East Asia G. Farin and D. Hansford, Lineare Algebra: ein Computer Confederation, 1986 geometrischer Zugang, Springer-Verlag, ■ Member, Nominating Committee for the 2003. (German translation of Geometry Kyoto Prize, Inamori Foundation, Japan, Toolbox. 1987-Life-long Honorary Member of the Computer and Automation Research G. Farin, J. Hoschek, and M.S. Kim, eds., Institute, Hungarian Academy of Sciences, Handbook of CAGD, Elsevier, 2002. 1989- ■ Referee for the NATO Scientific Exchange G. Farin, B. Hamann, and H. Hagen, eds., Programs, 1990- Hierarchical and Geometrical Methods in ■ NATO lectures in Estonia, Latvia, Lithuania, Scientific Visualization, Springer-Verlag, 2002. Poland and Czech Republic, 1996 ■ Award and Golden Diploma for Life-long G. Brunnett, H. Bieri, and G. Farin, eds., Achievements, Technical Univ. of Budapest, Geometric Modeling, Springer-Verlag, 2001. 2003 ■ Visited 119 countries for lecturing and G. Farin, Curves and Surfaces for CAGD, 5th conferences ed., Morgan-Kaufmann, 2001.

34 COMPUTER SCIENCE & ENGINEERING Faculty Listings

Gerald C. Gannod Sandeep K. S. Gupta Ben M. Huey Assistant Professor Associate Professor Associate Professor and Associate Dean for E-mail: [email protected] E-mail: [email protected] Planning and Administration Phone: 480-727-4475 Phone: 480-965-3806 E-mail: [email protected] Office: BY 470 Office: BY 522 Phone: 480-727-7770 Ph.D. Michigan State University, 1998 Ph.D. Ohio State University, 1995 Office: BY 640 Ph.D. University of Arizona, 1975 Gerald Gannod joined ASU in 1998. Sandeep K. S. Gupta joined ASU in 2001, before which he held teaching and/or research Ben Huey joined ASU in 1979, and since 1984 Principal Areas of Research and Teaching: positions at Duke University, Ohio University, has served the department as assistant chair, Gannod’s research interests fall generally in and Colorado State University. acting chair and associate chair. In 1999 he the area of software engineering and became associate dean for Planning and specifically in the areas of software product Principal Areas of Teaching and Research: Administration in Ira A. Fulton School of lines, reverse engineering, formal methods for Gupta’s research interests include mobile and Engineering. Huey is a member of ASEE, Eta software analysis and design, and software for pervasive computing (location management, Kappa Nu, Upsilon Pi Epsilon and Alpha Chi. embedded systems. In addition to performing data caching, context-aware computing, basic research, he also has interests in middleware etc.) and wireless sensor Principal Areas of Teaching and Research: technology transfer, especially in the area of networking (energy-efficient and reliable data Huey’s interests include language-based tools and methodologies that can assist dissemination and aggregation protocols, models for architecture, silicon compilation, practitioners in developing high-integrity and security, biomedical applications, etc.). design verification and automatic test high-consequence systems (e.g., systems generation. whose failure results in catastrophic loss). Honors and Distinctions: ■ NSF ITR/SII grant, Wireless Networking Honors and Distinctions: Honors and Distinctions: Solutions for Smart Sensor Biomedical Institute of Electrical and Electronics ■ NSF CAREER Award, 2002-2007 Applications (with Wayne State University), Engineers, Senior Member ■ Motorola Summer Faculty Fellowship, 2000-2004 IEEE EAB Accreditation Policies Committee, Motorola Computer Group, 2000 ■ Workshop Chair, Workshop on Wireless 2003-present ■ NASA/ASEE Summer Faculty Fellowship, Security and Privacy (WiSPR’03), IEEE Phoenix Section Executive Committee, NASA/Cal Tech Jet Propulsion Laboratory, Kaoshiung, Taiwan, Oct. 2003. 1981-1989; Chair 1988 1999 IEEE Computer Society, Phoenix Section, ■ NASA Graduate Student Researchers Selected Publications: President, 1981; Vice President, 1980; Program Fellowship, 1994-97 G. Vasamapoulos and S. K. S. Gupta, Optimal Treasurer, 1982 Online and Offline Registration Techniques for ABET Computing Accreditation Commission, Selected Publications: Location Management with Overlapping 2000-present; Executive Committee 2000- G. Gannod and R.R. Lutz, "Analysis of a Registration Areas, IEEE Transactions on 2003; Chair 2001-2002 Software Product Line Architecture: An Mobile Computing, 2005. (To appear) Computer Science Accreditation Board, Experience Report", Journal of Systems and Visiting Team Chair, CSAC Commissioner, Software (Special Volume on Software G. Vasamapoulos and S. K. S. Gupta, 1993-present; Visitor 1990-1992 Architecture - Engineering Quality Attributes), Dynamically Adapting Registration Areas to ASU Corporate Leaders Program Professor of Elsevier Scientific Publishers, 2003. User Mobility and Call Patterns for Efficient the Year, 1994 Location Management in PCS Networks, G. Gannod, S.V. Mudiam and T.E. Lindquist, IEEE/ACM Transactions on Networking, 12(5), Selected Publications: “Automated Support for Service-Based Oct. 2004. B. Huey, “Engineering 2020,” Proc. ABET Software Development and Integration,” Annual Meeting, Oct. 2003. Journal of Systems and Software (Special L. Schwiebert, S. K. S. Gupta, et al., Volume on Automated Component-Based “Research Challenges in Wireless Networks of G. Gannod, F. Golshani, B. Huey, Y.-H. Lee, S. Software Engineering), 2003. Biomedical Sensors,” Proc. 7th Ann. Panchanathan, and D. Pheanis, A Consortium ACM/IEEE Int’l Conf. on Mobile Computing based Model for the Development of a and Networking (2001), ACM Press, pp. 151- Concentration Track in Embedded Systems, 165. July 2002.

A. Kahol, S. Khurana, S. K. S. Gupta, et al., A S. Pri-Tal, J. Robertson, and B. Huey, An Strategy to Manage Cache Consistency in a Arizona Ecosystem for Embedded Systems, Distributed Mobile Wireless Environment. IEEE Proc. of the IPCCC, Apr. 2001. Trans. on Parallel and Distributed Systems, pp 686-700, vol. 12(7), July 2001.

S. K. S. Gupta, S. D. Kaushik, C.-H. Huang and P. Sadayappan, On compiling array expressions for efficient execution on distributed-memory machines, Journal Parallel and Distributed Computing, 32 (2), Feb. 1996.

ARIZONA STATE UNIVERSITY 35 CSE 2004

Subbarao Kambhampati Goran Konjevod Yann-Hang Lee Professor Assistant Professor Professor E-mail: [email protected] E-mail: [email protected] E-mail: [email protected] Phone: 480-965-0113 Phone: 480-965-2783 Phone: 480-727-7507 Office: BY 560 Office: BY 450 Office: BY 594 Ph.D. University of Maryland, 1989 Ph.D. Carnegie Mellon University, 2000 Ph.D. University of Michigan, Ann Arbor, 1985

Subbarao Kambhampati joined ASU in 1991. Goran Konjevod has been at ASU since 2000. Yann-Hang Lee joined ASU in 2000. Before then he was a professor at the University of Principal Areas of Teaching and Research: Principal Areas of Teaching and Research: Florida-Gainesville. Kambhampati’s research interests include Konjevod's main research interests are artificial intelligence (automated planning, theoretical computer science and discrete Principal Areas of Teaching and Research: scheduling, speedup learning, CSP, SAT, etc.) mathematics, in particular the design of Lee’s research interests have been centered and databases (data/information integration, efficient algorithms for difficult computational in real-time embedded systems over the past query planning, statistics gathering, Web problems. He has also been collaborating few years. Real-time embedded systems have services, etc.) with the Los Alamos National Laboratory since been one of the foci of growing interest in 1998 on research in transportation and science and engineering disciplines. They Honors and Distinctions: simulation science. have emerged as intelligent controllers in ■ NSF Young Investigator, 1994 many large-scale infrastructure networks and ■ College of Engineering and Applied Honors and Distinctions: coordinated subsystems on which our society Sciences Teaching Excellence Award, 2001- ■ NSF CCR-Theory of Computing Grant for and daily lives depend. Lee’s research course 2002 research on Set-covering problems in is to explore scientific principles and combinatorial optimization, 2002 technology to renew the development Selected Publications: approaches for real-time embedded systems Z. Nie and S. Kambhampati, “A frequency- Selected Publications: of a broad range of applications, including based approach for mining coverage statistics N. Garg, G.Konjevod and R. Ravi, “A effective analysis, design, and implementation in Data Integration,” to appear in Proc. 20th polylogarithmic approximation algorithm for the methods to meet the system requirements Intl’ Conf on Data Engineering (ICDE 2004). group Steiner problem,” Journal of Algorithms, and application characteristics. vol. 37, 2000, pp. 66-84. T. Zimmerman and S. Kambhampati, Honors and Distinctions: “Learning-assisted automated planning: G. Konjevod, R. Ravi and A. Srinivasan, ■ Program Co-Chair, 1995 IEEE Real-time Looking back, taking stock, going forward,” AI “Approximation algorithms for the covering Systems Symposium, Italy, Dec. 1995. Magazine, vol. 24, no. 2, Summer 2003, pp. Steiner problem,” Random Structures and ■ General Co-Chair, 1996 IEEE Real-time 73-96. Algorithms, vol. 20, 2002, pp. 465-482. Systems Symposium, Washington D. C., Dec. 1996. M.B. Do and S. Kambhampati, “Sapa: A C. Barrett, K. Bissett, R. Jacob, G. Konjevod ■ Co-editor, Special Issue on Real-time Scalable Multi-Objective Metric Temporal and M. Marathe, “Classical and contemporary Computing (Real-Time Systems Revisited: Planner,” to appear in Journal of Artificial shortest path problems in road networks: New Approaches & Applications), IEEE Intelligence Research. implementation and experimental analysis of Proceedings, Sep. 2003. the TRANSIMS router,” Proc. 10th European R. Sanchez and S. Kambhampati, “AltAlt-p: Symp. Algorithms (ESA 2002), LNCS vol. Selected Publications: Online parallelization of plans with heuristic 2461, pp. 126-138. Y.-H. Lee and C. M. Krishna, “Scheduling of state search,” Journal of Artificial Intelligence Voltage-clock Modes in Fixed Priority Real- Research, vol. 19, Dec. 2003. R. Carr, T. Fujito, G. Konjevod and O. Parekh, time Systems,” Real-time Systems Journal, “A 2.1-approximation algorithm for a vol. 24, no. 3, May 2003, pp. 303-317. generalization of the weighted edge- dominating set problem,” Journal of Y. Huang and Y.-H. Lee, "System and Combinatorial Optimization, vol. 5, 2001, pp. Software Designs for Transaction Processing 317-326. in Asymmetric Communication Environments," Software: Practice and Experience (SPE), vol. G. Konjevod, R. Ravi and F. S. Salman, “On 33, no. 14, Nov. 2003, pp. 1359-1376. approximating planar metrics by trees,” Information Processing Letters, vol. 80, 2001, D. Kim and Y.-H. Lee, “Software Architecture pp. 213-219. Supporting Integrated Real-time Systems,” The Journal of Systems and Software, vol. 65, no. 1, 2003, pp. 71-86.

C. M. Krishna and Y.-H. Lee, “Voltage-Clock- Scaling Adaptive Scheduling Techniques for Low Power in Hard Real-Time Systems,” IEEE Trans. Computers, vol. 52, no. 12, Dec. 2003, pp. 1586-1593.

36 COMPUTER SCIENCE & ENGINEERING Faculty Listings

William E. Lewis Huan Liu Donald S. Miller Professor, Chief Information Officer and Vice Associate Professor Associate Professor Provost E-mail: [email protected] E-mail: [email protected] E-mail: [email protected] Phone: 480-727-7349 Phone: 480-965-5935 Phone: 480-965-9059 Offie: BY 566 Office: BY 436 Office: CPCOM 462 Ph.D. University of Southern California, 1989 Ph.D. University of Southern California, 1972 Ph.D. Northwestern University, 1966 Huan Liu joined ASU in 2000 after conducting Donald Miller has been at ASU since 1981. From Bill Lewis joined ASU in 1965 and became the research in Telecom (Telstra) Australia 1977 to 1981 he was an Assistant Professor of founding chair of the Department of Computer Research labs and teaching at the National Computer Science at Washington State University. Science in the fall of 1980. He assumed the University of Singapore. He has extensive Prior to that he worked in industry in California. He role of Associate Dean of the College of experience in research and development. has received research and equipment funding from Engineering and Applied Sciences in the fall of IBM, Motorola, Honeywell, NSF and Sun, and has 1985. In July of 1993 he accepted the position Principal Areas of Teaching and Research: written more than 50 research papers. of Vice Provost for Information Technology. Liu's research and teaching focuses on Dr. Lewis assumed his current position of machine learning (ensemble methods, active Principal Areas of Teaching and Research: Chief Information Officer and Vice Provost in learning, rule extraction, feature selection and Miller’s primary research interest is distributed single January of 2003 and continues to hold the discretization, subspace clustering), data address space operating systems. His work focuses rank of Professor in the Department of mining (data quality and integration, stream on operating system internals and related computer Computer Science and Engineering. data reduction, bioinformatics, algorithm architecture and computer network issues. scaling-up), and real world applications (CRM, Principal Areas of Teaching and Research: Egeria detection in imagery, intelligent driving Honors and Distinctions: Lewis’ primary research interests are computer data analysis, recommender systems). ■ Recent grants include funding for setting up an science; operations research; performance Embedded Linux course sequence 2001 and evaluation and advanced systems concepts; Honors and Distinctions: 2002 and for research into OS and Network and intra- and internets. ■ IEEE, Senior Member since 1997 Software for Embedded Systems in 2001. ■ Conference Co-chair, 1993, Austrasia Joint Honors and Distinctions: Conference on AI, Melbourne, Australia Selected Publications: ■ Outstanding Teacher Award, Alpha Pi Mu, ■ Program Co-chair, 2000, Conference of R. Feigen, A. Skousen and D. Miller, “Reduction of Arizona State Chapter, 1976 Pacific-Asia Knowledge Discovery and Data Software Development Costs under the Sombrero ■ Editor of COGWHEEL, the Alpha Pi Mu Mining (PAKDD), Japan Distributed Single Address Space Operating national publication, 1970-1976 ■ Program Co-chair, 2005, Conference of System,” Int’l Conf. on Parallel and Distributed ■ Arizona State University Faculty Senate, PAKDD, Vietnam Processing Techniques and Applications 1968-1973 ■ Editorial Board/Associate Editor, Informatica, (PDPTA’2002). ■ GSA/FAI grant, “21st Century Distributed 1999; KAIS, 2003; IJCSA, 2004; IJSIT, 2004 Learning Environment” (co-PI), 1998-2003 ■ Advisory Board, Handbook of Data Mining, A. Skousen and D. Miller, “The Sombrero Single ■ NSF grant, “Enabling and Extending the 2003; Encyclopedia of Data Warehousing Address Space Operating System Prototype A Arizona Infrastructure for Advanced and Data Mining, 2004 Testbed for Evaluating Distributed Persistent System Networking and Applications Research Via Concepts and Implementation,” Int’l Conf. on Parallel the vBNS” (co-PI), 1998-2000 Selected Publications: and Distributed Processing Techniques and ■ U.S. West Foundation grant, “US West/NEA H. Liu and L. Yu. "Toward Integrating Feature Applications (PDPTA’2000). Teacher Network” (co-PI), 1997-2001 Selection Algorithms for Classification and ■ Best Western grant, “Best Western Clustering", IEEE Trans. on Knowledge and A. Skousen and D. Miller, “Using a Single Address International, Inc.” internship program, Data Engineering, forthcoming. Space Operating System for Distributed Computing 1997-98 and High Performance,” Int’l Performance, H. Liu, H. Motoda, and L. Yu. "A Selective Computing and Communications Conf. (IPCCC Sampling Approach to Active Feature 1999). Selection", Artificial Intelligence, 2004, Elsevier. A. Skousen and D. Miller, “Using a Distributed Single Address Space Operating System to Support L. Yu and H. Liu. "Feature Selection for High- Modern Cluster Computing,” Hawaii Int’l Conf. on Dimensional Data: A Fast Correlation-Based System Sciences (HICSS-32), 1999. Filter Solution," Proc. 20th Int’l Conf. on Machine Learning, 2003, Morgan Kaufmann A. Skousen and D. Miller, "Operating System Structure and Processor Architecture for a Large H. Liu, F. Hussain, C.L. Tan, and M. Dash, Distributed Single Address Space," Int’l Parallel and "Discretization: An Enabling Technique," Distributed Computing and Systems Conf. Journal of Data Mining and Knowledge (PDCS’98). Discovery, 6(4):393-423, 2002, Kluwer.

H. Liu and H. Motoda, Book on Feature Selection for Knowledge Discovery and Data Mining, 1998, Kluwer.

ARIZONA STATE UNIVERSITY 37 CSE 2004

Mutsumi Nakamura Faye Navabi Gregory M. Nielson Lecturer Lecturer Professor E-mail: [email protected] E-mail: [email protected] E-mail: [email protected] Phone: 480-965-1757 Phone: 480-965-3228 Phone: 480-965-2785 Office: BY 520 Office: BY 518 Office: BY 344 Ph.D. University of Texas at Arlington, 2001 M.S. University of Louisiana at Lafayette, 1991 Ph.D. University of Utah, 1970

Mutsumi Nakamura joined ASU in 2000. Faye Navabi joined ASU as a lecturer in 1997. Gregory Nielson joined ASU in the Department Before then she served as a full time faculty at of Mathematics in 1970; he moved to CSE in Principal Areas of Teaching and Research: the University of Louisiana at Monroe for four 1985. Before coming to ASU he worked as a Nakamura’s research focuses on active and years. visiting research scientist at Lawrence web-based database systems. She has taught Livermore National Laboratory. courses in data structures and algorithms, Principal Areas of Teaching and Research: automata theory, and Java programming Navabi is interested in improving the Principal Areas of Teaching and Research: language. undergraduate program curriculum. She works Nielson’s research interests include computer on developing strategies to help students graphics, scientific visualization, computer Honors and Distinctions: succeed in introductory courses and to retain aided geometric design, and scientific ■ ASU Student Affairs Honors, 2002 students in the program. computing.

Selected Publications: Honors and Distinctions: Honors and Distinctions: M. Nakamura and R. Elmasri, “Using Smodels ■ ASU SUN award, 2001 ■ IEEE Meritorious Service Award, 1993 (Declarative Logic Programming) to Verify ■ Ira A. Fulton CEAS Teaching Excellence ■ CS Golden Core Member, 1994 Correctness of Certain Active Rules,” Proc. Award Nominee, 2004 ■ IEEE Outstanding Contribution Award, 1995 18th Int’l Conf. on Data Eng., vol. 1, IEEE ■ John Gregory Memorial Award in Geometric Computer Society, p. 270. Selected Publications: Modeling, 1996 Faye Navabi, Mary R Anderson -Rowland, ■ ASU Mentor Award, 2000 M. Nakamura, C. Baral, and M. Bjareland, James S. Collofello, Debra Banks “Increasing “Maintainability: a weaker stabilizability like the Probability of Success in the First Selected Publications: notion for high level control,” Proc. 17th Natl. Computer Science Course” ASEE/IEEE G.M. Nielson, “On Marching Cubes,” Conf. On Artificial Intelligence and 12th Conf. Frontiers in Education Conference (FIE 2004) Transactions on Visualization and Computer On Innovative Applications of Artificial T2H-16 Graphics, vol. 9, no. 3, 2003, pp. 283-297. Intelligence (AAAI 2000), AAAI Press/The MIT Press, pp. 62-67. J.S. Collofello, J.E. Urban, M.R. Anderson- G.M. Nielson, J. Hu, P. Baluch, A. Razdan, G. Rowland, F. Navabi, D.L. Banks, and D. Farin and D. Capco. “Case study: Cellular M. Nakamura and C. Baral, “Invariance, Roman, “COOL (Computer Outreach scaffold extraction using crest point for volume Maintenance and other declarative objectives Opportunities For Learning) Development and rendering,” Proc. 5th Joint Eurographics-IEEE of triggers—a formal characterization of active Assessment,” Proc. 33rd ASEE/IEEE Frontiers TCVG Symp. On Visualization (VisSym ’03), databases,” Proc. 1st Int’l Conf. on in Education Conference (2003). pp. 123-128. Computational Logic, DOOD track (CL'2000), Springer, pp. 1210-1224. F. Navabi and W.R. Edwards, "Analysis of the G.M. Nielson, J. Hu, A. Razdan, and G. Farin, Behavior of Stack-Based Markov Model", 22nd “Segmenting Linear Parts using Layered Southeastern Int. Conf. on Combinatory, Region Growing,” 3D Modelling 2003, pp. 23- Graph Theory, and Computing (1991). 24.

F. Navabi, tech. report 90-4-8, CACS. G.M. Nielson, J. Hu, A. Razdan, G. Farin, P. Baluch, and G. Capco, “Volume Segmentation Using Weibull E-SD Fields,” Transaction on Visualization and Computer Graphics, vol. 9, no. 3, pp.320-328.

G.M. Nielson, G. Graf, A. Huang, M. Phliepp, and R. Holmes, “Shrouds: Optimal Separating Surface for Enumerated Volumes,” Proc. 5th Joint Eurographics-IEEE TCVG Symp. On Visualization (VisSym ’03), pp. 75-84.

G.M. Nielson, A. Huang, A. Razdan, G. Farin, D. Capco, and P. Baluch, “Line and net pattern segmentation using shape modeling,” Proc. of Visualization and Data Analysis 2003, SPIE vol. 5009, pp. 171-180.

G.M. Nielson, F. Post, and G. Bonneau, Data Visualization: The State of the Art, Kluwer, 2003.

38 COMPUTER SCIENCE & ENGINEERING Faculty Listings

E. Pearse O’Grady Sethuraman Panchanathan David C. Pheanis Associate Professor Chair Associate Professor E-mail: [email protected] E-mail: [email protected] E-mail: [email protected] Phone: 480-965-6408 Phone: 480-965-3190 Phone: 480-965-7389 Office: BY 506 Office: BY 548 Office: BY 508 Ph.D. University of Arizona, 1969 Ph.D. University of Ottawa, Canada 1989 Ph.D. Arizona State University, 1974

Pearse O’Grady joined the ASU faculty in Sethuraman Panchanathan has been at ASU David C. Pheanis joined ASU in 1975. He has 1977. Prior to that he worked for McDonnell- since 1997. He is currently professor and chair performed research projects and has held Douglas Astronautics Company in Houston, of the Department of Computer Science and consulting positions for NASA, Sperry Flight Texas and the Defense Communications Engineering as well the director of the Institute Systems, Goodyear Aerospace, Motorola, Agency in Virginia and taught at the University for Computing and Information Sciences and Allied Signal, Inter-Tel, General Motors, and of Maryland in College Park, MD. He was a Engineering (InCISE) and director of the many others. He directs the CEINT internship NASA-ASEE Faculty Fellow at Goddard Space Center for Cognitive Ubiquitous Computing program, and he also gives public lectures to Flight Center and spent a year at University (CUbiC). explain how everyone can achieve wealth. College, Cork, Ireland, as a Fulbright Lecturer. More than 125 students have earned graduate Principal Areas of Teaching and Research: degrees under his direction. Principal Areas of Teaching and Research: Panchanathan's research focuses on O’Grady’s teaching and research interests are ubiquitous multimedia computing; visual Principal Areas of Teaching and Research: in the areas of computer architecture, parallel computing and communications; media Pheanis works primarily with applications of processing, and continuous system simulation. processor designs; content-based and microprocessors and microcontrollers. His compressed domain indexing and retrieval of current projects include VoIP telephone Honors and Distinctions: images and video; multimedia communication, systems, portable data-acquisition systems, ■ Faculty Recognition Award, CEAS–Student face/gait analysis and recognition; genomic and calibration of data-acquisition systems. Outreach and Retention Programs (SORP), signal processing; and ubiquitous computing 2002 environments for blind persons. Honors and Distinctions: ■ Recognition for contributing in a significant ■ Burlington Award for Outstanding Faculty way to students, ASU Office of the Vice Honors and Distinctions: Achievement, 1993 President for Student Affairs, 2000 ■ Fellow, Institute of Electrical and Electronics ■ ASU Corporate Leaders Program Professor Engineers (IEEE), 2001 of the Year, 2000 Selected Publications: ■ Fellow, Society for Photo-Optical ■ ASU College of Engineering and Applied P. O’Grady and M. Watson, “Modeling and Instrumentation Engineers (SPIE), 1999 Sciences Award for Outstanding Simulation of Fast Floating-Point Function ■ Academic Collaboration Award, Disability Undergraduate Teaching, 1992 Generation,” Proc. of IASTED Int’l Conf. on Resources for Students, ASU, 2004 ■ ASASU Outstanding Teacher Honor Roll, Modeling, Simulation, and Optimization (2003), 1978 pp. 72-77. Selected Publications: ■ IEEE Teaching Excellence Award, 2003 A. Dasu and S. Panchanathan, "A Wavelet ■ Vice President of the ISCA, 2002-2003 E. P. O’Grady and B.-K. Young, “Hardware Based Sprite Codec," to appear in IEEE ■ Conference Chair, ISCA CATA-97, 1997 Support for Multivariable Floating Point Transactions on Circuits and Systems for Function Generation,” SIMULATION, vol. 72, Video Technology - Special issue on Selected Publications: June 1999, pp. 384-390. Multimedia Implementations, 2004. D. Pheanis and J.A. Tenney, “Vehicle-Bus Interface with GMLAN for Data Collection,” E. P. O’Grady, “Hardware Support for Floating A. Dasu and S. Panchanathan, "A Survey of Proc. ISCA 18th Int’l Conf. on Computers and Point Map Function Generation,” Proc. 32nd Media Processing Approaches," IEEE their Applications (CATA-2003), pp. 88–92. Ann. Simulation Symp. (1999), pp. 145-152. Transactions on Circuits and Systems for Video Technology - Special issue on D. Pheanis and J.A. Jackson, “DynaTest: Multimedia Implementations, vol. 12, no. 8, Dynamic Software Tester,” Proc. Int’l August 2002, pp. 633-645,. Conference on Computer Science, Software Eng., Information Technology, e-Business, and S. Kumar, K. Jayaraman, S. Panchanathan, R. Applications (CSITeA-03), pp. 505–508. Gurunathan, A. Marti-Subirana, and J. Newfeld, “Genetics Software BEST: A Novel D. Pheanis, “CEINT Internship Program,” Computational Approach for Comparing Gene IEEE/ASEE Frontiers in Education Conference Expression Patterns From Early Stages of (FIE-2003), pp. F4B1–F4B6. Drosophila melanogaster Development,” Genetics, vol. 162, Dec. 2002, pp. 2037-2047. D. Pheanis and C. Johnson, “Flash Memory in an Educational Environment,” ISCA 17th Int’l G. F. Fahmy and S. Panchanathan, “A Lifting Conf. on Computers and their Applications Based System for Compression and (CATA-2002), pp. 241–244. Classification trade off in the JPEG2000 framework,” Journal of Visual Communication D. Pheanis and B.D. Beyeler, “Communication and Image Representation, vol. 15, no. 2, Framework for Remote Vehicle Access,” Proc. 2004, pp. 145-162. SAE 2000 Congress (2000), paper 2000-01- 150.

ARIZONA STATE UNIVERSITY 39 CSE 2004

Andréa W. Richa Kyung Dong Ryu Hessam S. Sarjoughian Associate Professor Assistant Professor Assistant Professor E-mail: [email protected] E-mail: [email protected] E-mail: [email protected] Phone: 480-965-7555 Phone: 480-727-6592 Phone: 480-965-3983 Office: BY 440 Office: BY 590 Office: BY 476 Ph.D. Carnegie Mellon University, 1998 Ph.D. University of Maryland, 2001 Ph.D. University of Arizona, 1995

Andréa Richa joined ASU in 1998. Her Kyung Dong Ryu joined ASU in 2001. As a Hessam Sarjoughian joined ASU in fall 2001. seminal work on distributed hash tables for Ph.D. candidate, Ryu worked at IBM TJ He is co-director of the Arizona Center for peer-to-peer network scenarios has been cited Watson Research Center as a research intern. Integrative Modeling & Simulation. His recent by more than 115 academic journals and He currently directs the scalable computing research has been funded by NSF, Lockheed conferences in the past four years. systems lab, which consists of several Martin, and Intel. Sarjoughian’s professional graduate research assistants researching experience has been with Honeywell and IBM. Principal Areas of Teaching and Research: peer-to-peer computing and high-performance Richa’s research interests lie primarily in the Grid computing. Principal Areas of Teaching and Research: design and analysis of algorithms for Sarjoughian’s research aims to develop a distributed, wireless, and mobile networks. For Principal Areas of Teaching and Research: framework supporting specification of example, some of her previous work focuses Ryu’s interests lie in operating systems, composable and scaleable simulation models on algorithms related to routing, load distributed systems, networked embedded in collaborative settings. The research strands balancing, name lookup, and data tracking in a systems, and high performance computing enabling this framework are (i) multi-formalism distributed environment. She is also interested systems. His funded projects include Sigma- modeling, (ii) distributed simulation, and (iii) in algorithms in general (e.g., graph Watch: embedded system performance tool software architecture. His educational goal is algorithms, randomized algorithms, and ARIA: quality-adaptive media-flow to help establish Modeling & Simulation into a approximation algorithms), combinatorial architecture. discipline. optimization, distributed resource allocation, and parallel network architectures. Honors and Distinctions: Honors and Distinctions: ■ Program committee member, IEEE ICDCS ■ Jointly established the Arizona Center for Honors and Distinctions: 2003, IEEE/ACM SC 2003, IEEE/IPSJ Integrative Modeling & Simulation (ACIMS) ■ NSF CAREER Award, 2000 SAINT 2004 and IEEE ICPADS 2004 in 2001. ■ Guest Editor, ACM Baltzer Journal on ■ Graduated with honors from Seoul Nat'l ■ Area Editor [Methodology], SIMULATION: Mobile Networks and Applications University in Korea Transactions of The Society for Modeling & (MONET), Special Issue on Foundations of ■ Scholarships from IBM Korea and the Il-Joo Simulation International. Mobile Computing, 2004 Scholarship Foundation ■ Best paper award, Summer Computer ■ Program Chair, ACM DIALM-POMC Joint Simulation Conference, 2003. Workshop on Foundations of Mobile Selected Publications: Computing, 2003 K.D. Ryu, N. Pachapurkar and L.L. Fong, "Adaptive Paging for Efficient Gang Selected Publications: Selected Publications: Scheduling of Parallel Applications," to appear J. Nutaro and H. Sarjoughian, “A Unified View C.G. Plaxton, R. Rajaraman, and A.W. Richa, in Proc. 18th IEEE Int'l Parallel and Distributed of Time and Causality and its Application to “Accessing Nearby Copies of Replicated Processing Symp. (IPDPS 2004). Distributed Simulation,” Proceedings of Objects in a Distributed Environment,” Theory Summer Computer Simulation Conference, of Computing Systems, vol. 32, 1999, pp. 241- M. Khambatti, K.D. Ryu and P. Dasgupta, pp. 487-492, Montreal, Canada, 2003 280. A preliminary version of this paper "Efficient Discovery of Implicitly Formed Peer- appeared in Proc. of Parallel Algorithms and to-Peer Communities," Int'l Journal of Parallel H. Sarjoughian, X. Hu, D. Hild, R. Strini, Architectures (SPAA 1997), pp. 311-320. and Distributed Systems and Networks vol. 5, "Simulation-based HW/SW Architectural no. 4, 2002. Design Configurations for Distributed Mission H. Huang, A.W. Richa, and M. Segal, Training Systems," Simulation Transactions, “Approximation Algorithms for the Mobile K.D. Ryu, J.K. Hollingsworth and P. Keleher, vol. 77, nos. 1-2, 2002, pp. 23-38. Piercing Set Problem with Applications to "Efficient Network and I/O Throttling for Fine- Clustering in Ad-Hoc Networks,” to appear in Grain Cycle Stealing," IEEE/ACM SC'2001 D. Hild, H. Sarjoughian, B. Zeigler, “DEVS- ACM Baltzer Journal on Mobile Networks and (Supercomputing). DOC: A Modeling and Simulation Environment Applications (MONET). Enabling Distributed Co-design,” IEEE SMC K.D. Ryu and J. Hollingsworth, "Exploiting Transactions-Part A, vol. 32, no. 1, 2002, pp. S. Rao and A.W. Richa, “New Approximation Fine Grained Idle Periods in Networks of 78-92. Techniques for Some Linear Ordering Workstations," IEEE Transactions on Parallel Problems,” to appear in SIAM Journal of and Distributed Systems (TPDS), vol. 11, no. H. Sarjoughian and F. Cellier, Eds., Discrete Computing. 7, July 2000. Event Modeling & Simulation Technologies: A Tapestry of Systems and AI-based Theories M. Mitzenmacher, A. Richa, and R. Sitaraman, and Methodologies for Modeling and “The power of two random choices: A survey Simulation, Springer, 2001, p. 426. of the techniques and results,” Handbook of Randomized Computing, vol. I, P. Pardalos, S. Rajasekaran, and J. Rolim, eds., Kluwer Press, 2001, pp. 255-305.

40 COMPUTER SCIENCE & ENGINEERING Faculty Listings

Arunabha (Arun) Sen Hari Sundaram Violet R. Syrotiuk Associate Professor and Associate Chair for Assistant Professor Assistant Professor Graduate Programs and Research E-mail: [email protected] E-mail: [email protected] E-mail: [email protected] Phone: 480-965-3186 Phone: 480-965-7034 Phone: 480-965-3190 Office: BY 398 Office: BY 434 Office: BY 554 Ph.D. Columbia University, 2002 Ph.D. University of Waterloo (Canada) 1992 Ph.D. University of South Carolina, 1987 Hari Sundaram joined ASU in 2002. He holds Violet Syrotiuk joined ASU in the Fall of 2002. Arunabha Sen joined ASU in 1987. a joint appointment with the department of The MARS Lab, under her leadership, is Computer Science and Engineering and the conducting research on three NSF funded Principal Areas of Teaching and Research: Arts, Media and Engineering Program (AME). projects and a DARPA subcontract. Sen’s teaching focuses on networks and algorithms. His research interests are in Principal Areas of Teaching and Research: Principal Areas of Teaching and Research: resource optimization problems in Sundaram is interested in problems relating to Syrotiuk’s research interests are in mobile ad telecommunication networks. He also works multimedia, including segmentation, hoc networks including adaptive medium on physical design of VLSI circuits, hardware- databases, structure discovery and access control protocols (NSF/ANIR), scalable software co-design and network security. summarization. His current work focuses on protocol assessment (NSF/ITR), characterizing the development of computational models for protocol interaction (NSF/ANIR), energy- Selected Publications: experiential systems. He is also interested in efficient cross-layer design (General R. Anderson, F.-C. Graham, A. Sen and G. investigating relationships between natural Dynamics), and dynamic spectrum Xue, “On Disjoint Path Pairs with Wavelength language, vision, audition and comprehension, management (Raytheon). Continuity Constraint in WDM Networks,” as well as representational and algorithmic Proc. of IEEE Infocom 2004, Hong Kong, May approximations for real-time multimedia Honors and Distinctions: 2004. content analysis. ■ Editorial board, Computer Networks

S. Ganguly, A. Sen, G. Xue, B. Hao and B.H. Honors and Distinctions: Selected Publications: Shen, “Optimal Routing for Fast Transfer of ■ Associate editor, ACM Transactions on K. Vadde and V.R. Syrotiuk, “Factor Interaction Bulk Data Files in Time Varying Networks,” to Multimedia Computing, Communications on Service Delivery in Mobile Ad Hoc appear in Proc. of IEEE Int’l Communication and Applications (TOMCCAP) Networks,” to appear in IEEE Journal on Conf. (ICC ‘04). ■ Best Student Paper Award for “A Utility Selected Areas in Communications. Framework for the Automatic Generation of S. Murthy and A. Sen, “A Peer-to-Peer Audio-Visual Skims,” 10th SIG ACM Conf. V.R. Syrotiuk and A. Bikki, “Modeling Cross Network Based on Multi-Mesh Architecture,” On Multimedia, 2002 Layer Interaction using Inverse Optimization,” Proc. IEEE Globecom (2003). ■ Best paper award for “A Fully Automated Chapter 15 in Ad Hoc Networking, S. Basagni, Content Based Video Search Engine M. Conti, S. Giordano, and I. Stojmenovic, A. Sen, B. Hao, B.H. Shen, H. Jayakumar and Supporting Spatio-Temporal Queries,” IEEE eds., John Wiley & Sons, in press. S. Bandhyopadhyay, "On Preemptive Multi- Trans. on Circuits and Systems for Video Class Routing Scheme with Protection Paths Technology, 1998. C.J. Colbourn, A.C.H. Ling, and V.R. Syrotiuk, for WDM Networks," Proc. IEEE Int’l ■ Eliahu I. Jury Award for best Ph.D. “Cover-Free Families and Topology- Communication Conf. (ICC’03). dissertation, 2002 Transparent Scheduling for MANETs,” to appear in Designs, Codes, and Cryptography. A. Sen, B. Hao, B.H. Shen and G.H. Lin, Selected Publications: "Survivable routing in WDM networks–logical H. Sridharan, H. Sundaram and T. Rikakis, A. Faragó and V.R. Syrotiuk “MERIT: A ring in arbitrary physical topology,” Proc. IEEE “Context, memory and Hyper-mediation in Scalable Approach for Protocol Assessment,” Int’l Communication Conf. (ICC’02). Experiential Systems,” 1st ACM Workshop on Mobile Networking and Applications, vol. 8, no. Experiential Telepresence, in conjunction with 5, Oct. 2003, pp. 567-577. A. Sen, S. Bandyopadhyay and B.P. Sinha, “A ACM Multimedia 2003, ACM Press, pp. 31-44. new architecture and a new metric for A.D. Myers, G. Záruba, and V.R. Syrotiuk, “An lightwave networks,” IEEE/OSA Journal on H. Sundaram and S.-F. Chang, “Computable Adaptive Generalized Transmission Protocol Lightwave Technology, vol. 19, no. 7, July scenes and structures in films,” IEEE for Mobile Ad Hoc Networks,” Mobile 2001, pp. 913-925. Transactions on Multimedia, vol. 4, no. 4, Networking and Applications, vol. 7, no. 6, 2002, pp. 482-491. Dec. 2002, pp. 493-502.

H. Sundaram, L. Xie, and S.F. Chang, “A Utility S. Basagni, I. Chlamtac, and V.R. Syrotiuk, Framework for the Automatic Generation of “Location Aware, Dependable Multicast for Audio-Visual Skims,” Proc. 10th ACM Mobile Ad Hoc Networks,” Computer Networks, Conference On Multimedia (2002), ACM vol. 35, no. 6, May 2001, pp. 659-670. Press, pp. 189-198. A. Faragó, A.D. Myers, V.R. Syrotiuk, and G. Záruba, “Meta-MAC Protocols: Automatic Combination of MAC Protocols to Optimize Performance for Unknown Conditions,” IEEE Journal on Selected Areas in Communications, vol. 18, no. 9, Sept. 2000, pp. 1670-1681.

ARIZONA STATE UNIVERSITY 41 CSE 2004

W. T. Tsai Renee Turban Joseph E. Urban Professor Lecturer Professor E-mail: [email protected] E-mail: [email protected] E-mail: [email protected] Phone: 480-727-6921 Phone: 480-965-8267 Phone: 480-965-3374 Office: BY 404 Office: BY 474 Office: BY 480 Ph.D. University of California, Berkeley, 1985 M.S. Rensselaer Polytechnic Institute, 2000 Ph.D. University of Louisiana at Lafayette, 1977 Wei-Tek Tsai has been at ASU since 2000. Turban has been a lecturer at ASU since 2002. She teaches undergraduate courses Joseph E. Urban worked at the University of Principal Areas of Teaching and Research: and also serves as a faculty advisor for the Miami, the University of Southwestern Tsai's main research interests are software Women in Computer Science group at ASU. Louisiana, and part-time at the University of testing, software engineering, and embedded South Carolina while with the US Army Signal system development. Honors and Distinctions: Center before joining ASU in YEAR. He ■ CSE Instructor of the Year Award, 2001 currently serves the Ira A. Fulton School of Honors and Distinctions: ■ ASU Women in Science and Engineering Engineering as Inclusive Learning ■ Associate Editor, IEEE Transactions on Investments award for contributions to the Communities program director in addition to Knowledge and Data Engineering, 2002- program, 2002 being a CSE professor. Urban leads the present ■ American Indian Science and Engineering Software Process, Environment, and ■ IEEE Computer Society Distinguished Society award for contributions to their Automation Research Group. He has authored Lecturer, 1990-1993 summer engineering camp, 2003 more than ninety technical papers and has supervised the development of seven software Selected Publications: Selected Publications: specification languages. W. T. Tsai, R. Paul, and L. Yu, A. Saimi, and Z. C.J. Colbourn, M.B. Cohen, and R. Turban, “A Cao, “Scenario-Based Web Service Testing Deterministic Density Algorithm for Pairwise Principal Areas of Teaching and Research: with Distributed Agents,” Institute of Interaction Coverage,” to appear in Proc. Urban’s research areas include software Electronics, Information and Communication IASTED Int’l Conf. on Software Engineering, engineering, computer languages, data Engineers (IEICE) Transaction, 2003, E86-D 2004. engineering, and distributed computing. (10), pp. 2130-2144. R. Turban, “Recurrent Exercises for Honors and Distinctions: W. T. Tsai, R. Paul, Z. Cao, L. Yu, A. Saimi, Introductory Human Computer Interaction ■ IEEE Computer Society's Meritorious and and B. Xiao, “Verification of Web Services Courses,” to appear in Proc. IEEE-Int’l Conf. Distinguished Service Awards Using an Enhanced UDDI Server,” Proc. of on Information Technology: Coding and ■ Distinguished Professor Award, University IEEE WORDS, 2003, pp. 131-138. Computing, 2004. of Louisiana at Lafayette ■ Association for Computing Machinery W. T. Tsai, L. Yu, F. Zhu, R. Paul, "Rapid Doctoral Forum Award, 1977-1978 Verification of Embedded Systems Using ■ Chair of the IEEE Computer Society's Patterns," Proc. of IEEE COMPSAC, 2003, pp. Technical Committee on Computer 466-471. Languages ■ Computer Entrepreneur Award Committee W. T. Tsai, L. Yu, R. Paul, C. Fan, X. Liu, Z. chair Cao, “Rapid Scenario-Based Simulation and ■ International Federation for Information Model Checking for Embedded Systems,” to Processing (IFIP) Technical Committee (TC) appear in Proc. of 7th IASTED Int’l Conf. on 2 - Software: Theory and Practice Software Eng. and Applications (SEA2003), representative 2003, 568-573. ■ Vice chair, IEEE Computer Society Press Activities Board W. T. Tsai, L. Yu, A. Saimi, R. Paul, “Scenario- ■ Chair, IEEE Annals of the History of based Object-Oriented Test Frameworks for Computing Editor in Chief Search Testing Distributed Systems,” Proc. of IEEE Committee Future Trends of Distributed Computing ■ Editorial board, International Journal of Systems, 2003, pp. 288-294. Software Engineering & Knowledge Engineering. ■ Chair, IEEE Computer Society Technical Committee on Distributed Processing ■ IEEE Computer Society Board of Governors ■ Chair, IEEE Computer Society Awards Committee ■ IEEE Computer Society representative on the IEEE Publications Board and the Technical Activities Board's Finance Committee ■ IEEE Computer Society's second and first vice president responsible for conferences and tutorials

42 COMPUTER SCIENCE & ENGINEERING Faculty Listings

Susan D. Urban Guoliang Xue Stephen S. Yau Professor Associate Professor Professor E-mail: [email protected] E-mail: [email protected] E-mail: [email protected] Phone: 480-965-2784 Phone: 480-965-6218 Phone: 480-965-2647 Office: BY 472 Office: BY 442 Office: BY 488 Ph.D. University of Louisiana at Lafayette, Ph.D. University of Minnesota, 1991 Ph.D. University of Illinois, Urbana- 1987 Champaign, 1961 Guoliang Xue joined ASU as an associate Susan D. Urban joined ASU in 1989. Before professor in 2001. He previously worked at the Stephen S. Yau joined ASU in 1994 as then she was at the University of Miami. University of Vermont and completed his professor and chair of the CSE department. postdoctoral training at the Army High He was professor and chair of the Department Principal Areas of Teaching and Research: Performance Computing Research Center. He of Computer and Information Sciences at the Urban’s research interests include object- has published 57 journal papers and 53 University of Florida from 1988 to 1994. In oriented data modeling; object-oriented and conference papers. 1961, he joined the faculty of Northwestern object-relational database systems; event and University, Evanston, Illinois, and later became rule processing for enterprise application Principal Areas of Teaching and Research: the Walter P. Murphy Professor and Chair of integration; and distributed object computing. Xue’s research interests are in algorithms, the Department of Electrical Engineering and bioinformatics and computer networks. Computer Science at Northwestern University. Honors and Distinctions: He has published more than 170 journal and ■ Member, Microsoft Research University Honors and Distinctions: conference papers, and his research has been Relations Advisory Board, 2003 ■ NSF Research Initiation Award, 1994 supported by NSF, AFOSR, ONR, ARO, and ■ Department of Computer Science and ■ NSF-ITR award, 2003 companies including Hitachi and Fujitsu. Engineering Outstanding Teaching Award, ■ Associate Editor, Journal of Global 2001 Optimization Principal Areas of Teaching and Research: ■ Associate Editor, IEEE Transactions on Yau’s research focuses on software Selected Publications: Circuits and Systems-I engineering, distributed computing systems, S.W. Dietrich and S.D. Urban, An Advanced middleware, information assurance and Course in Database Systems: Beyond Selected Publications: security. Relational Database Systems, to be published R. Andersen, F. Chung, A. Sen, and G. Xue, by Prentice Hall, 2005. “On disjoint path pairs with wavelength Honors and Distinctions: continuity constraint in WDM networks,” to ■ IEEE Computer Society Tsutomu Kanai S.D. Urban, T.B. Abdellatif, S.W. Dietrich, and appear in Proc. 23rd Conf. IEEE Award, 2002 A. Sundermier, “Delta Abstractions: A Communications Soc. (IEEE Infocom 2004). ■ The IEEE Third Millennium Medal, IEEE Technique for Managing Database States in Computer Society, 2000 Active Rule Processing,” IEEE Transaction on X. Cheng, A. Thaeler, G. Xue, and D. Chen, ■ Special Award of the American Federation Knowledge and Data Engineering, vol. 15, no. “TPS: A time-based positioning scheme for of Information Processing Societies for 3, 2003, pp. 597-612. outdoor wireless sensor networks,” to appear inspired leadership of the World Computer in Proc. 23rd Conf. IEEE Communications Conference 89, 1990 S.D. Urban, S. Dietrich, A. Sundermier, Y. Na, Soc. (IEEE Infocom 2004). ■ Silver Core Award of International Y. Jin, and S. Kamphampati, “Active Federation for Information Processing, Declarative Integration Rules for Developing G. Xue, L. Chen, and K. Thulasiraman, 1989. Distributed Electronic Commerce “Quality of service and quality of protection ■ IEEE Computer Society Outstanding Applications,” Handbook of Electronic issues in preplanned recovery schemes using Contribution Award, 1985 Commerce in Business and Society, R. redundant trees,” IEEE Journal on Selected Watson, P. Lowry, and J. Cherrington, eds., Areas in Communications, vol. 21, 2003, pp. Selected Publications: CRC Press, 2002, pp. 395-421. 1332-1345. S.S. Yau, D. Chandrasekar, and D. Huang, “An Adaptive, Lightweight and Energy- Y. Jin, S.D. Urban, A. Sundermier, and S.W. G. Xue, “Minimum cost QoS multicast and Efficient Context Discovery Protocol for Dietrich, “An Execution and Transaction Model unicast routing in communication networks,” Ubiquitous Computing,” to appear in Proc. of for Active, Rule-Based Component IEEE Transactions on Communications, vol. FTDCS’04. Integration,” Proc. Eng. and Deployment of 51, 2003, pp. 817-824. Cooperative Information Systems (2002), S. S. Yau and F. Karim, “An Adaptive Springer-Verlag, pp. 403-417. G. Xue and K. Thulasiraman, “Computing the Middleware for Context-Sensitive shortest network under a fixed topology,” IEEE Communications for Real-Time Applications in Transactions on Computers, vol. 51, 2002, pp. Ubiquitous Computing Environments,” Real- 1117-1120. Time Systems, vol. 26, no. 1, 2004, pp. 29-61.

G. Xue, “An improved random walk model for S. S. Yau and F. Karim, "A Context-Sensitive PCS networks,” IEEE Transactions on Middleware-based Approach to Dynamically Communications, vol. 50, 2002, pp. 1224- Integrating Mobile Devices into Computational 1226. Infrastructures," Jour. Parallel and Distributed Computing, vol. 64, no. 2, Feb. 2004, pp. 301- 317.

ARIZONA STATE UNIVERSITY 43 CSE 2004

New Faculty 04-05

Fall 2004

Debra Calliss Ph.D., Computer Science, Arizona State University; Programming Languages, Software Engineering, Computer Science Education

Seungchan Kim, Ph.D. Ph.D, Electrical Engineering, Texas A&M University Incorporate mathematical, statistical, computational and engineering tools into the study of biological systems, focusing on cancer biology and other biological systems, Molecular classification of cancers and understanding and mathematical modeling of genetic regulatory networks

Baoxin Li Ph.D., University of Maryland, College Park Multimedia processing, computer vision, statistical inference Classes: CSE408 Multimedia Information Systems (Fall) CSE509 Digital Video Processing (Spring)

Peter Wonka Ph.D.,Vienna University of Technology; computer graphics, real-time rendering, procedural modeling, architectural modeling, visualization for urban planning Planned classes: 355 Introduction to Theoretical Computer Science 591 Real-time Rendering and Procedural Modeling

Spring 2005 Sarma Vrudhula Ph.D., University of Southern California; VLSI CAD, Digital Systems Testing, Design of Low Power VLSI Systems, High Performance Asynchronous Digital Systems

44 COMPUTER SCIENCE & ENGINEERING Department of Computer Science and Engineering Successfully Passed ABET Accreditation

We are pleased to announce that both the Computer Science and Computer Systems Engineering degrees successfully passed accreditation by ABET Accreditation Board for Engineering and Technology. In particular our Computer Systems Engineering degree was accredited through the ABET EAC (Engineering Accreditation Commission) and our Computer Science degree was accredited through the ABET CAC (Computing Accreditation Commission). Both programs were extensively evaluated by separate external review teams in November 2003. The Computer Systems Engineering program was evaluated by Richard Case (a successful industry consultant) and the Computer Science program was evaluated by a team lead by Stu Zweben (Chair of the Computer Science Department at Ohio State University). No deficiency, weakness, or concerns were found. During their visit to ASU the teams met with students, faculty, department chair, engineering dean, and other school and university representatives. Both teams concluded that our programs met all criteria for accreditation and were given the maximum possible new accreditation period. The program's strengths include a diverse faculty, fine facilities, and a well thought out curriculum that is reviewed and updated on a regular basis. The program has good relations with industry in the greater Phoenix area. There is regular feedback from constituencies, including alumni and employers of graduates, and this feedback impacts future curricular developments. The new university president, Michael Crow, started a campaign to improve the university and increase its visibility with an emphasis on science and engineering. The Department of Computer Science and Engineering and InCISE

Arizona State University P.O. Box 878809 Tempe, AZ 85287-8809