Dissertation/Thesis
View in EDS

Brief Announcement: New Bounds for the Controller Problem

Bibliographic Details
Title: Brief Announcement: New Bounds for the Controller Problem
Authors: Yuval Emek
Contributors: The Pennsylvania State University CiteSeerX Archives
Source: http://users.ece.utexas.edu/~garg/dist/p340-emek.pdf.
Publication Year: 2009
Collection: CiteSeerX
Subject Terms: Categories and Subject Descriptors, C.2.4 [Computer- Communication Networks, Distributed Systems— distributed applications General Terms, Algorithms Keywords, controller, dynamic networks
Description: The (M, W)-controller, originally studied by Afek, Awerbuch, Plotkin, and Saks, is a basic distributed tool that provides an abstraction for managing the consumption of a global resource in a distributed dynamic network. We establish new bounds on the message complexity of this tool based on a surprising connection between the controller problem and the monotonic labeling problem.
Document Type: Thesis
File Description: application/pdf
Language: English
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.153.9437
Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.153.9437
http://users.ece.utexas.edu/~garg/dist/p340-emek.pdf
Rights: Metadata may be used without restrictions as long as the oai identifier remains attached to it.
Accession Number: edsbas.780A9447
Database: BASE
FullText Text:
  Availability: 0
CustomLinks:
  – Url: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.153.9437#
    Name: EDS - BASE (ns324271)
    Category: fullText
    Text: View record from BASE
Header DbId: edsbas
DbLabel: BASE
An: edsbas.780A9447
RelevancyScore: 762
AccessLevel: 3
PubType: Dissertation/Thesis
PubTypeId: unknown
PreciseRelevancyScore: 761.994323730469
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Brief Announcement: New Bounds for the Controller Problem
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Yuval+Emek%22">Yuval Emek</searchLink>
– Name: Author
  Label: Contributors
  Group: Au
  Data: The Pennsylvania State University CiteSeerX Archives
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <i>http://users.ece.utexas.edu/~garg/dist/p340-emek.pdf</i>.
– Name: DatePubCY
  Label: Publication Year
  Group: Date
  Data: 2009
– Name: Subset
  Label: Collection
  Group: HoldingsInfo
  Data: CiteSeerX
– Name: Subject
  Label: Subject Terms
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Categories+and+Subject+Descriptors%22">Categories and Subject Descriptors</searchLink><br /><searchLink fieldCode="DE" term="%22C%2E2%2E4+[Computer-+Communication+Networks%22">C.2.4 [Computer- Communication Networks</searchLink><br /><searchLink fieldCode="DE" term="%22Distributed+Systems—+distributed+applications+General+Terms%22">Distributed Systems— distributed applications General Terms</searchLink><br /><searchLink fieldCode="DE" term="%22Algorithms+Keywords%22">Algorithms Keywords</searchLink><br /><searchLink fieldCode="DE" term="%22controller%22">controller</searchLink><br /><searchLink fieldCode="DE" term="%22dynamic+networks%22">dynamic networks</searchLink>
– Name: Abstract
  Label: Description
  Group: Ab
  Data: The (M, W)-controller, originally studied by Afek, Awerbuch, Plotkin, and Saks, is a basic distributed tool that provides an abstraction for managing the consumption of a global resource in a distributed dynamic network. We establish new bounds on the message complexity of this tool based on a surprising connection between the controller problem and the monotonic labeling problem.
– Name: TypeDocument
  Label: Document Type
  Group: TypDoc
  Data: Thesis
– Name: Format
  Label: File Description
  Group: SrcInfo
  Data: application/pdf
– Name: Language
  Label: Language
  Group: Lang
  Data: English
– Name: NoteTitleSource
  Label: Relation
  Group: SrcInfo
  Data: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.153.9437
– Name: URL
  Label: Availability
  Group: URL
  Data: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.153.9437<br />http://users.ece.utexas.edu/~garg/dist/p340-emek.pdf
– Name: Copyright
  Label: Rights
  Group: Cpyrght
  Data: Metadata may be used without restrictions as long as the oai identifier remains attached to it.
– Name: AN
  Label: Accession Number
  Group: ID
  Data: edsbas.780A9447
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsbas&AN=edsbas.780A9447
RecordInfo BibRecord:
  BibEntity:
    Languages:
      – Text: English
    Subjects:
      – SubjectFull: Categories and Subject Descriptors
        Type: general
      – SubjectFull: C.2.4 [Computer- Communication Networks
        Type: general
      – SubjectFull: Distributed Systems— distributed applications General Terms
        Type: general
      – SubjectFull: Algorithms Keywords
        Type: general
      – SubjectFull: controller
        Type: general
      – SubjectFull: dynamic networks
        Type: general
    Titles:
      – TitleFull: Brief Announcement: New Bounds for the Controller Problem
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Yuval Emek
      – PersonEntity:
          Name:
            NameFull: The Pennsylvania State University CiteSeerX Archives
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 01
              Type: published
              Y: 2009
          Identifiers:
            – Type: issn-locals
              Value: edsbas
            – Type: issn-locals
              Value: edsbas.oa
          Titles:
            – TitleFull: http://users.ece.utexas.edu/~garg/dist/p340-emek.pdf
              Type: main
ResultId 1