Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Computer Sciences

Dartmouth College Ph.D Dissertations

Theses/Dissertations

2011

Articles 1 - 6 of 6

Full-Text Articles in Physical Sciences and Mathematics

Tackling Latency Using Fg, Priya Natarajan Sep 2011

Tackling Latency Using Fg, Priya Natarajan

Dartmouth College Ph.D Dissertations

Applications that operate on datasets which are too big to fit in main memory, known in the literature as external-memory or out-of-core applications, store their data on one or more disks. Several of these applications make multiple passes over the data, where each pass reads data from disk, operates on it, and writes data back to disk. Compared with an in-memory operation, a disk-I/O operation takes orders of magnitude (approx. 100,000 times) longer; that is, disk-I/O is a high-latency operation. Out-of-core algorithms often run on a distributed-memory cluster to take advantage of a cluster's computing power, memory, disk space, and …


Anomaly Detection In Network Streams Through A Distributional Lens, Chrisil Arackaparambil Sep 2011

Anomaly Detection In Network Streams Through A Distributional Lens, Chrisil Arackaparambil

Dartmouth College Ph.D Dissertations

Anomaly detection in computer networks yields valuable information on events relating to the components of a network, their states, the users in a network and their activities. This thesis provides a unified distribution-based methodology for online detection of anomalies in network traffic streams. The methodology is distribution-based in that it regards the traffic stream as a time series of distributions (histograms), and monitors metrics of distributions in the time series. The effectiveness of the methodology is demonstrated in three application scenarios. First, in 802.11 wireless traffic, we show the ability to detect certain classes of attacks using the methodology. Second, …


Large-Scale Wireless Local-Area Network Measurement And Privacy Analysis, Keren Tan Aug 2011

Large-Scale Wireless Local-Area Network Measurement And Privacy Analysis, Keren Tan

Dartmouth College Ph.D Dissertations

The edge of the Internet is increasingly becoming wireless. Understanding the wireless edge is therefore important for understanding the performance and security aspects of the Internet experience. This need is especially necessary for enterprise-wide wireless local-area networks (WLANs) as organizations increasingly depend on WLANs for mission- critical tasks. To study a live production WLAN, especially a large-scale network, is a difficult undertaking. Two fundamental difficulties involved are (1) building a scalable network measurement infrastructure to collect traces from a large-scale production WLAN, and (2) preserving user privacy while sharing these collected traces to the network research community. In this dissertation, …


Minimum Time Kinematic Trajectories For Self-Propelled Rigid Bodies In The Unobstructed Plane, Andrei A. Furtuna Jun 2011

Minimum Time Kinematic Trajectories For Self-Propelled Rigid Bodies In The Unobstructed Plane, Andrei A. Furtuna

Dartmouth College Ph.D Dissertations

The problem of moving rigid bodies efficiently is of particular interest in robotics because the simplest model of a mobile robot or of a manipulated object is often a rigid body. Path planning, controller design and robot design may all benefit from precise knowledge of optimal trajectories for a set of permitted controls. In this work, we present a general solution to the problem of finding minimum time trajectories for an arbitrary self-propelled, velocity-bounded rigid body in the obstacle-free plane. Such minimum-time trajectories depend on the vehicle’s capabilities and on and the start and goal configurations. For example, the fastest …


Assisting Human Motion-Tasks With Minimal, Real-Time Feedback, Paritosh A. Kavathekar Jun 2011

Assisting Human Motion-Tasks With Minimal, Real-Time Feedback, Paritosh A. Kavathekar

Dartmouth College Ph.D Dissertations

Teaching physical motions such as riding, exercising, swimming, etc. to human beings is hard. Coaches face difficulties in communicating their feedback verbally and cannot correct the student mid-action; teaching videos are two dimensional and suffer from perspective distortion. Systems that track a user and provide him real-time feedback have many potential applications: as an aid to the visually challenged, improving rehabilitation, improving exercise routines such as weight training or yoga, teaching new motion tasks, synchronizing motions of multiple actors, etc. It is not easy to deliver real-time feedback in a way that is easy to interpret, yet unobtrusive enough to …


Appearance-Design Interfaces And Tools For Computer Cinematography: Evaluation And Application, William B. Kerr Mar 2011

Appearance-Design Interfaces And Tools For Computer Cinematography: Evaluation And Application, William B. Kerr

Dartmouth College Ph.D Dissertations

We define appearance design as the creation and editing of scene content such as lighting and surface materials in computer graphics. The appearance design process takes a significant amount of time relative to other production tasks and poses difficult artistic challenges. Many user interfaces have been proposed to make appearance design faster, easier, and more expressive, but no formal validation of these interfaces had been published prior to our body of work. With a focus on novice users, we present a series of investigations into the strengths and weaknesses of various appearance design user interfaces. In particular, we develop an …