{"title":"Design of connection management module for MOM","authors":"Tae-Gun Kang, Kang-Min Sohn, In-Chol Jeong","doi":"10.1109/ISPDC.2003.1267653","DOIUrl":"https://doi.org/10.1109/ISPDC.2003.1267653","url":null,"abstract":"MOM technology has become a key component of an enterprise application server which is usually deployed to process business logics. It has to cope with hundreds or even thousands of concurrent connections at the same time. In this end, the efficient and scalable connection management is required for large scale of clients' requests, and various network transport protocols must be taken into consideration when designing the network module of MOM. To facilitate the full support of PTP (Point-to-Point) and publish/subscribe messaging domains, and group communication service featured by MoIM-Message which is our MOM, this paper proposes three types of primitive messaging operations, \"synchronous send\", \"synchronous receive\", and \"asynchronous receive\", and describes the architecture of transport protocol adapter which can be extended to employee various transport protocols. Those functions are implemented into the Message Transport Layer of our MOM which is designed to have three hierarchical layers. Moreover \"polling with multiple service thread model\" that is applied into the socket adapter, is described to cope with the large number of concurrent clients' connections efficiently. To support mobile client platform, we ported the Client Runtime modules into IPaq PDA by utilizing PersonalJava.","PeriodicalId":368813,"journal":{"name":"Second International Symposium on Parallel and Distributed Computing, 2003. Proceedings.","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115354945","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A new method to automatically compute processing times for random walks based distributed algorithms","authors":"Thibault Bernard, A. Bui, M. Bui, D. Sohier","doi":"10.1109/ISPDC.2003.1267640","DOIUrl":"https://doi.org/10.1109/ISPDC.2003.1267640","url":null,"abstract":"Random walks constitute an attractive technique in distributed computing. In this paper, we present an original method using relationship between electrical resistance and random walks, to automatically compute quantities such as cover time, and more generally any processing time measure defined through hitting times. This method comes from electrical theory by using Millman's theorem.","PeriodicalId":368813,"journal":{"name":"Second International Symposium on Parallel and Distributed Computing, 2003. Proceedings.","volume":"55 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115326789","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
August Climent, M. Bertran, Francesc-Xavier Babot, Josep M. Muixi
{"title":"Performance analysis of speculative concurrency control algorithms based on wait depth limited for distributed database systems","authors":"August Climent, M. Bertran, Francesc-Xavier Babot, Josep M. Muixi","doi":"10.1109/ISPDC.2003.1267645","DOIUrl":"https://doi.org/10.1109/ISPDC.2003.1267645","url":null,"abstract":"Distributed Database Management Systems offer advantages and new possibilities to centralized database systems. However, some aspects and issues need to receive further consideration. Concurrency control is one of these aspects that has to be improved in order to increase system performance. Strict Two Phase locking s2pl is the concurrency control mechanism that is used in most commercial database systems. The performance of s2pl can be greatly improved using speculative techniques with speculative Two Phase Locking algorithms sp2pl. In this paper we present extensions of the sp2pl algorithm based on Wait Depth Limited techniques wdl-sp2pl. A comprehensive simulation model is developed from which the performance of sp2pl and the wdl-sp2pl’s are evaluated. Our analysis also shows that the new algorithms give a better performance than sp2pl, maintaining the robustness of sp2pl.","PeriodicalId":368813,"journal":{"name":"Second International Symposium on Parallel and Distributed Computing, 2003. Proceedings.","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125932394","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"On the load distribution and performance of meta-computing systems","authors":"I. Savvas, Mohand Tahar Kechadi","doi":"10.1109/ISPDC.2003.1267667","DOIUrl":"https://doi.org/10.1109/ISPDC.2003.1267667","url":null,"abstract":"In this paper, we study a high-performance Heterogeneous Distributed System (HDS) that is employed as a computing platform or grid. Precisely, we study the problem of scheduling a large number of CPU-intensive tasks on such systems. In this study, the time spent by a task in the system is considered as the main issue that needs to be minimized. The proposed techniques of scheduling dynamic tasks consist of two heuristic algorithms; Recursive Neighbor Search (RNS) and Augmented Tabu-Search (ATS) algorithm. Our technique does not address directly the load-balancing problem since it is completely unrealistic in such large environments, but we will show that even a nonperfectly load-balanced system can behave reasonably well by taking into account the tasks' time demands. These algorithms are compared to a well known scheduling algorithm, in order to compare, evaluate, and clarify their performance.","PeriodicalId":368813,"journal":{"name":"Second International Symposium on Parallel and Distributed Computing, 2003. Proceedings.","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132321549","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Fault injection into verilog models for dependability evaluation of digital systems","authors":"H. Zarandi, S. Miremadi, A. Ejlali","doi":"10.1109/ISPDC.2003.1267675","DOIUrl":"https://doi.org/10.1109/ISPDC.2003.1267675","url":null,"abstract":"This paper presents transient and permanent fault injection into Verilog models of digital systems during the design phase by a developed simulation-based fault injection tool called INJECT. With this fault injection tool, it is possible to inject crucial fault models in all abstraction levels (such as swith-level) supported by Verilog HDL. Several fault models for injecting into Verilog models are specified and described. Analyzing the results obtained from the fault injections, using INJECT enables system designers to inform from dependable parameters, such as fault latency, propagation and coverage. As a case study, a 32-bit processor, namely DP32, has been evaluated and effects of faults on some important observation points have been presented. In this study, recovered errors are distinguished from those that affected the system behavior. The errors that lead to wrong results are separated from those that do not affect the correct results.","PeriodicalId":368813,"journal":{"name":"Second International Symposium on Parallel and Distributed Computing, 2003. Proceedings.","volume":"61 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131306140","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A framework for self-optimizing, fault-tolerant, high performance bulk data transfers in a heterogeneous grid environment","authors":"T. Kosar, George Kola, M. Livny","doi":"10.1109/ISPDC.2003.1267655","DOIUrl":"https://doi.org/10.1109/ISPDC.2003.1267655","url":null,"abstract":"The drastic increase in the data requirements of scientific applications combined with an increasing trend towards collaborative research has resulted in the need to transfer large amounts of data among the participating sites. The general approach to transferring such large amounts of data has been to either dump data to tapes and mail them or employ scripts with an operator at each site to babysit the transfers to deal with failures. We introduce a framework which automates the whole process of data movement between different sites. The framework does not require any human intervention and it can recover automatically from various kinds of storage system, network, and software failures, guaranteeing completion of the transfers. The framework has sophisticated monitoring and tuning capability that increases the performance of the data transfers on the fly. The framework also generates on-the-fly visualization of the transfers making identification of problems and bottlenecks in the system simple.","PeriodicalId":368813,"journal":{"name":"Second International Symposium on Parallel and Distributed Computing, 2003. Proceedings.","volume":"49 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126100624","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
O. José, L. M. Suárez, E. Huedo, R. Montero, I. Llorente
{"title":"Resource performance management on computational grid","authors":"O. José, L. M. Suárez, E. Huedo, R. Montero, I. Llorente","doi":"10.1109/ISPDC.2003.1267666","DOIUrl":"https://doi.org/10.1109/ISPDC.2003.1267666","url":null,"abstract":"The ability to have applications draw computing power from a global resource pool to achieve high performance has become a new challenge for distributed computing and Internet technologies. This challenge not only involves solving technical difficulties in the construction of Grid environments, it also involves resource sharing and performance concerns. This paper presents a resource performance manager that fits in the current Globus implementation of computational Grids, and shows how it can aid in the Grid's expansion, illustrated by some experiments carried out on the UCM-CAB testbed.","PeriodicalId":368813,"journal":{"name":"Second International Symposium on Parallel and Distributed Computing, 2003. Proceedings.","volume":"94 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131405190","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
M. Nour, S. Shaheen, G. F. El-Kabbany, Nadia Hegazy
{"title":"Proposal of an analytical solution for the load imbalance problem in parallel systems","authors":"M. Nour, S. Shaheen, G. F. El-Kabbany, Nadia Hegazy","doi":"10.1109/ISPDC.2003.1267660","DOIUrl":"https://doi.org/10.1109/ISPDC.2003.1267660","url":null,"abstract":"In this paper, a parallel dynamic load balancing algorithm; which offers a good trade-off between the balancing degree and communication costs; is proposed. The proposed algorithm is analyzed, investigated, and implemented. Also, a new mathematical solution for that algorithm is presented. The analytical solution is tested on standard task graphs (STG) as common test-bed benchmarks. All the different parameters concerned with processors, memory, interconnection networks, and task programs are also presented. The new proposed algorithm is compared and evaluated with a traditional dynamic load balancing one. Experimental results are presented by considering a set of criteria for evaluating the overall performance. Simulation and analytical results proved that the proposed algorithm outperforms the chosen one.","PeriodicalId":368813,"journal":{"name":"Second International Symposium on Parallel and Distributed Computing, 2003. Proceedings.","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127691211","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Data dependence analysis for intra-register vectorization","authors":"P. Bulić, V. Gustin","doi":"10.1109/ISPDC.2003.1267643","DOIUrl":"https://doi.org/10.1109/ISPDC.2003.1267643","url":null,"abstract":"There are a number of data dependence tests that have been proposed in the literature. In each test there is a different trade-off between accuracy and efficiency. The most widely used approximate data dependence tests are the Banerjee inequality and the GCD test; whereas the Omega test is a well-known exact data dependence test. \u0000 \u0000In this paper we present a new, fast data dependence test for array references with linear subscripts, which is used in a vectorizing compiler for microprocessors with a multimedia extension. Our test is suitable for use in a dependence analyser that is organized as a series of tests, progressively increasing in accuracy, as a replacement for the GCD or Banerjee tests.","PeriodicalId":368813,"journal":{"name":"Second International Symposium on Parallel and Distributed Computing, 2003. Proceedings.","volume":"119 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122406342","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Graphical design tool for parallel programs with execution control based on global application states","authors":"J. Borkowski, M. Tudruj, D. Kopanski","doi":"10.1109/ISPDC.2003.1267641","DOIUrl":"https://doi.org/10.1109/ISPDC.2003.1267641","url":null,"abstract":"New high-level control mechanisms for design of parallel programs are introduced in the paper. Special synchronizer processes collect information on application parallel process states and construct strongly consistent global states, using time interval timestamps. Based on consistent global states, synchronization and execution control predicates are evaluated by the synchronizers. As a result, synchronization/control signals are sent to application processes. The signals can trigger asynchronous computation activation or cancellation. The proposed synchronization framework is integrated with a message passing system and included into GRADE graphical parallel program design environment. Architecture and implementation aspects of such system are discussed.","PeriodicalId":368813,"journal":{"name":"Second International Symposium on Parallel and Distributed Computing, 2003. Proceedings.","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131774486","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}