MIT Libraries homeMIT Libraries logoDSpace@MIT

MIT
Search 
  • DSpace@MIT Home
  • Computer Science and Artificial Intelligence Lab (CSAIL)
  • Search
  • DSpace@MIT Home
  • Computer Science and Artificial Intelligence Lab (CSAIL)
  • Search
JavaScript is disabled for your browser. Some features of this site may not work without it.

Search

Show Advanced FiltersHide Advanced Filters

Filters

Use filters to refine the search results.

Now showing items 1-10 of 40

  • Sort Options:
  • Relevance
  • Title Asc
  • Title Desc
  • Issue Date Asc
  • Issue Date Desc
  • Results Per Page:
  • 5
  • 10
  • 20
  • 40
  • 60
  • 80
  • 100
Thumbnail

Modeling Radio Networks 

Lynch, Nancy; Newport, Calvin (2009-06-04)
We describe a modeling framework and collection of foundational composition results for the study of probabilistic distributed algorithms in synchronous radio networks. Existing results in this setting rely on informal ...
Thumbnail

Broadcasting in Unreliable Radio Networks 

Oshman, Rotem; Richa, Andrea; Newport, Calvin; Lynch, Nancy; Kuhn, Fabian (2010-06-08)
Practitioners agree that unreliable links, which fluctuate between working and not working, are an important characteristic of wireless networks. In contrast, most theoretical models of radio networks fix a static set of ...
Thumbnail

Bounded-Contention Coding for Wireless Networks in the High SNR Regime 

Censor-Hillel, Keren; Haeupler, Bernhard; Lynch, Nancy; Medard, Muriel (2012-08-27)
Efficient communication in wireless networks is typically challenged by the possibility of interference among several transmitting nodes. Much important research has been invested in decreasing the number of collisions in ...
Thumbnail

Reliably Detecting Connectivity using Local Graph Traits 

Cornejo, Alejandro; Lynch, Nancy (2010-09-09)
Local distributed algorithms can only gather sufficient information to identify local graph traits, that is, properties that hold within the local neighborhood of each node. However, it is frequently the case that global ...
Thumbnail

The Theory of Timed I/O Automata 

Kaynor, Dilsun K.; Lynch, Nancy; Segala, Roberto; Vaandrager, Frits (2005-03-02)
This monograph presents the Timed Input/Output Automaton (TIOA) modeling framework, a basic mathematical framework to support description and analysis of timed systems.
Thumbnail

Coded Emulation of Shared Atomic Memory for Message Passing Architectures 

Cadambe, Viveck R.; Lynch, Nancy; Medard, Muriel; Musial, Peter (2013-07-17)
This paper considers the communication and storage costs of emulating atomic (linearizable) read/write shared memory in distributed message-passing systems. We analyze the costs of previously-proposed algorithms by Attiya, ...
Thumbnail

Asynchronous Failure Detectors 

Cornejo, Alejandro; Lynch, Nancy; Sastry, Srikanth (2013-01-30)
Failure detectors -- oracles that provide information about process crashes -- are an important abstraction for crash tolerance in distributed systems. The generality of failure-detector theory, while providing great ...
Thumbnail

Distributed Computation in Dynamic Networks 

Oshman, Rotem; Lynch, Nancy; Kuhn, Fabian (2009-11-10)
In this report we investigate distributed computation in dynamic networks in which the network topology changes from round to round. We consider a worst-case model in which the communication links for each round are chosen ...
Thumbnail

A Coded Shared Atomic Memory Algorithm for Message Passing Architectures 

Cadambe, Viveck R.; Lynch, Nancy; Medard, Muriel; Musial, Peter (2014-08-01)
This paper considers the communication and storage costs of emulating atomic (linearizable) multi-writer multi-reader shared memory in distributed message-passing systems. The paper contains three main contributions: (1) ...
Thumbnail

Partial Reversal Acyclicity 

Radeva, Tsvetomira; Lynch, Nancy (2011-04-14)
Partial Reversal (PR) is a link reversal algorithm which ensures that the underlying graph structure is destination-oriented and acyclic. These properties of PR make it useful in routing protocols and algorithms for solving ...
  • 1
  • 2
  • 3
  • 4

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CommunityBy Issue DateAuthorsTitlesSubjects

My Account

Login

Discover

Author
Lynch, Nancy (40)
Kuhn, Fabian (10)Segala, Roberto (9)Kaynar, Dilsun (8)Canetti, Ran (7)Cheung, Ling (7)Liskov, Moses (7)Newport, Calvin (7)Pereira, Olivier (7)Cornejo, Alejandro (4)... View MoreSubjectwireless networks (2)Abstraction (1)Asynchronous System, Fault-Tolerance, I/O Automata (1)Broadcast (1)broadcast protocol (1)Connectivity (1)contention management (1)Distributed (1)global broadcast (1)Graph Algorithms (1)... View MoreDate Issued2010 - 2015 (16)2003 - 2009 (23)Has File(s)Yes (40)

Statistics

OA StatisticsStatistics by CountryStatistics by Department
MIT Libraries homeMIT Libraries logo

Find us on

Twitter Facebook Instagram YouTube RSS

MIT Libraries navigation

SearchHours & locationsBorrow & requestResearch supportAbout us
PrivacyPermissionsAccessibility
MIT
Massachusetts Institute of Technology
Content created by the MIT Libraries, CC BY-NC unless otherwise noted. Notify us about copyright concerns.