“ALOHA to the Web”
Dr. Norman Abramson, Professor Emeritus, University of Hawaii
Thursday, April 14, 2016
Hughes Electrical Engineering Center (EEB)
Reception 3:00pm (EEB Courtyard)
Lecture 4:00pm (EEB 132)
Wireless access to the Internet today is provided predominantly by random access ALOHA channels connecting a wide variety of user devices. ALOHA channels were first analyzed, implemented and demonstrated in the ALOHA network at the University of Hawaii in June, 1971. Information Theory has provided a constant guide for the design of more efficient channels and network architectures for ALOHA access to the web.
In this talk we examine the architecture of networks using ALOHA channels and the statistics of traffic within these channels. That traffic is composed of user and app oriented information augmented by protocol information inserted for the benefit of network operation. A simple application of basic Information Theory can provide a surprising guide to the amount of protocol information required for typical web applications.
We contrast this theoretical guide of the amount of protocol information required with measurements of protocol generated information taken on real network traffic. Wireless access to the web is not as efficient as you might guess.
Norman Abramson received an A.B. in physics from Harvard College in 1953, an M.A. in physics from UCLA in 1955, and a Ph.D. in Electrical Engineering from Stanford in 1958.
He was an assistant professor and associate professor of electrical engineering at Stanford from 1958 to 1965. From 1967 to 1995 he was Professor of Electrical Engineering, Professor of Information and Computer Science, Chairman of the Department of Information and Computer Science, and Director of the ALOHA System at the University of Hawaii in Honolulu. He is now Professor Emeritus of Electrical Engineering at the University of Hawaii. He has held visiting appointments at Berkeley (1965), Harvard (1966) and MIT (1980).
Abramson is the recipient of several major awards for his work on random access channels and the ALOHA Network, the first wireless data network. The ALOHA Network went into operation in Hawaii in June, 1971. Among these awards are the Eduard Rhein Foundation Technology Award (Munich, 2000), the IEEE Alexander Graham Bell Medal (Philadelphia, 2007) and the NEC C&C Foundation Award (Tokyo, 2011).
“Fundamental Limits on Information Security and Privacy”
H. Vincent Poor, Ph.D.
Dean of the School of Engineering and Applied Science
Michael Henry Strater University Professor
- Ph.D., Princeton University, 1977
- M.A., in Electrical Engineering, Princeton University, 1976
- M.S., in Electrical Engineering, Auburn University, 1974
- B.E.E., with Highest Honor, Auburn University, 1972
Tuesday, March 24, 2015
Hughes Electrical Engineering Center (EEB) 132
As has become quite clear from recent headlines, the ubiquity of technologies such as wireless communications and on-line data repositories has created new challenges in information security and privacy. Information theory provides fundamental limits that can guide the development of methods for addressing these challenges. After a brief historical account of the use of information theory to characterize secrecy, this talk will review two areas to which these ideas have been applied successfully: wireless physical layer security, which examines the ability of the physical properties of the radio channel to provide confidentiality in data transmission; and utility-privacy tradeoffs of data sources, which quantify the balance between the protection of private information contained in such sources and the provision of measurable benefits to legitimate users of them. Several potential applications of these ideas will also be discussed.
H. Vincent Poor (Ph.D., Princeton 1977) is Dean of the School of Engineering and Applied Science at Princeton University, where he is also the Michael Henry Strater University Professor. From 1977 until he joined the Princeton faculty in 1990, he was a faculty member at the University of Illinois at Urbana-Champaign. He has also held visiting appointments at a number of other universities, including most recently at Stanford and Imperial College. His research interests are primarily in the areas of information theory and signal processing, with applications in wireless networks and related fields. Among his publications in these areas is the recent book Principles of Cognitive Radio (Cambridge University Press, 2013). At Princeton he has developed and taught several courses designed to bring technological subject matter to general audiences, including “The Wireless Revolution” (in which Andrew Viterbi was one of the first guest speakers) and “Six Degrees of Separation: Small World Networks in Science, Technology and Society.”
Dr. Poor is a member of the National Academy of Engineering and the National Academy of Sciences, and is a foreign member of the Royal Society. He is a former President of the IEEE Information Theory Society, and a former Editor-in-Chief of the IEEE Transactions on Information Theory. He currently serves as a director of the Corporation for National Research Initiatives and of the IEEE Foundation, and as a member of the Council of the National Academy of Engineering. Recent recognition of his work includes the 2014 URSI Booker Gold Medal, and honorary doctorates from several universities in Asia and Europe.
2011 Andrew Viterbi Lecture
Ming Hsieh Department of Electrical Engineering
“Adventures in Coding Theory”
Professor Elwyn Berlekamp
University of California, Berkeley
Gerontology Auditorium, Thursday, March 3, 4:30 to 5:30 p.m.
The inventors of error-correcting codes were initially motivated by problems in communications engineering. But coding theory has since also influenced several other fields, including memory technology, theoretical computer science, game theory, portfolio theory, and symbolic manipulation. This talk will recall some forays into these subjects.
Elwyn Berlekamp has been professor of mathematics and of electrical engineering and computer science at UC Berkeley since 1971; halftime since 1983, and Emeritus since 2002. He also has been active in several small companies in the sectors of computers-communications and finance. He is now chairman of Berkeley Quantitative LP, a small money-management company. He was chairman of the Board of Trustees of MSRI from 1994-1998, and was at the International Computer Science Institute from 2001-2003. He is a member of the National Academy of Sciences, the National Academy of Engineering, and the American Academy of Arts and Sciences. Berlekamp has 12 patented inventions, some of which were co-authored with USC Professor Emeritus Lloyd Welch. Some of Berlekamp’s algorithms for decoding Reed-Solomon codes are widely used on compact discs; others are NASA standards for deep space communications. He has more than 100 publications, including two books on algebraic coding theory and seven books on the mathematical theory of combinatorial games, including the popular Dots-and-Boxes Game: Sophisticated Child’s Play.
I wish I could be at this lecture in person today, but I’ll have to live with the live webcast.