Alberto Marchetti-Spaccamela

  1. Social-Aware Forwarding Improves Routing Performance in Pocket Switched Networks.

    Authors: Dieter Mitsche, Alberto Marchetti-Spaccamela, Josep Diaz, Paolo Santi, Julinda Stefa
    Subjects: Networking and Internet Architecture
    Abstract

    Several social-aware forwarding strategies have been recently introduced in
    opportunistic networks, and proved effective in considerably in- creasing
    routing performance through extensive simulation studies based on real-world
    data. However, this performance improvement comes at the expense of storing a
    considerable amount of state information (e.g, history of past encounters) at
    the nodes. Hence, whether the benefits on routing performance comes directly
    from the social-aware forwarding mechanism, or indirectly by the fact state
    information is exploited is not clear.

  2. Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems.

    Authors: Vincenzo Bonifaci, Alberto Marchetti-Spaccamela
    Subjects: Data Structures and Algorithms
    Abstract

    We give the first algorithm for testing the feasibility of a system of
    sporadic real-time tasks on a set of identical processors, solving one major
    open problem in the area of multiprocessor real-time scheduling [S.K. Baruah
    and K. Pruhs, Journal of Scheduling, 2009]. We also investigate the related
    notion of schedulability and a notion that we call online feasibility. Finally,
    we show that discrete-time schedules are as powerful as continuous-time
    schedules, which answers another open question in the above mentioned survey.

Syndicate content