Regular Ordering and Applications in Control Policies

In this paper we introduce the notion of regular ordering for periodic sequences based on the gaps between the entries. We define the notion of regular preserving functions using Schur convexity. This is used to extend some optimization results in queuing control problems. In particular, we show that the maximal traveling time in a stochastic event graph as well as the transmission times in a channel with redundancy, decrease (in the stochastic sense) when the input sequence becomes more regular.

[1]  G. A. Hedlund,et al.  Symbolic Dynamics II. Sturmian Trajectories , 1940 .

[2]  Ronald L. Graham,et al.  Covering the Positive Integers by Disjoint Sets of the Form {[n alpha + beta]: n = 1, 2, ...} , 1973, J. Comb. Theory, Ser. A.

[3]  I. Olkin,et al.  Inequalities: Theory of Majorization and Its Applications , 1980 .

[4]  B. Hajek Optimal control of two interacting service stations , 1982, 1982 21st IEEE Conference on Decision and Control.

[5]  Bruce E. Hajek,et al.  Extremal Splittings of Point Processes , 1985, Math. Oper. Res..

[6]  J. Berstel,et al.  Tracé de droites, fractions continues et morphismes itérés , 1990 .

[7]  F. Baccelli Ergodic Theory of Stochastic Petri Networks , 1992 .

[8]  David D. Yao,et al.  Monotone Optimal Control of Permutable GSMPs , 1994, Math. Oper. Res..

[9]  Onno J. Boxma,et al.  Optimization of Static Traffic Allocation Policies , 1994, Theor. Comput. Sci..

[10]  M. Senechal Quasicrystals and geometry , 1995 .

[11]  Baryshnikov,et al.  Complexity of trajectories in rectangular billiards , 1994, chao-dyn/9406001.

[12]  Bruno Gaujal Optimal Allocation Sequences of Two Processes Sharing a Resource , 1997, Discret. Event Dyn. Syst..

[13]  Eitan Altman,et al.  Optimal admission, routing and service assignment control: the case of single buffer queues , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[14]  Eitan Altman,et al.  Optimal Routing Problems and Multimodularity , 1999 .

[15]  Eitan Altman,et al.  Optimal Open-Loop Control of Vacations, Polling and Service Assignment , 2000, Queueing Syst. Theory Appl..

[16]  Eitan Altman,et al.  Admission control in stochastic event graphs , 2000, IEEE Trans. Autom. Control..

[17]  Eitan Altman,et al.  Balanced sequences and optimal routing , 2000, JACM.

[18]  Eitan Altman,et al.  Multimodularity, Convexity, and Optimization Properties , 2000, Math. Oper. Res..