In this paper, a general blackboard based system is studied using Stochastic Petri Nets (SPN). We show how the dynamic behavior of the blackboard can be modeled, and analyze the marking graph of the resulting stochastic Petri net. The net is simulated with respect to the number of available processors, the event interarrival time and the average unification time, and performance results are presented.
J. Almhana , "Complex Petri Nets Simulation," in SCS Transactions, 10(2), pp 116-130, June 1993.
2.
J. Almhana and K. De Bosschere . "Blackboard Modeling by Stochastic Petri Nets ." In D. Arnold, R. Christie, J. Day, and P. Roe, editors, Proceedings of PCAT'93: Parallel Computing and Transputers, pp 3-10, Brisbane/ Australia, November 1993. IOS Press.
3.
M. Ajmone -Marsan, G. Conte and G. Balbo, "A Class of Generalized Stochastic Petri Nets for the Performance Evaluation of Multiprocessor Systems ,", in ACM Transactions on Computer Systems, 2(2), pp 93-122, May 1984.
4.
M. Ajmone-Marsan and G. Chiola, "On Petri Nets with Deterministic and Exponentially Distributed Firing Times," in Lecture Notes in Computer Science, vol 266, pp 132-145, Springer-Verlag , 1987.
5.
A. Brogi and P. Ciancarini, "The Concurrent Language Shared Prolog," in ACM Transactions on Programming Languages and Systems, 13(1), pp 99-123, January 1991.
6.
J. Campos , G. Chiola and M. Silva, "Properties and Performance Bounds for Closed Free Choice Synchronized Monoclass Queuing Networks," in IEEE Transactions on Automatic Control, 36(12), pp 1369-1382, December 1991.
7.
G. Chiola, G. Bruno and T. Demaria, "Introducing a Color Formalism into Generalized Stochastic Petri Nets ," in Proceedings of the 9th European Workshop on Application and Theory of Petri Nets, Venezia, Italy, 1988.
8.
K. De Bosschere , "Multi-Prolog: een bordgebaseerde parallelle logische programmeertaal,", PhD thesis, Universiteit Gent ,1992 (in Dutch).
9.
K. De Bosschere and J.-M. Jacquet, "Multi-Prolog: Definition, Operational Semantics and Implementation," in D.S. Warren , editor Tenth International Conference on Logic Programming, Budapest, Hungary, pp 299-213, The MIT Press, June 1993.
10.
K. De Bosschere, J.M. Jacquet, and P. Tarau, editors. Proceedings of the ICLP'93 Post-Conference Workshop on Blackboard-Based Logic Programming, Budapest, Hungary, June 1993.
11.
J.B. Dugan, K.S. Trevedi, R.M. Geist and V.F. Nicola, "Extended Stochastic Petri Nets: Applications and Analysis," in E. Gelenbe, editor, Performance'84 , pp 507-519, Elsevier Science Publishers (North Holland ), Amsterdam, The Netherlands, 1988.
12.
R. Engelmore and T. Morgan, editors, Blackboard Systems, Addison-Wesley, 1988.
13.
D. Gelernter , "Generative Communication in Linda," in ACM Transactions on Programming Languages and Systems, 7(1), pp 80-112, January 1985.
14.
J.M. Jacquet and K. De Bosschere, "On the Semantics of Log ", in Future Generation Computer Systems, Elsevier , vol 10, pp 93-135, April 1994 .
15.
J.-M. Jacquet and K. De Bosschere. "Composing concurrent logic processes . "In L. Sterling, editor, Proceedings of the Twelfth International Conference on Logic Programming , pp 531-545, Tokyo, June 1995. MIT Press.
16.
C. Lin and D.C. Marinescu, "Stochastic High-Level Petri Nets and Applications," in IEEE Transactions on Computers, 37(7), pp 815-825, July 1988.
17.
M.K. Molly , "Performance Analysis Using Stochastic Petri Nets," in IEEE Transactions on Computers, pp 913-917, September 1982.
18.
J.K. Muppala , S.P. Woolet, and K.S. Trevedi, "Real-Time-Systems Performance in the Presence of Failure," in IEEE Computer , 24(5), pp 37-47, May 1991 .
19.
B. Nitzberg and V. Lo , "Distributed Shared Memory: A Survey of Issues and Algorithms," in IEEE Computer, 24(8), pp 52-60, August 1991.
20.
W.M.P. Van Aalst , "Interval Timed Coloured Petri Nets", in Proceedings of the 14th International Conference on Petri Nets, Springer-Verlag, 691, June, 1993, Chicago .
