NewsNews&NotesNotes 1 The University of North Carolina at Chapel Hill Department of Computer Science from Sitterson Hall

SPRING 2005 • ISSUE THIRTY-FIVE

In this issue Chairman’s corner CHAIRMAN’S CORNER 1 Greetings from step in the Science Complex expansion is an Sitterson Hall! As addition to Sitterson Hall. While the funding WELCOMES AND FAREWELLS 1 I write this, we details are far from settled, we have been are at the close meeting regularly with architects with a target CONGRATULATIONS TO... 1 of the spring start date for construction in summer 2006. semester, with FAMILY MATTERS 2 a faculty retreat In this edition of News & Notes you will and graduation find the latest computer services news, as GRANTS AND CONTRACTS 3 remaining this well as news from our Networking Research week. Group, among other updates. We are finding RECENT PUBLICATIONS 4 that we have many short announcements One of the major of awards and activities that could be more DEPARTMENT NEWS 5 events this spring has been Maze Day, an rapidly disseminated by the “recent news” entertaining and educational fun-fair for section of our web site. We invite you to visit RESEARCH HIGHLIGHTS 6 blind and low-visual acuity children featuring our departmental web site for the latest news. computer-based games and educational Our newsletter will continue to come to you ALUMNI NEWS 7 programs specifically designed for sightless with focus on research projects and alumni operation in Professor Gary Bishop’s and faculty news. www.cs.unc.edu Assistive Technologies course. Fifty-one children and fifty-six adults from around Congratulations to the spring semester the state were in attendance for this exciting 2005 Computer Science alumni fellowship event. Eighteen different demonstrations recipient, Olufisayo Omojokun. For more were set up throughout the department and about his research, see page 3. I thank you for manned by student volunteers. The event your support of this important fellowship! was organized by our new demo coordinator While the normal term for the fellowship is Missy Wood and was a huge success. You one academic year, the fall recipient, Miguel can read more about Maze Day and Gary’s Otaduy, was so productive that he completed work in the Fall 2005 edition of News & and defended his dissertation in the first Notes. semester.

The Science Complex expansion has also As always, I welcome your comments been in full swing this spring. A 128,000- and questions about any aspect of the square-foot addition to Phillips Hall that department. If you are in Chapel Hill, be sure will house Physics and Marine Sciences has to stop by the department for a visit. sprung up beside Sitterson with an estimated completion date of July 2006. The next Jan F. Prins

Welcomes and Farewells years of office experience at Lucent Technologies in Greensboro. Most NEW FACULTY recently, she worked with the Director Naga Govindaraju (Ph.D. 2004) was of Secondary and Career-Technical named Research Assistant Professor, Education in the Alamance-Burlington School System. effective November 2004. NEW STAFF Congratulations to... Faye Lewis, administrative assistant, FACULTY AND STAFF joined the department in February 2005. Faye comes to us with many Delphine Bull, administrative assistant, who graduated from UNC in Family matters Congratulations to...

Kevin Arthur (Ph.D. 2000) married December 2004 with a B.A. in student in the department, and his Maureen McClarnon on October Management and Society, completing advisor is Marc Pollefeys. You can 13, 2004, in Lake Tahoe, California. the degree she began at Florida read his winning entry at http://www. ([email protected]) International University. Delphi started .com/contest/. with one course at UNC in fall 1999 and increased up to five courses a year. Graduate student Gokul Varadhan Fred and Nancy Brooks welcomed their She joined the department in January ninth grandchild, and Professor Dinesh Manocha were Roger Greenwood 2001 as administrative support to the recipients of the Best Paper Award , born to and Brooks, Jr. Roger Ann Steve Pizer and Guido Gerig. at Pacific Graphics 2004. The title of Brooks on February 23, 2005, in N.Y. the paper was “Accurate Minkowski , associate chair for ([email protected]) Tim Quigg Sum of Polyhedral Models,” and the administration and finance, who received conference was held in Seoul, South the 2004 Excellence in Research Dennis G. Brown (M.S. 1998) and his Korea, on October 6 - 8, 2004. wife, Lisa, welcomed their daughter, Administration: Research Administrator on September 16, 2004, in of the Year Award from the Office of Jessica, the Vice Chancellor of Research and December 2004 Ph.D. Recipients: Waldorf, Md. ([email protected]) Economic Development. This annual William Valentine Baxter, III, award recognizes a University employee “Physically-Based Modeling Techniques Kelly Corbet (B.S.M.Sci. 1987) married for meritorious and distinguished for Interactive Digital Painting.” (Ming Stephanie Price on March 20, 2004, in accomplishments in research Lin) Raleigh, N.C. ([email protected]) administration at UNC-Chapel Hill. Tom Fletcher, “Statistical Variability Tim Culver (Ph.D. 2000) and his wife, Jenni Styron and Marie Tarjan, who in Nonlinear Spaces: Application to Kathleen, welcomed their daughter, were both promoted to Program Shape Analysis and DT-MRI.” Grace Ann, on October 2, 2004, in Assistant V’s in September 2004. They (Stephen Pizer) Waltham, Mass. Grace joins big brother provide administrative support for the faculty and department. Jenni joined Matthew. ([email protected]) Yoni Fridman, “Extracting Branching the department in January 2001 and Object Geometry via Cores.” (Stephen Marie joined the department in April Pizer) Scott Larsen, graduate student, and his 1996. wife, , welcomed their son, , on Amy Seth Shelby Funk, “Implementing Real- November 2, 2004, in Chapel Hill. Seth Missy Wood, who was promoted to time Systems on Heterogeneous joins siblings Jacob, David, and Lorin. Administrative Assistant II in Multiprocessors.” (Sanjoy Baruah) ([email protected]) September 2004, and will now provide support for proposal development , “Profile Scale Spaces for and resurrect the demo/outreach Sean Ho Gopi Meenakshisundaram (Ph.D. Statistical Image Match in Bayesian 2001) and (Ph.D. 2003) program for the department. Missy Aditi Majumder also received a “Big Buddy” award Segmentation.” (Guido Gerig) welcomed their daughter, Sucheta M. in October 2004 from the Employee Sundaram, on December 15, 2004. Forum Recognition Program. She was Martin Isenburg, “Compression and ([email protected], [email protected]) nominated by Jenni Styron and Streaming of Polygon Meshes.” (Jack selected by a committee to receive a Snoeyink) Derek Merck, graduate student, married gift basket to Southern Seasons along Dr. Lisa Fagan on the beach in Santa with a UNC One Card Gift Certificate. Miguel A. Otaduy, “6-DoF Haptic Barbara on August 8, 2004. (derek@cs. Rendering Using Contact Levels of unc.edu) GRADUATE STUDENTS Detail and Haptic Textures.” (Ming Sudipta Sinha, who was one of Lin) Mark Moir (Ph.D. 1996) and Vikki Genys the winners of Phase One of the , “Analyzing the Behavior welcomed their son, Maxwell John, on CanestaVision™ Contest, sponsored Erin Parker of Loop Nests in the Memory December 12, 2004, in Wellington, NZ. by Canesta, Inc. Phase One of the contest asked participants to explore Hierarchy: Methods, Tools, and ([email protected]) innovative applications of Canesta’s Applications.” (Siddhartha Chatterjee) new depth cameras (active infrared Jai Glasgow Pausch, former outreach time-of-flight cameras). In the context Adam Seeger, “ Reconstruction coordinator, and her husband, Randy, of this contest, Sudipta proposed to from Combination AFM/SEM Images.” welcomed their son, Logan Maxwell, extend his work on camera network (Russell Taylor) on October 2, 2004, in Pittsburgh, calibration to depth cameras and Penn. Logan joins big brother Dylan. hybrid camera networks. As one of the December 2004 M.S. Recipients: ([email protected]) ten selected winners, Sudipta received John Chek, Timothy Cogger, Justin a $7,500 electronic perception Hensely, David O’Brien, Chris Oates, development kit. Sudipta is a Ph.D. Max Smolens, Ben Wiseman. Grants Congratulations to... 33 UNDERGRADUATE STUDENTS Grants and Contracts Austin Hogue, a junior business ALUMNI FELLOWSHIP major who was enrolled in Jeannie Ming C. Lin, professor (PI). “Conference RECIPIENT Walsh’s COMP 90 A.P.P.L.E.S. Service Support for ACM Workshop on Learning course (a companion course General Purpose Computation using Olufisayo Omojokun (M.S. 2001) to COMP 4) during the fall 2004 semester, Graphics Processors,” ARO. is the recipient of the spring who was presented with the President’s Dinesh Manocha, professor (PI), semester 2005 Computer Science Choice Award for Outstanding and Ming C. Lin, professor (Co-PI). Alumni Fellowship. The fellowship Community Service from the Orange “Computer Generated Force Scalabil- is awarded annually to a Ph.D. County Disability Awareness Council ity,” U.S. Army RDECOM. candidate in his or her final year in November 2004, at a banquet held of study, allowing the student at the Sheraton Inn in Chapel Hill. Leonard McMillan, associate professor to work full time on dissertation A.P.P.L.E.S. is a service learning program (PI), and Wei Wang, assistant professor research. Generous contributions that gives students the opportunity to (Co-PI). “Enhanced Night Vision Via by alumni and friends help to implement skills they have learned a Combination of Poisson Interpolation make this fellowship possible. in class in a real life setting. Austin and Machine Learning,” DARPA. worked as a technical advisor intern for Andrew Noble, adjunct associate pro- Olufisayo’s research falls in the the OCDAC, utilizing his understanding fessor (PI), and Wei Wang, assistant areas of mobile and ubiquitous of office software to organize the professor (Co-PI). “Analysis of High computing. He is particularly Council’s databases, educate members Dimensional Data Using Subspace interested in universal interaction, on how to use Office programs, Clustering,” NSF. which is the ability to interact develop an easy-to-read training with arbitrary networked devices manual, and set up computer units The “Computer-Integrated Systems and their compositions through at employees’ homes. Austin was the for Microscopy and Manipulation” software-based user-interfaces first person to receive an award from (CISMM) NIH National Research deployed on mobile computers. the OCDAC after such a short term Resource has had its funding continued To illustrate, a mobile computer of service – he had only worked with for the next five years. This grant is the could provide a multi-device user- the Council for three months at the continuation of Fred Brooks’ GRIP interface allowing a user to transfer time. Austin was recently accepted into project, which enjoyed decades of pictures on a digital camera to a the Kenan-Flagler Business School at success. Richard Superfine and Russell nearby printer. An important issue UNC. Taylor are co-directors of the main raised by universal interaction is: line of research; Fred Brooks and how should mobile computers Kristopher Jordan, a sophomore, Mary Whitton lead the “Advanced deploy user-interfaces for on being awarded a 2004 Robert E. technology” team that explores upcoming interacting with remote devices? Bryan Fellowship. Kris was the only technology for use in biomedical Addressing this issue is at the application. The long-term funding undergraduate student to be named core of his research. a Bryan Fellow in 2004. Named in was a result of a successful construction honor of alumnus Robert E. Bryan, of and validation of a fully-functional prototype for the 3D magnetic force The approach that Olufisayo is Newton Grove, the Bryan Fellowships investigating is to dynamically are given each summer to students to microscope that was designed and constructed by Leandra Vicci and generate user-interfaces for both support public service projects addressing single and multiple devices. This identifiable needs in the state. Fellows Kurtis Keller in the MSL; David integrated the software approach, however, has a set of plan and implement the projects in Marshburn efforts. Hard work by biologist unique limitations, including that conjunction with a community partner Tim O’Brien and a number of graduate it takes a long time for a mobile and a UNC faculty mentor, in this students in computer science, physics computer to automatically create case, Dr. Gary Bishop. and astronomy, materials science, and a user-interface “on the fly.” In biomedical engineering produced a general, his research goal is to Kris’ project was to design a Web site body of scientific experiments useful overcome this and other existing for the KidSenses Children’s Museum, to our collaborators, who showed up limitations of the generation located in his hometown of Rutherfordton, in D.C. for our reverse site visit. Image approach. To overcome generation N.C. The Web site, NCKidScience. analysis imported from the UNC latency, for example, he is using com, is designed to help elementary MIDAG group continues to enable the ideas of user-interface school teachers across North Carolina rapid and quantitative measurement of retargeting and lazy generation. prepare their students for the End-of- the resulting images. User-interface retargeting involves Grade examinations in science, allow dynamically mapping a previously them to access current state science This grant supports building both generated user-interface of a curriculums online, and connect them software tools and new microscopy (source) device to another (target) through teacher message boards. systems to enable novel biomedical device that can share the user-interface. research. It supports bringing these Lazy generation allows a generator tools to local and national collaborators December 2004 B.S. Recipients: to spend time opportunistically Joshua Branscomb*, Joshua Hester, and providing them as a service to the broader biomedical community. It generating only subsets of a Emily Humphrey, Eric Stone, James device’s user-interface that a user Watts. is funded through the new National Institute for Biomedical Imaging and needs at a given time. * With Highest Honors Bioengineering. 44 RecentRecent publications publications Baruah S., and J. Anderson. “Energy-efficient Devi, U., and J. Anderson. “Improved Conditions Lin, M.C., and D. Manocha. “Collision Detection,” Synthesis of Periodic Task Systems upon Identical for Bounded Tardiness under EPDF Fair Handbook of Data Structures and Applications, 17 Multiprocessor Platforms,” Proc. of the 24th IEEE Multiprocessor Scheduling,” Proc. of the 12th pages, Eds. S. Sahni and D. Mehta, CRC Press, International Conference on Distributed Computing International Workshop on Parallel and Distributed Real- 2004. Systems, IEEE Computer Society Press, 428-435, time Systems, 8 pages, 2004. (On CD ROM.) March 2004. Lorenzen, P., B. Davis, and S. Joshi. “Model Devi, U., and J. Anderson. “Schedulable Utilization Based Symmetric Information Theoretic Large Baxter, W., Y. Liu, and M. Lin. “A Viscous Paint Bounds for EPDF Fair Multiprocessor Scheduling,” Deformation Multi-Modal Image Registration,” Model for Interactive Applications,” Journal of Proc. of the 10th International Conference on Real-time Proc. of International Symposium on Biomedical Imaging Computer Animation and Virtual Worlds, 2004. and Embedded Computing Systems and Applications, (ISBI), 720-723, 2004. Springer-Verlag Lecture Notes in Computer Science, Block, A., and J. Anderson. “Task Reweighting August 2004. Lorenzen, P., B. Davis, G. Gerig, E. Bullitt, and S. on Multiprocessors: Efficiency versus Accuracy,” Joshi. “Multi-scale Posterior Atlas Formation via Proc. of the 13th International Workshop on Parallel and Fletcher, T., C. Lu, S. Pizer, and S. Joshi. “Principal Unbiased Kullback-Leibler Template Estimation,” Distributed Real-time Systems, April 2005. Geodesic Analysis for the Study of Nonlinear Proc. of Medical Image Computing and Computer-Assisted Statistics of Shape,” IEEE Transactions on Medical Intervention (MICCAI), LNCS 3216: 95-102, Imaging, 23(8): 995-1005, 2004. Bullitt, E., M. Ewend, S. Aylward, W. Lin, G. September 2004. Gerig, S. Joshi, I. Jung, K. Muller, and K. Smith. Foskey, M., M.C. Lin, and D. Manocha. “Efficient “Abnormal vessel tortuosity as a marker of treatment Computation of a Simplified Medial Axis,” Special Otaduy, M., N. Jain, A. Sud, and M. Lin. “Haptic response of malignant gliomas: Preliminary Issue of ASME Journal of Computing and Information Rendering of Interaction between Textured Models,” report,” Technology in Cancer Research and Treatment, Science in Engineering, 12 pages, 2004. Proc. of IEEE Visualization, October 2004. 3: 577-584, 2004. Fridman, Y., S. Pizer, S. Aylward, and E. Bullitt. Otaduy, M., and M. Lin. “A Perceptually-Inspired Bullitt, E., I. Jung, K. Muller, G. Gerig, S. Aylward, “Extracting Branching Tubular Object Geometry Force Model for Haptic Texture Rendering,” Proc. S. Joshi, K. Smith, and M. Ewend. “Determining via Cores,” Medical Image Analysis, 8(3): 169-176, of ACM Symposium on Applied Perception on Graphics Malignancy of Brain Tumors by Analysis of 2004. and Visualization, August 2004. Vessel Shape,” Proc. of Medical Image Computing and Computer-Assisted Intervention (MICCAI) Conference, Gerig, G., S. Gouttard, and I. Corouge. “Analysis Pappas, I.P., M. Puja, M. Styner, J. Liu, and M. LNCS 3217: 645-653, September 2004. of Brain White Matter via Fiber Tract Modeling,” Caversaccio. “New method to assess the registration Conference on Engineering in Medicine and Biology Society of CT-MR images of the head,” Injury. 35: S- Chaney, E., S. Pizer, S. Joshi, R. Broadhurst, T. (EMBS), September 2004. A105-S-A112, 2004. Fletcher, G. Gash, Q. Han, J.Y. Jeong, C. Lu, D. Merck, J. Stough, G. Tracton, J. Bechtel, J. Rosenman, Govindaraju, N., B. Lloyd, W. Wang, M. Lin, and Prastawa, M., J. Gilmore, W. Lin, and G. Gerig. Y.Y. Chi, and K. Muller. “Automatic Male Pelvis D. Manocha. “Fast Computation of Database “Automatic Segmentation of Neonatal Brain Segmentation from CT Images via Statistically Operations using Graphics Processors,” Proc. of MRI,” Proc. of Medical Image Computing and Computer- Trained Multi-Object Deformable M-rep Models,” ACM SIGMOD International Conference on Management Assisted Intervention (MICCAI), LNCS 3216:10-17, American Society for Therapeutic Radiology and Oncology of Data, June 2004. September 2004. (ASTRO), 2004. Han, Q., C. Lu, G. Liu, S. Pizer, S. Joshi, and A. Prastawa, M., E. Bullitt, S. Ho, and G. Gerig. “A Thall. “Representing Multi-Figure Anatomical Corouge, I., S. Gouttard, and G. Gerig. “Towards a Brain Tumor Segmentation Framework Based on Shape Model of White Matter Fiber Bundles using Objects,” Proc. of International Symposium on Biomedical Imaging (ISBI), 1251-1254, 2004. Outlier Detection,” Medical Image Analysis Journal, Diffusion Tensor MRI,” Proc. of International Symposium Special issue on MICCAI, 8(3): 275-283, 2004. on Biomedical Imaging (ISBI), 344-347, 2004. Ho, S. and G. Gerig. “Profile Scale-spaces for Multiscale Image Match,” Proc. of Medical Image Schmidl, H., and M. Lin. “Geometry-Driven Corouge, I., S. Gouttard, and G. Gerig. “A Statistical Physical Interaction Between Avatars and Shape Model of Individual Fiber Tracts Extracted Computing and Computer-Assisted Intervention (MICCAI), LNCS 3216: 176-183, September 2004. Virtual Environments,” Journal of Computer Animation from Diffusion Tensor MRI,” Proc. of Medical Image and Virtual Worlds, 2004. Computing and Computer-Assisted Intervention (MICCAI) Holman, P., and J. Anderson. “Implementing Conference, LNCS 3217: 671-679, September 2004. Pfairness on a Symmetric Multiprocessor,” Proc. of Schmidl, H., N. Walker, and M. Lin. “Fast Update the 10th IEEE Real-time and Embedded Technology and of OBBTrees for Articulated-Body Collision Dam, E., T. Fletcher, S. Pizer, G. Tracton, and J. Applications Symposium, IEEE Computer Society Detection,” Journal of Graphics Tools, 9(2): 1-9. Rosenman. “Prostate Shape Modeling based on Press, 544-553, May 2004. Principal Geodesic Analysis Bootstrapping,” Proc. Stough, J., S. Pizer, E. Chaney, and M. Rao. of Medical Image Computing and Computer-Assisted Jomier, J., E. Rault, and S. Aylward. “Automatic “Clustering on Image Boundary Regions for Intervention (MICCAI) Conference, LNCS 3217: 1008- Quantification of Pupil Dilation Under Stress,” Deformable Model Segmentation,” Proc. of 1016, September 2004. Proc. of International Symposium on Biomedical Imaging International Symposium on Biomedical Imaging (ISBI), (ISBI), 249-252, 2004. Davis, B., P. Lorenzen, and S. Joshi. “Large 436-439, 2004. Deformation Minimum Mean Squared Error Jomier, J. and S. Aylward. “Rigid and Deformable Template Estimation for Computational Styner, M., J. Lieberman, D. Pantazis, and G. Vasculature-to-Image Registration: a Hierarchical Gerig. “Boundary and Medial Shape Analysis of Anatomy,” Proc. of International Symposium on Approach,” Proc. of Medical Image Computing and the Hippocampus in Schizophrenia,” Medical Image Biomedical Imaging (ISBI), 173-176, 2004. Computer-Assisted Intervention (MICCAI), LNCS 3216: 829-836, September 2004. Analysis Journal, Special issue on MICCAI, 8(3): Devi, U., and J. Anderson. “Desynchronized Pfair 197-203, 2004. Scheduling on Multiprocessors,” Proc. of the 19th Joshi, S., B. Davis, M. Jomier, and G. Gerig. IEEE International Parallel and Distributed Processing “Unbiased Diffeomorphic Atlas Construction for Styner, M., and G. Gerig. “Correction scheme for Symposium, April 2005. Computational Anatomy,” NeuroImage; Supplement multiple correlated statistical tests in local shape issue on Mathematics in Brain Imaging, 23(S1): S151- analysis,” 5370: 233-240, SPIE, 2004. Devi, U., and J. Anderson. “Fair Integrated S160, 2004. Scheduling of Soft Real-time Tardiness Classes on Yoon, S., B. Salomon, M. Lin, and D. Manocha. Multiprocessor Platforms,” Proc. of the 10th IEEE Kim, Y., G. Varadhan, M.C. Lin, and D. Manocha. “Fast Collision Detection between Massive Models Real-time and Embedded Technology and Applications “Fast Swept Volume Approximation of Complex using Dynamic Simplification,” Proc. of Eurographics Symposium, IEEE Computer Society Press, 554- Polyhedral Models,” Computer-Aided Design, 36(11): Symposium on Geometry Processing, July 2004. 561, May 2004. 1013-1027, September 2004. Department news 55 Computer Services News The last Computer Services Update Linux and UNIX Changes Apple’s latest operating system, OS/X in the News & Notes was in summer The department has largely shifted off 10.3, which is UNIX-based. The only 2003. Below are highlights of projects Sun computers, which we have used other UNIX systems in the department that Computer Services has worked on for years as our major server systems. are the one remaining SGI system, Evans, since then. Last spring the Computer Services which now is primarily a compute staff migrated our users from the server, and a large set of FreeBSD Windows Changes department’s old Sun mail server to computers run by systems researchers Most of the department’s Windows the campus IMAP email server. We’re in what is still known as the Colab. computers are running some flavor of currently completing work on a Linux email server so that our users will New Services Added Windows, primarily Windows XP, with In fall 2004, we added a server whose Windows Server 2003 on the servers. have the option of using the campus server, the department’s server, or function is running CVS version In spring 2004, the campus gave the control software and providing disk department another 60 IBM PCs both. In another shift of services off the Suns, we completed the move of space for CVS repositories of source as part of the Carolina Computing all our AFS file services from Suns to code. The service is still in its infancy Initiative, and we quickly rolled those new Linux systems in February 2005. as Computer Services staff, who don’t out, with many going to graduate We have moved many other services write a lot of code, are learning the students. Last summer we deployed from Suns to Linux systems, and the complexities of using and administering SUS (software update server) so we few remaining services now on Suns this service. In addition, with a could automatically apply security and will be moved to Linux or Windows relatively new infrastructure grant other patches, which are often needed systems by the end of this year. that bought a large number of video on Windows systems. Just keeping up Practically all of our Linux systems are projectors, the facilities staff now fully with the service packs and patches for now running the latest version of Red supports the installation and maintenance over 400 Windows systems is a major Hat Enterprise Linux. In addition, we of multiple video projectors in offices, undertaking, and we are continuing still have a small fleet of Macintosh which have become a common sight work to further automate the process. computers running around the department.

High Schoolers Benefit from CS First Year Seminar

First year seminars at UNC give professors a chance to teach something new and interdisciplinary, and give students a chance to have a small class academic experience in their first year at the university. Courses cover the gamut of disciplines, and make many wish they were freshmen again.

Jack Snoeyink’s first year seminar “Folding: from paper to proteins” was created in fall 2002 and taught for the second time in fall 2004. The course examines shape and structure, explored through origami, robotics, and molecular biology. Students consider many puzzle-like questions about folding shapes and structures, including what is arguably the biggest puzzle in science: how does the sequence of amino acids coded by a gene reliably fold into the three-dimensional structure to be a functioning protein?

The final assignment for the fall 2004 class was to develop a lesson plan to teach a middle school class about some aspect of math or science through folding. These opportunities were advertised through the UNC Office of International Student and Scholar Services, and a couple of class visits were made.

Nikki Malatin, a science teacher at West Caldwell High School, was one of the first to reply because she was excited by the idea of using origami to present lessons in chemistry. Jack visited the school, along with graduate student Andrea Mantler and freshman seminar student Amy Jensen to present lessons on chemical bonding in two science classes.

Each student in Ms. Malatin’s class made an atom out of two squares of paper, using a module designed by Yoshihide Momotani. This allowed the students to talk about the geometry of bonds: carbons with four bonds in tetrahedral conformation, zwitterions in a benzene ring, and how the geometric properties of the oxygen bonding leads to the charged nature of water West Caldwell H.S. student Marcus Corpening plays (oxygen with two bound hydrogens). with the origami maze man. (photo: Nikki Malatin) 66 Research highlights Internet Traffic Measurements Kevin Jeffay and Don Smith One of the most important and Internet traffic and directing a “copy” ITS organization. These traces have productive aspects of networking to a monitoring system that records been a tremendous resource for our research in the department is our traces of the Ethernet and TCP/IP research where they have been used ongoing monitoring of Internet protocol headers (with a timestamp) for application workload modeling traffic entering and leaving the UNC on each frame passing over the link. (Felix Hernandez, Michele Weigle), campus. Because the user population Host IP addresses are anonomized to studies of network properties and is large (over 35,000) and very diverse ensure user anonymity and no user or in terms of how they use the Internet, application data is recorded. When we TCP connection dynamics (Jasleen the data we have collected represents first began the measurements in late Kaur, Jay Aikat, Sushant Rewaskar), a rich of applications that 1998, UNC was connected to the traffic generation in network exchange data with destination hosts Internet with a single OC-3 (155 experiments (Long Le, Jay Aikat, located all over the world. Consider Mbps) full-duplex, ATM link. Today, David Ott), studies of web caching that all units of the university, including there are two 1 Gbps full-duplex for mobile devices (Maria Papadopouli), administration, academic departments, Ethernet links, one carrying only and research on statistical methods research institutions, student housing, Ibiblio (http://www.ibiblio.org/) traffic for traffic analysis (Steve Marron, and the medical complex (with a and the other carrying everything Andrew Noble). In addition, a number teaching hospital that is the center of else. Until recently we constructed of external groups have used our a regional health-care network) use several generations of the the Internet link where we collect monitoring systems from high-end data, including Lucent Bell Labs, measurement data. As a result we are Intel-based server machines (donated Boston University, University of able to capture network workloads from by IBM) using off-the-shelf network Texas-Austin, University of Melbourne, a broad cross-section of Internet interface adapters. As traffic loads and and University of Michigan. References usage that includes, to give just a few link speeds increased, we found it for papers resulting from various uses examples, email, instant messaging, necessary to purchase a network of our data can be found at student “web surfing,” peer-to-peer interface adapter optimized for traffic http://www.cs.unc.edu/~smithfd/ file sharing (and music downloading), monitoring (the Endace DAG 4.3G). measurement/. access to research data, business-to- This device provides high precision consumer shopping, business-to- and accuracy in timestamps and We gratefully acknowledge the business services (e.g., purchasing), allows trace capture at line rates with assistance of Jim Gogan (UNC and even denial-of-service attacks. no losses on our server machines. director of networking), Jim Kitchen, The data is collected by passive We have captured and warehoused Todd Lane, and others on the UNC “splitting” of the optical fibers that several terabytes of traces in the mass ITS Networking staff without whom carry the inbound and outbound storage system operated by the campus none of this would have been possible. Department Acquires High-Speed Packet Processing Engine With support from the Provost Ditcheva, Lisa Fowler, and Elise intrusion detection algorithms, and and the Dean of Arts & Sciences, London as part of a CRA funded synthetic traffic generators. Students the department recently acquired Collaborative Research Experience in a current graduate seminar in a CloudShield CS2200 server for Undergraduates in Computer Network Intrusion detection computer. The CS2200 is a “deep Science and Engineering (CREU) (COMP 290-040) are also using the packet inspection” engine built project (see picture, page 8). In the server for class projects. around the Intel IXP2800 network project, a collaboration between processor. It enables in-line processing UNC and CloudShield, the students Beyond networking research, the of network packets at gigabit per are implementing a method for real- Real-Time Systems research cluster second speeds. The CS2200 supports time construction of application- is also considering using the a data-flow-like programming model level models of TCP traffic from CloudShield server as a platform wherein users can write programs to data carried in packet headers. The for its research on multiprocessor read and modify packets in real-time. method, developed by graduate resource allocation policies. The For example, packets can be scanned student Felix Hernandez Campos, IXP network processor contains 16, for known viruses and worms and constructs a feature vector for each 32-bit microengines, each microengine discarded, traffic management TCP connection that provides a providing 8 hardware threads. The policies can be implemented, and succinct, abstract characterization processor supports a three-level traffic accounting data can be gathered. of how an application used the memory hierarchy and hence provides network. The feature vectors are a challenging environment for task The CloudShield server is currently used to develop traffic measurement scheduling. being used by undergraduates Boriana and accounting tools, network Alumni news 77 M.S. AND PH.D. ALUMNI working on building web sites that UNDERGRADUATE ALUMNI Ronald Azuma (Ph.D. 1995) is serving as are easy to use (or are intended to be) Lawrence Bercini (B.S. M.Sci. 1977) Program Chair for the 2005 IEEE/ACM based on his work with human factors has recently achieved certification as a International Symposium on Mixed and psychologists at IBM. He also recently Business Intelligence Professional via Augmented Reality, to be held in Vienna, finished a Web site for a technical the ICCP/TDWI with a specialization Austria in October 2005. ([email protected]) conference: www.tsse2004.org. (mcinroy_ in Date Warehousing and Data [email protected]) Resource Management, mastery level. ([email protected]) Steve Bellovin (Ph.D. 1982) has been (Ph.D. named a professor of computer science Gopi Meenakshisundaram Mark Hutchinson (B.S. M.Sci. 1981) at Columbia University, after many years 2001) won the second best paper award is an independent software instructor, at AT&T (first Bell Labs, then AT&T at Eurographics 2004 for the paper developer, and consultant in the RTP Labs). ([email protected]) “Single Strip Triangulation of Manifolds area. He started the RTP-Delphi Interest with Arbitrary Topology” coauthored Group (rtpdig.org) in 1996 and serves on Chandna Bhatnagar (M.S. 2000) and with David Eppstein. Gopi is an the leadership committee of the Triangle. Anand Srinivasan (Ph.D. 2003) recently Assistant Professor at the University of Net User Group (trinug.org). He has a few moved to Bangalore, India in January California, Irvine. ([email protected]) commercial EMC wave modeling products 2005. Anand joined Lucent Bell Labs for electrical engineers (EZ-EMC, EZ- Ramesh Raskar (Ph.D. 2002) received FDTD, EZ-PowerPlane) co-developed as a researcher and Chandna continues with U. Missouri at Rolla. He recently working for Cisco Systems in Bangalore. a TR100 award in September 2004 from MIT Technology Review Magazine. started Shunner Technologies (shunner. Prior to their move, the couple was living com), producing a network/host intrusion in Seattle since 2003. ([email protected], The TR100 award recognizes the top detection and prevention product. [email protected]) 100 innovators under 35 in the field ([email protected]) of computing, biotech and nanotech, Dennis Brown (M.S. 1998) and his wife, selected from 650 nominations John Kelso (B.S. M.Sci. 1976) is on the Lisa, moved to Waldorf, Md., in summer worldwide. Ramesh was also the staff of the Scientific Applications and 2004. Dennis still works at the Naval Keynote Speaker at the Symposium on Visualization Group at NIST, the National Research Lab in Washington, DC, as a Virtual Reality in Sao Paulo, Brazil in Institute of Standards and Technology. October 2004 on the topic of “New Visit math.nist.gov/mcsd/savg/ for details. Computer Scientist, exploring uses of ([email protected]) augmented and virtual reality for training Directions in Augmented Reality.” and operations. ([email protected]. ([email protected]) Matthew McCallus (B.S. 2003) is mil) currently working for Red Storm Amitabh Varshney (Ph.D. 1994) Entertainment in Morrisville, N.C., as Randy Brown (M.S. 1990) became received the first IEEE Visualization a software engineer. In his job, he is Technical Director of America’s Army Technical Achievement Award “in programming the audio engines for the Government Applications in August recognition of Seminal Achievements major upcoming games Ghost Recon 2 2004. AAGA develops interactive in Scientific Visualization of Molecular and Rainbow Six 4, as well as programming single and multi-player 3D training and Surfaces” in October 2004. (varshney@cs. for the PC, the , and Playstation2 consoles. ([email protected]) simulation software for government umd.edu) and private agencies, such as the Army, Special Forces, and the Secret Service. They also contribute to the integration of new content and technologies into the public multiplayer online application America’s Army (www.americasarmy. com), such as vehicles and AI. (randy. [email protected])

Derrick Cole (M.S. 1988) has entered the MBA Program at N.C. State, after a 20-year hiatus from higher education. He should graduate in 2007, and says his blood still runs Carolina Blue. ([email protected])

Wm Leler (Ph.D. 1987) and Cindy von Ofenheim recently moved to Wellington, New Zealand. Wm has taken a visiting position at the Victoria University of Wellington. They invite old friends to visit them. ([email protected])

John McInroy (Ph.D. 1978) says he is Hiking in Cappadocia: Professor Emeritus Peter Calingaert led a Sierra Club trip to west- enjoying early retirement and has been ern Turkey in October 2004. (photo: Isabel Calingaert) Non Profi t Org US Postage News&Notes PAID from Sitterson Hall Permit 177 Chapel Hill NC DEPARTMENT OF COMPUTER SCIENCE COLLEGE OF ARTS & SCIENCES THE UNIVERSITY OF NORTH CAROLINA CB# 3175, SITTERSON HALL CHAPEL HILL, NC 27599–3175

EDITOR KELLI GASKILL [email protected]

GENERAL INFORMATION VOICE: (919) 962-1700 FAX: (919) 962-1799 E-MAIL: [email protected] WEB: www.cs.unc.edu

ADDRESS CORRECTIONS, SUBMISSIONS, AND FOR INFORMATION ABOUT OUR PUBLICATIONS: [email protected]

UNC IS AN EQUAL OPPORTUNITY/ AFFIRMATIVE ACTION INSTITUTION

Keep in touch! Let us know where you are and what you are doing so that we can include you in our next issue! Send us information via e-mail to [email protected]; fax it to (919) 962- 1799; or mail it to the address below, c/o News & Notes. If CS undergraduates you fax or mail your information, Lisa Fowler (left) and please include your e-mail address. Elise London (right) confi gure a network Throughout News & Notes, we list in the DiRT lab to test degree information for all our B.S., intrusion detection M.S., and Ph.D. Computer Science methods. (photo: Kevin and Math Sciences alumni. Jeffay)