Previous work mostly employs an ideal system model that assumes fully connected processors and concurrent communication, which leads to inaccurate and inefficient schedule results. In this paper, a new scheduling mode...
详细信息
Previous work mostly employs an ideal system model that assumes fully connected processors and concurrent communication, which leads to inaccurate and inefficient schedule results. In this paper, a new scheduling model which integrates the communication awareness was proposed. Then, a novel scheduling algorithm based on list heuristic was put forward for the new model, which can produce optimal schedule by serializing the communications edges. Experimental results show that the accuracy and efficiency of the new model and algorithm are significantly improved.
Data race occurs when multiple threads simultaneously access shared data without appropriate synchronization, and at least one is write. System with a data race is nondeterministic and may generate different outputs e...
详细信息
The population protocol model has emerged as an elegant computation paradigm for describing mobile ad hoe networks, consisting of a number of mobile nodes that interact with each other to carry out a computation. The ...
详细信息
The population protocol model has emerged as an elegant computation paradigm for describing mobile ad hoe networks, consisting of a number of mobile nodes that interact with each other to carry out a computation. The interactions of nodes are subject to a fairness con-straint. One essential property of population protocols is that all nodes must eventually converge to the correct out-put value (or configuration). In this paper, we aim to automatically verify self-stabilizing population protocols for leader election and token circulation in the Spin model checker. We report our verification results and discuss the issue of modeling strong fairness constraints in Spin.
In this paper, we propose a novel method with which we can locate faces in a video sequence based haar-like feature, as an extension to Viola and Jones' cascade learning method for object detection. Our method is ...
详细信息
Along with the development of the multi-core architecture, high performance computing platform is produced to satisfy users' requirement for solving large and complex problems. Multi-core architecture has become a...
详细信息
ISBN:
(纸本)9781605580319
Along with the development of the multi-core architecture, high performance computing platform is produced to satisfy users' requirement for solving large and complex problems. Multi-core architecture has become a new trend in the verification field to improve the performance. With the explosion of software size, Monitoring-Oriented Programming (MOP) is considered as a design trend to increase reliability of the software systems. In this paper, we have done the experiment for a case study which is a preliminary exploration for integrating MOP with multi-core architecture. Our work shows that multi-core architecture can improve the efficiency of MOP. It will be the groundwork of our discussion about "how to design a good monitor?" in the future work. Copyright 2008 ACM.
A dynamic stock trading system with a distributed shared memory is analyzed formally based on its temporal Petri net model. The functional correctness of the system is formally verified and some important properties o...
详细信息
Spectral Graph Transducer(SGT) is one of the superior graph-based transductive learning methods for classification. As for the Spectral Graph Transducer algorithm, a good graph representation for data to be processed ...
详细信息
Facing changing environments and evolving business rules, composite services ought to be adaptable, even at run-time. Existing mainstream service composition languages and execution engines exhibit insufficient suppor...
详细信息
The emergence of Grid Computing settings lays a solid foundation for designing and constructing a next generation E-commerce environment. This work presents a new E-commerce architecture based on a Grid Computing envi...
详细信息
The emergence of Grid Computing settings lays a solid foundation for designing and constructing a next generation E-commerce environment. This work presents a new E-commerce architecture based on a Grid Computing environment, and models and analyzes the architecture using Temporal Petri nets (TPNs). It can make sufficiently use of the Grid resources to implement various electronic bargains between the geographically dispersed users. By means of its TPN model, some main temporal properties are represented and verified formally.
Existing methods for modeling E-commerce systems (ECSs) focus mostly on either mathematically abstract verification or graphical modeling, and cannot explicitly describe and analyze the obligations of partners. This w...
详细信息
Existing methods for modeling E-commerce systems (ECSs) focus mostly on either mathematically abstract verification or graphical modeling, and cannot explicitly describe and analyze the obligations of partners. This work presents a new class of Labeled Petri nets for the modeling and analysis of ECSs. And the life cycle of a case and the time/date of firing an action are considered. It can model graphically the dynamic behavior of the systems, and analyze elegantly the obligations. This approach is illustrated with a nontrivial example of the modeling and analysis of the trading process of the Purchase transaction in the Internet open trading protocol.
暂无评论