Geodesic
Brokering service for supporting problem-oriented grid environment
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, no. 1 (2012), pp. 88-98
Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

This paper describes scheduling methods and algorithms of resources, and also the development on their base of the broker resource for search optimum resources in problem-oriented grid-environment. The developed scheduling algorithm considers additional knowledge about subject domain specifics of tasks and the representation about a workflow. The algorithm is based on a dominant sequence clustering algorithm (DSC). Unlike the original algorithm is that, for mapping tasks on the computing resources used by task graph coloring and the merging of tasks in a cluster is based on the availability of free slots on computing resources. Proposed a diphasic reservation method of resources and accounting problem of the problem parameters to estimate the time of its execution. Use cases of the broker resource are also given, process of resource allocation and architecture of the resource broker CAEBeans Broker are described.
Keywords: broker resource, scheduling algorithms of resources, grid, reservation, UNICORE. 
@article{VYURV_2012_1_a7,
     author = {A. V. Shamakina},
     title = {Brokering service for supporting problem-oriented grid environment},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a Vy\v{c}islitelʹna\^a matematika i informatika},
     pages = {88--98},
     year = {2012},
     number = {1},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VYURV_2012_1_a7/}
}
TY  - JOUR
AU  - A. V. Shamakina
TI  - Brokering service for supporting problem-oriented grid environment
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
PY  - 2012
SP  - 88
EP  - 98
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/VYURV_2012_1_a7/
LA  - ru
ID  - VYURV_2012_1_a7
ER  - 
%0 Journal Article
%A A. V. Shamakina
%T Brokering service for supporting problem-oriented grid environment
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika
%D 2012
%P 88-98
%N 1
%U http://geodesic.mathdoc.fr/item/VYURV_2012_1_a7/
%G ru
%F VYURV_2012_1_a7
A. V. Shamakina. Brokering service for supporting problem-oriented grid environment. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, no. 1 (2012), pp. 88-98. http://geodesic.mathdoc.fr/item/VYURV_2012_1_a7/

[1] I. Foster, C. Kesselman, The Grid 2, Second Edition: Blueprint for a New Computing Infrastructure, Morgan Kaufman, San Francisco, 2003, 748 pp.

[2] B. Raphael, I.F.C. Smith, Fundamentals of Computer Aided Engineering, John Wiley, London, 2003, 324 pp.

[3] G.I. Radchenko, “A Service-Oriented Approach to Using of CAE-systems in Distributed Computing Environments”, Parallel Computational Technologies (PCT’2011): Proceedings of the International Scientific Conference (Moscow, Russia, March 28 – April 1, 2011), Publishing of the South Ural State University, Chelyabinsk, 2011, 606–616

[4] J. Yu, R. Buyya, “A Taxonomy of Workflow Management Systems for Grid Computing”, Grid Computing, 3:3 (2005), 171–200

[5] Condor. High Throughput Computing, (data obrascheniya 20.05.2012) http://www.cs.wisc.edu/condor/

[6] G. Laszewski, I.Foster, “CoG Kits: A Bridge between Commodity Distributed Computing and High-Performance Grids”, Java Grande of the ACM, 2000, 97–106

[7] E. Deelman, J. Blythe, “Pegasus: Mapping Scientific Workflows onto the Grid”, Grid Computing: Second European AcrossGrids Conference (AxGrids 2004) (Jun, 2003), 2004, 11–26

[8] J. Cao, S.A. Jarvis, “GridFlow: Workflow Management for Grid Computting”, International Symposium on Cluster Computing and the Grid (CCGrid’03) (May, 2003), 2003, 198–205

[9] M. Wieczorek, R. Prodan, T. Fahringer, “Scheduling of Scientific Workflows in the ASKALON Grid Environment”, ACM SIGMOD Record, 34:3 (2005), 56–62

[10] R.S. Fedyanina, “CAEBeans Server: the Runtime Environment of Problem-oriented Shells over Engineering Packages”, Parallel Computational Technologies (PCT’2010): Proceedings of the International Scientific Conference (Ufa, Russia, March 29 – April 2, 2010), Publishing of the South Ural State University, Chelyabinsk, 2010, 621–628

[11] G. Mateescu, “Quality of Service on the Grid via Metascheduling with Resource Co-Scheduling and Co-Reservation”, High Performance Computing Applications, 17:3 (2003), 209–218

[12] T. Yang, A. Gerasoulis, “DSC: Scheduling Parallel Tasks on an Unbounded Number of Processors”, IEEE Transactions on Parallel and Distributed Systems, 5:9 (1994), 951–967