An Architecture and Protocol for the Management of Resources in Ubiquitous and Heterogeneous Systems Based on the SVP Model of Concurrency

  • Chris Jesshope
  • Jean-Marc Philippe
  • Michiel van Tol
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5114)


This paper proposes a novel hierarchical architecture and resource-management protocol for the delegation of work within a ubiquitous and heterogeneous environment. The protocol is based on serving an SVP place, where a component of work is delegated together with the responsibility for meeting any non-functional computational requirements such as deadline or throughput constraints. The protocol is based on a market where SANE processors bid for jobs to execute and selection is based on a cost model that reflects the energy required to meet the jobs requirements.


concurrency models heterogeneous systems resource management market models ubiquitous systems 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Krikke, J.: T-Engine: Japan’s Ubiquitous Computing Architecture Is Ready for Prime Time. IEEE Pervasive Computing 04(2), 4–9 (2005)CrossRefGoogle Scholar
  2. 2.
    Jesshope, C.R.: A model for the design and programming of multicores. In: Advances in Parallel Computing. IOS Press, Amsterdam (published, 2008), Google Scholar
  3. 3.
    van Tol, M., Jesshope, C.R., Lankamp, M., Polstra, S.: An implementation of the SANE Virtual Processor using Posix threads. Journal of Systems Architecture (submitted, 2008),
  4. 4.
    Jesshope, C.R.: Microthreading a model for distributed instruction-level concurrency. Parallel processing Letters 16(2), 209–228 (2006)CrossRefMathSciNetGoogle Scholar
  5. 5.
    Bernard, T.A.M., Jesshope, C.R., Knijnenburg, P.M.W.: Strategies for Compiling μTC to Novel Chip Multiprocessors. In: Vassiliadis, S., Bereković, M., Hämäläinen, T.D. (eds.) SAMOS 2007. LNCS, vol. 4599, pp. 127–138. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  6. 6.
    Paulsson, K., Hübner, M., Becker, J., Philippe, J.-M., Gamrat, C.: On-Line Routing of Reconfigurable Functions for Future Self Adaptive Systems - Investigations within the AETHER Project. In: IEEE International Conference on Field Programmable Logic And Applications (FPL), Amsterdam, The Netherlands, Auguat 27-29, pp. 415–422 (2007)Google Scholar
  7. 7.
    Smith, R.G.: The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver. IEEE Trans. Comput. C-29(12) (1980)Google Scholar
  8. 8.
    Khodary, M.E., Diguet, J.-P., Gogniat, G.: Operating Environment on-line Metrics for Application Architecture Matching. In: 25th IEEE Norchip Conf., Aalborg, Denmark, pp. 19–20 (November 2007)Google Scholar
  9. 9.
    Cao, J., et al.: WorkFlow Management for Grid Computing. In: Proc. of the 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, pp. 198–205 (2003)Google Scholar
  10. 10.
    Buyya, R., Abramson, D., Giddy, J.: Nimrod/G: An Architecture of a Resource Management and Scheduling System in a Global Computational Grid. In: HPC Asia 2000, China (2000)Google Scholar
  11. 11.
    Deelman, E., et al.: Pegasus: Mapping Scientific Workflows onto the Grid. In: Across Grids Conference, Nicosia, Cyprus (2004)Google Scholar
  12. 12.
    Omar, W.M., Taleb-Bendiab, A., Karam, Y.: Autonomic Middleware Services for Just-In-Time Grid Services Provisioning. Journal of Computer Science 6, 521–527 (2006)Google Scholar
  13. 13.
    Marescaux, T., et al.: Run-time support for heterogeneous multitasking on recongurable SoCs. Integration, the VLSI journal 38, 107–130 (2004)CrossRefGoogle Scholar
  14. 14.
    Lepler, J.H.: Cooperation and deviation in market-based resource allocation, University of Cambridge Technical report, UCAM-CL-TR-622 (2004) ISSN 1476-2986Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Chris Jesshope
    • 1
  • Jean-Marc Philippe
    • 2
  • Michiel van Tol
    • 1
  1. 1.Institute for InformaticsUniversity of AmsterdamAmsterdamNetherlands
  2. 2.CEALISTFrance

Personalised recommendations