SMPCS: Sub-optimal Model Predictive Control Scheduler

  • Mehran Mahramian
  • Hassan Taheri
  • Mohammad Haeri
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4003)


An approximated quadratic programming algorithm is proposed to determine a model predictive controller, which is applied to the scheduling problem. We name the algorithm Sub-optimal Model Predictive Control Scheduler (SMPCS). The SMPCS prepares a platform to guarantee end to end proportional delay in DiffServ architecture. This paper investigates the complication of SMPCS and its implementation problems in high speed routers. In order to efficiently implement the controller we admit sub-optimal results against reduction in the complexity of the optimizer. Simulation results show that the proposed approximation improves speed of the controller considerably.


Service Rate Model Predictive Control Traffic Class Manipulate Variable Background Traffic 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Christin, N., Liebeherr, J., Abdelzaher, T.F.: A quantitative assured forwarding service, Technical Report, University of Virginia (2001)Google Scholar
  2. 2.
    Maciejowski, J.M.: Predictive control with constraints. Pearson education, London (2002)MATHGoogle Scholar
  3. 3.
    Bleris, L.G., Kothare, M.V.: Real time implementation of Model Predictive Control. In: Proceedings on American Control Conference, USA, June 2005, pp. 4166–4171 (2005)Google Scholar
  4. 4.
    Tyagunov, A.: High performance model predictive control for process industry, Ph. D. thesis, Eindhoven university of technology (2004)Google Scholar
  5. 5.
    Palusinski, O.A., Vrudhula, S., Znamirowski, L., Humbert, D.: Process control for microreactors. Chemical Engineering Progress, 60–66 (2001)Google Scholar
  6. 6.
    Tondel, P., Johansen, A.: Complexity reduction explicit linear model prediction control. In: IFAC world congress, Barcelona (2002)Google Scholar
  7. 7.
    Bleris, L.G., Garcia, J., Kothare, M.V., Arnold, M.G.: Towards embedded model predictive control for system-on-a-chip application. In: Seventh IFAC symposium on dynamics and control of process systems, Boston (2004)Google Scholar
  8. 8.
    Fu, M., Luo, Z.Q., Ye, Y.: Approximation algorithms for quadratic programming. Journal of combinatorial optimization 2(1), 29–50 (1998)MathSciNetCrossRefMATHGoogle Scholar
  9. 9.
    Blake, S., Black, D., Carlson, M., Davies, E., Wang, Z., Weiss, W.: An Architecture for Differentiated Services. RFC 2475 (December 1998)Google Scholar
  10. 10.
    Dovrolis, Proportional differentiated services for the Internet, PhD thesis, University of Wisconsin-Madison (December 2000)Google Scholar
  11. 11.
    Mahramian, M., Taheri, H.: A model predictive control approach for guaranteed proportional delay in DiffServ architecture. In: Proceedings of the 10th Asia-Pacific Conference on Communications, China, pp. 592–597 (2004)Google Scholar
  12. 12.
    Mahramian, M., Taheri, H., Haeri, M.: AMPCS: Adaptive Model Predictive Control Scheduler for guaranteed delay in DiffServ architecture. In: Proceedings of IEEE Conference on Control Applications, Canada, August 2005, pp. 910–915 (2005)Google Scholar
  13. 13.
    Goldfarb, Idnani, A.: A numerically stable method for solving strictly convex quadratic programs. Mathematical Programming 27, 1–33 (1983)MathSciNetCrossRefMATHGoogle Scholar
  14. 14.
    Schittkowski, K.: QL: A Fortran code for convex quadratic programming, ver 2.1 (September 2004),

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Mehran Mahramian
    • 1
  • Hassan Taheri
    • 1
  • Mohammad Haeri
    • 2
  1. 1.Electrical Engineering DepartmentAmirkabir University of TechnologyTehranIran
  2. 2.Electrical Engineering DepartmentSharif University of TechnologyTehranIran

Personalised recommendations