Sergio Marti, T. J. Giuli, Kevin Lai, Mary Baker
• Proactive (table driven) vs on-demand – Proactive: maintain routes, periodically all nodes send updates, consumes bandwidth independent of the fact that there is data or not to route –...
Abstract — In this paper, we develop parallel algorithms for pricing American options on multiple assets. Our parallel methods are based on the low discrepancy (LD) mesh method which combines the...
Curious George: An Attentive Semantic Robot (2008)
David Meger, Per-erik Forssén, Kevin Lai, Scott Helmer, Sancho Mccann, Tristram Southey, ...
Abstract — State-of-the-art methods have recently achieved impressive performance for recognising the objects present in large databases of pre-collected images. There has been much less focus on...
Curious George: The UBC Semantic Robot Vision System (2008)
Scott Helmer, David Meger, Per-erik Forssén, Sancho Mccann, Tristram Southey, Matthew Baumann, ...
This report describes the robot, Curious George, that took part in, and won, the robot league of the 2007
Lack of cooperation (free riding) is one of the key problems that confronts today’s P2P systems. What makes this problem particularly difficult is the unique set of challenges that P2P systems...
1 The Mobile People Architecture (2007)
Kevin Lai, Petros Maniatis, Mema Roussopoulos, Edward Swierk, Xinhua Zhao, Mary Baker
People are the outsiders in the current communications revolution. Computer hosts, pager terminals, and telephones are addressable entities throughout the Internet and telephony systems. Human...
We propose the Robust Overlay Architecture for Mobility (2007)
Shelley Zhuang, Kevin Lai, Ion Stoica, Randy Katz, Scott Shenker
Lack of cooperation (free riding) is one of the key problems that confronts today’s P2P systems. What makes this problem particularly difficult is the unique set of challenges that P2P systems...
Prediction-based enforcement of performance contracts (2007)
Abstract. Grid computing platforms require automated and distributed resource allocation with controllable quality-of-service (QoS). Market-based allocation provides these features using the...
A statistical approach to risk mitigation in computational markets (2007)
We study stochastic models to mitigate the risk of poor Quality-of-Service (QoS) in computational markets. Consumers who purchase service expect both price and performance guarantees. They need to...
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Biology, 2006.
A collection of over 500 lines of zebrafish (Danio rerio), each heterozygous for a recessive embryonic lethal mutation caused by a retroviral insertion, was screened for lines that displayed early...
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Biology, 2006.
Thomas Sandholm, Jorge Andrade Ortíz, Jacob Odeberg, Kevin Lai
We present the implementation and analysis of a marketbased resource allocation system for computational Grids. Although Grids provide a way to share resources and take advantage of statistical...
K.: Evaluating Demand Prediction Techniques for Computational Markets (2006)
We evaluate different prediction techniques to estimate future demand of resource usage in a computational market. Usage traces from the PlanetLab network are used to compare the prediction accuracy...
K.: Evaluating Demand Prediction Techniques for Computational Markets (2006)
We evaluate different prediction techniques to estimate future demand of resource usage in a computational market. Usage traces from the PlanetLab network are used to compare the prediction accuracy...
DTL/CDT2 is essential for both CDT1 regulation and the early G2/M checkpoint (2006)
Sansam, Christopher L., Shepard, Jennifer L., Lai, Kevin, Ianari, Alessandra, Danielian, Paul S., Amsterdam, Adam, ...
Checkpoint genes maintain genomic stability by arresting cells after DNA damage. Many of these genes also control cell cycle events in unperturbed cells. By conducting a screen for checkpoint genes...
DTL/CDT2 is essential for both CDT1regulation and the early G2/M checkpoint (2006)
Sansam, Christopher L., Shepard, Jennifer L., Lai, Kevin, Ianari, Alessandra, Danielian, Paul S., Amsterdam, Adam, ...
Checkpoint genes maintain genomic stability by arresting cells after DNA damage. Many of these genes also control cell cycle events in unperturbed cells. By conducting a screen for checkpoint genes...
From Numerical Relativity to Critical Phenomena (2005)
Lai, Kevin; UNISA; Laicw@astro.unisa.ac.za
Numerical relativity has been a subject of intense interest among relativists for more than 40 years. It becomes an important technique which enable researchers to investigate systems which are...
Markets are Dead, Long Live Markets (2005)
Researchers have long proposed using economic approaches to resource allocation in computer systems. However, few of these proposals became operational, let alone commercial. Questions persist about...
A Price-Anticipating Resource Allocation Mechanism for Distributed Shared Clusters (2005)
Feldman, Michal, Lai, Kevin, Zhang, Li
In this paper we formulate the fixed budget resource allocation game to understand the performance of a distributed market-based resource allocation system. Multiple users decide how to distribute...
Kevin Lai, Lars Rasmusson, Eytan Adar, Li Zhang, Bernardo A. Huberman
Distributed clusters like the Grid and PlanetLab enable the same statistical multiplexing efficiency gains for computing as the Internet provides for networking. One major challenge is allocating...
Markets are Dead, Long Live Markets (2005)
Researchers have long proposed using economic approaches to resource allocation in computer systems. However, few of these proposals became operational, let alone commercial. Questions persist about...
Tycoon: an Implementation of a Distributed, Market-based Resource Allocation System (2004)
Lai, Kevin, Rasmusson, Lars, Adar, Eytan, Sorkin, Stephen, Zhang, Li, Huberman, Bernardo A.
Distributed clusters like the Grid and PlanetLab enable the same statistical multiplexing efficiency gains for computing as the Internet provides for networking. One major challenge is allocating...
Many Ribosomal Protein Genes Are Cancer Genes in Zebrafish (2004)
Adam Amsterdam, Kirsten C. Sadler, Kevin Lai, Sarah Farrington, Roderick T. Bronson, Jacqueline A. Lees, ...
A screen for tumour suppressor genes in zebrafish has identified several genes encoding ribosomal proteins, indicating that these genes might be an unappreciated class of cancer genes.
Many Ribosomal Protein Genes Are Cancer Genes in Zebrafish (2004)
Adam Amsterdam, Kirsten C. Sadler, Kevin Lai, Sarah Farrington, Roderick T. Bronson, Jacqueline A. Lees, ...
We have generated several hundred lines of zebrafish (Danio rerio), each heterozygous for a recessive embryonic lethal mutation. Since many tumor suppressor genes are recessive lethals, we screened...
Tycoon: A Distributed Market-based Resource Allocation System (2004)
Lai, Kevin, Huberman, Bernardo A., Fine, Leslie
P2P clusters like the Grid and PlanetLab enable in principle the same statistical multiplexing efficiency gains for computing as the Internet provides for networking. The key unsolved problem is...
Tycoon: an Implemention of a Distributed Market-Based Resource Allocation System (2004)
Kevin Lai, Lars Rasmusson, Eytan Adar, Stephen Sorkin, Li Zhang, Bernardo A. Huberman
Distributed clusters like the Grid and PlanetLab enable the same statistical multiplexing efficiency gains for computing as the Internet provides for networking. One major challenge is allocating...
Host Mobility Using an Internet Indirection Infrastructure (2003)
Shelley Zhuang, Kevin Lai, Ion Stoica, Randy Katz, Scott Shenker
(ROAM) to provide seamless mobility for Internet hosts. ROAM is built on top of the Internet Indirection Infrastructure ( ¢ ¡). With £ ¡ , instead of explicitly sending a packet to a...
The SAHARA Model for Service Composition Across Multiple Providers (2002)
Bhaskaran Raman, Sharad Agarwal, Yan Chen, Matthew Caesar, Weidong Cui, Per Johansson, ...
Group Members: Kai-min Kevin Chang 99354459 (2002)
2.1 Platform........................................................................................................... 2
The SAHARA Model for Service Composition Across Multiple Providers (2002)
Bhaskaran Raman, Sharad Agarwal, Yan Chen, Matthew Caesar, Weidong Cui, Kevin Lai, ...
Abstract. Services are capabilities that enable applications and range from basic network connectivity to sophisticated middleware functionalities. They are of crucial importance to enable pervasive...
Host Mobility Using an Internet Indirection Infrastructure (2002)
Shelley Zhuang Kevin, Kevin Lai, Ion Stoica, Randy Katz, Scott Shenker
We propose the Robust Overlay Architecture for Mobility (ROAM) to provide seamless mobility for Internet hosts. ROAM is built on top of the Internet Indirection Infrastructure ). With , instead of...
The SAHARA Model for Service Composition Across (2002)
Multiple Providers Bhaskaran, Bhaskaran Raman, Sharad Agarwal, Yan Chen, Matthew Caesar, Weidong Cui, ...
Services are capabilities that enable applications and are of crucial importance to pervasive computing in next-generation networks. Service Composition is the construction of complex services from...
The SAHARA Model for Service Composition Across Multiple Providers (2002)
Bhaskaran Raman, Sharad Agarwal, Yan Chen, Matthew Caesar, Weidong Cui, Per Johansson, ...
Abstract. Services are capabilities that enable applications and are of crucial importance to pervasive computing in next-generation networks. Service Composition is the construction of complex...
The Chord Ad-hoc Routing Protocol (2002)
George Porter Kevin, Kevin Lai, Ion Stoica, Jeremy Condit
This paper describes the Chord Ad-Hoc Routing Protocol, which is a multi-hop, ad-hoc networking protocol that provides the Chord Distributed Hash Table (DHT) abstraction to the network. Nodes form a...
Nettimer: A Tool for Measuring Bottleneck Link Bandwidth (2001)
Measuring the bottleneck link bandwidth along a path is important for understanding the performance of many Internet applications. Existing tools to measure bottleneck bandwidth are relatively slow,...
Nettimer: A Tool for Measuring Bottleneck Link Bandwidth (2001)
Measuring the bottleneck link bandwidth along a path is important for understanding the performance of many Internet applications. Existing tools to measure bottleneck bandwidth are relatively slow,...
Nettimer: A Tool for Measuring Bottleneck Link Bandwidth (2001)
Measuring the bottleneck link bandwidth along a path is important for understanding the performance of many Internet applications. Existing tools to measure bottleneck bandwidth are relatively slow,...
Measuring link bandwidths using a deterministic model of packet delay (2000)
We describe a deterministic model of packet delay and use it to derive both the packet pair [2] property of FIFO-queueing networks and a new technique (packet tailgating) for actively measuring link...
Measuring Link Bandwidths Using a Deterministic Model of Packet Delay (2000)
We describe a deterministic model of packet delay and use it to derive both the packet pair [2] property of FIFO-queueing networks and a new technique (packet tailgating) for actively measuring link...
Measuring Link Bandwidths Using a Deterministic Model of Packet Delay (2000)
We describe a deterministic model of packet delay and use it to derive both the packet pair [2] property of FIFO-queueing networks and a new technique (packet tailgating) for actively measuring link...
Mitigating Routing Misbehavior in Mobile Ad Hoc Networks (2000)
Sergio Marti, T. J. Giuli, Kevin Lai, Mary Baker
This paper describes two techniques that improve throughput in an ad hoc network in the presence of nodes that agree to forward packets but fail to do so. To mitigate this problem, we propose...
The Mobile People Architecture (1999)
Petros Maniatis, Mema Roussopoulos, Kevin Lai, Xinhua Zhao, Mary Baker
People are the outsiders in the current communications revolution. Computer hosts, pagers, and telephones are the addressable entities throughout the Internet and telephony systems. Human beings,...
The Mobile People Architecture (1999)
Petros Maniatis, Mema Roussopoulos, Kevin Lai, Xinhua Zhao, Mary Baker
People are the outsiders in the current communications revolution. Computer hosts, pagers, and telephones are the addressable entities throughout the Internet and telephony systems. Human beings,...
Person-level routing in the mobile people architecture (1999)
Mema Roussopoulos, Petros Maniatis, Edward Swierk, Kevin Lai, Mary Baker
Ubiquitous network connectivity for devices does not automatically imply continuous reachability for people. People move from place to place and switch from one network device to another. As a...
The Mobile People Architecture (1999)
Petros Maniatis, Mema Roussopoulos, Kevin Lai, Xinhua Zhao, Mary Baker
People are the outsiders in the current communications revolution. Computer hosts, pagers, and telephones are the addressable entities throughout the Internet and telephony systems. Human beings,...
Accurate network bandwidth measurement is important to a variety of network applications. Unfortunately, accurate bandwidth measurement is difficult. We describe some current bandwidth measurement...
Analysis of HTTP/1.1 Performance on a Wireless Network (1999)
Stephen Cheng, Kevin Lai, Mary Baker
We compare the performance of HTTP/1.0 and 1.1 on a high latency, low bandwidth wireless network. HTTP/1.0 is known to have low throughput and consume excessive network and server resources on...
The Mobile People Architecture (1999)
Guido Appenzeller, Kevin Lai, Petros Maniatis, Mema Roussopoulos, Edward Swierk, Xinhua Zhao, ...
People are the outsiders in the current communications revolution. Computer hosts, pager terminals, and telephones are addressable entities throughout the Internet and telephony systems. Human...
Person-level Routing in the Mobile People Architecture (1999)
Mema Roussopoulos, Petros Maniatis, Edward Swierk, Kevin Lai, Guido Appenzeller, Mary Baker
Ubiquitous network connectivity for devices does not automatically imply continuous reachability for people. People move from place to place and switch from one network device to another. As a...
The Mobile People Architecture (1999)
Petros Maniatis Mema, Petros Maniatis, Mema Roussopoulos, Kevin Lai, Xinhua Zhao, Mary Baker
Introduction One of the defining trends of the 1990s has been the explosive growth of the Internet. A growing number of people have Internet access at work, at home, and on the road. Meanwhile, other...
The Mobile People Architecture (1999)
Petros Maniatis, Mema Roussopoulos, Kevin Lai, Xinhua Zhao, Mary Baker
People are the outsiders in the current communications revolution. Computer hosts, pagers, and
Kevin Lai, Petros Maniatis, Mema Roussopoulos, Edward Swierk, Xinhua Zhao, Mary Baker, ...
People are the outsiders in the current communications revolution. Computer hosts, pager terminals, and telephones are addressable entities throughout the Internet and telephony systems. Human...
Abstract — Accurate network bandwidth measurement is important to a variety of network applications. Unfortunately, accurate bandwidth measurement is difficult. We describe some current bandwidth...
Person-level Routing in the Mobile People Architecture (1999)
Mema Roussopoulos, Petros Maniatis, Edward Swierk, Kevin Lai, Guido Appenzeller, Mary Baker
Ubiquitous network connectivity for devices does not automatically imply continuous reachability for people. People move from place to place and switch from one network device to another. As a...
Experiences with a Mobile Testbed (1998)
Kevin Lai, Mema Roussopoulos, Diane Tang, Xinhua Zhao, Mary Baker
. This paper presents results from an eight-day network packet trace of MosquitoNet. MosquitoNet allows users of laptop computers to switch seamlessly between a metropolitan-area wireless network and...
Accurate network bandwidth measurement is important to a variety of network applications. Unfortunately, accurate bandwidth measurement is difficult. We describe some current bandwidth measurement...
A performance comparison of UNIX operating systems on the Pentium (1996)
This paper evaluates the performance of three popular versions of the UNIX operating system on the x86 architecture: Linux, FreeBSD, and Solaris. We evaluate the systems using freely available micro-...
The Mobile People Architecture (1996)
Guido Appenzeller, Kevin Lai, Kevin Lai, Petros Maniatis, Petros Maniatis, Mema Roussopoulos, ...
People are the outsiders in the current communications revolution. Computer hosts, pager terminals, and telephones are addressable entities throughout the Internet and telephony systems. Human...
The Mobile People Architecture (1996)
Guido Appenzeller, Kevin Lai, Kevin Lai, Petros Maniatis, Petros Maniatis, Mema Roussopoulos, ...
People are the outsiders in the current communications revolution. Computer hosts, pager terminals, and telephones are addressable entities throughout the Internet and telephony systems. Human...
Tycoon: an Implementation of a Distributed, Market-based Resource Allocation System
Distributed clusters like the Grid and PlanetLab enable the same statistical multiplexing efficiency gains for computing as the Internet provides for networking. One major challenge is allocating...
Many Ribosomal Protein Genes Are Cancer Genes in Zebrafish
Amsterdam, Adam, Sadler, Kirsten C, Lai, Kevin, Farrington, Sarah, Bronson, Roderick T, Lees, Jacqueline A, ...
We have generated several hundred lines of zebrafish (Danio rerio), each heterozygous for a recessive embryonic lethal mutation. Since many tumor suppressor genes are recessive lethals, we screened...
Many Ribosomal Protein Genes Are Cancer Genes in Zebrafish
Amsterdam, Adam, Sadler, Kirsten C, Lai, Kevin, Farrington, Sarah, Bronson, Roderick T, Lees, Jacqueline A, ...
We have generated several hundred lines of zebrafish (Danio rerio), each heterozygous for a recessive embryonic lethal mutation. Since many tumor suppressor genes are recessive lethals, we screened...