MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 19 documents:

  1. Feasibility Analysis in the Sporadic DAG Task Model
    Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller, and Andreas Wiese
    In: Proceedings of the 25th Euromicro Conference on Real-Time Systems (ECRTS 2013), Paris, France, 2013
  2. Polynomial-Time Exact Schedulability Tests for Harmonic Real-Time Tasks
    Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Nicole Megow, and Andreas Wiese
    In: Proceedings of the 34th IEEE Real-Time Systems Symposium (RTSS 2013), Vancouver, Canada, 2013
  3. A Constant-Approximate Feasibility Test for Multiprocessor Real-Time Scheduling
    Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, and Sebastian Stiller
    Algorithmica 62 (3-4): 1034-1049, 2012
    [PDF: Download: sporadic-bms-algo.pdf]
  4. Algorithms and Complexity for Periodic Real-Time Scheduling
    Vincenzo Bonifaci, Ho-Leung Chan, Alberto Marchetti-Spaccamela, and Nicole Megow
    ACM Transactions on Algorithms 9: 601-619, 2012
  5. Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems
    Vincenzo Bonifaci and Alberto Marchetti-Spaccamela
    Algorithmica 63 (4): 763-780, 2012
    [PDF: Download: exact-algorithmica-r2.pdf]
  6. Scheduling Real-Time Mixed-Criticality Jobs
    Sanjoy Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Haohan Li, Alberto Marchetti-Spaccamela, Nicole Megow, and Leen Stougie
    IEEE Transactions on Computers 61 (8): 1140-1152, 2012
  7. Universal sequencing on an unreliable machine
    Leah Epstein, Asaf Levin, Alberto Marchetti-Spaccamela, Nicole Megow, Julian Mestre, Martin Skutella, and Leen Stougie
    SIAM Journal on Computing 41 (3): 565-586, 2012
  8. Minimizing Flow Time in the Wireless Gathering Problem
    Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, and Leen Stougie
    ACM Transactions on Algorithms 7 (3): 33:1-33:20, 2011
    [PDF: Download: gathering-talg.pdf]
  9. Mixed-criticality scheduling of sporadic task systems
    Sanjoy Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Alberto Marchetti-Spaccamela, Suzanne van der Ster, and Leen Stougie
    In: Algorithms - ESA 2011 : 19th Annual European Symposium, Saarbrücken, Germany, 2011, 555-566
    [PDF: Download: mixedcritical-esa.pdf]
  10. Nonclairvoyant speed scaling for flow and energy
    Ho-Leung Chan, Jeff Edmonds, Tak-Wah Lam, Lap-Kei Lee, Alberto Marchetti-Spaccamela, and Kirk Pruhs
    Algorithmica 61 (3): 507-517, 2011
  11. The Distributed Wireless Gathering Problem
    Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, and Leen Stougie
    Theoretical Computer Science 412 (8-10): 633-641, 2011
    [PDF: Download: gathering-tcs.pdf]
  12. Algorithms and Complexity for Periodic Real-Time Scheduling
    Vincenzo Bonifaci, Ho-Leung Chan, Alberto Marchetti-Spaccamela, and Nicole Megow
    In: 21st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2010), Austin (TX), USA, 2010, 1350-1359
    [PDF: Download: SODA10_109_bonifaciv.pdf]
  13. Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems
    Vincenzo Bonifaci and Alberto Marchetti-Spaccamela
    In: Algorithms - ESA 2010 : 18th Annual European Symposium. - Pt. II, Liverpool, United Kingdom, 2010, 230-241
    [PDF: Download: exact-esa-cr.pdf]
  14. Improved Multiprocessor Global Schedulability Analysis
    Sanjoy Baruah, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, and Sebastian Stiller
    Real-Time Systems 46 (1): 3-24, 2010
    [PDF: Download: journal-r0.pdf]
  15. Scheduling Real-Time Mixed-Criticality Jobs
    Sanjoy Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Haohan Li, Alberto Marchetti-Spaccamela, Nicole Megow, and Leen Stougie
    In: Mathematical Foundations of Computer Science 2010 : 35th International Symposium, MFCS 2010, Brno, Czech Republic, 2010, 90-101
    [PDF: Download: MCscheduling-mfcs-final.pdf]
  16. Universal sequencing on a single machine
    Leah Epstein, Asaf Levin, Alberto Marchetti-Spaccamela, Nicole Megow, Julian Mestre, Martin Skutella, and Leen Stougie
    In: Integer Programming and Combinatorial Optimization : 14th International Conference, IPCO 2010, Lausanne, Switzerland, 2010, 230-243
  17. Nonclairvoyant Speed Scaling for Flow and Energy
    Ho-Leung Chan, Jeff Edmonds, Tak-Wah Lam, Lap-Kei Lee, Alberto Marchetti-Spaccamela, and Kirk Pruhs
    In: Proceedings of the 26th International Symposium on Theoretical Aspects of Computer Science (STACS), Freiburg, Germany, 2009, 255-264
  18. Average Case and Smoothed Competitive Analysis of the Multi-Level Feedback Algorithm
    Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Guido Schäfer, and Tjark Vredeveld
    In: 44th Annual Symposium on Foundations of Computer Science (FOCS-03), Cambridge, USA, 11-14 October 2003, 2003, 462-471
  19. Scheduling to minimize flow time metrics
    Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, and Guido Schäfer
    In: International Parallel and Distributed Processing Symposium (IPDPS-03), Nice, France, April, 22 - 26, 2003, 223b-CDROM