David Kotz's papers (by topic) and research summaries
Fri Jul 3 09:54:52 EDT 2009
My current research interests include wireless networks, wireless security, sensor-network security, and security and privacy issues in pervasive computing. Below is a list of my papers. For a more formal listing, see my vita.
View this paper list
by topic
, by publication type
, alphabetically
, chronologically
.
You can also search the papers by keyword.
Here, the papers are divided into several categories.
Within each topic, the papers are in reverse-chronological order.
Mobile healthcare (mHealth) security and privacy [2009-date]
[Active project]
Security and privacy in sensor systems (AnonySense system) [2006-2009]
Context-sensitive authorization [2002-08]
Middleware for pervasive computing (Solar project) [2000-08]
Security - intrusion analysis tools (Kerf project) [2003-05]
Security - delegation (Snowflake project) [1997-2001]
Mobility modeling [2005-07]
Mobility prediction [2002-07]
Wireless-network testbed (DIST project) [2007-date]
Wireless-network security (MAP project) [2004-08]
Wireless-network usage characterization [2002-08]
Wireless-network trace anonymization (NetSANI project) [2009-date]
[Active project]
Wireless-network trace archive (CRAWDAD project) [2005-date]
[Active project]
Wireless mesh networks [2007-08]
Wireless mobile ad hoc networks (MANET) [2003-07]
Mobile agents (D'Agents system) [1994-2002]
Market-based resource control [1997-2003]
Parallel I/O (Armada project) [2001-06]
Parallel I/O (Galley project) [1994-98]
Parallel I/O (CHARISMA project) [1994-96]
Parallel I/O (STARFISH project) [1994-97]
Parallel I/O (RAPID-Transit project) [1988-93]
Parallel I/O (other) [1991-2002]
Single-address-space operating systems (SASOS) [1993-96]
Education (DAPPLE project) [1990-96]
Other papers
We expect that wearable, portable, and even embeddable medical sensors
will enable long-term continuous medical monitoring for many purposes:
for patients with chronic medical conditions (such as blood-sugar
sensors for diabetics), for people seeking to change behavior (such as
losing weight or quitting smoking), or for athletes wishing to monitor
their condition and performance. The resulting data may be used
directly by the person, or shared with others: with a physician for
treatment, with an insurance company for coverage, or by a trainer or
coach. Such systems have huge potential benefit to the quality of
healthcare and quality of life for many people. Since the sensor data
may be gathered through a patient's mobile device (such as a mobile
phone), a wireless network, and the Internet, there are many
opportunities for the sensor data to be tampered or otherwise
inaccurate.
In the SenseMed project, we seek methods to assess confidence in
sensor data, and methods to verify whether the sensor data is indeed
coming from the correct patient.
In an outgrowth of the AnonySense
project, we are developing secure, efficient protocols for using a
mobile-phone (or similar personal device) to collect sensor data from
wearable sensors.
Faculty (Dartmouth):
Ethan Berke,
Tanzeem Choudhury.
Staff (Dartmouth):
Apu Kapadia (soon to be at Indiana University),
Minho Shin.
Students (Dartmouth):
Cory Cornelius,
Dan Peebles,
Janani Sriram,
and
Patrick Tsang.
Collaborators (UMass Lowell): Guanling Chen, Bo Yan.
Collaborators (Intel Labs): Anand Rajan, Manoj Sastry, and Mark Yarvis.
Funded by the Department of Homeland Security (DHS-NCSD) through
ISTS, and
the Intel University Research Council.
Pervasive computing, often known as ubiquitous computing, is touted as
the future in which computing devices become so embedded in our
everyday lives that they are pervasive--- throughout our homes,
workplaces, public spaces, and even woven into our clothing or
embedded into our body. These systems raise significant challenges
regarding security and privacy.
We developed the AnonySense system, which includes novel
mechanisms for the anonymous collection of sensor data from people who
volunteer their cell phones as part of a distributed sensing platform,
addressing a key challenge in the important area of participatory and
opportunistic urban sensing, and developed a novel interface to allow
people to specify how sensor data about them might be shared with
others. To evaluate this work, we measured system performance in terms
of bandwidth and power consumption, conducted a user study, and used
large wireless-network traces from the Dartmouth campus. We also
developed a method for access control called virtual walls,
which is an intuitive method for controlling access to contextual
sensor data.
People: Denise Anthony, Cory Cornelius, Jeff Fielding,
Tristan Henderson, Apu Kapadia, Dan Peebles, Minho Shin, Nikos
Triandopoulos, and Patrick Tsang.
Part of the MetroSense project and the PLACE project.
Funded by the Department of Justice (BJA), the Department of Commerce (NIST), and
the Department of Homeland Security (DHS-NCSD) through
ISTS.
-
Apu Kapadia and David Kotz and Nikos Triandopoulos.
Opportunistic Sensing: Security Challenges for the New Paradigm.
In
The First International Conference on COMmunication Systems and
NETworkS (COMSNETS),
January,
2009.
DOI 10.1109/COMSNETS.2009.4808850.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2009 by IEEE.
See also earlier version.
-
Minho Shin and Patrick Tsang and David Kotz and Cory Cornelius.
DEAMON: Energy-efficient sensor monitoring.
In
Proceedings of the IEEE Communications Society Conference on
Sensor, Mesh, and Ad Hoc Communications and Networks (SECON),
June,
2009.
IEEE Computer Society Press.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2009 by IEEE.
-
Cory Cornelius and Apu Kapadia and David Kotz and Dan Peebles and
Minho Shin and Nikos Triandopoulos.
AnonySense: Privacy-Aware People-Centric Sensing.
In
Proceedings of the 2008 International Conference on Mobile
Systems, Applications, and Services (MobiSys),
pages 211-224,
June,
2008.
ACM Press.
DOI 10.1145/1378600.1378624.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2008 by ACM.
See also later version.
-
Cory Cornelius and Apu Kapadia and David Kotz and Dan Peebles and
Minho Shin and Nikos Triandopoulos.
AnonySense: Privacy-Aware People-Centric Sensing.
Submitted to the Journal of Pervasive and Mobile Computing,
November,
2008.
(Abstract)
(BibTeX)
Copyright © 2008 by the authors.
See also earlier version.
-
Apu Kapadia and Nikos Triandopoulos and Cory Cornelius and Dan
Peebles and David Kotz.
AnonySense: Opportunistic and Privacy-Preserving Context
Collection.
In
Proceedings of the Sixth International Conference on Pervasive
Computing (Pervasive),
pages 280-297,
May,
2008.
Springer-Verlag.
DOI 10.1007/978-3-540-79576-6_17.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2008 by Springer-Verlag.
-
Apu Kapadia and Tristan Henderson and David Kotz and Jeffrey
Fielding.
Virtual Walls: Protecting Digital Privacy in Pervasive
Environments.
Submitted to the journal Pervasive and Mobile Computing
(PMC),
December,
2008.
(Abstract)
(BibTeX)
Copyright © 2008 by the authors.
See also earlier version.
-
Cory Cornelius and Apu Kapadia and David Kotz and Dan Peebles and
Minho Shin and Patrick Tsang.
Poster Abstract: Reliable People-Centric Sensing with Unreliable
Voluntary Carriers.
In
Proceedings of the 2008 International Conference on Mobile
Systems, Applications, and Services (MobiSys),
June,
2008.
ACM Press.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2008 by the authors.
-
Denise Anthony and Tristan Henderson and David Kotz.
Privacy in Location Aware Computing Environments.
IEEE Pervasive,
6(4):64-72,
Oct-Dec,
2007.
DOI 10.1109/MPRV.2007.83.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2007 by IEEE.
-
Peter Johnson and Apu Kapadia and David Kotz and Nikos
Triandopoulos.
People-Centric Urban Sensing: Security Challenges for the New
Paradigm.
Technical Report
TR2007-586,
Dept. of Computer Science, Dartmouth College,
February,
2007.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2007 by the authors.
See also later version.
-
Apu Kapadia and Tristan Henderson and Jeffrey Fielding and David
Kotz.
Virtual Walls: Protecting Digital Privacy in Pervasive
Environments.
In
Proceedings of the Fifth International Conference on Pervasive
Computing (Pervasive),
pages 162-179,
May,
2007.
Springer-Verlag.
DOI 10.1007/978-3-540-72037-9_10.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2007 by Springer-Verlag.
See also later version.
Pervasive computing, often known as ubiquitous computing, is touted as
the future in which computing devices become so embedded in our
everyday lives that they are pervasive--- throughout our homes,
workplaces, public spaces, and even woven into our clothing or
embedded into our body. These systems raise significant challenges
regarding security and privacy.
We developed a theory and implementation of context-sensitive
authorization, the first distributed approach that respects
confidentiality and integrity goals. In context-sensitive
authorization systems, the authorization policies (e.g., for access to
physical resources like a room or virtual resources like a database)
depend on the context (e.g., location or activity) of the person
requesting access to the resource. Our work recognizes that the
sources of context information are inherently distributed, and that
the context used (such as a person's location) is sensitive
information that must remain confidential. Our techniques allow an
authorization query to be evaluated in a distributed fashion while
respecting confidentiality and integrity policies imposed by the many
parties involved.
People: Kazuhiro Minami.
Funded by DARPA, and DHS (through
ISTS).
-
Kazuhiro Minami and David Kotz.
Distributed proof systems for cross-domain authorization.
In
Annals of Emerging Research in IA, Security and Privacy
Services,
chapter 1,
Emerald Group Publishing Limited,
2009.
Accepted for publication.
(Abstract)
(BibTeX)
Copyright © 2009 by Emerald Group Publishing Limited.
-
Kazuhiro Minami and David Kotz.
Scalability in a Secure Distributed Proof System.
In preparation,
March,
2009.
(Abstract)
(BibTeX)
Copyright © 2009 by the authors.
See also earlier version.
-
Kazuhiro Minami and David Kotz.
Scalability in a Secure Distributed Proof System.
In
Proceedings of the Fourth International Conference on Pervasive
Computing (Pervasive),
pages 220-237,
Dublin, Ireland,
May,
2006.
Springer-Verlag.
DOI 10.1007/11748625_14.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2006 by Springer-Verlag.
See also later version.
-
Kazuhiro Minami and David Kotz.
Secure Context-sensitive Authorization.
In
Proceedings of the Third IEEE International Conference on
Pervasive Computing and Communications (PerCom),
pages 257-268,
Kauai, Hawaii,
March,
2005.
DOI 10.1109/PERCOM.2005.37.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2005 by IEEE.
See also later version.
-
Kazuhiro Minami and David Kotz.
Secure Context-sensitive Authorization.
Journal of Pervasive and Mobile Computing,
1(1):123-156,
March,
2005.
DOI 10.1016/j.pmcj.2005.01.004.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2005 by Elsevier.
See also earlier version.
-
Kazuhiro Minami and David Kotz.
Secure Context-sensitive Authorization.
Technical Report
TR2004-529,
Dept. of Computer Science, Dartmouth College,
December,
2004.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2004 by the authors.
See also earlier version.
See also later version.
-
Kazuhiro Minami and David Kotz.
Controlling access to pervasive information in the ``Solar''
system.
Technical Report
TR2002-422,
Dept. of Computer Science, Dartmouth College,
February,
2002.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2002 by the authors.
Successful pervasive-computing systems allow their applications to be
aware of the context in which they execute, or the context of the
applications' users. For example, an application may behave
differently when its user is at home than at the office, or outdoors;
alone, or with other people; driving or eating or walking. We
developed the Solar system, a comprehensive middleware
framework for the development of context-aware applications. Solar is
based on a publish-subscribe model, allowing applications to subscribe
to streams of events carrying context data. The applications may
deploy a distributed network of operators that transform raw sensor
data, as published by sources, into the desired context. Through a
novel context naming system, applications can identify the desired
sources, which themselves may be named output of a tree of operators
that aggregate many other sources. A key novelty in this naming
system is that names are context-sensitive; for example, an
application may subcribe to "photographs from a camera in the same
location as Mary Smith," and have the source of events transparently
change as Mary Smith moves about.
The Solar work also contributed novel methods for data-flow
management, recognizing that some sensor-based context systems may
produce far more data (events) than can be carried by an underlying
wireless network or can be consumed by operators and applications. Two
contributions of Solar, therefore, include a mechanism for filtering
data at the context source in a way that recognizes the overlapping
goals of the many subscribers to the source, and an inline filtering
and summarization technique that manages the flow of events through
the Solar system.
The SOLAR web site has lots more
information, including downloadable code.
People: Guanling Chen, Adrian Hartline, Ming Li, Chris
Masone, Arun Mathias, Kazuhiro Minami, Cal Newport, Jue Wang, Abe
White, Lin Zhong.
Funding: DARPA, DoD MURI, Microsoft Research,
Cisco Systems, and USENIX; DHS and DOJ (BJA)
through ISTS.
-
Ming Li and David Kotz.
Towards Collaborative Data Reduction in Stream-Processing Systems.
International Journal of Communication Networks and Distributed
Systems (IJCNDS),
2(4):375-400,
2009.
DOI 10.1504/IJCNDS.2009.026555.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2009 by Inderscience Enterprises Ltd..
See also earlier version.
-
Guanling Chen and Ming Li and David Kotz.
Data-centric middleware for context-aware pervasive computing.
Pervasive and Mobile Computing,
4(2):216-253,
April,
2008.
DOI 10.1016/j.pmcj.2007.10.001.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2008 by Elsevier.
-
Ming Li and David Kotz.
Group-aware Stream Filtering for Bandwidth-efficient Data
Dissemination.
International Journal of Parallel, Emergent and Distributed
Systems (IJPEDS),
23(6):429-446,
December,
2008.
DOI 10.1080/17445760801930955.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2008 by Taylor & Francis.
-
Ming Li and David Kotz.
Quality-managed Group-aware Stream Filtering.
In
Proceedings of the Second International Conference on
Distributed Event-Based Systems (DEBS),
pages 59-70,
July,
2008.
ACM Press.
DOI 10.1145/1385989.1385998.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2008 by ACM.
See also later version.
-
Ming Li and David Kotz.
Group-aware Stream Filtering.
In
Proceedings of the Fourth Workshop on Wireless Ad hoc and Sensor
Networks (WWASN),
Toronto,
June,
2007.
IEEE Computer Society Press.
DOI 10.1109/ICDCSW.2007.38.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2007 by IEEE.
-
Guanling Chen and Kazuhiro Minami and David Kotz.
Naming and Discovery in Mobile Systems.
In
Paolo Bellavista and Antonio Corradi,
editors,
The Handbook of Mobile Middleware,
chapter 16,
John Wiley & Sons,
2006.
(Abstract)
(BibTeX)
Copyright © 2006 by John Wiley & Sons.
-
Guanling Chen and David Kotz.
Policy-Driven Data Dissemination for Context-Aware Applications.
In
Proceedings of the Third IEEE International Conference on
Pervasive Computing and Communications (PerCom),
pages 283-289,
Kauai, Hawaii,
March,
2005.
Short paper.
DOI 10.1109/PERCOM.2005.32.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2005 by IEEE.
See also earlier version.
-
Guanling Chen and David Kotz.
Dependency management in distributed settings (Poster Abstract).
In
International Conference on Autonomic Computing (ICAC),
May,
2004.
DOI 10.1109/ICAC.2004.1301375.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2004 by IEEE.
See also earlier version.
-
Guanling Chen and David Kotz.
Dependency management in distributed settings.
Technical Report
TR2004-495,
Dept. of Computer Science, Dartmouth College,
March,
2004.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2004 by the authors.
See also later version.
-
Guanling Chen and Ming Li and David Kotz.
Design and implementation of a large-scale context fusion network.
In
First Annual International Conference on Mobile and Ubiquitous
Systems: Networking and Services (Mobiquitous),
pages 246-255,
August,
2004.
DOI 10.1109/MOBIQ.2004.1331731.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2004 by IEEE.
-
Guanling Chen and David Kotz.
Application-Controlled Loss-Tolerant Data Dissemination.
Technical Report
TR2004-488,
Dept. of Computer Science, Dartmouth College,
February,
2004.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2004 by the authors.
See also later version.
-
Jue Wang and Guanling Chen and David Kotz.
A sensor-fusion approach for meeting detection.
In
MobiSys 2004 Workshop on Context Awareness,
June,
2004.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2004 by ACM.
See also earlier version.
-
Jue Wang and Guanling Chen and David Kotz.
A meeting detector and its applications.
Technical Report
TR2004-486,
Dept. of Computer Science, Dartmouth College,
March,
2004.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2004 by the authors.
See also later version.
-
Guanling Chen and David Kotz.
Context-Sensitive Resource Discovery.
In
Proceedings of the First IEEE International Conference on
Pervasive Computing and Communications (PerCom),
pages 243-252,
March,
2003.
IEEE Computer Society Press.
DOI 10.1109/PERCOM.2003.1192747.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2003 by IEEE.
-
Guanling Chen and David Kotz.
Context Aggregation and Dissemination in Ubiquitous Computing
Systems.
In
Proceedings of the Fourth IEEE Workshop on Mobile Computing
Systems and Applications (WMCSA),
pages 105-114,
June,
2002.
IEEE Computer Society Press.
DOI 10.1109/MCSA.2002.1017490.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2002 by IEEE.
See also earlier version.
-
Guanling Chen and David Kotz.
Context Aggregation and Dissemination in Ubiquitous Computing
Systems.
Technical Report
TR2002-420,
Dept. of Computer Science, Dartmouth College,
February,
2002.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2002 by the authors.
See also later version.
-
Guanling Chen and David Kotz.
Solar: An Open Platform for Context-Aware Mobile Applications.
In
Proceedings of the First International Conference on Pervasive
Computing (Short paper),
pages 41-47,
June,
2002.
In an informal companion volume of short papers.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2002 by the authors.
See also earlier version.
-
Guanling Chen and David Kotz.
Solar: A pervasive-computing infrastructure for context-aware
mobile applications.
Technical Report
TR2002-421,
Dept. of Computer Science, Dartmouth College,
February,
2002.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2002 by the authors.
See also later version.
-
Guanling Chen and David Kotz.
SOLAR: Towards a Flexible and Scalable Data-Fusion Infrastructure
for Ubiquitous Computing.
In
UbiTools workshop at UbiComp 2001,
October,
2001.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2001 by the authors.
-
Guanling Chen and David Kotz.
Supporting Adaptive Ubiquitous Applications with the SOLAR
System.
Technical Report
TR2001-397,
Dept. of Computer Science, Dartmouth College,
May,
2001.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2001 by the authors.
-
Guanling Chen and David Kotz.
A Survey of Context-Aware Mobile Computing Research.
Technical Report
TR2000-381,
Dept. of Computer Science, Dartmouth College,
November,
2000.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2000 by the authors.
Kerf (formerly known as Sawmill) is a set of tools designed to help
system administrators analyze intrusions in their network. Our tools
collect host and network log data in secure databases, allow
administrators sophisticated searches using our SQL-language
variant (SawQL, pronounced saw-kwill), and present the results
through a browsable graphical interface. The Kerf web site has lots
more information, papers, and downloadable code.
People: Jay Aslam, Sergey Bratus, Marco Cremonini,
Kevin Mitcham, Ron Peterson, Daniela Rus, Brett Tofel, and
students Kyle Smith, Virgil Pavlu, and Wei Zhang.
Funding: DHS Science and Technology Directorate
[details].
-
Javed Aslam and Sergey Bratus and David Kotz and Ronald Peterson
and Daniela Rus.
The Kerf toolkit for intrusion analysis.
IAnewsletter,
8(2):12-16,
Summer,
2005.
(Abstract)
(BibTeX)
[PDF]
See also earlier version.
-
Javed Aslam and Sergey Bratus and David Kotz and Ron Peterson and
Daniela Rus and Brett Tofel.
The Kerf toolkit for intrusion analysis.
IEEE Security and Privacy,
2(6):42-52,
November/December,
2004.
DOI 10.1109/MSP.2004.113.
(Abstract)
(BibTeX)
[PDF]
See also earlier version.
See also later version.
-
Javed Aslam and Sergey Bratus and David Kotz and Ron Peterson and
Daniela Rus and Brett Tofel.
The Kerf toolkit for intrusion analysis.
Technical Report
TR2004-493,
Dept. of Computer Science, Dartmouth College,
March,
2004.
(Abstract)
(BibTeX)
[PDF]
See also earlier version.
-
Javed Aslam and Sergey Bratus and David Kotz and Ron Peterson and
Daniela Rus and Brett Tofel.
The Kerf toolkit for intrusion analysis (Poster abstract).
In
Proceedings of the 2003 IEEE Workshop on Information Assurance,
pages 301-303,
West Point, NY,
June,
2003.
IEEE Computer Society Press.
(Abstract)
(BibTeX)
[PDF]
See also later version.
We tackled the problem of naming and sharing resources across
administrative boundaries. In the Snowflake project, we
developed a theory and implementation for restricted delegation,
building on the classic "speaks-for" relation that forms the
foundation of many authorization logics. In Snowflake, principals can
delegate authority to other principles, but in a limited way; in
earlier work, it was only possible for a principal to delegate all of
its authority. The work is theoretically well-founded and yet
practical to implement.
People: Jon Howell.
Funding: USENIX Association.
-
Jon Howell and David Kotz.
End-to-end authorization.
In
Proceedings of the 2000 Symposium on Operating Systems Design
and Implementation (OSDI),
pages 151-164,
October,
2000.
USENIX Association.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2000 by the authors.
-
Jon Howell and David Kotz.
Restricted delegation: seamlessly spanning administrative
boundaries.
ACM Operating Systems Review,
34(2):38-39,
April,
2000.
DOI 10.1145/346152.346268.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2000 by the authors.
-
Jon Howell and David Kotz.
A Formal Semantics for SPKI.
In
Proceedings of the Sixth European Symposium on Research in
Computer Security (ESORICS 2000),
pages 140-158,
October,
2000.
Springer-Verlag.
DOI 10.1007/10722599_9.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2000 by Springer-Verlag.
See also earlier version.
See also later version.
-
Jon Howell and David Kotz.
A Formal Semantics for SPKI.
Technical Report
TR2000-363,
Dept. of Computer Science, Dartmouth College,
March,
2000.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2000 by the authors.
See also earlier version.
See also later version.
-
Jon Howell and David Kotz.
An Access-Control Calculus for Spanning Administrative Domains.
Technical Report
PCS-TR99-361,
Dept. of Computer Science, Dartmouth College,
November,
1999.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1999 by the authors.
See also later version.
-
Jon Howell and David Kotz.
Snowflake: Spanning Administrative Domains.
Technical Report
PCS-TR98-343,
Dept. of Computer Science, Dartmouth College,
December,
1998.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1998 by the authors.
-
Jon Howell and David Kotz.
Snowflake: A Worldwide Virtual Computer For Every User.
January,
1997.
Unpublished manuscript.
(Abstract)
(BibTeX)
Copyright © 1997 by the authors.
See also later version.
Much research in mobile computing, including many papers on ad hoc
networks, wireless networks, and pervasive computing, evaluate their
proposed systems or algorithms through simulation; since they deal
with mobile devices, the simulation includes a mobility
model. Most such research, unfortunately, use woefully inadequate
models based on random-walk behavior ("random waypoint" and similar
models). Building upon traces collected from Dartmouth's wireless
network, we derived mobility models and parameters that more closely
match the mobility behaviors of real users.
People: Minkyong Kim, Jeff Fielding, Songkuk Kim.
Funding: Cisco, NSF, and Dartmouth College.
-
Minkyong Kim and David Kotz.
Tag: Identifying Interesting Days.
In preparation,
September,
2008.
(Abstract)
(BibTeX)
Copyright © 2008 by the authors.
-
Minkyong Kim and David Kotz.
Periodic properties of user mobility and access-point popularity.
Journal of Personal and Ubiquitous Computing,
11(6):465-479,
August,
2007.
Special Issue of papers from LoCA 2005.
DOI 10.1007/s00779-006-0093-4.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2007 by Springer London.
See also earlier version.
-
Minkyong Kim and David Kotz and Songkuk Kim.
Extracting a mobility model from real user traces.
In
Proceedings of the 25th Annual Joint Conference of the IEEE
Computer and Communications Societies (INFOCOM),
Barcelona, Spain,
April,
2006.
IEEE Computer Society Press.
DOI 10.1109/INFOCOM.2006.173.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2006 by IEEE.
-
Minkyong Kim and Jeffrey J. Fielding and David Kotz.
Risks of using AP locations discovered through war driving.
In
Proceedings of the Fourth International Conference on Pervasive
Computing (Pervasive),
pages 67-82,
Dublin, Ireland,
May,
2006.
Springer-Verlag.
DOI 10.1007/11748625_5.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2006 by Springer-Verlag.
-
Minkyong Kim and David Kotz.
Classifying the Mobility of Users and the Popularity of Access
Points.
In
Thomas Strang and Claudia Linnhoff-Popien,
editors,
Proceedings of the International Workshop on Location- and
Context-Awareness (LoCA),
pages 198-209,
Germany,
May,
2005.
Springer-Verlag.
DOI 10.1007/11426646_19.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2005 by Springer-Verlag.
See also later version.
-
Minkyong Kim and David Kotz.
Classifying the Mobility of Users and the Popularity of Access
Points.
Technical Report
TR2005-540,
Dept. of Computer Science, Dartmouth College,
May,
2005.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2005 by the authors.
See also earlier version.
See also later version.
-
Minkyong Kim and David Kotz.
Modeling users' mobility among WiFi access points.
In
Proceedings of the International Workshop on Wireless Traffic
Measurements and Modeling (WiTMeMo '05),
pages 19-24,
June,
2005.
USENIX Association.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2005 by the authors.
Leveraging Dartmouth's collection of wireless-network data, we
developed and evaluated methods to predict the next access point where
a Wi-Fi device is likely to associate, based on its past history.
There was a lot of prior work that provides nice theoretical results;
our papers were the first to evaluate all those algorithms with real
mobility data. The results show that the more sophisticated
algorithms do not provide any substantial advantage, and that simple
predictors suffice.
People: Libo Song, Udayan Deshpande, Ravi Jain, Ulas Kozat, and Xiaoning He.
Funding: DoCoMo Labs USA, Department of Justice (BJA)
through ISTS.
-
Libo Song and David Kotz.
Evaluating Opportunistic Routing Protocols with Large Realistic
Contact Traces.
In
ACM MobiCom workshop on Challenged Networks (CHANTS 2007),
pages 35-42,
September,
2007.
ACM Press.
DOI 10.1145/1287791.1287799.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2007 by ACM.
-
Libo Song and David Kotz and Ravi Jain and Xiaoning He.
Evaluating next cell predictors with extensive Wi-Fi mobility
data.
IEEE Transactions on Mobile Computing,
5(12):1633-1649,
December,
2006.
DOI 10.1109/TMC.2006.185.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2006 by IEEE.
See also earlier version.
-
Libo Song and Udayan Deshpande and Ulas C. Kozat and David Kotz
and Ravi Jain.
Predictability of WLAN Mobility and its Effects on Bandwidth
Provisioning.
In
Proceedings of the 25th Annual Joint Conference of the IEEE
Computer and Communications Societies (INFOCOM),
Barcelona, Spain,
April,
2006.
IEEE Computer Society Press.
DOI 10.1109/INFOCOM.2006.171.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2006 by IEEE.
-
Libo Song and Udayan Deshpande and Ulas C. Kozat and David Kotz
and Ravi Jain.
MobiCom Poster Abstract: Bandwidth Reservation using WLAN Handoff
Prediction.
ACM SIGMOBILE Mobile Computing and Communication Review,
10(4):22-23,
October,
2006.
Poster presented at Mobicom 2005.
DOI 10.1145/1215976.1215987.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2006 by ACM.
-
Libo Song and David Kotz and Ravi Jain and Xiaoning He.
Evaluating location predictors with extensive Wi-Fi mobility
data.
In
Proceedings of the 23rd Annual Joint Conference of the IEEE
Computer and Communications Societies (INFOCOM),
pages 1414-1424,
March,
2004.
DOI 10.1145/965732.965747.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2004 by IEEE.
See also later version.
-
Libo Song and David Kotz and Ravi Jain and Xiaoning He.
Evaluating location predictors with extensive Wi-Fi mobility
data.
Technical Report
TR2004-491,
Dept. of Computer Science, Dartmouth College,
February,
2004.
(Abstract)
(BibTeX)
Copyright © 2004 by the authors.
See also earlier version.
See also later version.
-
Libo Song and David Kotz and Ravi Jain and Xiaoning He.
Mobicom Poster: Evaluating location predictors with extensive
Wi-Fi mobility data.
ACM SIGMOBILE Mobile Computing and Communication Review,
7(4):64-65,
October,
2003.
DOI 10.1145/965732.965747.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2003 by ACM.
See also earlier version.
See also later version.
-
Libo Song and David Kotz and Ravi Jain and Xiaoning He.
Evaluating Location Predictors with Extensive Wi-Fi Mobility
Data.
Technical Report
TR2003-472,
Dept. of Computer Science, Dartmouth College,
September,
2003.
(Abstract)
(BibTeX)
See also later version.
-
G. Ayorkor Mills-Tettey and David Kotz.
Mobile Voice Over IP (MVOIP): An Application-level Protocol for
Call Hand-off in Real Time Applications.
In
Proceedings of the Twenty-first IEEE International Performance,
Computing, and Communications Conference (IPCCC),
pages 271-279,
April,
2002.
IEEE Computer Society Press.
DOI 10.1109/IPCCC.2002.995160.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2002 by IEEE.
We are developing the Dartmouth Internet Security Testbed
(DIST), a large-scale deployment designed to support research on
wireless-network security challenges. The Institute for Security
Technology Studies (ISTS),
in collaboration with Dartmouth's
Peter Kiewit Computing Services,
is deploying this integrated testbed
comprising a wireless-network measurement infrastructure and a suite
of Wi-Fi capable mobile devices.
This project follows the MAP project below.
People:
Sergey Bratus,
Apu Kapadia,
Mike Locasto,
Keren Tan,
Punch Taylor, and
Bennet Vance (Computer Science);
Frank Archambeault,
John Dadmun, and
Paul Schmidt (Computing Services);
Guanling Chen and Bo Yan (UMass Lowell);
and
Chris McDonald (Univ. Western Australia).
Funded by the Department of Homeland Security (NCSD)
through ISTS.
Wireless networks are pervasive, but concerns remain about their
security. In the HSARPA-funded project MAP (Measure, Analyze,
Protect) we developed methods for large-scale monitoring and real-time
analysis of Wi-Fi network traffic to identify attacks on the network.
Specifically, the MAP effort focused on attacks that disable the
network, denying access to legitimate clients or reducing the quality
of their network performance. The MAP papers provide effective
mechanisms for sampling network traffic using sniffers placed
throughout the enterprise, a new way to detect whether a given client
MAC address is being "spoofed" by an attacker node, and new methods
for active fingerprinting of wireless devices.
People: Andrew Campbell, Guanling Chen, Udayan Deshpande,
Tristan Henderson, Michael Locasto, Chris McDonald, Yong Sheng, Keren
Tan, Bennet Vance, Joshua Wright, Bo Yan, Hongda Yin.
Funded by the Department of Homeland Security (HSARPA).
-
Sergey Bratus and Cory Cornelius and David Kotz and Dan Peebles.
Active Behavioral Fingerprinting of Wireless Devices.
In
Proceedings of the First ACM Conference on Wireless Network
Security (WiSec),
pages 56-61,
March,
2008.
ACM Press.
DOI 10.1145/1352533.1352543.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2008 by ACM.
See also later version.
-
Sergey Bratus and Cory Cornelius and Daniel Peebles and David
Kotz.
Active Behavioral Fingerprinting of Wireless Devices.
Technical Report
TR2008-610,
Dartmouth College, Computer Science,
March,
2008.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2008 by the authors.
See also earlier version.
-
Sergey Bratus and Joshua Brody and David Kotz and Anna Shubina.
Streaming Estimation of Information-theoretic Metrics for Anomaly
Detection (Extended Abstract).
In
Proceedings of the 11th International Symposium on Recent
Advances in Intrusion Detection-- Posters,
pages 412-414,
Cambridge, MA,
September,
2008.
Springer-Verlag.
DOI 10.1007/978-3-540-87403-4_32.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2008 by Springer.
-
Udayan Deshpande and Chris McDonald and David Kotz.
Refocusing in 802.11 Wireless Measurement.
In
Proceedings of the Passive and Active Measurement Conference
(PAM 2008),
pages 142-151,
April,
2008.
Springer-Verlag.
DOI 10.1007/978-3-540-79232-1_15.
(Abstract)
(BibTeX)
Copyright © 2008 by Springer-Verlag.
-
Yong Sheng and Guanling Chen and Hongda Yin and Keren Tan and
Udayan Deshpande and Bennet Vance and David Kotz and Andrew Campbell and
Chris McDonald and Tristan Henderson and Joshua Wright.
MAP: A scalable monitoring system for dependable 802.11 wireless
networks.
IEEE Wireless Communications,
15(5):10-18,
October,
2008.
DOI 10.1109/MWC.2008.4653127.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2008 by IEEE.
-
Yong Sheng and Keren Tan and Guanling Chen and David Kotz and
Andrew Campbell.
Detecting 802.11 MAC Layer Spoofing Using Received Signal
Strength.
In
Proceedings of the 27th Annual Joint Conference of the IEEE
Computer and Communications Societies (INFOCOM),
pages 1768-1776,
April,
2008.
IEEE Computer Society Press.
DOI 10.1109/INFOCOM.2007.239.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2008 by IEEE.
-
Udayan Deshpande and Chris McDonald and David Kotz.
Coordinated Sampling to Improve the Efficiency of Wireless Network
Monitoring.
In
Proceedings of the Fifteenth IEEE International Conference on
Networks (ICON),
pages 353-358,
November,
2007.
IEEE Computer Society Press.
DOI 10.1109/ICON.2007.4444112.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2007 by IEEE.
-
Udayan Deshpande and Tristan Henderson and David Kotz.
Channel Sampling Strategies for Monitoring Wireless Networks.
In
Proceedings of the Second International Workshop on Wireless
Network Measurement (WiNMee),
April,
2006.
IEEE Computer Society Press.
DOI 10.1109/WIOPT.2006.1666486.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2006 by IEEE.
-
Kwang-Hyun Baek and Sean W. Smith and David Kotz.
A Survey of WPA and 802.11i RSN Authentication Protocols.
Technical Report
TR2004-524,
Dept. of Computer Science, Dartmouth College,
November,
2004.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2004 by the authors.
Wireless 802.11 (Wi-Fi) networks have become universal. In 2001,
however, there were few large deployments and Dartmouth was one of the
first universities to deploy a campus-wide Wi-Fi network. In 2001-02
we conducted the largest-ever characterization effort on a
wireless network. In the initial effort he captured statistics and
network traces from over 476 access points spread over 161 buildings
at Dartmouth College, capturing the activity of nearly two thousand
users. We repeated the data-collection effort two years later and was
able to measure trends and changes in network activity, as well as
adding a new focus on VOIP and P2P traffic and on user mobility. We
released the data, and ultimately founded
CRAWDAD.org,
a "Community Resource for Archiving Wireless Data at Dartmouth".
People: Ilya Abyzov, Denise Anthony, David Blinn, Guanling
Chen, Kobby Essien, Jeff Fielding, Tristan Henderson, Pablo Stern.
Funded by Cisco Systems, Dartmouth College, DoCoMo USA Labs,
and Intel Corporation,
and somewhat by Department of Justice (BJA)
through ISTS.
-
Tristan Henderson and David Kotz and Ilya Abyzov.
The Changing Usage of a Mature Campus-wide Wireless Network.
Computer Networks,
52(14):2690-2712,
October,
2008.
DOI 10.1016/j.comnet.2008.05.003.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2008 by Elsevier.
See also earlier version.
-
Tristan Henderson and David Kotz.
Measuring Wireless LANs.
In
Rajeev Shorey et al.,
editor,
Mobile, Wireless and Sensor Networks: Technology, Applications
and Future Directions,
chapter 1,
John Wiley & Sons,
2006.
DOI 10.1002/0471755591.ch1.
(Abstract)
(BibTeX)
Copyright © 2006 by John Wiley & Sons.
-
David P. Blinn and Tristan Henderson and David Kotz.
Analysis of a Wi-Fi Hotspot Network.
In
Proceedings of the International Workshop on Wireless Traffic
Measurements and Modeling (WiTMeMo '05),
pages 1-6,
June,
2005.
USENIX Association.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2005 by the authors.
-
Guanling Chen and David Kotz.
Structural Analysis of Social Networks with Wireless Users.
Technical Report
TR2005-549,
Dept. of Computer Science, Dartmouth College,
July,
2005.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2005 by the authors.
-
Tristan Henderson and Denise Anthony and David Kotz.
Measuring wireless network usage with the experience sampling
method.
In
Proceedings of the First Workshop on Wireless Network
Measurements (WiNMee),
April,
2005.
International Communications Sciences and Technology Association
(ICST).
(Abstract)
(BibTeX)
[PDF]
Copyright © 2005 by International Communications Sciences and Technology Association
(ICST).
-
David Kotz and Kobby Essien.
Analysis of a Campus-wide Wireless Network.
Wireless Networks,
11(1-2):115-133,
January,
2005.
DOI 10.1007/s11276-004-4750-0.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2005 by Springer Science and Business Media.
See also earlier version.
-
Guanling Chen and David Kotz.
A Case Study of Four Location Traces.
Technical Report
TR2004-490,
Dept. of Computer Science, Dartmouth College,
February,
2004.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2004 by the authors.
-
Tristan Henderson and David Kotz and Ilya Abyzov.
The Changing Usage of a Mature Campus-wide Wireless Network.
In
Proceedings of the Tenth Annual International Conference on
Mobile Computing and Networking (MobiCom),
pages 187-201,
September,
2004.
ACM Press.
DOI 10.1145/1023720.1023739.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2004 by ACM.
See also earlier version.
See also later version.
-
Tristan Henderson and David Kotz and Ilya Abyzov.
The Changing Usage of a Mature Campus-wide Wireless Network.
Technical Report
TR2004-496,
Dept. of Computer Science, Dartmouth College,
March,
2004.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2004 by the authors.
See also later version.
-
Tristan Henderson and David Kotz.
Problems with the Dartmouth wireless SNMP data collection.
Technical Report
TR2003-480,
Dept. of Computer Science, Dartmouth College,
December,
2003.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2003 by the authors.
See also earlier version.
-
David Kotz and Kobby Essien.
Analysis of a Campus-wide Wireless Network.
In
Proceedings of the Eighth Annual International Conference on
Mobile Computing and Networking (MobiCom),
pages 107-118,
September,
2002.
Revised and corrected as Dartmouth CS Technical Report TR2002-432.
DOI 10.1145/570645.570659.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2002 by ACM.
See also earlier version.
See also later version.
-
David Kotz and Kobby Essien.
Characterizing Usage of a Campus-wide Wireless Network.
Technical Report
TR2002-423,
Dept. of Computer Science, Dartmouth College,
March,
2002.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2002 by the authors.
See also later version.
-
David Kotz and Kobby Essien.
Analysis of a Campus-wide Wireless Network.
Technical Report
TR2002-432,
Dept. of Computer Science, Dartmouth College,
September,
2002.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2002 by the authors.
See also earlier version.
See also later version.
The NetSANI project aims to increase network-trace sharing by making it safer
and easier to sanitize network traces remove sensitive
information. Sanitization always involves a challenging trade-off
between sanitization effectiveness (providing anonymity for network
users and secrecy for network operational information) and research
usefulness (since only the information retained can be used by the
researcher).
To this end, the project will develop and release NetSANI (Network
Trace Sanitization and ANonymization Infrastructure), a flexible and
extensible suite of software tools for sanitizing network traces,
based on user-specified sanitization goals and user-specified research
goals. The tools will be verified on extensive traces collected at
Dartmouth College (see DIST),
and evaluated by providing early releases to
external collaborators who will test the tools on their traces.
The NetSANI project expects that (a) better tools will enable and
encourage more network-trace sharing, which helps the research
community do better research, (b) better access to network traces will
help companies develop better network products, and (c) better
anonymization methods will protect network users' privacy.
People: Jihwang Yeo and Keren Tan.
Funded by the National Science Foundation
Cyber Trust Award CNS-0831409.
We founded CRAWDAD.org, a
"Community Resource for Archiving Wireless Data at Dartmouth", to
collect and distribute traces of wireless-network activity or
locations of mobile devices. This archive stores wireless trace data
from many contributing locations, with the staff to develop better
tools for collecting, anonymizing, and analyzing the data. We work
with community leaders to ensure that the archive meets the needs of
the research community, work with the other leading centers that
develop network tracing tools and metadata, and work with research
organizations and corporations to ensure continuing support for the
archive.
People: Tristan Henderson, Jihwang Yeo, and several
undergraduate students.
Funded by the National Science Foundation (CISE)
through CRI Award 0454062, with gifts from Aruba Networks and
Intel Corporation.
-
Jihwang Yeo and David Kotz and Tristan Henderson.
Workshop report -- CRAWDAD Workshop 2007.
ACM SIGCOMM Computer Communication Review,
38(3):79-82,
July,
2008.
DOI 10.1145/1384609.1384619.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2008 by ACM.
-
Jihwang Yeo and Tristan Henderson and David Kotz.
Workshop report -- CRAWDAD Workshop 2006.
ACM SIGMOBILE Mobile Computing and Communication Review,
11(1):67-69,
January,
2007.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2007 by ACM.
-
Jihwang Yeo and David Kotz and Tristan Henderson.
CRAWDAD: A Community Resource for Archiving Wireless Data at
Dartmouth.
ACM SIGCOMM Computer Communication Review,
36(2):21-22,
April,
2006.
Project overview.
DOI 10.1145/1129582.1129588.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2006 by ACM.
-
David Kotz and Tristan Henderson.
CRAWDAD: A Community Resource for Archiving Wireless Data at
Dartmouth.
IEEE Pervasive Computing,
4(4):12-14,
Oct-Dec,
2005.
DOI 10.1109/MPRV.2005.75.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2005 by IEEE.
Wireless mesh networks provide Wi-Fi service to mobile clients,
much like an infrastructure wireless network, but the backhaul
connection between access points is itself an ad hoc wireless
network. One large challenge in mesh networks is management. We
developed the MeshMon system, which can inform a sysadmin about
the health of the mesh network and help diagnose any problems with the
network.
People: Soumendra Nanda.
Funded by the Department of Justice (BJA) through
ISTS.
-
Soumendra Nanda and Zhenhui Jiang and David Kotz.
A Combined Routing Method for Ad Hoc Wireless Networks.
Technical Report
TR2009-641,
Dept. of Computer Science, Dartmouth College,
February,
2009.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2009 by the authors.
See also earlier version.
-
Soumendra Nanda and David Kotz.
Mesh-Mon: A Multi-Radio Mesh Monitoring and Management System.
Computer Communications,
31(8):1588-1601,
May,
2008.
DOI 10.1016/j.comcom.2008.01.046.
(Abstract)
(BibTeX)
Copyright © 2008 by Elsevier.
-
Soumendra Nanda and David Kotz.
Localized Bridging Centrality for Distributed Network Analysis.
In
Proceedings of the 17th International Conference on Computer
Communications and Networks (ICCCN),
pages 1-6,
August,
2008.
IEEE Computer Society Press.
DOI 10.1109/ICCCN.2008.ECP.31.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2008 by IEEE.
See also earlier version.
-
Soumendra Nanda and David Kotz.
Localized Bridging Centrality for Distributed Network Analysis.
Technical Report
TR2008-612,
Dept. of Computer Science, Dartmouth College,
January,
2008.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2008 by the authors.
See also later version.
-
Soumendra Nanda and David Kotz.
Localized Load-aware Bridging Centrality (LLBC) for Distributed
Analysis of Mesh Networks.
In preparation,
March,
2008.
(Abstract)
(BibTeX)
Copyright © 2008 by the authors.
-
Soumendra Nanda and Zhenhui Jiang and David Kotz.
A Combined Routing Method for Ad hoc Wireless Networks.
Technical Report
TR2007-588,
Dept. of Computer Science, Dartmouth College,
June,
2007.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2007 by the authors.
See also later version.
Mobile ad hoc networks (MANET) have been a subject of frequent
study. Most researchers evaluate their systems and algorithms using
simulation--- but most such simulations depend on models of the
physical layer that are overly simplistic. We evaluated the relative
performance of MANET simulations and MANET experiments. In the
process, we identified the common assumptions made in MANET research
and quantitatively showed how simulation results will not match
reality unless good models are used. We conducted the largest-ever
outdoor experiment with multiple routing algorithms, and developed new
ways to drive a simulator with conditions that match those in the
experiment.
People: Calvin Newport, Yougu Yuan, Robert S. Gray, Jason
Liu, Chip Elliott, David M. Nicol, Nikita Dubrovsky, Aaron Fiske,
Christopher Masone, Susan McGrath, and Luiz Felipe Perrone.
Funding: DOD, AFOSR, DARPA, and
DHS (through ISTS).
-
Calvin Newport and David Kotz and Yougu Yuan and Robert S. Gray and
Jason Liu and Chip Elliott.
Experimental Evaluation of Wireless Simulation Assumptions.
SIMULATION: Transactions of The Society for Modeling and
Simulation International,
83(9):643-661,
September,
2007.
DOI 10.1177/0037549707085632.
(Abstract)
(BibTeX)
Copyright © 2007 by Simulation Councils Inc..
See also earlier version.
-
Jason Liu and Yougu Yuan and David M. Nicol and Robert S. Gray and
Calvin C. Newport and David Kotz and Luiz Felipe Perrone.
Empirical Validation of Wireless Models in Simulations of Ad Hoc
Routing Protocols.
Simulation: Transactions of The Society for Modeling and
Simulation International,
81(4):307-323,
April,
2005.
``Best of PADS 2004'' special issue.
DOI 10.1177/0037549705055017.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2005 by Simulation Councils Inc..
See also earlier version.
-
Robert S. Gray and David Kotz and Calvin Newport and Nikita
Dubrovsky and Aaron Fiske and Jason Liu and Christopher Masone and Susan
McGrath and Yougu Yuan.
Outdoor Experimental Comparison of Four Ad Hoc Routing Algorithms.
In
Proceedings of the ACM/IEEE International Symposium on Modeling,
Analysis and Simulation of Wireless and Mobile Systems (MSWiM),
pages 220-229,
October,
2004.
ACM Press.
Finalist for Best Paper award.
DOI 10.1145/1023663.1023703.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2004 by ACM.
See also earlier version.
-
Robert S. Gray and David Kotz and Calvin Newport and Nikita
Dubrovsky and Aaron Fiske and Jason Liu and Christopher Masone and Susan
McGrath and Yougu Yuan.
Outdoor Experimental Comparison of Four Ad Hoc Routing Algorithms.
Technical Report
TR2004-511,
Dept. of Computer Science, Dartmouth College,
2004.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2004 by the authors.
See also later version.
-
David Kotz and Calvin Newport and Robert S. Gray and Jason Liu and
Yougu Yuan and Chip Elliott.
Experimental Evaluation of Wireless Simulation Assumptions.
In
Proceedings of the ACM/IEEE International Symposium on Modeling,
Analysis and Simulation of Wireless and Mobile Systems (MSWiM),
pages 78-82,
October,
2004.
ACM Press.
DOI 10.1145/1023663.1023679.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2004 by ACM.
See also earlier version.
See also later version.
-
David Kotz and Calvin Newport and Robert S. Gray and Jason Liu and
Yougu Yuan and Chip Elliott.
Experimental evaluation of wireless simulation assumptions.
Technical Report
TR2004-507,
Dept. of Computer Science, Dartmouth College,
June,
2004.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2004 by the authors.
See also earlier version.
See also later version.
-
Jason Liu and Yougu Yuan and David M. Nicol and Robert S. Gray and
Calvin C. Newport and David Kotz and Luiz Felipe Perrone.
Simulation Validation Using Direct Execution of Wireless Ad-Hoc
Routing Protocols.
In
Proceedings of the Workshop on Parallel and Distributed
Simulation (PADS),
pages 7-16,
May,
2004.
ACM Press.
Nominated for Best Paper award.
DOI 10.1109/PADS.2004.1301280.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2004 by IEEE.
See also later version.
-
David Kotz and Calvin Newport and Chip Elliott.
The mistaken axioms of wireless-network research.
Technical Report
TR2003-467,
Dept. of Computer Science, Dartmouth College,
July,
2003.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2003 by the authors.
See also later version.
Mobile agents are software programs that can move from host to
host at times and to places of their own choosing. They are a form of
active mobile code that open up new possibilities in distributed
computing. Our team created Agent Tcl, one of the first
comprehensive mobile-agent software platforms in the research
community. In a five-year DARPA-funded effort we transformed Agent
Tcl into D'Agents, which supported Java and Scheme as well as
the Tcl programming languages, and which enabled our research on
performance aspects of mobile code, the security challenges in mobile
code, and market-based control of mobile agents and distributed
systems.
The D'Agents web site
has lots more information, and downloadable code.
People: Professors George Cybenko, Bob Gray, and Daniela Rus, and
many others.
Funding: AFoSR, AFRL, ONR, DoD MURI, DARPA
[details].
-
Robert S. Gray and George Cybenko and David Kotz and Daniela Rus.
Mobile agents: Motivations and State of the Art.
In
Jeffrey Bradshaw,
editor,
Handbook of Agent Technology,
AAAI/MIT Press,
2002.
Accepted for publication. Draft available as Technical Report
TR2000-365, Department of Computer Science, Dartmouth College.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2002 by the authors.
See also earlier version.
-
Robert S. Gray and George Cybenko and David Kotz and Ronald A.
Peterson and Daniela Rus.
D'Agents: Applications and Performance of a Mobile-Agent System.
Software-- Practice and Experience,
32(6):543-573,
May,
2002.
DOI 10.1002/spe.449.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2002 by John Wiley & Sons.
-
Arne Grimstrup and Robert Gray and David Kotz and Maggie Breedy and
Marco Carvalho and Thomas Cowin and Daria Chacón and Joyce Barton and Chris
Garrett and Martin Hofmann.
Toward Dynamic Interoperability of Mobile Agent Systems.
In
Proceedings of the Sixth IEEE International Conference on Mobile
Agents,
pages 106-120,
October,
2002.
DOI 10.1007/3-540-36112-X_8.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2002 by Springer-Verlag.
-
David Kotz and Robert Gray and Daniela Rus.
Future Directions for Mobile-Agent Research.
IEEE Distributed Systems Online,
3(8),
August,
2002.
Based on a conversation with Jeff Bradshaw, Colin Harrison, Guenter
Karjoth, Amy Murphy, Gian Pietro Picco, M. Ranganathan, Niranjan Suri, and
Christian Tschudin.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2002 by IEEE.
See also earlier version.
-
David Kotz and Robert Gray and Daniela Rus.
Future Directions for Mobile-Agent Research.
Technical Report
TR2002-415,
Dept. of Computer Science, Dartmouth College,
January,
2002.
Based on a conversation with Jeff Bradshaw, Colin Harrison, Guenter
Karjoth, Amy Murphy, Gian Pietro Picco, M. Ranganathan, Niranjan Suri, and
Christian Tschudin.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2002 by the authors.
See also later version.
-
David Kotz and George Cybenko and Robert S. Gray and Guofei Jiang
and Ronald A. Peterson and Martin O. Hofmann and Daria A. Chacón and
Kenneth R. Whitebread and James Hendler.
Performance Analysis of Mobile Agents for Filtering Data Streams on
Wireless Networks.
Mobile Networks and Applications,
7(2):163-174,
April,
2002.
DOI 10.1145/506882.506889.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2002 by Kluwer Academic Publishers.
See also earlier version.
-
Jay Aslam and Marco Cremonini and David Kotz and Daniela Rus.
Using Mobile Agents for Analyzing Intrusion in Computer Networks.
In
Proceedings of the Workshop on Mobile Object Systems at
ECOOP 2001,
July,
2001.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2001 by the authors.
-
Robert S. Gray and David Kotz and Ronald A. Peterson, Jr. and
Joyce Barton and Daria Chacón and Peter Gerken and Martin Hofmann and
Jeffrey Bradshaw and Maggie Breedy and Renia Jeffers and Niranjan Suri.
Mobile-Agent versus Client/Server Performance: Scalability in an
Information-Retrieval Task.
In
Proceedings of the Fifth IEEE International Conference on Mobile
Agents,
pages 229-243,
Atlanta, Georgia,
December,
2001.
Springer-Verlag.
A corrected version of this paper is available on the Dartmouth web
site.
DOI 10.1007/3-540-45647-3_16.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2001 by Springer-Verlag.
See also earlier version.
-
Robert S. Gray and David Kotz and Ronald A. Peterson, Jr. and
Peter Gerken and Martin Hofmann and Daria Chacón and Greg Hill and Niranjan
Suri.
Mobile-Agent versus Client/Server Performance: Scalability in an
Information-Retrieval Task.
Technical Report
TR2001-386,
Dept. of Computer Science, Dartmouth College,
January,
2001.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2001 by the authors.
See also later version.
-
Arne Grimstrup and Robert Gray and David Kotz and Thomas Cowin and
Greg Hill and Niranjan Suri and Daria Chacón and Martin Hofmann.
Write Once, Move Anywhere: Toward Dynamic Interoperability of Mobile
Agent Systems.
Technical Report
TR2001-411,
Dept. of Computer Science, Dartmouth College,
July,
2001.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2001 by the authors.
-
Robert S. Gray and George Cybenko and David Kotz and Daniela Rus.
Mobile agents: Motivations and State of the Art.
Technical Report
TR2000-365,
Dept. of Computer Science, Dartmouth College,
2000.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2000 by the authors.
See also later version.
-
David Kotz and Guofei Jiang and Robert Gray and George Cybenko and
Ronald A. Peterson.
Performance Analysis of Mobile Agents for Filtering Data Streams on
Wireless Networks.
In
Proceedings of the Workshop on Modeling, Analysis and Simulation
of Wireless and Mobile Systems (MSWiM),
pages 85-94,
August,
2000.
ACM Press.
DOI 10.1145/346855.346868.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2000 by ACM.
See also earlier version.
See also later version.
-
David Kotz and Guofei Jiang and Robert Gray and George Cybenko and
Ronald A. Peterson.
Performance Analysis of Mobile Agents for Filtering Data Streams on
Wireless Networks.
Technical Report
TR2000-366,
Dept. of Computer Science, Dartmouth College,
May,
2000.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2000 by the authors.
See also later version.
-
David Kotz and George Cybenko and Robert S. Gray and Guofei Jiang
and Ronald A. Peterson and Martin O. Hofmann and Daria A. Chacon and Kenneth
R. Whitebread and James Hendler.
Performance Analysis of Mobile Agents for Filtering Data Streams on
Wireless Networks.
Technical Report
TR2000-377,
Dept. of Computer Science, Dartmouth College,
October,
2000.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2000 by the authors.
See also earlier version.
See also later version.
-
Brian Brewington and Robert Gray and Katsuhiro Moizumi and David
Kotz and George Cybenko and Daniela Rus.
Mobile Agents for Distributed Information Retrieval.
In
Matthias Klusch,
editor,
Intelligent Information Agents,
chapter 15,
Springer-Verlag,
1999.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1999 by Springer-Verlag.
-
David Kotz and Robert Gray and Saurab Nog and Daniela Rus and Sumit
Chawla and George Cybenko.
Mobile Agents for Mobile Computing.
In
Dejan S. Milojicic and Frederick Douglis and Richard G. Wheeler,
editors,
Mobility: Processes, Computers, and Agents,
chapter 14.3,
Addison Wesley and ACM Press,
April,
1999.
(Abstract)
(BibTeX)
Copyright © 1999 by IEEE.
See also identical version.
-
David Kotz and Robert S. Gray.
Mobile Code: The Future of the Internet.
In
Proceedings of the Workshop ``Mobile Agents in the Context of
Competition and Cooperation (MAC3)'' at Autonomous Agents '99,
pages 6-12,
May,
1999.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1999 by the authors.
See also later version.
-
David Kotz and Robert S. Gray.
Mobile Agents and the Future of the Internet.
ACM Operating Systems Review,
33(3):7-13,
August,
1999.
DOI 10.1145/311124.311130.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1999 by the authors.
See also earlier version.
-
Robert S. Gray and David Kotz and George Cybenko and Daniela Rus.
D'Agents: Security in a multiple-language, mobile-agent system.
In
Giovanni Vigna,
editor,
Mobile Agents and Security,
Lecture Notes in Computer Science,
Springer-Verlag,
1998.
DOI 10.1007/3-540-68671-1.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1998 by Springer-Verlag.
See also earlier version.
-
Robert Gray and David Kotz and George Cybenko and Daniela Rus.
Agent Tcl.
In
William Cockayne and Michael Zyda,
editors,
Mobile Agents: Explanations and Examples,
chapter 4,
Manning Publishing,
1997.
Imprints by Manning Publishing and Prentice Hall.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1997 by Manning Publishing.
-
Robert Gray and David Kotz and Saurab Nog and Daniela Rus and
George Cybenko.
Mobile Agents: The Next Generation in Distributed Computing.
In
Proceedings of the Second Aizu International Symposium on
Parallel Algorithms and Architectures Synthesis (pAs '97),
pages 8-24,
Fukushima, Japan,
March,
1997.
IEEE Computer Society Press.
DOI 10.1109/AISPAS.1997.581620.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1997 by IEEE.
See also identical version.
See also later version.
-
Melissa Hirschl and David Kotz.
AGDB: A Debugger for Agent Tcl.
Technical Report
PCS-TR97-306,
Dept. of Computer Science, Dartmouth College,
February,
1997.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1997 by the authors.
-
David Kotz and Robert Gray and Saurab Nog and Daniela Rus and Sumit
Chawla and George Cybenko.
Agent Tcl: Targeting the Needs of Mobile Computers.
IEEE Internet Computing,
1(4):58-67,
July/August,
1997.
DOI 10.1109/4236.612217.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1997 by IEEE.
See also identical version.
See also earlier version.
-
Daniela Rus and Robert Gray and David Kotz.
Transportable Information Agents.
In
Proceedings of the First International Conference on Autonomous
Agents,
pages 228-236,
February,
1997.
ACM Press.
DOI 10.1145/267658.267721.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1997 by ACM.
See also earlier version.
See also later version.
-
Daniela Rus and Robert Gray and David Kotz.
Transportable Information Agents.
Journal of Intelligent Information Systems,
9:215-238,
1997.
DOI 10.1023/A:1008622002816.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1997 by Kluwer Academic Publishers.
See also identical version.
See also earlier version.
-
Daniela Rus and Robert Gray and David Kotz.
Transportable Information Agents.
In
Michael Huhns and Munindar Singh,
editors,
Readings in Agents,
chapter 3.3,
Morgan Kaufmann Publishers,
October,
1997.
(Abstract)
(BibTeX)
Copyright © 1997 by Morgan Kaufmann Publishers.
See also identical version.
-
Robert Gray and David Kotz and Saurab Nog and Daniela Rus and
George Cybenko.
Mobile agents for mobile computing.
Technical Report
PCS-TR96-285,
Dept. of Computer Science, Dartmouth College,
May,
1996.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1996 by the authors.
See also identical version.
-
David Kotz and Robert Gray and Daniela Rus.
Transportable Agents Support Worldwide Applications.
In
Proceedings of the Seventh ACM SIGOPS European Workshop,
pages 41-48,
September,
1996.
ACM Press.
DOI 10.1145/504450.504458.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1996 by ACM.
-
Saurab Nog and Sumit Chawla and David Kotz.
An RPC Mechanism for Transportable Agents.
Technical Report
PCS-TR96-280,
Dept. of Computer Science, Dartmouth College,
March,
1996.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1996 by the authors.
-
Daniela Rus and Robert Gray and David Kotz.
Autonomous and Adaptive Agents that Gather Information.
In
AAAI '96 International Workshop on Intelligent Adaptive Agents,
pages 107-116,
August,
1996.
AAAI Press.
Proceedings available as AAAI Technical Report WS-96-04.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1996 by AAAI Press.
See also later version.
-
Keith D. Kotay and David Kotz.
Transportable Agents.
In
Proceedings of the CIKM Workshop on Intelligent Information
Agents, Third International Conference on Information and Knowledge
Management,
Gaithersburg, Maryland,
December,
1994.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1994 by the authors.
The concept of market-based resource control is to use economic
principles to drive resource management in distributed systems. We
developed novel mechanisms for mobile agents to compete for resources
in a distributed system of agent hosts; the relative budget provided
to different agents provided them differing priority, and yet the
agents' ability to bid for computing time at various hosts provided
dynamic adaptation to load and load distribution.
People: Daniela Rus, Jon Bredin, and collaborators at UIUC
(Rajiv T. Maheswaran and
Çagri Imer and
Tamer Basar).
Funding: DARPA.
-
Jonathan Bredin and Rajiv T. Maheswaran and Çagri Imer and
Tamer Basar and David Kotz and Daniela Rus.
Computational Markets to Regulate Mobile-Agent Systems.
Autonomous Agents and Multi-Agent Systems,
6(3):235-263,
May,
2003.
DOI 10.1023/A:1022923422570.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2003 by Kluwer Academic Publishers.
See also earlier version.
-
Jonathan Bredin and David Kotz and Daniela Rus and Rajiv T.
Maheswaran and Çagri Imer and Tamer Basar.
A Market-Based Model for Resource Allocation in Agent Systems.
In
Franco Zambonelli,
editor,
Coordination of Internet Agents Models, Technologies, and
Applications,
chapter 17,
Springer-Verlag,
2001.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2001 by Springer-Verlag.
-
Jonathan Bredin and David Kotz and Daniela Rus.
The Role of Information in Computational-Resource Allocation, for
the TASK Electronic Commerce REF.
Invited paper at the DARPA TASK PI meeting,
May,
2001.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2001 by the authors.
-
Jonathan Bredin and Rajiv T. Maheswaran and Çagri Imer and
Tamer Basar and David Kotz and Daniela Rus.
A Game-Theoretic Formulation of Multi-Agent Resource Allocation.
In
Proceedings of the Fourth International Conference on Autonomous
Agents,
pages 349-356,
June,
2000.
ACM Press.
DOI 10.1145/336595.337525.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2000 by ACM.
See also earlier version.
-
Jonathan Bredin and David Kotz and Daniela Rus.
Trading Risk in Mobile-Agent Computational Markets.
In
the Sixth International Conference on Computing in Economics and
Finance,
Barcelona, Spain,
July,
2000.
No proceedings available.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2000 by Kluwer.
-
Jonathan Bredin and Rajiv T. Maheswaran and Çagri Imer and
Tamer Basar and David Kotz and Daniela Rus.
A Game-Theoretic Formulation of Multi-Agent Resource Allocation.
Technical Report
PCS-TR99-360,
Dept. of Computer Science, Dartmouth College,
October,
1999.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1999 by the authors.
See also later version.
-
Jonathan Bredin and David Kotz and Daniela Rus.
Mobile-Agent Planning in a Market-Oriented Environment.
August,
1999.
Accepted at, and withdrawn from, ASA/MA '99.
(Abstract)
(BibTeX)
Copyright © 1999 by the authors.
See also earlier version.
-
Jonathan Bredin and David Kotz and Daniela Rus.
Mobile-Agent Planning in a Market-Oriented Environment.
Technical Report
PCS-TR99-345,
Dept. of Computer Science, Dartmouth College,
May,
1999.
Revision 1 of May 20, 1999.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1999 by the authors.
See also later version.
-
Jonathan Bredin and David Kotz and Daniela Rus.
Economic Markets as a Means of Open Mobile-Agent Systems.
In
Proceedings of the Workshop ``Mobile Agents in the Context of
Competition and Cooperation (MAC3)'' at Autonomous Agents '99,
pages 43-49,
May,
1999.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1999 by the authors.
-
Jonathan Bredin and David Kotz and Daniela Rus.
Utility Driven Mobile-Agent Scheduling.
October,
1998.
Unpublished.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1998 by the authors.
See also earlier version.
-
Jonathan Bredin and David Kotz and Daniela Rus.
Utility Driven Mobile-Agent Scheduling.
Technical Report
PCS-TR98-331,
Dept. of Computer Science, Dartmouth College,
May,
1998.
Revised October 3, 1998.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1998 by the authors.
See also later version.
-
Jonathan Bredin and David Kotz and Daniela Rus.
Market-based Resource Control for Mobile Agents.
In
Proceedings of the Second International Conference on Autonomous
Agents,
pages 197-204,
May,
1998.
ACM Press.
DOI 10.1145/280765.280801.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1998 by ACM.
See also earlier version.
-
Jonathan Bredin and David Kotz and Daniela Rus.
Market-based Resource Control for Mobile Agents.
Technical Report
PCS-TR97-326,
Dept. of Computer Science, Dartmouth College,
December,
1997.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1997 by the authors.
See also later version.
Large parallel computing systems, especially those used for scientific
computation, consume and produce huge amounts of data. To provide the
necessary semantics for parallel processes accessing a file, and to
provide the necessary throughput for an application working with
terabytes of data, requires a multiprocessor file system.
We developed the Armada parallel file system. The point of
Armada is to allow a programmer more flexibility in specifying how
data could flow from a set of I/O nodes to a set of computation nodes,
in the context of large-scale computational grids. In these grids,
network latency is significant, and it is important to pipeline the
data flow. Armada allows the programmer to specify the
data-transformation operators between the computation nodes and the
I/O nodes, and internally optimizes the structure before automatically
deploying the operators to intermediate nodes.
For more information see the Armada web page.
People: Ron Oldfield.
Funding: DOE (Sandia National Labs).
-
Ron Oldfield and David Kotz.
Improving data access for computational grid applications.
Cluster Computing,
9(1):79-99,
January,
2006.
DOI 10.1007/s10586-006-4899-7.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2006 by Springer-Verlag.
-
Ron Oldfield and David Kotz.
Using the Emulab network testbed to evaluate the Armada I/O
framework for computational grids.
Technical Report
TR2002-433,
Dept. of Computer Science, Dartmouth College,
September,
2002.
(Abstract)
(BibTeX)
[PDF]
-
Ron Oldfield and David Kotz.
Armada: a parallel I/O framework for computational grids.
Future Generation Computing Systems (FGCS),
18(4):501-523,
March,
2002.
DOI 10.1016/S0167-739X(01)00076-0.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2002 by Elsevier Science.
-
Ron Oldfield and David Kotz.
Armada: A parallel file system for computational grids.
In
Proceedings of the First IEEE/ACM International Symposium on
Cluster Computing and the Grid (ccGrid),
pages 194-201,
Brisbane, Australia,
May,
2001.
IEEE Computer Society Press.
DOI 10.1109/CCGRID.2001.923193.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2001 by IEEE.
Large parallel computing systems, especially those used for scientific
computation, consume and produce huge amounts of data. To provide the
necessary semantics for parallel processes accessing a file, and to
provide the necessary throughput for an application working with
terabytes of data, requires a multiprocessor file system.
We developed the Galley parallel file system, which
demonstrated the power of a split-level interface: a low-level
interface that allowed efficient data transfers and in particular the
ability of I/O nodes in a multiprocessor to execute some of the
file-system code, and a set of high-level interfaces that may be
specific to a programming language or application domain and thus most
convenient for the programmer.
For more information see the Galley
web page.
People: Nils Nieuwejaar.
Funding: NSF, NASA.
-
Matthew P. Carter and David Kotz.
An Implementation of the Vesta Parallel File System API on the
Galley Parallel File System.
Technical Report
PCS-TR98-329,
Dept. of Computer Science, Dartmouth College,
April,
1998.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1998 by the authors.
-
Sanjay Khanna and David Kotz.
A Split-Phase Interface for Parallel File Systems.
Technical Report
PCS-TR97-312,
Dept. of Computer Science, Dartmouth College,
March,
1997.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1997 by the authors.
-
Nils Nieuwejaar and David Kotz.
The Galley Parallel File System.
Parallel Computing,
23(4):447-476,
June,
1997.
DOI 10.1016/S0167-8191(97)00009-4.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1997 by North-Holland (Elsevier Scientific).
See also earlier version.
-
David Kotz and Nils Nieuwejaar.
Flexibility and Performance of Parallel File Systems.
ACM Operating Systems Review,
30(2):63-73,
April,
1996.
DOI 10.1145/232302.232314.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1996 by the authors.
See also later version.
-
David Kotz and Nils Nieuwejaar.
Flexibility and Performance of Parallel File Systems.
In
Proceedings of the Third International Conference of the
Austrian Center for Parallel Computation (ACPC),
pages 1-11,
September,
1996.
Springer-Verlag.
DOI 10.1007/3-540-61695-0_1.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1996 by Springer-Verlag.
See also earlier version.
-
Nils Nieuwejaar and David Kotz.
The Galley Parallel File System.
In
Proceedings of the 10th ACM International Conference on
Supercomputing (ICS),
pages 374-381,
Philadelphia,
May,
1996.
ACM Press.
DOI 10.1145/237578.237639.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1996 by ACM.
See also later version.
-
Nils Nieuwejaar and David Kotz.
Performance of the Galley Parallel File System.
In
Proceedings of the Fourth Workshop on Input/Output in Parallel
and Distributed Systems (IOPADS),
pages 83-94,
Philadelphia,
May,
1996.
ACM Press.
DOI 10.1145/236017.236038.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1996 by ACM.
See also later version.
-
Nils Nieuwejaar and David Kotz.
The Galley Parallel File System.
Technical Report
PCS-TR96-286,
Dept. of Computer Science, Dartmouth College,
May,
1996.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1996 by the authors.
See also earlier version.
See also later version.
-
Nils Nieuwejaar and David Kotz.
Low-level Interfaces for High-level Parallel I/O.
In
Ravi Jain and John Werth and James C. Browne,
editors,
Input/Output in Parallel and Distributed Computer Systems,
chapter 9,
The Kluwer International Series in Engineering and Computer
Science,
Kluwer Academic Publishers,
1996.
(Abstract)
(BibTeX)
Copyright © 1996 by Kluwer Academic Publishers.
See also earlier version.
-
David Kotz and Ting Cai.
Exploring the use of I/O Nodes for Computation in a MIMD
Multiprocessor.
In
Proceedings of the IPPS '95 Workshop on Input/Output in Parallel
and Distributed Systems (IOPADS),
pages 78-89,
April,
1995.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1995 by the authors.
See also earlier version.
-
Nils Nieuwejaar and David Kotz.
Low-level Interfaces for High-level Parallel I/O.
In
Proceedings of the IPPS '95 Workshop on Input/Output in Parallel
and Distributed Systems (IOPADS),
pages 47-62,
April,
1995.
(Abstract)
(BibTeX)
Copyright © 1995 by the authors.
See also identical version.
See also later version.
-
Nils Nieuwejaar and David Kotz.
Low-level Interfaces for High-level Parallel I/O.
Technical Report
PCS-TR95-253,
Dept. of Computer Science, Dartmouth College,
March,
1995.
Revised 4/18/95 and appeared in IOPADS workshop at IPPS '95.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1995 by the authors.
See also identical version.
See also earlier version.
-
David Kotz and Ting Cai.
Exploring the use of I/O Nodes for Computation in a MIMD
Multiprocessor.
Technical Report
PCS-TR94-232,
Dept. of Computer Science, Dartmouth College,
October,
1994.
Revised 2/20/95.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1994 by the authors.
See also later version.
-
Nils Nieuwejaar and David Kotz.
A Multiprocessor Extension to the Conventional File System
Interface.
Technical Report
PCS-TR94-230,
Dept. of Computer Science, Dartmouth College,
September,
1994.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1994 by the authors.
See also later version.
Large parallel computing systems, especially those used for scientific
computation, consume and produce huge amounts of data. To provide the
necessary semantics for parallel processes accessing a file, and to
provide the necessary throughput for an application working with
terabytes of data, requires a multiprocessor file system.
One of the big challenges facing research on parallel file systems was
to develop a solid understanding of the workload: what do parallel
programmers actually do with parallel file systems. We launched a
cooperative effort, called CHARISMA, to collect and analyze
file-system traces from multiple applications on several different
file systems. The resulting papers are some of the only work to
characterize production parallel computer systems.
For more information see the CHARISMA web page.
People: Nils Nieuwejaar, Apratim Purakayastha, Mike Best,
Carla Ellis.
Funding: NSF, NASA.
-
Nils Nieuwejaar and David Kotz and Apratim Purakayastha and Carla
Schlatter Ellis and Michael Best.
File-Access Characteristics of Parallel Scientific Workloads.
IEEE Transactions on Parallel and Distributed Systems,
7(10):1075-1089,
October,
1996.
DOI 10.1109/71.539739.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1996 by IEEE.
See also earlier version.
-
Apratim Purakayastha and Carla Schlatter Ellis and David Kotz and
Nils Nieuwejaar and Michael Best.
Characterizing Parallel File-Access Patterns on a Large-Scale
Multiprocessor.
In
Proceedings of the Ninth International Parallel Processing
Symposium (IPPS),
pages 165-172,
April,
1995.
IEEE Computer Society Press.
DOI 10.1109/IPPS.1995.395928.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1995 by IEEE.
See also earlier version.
See also later version.
-
David Kotz and Nils Nieuwejaar.
File-System Workload on a Scientific Multiprocessor.
IEEE Parallel and Distributed Technology,
3(1):51-60,
Spring,
1995.
DOI 10.1109/88.384584.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1995 by IEEE.
See also earlier version.
See also later version.
-
Nils Nieuwejaar and David Kotz and Apratim Purakayastha and Carla
Schlatter Ellis and Michael Best.
File-Access Characteristics of Parallel Scientific Workloads.
Technical Report
PCS-TR95-263,
Dept. of Computer Science, Dartmouth College,
August,
1995.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1995 by the authors.
See also earlier version.
See also later version.
-
Apratim Purakayastha and Carla Schlatter Ellis and David Kotz and
Nils Nieuwejaar and Michael Best.
Characterizing Parallel File-Access Patterns on a Large-Scale
Multiprocessor.
Technical Report
CS-1994-33,
Dept. of Computer Science, Duke University,
October,
1994.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1994 by the authors.
See also later version.
-
Carla Ellis and Apratim Purakayastha and David Kotz and Nils
Nieuwejaar and Michael Best.
Usage Patterns: the Chicken-or-Egg Problem of OS Design.
1994.
Unpublished manuscript.
(Abstract)
(BibTeX)
Copyright © 1994 by the authors.
-
David Kotz and Nils Nieuwejaar.
Dynamic File-Access Characteristics of a Production Parallel
Scientific Workload.
In
Proceedings of Supercomputing '94,
pages 640-649,
Washington, DC,
November,
1994.
IEEE Computer Society Press.
DOI 10.1109/SUPERC.1994.344328.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1994 by IEEE.
See also earlier version.
See also later version.
-
David Kotz and Nils Nieuwejaar.
Dynamic File-Access Characteristics of a Production Parallel
Scientific Workload.
Technical Report
PCS-TR94-211,
Dept. of Math and Computer Science, Dartmouth College,
April,
1994.
Revised May 11, 1994.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1994 by the authors.
See also later version.
Large parallel computing systems, especially those used for scientific
computation, consume and produce huge amounts of data. To provide the
necessary semantics for parallel processes accessing a file, and to
provide the necessary throughput for an application working with
terabytes of data, requires a multiprocessor file system.
In the STARFISH project we developed the concept of
disk-directed I/O, in which the application process requested a
large parallel data transfer to or from a parallel file, and then the
file system arranged the transfer of information between disks and
memory in a way that suited the disks' own timing. The results show
strong performance benefits--- but only if suitable interfaces allow
the application to make such requests known to the file system at a
high level.
For more information see the STARFISH web page.
People: just me.
Funding: NSF.
-
David Kotz.
Disk-directed I/O for MIMD Multiprocessors.
In
Hai Jin and Toni Cortes and Rajkumar Buyya,
editors,
High Performance Mass Storage and Parallel I/O: Technologies
and Applications,
chapter 35,
IEEE Computer Society Press and John Wiley & Sons,
2001.
(Abstract)
(BibTeX)
Copyright © 2001 by ACM.
See also identical version.
-
David Kotz.
Disk-directed I/O for MIMD Multiprocessors.
ACM Transactions on Computer Systems,
15(1):41-74,
February,
1997.
DOI 10.1145/244764.244766.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1997 by ACM.
See also identical version.
See also earlier version.
-
Apratim Purakayastha and Carla Schlatter Ellis and David Kotz.
ENWRICH: A Compute-Processor Write Caching Scheme for Parallel
File Systems.
In
Proceedings of the Fourth Workshop on Input/Output in Parallel
and Distributed Systems (IOPADS),
pages 55-68,
Philadelphia,
May,
1996.
ACM Press.
DOI 10.1145/236017.236034.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1996 by ACM.
See also earlier version.
-
David Kotz.
Tuning STARFISH.
Technical Report
PCS-TR96-296,
Dept. of Computer Science, Dartmouth College,
October,
1996.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1996 by David Kotz.
-
Apratim Purakayastha and Carla Schlatter Ellis and David Kotz.
ENWRICH: A Compute-Processor Write Caching Scheme for Parallel
File Systems.
Technical Report
CS-1995-22,
Dept. of Computer Science, Duke University,
October,
1995.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1995 by the authors.
See also later version.
-
David Kotz.
Expanding the Potential for Disk-Directed I/O.
In
Proceedings of the 1995 IEEE Symposium on Parallel and
Distributed Processing (SPDP),
pages 490-495,
San Antonio, TX,
October,
1995.
IEEE Computer Society Press.
DOI 10.1109/SPDP.1995.530723.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1995 by IEEE.
See also earlier version.
-
David Kotz.
Expanding the Potential for Disk-Directed I/O.
Technical Report
PCS-TR95-254,
Dept. of Computer Science, Dartmouth College,
March,
1995.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1995 by David Kotz.
See also later version.
-
David Kotz.
Interfaces for Disk-Directed I/O.
Technical Report
PCS-TR95-270,
Dept. of Computer Science, Dartmouth College,
September,
1995.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1995 by David Kotz.
-
David Kotz.
Disk-directed I/O for an Out-of-core Computation.
In
Proceedings of the Fourth IEEE International Symposium on High
Performance Distributed Computing (HPDC),
pages 159-166,
August,
1995.
IEEE Computer Society Press.
DOI 10.1109/HPDC.1995.518706.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1995 by IEEE.
See also earlier version.
-
David Kotz.
Disk-directed I/O for an Out-of-core Computation.
Technical Report
PCS-TR95-251,
Dept. of Computer Science, Dartmouth College,
January,
1995.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1995 by David Kotz.
See also later version.
-
David Kotz.
Disk-directed I/O for MIMD Multiprocessors.
In
Proceedings of the 1994 Symposium on Operating Systems Design
and Implementation (OSDI),
pages 61-74,
November,
1994.
USENIX Association.
Updated as Dartmouth TR PCS-TR94-226 on November 8, 1994.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1994 by David Kotz.
See also later version.
-
David Kotz.
Disk-directed I/O for MIMD Multiprocessors.
Technical Report
PCS-TR94-226,
Dept. of Computer Science, Dartmouth College,
July,
1994.
Revised November 8, 1994.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1994 by David Kotz.
See also earlier version.
See also later version.
-
David Kotz.
Disk-directed I/O for MIMD Multiprocessors.
Bulletin of the IEEE Technical Committee on Operating Systems and
Application Environments,
29-42,
Autumn,
1994.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1994 by David Kotz.
See also later version.
Large parallel computing systems, especially those used for scientific
computation, consume and produce huge amounts of data. To provide the
necessary semantics for parallel processes accessing a file, and to
provide the necessary throughput for an application working with
terabytes of data, requires a multiprocessor file system.
We developed methods for caching in parallel file systems, and in
particular several novel methods for prefetching data based on the
patterns observed thus far. I implemented these methods on a
Butterfly GP-1000 parallel computer and validated the results through
experimentation.
For more information see the RAPID-Transit web page.
People: Carla Ellis.
Funding: DARPA, NSF, NASA.
-
David Kotz and Carla Schlatter Ellis.
Practical Prefetching Techniques for Multiprocessor File Systems.
In
Hai Jin and Toni Cortes and Rajkumar Buyya,
editors,
High Performance Mass Storage and Parallel I/O: Technologies
and Applications,
chapter 17,
IEEE Computer Society Press and John Wiley & Sons,
2001.
(Abstract)
(BibTeX)
Copyright © 2001 by Kluwer Academic Publishers.
See also identical version.
-
David Kotz and Carla Schlatter Ellis.
Practical Prefetching Techniques for Multiprocessor File Systems.
Journal of Distributed and Parallel Databases,
1(1):33-51,
January,
1993.
DOI 10.1007/BF01277519.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1993 by Kluwer Academic Publishers.
See also identical version.
See also earlier version.
-
David Kotz and Carla Schlatter Ellis.
Caching and Writeback Policies in Parallel File Systems.
Journal of Parallel and Distributed Computing,
17(1-2):140-145,
January and February,
1993.
DOI 10.1006/jpdc.1993.1012.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1993 by Academic Press.
See also earlier version.
-
David Kotz and Carla Schlatter Ellis.
Practical Prefetching Techniques for Parallel File Systems.
In
Proceedings of the First International Conference on Parallel
and Distributed Information Systems (PDIS),
pages 182-189,
December,
1991.
IEEE Computer Society Press.
DOI 10.1109/PDIS.1991.183101.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1991 by IEEE.
See also earlier version.
See also later version.
-
David Kotz.
Prefetching and Caching Techniques in File Systems for MIMD
Multiprocessors.
Ph.D. Thesis,
Duke University,
April,
1991.
Available as technical report CS-1991-016.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1991 by David Kotz.
-
David Kotz and Carla Schlatter Ellis.
Caching and Writeback Policies in Parallel File Systems.
In
Proceedings of the 1991 IEEE Symposium on Parallel and
Distributed Processing (SPDP),
pages 60-67,
December,
1991.
IEEE Computer Society Press.
DOI 10.1109/SPDP.1991.218296.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1991 by IEEE.
See also earlier version.
See also later version.
-
David F. Kotz and Carla Schlatter Ellis.
Prefetching in File Systems for MIMD Multiprocessors.
IEEE Transactions on Parallel and Distributed Systems,
1(2):218-230,
April,
1990.
DOI 10.1109/71.80133.
(Abstract)
(BibTeX)
Copyright © 1990 by IEEE.
See also earlier version.
See also later version.
-
Carla Schlatter Ellis and David Kotz.
Prefetching in File Systems for MIMD Multiprocessors.
In
Proceedings of the 1989 International Conference on Parallel
Processing (ICPP),
pages I:306-314,
St. Charles, IL,
August,
1989.
Pennsylvania State Univ. Press.
(Abstract)
(BibTeX)
Copyright © 1989 by Pennsylvania State Univ. Press.
See also earlier version.
See also later version.
-
David Kotz.
High-performance File System Design for MIMD Parallel Processors.
A talk presented at the DARPA Workshop on Parallel Processing
at UMIACS,
August,
1989.
Audiovisual presentation.
(Abstract)
(BibTeX)
[Slides - PDF]
[Slides with audio - Quicktime]
[HTML]
Copyright © 1989 by the author.
-
Carla Schlatter Ellis and David Kotz.
Prefetching in File Systems for MIMD Multiprocessors.
Technical Report
CS-1988-23,
Dept. of Computer Science, Duke University,
November,
1988.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1988 by the authors.
See also later version.
Large parallel computing systems, especially those used for scientific
computation, consume and produce huge amounts of data. To provide the
necessary semantics for parallel processes accessing a file, and to
provide the necessary throughput for an application working with
terabytes of data, requires a multiprocessor file system. We created
an on-line bibliography of parallel I/O
papers. This annotated bibliography helped many new researchers learn
about and begin research in the area of parallel I/O.
-
David Kotz.
Parallel Input/Output.
2002.
Unpublished manuscript.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2002 by the author.
-
Ron Oldfield and David Kotz.
Scientific Applications using Parallel I/O.
In
Hai Jin and Toni Cortes and Rajkumar Buyya,
editors,
High Performance Mass Storage and Parallel I/O: Technologies
and Applications,
chapter 45,
IEEE Computer Society Press and John Wiley & Sons,
2001.
(Abstract)
(BibTeX)
Copyright © 2001 by IEEE.
See also earlier version.
-
David Kotz and Ravi Jain.
I/O in Parallel and Distributed Systems.
In
Allen Kent and James G. Williams,
editors,
Encyclopedia of Computer Science and Technology,
Marcel Dekker, Inc.,
1999.
Supplement 25.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1999 by Marcel Dekker, Inc..
-
Ron Oldfield and David Kotz.
Applications of Parallel I/O.
Technical Report
PCS-TR98-337,
Dept. of Computer Science, Dartmouth College,
August,
1998.
Supplement to PCS-TR96-297.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1998 by the authors.
See also earlier version.
See also later version.
-
Alok Choudhary and David Kotz.
Large-Scale File Systems with the Flexibility of Databases.
ACM Computing Surveys,
28A(4),
December,
1996.
Position paper for the Working Group on Storage I/O for Large-Scale
Computing, ACM Workshop on Strategic Directions in Computing Research.
Available on-line only, at DOI 10.1145/242224.242488.
DOI 10.1145/242224.242488.
(Abstract)
(BibTeX)
Copyright © 1996 by ACM.
-
David Kotz.
Applications of Parallel I/O.
Technical Report
PCS-TR96-297,
Dept. of Computer Science, Dartmouth College,
October,
1996.
Release 1.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1996 by David Kotz.
See also later version.
-
David Kotz.
Introduction to Multiprocessor I/O Architecture.
In
Ravi Jain and John Werth and James C. Browne,
editors,
Input/Output in Parallel and Distributed Computer Systems,
chapter 4,
The Kluwer International Series in Engineering and Computer
Science,
Kluwer Academic Publishers,
1996.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1996 by Kluwer Academic Publishers.
-
Daniel A. Reed and Charles Catlett and Alok Choudhary and David
Kotz and Marc Snir.
Parallel I/O: Getting Ready for Prime Time.
IEEE Parallel and Distributed Technology,
64-71,
Summer,
1995.
Edited transcript of panel discussion at the 1994 International
Conference on Parallel Processing.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1995 by IEEE.
-
David Kotz.
Bibliography about Parallel I/O.
Available on the WWW at \tt
http://www.cs.dartmouth.edu/pario/bib/,
1994-2000.
(Abstract)
(BibTeX)
-
David Kotz and Song Bac Toh and Sriram Radhakrishnan.
A Detailed Simulation Model of the HP 97560 Disk Drive.
Technical Report
PCS-TR94-220,
Dept. of Computer Science, Dartmouth College,
July,
1994.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1994 by the authors.
-
Thomas H. Cormen and David Kotz.
Integrating Theory and Practice in Parallel File Systems.
In
Proceedings of the 1993 DAGS/PC Symposium,
pages 64-74,
Hanover, NH,
June,
1993.
Revised as Dartmouth PCS-TR93-188 on 9/20/94.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1993 by the authors.
See also later version.
-
Thomas H. Cormen and David Kotz.
Integrating Theory and Practice in Parallel File Systems.
Technical Report
PCS-TR93-188,
Dept. of Math and Computer Science, Dartmouth College,
March,
1993.
Revised 9/20/94.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1993 by the authors.
See also earlier version.
-
David Kotz.
Multiprocessor File System Interfaces.
In
Proceedings of the Second International Conference on Parallel
and Distributed Information Systems (PDIS),
pages 194-201,
1993.
IEEE Computer Society Press.
DOI 10.1109/PDIS.1993.253093.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1993 by IEEE.
See also earlier version.
-
David Kotz.
Throughput of Existing Multiprocessor File Systems.
Technical Report
PCS-TR93-190,
Dept. of Math and Computer Science, Dartmouth College,
May,
1993.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1993 by David Kotz.
-
David Kotz.
Multiprocessor File System Interfaces.
Technical Report
PCS-TR92-179,
Dept. of Math and Computer Science, Dartmouth College,
March,
1992.
Revised version appeared in PDIS'93.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1992 by David Kotz.
See also later version.
-
David Kotz.
Multiprocessor File System Interfaces.
In
Proceedings of the USENIX File Systems Workshop,
pages 149-150,
May,
1992.
USENIX Association.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1992 by David Kotz.
See also later version.
-
David Kotz and Fillia Makedon and Matt Bishop and Scot Drysdale and
Donald Johnson and Takis Metaxis.
Parallel Computer Needs at Dartmouth College.
Technical Report
PCS-TR92-176,
Dartmouth College Computer Science,
January,
1992.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1992 by the authors.
-
C. Ellis and M. Holliday and R. LaRowe and D. Kotz and V. Khera and
S. Owen and C. Connelly.
NUMAtic Project and the DUnX OS.
IEEE Technical Committee on Operating Systems and Application
Environments (Newsletter),
5(4):12-14,
Winter,
1991.
(Abstract)
(BibTeX)
Copyright © 1991 by the authors.
In the mid 1990s there was a lot of interest in operating systems that
used a single, large address space, made possible by the new 64-bit
microprocessors, to hold all processes and persistent data. Although
the concept was interesting, it required an address to be used once
and then never reused. We actually measured the usage of live
computer systems to get a good estimate on how quickly such an address
space would be consumed.
People: Preston Crow.
Funding: NASA.
-
David Kotz and Preston Crow.
The Expected Lifetime of Single-Address-Space Operating Systems.
Computing Systems,
9(3):155-178,
Summer,
1996.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1996 by USENIX Association.
See also earlier version.
-
David Kotz and Preston Crow.
The Expected Lifetime of ``Single-Address-Space'' Operating
Systems.
In
Proceedings of the 1994 ACM SIGMETRICS Conference on Measurement
and Modeling of Computer Systems,
pages 161-170,
May,
1994.
ACM Press.
DOI 10.1145/183019.183036.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1994 by ACM.
See also earlier version.
See also later version.
-
David Kotz and Preston Crow.
The Expected Lifetime of ``Single-Address-Space'' Operating
Systems.
Technical Report
PCS-TR93-198,
Dept. of Math and Computer Science, Dartmouth College,
October,
1993.
Revised version appeared in SIGMETRICS '94, and revised again on
March 15, 1996.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1993 by the authors.
See also later version.
In the DAPPLE project I set out to develop a mechanism to teach
parallel programming to undergraduates, indeed, to undergraduates in
their second computer science course. DAPPLE is an easy-to-use
extension of C++ that was used for several years in Dartmouth's
computer science classes. DAPPLE was (and is) available for download and use by others.
People: just me.
Funding: NSF.
I also collaborated with old teammates to develop a free, distributed
Internet version of the ACM Programming Contests. We ran the contest
for several years, involving hundreds of students around the world.
Some materials are still online.
This project was a lot of fun.
People: Owen Astrachan, Vick Khera, Steve Tate.
Funding: none.
-
David Kotz.
A DAta-Parallel Programming Library for Education
\mbox(DAPPLE).
Computer Science Education,
6(2):141-159,
1996.
DOI 10.1080/0899340950060203.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1996 by Ablex Publishing.
See also earlier version.
-
David Kotz.
A DAta-Parallel Programming Library for Education
\mbox(DAPPLE).
In
Proceedings of the Twenty-sixth SIGCSE Technical Symposium on
Computer Science Education,
pages 76-81,
March,
1995.
ACM Press.
DOI 10.1145/199688.199730.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1995 by ACM.
See also earlier version.
See also later version.
-
Donald Johnson and David Kotz and Fillia Makedon.
Teaching Parallel Computing to Freshmen.
In
Chris Nevison,
editor,
Conference on Parallel Computing for Undergraduates,
June,
1994.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1994 by Colgate University.
-
David Kotz.
A DAta-Parallel Programming Library for Education
\mbox(DAPPLE).
Technical Report
PCS-TR94-235,
Dept. of Computer Science, Dartmouth College,
November,
1994.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1994 by David Kotz.
See also later version.
-
Owen Astrachan and Vivek Khera and David Kotz.
The Internet Programming Contest: A Report and Philosophy.
In
Proceedings of the Twenty-fourth SIGCSE Technical Symposium on
Computer Science Education,
pages 48-52,
February,
1993.
ACM Press.
DOI 10.1145/169070.169105.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1993 by ACM.
See also earlier version.
-
Owen Astrachan and Vivek Khera and David Kotz.
The Duke Internet Programming Contest.
Technical Report
CS-1990-21,
Dept. of Computer Science, Duke University,
December,
1990.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1990 by the authors.
See also later version.
There are a few papers that do not fit into other categories.
-
David Kotz.
The Institute for Security Technology Studies (ISTS): overview.
In
SPIE Defense and Security Symposium,
pages 9-17,
Orlando, FL,
April,
2004.
SPIE.
DOI 10.1117/12.555797.
(Abstract)
(BibTeX)
[PDF]
-
David Kotz.
Technological Implications for Privacy.
Technical Report
TR2004-505,
Dept. of Computer Science, Dartmouth College,
June,
2004.
Originally written during Summer 1998 Ethics Institute at Dartmouth
College.
(Abstract)
(BibTeX)
[PDF]
Copyright © 2004 by the authors.
-
David Kotz.
Review of\emphIntroduction to Parallel Programming, by Steven
Brawer.
Scientific Programming,
4:115-118,
1995.
Reviewed June 1993.
(Abstract)
(BibTeX)
Copyright © 1995 by John Wiley & Sons.
-
Saurab Nog and David Kotz.
A Performance Comparison of TCP/IP and MPI on FDDI, Fast
Ethernet, and Ethernet.
Technical Report
PCS-TR95-273,
Dept. of Computer Science, Dartmouth College,
November,
1995.
Revised January 8, 1996.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1995 by the authors.
-
David Kotz and Carla Ellis.
Evaluation of Concurrent Pools.
In
Proceedings of the Ninth International Conference on Distributed
Computer Systems (ICDCS),
pages 378-385,
1989.
IEEE Computer Society Press.
DOI 10.1109/ICDCS.1989.37968.
(Abstract)
(BibTeX)
[PDF]
[Slides - PDF]
[Slides with audio - Quicktime]
Copyright © 1989 by IEEE.
See also earlier version.
-
David Kotz.
The Architecture of the Butterfly Plus Parallel Processor.
Technical Report
CS-1988-6,
Dept. of Computer Science, Duke University,
January,
1988.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1988 by David Kotz.
-
David Kotz and Carla Ellis.
Evaluation of Concurrent Pools.
Technical Report
CS-1987-30,
Dept. of Computer Science, Duke University,
October,
1987.
(Abstract)
(BibTeX)
[PDF]
Copyright © 1987 by the authors.
See also later version.
-
Neil Sullivan and Jonathan B. Rosenberg and Mark T. Jones and David
Kotz and R. James Nusbaum and James W. O'Neil and Herve Tardif.
Prism: A Distributed VLSI Design System.
Technical Report
CS-1987-21,
Dept. of Computer Science, Duke University,
June,
1987.
(Abstract)
(BibTeX)
Copyright © 1987 by the authors.
Maintained by David Kotz (lastname AT cs.dartmouth.edu).
Generated automatically on Fri Jul 3 09:54:52 EDT 2009.