A novel distributed scheduling algorithm for resource sharing under near-heavy load (Articolo in rivista)

Type
Label
  • A novel distributed scheduling algorithm for resource sharing under near-heavy load (Articolo in rivista) (literal)
Anno
  • 2005-01-01T00:00:00+01:00 (literal)
Alternative label
  • Carvalho D.; Protti F.; De Gregorio M.; França F.M.G. (2005)
    A novel distributed scheduling algorithm for resource sharing under near-heavy load
    in Lecture notes in computer science
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Carvalho D.; Protti F.; De Gregorio M.; França F.M.G. (literal)
Pagina inizio
  • 431 (literal)
Pagina fine
  • 442 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume
  • 3544 (literal)
Rivista
Note
  • ISI Web of Science (WOS) (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • COPPE - Engenharia de Sistemas e Computação, UFRJ, Rio de Janeiro, Brazil NCE/Instituto de Matematica, UFRJ, Rio de Janeiro, Brazil Istituto di Cibernetica - CNR, Pozzuoli (NA), Italy COPPE - Engenharia de Sistemas e Computação, UFRJ, Rio de Janeiro, Brazil (literal)
Titolo
  • A novel distributed scheduling algorithm for resource sharing under near-heavy load (literal)
Abstract
  • This paper introduces SERH - Scheduling by Edge Reversal with Hibernation, a novel distributed algorithm for the scheduling of atomic shared resources in the context of dynamic load reconfiguration. The new algorithm keeps the simplicity and daintiness of the Scheduling by Edge Reversal (SER) distributed algorithm, originally conceived to support the heavy load condition. Both SER and SERH distributed algorithms share the same communication and computational complexities and can also be seen as graph dynamics where the messages exchanged between a processing node and its neighbors are represented as \"edge reversal\" operations upon directed acyclic graphs representing the target distributed system. Nevertheless, SERH allows such distributed system to deal with the situation of having processing nodes leaving the heavy load behavior and going into a \"hibernating\" state, and vice versa. It is shown here that SERH has a communication cost approximately 25% lower than the traditional Chandy and Misra's distributed solution, when operating near to heavy load conditions. In order to illustrate the usefulness of SERH in this interesting situation, an application in the distributed control of traffic lights of a road junction is also presented here. (literal)
Prodotto di
Autore CNR

Incoming links:


Prodotto
Autore CNR di
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#rivistaDi
data.CNR.it