Campus Event Calendar: Nicole Megow (12/07/2011 in E1 4/Rotunda)

Campus Event Calendar

Campus Event Calendar:
- All Upcoming:
  - only for D1
  - only for D2
  - only for INET
  - only for D4
  - only for D5
  - only for D6
  - only for RG1
  - Mailing Lists
  - by Speaker
  - by Type
  - by Category
  - by Title
  - Calendar
  - RSS Feed
- History of Events:

Event Entry

What and Who

Meeting deadlines when jobs arrive online

Nicole Megow

Max-Planck-Institut für Informatik - D1

Talk

AG 1

AG Audience

English

Note: We use this to send email in the morning.

Date, Time and Location

Wednesday, 7 December 2011

10:00

30 Minutes

E1 4

Rotunda

Saarbrücken

Abstract

In this talk I will present recent results and open questions in the context of scheduling real-time jobs with hard deadlines on m parallel machines. Each job has a processing time and a deadline, and the objective is to schedule jobs so that they complete before their deadline. It is known that even when the instance is feasible it may not be possible to meet all deadlines when jobs arrive online over time. Therefore, we consider settings in which the online algorithm has additional resources, such as higher speed or more machines, than the optimal offline algorithm that knows all jobs in advance.

Contact

Nicole Megow

--email hidden

System used:

Meeting URL:

Meeting ID:

Passcode:

passcode not visible

Code Visible for:

logged in users only

Nicole Megow, 12/01/2011 11:08 -- Created document.

Imprint / Impressum | Data Protection / Datenschutzhinweis