[@MCS 135][Nrg-l] Last(and almost first:-)) NRG for this semester

Niky Riga inki at cs.bu.edu
Mon May 2 14:28:29 EDT 2005

just a reminder that we will have NRG today at 4:00. Notice the change in
place. It will be at MCS 135.


On Thu, 28 Apr 2005, Niky Riga wrote:

> Hi,
> this Monday (May 2nd) Nikos is going to present his work on Distributed
> Selfish Replication, abstract follows. NRG will take place at 4:00pm at
> the graduate lounge. 
> See you all there,
> niky
> A commonly employed abstraction for studying the object placement
> problem for the purpose of Internet content distribution is that
> of a distributed replication group. In this talkI will show how to extend
> the initial model
> of distributed replication group of Leff, Wolf, and Yu~(IEEE TPDS
> '93) to capture the case that individual nodes act selfishly,
> i.e., cater to the optimization of their individual local
> utilities. Towards this direction, we propose the use of equilibrium
> object placement strategies that: (a) can guarantee improved local
> utilities for all nodes concurrently as compared to the
> corresponding local utilities under greedy local object placement;
> (b) do not suffer from potential mistreatment problems, inherent
> to centralized strategies that aim at optimizing the social
> utility; (c) do not require the existence of complete information
> at all nodes. We develop a baseline computationally efficient
> algorithm for obtaining the aforementioned equilibrium strategies
> and then extend it to improve its performance with respect to
> fairness. Both algorithms are realizable in practice through a
> distributed protocol that requires only limited exchange of
> information.
> --
> question = ( to ) ? be : ! be;
>                 -- Wm. Shakespeare
> _______________________________________________
> Nrg-l mailing list
> Nrg-l at cs.bu.edu
> http://cs-mailman.bu.edu/mailman/listinfo/nrg-l

question = ( to ) ? be : ! be;
                -- Wm. Shakespeare

More information about the Nrg-l mailing list