Generalized switched server systems and task balancing

Author

Wang, Xingxuan ; Zheng, Da-Zhong

Author_Institution

Dept. of Autom., Tsinghua Univ., Beijing

fYear

2006

fDate

14-16 June 2006

Abstract

This paper proposes a discretely controlled continuous time system, called generalized switched server (GSS) system, for solving a class of task-balancing problems. The GSS system consists of N tanks. The tank is the abstract of different objects in diverse fields. Tank-pair is a system that consists of two tanks and a conduit connecting them. It employs one SISO controller to control the two tanks to acquire the uniform levels between them under the specified constraints. The tank-pair is the basic scheduling unit in GSS model. According to a quantized observation of N tank levels, the discrete events are generated. Based on the event feedback policy, switching the location of tank-pair can control all the tanks to acquire N-levels balancing. In addition, several server-switching policies, called FMM, FRR, and aMM policy respectively are also presented in this paper

Keywords

continuous time systems; discrete event systems; discrete time systems; feedback; resource allocation; scheduling; time-varying systems; FMM policy; FRR policy; SISO controller; aMM policy; discretely controlled continuous time system; event feedback policy; generalized switched server system; scheduling unit; server-switching policy; tank-pair; task balancing; Continuous time systems; Control systems; Feedback; Furnaces; Internet; Job shop scheduling; Joining processes; Load management; Temperature; Topology;

fLanguage

English

Publisher

ieee

Conference_Titel

American Control Conference, 2006

Conference_Location

Minneapolis, MN

Print_ISBN

1-4244-0209-3

Electronic_ISBN

1-4244-0209-3

Type

conf

DOI

10.1109/ACC.2006.1655435

Filename

1655435