With the term distributed system we mean a system with no centralized, shared memory. This definition is very broad: many real life systems, like computer networks, or distributed memory multiprocessors, falling into it. In spite of this generality, it is possible to produce abstract models capturing the essential features shared by all distributed systems, ignoring the unimportant physical details. In this project we address two specific problems, namely packet scheduling and clock synchronization, formulated on general models of distributed systems. This allows to apply the obtained results in a wide variety of situations.
|
1099
|
Impos-sibility of distributed consensus with one faulty processor
– Fischer, Lynch, et al.
- 1985
|
|
334
|
Internet time synchronization: The network time protocol
– Mills
- 1994
|
|
56
|
Efficient Scheduling of Nonuniform Packet Traffic in a WDM/TDM Local Lightwave Network with Arbitrary Transceiver Tuning Latencies
– Borella, Mukherjee
- 1996
|
|
53
|
Structured Development of Parallel Programming
– Pelagatti
- 1997
|
|
50
|
Scheduling transmissions in WDM broadcast-and-select networks
– Pieris, Sasaki
- 1994
|
|
30
|
A Time-Wavelength Assignment Algorithm for a WDM Star Network
– Ganz, Gao
- 1992
|
|
24
|
Assigning codes in wireless networks: bounds and scaling properties
– Battiti, Bertossi, et al.
- 1999
|
|
24
|
Efficient scheduling of transmissions in optical broadcast networks
– Choi, Choi, et al.
- 1996
|
|
23
|
Analysis and Optimization of Transmission Schedules for Single-Hop WDM Networks
– Rouskas, Ammar
- 1995
|
|
22
|
On the design of optimal TDM schedules for broadcast WDM networks with arbitrary transceiver tuning latencies
– Rouskas, Sivaraman
- 1996
|
|
18
|
Scheduling Variable-Length Messages in a Single-Hop Multichannel Local Lightwave Network
– Jia, Mukherjee, et al.
- 1995
|
|
14
|
Heuristics for scheduling I/O operations
– Jain, Somalwar, et al.
- 1997
|
|
11
|
Scheduling multirate periodic traffic in a packet switch
– Giles, Hajek
- 1997
|
|
10
|
Incremental Time-Slot Assignment in SS/TDMA Satellite Systems
– Bonuccelli, Gopal, et al.
- 1991
|
|
8
|
M.: SkIE : A heterogeneous environment for HPC applications. Parallel Computing 25
– Bacci, Danelutto, et al.
- 1999
|
|
7
|
On the Complexity of the Mapping Problem for Massively Parallel Architectures
– Antonelli, Pelagatti
- 1992
|
|
6
|
EDD algorithm performance guarantee for periodic hard-real-time scheduling in distributed systems
– Bonuccelli, Clo
- 1999
|
|
5
|
Polynomial time optimal algorithms for time slot assignment of variable bandwidth systems
– Barcaccia, Bonuccelli
- 1994
|
|
5
|
An Optimal Time Slot Assignment for an SS/TDMA System with Variable Number of Transponders
– Bongiovanni, Coppersmith, et al.
- 1981
|
|
5
|
Compiling and supporting skeletons on MPP
– Pelagatti
- 1998
|
|
4
|
Improving the probabilistic clock synchronization algorithm
– Alari, Ciuffoletti
- 1992
|
|
4
|
Uniform timing of a multi-cast service
– Ciuffoletti
- 1999
|
|
3
|
Bonuccelli,"Time slots assignment in SS/TDMA systems with intersatellite links
– Bertossi, Bongiovanni, et al.
- 1987
|
|
3
|
Optimal on demand packet scheduling in single-hop multichannel communication systems
– Bonuccelli, Pelagatti
- 2000
|
|
3
|
Using Simple Diffusion to Synchronize the Clocks in a Distributed System
– Ciuffoletti
- 1994
|
|
3
|
A fast time slot assignment algorithm for TDM hierarchical switching system
– Bonuccelli
- 1989
|
|
3
|
On Supporting Time-Constrained Communications in WDMA-based Star-Coupled Optical Networks
– Tyan, Hou, et al.
- 1996
|
|
2
|
A Convolution Algorithm for Product-Form Queueing Networks with Blocking
– Balsamo, Cl
- 1995
|
|
2
|
Complexity of Minimum Length Scheduling for Precedence Constrained messages
– Barcaccia, Bonuccelli, et al.
- 2000
|
|
2
|
An efficient SS/TDMA satellite assignment algorithm
– Inukai
- 1979
|
|
2
|
On the complexity of scheduling with communication delay and contention
– Norman, Pelagatti, et al.
- 1995
|
|
2
|
A Switch Scheduling Problem for Real Time Periodic Messages." Submitted to Telecommunications Systems Journal, available in postscript version at http://pertsserver.cs.uiuc.edu/papers
– Philp, Liu
|
|
1
|
Cycle time distribution of cyclic networks with blocking. In Queueing networks with finite capacity
– Balsamo, Cl'o, et al.
- 1993
|
|
1
|
l: A structured high level programming language and its structured support. Concurrency: Practice and Experience
– unknown authors
- 1995
|
|
1
|
Scheduling of real time messages in optical broadcastand -select networks
– Bonuccelli, Cl'o
|
|
1
|
The performance guarantee of rate monotonic for periodic hard-real-time packet scheduling of distributed systems
– Bonuccelli, Cl'o
- 1999
|
|
1
|
On scheduling variable length broadcasts in packet radio networks
– Bonuccelli, Leonardi
- 1997
|
|
1
|
Error recovery in a system of communicating processes
– Ciuffoletti
- 1984
|
|
1
|
Reliability versus cost: design of a probabilistic broadcast algorithm
– Ciuffoletti
- 1994
|
|
1
|
Mva algorithm for product-form cyclic queueing networks with rs blocking
– Cl'o
- 1995
|
|
1
|
Traffic scheduling in telecommunication systems and network flow
– Bonuccelli
- 1994
|
|
1
|
Using optimal partitioning strategies for skeleton allocation
– Antonelli, Pelagatti
- 1999
|
|
1
|
Locality and scheduling models for parallel computation
– Thanish, Norman, et al.
- 1994
|
|
