Distribución de Procesos de Negocios en Sistemas Móviles de Información Basada en un Algoritmo de Colonia de Hormigas

Distribuir los procesos de negocios de una organizacion entre los dispositivos moviles de los empleados, puede reducir enormemente los tiempos de ejecucion. Este articulo presenta a BDMobIS, una arquitectura para la distribucion de procesos de negocios en sistemas moviles de informacion. Los procesos descritos mediante BPEL (Business Process Execution Language), se transforman a un modelo de grafos. Posterior mente se aplica un algoritmo de particionamiento de grafos bioinspirado, basado en colonias de hormigas, que divide el proceso inicial en subprocesos, los cuales son adaptados y enviados a los diferentes dispositivos moviles par a su ejecucion.

[1]  Francesc Comellas,et al.  A Multiagent Algorithm for Graph Partitioning , 2006, EvoWorkshops.

[2]  Christopher D. Gill,et al.  Sliver: A BPEL Workflow Process Execution Engine for Mobile Devices , 2006, ICSOC.

[3]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[4]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[5]  Simon Parsons.  Ant Colony Optimization by Marco Dorigo and Thomas Stützle, MIT Press, 305 pp, ISBN 0-262-04219-3 , 2005, Knowl. Eng. Rev..

[6]  Gruia-Catalin Roman,et al.  MobiWork: Mobile Workflow for MANETs , 2006 .

[7]  M. Dorigo,et al.  1 Positive Feedback as a Search Strategy , 1991 .

[8]  Curt Jones,et al.  A Heuristic for Reducing Fill-In in Sparse Matrix Factorization , 1993, PPSC.

[9]  Luciano Baresi,et al.  Workflow Partitioning in Mobile Information Systems , 2004, MOBIS.

[10]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[11]  Bruce Hendrickson,et al.  A Multi-Level Algorithm For Partitioning Graphs , 1995, Proceedings of the IEEE/ACM SC95 Conference.

[12]  Adam Arkin.  Business process Modeling Language , 2002 .

[13]  Daniela Grigori,et al.  BPEL Processes Matchmaking for Service Discovery , 2006, OTM Conferences.

[14]  Marco Dorigo,et al.  Ant colony optimization , 2006, IEEE Computational Intelligence Magazine.

[15]  Zhang Subing,et al.  A QoS routing algorithm based on ant algorithm , 2000, Proceedings 25th Annual IEEE Conference on Local Computer Networks. LCN 2000.