Nancy D. Griffeth

Last updated
Nancy Davis Griffeth
NancyGriffeth.JPG
Born (1945-10-26) October 26, 1945 (age 78)
Citizenship United States
Alma mater Harvard University,
Michigan State, (masters),
University of Chicago, Ph.D.
Known forNetwork systems
ChildrenValerie Griffeth
Stephen Griffeth
AwardsTop 100 Women in Computing from McGraw-Hill (1995) [1]
Cisco Systems Award (2007, 2008) [2]
Scientific career
Fields Computer Science
Institutions Lehman College

Nancy Davis Griffeth (born October 26, 1945) is an American computer scientist notable for approaches to the feature interaction problem. [3] In 2014, she is a professor at Lehman College of The City University of New York and is modelling biological systems in computational biology.

Contents

Early life

Griffeth was born in Oak Park, Illinois and lived in Laurel, Mississippi and Memphis, Tennessee as a child. She received a bachelor's degree from Harvard University, a master's degree from Michigan State University, and a PhD degree from the University of Chicago.

Career

Griffeth did seminal work in the feature interaction problem as a founding organizer of the feature interaction workshops [4] [5] and co-author of one of the most cited papers in feature interactions, "A Feature Interaction Benchmark for IN and Beyond. [6] " The feature interaction problem is a software problem that arises when one feature interacts with another in such a way that it changes what the feature does. This can cause serious issues for developers and users of the software. The problem was first documented as features were added to telecommunications systems. If new features on a telecommunications network were either undetected or unwanted, they could cause confusion and dissatisfaction among customers if not handled properly.

Griffeth also researched the related problem of how to test networks to see how well they work together, called "interoperability". She worked at the Next Generation Networking Lab at Lucent Technologies where she designed and built tools to test interoperability of Voice-over-IP networks, which included conformance testing for MeGaCo media gateways and controllers. For this purpose, she also researched how to model protocols. [7]

In addition, she studied virtual node layers regarding Mobile Ad Hoc Networks or MANETs. [8] In the 1990s, she patented methods to protect databases against hackers trying to deduce confidential attributes. [9] Her research has included distributed databases, simulations, concurrency and recovery controls, database design issues, performance modeling, and other issues. [10] [11] [12] [13]

Teaching

From 2010 to 2014 Griffeth directed workshops on computational biology, funded by the National Science Foundation Expedition in Computing "Computational Modeling and Analysis of Complex Systems." Seventy-eight undergraduate students were trained in computational biology methods and tools and executed research projects on atrial fibrillation and pancreatic cancer.

Awards

Griffeth received the Top 100 Women in Computing award from McGraw-Hill in 1995 for her work in feature interactions in telecommunications systems, distributed systems, and databases. [1] She received awards in 2007 and 2008 from Cisco Systems for work on ad hoc networks. [2]

Personal life

Griffeth married engineer and author Bill Griffeth and is the mother of American rugby athlete Valerie Griffeth, and the professor of mathematics at Chile's University of Talca, Dr. Stephen Griffeth.[ citation needed ]

Related Research Articles

<span class="mw-page-title-main">Bioinformatics</span> Computational analysis of large, complex sets of biological data

Bioinformatics is an interdisciplinary field of science that develops methods and software tools for understanding biological data, especially when the data sets are large and complex. Bioinformatics uses biology, chemistry, physics, computer science, computer programming, information engineering, mathematics and statistics to analyze and interpret biological data. The subsequent process of analyzing and interpreting data is referred to as computational biology.

<span class="mw-page-title-main">Computer science</span> Study of computation

Computer science is the study of computation, information, and automation. Computer science spans theoretical disciplines to applied disciplines. Though more often considered an academic discipline, computer science is closely related to computer programming.

A distributed system is a system whose components are located on different networked computers, which communicate and coordinate their actions by passing messages to one another. Distributed computing is a field of computer science that studies distributed systems.

<span class="mw-page-title-main">Interoperability</span> Ability of systems to work with each other

Interoperability is a characteristic of a product or system to work with other products or systems. While the term was initially defined for information technology or systems engineering services to allow for information exchange, a broader definition takes into account social, political, and organizational factors that impact system-to-system performance.

<span class="mw-page-title-main">Computational biology</span> Branch of biology

Computational biology refers to the use of data analysis, mathematical modeling and computational simulations to understand biological systems and relationships. An intersection of computer science, biology, and big data, the field also has foundations in applied mathematics, chemistry, and genetics. It differs from biological computing, a subfield of computer science and engineering which uses bioengineering to build computers.

Computer science is the study of the theoretical foundations of information and computation and their implementation and application in computer systems. One well known subject classification system for computer science is the ACM Computing Classification System devised by the Association for Computing Machinery.

<span class="mw-page-title-main">Theoretical computer science</span> Subfield of computer science and mathematics

Theoretical computer science (TCS) is a subset of general computer science and mathematics that focuses on mathematical aspects of computer science such as the theory of computation, formal language theory, the lambda calculus and type theory.

Feature interaction is a software engineering concept. It occurs when the integration of two features would modify the behavior of one or both features.

Erna Schneider Hoover is an American mathematician notable for inventing a computerized telephone switching method which "revolutionized modern communication". It prevented system overloads by monitoring call center traffic and prioritizing tasks on phone switching systems to enable more robust service during peak calling times. At Bell Laboratories where she worked for over 32 years, Hoover was described as an important pioneer for women in the field of computer technology.

In computer network research, network simulation is a technique whereby a software program replicates the behavior of a real network. This is achieved by calculating the interactions between the different network entities such as routers, switches, nodes, access points, links, etc. Most simulators use discrete event simulation in which the modeling of systems in which state variables change at discrete points in time. The behavior of the network and the various applications and services it supports can then be observed in a test lab; various attributes of the environment can also be modified in a controlled manner to assess how the network/protocols would behave under different conditions.

MapReduce is a programming model and an associated implementation for processing and generating big data sets with a parallel, distributed algorithm on a cluster.

In predictive analytics, data science, machine learning and related fields, concept drift or drift is an evolution of data that invalidates the data model. It happens when the statistical properties of the target variable, which the model is trying to predict, change over time in unforeseen ways. This causes problems because the predictions become less accurate as time passes. Drift detection and drift adaptation are of paramount importance in the fields that involve dynamically changing data and data models.

A wireless ad hoc network (WANET) or mobile ad hoc network (MANET) is a decentralized type of wireless network. The network is ad hoc because it does not rely on a pre-existing infrastructure, such as routers or wireless access points. Instead, each node participates in routing by forwarding data for other nodes. The determination of which nodes forward data is made dynamically on the basis of network connectivity and the routing algorithm in use.

Reverse engineering is a process or method through which one attempts to understand through deductive reasoning how a previously made device, process, system, or piece of software accomplishes a task with very little insight into exactly how it does so. Depending on the system under consideration and the technologies employed, the knowledge gained during reverse engineering can help with repurposing obsolete objects, doing security analysis, or learning how something works.

A blockchain is a distributed ledger with growing lists of records (blocks) that are securely linked together via cryptographic hashes. Each block contains a cryptographic hash of the previous block, a timestamp, and transaction data. Since each block contains information about the previous block, they effectively form a chain, with each additional block linking to the ones before it. Consequently, blockchain transactions are irreversible in that, once they are recorded, the data in any given block cannot be altered retroactively without altering all subsequent blocks.

Pamela Zave is an American computer scientist now working at Princeton University. She is known for her work on requirements engineering, telecommunication services, and protocol modeling and verification, and is now working on network architecture. She was named a Fellow of the Association for Computing Machinery in 2002, and was the 2017 recipient of the Harlan D. Mills Award from the IEEE Computer Society.

This glossary of computer science is a list of definitions of terms and concepts used in computer science, its sub-disciplines, and related fields, including terms relevant to software, data science, and computer programming.

References

  1. 1 2 "Top 100 Women in Computing for 1996 Honored by The McGraw-Hill Companies". Business Wire. December 5, 1995. Archived from the original on July 14, 2012.
  2. 1 2 Award Recipients, Cisco Systems , Accessed Jan. 5, 2014
  3. Computer, Volume:26 Issue: 8, Aug. 1993, Pages 14-18, Extending telecommunications systems: the feature-interaction problem, Accessed Jan. 5, 2014, 10.1109/2.223538
  4. 7th Feature Interaction Workshop, , accessed August 19, 2014
  5. Jeannette M. Wing, Jim Woodcock, Jim Davies (editors)m, FM '99 – Formal Methods, September 1999, Springer Publishing, Lecture Notes in Computer Science, Accessed Jan. 5, 2014, "...Nancy Griffeth et al. Organized the first feature interaction detection tool contest..."
  6. Cameron, E.J., and H. Velthuijsen; N.D. Griffeth; Y.-J. Lin; M.E. Nilson; W.K. Schnure (March 1993). "A feature interaction benchmark for IN and beyond". IEEE Communications Magazine. 31 (3): 64–69. CiteSeerX   10.1.1.37.5299 . doi:10.1109/35.199613. S2CID   5087338.
  7. Nancy Griffeth, Ruibing Hao, David Lee, and Rakesh Sinha. Integrated system interoperability testing with applications to VOIP. In Proceedings of FORTE/PSTV 2000, Pisa, Italy, October 2000; also in IEEE/ACM Trans. Netw., 12(5):823–836, 2004
  8. Jiang Wu, Nancy Griffeth, Nancy Lynch, Calvin Newport, Ralph Droms Cambridge, Massachusetts, July 09-July 11, ISBN   978-0-7695-3698-9, Simulating Fixed Virtual Nodes for Adapting Wireline Protocols to MANET, Accessed Jan. 5, 2014, "...and that simple wireline protocols can be deployed on the infrastructure, thereby taming the difficulties inherent in MANET setting..."
  9. Justia Patents, 1993-1997, Bell Communications Research, Inc. (assignee), Patents by Inventor Nancy D. Griffeth, Accessed Jan. 5, 2014, "...Method for resolving conflicts among distributed entities through the generation of counter proposals by transversing a goal hierarchy with acceptable, unacceptable, and indeterminate nodes Patent number: 5504837 ... Protecting confidential information in a database for enabling targeted advertising in a communications network -- Patent number: 5614927 ..."
  10. Constantinos Djouvas and Nancy Griffeth. Experimental method for testing networks. In Proceedings of SERP’05 - The 2005 International Conference on Software Engineering Research and Practice, June 2005
  11. Constantinos Djouvas, Nancy Griffeth, and Nancy Lynch. Using Self-Similarity to Increase Network Testing Effectiveness, September 2005
  12. Nancy Griffeth, Yuri Cantor, and Constantinos Djouvas, "Testing a Network by Inferring its State Machine from Network Traces", in International Conference on Software Engineering Advances, ICSEA 2006.
  13. Constantinos Djouvas, Nancy D. Griffeth, Nancy A. Lynch. "Testing Self-Similar Networks," electronically published in Electronic Notes in Theoretical Computer Science, 2006