id sid tid token lemma pos h415p843g0t 1 1 the the DET h415p843g0t 1 2 elastic elastic ADJ h415p843g0t 1 3 task task NOUN h415p843g0t 1 4 model model NOUN h415p843g0t 1 5 is be AUX h415p843g0t 1 6 a a DET h415p843g0t 1 7 powerful powerful ADJ h415p843g0t 1 8 model model NOUN h415p843g0t 1 9 for for ADP h415p843g0t 1 10 adapting adapt VERB h415p843g0t 1 11 periodic periodic ADJ h415p843g0t 1 12 real real ADJ h415p843g0t 1 13 - - PUNCT h415p843g0t 1 14 time time NOUN h415p843g0t 1 15 systems system NOUN h415p843g0t 1 16 in in ADP h415p843g0t 1 17 the the DET h415p843g0t 1 18 presence presence NOUN h415p843g0t 1 19 of of ADP h415p843g0t 1 20 uncertainty uncertainty NOUN h415p843g0t 1 21 . . PUNCT h415p843g0t 2 1 this this DET h415p843g0t 2 2 thesis thesis NOUN h415p843g0t 2 3 generalizes generalize VERB h415p843g0t 2 4 the the DET h415p843g0t 2 5 existing exist VERB h415p843g0t 2 6 elastic elastic ADJ h415p843g0t 2 7 scheduling scheduling NOUN h415p843g0t 2 8 approach approach NOUN h415p843g0t 2 9 in in ADP h415p843g0t 2 10 several several ADJ h415p843g0t 2 11 directions direction NOUN h415p843g0t 2 12 . . PUNCT h415p843g0t 3 1 first first ADV h415p843g0t 3 2 , , PUNCT h415p843g0t 3 3 it it PRON h415p843g0t 3 4 presents present VERB h415p843g0t 3 5 a a DET h415p843g0t 3 6 general general ADJ h415p843g0t 3 7 framework framework NOUN h415p843g0t 3 8 , , PUNCT h415p843g0t 3 9 which which PRON h415p843g0t 3 10 formulates formulate VERB h415p843g0t 3 11 a a DET h415p843g0t 3 12 trade trade NOUN h415p843g0t 3 13 - - PUNCT h415p843g0t 3 14 off off NOUN h415p843g0t 3 15 between between ADP h415p843g0t 3 16 task task NOUN h415p843g0t 3 17 schedulability schedulability NOUN h415p843g0t 3 18 and and CCONJ h415p843g0t 3 19 a a DET h415p843g0t 3 20 specific specific ADJ h415p843g0t 3 21 performance performance NOUN h415p843g0t 3 22 metric metric NOUN h415p843g0t 3 23 as as ADP h415p843g0t 3 24 an an DET h415p843g0t 3 25 optimization optimization NOUN h415p843g0t 3 26 problem problem NOUN h415p843g0t 3 27 . . PUNCT h415p843g0t 4 1 such such DET h415p843g0t 4 2 a a DET h415p843g0t 4 3 framework framework NOUN h415p843g0t 4 4 allows allow VERB h415p843g0t 4 5 real real ADJ h415p843g0t 4 6 - - PUNCT h415p843g0t 4 7 time time NOUN h415p843g0t 4 8 systems system NOUN h415p843g0t 4 9 under under ADP h415p843g0t 4 10 overloads overload NOUN h415p843g0t 4 11 to to PART h415p843g0t 4 12 graciously graciously ADV h415p843g0t 4 13 adapt adapt VERB h415p843g0t 4 14 by by ADP h415p843g0t 4 15 adjusting adjust VERB h415p843g0t 4 16 their their PRON h415p843g0t 4 17 performance performance NOUN h415p843g0t 4 18 level.second level.second NOUN h415p843g0t 4 19 , , PUNCT h415p843g0t 4 20 it it PRON h415p843g0t 4 21 is be AUX h415p843g0t 4 22 shown show VERB h415p843g0t 4 23 in in ADP h415p843g0t 4 24 this this DET h415p843g0t 4 25 thesis thesis NOUN h415p843g0t 4 26 that that SCONJ h415p843g0t 4 27 the the DET h415p843g0t 4 28 well well ADV h415p843g0t 4 29 - - PUNCT h415p843g0t 4 30 known know VERB h415p843g0t 4 31 task task NOUN h415p843g0t 4 32 compression compression NOUN h415p843g0t 4 33 algorithm algorithm PROPN h415p843g0t 4 34 in in ADP h415p843g0t 4 35 fact fact NOUN h415p843g0t 4 36 solves solve VERB h415p843g0t 4 37 a a DET h415p843g0t 4 38 quadratic quadratic ADJ h415p843g0t 4 39 programming programming NOUN h415p843g0t 4 40 problem problem NOUN h415p843g0t 4 41 that that PRON h415p843g0t 4 42 seeks seek VERB h415p843g0t 4 43 to to PART h415p843g0t 4 44 minimize minimize VERB h415p843g0t 4 45 the the DET h415p843g0t 4 46 sum sum NOUN h415p843g0t 4 47 of of ADP h415p843g0t 4 48 the the DET h415p843g0t 4 49 squared squared ADJ h415p843g0t 4 50 deviation deviation NOUN h415p843g0t 4 51 of of ADP h415p843g0t 4 52 a a DET h415p843g0t 4 53 task task NOUN h415p843g0t 4 54 's 's PART h415p843g0t 4 55 utilization utilization NOUN h415p843g0t 4 56 from from ADP h415p843g0t 4 57 initial initial ADJ h415p843g0t 4 58 desired desire VERB h415p843g0t 4 59 utilization utilization NOUN h415p843g0t 4 60 . . PUNCT h415p843g0t 5 1 this this DET h415p843g0t 5 2 finding finding NOUN h415p843g0t 5 3 indicates indicate VERB h415p843g0t 5 4 that that SCONJ h415p843g0t 5 5 the the DET h415p843g0t 5 6 task task NOUN h415p843g0t 5 7 compression compression NOUN h415p843g0t 5 8 algorithm algorithm PROPN h415p843g0t 5 9 may may AUX h415p843g0t 5 10 be be AUX h415p843g0t 5 11 applied apply VERB h415p843g0t 5 12 to to PART h415p843g0t 5 13 efficiently efficiently ADV h415p843g0t 5 14 solve solve VERB h415p843g0t 5 15 other other ADJ h415p843g0t 5 16 similar similar ADJ h415p843g0t 5 17 types type NOUN h415p843g0t 5 18 of of ADP h415p843g0t 5 19 problems problem NOUN h415p843g0t 5 20 that that PRON h415p843g0t 5 21 often often ADV h415p843g0t 5 22 arise arise VERB h415p843g0t 5 23 in in ADP h415p843g0t 5 24 real real ADJ h415p843g0t 5 25 - - PUNCT h415p843g0t 5 26 time time NOUN h415p843g0t 5 27 applications application NOUN h415p843g0t 5 28 . . PUNCT h415p843g0t 6 1 in in ADP h415p843g0t 6 2 particular particular ADJ h415p843g0t 6 3 , , PUNCT h415p843g0t 6 4 an an DET h415p843g0t 6 5 iterative iterative ADJ h415p843g0t 6 6 approach approach NOUN h415p843g0t 6 7 is be AUX h415p843g0t 6 8 proposed propose VERB h415p843g0t 6 9 to to PART h415p843g0t 6 10 solve solve VERB h415p843g0t 6 11 the the DET h415p843g0t 6 12 period period NOUN h415p843g0t 6 13 selection selection NOUN h415p843g0t 6 14 problem problem NOUN h415p843g0t 6 15 for for ADP h415p843g0t 6 16 real real ADJ h415p843g0t 6 17 - - PUNCT h415p843g0t 6 18 time time NOUN h415p843g0t 6 19 tasks task NOUN h415p843g0t 6 20 with with ADP h415p843g0t 6 21 deadlines deadline NOUN h415p843g0t 6 22 less less ADJ h415p843g0t 6 23 than than ADP h415p843g0t 6 24 respective respective ADJ h415p843g0t 6 25 periods period NOUN h415p843g0t 6 26 . . PUNCT h415p843g0t 7 1 further far ADV h415p843g0t 7 2 , , PUNCT h415p843g0t 7 3 the the DET h415p843g0t 7 4 framework framework NOUN h415p843g0t 7 5 is be AUX h415p843g0t 7 6 adapted adapt VERB h415p843g0t 7 7 to to PART h415p843g0t 7 8 solve solve VERB h415p843g0t 7 9 the the DET h415p843g0t 7 10 deadline deadline NOUN h415p843g0t 7 11 selection selection NOUN h415p843g0t 7 12 problem problem NOUN h415p843g0t 7 13 , , PUNCT h415p843g0t 7 14 which which PRON h415p843g0t 7 15 is be AUX h415p843g0t 7 16 useful useful ADJ h415p843g0t 7 17 in in ADP h415p843g0t 7 18 some some DET h415p843g0t 7 19 real real ADJ h415p843g0t 7 20 - - PUNCT h415p843g0t 7 21 time time NOUN h415p843g0t 7 22 control control NOUN h415p843g0t 7 23 systems system NOUN h415p843g0t 7 24 with with ADP h415p843g0t 7 25 fixed fix VERB h415p843g0t 7 26 periods period NOUN h415p843g0t 7 27 . . PUNCT