含熟练度参数的开关服务系统.docVIP

含熟练度参数的开关服务系统 林木 唐云 清华大学数学科学系 [摘要] 开关服务系统是混合动力系统中的一个常见模型。本文在已有的理论基础上，引入任务完成熟练度的概念，将完成速率时刻恒定的假设修正为完成速率随时间变化，进而在理论和数值两方面对新的模型作出分析。系统有唯一的全局稳定的周期解。 [关键词] 开关服务系统 熟练度 混合动力系统 Switched Server Systems with Proficiency Mu Lin, Yun Tang Department of Mathematics Science, Tsinghua University [Abstract] The switched server system is a common model of hybrid dynamcial systems. Based on the prevous theory, in this paper the conception of proficiency is introduced for replace the invariant velocities by variables in time, and then the model is theoritically and numerically analysed. The system has the unique globally stable periodic solution. [key word] switched server system proficiency hybrid dynamical system 混合动力系统[2]是常微分动力系统和离散动力系统的结合。系统中既有取值在无限集上、随时间连续变化的变量，也有取值在有限符号集上、随时间间断变化的变量，且二者按一定的关系互相耦合。开关服务系统是混合动力系统中的一个重要模型。本文从实际问题出发，在已有的基础上，修正这一模型，并对新的模型进行分析。 1．开关服务系统 具有n个缓冲器的开关服务系统如图1。为简单起见，我们考虑一个典型的三缓冲器开关服务系统。在任意时刻，任务流到达第j个缓冲器的速率为pj0。唯一的服务器以恒定的单位速率p=1从某一缓冲器中移除任务。我们假设系统是封闭的，即p1+p2+p3=p=1。服务器所处的位置是一个离散型的控制变量，它的动力学行为可以用特定的策略来限定，例如： 1.服务器的位置仅当其所位于的缓冲器内任务完成时才发生转移，每次转向右侧缓冲器且形成循环（即q1转向q2，q2转向q3，q3转向q1）。 2.在初始时刻t=0服务器位于第一个缓冲器q1。 在以上策略下，系统可以表示成混合动力系统的形式。记表示t时刻服务器位于第j个缓冲器qj。记xj(t)表示t时刻服务器j里的任务余量，记 ,. 则上述开关服务系统可以表述为：若q(t)=qj 则 方程（1）加上特定的策略（如上面提到的策略1和2）就构成了一个完整的开关服务系统，仍记为（1）。 图1 多缓冲器开关服务系统 定义1.（1）的解[x(t),q(t)]称为良定义的，若： (i)解在上有定义。 (ii)存在一组开关时间序列， , 使得 且,其中当且仅当这里表示在处的右极限。 定义2.（1）的一组良定义的解[x(t),q(t)]为周期轨，若存在T0，使得x(t+T)=x(t),q(t+T)=q(t)对任意t均成立。 定义3.设（1）的周期轨的最小正周期为T，则存在唯一的正整数s使得，s称作周期轨的阶。 定义4.设[x(t),q(t)]是（1）的一组周期轨，{tk}是它的开关时间序列。是（1）的另一组良定义的解，是对应的开关时间序列。称收敛到[x(t),q(t)]，若存在整数N0使得 且 [1]中给出了对这一系统的定性分析，系统（1）存在唯一的周期轨，且任意一条非周期解收敛于这条周期轨。 2．带熟练度参数的开关服务系统 我们注意到在系统（1）中，有一个很重要的近似，即服务器完成（转移）工作的速率恒定不变，这个近似在很多情况下是不合理的，尤其是在服务器长时间处于同一缓冲器时。事实上，在一些情形下，当服务器长时间处于同一项任务时，完成速率会随着处理任务的熟练程度而增加，而在长时间不处理某项任务时，熟练程度会随时间下降，再次启动这项任务的速率比上一次处理结束时要慢得多。 为此，我们引入熟练度参数。考察一个二缓冲器单服务器的开关服务系统。设x(t)和y(t)分别表示t时刻两个缓冲器里的任务余量，p(t)和q(t)分别表示t时刻服务器处理两个缓冲器里任务的速率（即熟练程度），常数a0和b0分别表示恒定的向两个缓冲器里添加新任务的速率。则系统可以表示为：当服务器位于缓冲器1