American Institute of Mathematical Sciences

Advanced
July  2005, 1(3): 345-351. doi: 10.3934/jimo.2005.1.345

Optimal preemptive online scheduling to minimize lp norm on two processors

Donglei Du 1, , Xiaoyue Jiang 2, and  Guochuan Zhang 3,

1. 

Faculty of Business Administration, University of New Brunswick, P.O.Box 4400, Fredericton, NB E3B 5A3, Canada
2. 

College of Engineering, Louisiana State University, Baton Rouge, LA 70803, United States
3. 

Department of Mathematics, Zhejiang University, Hangzhou 310027, PR, China

Received  August 2004 Revised  January 2005 Published  July 2005

We consider an on-line scheduling problem, where jobs arrive one by one to be scheduled on two identical parallel processors with preemption. The objective is to minimize the machine completion time vector with respect to the $l_p$ norm. We present a best possible deterministic on-line scheduling algorithm along with a matching lower bound.
Keywords: On-line algorithm, preemption, scheduling, lp norm..
Mathematics Subject Classification: 90B35, 68Q17, 68Q25, 68W25, 68W4.
Citation: Donglei Du, Xiaoyue Jiang, Guochuan Zhang. Optimal preemptive online scheduling to minimize lp norm on two processors. Journal of Industrial & Management Optimization, 2005, 1 (3) : 345-351. doi: 10.3934/jimo.2005.1.345
[1]

Braxton Osting, Jérôme Darbon, Stanley Osher. Statistical ranking using the $l^{1}$-norm on graphs. Inverse Problems & Imaging, 2013, 7 (3) : 907-926. doi: 10.3934/ipi.2013.7.907
[2]

J. Frédéric Bonnans, Justina Gianatti, Francisco J. Silva. On the convergence of the Sakawa-Shindo algorithm in stochastic control. Mathematical Control & Related Fields, 2016, 6 (3) : 391-406. doi: 10.3934/mcrf.2016008
[3]

Demetres D. Kouvatsos, Jumma S. Alanazi, Kevin Smith. A unified ME algorithm for arbitrary open QNMs with mixed blocking mechanisms. Numerical Algebra, Control & Optimization, 2011, 1 (4) : 781-816. doi: 10.3934/naco.2011.1.781
[4]

Haibo Cui, Haiyan Yin. Convergence rate of solutions toward stationary solutions to the isentropic micropolar fluid model in a half line. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020210
[5]

Ademir Fernando Pazoto, Lionel Rosier. Uniform stabilization in weighted Sobolev spaces for the KdV equation posed on the half-line. Discrete & Continuous Dynamical Systems - B, 2010, 14 (4) : 1511-1535. doi: 10.3934/dcdsb.2010.14.1511

2019 Impact Factor: 1.366

Tools

Metrics

  • PDF downloads (30)
  • HTML views (0)
  • Cited by (0)

Other articles
by authors

[Back to Top]

Copyright © 2021 American Institute of Mathematical Sciences