Distributed Scheduling for Disconnected Cooperation

See this document in CiteSeerX!

Distributed Scheduling for Disconnected Cooperation (2003) (Make Corrections) (4 citations)
Grzegorz Malewicz

View or download:
ua.edu/~greg/publica...Malewicz_PhD.pdf
Cached: PS.gz PS PDF Image Update Help

From: ua.edu/~greg/ (more)
(Enter author homepages)

Rate this article:

(best)
Comment on this article

(Enter summary)
Abstract: This dissertation studies a cooperation problem where a system of distributed asynchronous devices, that can be disconnected for long and unknown periods, must e#ciently perform a set of tasks (Update)

Context of citations to this paper: More

...when p = n. This result falls outside the scope of the paper. Details will be reported in the upcoming doctoral dissertation of the author [26]. 10 Acknowledgements. The author would like to thank Charles Leiserson for an invitation to join the Supercomputing Technologies Group...

...of processors p n. An extended abstract of this study will appear as [26] and a full version will appear in the upcoming doctoral dissertation of the author [27]. Acknowledgements. The author would like to thank Charles Leiserson for an invitation to join the...

Cited by: More
A Method for Creating Near-Optimal Instances of a Certified.. - Malewicz (2003) (Correct)
A Work-Optimal Deterministic Algorithm for the Asynchronous.. - Malewicz (2003) (Correct)
A Work-Optimal Deterministic Algorithm for the Asynchronous.. - Malewicz (2003) (Correct)

Active bibliography (related documents): More All
1.4: Local Scheduling for Distributed Cooperation - Grzegorz Greg Malewicz (Correct)
1.0: The Do-All Problem with Byzantine Processor Failures - Fernández.. (2003) (Correct)
1.0: Towards Practical Deterministic - Write-All Algorithms Bogdan (Correct)

Similar documents based on text: More All
0.3: Optimal Scheduling for Disconnected Cooperation - Malewicz, Russell, Shvartsman (2001) (Correct)
0.3: Towards Practical Deterministic Write-All Algorithms - Chlebus, Dobrev, Kowalski, .. (2001) (Correct)
0.2: An Auction-Based Flexible Pricing Scheme for Renegotiated.. - Malewicz, Shvartsman (1999) (Correct)

Related documents from co-citation: More All
4: PRAM computations resilient to memory faults - Chlebus, Gambin et al.
4: Fault-Tolerant Parallel Computation (context) - Kanellakis, Shvartsman - 1997
4: Parallel processing on networks of workstations: A fault-tolerant - Dasgupta, Kedem et al. - 1995

BibTeX entry: (Update)

Malewicz, G.: Distributed Scheduling for Disconnected Cooperation. Doctoral Dissertation, in preparation, University of Connecticut (2003) http://citeseer.ist.psu.edu/malewicz03distributed.html More

@misc{ malewicz03distributed,
  author = "G. Malewicz",
  title = "Distributed Scheduling for Disconnected Cooperation",
  text = "Malewicz, G.: Distributed Scheduling for Disconnected Cooperation. Doctoral
    Dissertation, in preparation, University of Connecticut (2003)",
  year = "2003",
  url = "citeseer.ist.psu.edu/malewicz03distributed.html" }

Citations (may not include all citations):
957 The probabilistic method (context) - Alon, Spencer - 2000
917 and the Ordering of Events in a Distributed System (context) - Lamport - 1978
739 Impossibility of Distributed Consensus with One Faulty Proce.. (context) - Fischer, Lynch et al. - 1985
735 A Bridging Model for Parallel Computation (context) - Valiant - 1990
566 Condor - a hunter of idle workstations (context) - Litzkow, Livny et al. - 1988
531 LogP: Towards a Realistic Model of Parallel Computation - Culler, Karp et al. - 1993
526 Disconnected Operation in the Coda File System - Kistler, Satyanarayanan - 1992
474 Graph Theory (context) - Harary - 1994
349 The process group approach to reliable distributed computing (context) - Birman - 1993
342 The anatomy of the grid: Enabling scalable virtual organizat.. - Foster, Kesselman et al. - 2001
340 Self-stabilizing systems in spite of distributed control (context) - Dijkstra - 1974
317 Reliable Distributed Computing with the Isis Toolkit (context) - Birman, van Renesse - 1994
266 Adaptive load sharing in homogeneous distributed systems (context) - Eager, Lazowska et al. - 1986
205 Totem: A Fault-Tolerant Multicast Group Communication System - Moser, Melliar-Smith et al. - 1996
185 algorithm for maximum matching in bipartite graphs (context) - Hopcroft, Karp - 1973
182 The Transis Approach to High Availability Cluster Communicat.. - Dolev, Malki - 1996
181 ACM Transactions on Programming Languages and Systems (context) - Herlihy - 1991
160 Rover: A toolkit for mobile information access - Joseph, deLespinasse et al. - 1995
157 Probability inequalities for sums of bounded random variable.. (context) - ding - 1963
133 Newtop: A FaultTolerant Group Communication Protocol - Ezhilchelvan, Macedo et al. - 1995
124 The Art of Computer Programming Vol (context) - Knuth - 1998
106 Horus: A Flexible Group Communication System - van Renesse, Birman et al. - 1996
87 Group Communication Specifications: A Comprehensive Study - Chockler, Keidar et al. - 2001
85 The APRAM: Incorporating Asynchrony into the PRAM Model (context) - Cole, Zajicek - 1989
72 The development of the number field sieve (context) - Buhler, Lenstra et al. - 1994
71 A fast parallel algorithm for the maximal independent set pr.. (context) - Karp, Wigderson - 1985
71 Weighted sums of certain dependent random variables (context) - Azuma - 1967
66 Unsolved Problems in Number Theory (context) - Guy - 1994
58 How Useful Is Old Information - Mitzenmacher - 2000
53 Relacs: A Communication Infrastructure for Constructing Reli.. - Babaoglu, Davoli et al. - 1995
53 Cornell University (context) - Hayden, Doctoral - 1998
52 Latin Squares and their Applications (context) - Denes, Keedwell - 1974
50 Distributed Match-Making (context) - Mullender, Vitanyi - 1988
49 CALYPSO: A Novel Software System for Fault-Tolerant Parallel.. - Baratloo, Dasgupta et al. - 1995
48 Clock construction in fully asynchronous parallel systems an.. (context) - Aumann, Rabin - 1994
44 the Complexity of Event Ordering for Shared-Memory Parallel .. - Netzer, Miller - 1990
43 Parallel Processing on Networks of Workstations: A Fault-Tol.. - Dasgupta, Kedem et al. - 1995
42 Fault-Tolerant Parallel Computation (context) - Kanellakis, Shvartsman - 1997
37 Local Optimization of Global Objectives: Competitive Distrib.. - Awerbuch, Azar - 1994
37 Asynchronous Shared Memory Parallel Computation (context) - Nishimura - 1990
36 Wait-free Parallel Algorithms for the UnionFind Problem - Anderson, Woll - 1994
35 Work-optimal asynchronous algorithms for shared memory paral.. (context) - Martel, Park et al. - 1992
35 Parallel Algorithms with Processor Failures and Delays - Buss, Kanellakis et al. - 1996
35 On edge coloring bipartite graphs (context) - Cole, Hopcroft - 1982
32 Highly Efficient Asynchronous Execution of Large-Grained Par.. - Aumann, Kedem et al. - 1993
30 Coverings and packings (context) - Mills, Mullin - 1992
30 IEEE Transactions on Electronic Computers (context) - Bernstein - 1966
30 A New Upper Bound for Error-Correcting Codes (context) - Johnson - 1962
27 Analysis of the Effects of Delays on Load Sharing (context) - Mirchandaney, Towsley et al. - 1989
27 Kluwer Academic Publishers (context) - Imielinski, Korth - 1996
26 Profiling Workstations' Available Capacity for Remote Execut.. - Mutka, Livny - 1987
25 Resolving Message Complexity of Byzantine Agreement and Beyo.. - Galil, Mayer et al. - 1995
24 Combining Tentative and Definite Executions for Very Fast De.. - Kedem, Palem et al. - 1991
23 Cambridge University Press (context) - Hughes, Piper - 1985
23 Distributed Systems: Principles and Paradigms (context) - Tanenbaum, van Steen - 2001
19 Linear Programming without the Matrix (context) - Papadimitriou, Yannakakis - 1993
19 Block Designs (context) - Brouwer - 1995
18 An algorithm for the asynchronous write-all problem based on.. - Groote, Hesselink et al. - 2001
17 Achieving Optimal CRCW PRAM Fault-Tolerance (context) - Shvartsman - 1991
17 PRAM computations resilient to memory faults - Chlebus, Gambin et al. - 1994
17 Dynamic Load Balancing with Group Communication - Dolev, Segala et al. - 1999
16 The Wakeup Problem in Synchronous Broadcast Systems (context) - Gasieniec, Pelc et al. - 2001
16 Performing Tasks on Restartable Message-Passing Processors - Chlebus, De Prisco et al. - 2001
15 Time-Optimal Message-E#cient Work Performance in the Presenc.. (context) - De Prisco, Mayer et al. - 1994
15 the value of information in distributed decision-making (context) - Papadimitriou, Yannakakis - 1991
14 Algorithms for the Certified Write-All Problem - Anderson, Woll - 1997
14 Applications of Combinatorial Designs in Computer Science (context) - Colbourn, van Oorschot - 1989
12 Application Experiences with the Globus Toolkit - Brunett, Czajkowski et al. - 1998
12 home - massively distributed computing for seti (context) - Korpela, Werthimer et al. - 2001
12 the Complexity of Certified Write-All Algorithms (context) - Martel, Subramonian - 1994
11 Web browsing in a wireless environment: disconnected and asy.. - Chang, Tait et al. - 1997
11 Constructions of Permutation Arrays for Certain Scheduling C.. (context) - Naor, Roth - 1995
9 Towards Practical Deterministic Write-All Algorithms - Chlebus, Dobrev et al. - 2001
9 cient PRAM Simulation on a Distributed Memory Machine (context) - Karp, Luby et al. - 1996
8 Distributed Cooperation During the Absence of Communication - Malewicz, Russell et al. - 2000
8 ciently in the Presence of Faults (context) - Dwork, Halpern et al. - 1998
8 th ACM Symposium on Theory of Computing (context) - Fortune, Wyllie - 1978
8 Distributed Decision-Making: The Case of No Communication (context) - Georgiades, Mavronicolas et al. - 1999
8 Projective Geometry: From Foundations to Applications (context) - Beutelspacher, Rosenbaum - 1998
7 cient Program Transformations for Resilient Parallel Computa.. (context) - Kedem, Palem et al. - 1992
7 cient Robust Parallel Computations (context) - Kedem, Palem et al. - 1990
7 cient Parallel Algorithms Can Be Made Robust (context) - Kanellakis, Shvartsman - 1992
7 Dealing with Tentative Data Values in Disconnected Work Grou.. - Theimer, Demers et al. - 1994
6 The Number of Submatrices of a Given Type in a Hadamard Matr.. (context) - Frankl, Rodl et al. - 1988
6 Tentative and Definite Distributed Computations: An Optimist.. (context) - Garofalakis, Spirakis et al. - 1994
6 Shvartsman A: Cooperative Computing with Fragmentable and Me.. (context) - Ch - 2000
6 SIAM Journal on Computing (context) - Fischer, Moran et al. - 1996
6 Asynchronous PRAM Algorithms for List Ranking and Transitive.. (context) - Martel, Subramonian - 1990
5 Solution of a problem in concurrent programming and control (context) - Dijkstra - 1965
5 North-Holland Pub (context) - Lovasz - 1979
5 Competitive Distributed DecisionMaking (context) - Deng, Papadimitriou - 1996
5 Randomization Helps to Perform Tasks on Processors Prone to .. - Chlebus, Kowalski - 1999
5 Designing synchronous algorithms for asynchronous processors (context) - Subramonian - 1992
5 How to emulate synchrony (context) - Martel, Subramonian - 1990
5 rd ACM Symposium on Parallel Algorithms and Architectures SP.. (context) - Cole, Zajicek - 1990
5 nd ACM Symposium on Parallel Algorithms and Architectures SP.. (context) - Gibbons - 1989
5 Special Issue on Group Communication Services (context) - the - 1996
4 The Do-All Problem in Broadcast Networks - Chlebus, Kowalski et al. - 2001
4 Allyn and Bacon (context) - Kaplansky, Linear - 1969
4 Work-Competitive Scheduling for Cooperative Computing with D.. (context) - Ch, Shvartsman - 2003
4 cient Scheduling of Multithreaded Computations (context) - Blumofe, Leiserson - 1998
4 Theoretical Computer Science (context) - Kruskal, Rudolph et al. - 1990
3 cient execution of nondeterministic parallel programs on asy.. (context) - Aumann, Bender et al. - 1997
3 Nimrod: a tool for performing parametrised simulations using.. (context) - Abramson, Sosic et al. - 1995
3 Nested Balanced Incomplete Block Designs (context) - Morgan, Preece et al. - 2001
3 th ACM Symposium on Principles of Distributed Computing (context) - Satyanarayanan - 1996
3 Nested Balanced Incomplete Block Designs (context) - Preece - 1967
3 McGraw-Hill Publishing Company (context) - Attiya, Welch - 1998
2 Applications of combinatorial designs to communications - Colbourn, Dinitz et al. - 1999
2 Fifty Years of Youden Squares: A Review (context) - Preece - 1990
2 Virtual screening using grid computing: the screensaver proj.. (context) - Richards - 2002
2 On regular packings and coverings (context) - Bermond, Bond et al. - 1987
2 Thoroughly sampling sequence space: large-scale protein desi.. (context) - Larson, England et al. - 2002
2 Future Generation Computer Systems (context) - Voogd, Sloot et al. - 1994
1 BrookCole Advanced Book & Software (context) - analysis, Brooks et al. - 1989
1 th International Workshop on Approximation Algorithms for Co.. (context) - Dodis, Halevi - 2001
1 Distributed Computation Meets Design Theory: Local Schedulin.. (context) - Russell, Shvartsman - 2002
1 Parabon Computation (context) - Premier, Platform - 2000
1 IEEE International Symposium on Network Computing and Applic.. (context) - Malewicz, Russell et al. - 2001
1 Communication Aspects of Networks Based on Geometric Inciden.. (context) - Shamir, Schuster - 1989
1 Target shooting with programmed random variables - Brightwell, Ott et al. - 1995
1 Distributed Approximation Algorithms for Positive Linear Pro.. (context) - Bartal, Byers et al. - 1997
1 the Value of Coordination in Distributed Decision Making - Irani, Rabani - 1996
1 Series: Grundlehren der mathematischen Wissenschaften (context) - Conway, Sloane - 1998
1 th International Colloquium on Structural 180 Information an.. (context) - Malewicz, Russell et al. - 2001
1 IEEE Transactions on Parallel and Distributed Systems (context) - Rosenberg - 2003
1 home - Schools help Scientists (context) - Weth, Kraus et al. - 2001
1 th Annual ACM Symposium on Principles of Distributed Computi.. (context) - Joung - 1998
http://www.parabon.com
http://www.gridforum.org/L
http://www.entropia.com
http://www.fightaidsathome.org/discovery.asp
http://www.intel.com/cure
http://gah.stanford.edu
http://www.npac.syr.edu/factoring

Documents on the same site (http://cs.ua.edu/~greg/): More
Establishing Wireless Conference Calls under Delay Constraints - Bar-Noy, Malewicz (2003) (Correct)
Local Scheduling for Distributed Cooperation - Grzegorz Greg Malewicz (Correct)
Distributed Cooperation during the Absence of Communication - Malewicz, Russell.. (2001) (Correct)

Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback

CiteSeer.IST - Copyright Penn State and NEC