EE Graduate Seminar

Spectrum Wars: LightSquared vs. GPS

Professor Chuck LaBerge
Professor of the Practice, CSEE Dept/UMBC

11:30am-12:45pm Friday, 2 March 2012, ITE 231

The radio-frequency spectrum is a limited resource. Within the US, commercial use of the spectrum is administered by the Federal Communications Commission (FCC), while government use of the spectrum is administered by the National Telecommunications and Information Administration. Currently, the regulatory community is locked in a battle about spectrum utilization in the vicinity of 1.5 GHz. This struggle pits millions of users of GPS technology for position and time information against technical innovators desiring to bring 4G wireless communications to millions of users in underserved populations. So who wins the spectrum wars?

The talk will outline the technologies involved, and provide a time-line of the regulatory actions to date. There are some innovative things going on here, and some simple analysis will show why there are points of contention. A final resolution cannot be provided at this time, because the issue is currently an open discussion in FCC. And, as might expected, there are financial and political ramifications as well.

This talk will provide an interesting insight into how the 'real world' works.

Dr. LaBerge is Professor of the Practice of Electrical and Computer Engineering in the CSEE at UMBC, where he teaches a wide variety of courses ranging from Introductory Circuits to Error Correcting Codes. From 1975-2008, he was employed by Bendix, which became AlliedSignal, which became Honeywell through a series of corporate mergers. He retired in July 2008 as the Senior Fellow for Communications, Navigation, and Surveillance in Honeywell's Aerospace Research and Technology Center.

Dr. LaBerge has worked on precision landing systems and a wide variety of aeronautical radios and applications. He's recognized as an expert in issues involving interference to aeronautical systems. His technical, writing, and editorial contributions have received numerous citations from regulatory bodies, and he was the winner of the Best Paper of Conference at the 2000 IEEE/AIAA Digital Avionics Systems Conference.

Dr. LaBerge is a Senior Member of IEEE, a member of Tau Beta Pi, and an inductee in the Order of the Engineer. He received his BES-EE and MSE-EE, degrees, both with Honors, from The Johns Hopkins University and the PhD. in Electrical Engineering from UMBC. His three kids are older than his students. He's been married to his patient wife for almost 38 years.

Host: Prof. Joel M. Morris

Using Static Analysis to Diagnose
Misconfigured Open Source Systems Software

Ariel Rabkin, UC Berkeley

1:00pm Monday 5 March 2012, ITE 325b UMBC

Ten years ago, few software developers worked on distributed systems. Today, developers often run code on clusters, relying on large open-source software stacks to manage resources. These systems are challenging to configure and debug. Fortunately, developments in program analysis have given us new tools for managing the complexity of modern software. This talk will show how static analysis can help users configure their systems. I present a technique that builds an explicit table mapping a program's possible error messages to the options that might cause them. As a result, users can get immediate feedback on how to resolve configuration errors.

Ari Rabkin is a PhD student in Computer Science at UC Berkeley working in the AMP lab. His current research interest is the software engineering and administration challenges of big-data systems. He is particularly interested in applying program analysis techniques to tasks like log analysis and configuration debugging. His broader interests focus on systems and security, including improving system usability by making systems easier to understand, the connections between computer science research and technology policy, developing program analysis techniques that work acceptably well on large, complex, messy software systems.

Host: Anupam Joshi
See http://csee.umbc.edu/talks for more information

Self-sustainable Cyber-physical System Design

Dr. Nilanjan Banerjee
University of Arkansas Fayetteville

1:00pm Tuesday 13 March 2012, ITE 325b UMBC

Renewable energy can enable diverse self-sustainable cyber-physical systems with applications ranging from healthcare to off-grid home energy management. However, there are several challenges that need to be addressed before such systems can be realized. For instance, how do we balance the small and often variable energy budgets imposed by renewables with system functionality? How can we design sensitive physical sensors and efficient harvesting circuits for mW energy sources such as sound and indoor light? For systems such as off-grid homes that interact with humans, how do we balance demand and supply while being cognizant to usability needs?

In this talk, I will present techniques that address these challenges. Specifically, I will propose a Hierarchical Power Management paradigm that combines platforms with varied energy needs to balance energy consumption and functionality, the design of an efficient harvester for sound scavenging, and sensitive ECG sensors. I will also present a measurement study that reveals the energy management challenges faced by off-grid home residents. Finally, I will conclude with the design of a solar replayer platform that allows immense flexibility in evaluating solar panel driven systems, and works for a wide range of panels.

Nilanjan Banerjee is an Assistant Professor in the department of Computer Science and Computer Engineering at University of Arkansas Fayetteville. He graduated with a M.S. and a Ph.D. from the University of Massachusetts at Amherst in 2009 and a BTech. (Hons.) from IIT Kharagpur in 2004. He has won the Yahoo! Outstanding dissertation award at UMass, a best undergraduate thesis award at IIT Kharagpur, and an Outstanding Researcher award at University of Arkansas. He is a 2011 NSF Career awardee and has won three other NSF awards (including the NSF I-Corp grant). His research interests span renewable energy driven systems, healthcare systems, and mobile systems.

Host: Anupam Joshi
See http://csee.umbc.edu/talks for more information

Correlation Aware Optimizations for Analytic Databases

Hideaki Kimura, Brown University

1:00pm Friday 9 March 2012, ITE 325b, UMBC

Recent years have seen that the analysis of large data-sets is crucially important in a wide range of business, governmental, and scientific applications. For example, research projects in astronomy need to analyze petabytes of image data taken from telescopes. Providing a fast and scalable analytical data management system for such users has become increasingly important.

The major bottlenecks for analytics on such big data are disk- and network-I/O. Because the data is too large to fit in RAM, each query causes substantial disk I/O. Traditional database systems provide indexes to speed up disk reads, but many analytic queries do not benefit from indexes because data is scattered over a large number of disk blocks and disk seeks are prohibitively expensive. Furthermore, such huge data sets need to be partitioned and distributed over hundreds or many thousands of nodes. When a query requires more than one data at once, such as a query involving a JOIN operation, the data management system must transmit a large amount of data over the network. For example, the Shuffle phase in Map-Reduce systems copies file blocks over the network and causes a significant bottleneck in many cases.

Our approach to tackling these challenges in big data analytics is to exploit correlations. I will describe our correlation-aware indexing, replication, and data placement which make big data analytics faster and more scalable.

Finally, if time allows, I will also introduce another on-going project to develop a scalable transactional processing system on modern hardware in collaboration with Hewlett-Packard Laboratories.

Hideaki Kimura is a doctoral candidate in the Computer Science Department at Brown University. His main research interests are in data management systems. His dissertation research with Prof. Stan Zdonik is on correlation-based optimizations for large analytic databases. He also worked on transaction processing systems exploiting modern hardware at HP Labs.

Host: Anupam Joshi
See http://csee.umbc.edu/talks for more information

Analytics for Detecting Web and Social Media Abuse

Dr. Justin Ma, UC Berkeley

1:00pm Friday 16 March 2012, ITE 325, UMBC

The Web and online social media provide invaluable communication services to a global Internet user base. The tremendous success of these services, however, has also created valuable opportunities for criminals and other miscreants to abuse them for their own gain. As a result, it is both an important yet challenging problem to detect, monitor, and curtail this abuse. However, the large scale and diversity of these services, combined with the tactics used by attackers, make it difficult to discern one clear and robust signal for detecting abuse. One approach, relying on domain expertise, is to construct a small set of well-crafted heuristics, but such heuristics tend to rapidly become obsolete. In this talk, I will describe more robust approaches based on machine learning, statistical modeling, and large-scale analytics of large data sets.

First I will describe online learning approaches for detecting malicious Web sites (those involved in criminal scams) using lexical and host-based features of the associated URLs. This application is particularly appropriate for online algorithms as the size of the training data is larger than can be efficiently processed in batch and because the features that typify malicious URLs evolve continuously. Motivated by this application, we built a real-time system to gather URL features and analyze them against a source of labeled URLs from a large Web mail provider. Our system adapts in an online fashion to the evolving characteristics of malicious URLs, achieving daily classification accuracies up to 99% over a balanced data set.

Next I will describe our ongoing efforts for creating analytics for detecting social media abuse. Deciding on a universal definition of social media abuse is difficult, as abuse is often in the eye of the beholder. In light of this challenge, we explore a more formal definition based on information theory. In particular, we hypothesize that messages with low information content are likely to be abusive. From this, we develop a measure of content complexity to identify abusive users that shows promise in our early evaluations.

In addition to our own experiments in the lab, this work has found success in practice as well. Companies serving hundreds of millions of users have adopted these ideas to improve abuse detection within their own services.

Justin Ma is a postdoc in the UC Berkeley AMPLab. His primary research is in systems security, and his other interests include applications of machine learning to systems problems, systems for large-scale machine learning, and the impact of energy availability on computing. He received B.S. degrees in Computer Science and Mathematics from the University of Maryland in 2004, and he received his Ph.D. in Computer Science from UC San Diego in 2010.

Host: Anupam Joshi
See http://csee.umbc.edu/talks for more information

Building and Testing Distributed Systems

Dr. Charles Killian
Purdue University, Computer Science

1:00pm Friday, 2 March 2012, ITE325 UMBC

Building distributed systems is particularly difficult because of the asynchronous, heterogeneous, and failure-prone environment where these systems must run. This asynchrony makes verifying the correctness of systems implementations even more challenging. Tools for building distributed systems must often strike a compromise between reducing programmer effort and increasing system efficiency. In my research, we strive to introduce a limited amount of structure and limitations to implementations to enable a wide range of analysis and development assistance. Most prominently, we have built the Mace language and runtime, which translates a concise, expressive distributed system specification into a C++ implementation. The Mace specification importantly exposes three key pieces of structure: atomic events, explicit state, and explicit messaging.

With a few additional contextual annotations, we show how we can support intra-node parallel event processing of these atomic events while still preserving sequenal event consistency—even using variably available computing resources distributed across a cluster. By leveraging these three structural elements, we have further built tools such as a model checker capable of detecting liveness violations in systems code, a performance tester, and an automated malicious protocol tester. Recent research has also explored applications of these key structures in legacy software, that has produced a log anaysis tool that can detect performance problems, and a malicious fault injector that can discover successful performance attacks. Mace has been in development since 2004 and has been used to build a wide variety of Internet-ready distributed systems both by myself and by researchers at places such as Cornell University, Microsoft Research (Redmond, Silicon Valley, and Beijing), HP Labs, UCLA, EPFL, and UCSD. This talk will give an overview of my research, presenting the execution model and its checker, support for event parallelization, and our more recent testing tools.

Charles Killian is an Assistant Professor in the Department of Computer Science at Purdue University. He received an NSF CAREER award in 2011, as well as an HP Open Innovation award. In 2008 he completed his Ph.D. in Computer Science from the University of California, San Diego under the supervision of Amin Vahdat. Before transferring to UCSD in August 2004, he completed his Masters in Computer Science from Duke University with Amin Vahdat. His systems and networking research focuses on building and testing distributed systems, and bridges this research with software engineering, security, data mining, and programming languages. Since 2004 he has implemented the Mace programming language and runtime, built numerous distributed systems, and designed MaceMC, the first model checker capable of finding liveness violations in unmodified systems code and 2007 best paper award at NSDI. Chip has built many additional tools and enhancements since then, including performance testing, work on parallel event processing, automated attack discovery, and data mining logs to discover performance problems.

FSO-MANETs: Free-Space-Optical Mobile Ad-Hoc Networks

Dr. Murat Yuksel
Computer Science and Engineering
University of Nevada, Reno

1:00pm Monday 27 February 2012, ITE 325b, UMBC

The recent proliferation of wireless technologies and choices available to user applications has triggered a tremendous wireless demand, and wireless nodes are expected to dominate the Internet soon. Reports show that usage of mobile Web and WiFi by smartphones is increasing sharply, with more than 80% of their data consumption landing on WiFi points, and this statistic does not even include a major smartphone brand, the iPhone. Accommodating this exploding wireless demand with cellular capacity does not seem possible in the long run. As the radio spectrum (RF) spectrum is getting scarcer and saturated by recent innovations in attaining high spectral efficiency gains such as hierarchical cooperative MIMO, we urgently need innovations that will enable leveraging of new wireless spectrums and substrates in order to respond to the exploding mobile wireless traffic demand. Further, the capacity gap between RF wireless and optical fiber backbone speeds will remain huge because of the limited availability of RF spectrum. Enabling optical spectrum in wireless communications is the needed revolution for ultra-high-speed mobile ad-hoc networks (MANETs) of the future.

In this talk, I will present our work on exploring the potential for free-space-optics (FSO), a.k.a. optical wireless, in the context of very-high-speed mobile ad-hoc and opportunistic networking. We introduce basic building blocks for MANETs using FSO and present initial prototypes for multi-hop FSO building blocks and protocols operating under mobility. 3-D spherical structures covered with inexpensive FSO transceivers (e.g., LED/VCSEL and photo-detector pair) solve issues relevant to mobility and line-of-sight (LOS) management via availability of several transceivers per node. Such structures facilitate electronic LOS tracking (i.e., “electronic steering”) methods instead of traditional mechanical steering techniques used in FSO communications. By abstracting FSO directionality and LOS characteristics, our work also explores issues relating to routing and localization, and develops layer 3 protocols. FSO has been used at high-altitude communications, and this research enables FSO communications at lower-altitudes and in ad-hoc settings with redundancy of cheap optoelectronic components. This research also contributes to the new application of using solid-state lighting technology due to potential integration of illumination and communication functions in the same devices. Please refer to our project website for further information.

Murat Yuksel is an Assistant Professor at the CSE Department of The University of Nevada – Reno (UNR), Reno, NV. He was with the ECSE Department of Rensselaer Polytechnic Institute (RPI), Troy, NY as a Postdoctoral Research Associate and a member of Adjunct Faculty until 2006. He received a B.S. degree from the Computer Engineering Department of Ege University, Izmir, Turkey in 1996. He received M.S. and Ph.D. degrees from Computer Science Department of RPI in 1999 and 2002 respectively. His research interests are in the area of computer communication networks with a focus on protocol design, network economics, wireless routing, free-space-optical mobile ad-hoc networks (FSO-MANETs), and peer-to-peer. He is a senior member of IEEE, life member of ACM, and a member of Sigma Xi and ASEE.

Host: Anupam Joshi

Engineering Week IEEE Student Branch Seminar
in conjunction with CSEE Graduate Seminar

Brain-Computer Interface Technologies
in the Coming Decades (with Demonstration)

Dr. Kaleb McDowell
Translational Neuroscience Branch Chief
Army Research Laboratory

11:30-12:30 Friday, 24 February 2012, ITE 227, UMBC

As the proliferation of technology dramatically infiltrates all aspects of modern life, in many ways the world is becoming so dynamic and complex that technological capabilities are overwhelming human capabilities to optimally interact with and leverage those technologies. Fortunately, these technological advancements have also driven an explosion of neuroscience research over the past several decades, presenting engineers with a remarkable opportunity to design and develop flexible and adaptive brain-based neurotechnologies that integrate with and capitalize on human capabilities and limitations to improve human-system interactions. Major forerunners of this conception are brain-computer interfaces (BCIs), which to this point have been largely focused on improving the quality of life for particular clinical populations and include, for example, applications for advanced communications with paralyzed or "locked-in" patients as well as the direct control of prostheses and wheelchairs. Near-term applications are envisioned that are primarily task-oriented and are targeted to avoid the most difficult obstacles to development. In the farther term, a holistic approach to BCIs will enable a broad range of task-oriented and opportunistic applications by leveraging pervasive technologies and advanced analytical approaches to sense and merge critical brain, behavioral, task, and environmental information. Communications and other applications that are envisioned to be broadly impacted by BCIs are highlighted; however, these represent just a small sample of the potential of these technologies.

Kaleb McDowell (M'08-SM'11) was born in Frederick, MD, USA on July 10, 1970. He has a B.S in operations research and industrial engineering from Cornell University, Ithaca, NY, USA in 1992, an M.S. in kinesiology from the University of Maryland, College Park, MD, USA in 2000, and a Ph.D. in neuroscience and cognitive science from the University of Maryland, College Park, MD, USA in 2003.

He is currently the Chief of the Translational Neuroscience Branch and Chair of the Neuroscience Strategic Research Area at the U.S. Army Research Laboratory (ARL) in Aberdeen Proving Ground, MD, USA. Since joining ARL as a Research Psychologist in 2003, he has contributed to over 30 reviewed publications, and has led several major research and development programs focused on neuroscience, indirect vision systems and vehicle mobility. His current research interest focuses on translating basic neuroscience into applications for use by healthy populations in everyday, real-world environments.

Dr. McDowell received Department of Army Research and Development Achievement awards for technical excellence in 2007 and 2009 and the ARL Award for Leadership in 2011.

Host: IEEE UG and Grad Student Branches (cookies drinks available 11:15am)

Exploring the Web, Beyond Document Search

Professor Yi Chen
Computer Science, Arizona State University

1:00pm Friday 24 February 2012, ITE 325b, UMBC

Today we rely on Web Search Engines, like Google or Bing, to find relevant documents among trillions or quadrillions of documents on the Web. The Web also contains a vast amount of structured data in a variety of domains, such as travel, products, bibliographies, finance, and social networks. Current Web search engines and web database query interfaces are insufficient to satisfy the diverse search needs of web users. The information discovery processes are further complicated by the prevalence of uncertain data. At the same time, it is infeasible to request a web user to design clean databases and write precise SQL queries. In this talk, I will discuss the challenges, opportunities, and then some of the solutions that we have developed for empowering web users for effective information search on structured data. Furthermore, I will discuss how to enable successful social search so that complex computation tasks can be accomplished by leveraging social computing.

Yi Chen is an Associate Professor in Computer Science and an affiliate faculty in Biomedical Informatics at Arizona State University (ASU). She received her Ph.D. from the University of Pennsylvania and her B.S. from Central South University in 2005 and 1999, respectively. Her research interests include keyword search on structured data, learning uncertain data, workflow management and social computing, with applications in Web, social computing and healthcare. She is a general chair for SIGMOD'2012, a PC chair for KEYS’2009 and DBRank’2012. Yi Chen is a recipient of Outstanding Researcher Award in ASU CSE (2011), a Google Research Award (2011), IBM Faculty Award (2010) and an NSF CAREER Award (2009).

Host: Anupam Joshi

EE Graduate Seminar

Physical Layer Wireless Network Modeling and Simulation
and my Technical Publishing Experience

Jon R. Ward
EE PhD Student, UMBC and
the Johns Hopkins University/Applied Physics Laboratory

11:30 – 12:45, Friday, 17 February 2012, ITE 237

Jon Ward, and coauthors Jack Burbank and Bill Kasch, recently wrote a book for IEEE Press/Wiley entitled "An Introduction to Network Modeling and Simulation for the Practicing Engineer." In this talk, Jon will provide a biographical summary of his UMBC research, the path that led to the book, and the technical publishing process. The talk will then transition to a technical discussion that highlights physical layer wireless network modeling and simulation from Chapter 3 of the book.

Jon R. Ward, PE graduated from NCSU in 2005 with an MSEE. He currently works at The Johns Hopkins Applied Physics Laboratory (JHU/APL) on projects focusing on wireless network design and interference testing of standards-based wireless technologies such as IEEE 802.11, IEEE 802.15.4, and IEEE 802.16. He has experience in wireless network modeling and simulation (M&S) and in test and evaluation (T&E) of commercial wireless equipment. He is currently a student at the University of Maryland, Baltimore County (UMBC), pursuing a Ph.D. degree in electrical engineering.

Host: Prof. Joel M. Morris