id sid tid token lemma pos dj52w37930h 1 1 the the DET dj52w37930h 1 2 interconnection interconnection NOUN dj52w37930h 1 3 topology topology NOUN dj52w37930h 1 4 of of ADP dj52w37930h 1 5 the the DET dj52w37930h 1 6 computing compute VERB dj52w37930h 1 7 nodes node NOUN dj52w37930h 1 8 in in ADP dj52w37930h 1 9 a a DET dj52w37930h 1 10 distributed distribute VERB dj52w37930h 1 11 system system NOUN dj52w37930h 1 12 plays play VERB dj52w37930h 1 13 an an DET dj52w37930h 1 14 important important ADJ dj52w37930h 1 15 role role NOUN dj52w37930h 1 16 in in ADP dj52w37930h 1 17 the the DET dj52w37930h 1 18 way way NOUN dj52w37930h 1 19 that that PRON dj52w37930h 1 20 jobs job NOUN dj52w37930h 1 21 should should AUX dj52w37930h 1 22 be be AUX dj52w37930h 1 23 scheduled schedule VERB dj52w37930h 1 24 and and CCONJ dj52w37930h 1 25 allocated allocate VERB dj52w37930h 1 26 . . PUNCT dj52w37930h 2 1 in in ADP dj52w37930h 2 2 this this DET dj52w37930h 2 3 work work NOUN dj52w37930h 2 4 , , PUNCT dj52w37930h 2 5 i i PRON dj52w37930h 2 6 address address VERB dj52w37930h 2 7 two two NUM dj52w37930h 2 8 resource resource NOUN dj52w37930h 2 9 allocation allocation NOUN dj52w37930h 2 10 problem problem NOUN dj52w37930h 2 11 . . PUNCT dj52w37930h 3 1 the the DET dj52w37930h 3 2 first first ADJ dj52w37930h 3 3 problem problem NOUN dj52w37930h 3 4 is be AUX dj52w37930h 3 5 topology topology NOUN dj52w37930h 3 6 - - PUNCT dj52w37930h 3 7 aware aware ADJ dj52w37930h 3 8 job job NOUN dj52w37930h 3 9 scheduling scheduling NOUN dj52w37930h 3 10 and and CCONJ dj52w37930h 3 11 placement placement NOUN dj52w37930h 3 12 problem problem NOUN dj52w37930h 3 13 in in ADP dj52w37930h 3 14 high high ADJ dj52w37930h 3 15 performance performance NOUN dj52w37930h 3 16 computing computing NOUN dj52w37930h 3 17 ( ( PUNCT dj52w37930h 3 18 hpc hpc PROPN dj52w37930h 3 19 ) ) PUNCT dj52w37930h 3 20 systems system NOUN dj52w37930h 3 21 , , PUNCT dj52w37930h 3 22 where where SCONJ dj52w37930h 3 23 a a DET dj52w37930h 3 24 3d 3d NOUN dj52w37930h 3 25 torus torus NOUN dj52w37930h 3 26 - - PUNCT dj52w37930h 3 27 based base VERB dj52w37930h 3 28 interconnection interconnection NOUN dj52w37930h 3 29 topology topology NOUN dj52w37930h 3 30 is be AUX dj52w37930h 3 31 used use VERB dj52w37930h 3 32 . . PUNCT dj52w37930h 4 1 the the DET dj52w37930h 4 2 second second ADJ dj52w37930h 4 3 problem problem NOUN dj52w37930h 4 4 is be AUX dj52w37930h 4 5 networked network VERB dj52w37930h 4 6 virtual virtual ADJ dj52w37930h 4 7 machine machine NOUN dj52w37930h 4 8 ( ( PUNCT dj52w37930h 4 9 vm vm NOUN dj52w37930h 4 10 ) ) PUNCT dj52w37930h 4 11 and and CCONJ dj52w37930h 4 12 job job NOUN dj52w37930h 4 13 placement placement NOUN dj52w37930h 4 14 in in ADP dj52w37930h 4 15 edge edge NOUN dj52w37930h 4 16 cloud cloud NOUN dj52w37930h 4 17 systems system NOUN dj52w37930h 4 18 , , PUNCT dj52w37930h 4 19 in in ADP dj52w37930h 4 20 which which PRON dj52w37930h 4 21 a a DET dj52w37930h 4 22 two two NUM dj52w37930h 4 23 - - PUNCT dj52w37930h 4 24 layer layer NOUN dj52w37930h 4 25 star star NOUN dj52w37930h 4 26 topology topology NOUN dj52w37930h 4 27 is be AUX dj52w37930h 4 28 applied apply VERB dj52w37930h 4 29 in in ADP dj52w37930h 4 30 the the DET dj52w37930h 4 31 considered consider VERB dj52w37930h 4 32 edge edge NOUN dj52w37930h 4 33 cloud cloud NOUN dj52w37930h 4 34 architecture.for architecture.for ADP dj52w37930h 4 35 the the DET dj52w37930h 4 36 first first ADJ dj52w37930h 4 37 resource resource NOUN dj52w37930h 4 38 allocation allocation NOUN dj52w37930h 4 39 problem problem NOUN dj52w37930h 4 40 , , PUNCT dj52w37930h 4 41 i i PRON dj52w37930h 4 42 address address VERB dj52w37930h 4 43 the the DET dj52w37930h 4 44 topology topology NOUN dj52w37930h 4 45 - - PUNCT dj52w37930h 4 46 aware aware ADJ dj52w37930h 4 47 job job NOUN dj52w37930h 4 48 scheduling scheduling NOUN dj52w37930h 4 49 and and CCONJ dj52w37930h 4 50 placement placement NOUN dj52w37930h 4 51 problem problem NOUN dj52w37930h 4 52 in in ADP dj52w37930h 4 53 a a DET dj52w37930h 4 54 3d 3d NOUN dj52w37930h 4 55 torus torus NOUN dj52w37930h 4 56 - - PUNCT dj52w37930h 4 57 based base VERB dj52w37930h 4 58 hpc hpc NOUN dj52w37930h 4 59 system system NOUN dj52w37930h 4 60 , , PUNCT dj52w37930h 4 61 with with ADP dj52w37930h 4 62 the the DET dj52w37930h 4 63 objective objective NOUN dj52w37930h 4 64 of of ADP dj52w37930h 4 65 reducing reduce VERB dj52w37930h 4 66 system system NOUN dj52w37930h 4 67 fragmentation fragmentation NOUN dj52w37930h 4 68 and and CCONJ dj52w37930h 4 69 improving improve VERB dj52w37930h 4 70 system system NOUN dj52w37930h 4 71 utilization utilization NOUN dj52w37930h 4 72 . . PUNCT dj52w37930h 5 1 firstly firstly ADV dj52w37930h 5 2 , , PUNCT dj52w37930h 5 3 for for ADP dj52w37930h 5 4 the the DET dj52w37930h 5 5 job job NOUN dj52w37930h 5 6 scheduling scheduling NOUN dj52w37930h 5 7 problem problem NOUN dj52w37930h 5 8 , , PUNCT dj52w37930h 5 9 i i PRON dj52w37930h 5 10 propose propose VERB dj52w37930h 5 11 a a DET dj52w37930h 5 12 packing packing NOUN dj52w37930h 5 13 - - PUNCT dj52w37930h 5 14 based base VERB dj52w37930h 5 15 job job NOUN dj52w37930h 5 16 scheduling scheduling NOUN dj52w37930h 5 17 strategy strategy NOUN dj52w37930h 5 18 , , PUNCT dj52w37930h 5 19 which which PRON dj52w37930h 5 20 reduces reduce VERB dj52w37930h 5 21 the the DET dj52w37930h 5 22 external external ADJ dj52w37930h 5 23 fragmentation fragmentation NOUN dj52w37930h 5 24 caused cause VERB dj52w37930h 5 25 by by ADP dj52w37930h 5 26 using use VERB dj52w37930h 5 27 the the DET dj52w37930h 5 28 first first ADJ dj52w37930h 5 29 come come NOUN dj52w37930h 5 30 first first ADV dj52w37930h 5 31 served serve VERB dj52w37930h 5 32 ( ( PUNCT dj52w37930h 5 33 fcfs fcfs PROPN dj52w37930h 5 34 ) ) PUNCT dj52w37930h 5 35 + + CCONJ dj52w37930h 5 36 backfilling backfille VERB dj52w37930h 5 37 strategy strategy NOUN dj52w37930h 5 38 . . PUNCT dj52w37930h 6 1 secondly secondly ADV dj52w37930h 6 2 , , PUNCT dj52w37930h 6 3 i i PRON dj52w37930h 6 4 study study VERB dj52w37930h 6 5 the the DET dj52w37930h 6 6 first first ADJ dj52w37930h 6 7 case case NOUN dj52w37930h 6 8 of of ADP dj52w37930h 6 9 job job NOUN dj52w37930h 6 10 placement placement NOUN dj52w37930h 6 11 problem problem NOUN dj52w37930h 6 12 , , PUNCT dj52w37930h 6 13 where where SCONJ dj52w37930h 6 14 each each DET dj52w37930h 6 15 job job NOUN dj52w37930h 6 16 is be AUX dj52w37930h 6 17 allocated allocate VERB dj52w37930h 6 18 a a DET dj52w37930h 6 19 convex convex ADJ dj52w37930h 6 20 prism prism NOUN dj52w37930h 6 21 shape shape NOUN dj52w37930h 6 22 . . PUNCT dj52w37930h 7 1 i i PRON dj52w37930h 7 2 propose propose VERB dj52w37930h 7 3 a a DET dj52w37930h 7 4 job job NOUN dj52w37930h 7 5 placement placement NOUN dj52w37930h 7 6 algorithm algorithm X dj52w37930h 7 7 based base VERB dj52w37930h 7 8 on on ADP dj52w37930h 7 9 a a DET dj52w37930h 7 10 local local ADJ dj52w37930h 7 11 migration migration NOUN dj52w37930h 7 12 and and CCONJ dj52w37930h 7 13 a a DET dj52w37930h 7 14 global global ADJ dj52w37930h 7 15 migration migration NOUN dj52w37930h 7 16 process process NOUN dj52w37930h 7 17 , , PUNCT dj52w37930h 7 18 which which PRON dj52w37930h 7 19 aims aim VERB dj52w37930h 7 20 at at ADP dj52w37930h 7 21 reducing reduce VERB dj52w37930h 7 22 the the DET dj52w37930h 7 23 internal internal ADJ dj52w37930h 7 24 and and CCONJ dj52w37930h 7 25 external external ADJ dj52w37930h 7 26 fragmentation fragmentation NOUN dj52w37930h 7 27 in in ADP dj52w37930h 7 28 the the DET dj52w37930h 7 29 job job NOUN dj52w37930h 7 30 placement placement NOUN dj52w37930h 7 31 process process NOUN dj52w37930h 7 32 . . PUNCT dj52w37930h 8 1 thirdly thirdly ADV dj52w37930h 8 2 , , PUNCT dj52w37930h 8 3 i i PRON dj52w37930h 8 4 study study VERB dj52w37930h 8 5 the the DET dj52w37930h 8 6 second second ADJ dj52w37930h 8 7 case case NOUN dj52w37930h 8 8 of of ADP dj52w37930h 8 9 job job NOUN dj52w37930h 8 10 placement placement NOUN dj52w37930h 8 11 problem problem NOUN dj52w37930h 8 12 , , PUNCT dj52w37930h 8 13 in in ADP dj52w37930h 8 14 which which PRON dj52w37930h 8 15 the the DET dj52w37930h 8 16 shapes shape NOUN dj52w37930h 8 17 allocated allocate VERB dj52w37930h 8 18 for for ADP dj52w37930h 8 19 communication communication NOUN dj52w37930h 8 20 non non ADJ dj52w37930h 8 21 - - ADJ dj52w37930h 8 22 sensitive sensitive ADJ dj52w37930h 8 23 jobs job NOUN dj52w37930h 8 24 are be AUX dj52w37930h 8 25 not not PART dj52w37930h 8 26 limited limit VERB dj52w37930h 8 27 to to ADP dj52w37930h 8 28 convex convex ADJ dj52w37930h 8 29 prisms prism NOUN dj52w37930h 8 30 . . PUNCT dj52w37930h 9 1 i i PRON dj52w37930h 9 2 propose propose VERB dj52w37930h 9 3 two two NUM dj52w37930h 9 4 shape shape NOUN dj52w37930h 9 5 allocation allocation NOUN dj52w37930h 9 6 methods method NOUN dj52w37930h 9 7 to to PART dj52w37930h 9 8 determine determine VERB dj52w37930h 9 9 the the DET dj52w37930h 9 10 topological topological ADJ dj52w37930h 9 11 shape shape NOUN dj52w37930h 9 12 for for ADP dj52w37930h 9 13 each each DET dj52w37930h 9 14 input input NOUN dj52w37930h 9 15 job job NOUN dj52w37930h 9 16 , , PUNCT dj52w37930h 9 17 including include VERB dj52w37930h 9 18 a a DET dj52w37930h 9 19 zigzag zigzag NOUN dj52w37930h 9 20 allocation allocation NOUN dj52w37930h 9 21 method method NOUN dj52w37930h 9 22 for for ADP dj52w37930h 9 23 communication communication NOUN dj52w37930h 9 24 non non ADJ dj52w37930h 9 25 - - ADJ dj52w37930h 9 26 sensitive sensitive ADJ dj52w37930h 9 27 jobs job NOUN dj52w37930h 9 28 , , PUNCT dj52w37930h 9 29 and and CCONJ dj52w37930h 9 30 a a DET dj52w37930h 9 31 convex convex ADJ dj52w37930h 9 32 allocation allocation NOUN dj52w37930h 9 33 method method NOUN dj52w37930h 9 34 for for ADP dj52w37930h 9 35 communication communication NOUN dj52w37930h 9 36 sensitive sensitive ADJ dj52w37930h 9 37 jobs job NOUN dj52w37930h 9 38 . . PUNCT dj52w37930h 10 1 after after ADP dj52w37930h 10 2 that that PRON dj52w37930h 10 3 , , PUNCT dj52w37930h 10 4 i i PRON dj52w37930h 10 5 propose propose VERB dj52w37930h 10 6 a a DET dj52w37930h 10 7 communication communication NOUN dj52w37930h 10 8 - - PUNCT dj52w37930h 10 9 aware aware ADJ dj52w37930h 10 10 job job NOUN dj52w37930h 10 11 placement placement NOUN dj52w37930h 10 12 algorithm algorithm PROPN dj52w37930h 10 13 including include VERB dj52w37930h 10 14 a a DET dj52w37930h 10 15 target target NOUN dj52w37930h 10 16 bin bin NOUN dj52w37930h 10 17 selection selection NOUN dj52w37930h 10 18 method method NOUN dj52w37930h 10 19 and and CCONJ dj52w37930h 10 20 a a DET dj52w37930h 10 21 bi bi ADJ dj52w37930h 10 22 - - ADJ dj52w37930h 10 23 directional directional ADJ dj52w37930h 10 24 job job NOUN dj52w37930h 10 25 placement placement NOUN dj52w37930h 10 26 method method NOUN dj52w37930h 10 27 to to PART dj52w37930h 10 28 reduce reduce VERB dj52w37930h 10 29 both both DET dj52w37930h 10 30 the the DET dj52w37930h 10 31 internal internal ADJ dj52w37930h 10 32 and and CCONJ dj52w37930h 10 33 external external ADJ dj52w37930h 10 34 fragmentation fragmentation NOUN dj52w37930h 10 35 in in ADP dj52w37930h 10 36 the the DET dj52w37930h 10 37 job job NOUN dj52w37930h 10 38 placement placement NOUN dj52w37930h 10 39 process process NOUN dj52w37930h 10 40 . . PUNCT dj52w37930h 11 1 the the DET dj52w37930h 11 2 evaluation evaluation NOUN dj52w37930h 11 3 results result NOUN dj52w37930h 11 4 validate validate VERB dj52w37930h 11 5 the the DET dj52w37930h 11 6 efficiency efficiency NOUN dj52w37930h 11 7 of of ADP dj52w37930h 11 8 my my PRON dj52w37930h 11 9 proposed propose VERB dj52w37930h 11 10 strategies strategy NOUN dj52w37930h 11 11 and and CCONJ dj52w37930h 11 12 algorithms algorithm NOUN dj52w37930h 11 13 in in ADP dj52w37930h 11 14 reducing reduce VERB dj52w37930h 11 15 system system NOUN dj52w37930h 11 16 fragmentation fragmentation NOUN dj52w37930h 11 17 and and CCONJ dj52w37930h 11 18 improving improve VERB dj52w37930h 11 19 system system NOUN dj52w37930h 11 20 utilization.for utilization.for ADP dj52w37930h 11 21 the the DET dj52w37930h 11 22 second second ADJ dj52w37930h 11 23 resource resource NOUN dj52w37930h 11 24 allocation allocation NOUN dj52w37930h 11 25 problem problem NOUN dj52w37930h 11 26 , , PUNCT dj52w37930h 11 27 i i PRON dj52w37930h 11 28 address address VERB dj52w37930h 11 29 the the DET dj52w37930h 11 30 networked networked PROPN dj52w37930h 11 31 vm vm PROPN dj52w37930h 11 32 and and CCONJ dj52w37930h 11 33 job job NOUN dj52w37930h 11 34 placement placement NOUN dj52w37930h 11 35 problem problem NOUN dj52w37930h 11 36 in in ADP dj52w37930h 11 37 the the DET dj52w37930h 11 38 edge edge NOUN dj52w37930h 11 39 cloud cloud NOUN dj52w37930h 11 40 system system NOUN dj52w37930h 11 41 . . PUNCT dj52w37930h 12 1 firstly firstly ADV dj52w37930h 12 2 , , PUNCT dj52w37930h 12 3 for for ADP dj52w37930h 12 4 the the DET dj52w37930h 12 5 homogeneous homogeneous ADJ dj52w37930h 12 6 edge edge NOUN dj52w37930h 12 7 cloud cloud NOUN dj52w37930h 12 8 system system NOUN dj52w37930h 12 9 , , PUNCT dj52w37930h 12 10 i i PRON dj52w37930h 12 11 propose propose VERB dj52w37930h 12 12 one one NUM dj52w37930h 12 13 optimal optimal ADJ dj52w37930h 12 14 algorithm algorithm NOUN dj52w37930h 12 15 to to PART dj52w37930h 12 16 obtain obtain VERB dj52w37930h 12 17 the the DET dj52w37930h 12 18 maximum maximum ADJ dj52w37930h 12 19 number number NOUN dj52w37930h 12 20 of of ADP dj52w37930h 12 21 accepted accepted ADJ dj52w37930h 12 22 vms vms NOUN dj52w37930h 12 23 into into ADP dj52w37930h 12 24 the the DET dj52w37930h 12 25 system system NOUN dj52w37930h 12 26 , , PUNCT dj52w37930h 12 27 and and CCONJ dj52w37930h 12 28 then then ADV dj52w37930h 12 29 design design VERB dj52w37930h 12 30 another another DET dj52w37930h 12 31 optimal optimal ADJ dj52w37930h 12 32 algorithm algorithm NOUN dj52w37930h 12 33 to to PART dj52w37930h 12 34 minimize minimize VERB dj52w37930h 12 35 the the DET dj52w37930h 12 36 total total ADJ dj52w37930h 12 37 inter inter ADJ dj52w37930h 12 38 - - ADJ dj52w37930h 12 39 node node ADJ dj52w37930h 12 40 communication communication NOUN dj52w37930h 12 41 cost cost NOUN dj52w37930h 12 42 in in ADP dj52w37930h 12 43 the the DET dj52w37930h 12 44 homogeneous homogeneous ADJ dj52w37930h 12 45 edge edge NOUN dj52w37930h 12 46 cloud cloud NOUN dj52w37930h 12 47 system system NOUN dj52w37930h 12 48 . . PUNCT dj52w37930h 13 1 secondly secondly ADV dj52w37930h 13 2 , , PUNCT dj52w37930h 13 3 for for ADP dj52w37930h 13 4 the the DET dj52w37930h 13 5 heterogeneous heterogeneous ADJ dj52w37930h 13 6 edge edge NOUN dj52w37930h 13 7 cloud cloud NOUN dj52w37930h 13 8 system system NOUN dj52w37930h 13 9 , , PUNCT dj52w37930h 13 10 i i PRON dj52w37930h 13 11 propose propose VERB dj52w37930h 13 12 one one NUM dj52w37930h 13 13 optimal optimal ADJ dj52w37930h 13 14 algorithm algorithm NOUN dj52w37930h 13 15 to to PART dj52w37930h 13 16 obtain obtain VERB dj52w37930h 13 17 the the DET dj52w37930h 13 18 maximum maximum ADJ dj52w37930h 13 19 number number NOUN dj52w37930h 13 20 of of ADP dj52w37930h 13 21 accepted accepted ADJ dj52w37930h 13 22 vms vms NOUN dj52w37930h 13 23 into into ADP dj52w37930h 13 24 the the DET dj52w37930h 13 25 system system NOUN dj52w37930h 13 26 , , PUNCT dj52w37930h 13 27 and and CCONJ dj52w37930h 13 28 then then ADV dj52w37930h 13 29 design design VERB dj52w37930h 13 30 another another DET dj52w37930h 13 31 algorithm algorithm NOUN dj52w37930h 13 32 to to PART dj52w37930h 13 33 minimize minimize VERB dj52w37930h 13 34 the the DET dj52w37930h 13 35 total total ADJ dj52w37930h 13 36 inter inter ADJ dj52w37930h 13 37 - - ADJ dj52w37930h 13 38 node node ADJ dj52w37930h 13 39 communication communication NOUN dj52w37930h 13 40 cost cost NOUN dj52w37930h 13 41 in in ADP dj52w37930h 13 42 the the DET dj52w37930h 13 43 heterogeneous heterogeneous ADJ dj52w37930h 13 44 edge edge NOUN dj52w37930h 13 45 cloud cloud NOUN dj52w37930h 13 46 system system NOUN dj52w37930h 13 47 . . PUNCT dj52w37930h 14 1 thirdly thirdly ADV dj52w37930h 14 2 , , PUNCT dj52w37930h 14 3 i i PRON dj52w37930h 14 4 study study VERB dj52w37930h 14 5 the the DET dj52w37930h 14 6 job job NOUN dj52w37930h 14 7 placement placement NOUN dj52w37930h 14 8 problem problem NOUN dj52w37930h 14 9 under under ADP dj52w37930h 14 10 the the DET dj52w37930h 14 11 multi multi ADJ dj52w37930h 14 12 - - ADJ dj52w37930h 14 13 tenant tenant ADJ dj52w37930h 14 14 scenario scenario NOUN dj52w37930h 14 15 , , PUNCT dj52w37930h 14 16 which which PRON dj52w37930h 14 17 is be AUX dj52w37930h 14 18 np np NOUN dj52w37930h 14 19 - - ADJ dj52w37930h 14 20 hard hard ADJ dj52w37930h 14 21 . . PUNCT dj52w37930h 15 1 a a DET dj52w37930h 15 2 heuristic heuristic ADJ dj52w37930h 15 3 algorithm algorithm NOUN dj52w37930h 15 4 is be AUX dj52w37930h 15 5 proposed propose VERB dj52w37930h 15 6 to to PART dj52w37930h 15 7 give give VERB dj52w37930h 15 8 an an DET dj52w37930h 15 9 efficient efficient ADJ dj52w37930h 15 10 solution solution NOUN dj52w37930h 15 11 . . PUNCT dj52w37930h 16 1 the the DET dj52w37930h 16 2 evaluation evaluation NOUN dj52w37930h 16 3 results result NOUN dj52w37930h 16 4 validate validate VERB dj52w37930h 16 5 the the DET dj52w37930h 16 6 efficiency efficiency NOUN dj52w37930h 16 7 of of ADP dj52w37930h 16 8 my my PRON dj52w37930h 16 9 algorithms algorithm NOUN dj52w37930h 16 10 . . PUNCT