General control-theoretical framework for online resource allocation in computing systems

Access Full Text

General control-theoretical framework for online resource allocation in computing systems

For access to this article, please select a purchase option:

Buy article PDF
£12.50
(plus tax if applicable)
Add to cart
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)
Add to cart

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
IET Control Theory & Applications — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

© The Institution of Engineering and Technology
Published

System-theoretical methods are already used for the control of computing systems, but much more can be done exploiting said methods for their ‘design’. This requires to express in control-theoretical terms desires and specifications that originate in the computer science domain, which may not be immediate. It also requires to accept that part of the addressed system be modified, which may pose some acceptance problems. However, if those issues are handled correctly, the payback is often very relevant. This study demonstrates the above ideas in the context of resource allocation.

Inspec keywords: resource allocation; control theory

Other keywords: computer science domain; general control-theoretical framework; online resource allocation; system-theoretical methods; computing system control

Subjects: Operating systems

References

    1. 1)
    2. 2)
      • C. Karamanolis , M. Karlsson , X. Zhu . Designing controllable computer systems. Proc. Tenth Conf. on Hot Topics in Operating Systems , 49 - 54
    3. 3)
      • Ipek, E., Mutlu, O., Martínez, J.F., Caruana, R.: `Self-optimizing memory controllers: a reinforcement learning approach', Proc. 35th Annual Int. Symp. on Computer Architecture, ISCA ’08, 2008, p. 39–50.
    4. 4)
      • Tanelli, M., Ardagna, D., Lovera, M.: `LPV model identification for power management of web service systems', IEEE Int. Conf. on Control Applications, September 2008, p. 1171–1176, 2008, CCA 2008.
    5. 5)
      • M. Maggio , A. Leva . A new perspective proposal for preemptive feedback scheduling. Int. J. Innovative Comput. Inf. Control , 6 , 4363 - 4377
    6. 6)
    7. 7)
      • Ben-Yehuda, M., Breitgand, D., Factor, M., Kolodner, H., Kravtsov, V., Pelleg, D.: `Nap: a building block for remediating performance bottlenecks via black box network analysis', Proc. Sixth Int. Conf. on Autonomic computing, ICAC ’09, 2009, p. 179–188.
    8. 8)
      • Maggio, M., Hoffmann, H., Santambrogio, M., Agarwal, A., Leva, A.: `Decision making in autonomic computing systems: Comparison of different approaches and techniques', Proc. Seventh Int. Conf. on Autonomic Computing, ICAC ’11, 2011.
    9. 9)
      • Bienia, C., Kumar, S., Singh, J., Li, K.: `The PARSEC benchmark suite: characterization and architectural implications', Proc. 17th Int. Conf. on Parallel Architectures and Compilation Techniques, October 2008.
    10. 10)
      • Block, A., Brandenburg, B., Anderson, J.H., Quint, S.: `An adaptive framework for multiprocessor real-time system', Proc. 2008 Euromicro Conf. on Real-Time Systems, ECRTS ’08, 2008, p. 23–33.
    11. 11)
    12. 12)
      • H. Hoffmann , M. Maggio , M.D. Santambrogio , A. Agarwal , A. Leva . (2010) SEEC: a framework for self-aware computing.
    13. 13)
      • Voigt, T., Gunningberg, P.: `Adaptive resource-based web server admission control', Proc. Seventh Int. Symp. on Computers and Communications, 2002, p. 219–224.
    14. 14)
    15. 15)
      • Bienia, C.: `Benchmarking modern multiprocessors', January 2011, PhD, Princeton University.
    16. 16)
      • R. Cangussu , J.W. Dantu . (2005) An architecture for network security using feedback control.
    17. 17)
    18. 18)
      • Sha, L., Liu, X., Lu, Y., Abdelzaher, T.: `Queueing model based network server performance control', Proc. 23rd IEEE Real-Time Systems Symp., RTSS ’02, 2002, p. 81.
    19. 19)
      • Zhang, R., Lu, C., Abdelzaher, T.F., Stankovic, J.A.: `Controlware: a middleware architecture for feedback control of software performance', Proc. 22nd Int. Conf. on Distributed Computing Systems (ICDCS’02), ICDCS ’02, 2002, p. 301–306.
    20. 20)
    21. 21)
      • Bitirgen, R., Ipek, E., Martinez, J.F.: `Coordinated management of multiple interacting resources in chip multiprocessors: a machine learning approach', Proc. 41st Annual IEEE/ACM Int. Symp. on Microarchitecture, MICRO 41, 2008, p. 318–329.
    22. 22)
    23. 23)
      • T.F. Abdelzaher , Y. Lu , R. Zhang , D. Henriksson . Practical application of control theory to web services. Proc. 2004 American Control Conf. and vol. 3 , 1992 - 1997
    24. 24)
      • Maggio, M., Leva, A.: `Toward a deeper use of feedback control in the design of critical computing system components', 49thIEEE Conf. on Decision and Control, 2010, p. 5985–5990.
    25. 25)
      • M. Maggio , F. Terraneo , A. Leva . Implementation and evaluation of a control-theoretical scheduler. ICIC Express Lett. , 2343 - 2347
    26. 26)
    27. 27)
      • Hamann, C.-J., Roitzsch, M., Reuther, L., Wolter, J., Hartig, H.: `Probabilistic admission control to govern real-time systems under overload', Proc. 19th Euromicro Conf. on Real-Time Systems, 2007, p. 211–222.
    28. 28)
    29. 29)
    30. 30)
      • Maggio, M., Hoffmann, H., Santambrogio, M., Agarwal, A., Leva, A.: `Controlling software applications within the heartbeats framework', 49thIEEE Conf. on Decision and Control, December 2010.
    31. 31)
      • Padala, P., Shin, K.G., Zhu, X.: `Adaptive control of virtualized resources in utility computing environments', Proc. Second ACM SIGOPS/EuroSys European Conf. on Computer Systems 2007, EuroSys ’07, 2007, p. 289–302.
    32. 32)
      • Choi, S., Yeung, D.: `Learning-based SMT processor resource distribution via hill-climbing', Proc. 33rd Annual Int. Symp. on Computer Architecture, ISCA ’06, 2006, p. 239–251.
    33. 33)
      • J.L. Hellerstein , Y.X. Diao , S. Parekh , D. Tilbury . (2004) Feedback control of computing systems.
    34. 34)
      • Hoffmann, H., Eastep, J., Santambrogio, M.D., Miller, J., Agarwal, A.: `Application heartbeats: a generic interface for specifying program performance and goals in autonomous computing environments', Proc. Seventh Int. Conf. on Autonomic Computing, ICAC ’10, 2010, p. 79–88.
    35. 35)
      • Oberthür, S., Böke, C., Griese, B.: `Dynamic online reconfiguration for customizable and self-optimizing operating systems', Proc. Fifth ACM Int. Conf. on Embedded Software, EMSOFT ’05, 2005, p. 335–338.
    36. 36)
      • R.S. Sutton , A.G. Barto . (1998) Reinforcement Learning: an introduction.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-cta.2011.0632
Loading

Related content

content/journals/10.1049/iet-cta.2011.0632
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading