Blame view

src/scheduler/simulator.py 5.01 KB
ddf59dd4   haribo   Remaniement :
1
2
from scheduler.Scheduler import Scheduler
from common.models import *
715fabb7   haribo   #3430 (100%)
3
4
5
6
7
8
9
10
import urllib.request as urllib2
from html.parser import HTMLParser
import math
import operator
from decimal import Decimal
import time
from operator import attrgetter

94336356   haribo   Added starting fi...
11

715fabb7   haribo   #3430 (100%)
12
13
14
15
16
17
18
19
20
21
22
class MyHTMLParser(HTMLParser):
    '''
        Subclassing HTMLParser to access the data properly
    '''

    def __init__(self):
        HTMLParser.__init__(self)
        self.data = []

    def handle_data(self, data):
        self.data.append(data)
94336356   haribo   Added starting fi...
23

715fabb7   haribo   #3430 (100%)
24
25
26
    def handle_comment(self, data):
        pass

94336356   haribo   Added starting fi...
27

715fabb7   haribo   #3430 (100%)
28
29
30
31
class Simulator():
    '''
        Simulates the creation of a planning thanks to an HTML file
    '''
94336356   haribo   Added starting fi...
32

715fabb7   haribo   #3430 (100%)
33
34
    def __init__(self):
        pass
94336356   haribo   Added starting fi...
35

715fabb7   haribo   #3430 (100%)
36
37
38
    def simulate(self, sequences_file):
        '''
           ENTRY POINT
94336356   haribo   Added starting fi...
39

715fabb7   haribo   #3430 (100%)
40
           Parse the file with sequences, then call the Scheduler simulation function and give the result to the view
94336356   haribo   Added starting fi...
41

715fabb7   haribo   #3430 (100%)
42
43
44
           :param sequences_file : HTML file containing sequences description 
           :returns : a tuple (Schedule, list of sequences) after the scheduling process
        '''
94336356   haribo   Added starting fi...
45

715fabb7   haribo   #3430 (100%)
46
47
        file = urllib2.urlopen(sequences_file)
        data = str(file.read())
715fabb7   haribo   #3430 (100%)
48
49
50
51
        parser = MyHTMLParser()
        parser.feed(data)

        """filter unwanted \n and other data"""
77816f10   haribo   Workflow implemen...
52
53
        filtered_list = list(map(lambda s: s.strip(), parser.data))
        page_text = "".join(filtered_list[11:])
715fabb7   haribo   #3430 (100%)
54

77816f10   haribo   Workflow implemen...
55
56
        raw_sequences = page_text.split("\\n")
        del raw_sequences[0]
94336356   haribo   Added starting fi...
57
58
        del raw_sequences[len(raw_sequences) - 1]
        raw_sequences = [
aeab475e   Microaster   Windows adaptatio...
59
            sequence for sequence in raw_sequences if len(sequence) > 10]
715fabb7   haribo   #3430 (100%)
60
61
62
63
64

        """Create the default models linked to the sequences"""
        sp = ScientificProgram()
        country = Country()
        usr_lvl = UserLevel()
53787d30   Jeremy   Alert now inherit...
65
        py_usr = PyrosUser(username="toto", country=country, user_level=usr_lvl, quota=1000)
94336356   haribo   Added starting fi...
66
        req = Request(scientific_program=sp, pyros_user=py_usr)
715fabb7   haribo   #3430 (100%)
67
68
69
70
71

        scheduler = Scheduler()

        """Create the sequences"""
        sequences = []
77816f10   haribo   Workflow implemen...
72
73
74
75
        for raw_sequence in raw_sequences:
            sequence_array = raw_sequence.split(" ")
            id_seq = sequence_array[0]
            priority = int(sequence_array[2])
715fabb7   haribo   #3430 (100%)
76
            ''' transforms the duration (seconds) in days (86,400s in a day)'''
77816f10   haribo   Workflow implemen...
77
78
79
            duration = Decimal(float(sequence_array[4]) / 86400.0)
            jd1 = Decimal("%.8f" % float(sequence_array[5]))
            jd2 = Decimal("%.8f" % float(sequence_array[6]))
94336356   haribo   Added starting fi...
80

7a79e25b   haribo   Date: 19/05/2016
81
            sequence = Sequence(request=req, status=Sequence.OBSERVABLE,
715fabb7   haribo   #3430 (100%)
82
83
84
                                name="sequence", id=id_seq, priority=priority, duration=duration, jd1=jd1, jd2=jd2, t_prefered=-1)
            sequences.append(sequence)

94336356   haribo   Added starting fi...
85
86
        # 1) trouver le nombre qu'on retrouve le plus souvent en troncature de
        # jd1 (faire un dico)
715fabb7   haribo   #3430 (100%)
87
88
89
90
91
92
93
94
        days = {}
        for sequence in sequences:
            truncated = math.floor(float(sequence.jd1))
            if truncated in days.keys():
                days[truncated] += 1
            else:
                days[truncated] = 1
        maximum_truncated = max(days.keys(), key=(lambda key: days[key]))
94336356   haribo   Added starting fi...
95

715fabb7   haribo   #3430 (100%)
96
        # 2) virer toutes les séquences qui n'ont pas ce jd1 en troncature
94336356   haribo   Added starting fi...
97
98
        sequences = [sequence for sequence in sequences if math.floor(
            float(sequence.jd1)) == maximum_truncated]
715fabb7   haribo   #3430 (100%)
99

94336356   haribo   Added starting fi...
100
101
        # 3) set le plan_start et le plan_end en fonction du plus petit jd1 et
        # du plus grand jd2
715fabb7   haribo   #3430 (100%)
102
103
104
105
106
107
108
109
110
        scheduler.schedule.plan_start = -1
        scheduler.schedule.plan_end = -1
        for sequence in sequences:
            if scheduler.schedule.plan_start == -1 or sequence.jd1 < scheduler.schedule.plan_start:
                scheduler.schedule.plan_start = sequence.jd1
            if scheduler.schedule.plan_end == -1 or sequence.jd2 > scheduler.schedule.plan_end:
                scheduler.schedule.plan_end = sequence.jd2

        start = time.time()
94336356   haribo   Added starting fi...
111

715fabb7   haribo   #3430 (100%)
112
113
114
        schedule, sequences = scheduler.simulate_schedule(sequences)

        end = time.time()
94336356   haribo   Added starting fi...
115

715fabb7   haribo   #3430 (100%)
116
        print("Duration : ", end - start)
94336356   haribo   Added starting fi...
117

715fabb7   haribo   #3430 (100%)
118
        self.test_sequences_validity(schedule, sequences)
94336356   haribo   Added starting fi...
119

715fabb7   haribo   #3430 (100%)
120
        return (schedule, sequences)
94336356   haribo   Added starting fi...
121

715fabb7   haribo   #3430 (100%)
122
123
124
125
126
127
128
129
    def test_sequences_validity(self, schedule, sequences):
        '''
            For PLANNED sequences, tests if :
                - all the sequences are in the schedule
                - there is no overlap between sequences
                - [tsp - tep] is in [jd1 - jd2]
                - tep < tsp
        '''
7a79e25b   haribo   Date: 19/05/2016
130
        sequences.sort(key=lambda x: x[1].tsp)
94336356   haribo   Added starting fi...
131

7a79e25b   haribo   Date: 19/05/2016
132
        for index, (sequence, shs) in enumerate(sequences):
eecfb779   haribo   Date: 26/05/2016
133
            if shs.status == Sequence.PENDING:
7a79e25b   haribo   Date: 19/05/2016
134
                if shs.tsp > shs.tep:
715fabb7   haribo   #3430 (100%)
135
                    raise ValueError("tep < tsp ...")
7a79e25b   haribo   Date: 19/05/2016
136
                if shs.tsp < schedule.plan_start or schedule.plan_end < shs.tep:
715fabb7   haribo   #3430 (100%)
137
                    raise ValueError("[tsp;tep] not in [plan_start;plan_end]")
7a79e25b   haribo   Date: 19/05/2016
138
                if shs.tsp < sequence.jd1 or sequence.jd2 < shs.tep:
715fabb7   haribo   #3430 (100%)
139
                    raise ValueError("[tsp;tep] not in [jd1;jd2]")
7a79e25b   haribo   Date: 19/05/2016
140
                if index > 0 and shs.tsp < sequences[index - 1][1].tep:
715fabb7   haribo   #3430 (100%)
141
                    raise ValueError("There is a sequence overlap")