| "System Testing and Interoperability - Theory and Applications" | |
| David Lee | |
|
We first discuss communication system conformance testing. We
describe several fundamental problems, their complexity and solutions. We
report industrial applications of the developed techniques. We then present our work on system interoperability testing. This work has been motivated by the need to test interoperability of systems carrying voice calls over the IP network. Voice over IP (VoIP) systems must be integrated and interoperate with the exiting Public Switched Telephone Network before they are widely adopted. Standards have been developed to address this problem, but unfortunately there is no guarantee that the integrated VoIP systems would interoperate properly even if the implementations are all compliant to standards. Interoperability testing has become indispensable. We study criteria that cover all the required patterns of "interoperating behaviors". We want to test all such system interoperations. On the other hand, test execution in real environment is expensive, and we want to minimize the number of tests. We study data structures and efficient test generation algorithms, which take time proportional to the total test case size. We report experimental results on VoIP systems.
|
|
|
David Lee was born in Hong Kong and grew up in Soozhow, China. He received a
Master of Arts degree in Mathematics from Hunter College of City University
of New York in 1982 and a Ph. D. degree in Computer Science from Columbia
University in 1985. Since 1985, he has been with Bell Laboratories Research,
Murray Hill, and was Head of Networking Research Department. He is a Guest Professor of Tsinghua University, has been an Adjunct Professor of Columbia University, a Visiting Faculty of National Institute of Standards and Technology, and a Visiting Professor of Institute National des Telecommunications, France. His current research interests are data networking, communication software, and complexity theory. He is a Fellow of The IEEE and has the Bell Laboratories Research Distinguished Member of Technical Staff Award in 1996. David Lee is an Editor of IEEE/ACM Transactions on Networking and an Associate Editor of Journal of Complexity. |
|
| Script Download: | |