Behavioral modeling and formal verification of a resource discovery approach in Grid computing

Expert Systems with Applications

Volumn 41, Issue 8, 2014, Pages 3831-3849

  Souri, Alireza ^a   Jafari Navimipour, Nima ^a  

^a ISLAMIC AZAD UNIVERSITY   (Iran)

Author keywords

Behavioral modeling; Formal verification; Grid computing; Model checking; NuSMV; Resource discovery

Indexed keywords

AUTOMATIC TECHNIQUE; BEHAVIORAL MODEL; BINARY DECISION DIAGRAMS (BDD); FORMAL VERIFICATIONS; NUSMV; RESOURCE DISCOVERY; SUITABLE SOLUTIONS; TEMPORAL LOGIC FORMULA;

BINARY DECISION DIAGRAMS; MODEL CHECKING;

GRID COMPUTING;

EID: 84891849718     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2013.11.042     Document Type: Article

References (85)

1. J. Akbari Torkestani A distributed resource discovery algorithm for P2P grids Journal of Network and Computer Applications 35 6 2012 2028 2036 10.1016/j.jnca.2012.08.001
2. Alavizaedh, S. F., Nekoo, A. H., & Sirjani, M. (2007). ReUML: A UML profile for modeling and verification of reactive systems. In Paper presented at the software engineering advances, 2007. ICSEA 2007. International conference on. 25-31 Aug. 2007
3. T. Arbuckle Studying software evolution using artefacts' shared information content Science of Computer Programming 76 12 2011 1078 1097 10.1016/j.scico.2010.11.005
4. J. Balasangameshwara, and N. Raju A hybrid policy for fault tolerant load balancing in grid computing environments Journal of Network and Computer Applications 35 1 2012 412 422 10.1016/j.jnca.2011.09.005
5. O. Barais, and L. Duchien Safarchie studio: ArgoUML extensions to build safe architectures P. Dissaux, M. Filali-Amine, P. Michel, F. Vernadat, Architecture description languages Vol. 176 2005 Springer US 85 100
6. Benson, E., Wasson, G., & Humphrey, M. (2006). Evaluation of UDDI as a provider of resource discovery services for OGSA-based grids. In Paper presented at the proceedings of the 20th international conference on parallel and distributed processing. Rhodes Island, Greece.
7. J. Bentahar, H. Yahyaoui, M. Kova, and Z. Maamar Symbolic model checking composite Web services using operational and control behaviors Expert Systems with Applications 40 2 2013 508 522 10.1016/j.eswa.2012.07.069
8. C. Braghin, N. Sharygina, and K. Barone-Adesi A model checking-based approach for security policy verification of mobile systems Formal Aspects of Computing 23 5 2011 627 648 10.1007/s00165-010-0159-y
9. A. Brocco, A. Malatras, and B. Hirsbrunner Enabling efficient information discovery in a self-structured grid Future Generation Computer Systems 26 6 2010 838 846 10.1016/j.future.2010.02.007
10. R. Brunner, A.C. Caminero, O.F. Rana, F. Freitag, and L. Navarro Network-aware summarisation for resource discovery in P2P-content networks Future Generation Computer Systems 28 3 2012 563 572 10.1016/j.future.2011.03. 004
11. M.E. Cambronero, and V. Valero Modelling distributed service systems with resources using UML Procedia Computer Science 18 2013 140 148 10.1016/j.procs.2013.05.177
12. A.C. Caminero, A. Robles-Gómez, S. Ros, R. Hernández, and L. Tobarra P2P-based resource discovery in dynamic grids allowing multi-attribute and range queries Parallel Computing 39 10 2013 615 637 10.1016/j.parco.2013.08.003
13. R.-S. Chang, and M.-S. Hu A resource discovery tree using bitmap for grids Future Generation Computer Systems 26 1 2010 29 37 10.1016/j.future.2009. 06.003
14. E.M. Clarke, O. Grumberg, and D.A. Peled Model checking MIT press 1999
15. D. Cokuslu, A. Hameurlain, and K. Erciyes Grid resource discovery based on centralized and hierarchical architectures International Journal for Infonomics 3 1 2010 227 233
16. W. Complak, A. Wojciechowski, A. Mishra, and D. Mishra Use cases and object modelling using argoUML R. Meersman, T. Dillon, P. Herrero, On the move to meaningful internet systems: OTM 2011 workshops Vol. 7046 2011 Springer Berlin Heidelberg 246 255
17. N.J. Dingle, W.J. Knottenbelt, and T. Suto PIPE2: A tool for the performance evaluation of generalised stochastic Petri Nets Sigmetrics Performance Evaluation Review 36 4 2009 34 39 10.1145/1530873.1530881
18. Dwyer, M. B., Avrunin, G. S., & Corbett, J. C. (1998). Property specification patterns for finite-state verification. In Paper presented at the proceedings of the second workshop on formal methods in software practice. Clearwater Beach, Florida, USA.
19. S. Ebadi, and L.M. Khanli A new distributed and hierarchical mechanism for service discovery in a grid environment Future Generation Computer Systems 27 6 2011 836 842 10.1016/j.future.2010.11.011
20. M. El-Menshawy, J. Bentahar, W. El Kholy, and R. Dssouli Verifying conformance of multi-agent commitment-based protocols Expert Systems with Applications 40 1 2013 122 138 10.1016/j.eswa.2012.07.030
21. Elmroth, E., & Tordsson, J. (2005). An interoperable, standards-based grid resource broker and job submission service. In Paper presented at the e-science and grid computing, 2005. First international conference on. 1-1 July 2005.
22. D.C. Erdil Simulating peer-to-peer cloud resource scheduling Peer-to-Peer Networking and Applications 5 3 2012 219 230 10.1007/s12083-011-0112-8
23. Fitzgerald, S., Foster, I., Kesselman, C., von Laszewski, G., Smith, W., & Tuecke, S. (1997). A directory service for configuring high-performance distributed computations. In Paper presented at the high performance distributed computing, 1997. Proceedings the sixth IEEE international symposium on. 5-8 Aug 1997.
24. P. Flocchini, A. Nayak, and M. Xie Hybrid-chord: A peer-to-peer system based on chord R.K. Ghosh, H. Mohanty, Distributed computing and internet technology Vol. 3347 2005 Springer Berlin Heidelberg 194 203
25. I. Foster, and C. Kesselman The grid: Blueprint for a new computing infrastructure 1999 Morgan Kaufmann
26. Foster, I., Jennings, N. R., & Kesselman, C. (2004). Brain meets brawn: Why grid and agents need each other. In Paper presented at the autonomous agents and multiagent systems, 2004. AAMAS 2004. Proceedings of the third international joint conference on. 23-23 July 2004.
27. B. Fouad, B. Syed Saadat, A. Abdolrezza, and F. Alexander Scalable grid resource discovery through distributed search International Journal of Distributed and Parallel Systems 2 5 2011 1 19
28. R. Gómez Model-checking timed automata with deadlines with Uppaal Formal Aspects of Computing 25 2 2013 289 318 10.1007/s00165-011-0185-4
29. A. Goscinski, and M. Brock Toward dynamic and attribute based publication, discovery and selection for cloud computing Future Generation Computer Systems 26 7 2010 947 970 10.1016/j.future.2010.03.009
30. L. Han, and D. Berry Semantic-supported and agent-based decentralized grid resource discovery Future Generation Computer Systems 24 8 2008 806 812 10.1016/j.future.2008.04.005
31. Hansen, H., Virtanen, H., & Valmari, A. (2003). Merging state-based and action-based verification. In Paper presented at the proceedings of the third international conference on application of concurrency to system design.
32. M. Hawa, L. As-Sayid-Ahmad, and L.D. Khalaf On enhancing reputation management using peer-to-peer interaction history Peer-to-Peer Networking and Applications 6 1 2013 101 113 10.1007/s12083-012-0142-x
33. G.J. Holzmann The model checker SPIN Software Engineering, IEEE Transactions on 23 5 1997 279 295 10.1109/32.588521 (Pubitemid 127828295)
34. Iamnitchi, A., & Foster, I. T. (2001). On fully decentralized resource discovery in grid environments. In Paper presented at the proceedings of the second international workshop on grid computing.
35. Iamnitchi, A., Foster, I., & Nurmi, D. C. (2002). A peer-to-peer approach to resource location in grid environments. In Paper presented at the high performance distributed computing, 2002. HPDC-11 2002. Proceedings 11th IEEE international symposium on.
36. F. Ivančić, Z. Yang, M.K. Ganai, A. Gupta, and P. Ashar Efficient SAT-based bounded model checking for software verification Theoretical Computer Science 404 3 2008 256 274 10.1016/j.tcs.2008.03.013
37. Jaehwan, L., Keleher, P., & Sussman, A. (2010). Decentralized resource management for multi-core desktop grids. In Paper presented at the parallel & distributed processing (IPDPS), 2010 IEEE international symposium on. 19-23 April 2010.
38. N. Jafari Navimipour, A.M. Rahmani, A. Habibizad Navin, and M. Hosseinzadeh Resource discovery mechanisms in grid systems: A survey Journal of Network and Computer Applications 2013 10.1016/j.jnca.2013.09.013
39. Jagadish, H. V., Ooi, B. C., Tan, K.-L., Vu, Q. H., & Zhang, R. (2006). Speeding up search in peer-to-peer networks with a multi-way tree structure. In Paper presented at the proceedings of the 2006 ACM SIGMOD international conference on Management of data. Chicago, IL, USA.
40. N.R. Jennings An agent-based approach for building complex software systems Communications of the ACM 44 4 2001 35 41 10.1145/367211.367250 (Pubitemid 33631861)
41. Jik-Soo, K., Beomseok, N., Marsh, M., Keleher, P., Bhattacharjee, B., & Sussman, A. (2008). Integrating categorical resource types into a P2P desktop grid system. In Paper presented at the grid computing, 2008 9th IEEE/ACM international conference on. Sept. 29 2008-Oct. 1 2008
42. Kakarontzas, G., & Savvas, I. K. (2006). Agent-based resource discovery and selection for dynamic grids. In Paper presented at the enabling technologies: infrastructure for collaborative enterprises, 2006. WETICE '06. 15th IEEE international workshops on. 26-28 June 2006.
43. J. Kang, and K.M. Sim A multiagent brokering protocol for supporting Grid resource discovery Applied Intelligence 37 4 2012 527 542 10.1007/s10489-012- 0347-y
44. Kaur, D., & Sengupta, J. (2007). Resource discovery in web-services based grids. In Proceedings of world academy of science, engineering and technology (Vol. 25, pp. 284-288).
45. L.M. Khanli, and S. Kargar FRDT: Footprint resource discovery tree for grids Future Generation Computer Systems 27 2 2011 148 156 10.1016/j.future. 2010.08.002
46. T. Kocak, and D. Lacks Design and analysis of a distributed grid resource discovery protocol Cluster Computing 15 1 2012 37 52 10.1007/s10586-010-0147-2
47. Kova, M., Bentahar, J., Maamar, Z., & Yahyaoui, H. (2009). A formal verification approach of conversations in composite web services using NuSMV. In Paper presented at the proceedings of the 2009 conference on new trends in software methodologies, tools and techniques: proceedings of the eighth SoMeT-09.
48. Kovvur, R. M. R., Kadappa, V., Ramachandram, S., & Govardhan, A. (2010). Adaptive resource discovery models and resource selection in grids. In Paper presented at the parallel distributed and grid computing (PDGC), 2010 1st international conference on. 28-30 Oct. 2010.
49. K. Krauter, R. Buyya, and M. Maheswaran A taxonomy and survey of grid resource management systems for distributed computing Software: Practice and Experience 32 2002 135 164 (Pubitemid 34138417)
50. K. Kułakowski, P. Matyasik, and S. Ernst Modeling indoor lighting inspection robot behavior using concurrent communicating lists Expert Systems with Applications 2013 10.1016/j.eswa.2013.06.065
51. Lei, Z., Xueyong, L., & Bei, R. (2010). The research of mobile agent-based mobile grid resource discovery. Paper presented at the intelligent computing and cognitive informatics (ICICCI), 2010 international conference on. 22-23 June 2010
52. Li, H., & Liu, L. (2007). A decentralized resource discovery based on keywords combinations and node clusters in knowledge grid. In Paper presented at the proceedings of the intelligent computing 3rd international conference on advanced intelligent computing theories and applications. Qingdao, China.
53. C. Li, and L.Y. Li A multi-agent-based model for service-oriented interaction in a mobile grid computing environment Pervasive and Mobile Computing 7 2 2011 270 284 10.1016/j.pmcj.2010.10.006
54. Z. Manna, and A. Pnueli The temporal logic of reactive and concurrent systems 1992 Springer-Verlag New York Inc.
55. Marzolla, M., Mordacchini, M., & Orlando, S. (2005). Resource discovery in a dynamic grid environment. In Paper presented at the database and expert systems applications, 2005. Proceedings sixteenth international workshop on. 26-26 Aug. 2005.
56. M. Marzolla, M. Mordacchini, and S. Orlando Peer-to-peer systems for discovering resources in a dynamic grid Parallel Computing 33 4-5 2007 339 358 10.1016/j.parco.2007.02.006 (Pubitemid 46590443)
57. C. Mastroianni, D. Talia, and O. Verta A super-peer model for resource discovery services in large-scale grids Future Generation Computer Systems 21 8 2005 1235 1248 10.1016/j.future.2005.06.001 (Pubitemid 41214588)
58. C. Mastroianni, D. Talia, and O. Verta Designing an information system for Grids: Comparing hierarchical, decentralized P2P and super-peer models Parallel Computing 34 10 2008 593 611 10.1016/j.parco.2008.07.001
59. Maymounkov, P., & Mazières, D. (2002). Kademlia: A peer-to-peer information system based on the XOR metric. In Paper presented at the revised papers from the first international workshop on peer-to-peer systems.
60. McMillan, K. L. (1992). Symbolic model checking: an approach to the state explosion problem. Carnegie Mellon University.
61. E. Meshkova, J. Riihijarvi, M. Petrova, and P. Mähönen A survey on resource discovery mechanisms, peer-to-peer and service discovery frameworks Computer Networks 52 11 2008 2097 2128 10.1016/j.comnet.2008.03.006
62. Navimipour, N. J., & Khanli, L. M. (2008). The LGR method for task scheduling in computational grid. In Paper presented at the advanced computer theory and engineering, 2008. ICACTE'08. International conference on.
63. Papadakis, H., Trunfio, P., Talia, D., & Fragopoulou, P. (2007). Design and implementation of a hybrid P2P-based grid resource discovery system.
64. Khan, Farhan Rafat, and M. Sher Secure digital steganography for ASCII text documents Arabian Journal for Science and Engineering 38 8 2013 2079 2094 10.1007/s13369-013-0574-5
65. Ramos, Tania Gomes, & Melo, Alba Cristina Magalhaes Alves de. (2006). An Extensible Resource Discovery Mechanism for Grid Computing Environments. Paper presented at the Proceedings of the Sixth IEEE International Symposium on Cluster Computing and the Grid.
66. Ravn, A. P., Srba, J., & Vighio, S. (2010). A formal analysis of the web services atomic transaction protocol with UPPAAL. In Paper presented at the proceedings of the 4th international conference on leveraging applications of formal methods, verification, and validation - volume part I. Heraklion, Crete, Greece.
67. D. Remenska, T.A.C. Willemse, K. Verstoep, J. Templon, and H. Bal Using model checking to analyze the system behavior of the LHC production grid Future Generation Computer Systems 2013 10.1016/j.future.2013.06.004
68. A. Sarhadi, A. Yousefi, and A. Broumandnia New method for grid computing resource discovery with dynamic structure of peer-to-peer model based on learning automata World Applied Sciences Journal 19 1 2012 10.5829/idosi.wasj. 2012.19.01.1597
69. H.R. Shahriari, M.S. Makarem, M. Sirjani, R. Jalili, and A. Movaghar Vulnerability analysis of networks to detect multiphase attacks using the actor-based language Rebeca Computers & Electrical Engineering 36 5 2010 874 885 10.1016/j.compeleceng.2008.04.009
70. Q.Z. Sheng, Z. Maamar, L. Yao, C. Szabo, and S. Bourne Behavior modeling and automated verification of web services Information Sciences 258 2014 416 433 10.1016/j.ins.2012.09.016
71. S. Siva Sathya, and K. Syam Babu Survey of fault tolerant techniques for grid Computer Science Review 4 2 2010 101 120 10.1016/j.cosrev.2010.02.001
72. Tan, Y. (2009). A multi-agent approach for P2P based resource discovery in grids. In Paper presented at the proceedings of the 2009 international joint conference on artificial intelligence.
73. Y. Tan, J. Han, and Y. Wu A multi-agent based efficient resource discovery mechanism for grid systems Journal of Computational Information Systems 6 11 2010 3623 3631
74. Y.-H. Tan, K. Lü, and Y.-P. Lin Organisation and management of shared documents in super-peer networks based semantic hierarchical cluster trees Peer-to-Peer Networking and Applications 5 3 2012 292 308 10.1007/s12083-012-0123-0
75. S. Tangpongprasit, T. Katagiri, K. Kise, H. Honda, and T. Yuba A time-to-live based reservation algorithm on fully decentralized resource discovery in Grid computing Parallel Computing 31 6 2005 529 543 10.1016/j.parco.2005.03.005 (Pubitemid 40891703)
76. A. Tokmakoff, and J. Billington Coloured Petri net modelling of the ODP trader for use in resource discovery Computer Communications 19 1 1996 39 48 10.1016/0140-3664(95)01039-4 (Pubitemid 126351016)
77. P. Trunfio, D. Talia, H. Papadakis, P. Fragopoulou, M. Mordacchini, and M. Pennanen et al. Peer-to-peer resource discovery in grids: Models and systems Future Generation Computer Systems 23 7 2007 864 878 10.1016/j.future.2006.12. 003 (Pubitemid 46755401)
78. D.C. Vanderster, N.J. Dimopoulos, R. Parra-Hernandez, and R.J. Sobie Resource allocation on computational grids using a utility model and the knapsack problem Future Generation Computer Systems 25 1 2009 35 50 10.1016/j.future.2008.07.006
79. L. Xitong, F. Yushun, Q.Z. Sheng, Z. Maamar, and Z. Hongwei A petri net approach to analyzing behavioral compatibility and similarity of web services Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on 41 3 2011 510 521 10.1109/TSMCA.2010.2093884
80. W.L. Yeung Behavioral modeling and verification of multi-agent systems for manufacturing control Expert Systems with Applications 38 11 2011 13555 13562 10.1016/j.eswa.2011.04.067
81. W.L. Yeung A formal and visual modeling approach to choreography based web services composition and conformance verification Expert Systems with Applications 38 10 2011 12772 12785 10.1016/j.eswa.2011.04.068
82. Yu, J., Venugopal, S., & Buyya, R. (2003). Grid market directory: A web services based grid service publication directory. CoRR, cs.DC/0302006.
83. Y. Yulan, C. Huanqing, and C. Xin The grid resource discovery method based on hierarchical model Information Technology Journal 6 7 2007 1090 1094 10.3923/itj.2007.1090.1094
84. C. Zhao, J. Yu, and B. Chai A study on mobile agent based resource management in grid B. Apolloni, R. Howlett, L. Jain, Knowledge-based intelligent information and engineering systems Vol. 4693 2007 Springer Berlin Heidelberg 565 570
85. C. Zhu, Z. Liu, W. Zhang, W. Xiao, Z. Xu, and D. Yang Decentralized grid resource discovery based on resource information community Journal of Grid Computing 2 3 2004 261 277 10.1007/s10723-004-2810-4