[发明专利]面向用户需求Deadline的云代理预约分配方法

权利要求书

1.一种面向用户需求Deadline的云代理预约分配方法，其特征在于包括以下步骤：

1)、云代理商向云服务提供者申请预留服务实例，每个服务实例设有若干个处理周期；

2)、用户向云代理商提出使用申请，并给出各自的需求量和Deadline；

3)、云代理商通过EDF算法判定用户的优先级，并将服务实例按用户优先级的高低顺序依次分配给用户；

4)、云代理商分别对每个服务实例中的用户需求采用静态调度算法进行调度：

41)、将一个用户的需求量作为一个整体，按照到达时间顺序依次堆放在服务实例的处理周期内；

42)、用服务实例中的总需求量除以服务实例处理周期数得到每个处理周期的任务量均值；

43)、按照时间顺序将每个处理周期的任务量调整为步骤42)计算出的均值，并从第一个处理周期开始堆放任务量；

5)、将处理结果反馈给用户或者付诸实施。

2.根据权利要求1所述的面向用户需求Deadline的云代理预约分配方法，其特征在于：所述步骤3)中，若预留的服务实例无法满足当前用户的需求量，则减掉已分配到服务实例的需求量后向下一时间段推移，直至用户的Deadline。

3.根据权利要求1所述的面向用户需求Deadline的云代理预约分配方法，其特征在于：所述步骤41)中，若服务实例中所有处理周期都已堆放有用户需求，对于新到达的用户需求，则按照新用户需求的Deadline范围，优先堆放在已使用量最少的处理周期中；

若所有处理周期使用量相同，则按照新用户的需求Deadline范围，堆放在允许时间范围内最早的处理周期中。

4.根据权利要求1、2或3所述的面向用户需求Deadline的云代理预约分配方法，其特征在于：所述步骤42)中，若某一用户在一个处理周期内需求量超过其他用户需求量均值的2倍时，则将该用户的需求量剔除，重新计算任务量均值；

若前一个用户的需求已经处理完成而后一个用户需求还未到达，则等待后一个用户到达后，重新计算任务量均值；

如果有一个或几个处理周期用户需求量很小，小于剩余用户均值的1/3时, 则将这些处理周期剔除，重新计算任务量均值。