Proceedings Seventh International Conference on Parallel and Distributed Systems (Cat. No.PR00568)最新文献

筛选
英文 中文
Circumventing/identifying faults effects 规避/识别故障影响
B. Ayeb, A. Farhat, R. Kefi
{"title":"Circumventing/identifying faults effects","authors":"B. Ayeb, A. Farhat, R. Kefi","doi":"10.1109/ICPADS.2000.857709","DOIUrl":"https://doi.org/10.1109/ICPADS.2000.857709","url":null,"abstract":"The literature includes a variety of techniques to address the Byzantine Generals Problem or the Byzantine approach. While the main goal within the Byzantine framework is to circumvent and mask the effect of unreliable units (e.g., traitors), much research has been done on identifying (i.e., demasking) unreliable units. This is often called fault identification in system diagnosis. The paper focuses on the identification of unreliable units within the Byzantine framework. Beyond its theoretical interest, an identification of faulty units contributes to accelerating the agreement process itself and drastically reducing the number of messages exchanged between units. The main features of this work are twofold. It does not impose additional assumptions or constraints on the agreement process. It limits the overhead for identifying unreliable units: the identification process is in O(n/sup 3/).","PeriodicalId":196466,"journal":{"name":"Proceedings Seventh International Conference on Parallel and Distributed Systems (Cat. No.PR00568)","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122383720","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}
引用次数: 0
Reducing cognitive overheads in a Web warehouse using reverse-osmosis 使用反渗透减少Web仓库中的认知开销
S. Bhowmick, S. Madria, W. Ng, Ee-Peng Lim
{"title":"Reducing cognitive overheads in a Web warehouse using reverse-osmosis","authors":"S. Bhowmick, S. Madria, W. Ng, Ee-Peng Lim","doi":"10.1109/ICPADS.2000.857696","DOIUrl":"https://doi.org/10.1109/ICPADS.2000.857696","url":null,"abstract":"This paper provides a quantitative analysis of reducing cognitive overheads in a Web warehouse using an important class of operation called reverse osmosis. The analysis is used to examine two different cognitive overheads of locating relevant nodes or information and display time of a Web table. A reverse-osmosis operation enables us to eliminate in relevant information from a collection of Web documents stored in the form of a Web table. We call such an operation reverse-osmosis because it is analogous to the reverse osmosis process in the field of water purification. We discuss a formal algorithm of the reverse-osmosis operation.","PeriodicalId":196466,"journal":{"name":"Proceedings Seventh International Conference on Parallel and Distributed Systems (Cat. No.PR00568)","volume":"67 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130710703","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}
引用次数: 2
The design and implementation of a WWW traffic generator 一个WWW流量生成器的设计与实现
K. Leung, A. Yeung
{"title":"The design and implementation of a WWW traffic generator","authors":"K. Leung, A. Yeung","doi":"10.1109/ICPADS.2000.857736","DOIUrl":"https://doi.org/10.1109/ICPADS.2000.857736","url":null,"abstract":"With the growing importance of the World Wide Web, Web managers are facing the problem of how to accurately measure the performance of their Web servers. This paper addresses this problem by introducing a traffic generator which is developed by using the Java language. The generator generates Web workload by using an analytic model which models the arrivals at the user level. It is both self-scaling and self-configuring, meaning that it can scale the traffic to any intensities and configure the arrival characteristics to conform to those of any specific Web site. The latter is done by analyzing a site's access log for adjusting the model parameters being used during traffic generation. In contrast to other traffic generator being used in common Web benchmark software, the real content of the target Web server is used as the testing file set instead of just using a reduced standard file set. Experimental results on using the generator to test two Web servers are also presented. The results show that the generator is both functional and useful to measure the performance of Web servers under real situations.","PeriodicalId":196466,"journal":{"name":"Proceedings Seventh International Conference on Parallel and Distributed Systems (Cat. No.PR00568)","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127958304","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}
引用次数: 4
An efficient strategy to support continuous retrieval with dynamic bandwidths 一种支持动态带宽连续检索的有效策略
Chien I. Lee, Ye-In Chang, Wei-Pang Yang
{"title":"An efficient strategy to support continuous retrieval with dynamic bandwidths","authors":"Chien I. Lee, Ye-In Chang, Wei-Pang Yang","doi":"10.1109/ICPADS.2000.857682","DOIUrl":"https://doi.org/10.1109/ICPADS.2000.857682","url":null,"abstract":"To efficiently support continuous retrieval for continuous media, many approaches based on the striping strategy that is implemented on a multi-disk drive have been proposed. However, the striping strategy only considers the fixed bandwidth of an object. Moreover, the aggregate bandwidth of the multi-disk drive is determined when the object is striped. Furthermore, for some applications, such as self-learning systems, users may quickly browse some familiar objects while they will slowly scan some unfamiliar objects. Therefore, we propose an efficient approach to supporting continuous retrieval with dynamic required bandwidths without reorganizing the whole striped object. From the performance study, we observe that the number of subobjects that must be moved is proportional to the initial required bandwidth and the current required bandwidth.","PeriodicalId":196466,"journal":{"name":"Proceedings Seventh International Conference on Parallel and Distributed Systems (Cat. No.PR00568)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116095449","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}
引用次数: 0
ORION: an adaptive home-based software distributed shared memory system ORION:一种基于家庭的自适应软件分布式共享存储系统
M. C. Ng, W. Wong
{"title":"ORION: an adaptive home-based software distributed shared memory system","authors":"M. C. Ng, W. Wong","doi":"10.1109/ICPADS.2000.857698","DOIUrl":"https://doi.org/10.1109/ICPADS.2000.857698","url":null,"abstract":"The authors describe a multithreaded software distributed shared memory, (DSM) system named Orion. It has been developed to provide a POSIX-thread (pthread) like interface. We believe this will avoid creating another unique set of application programming interfaces and ease the porting of pthread programs to a distributed environment. Orion implements a home based consistency model. We also present 2 adaptive schemes for home based DSM systems: home migration and dynamic adaptation between write-invalidation and require-update protocols. The two fully automatic schemes aim to involve minimal user intervention and yet deliver good performances with some speedups ranging from 2% to 79% observed in some 8 benchmarks tested.","PeriodicalId":196466,"journal":{"name":"Proceedings Seventh International Conference on Parallel and Distributed Systems (Cat. No.PR00568)","volume":"144 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122945390","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}
引用次数: 14
Improved and extended scalable image coding by spline approximation for a binary, gray-scale and color image 改进和扩展了二值、灰度和彩色图像的样条近似可扩展图像编码
R. Haruki, T. Horiuchi
{"title":"Improved and extended scalable image coding by spline approximation for a binary, gray-scale and color image","authors":"R. Haruki, T. Horiuchi","doi":"10.1109/ICPADS.2000.857680","DOIUrl":"https://doi.org/10.1109/ICPADS.2000.857680","url":null,"abstract":"The image coding method for a gray-scale image, which can reconstruct the high quality image against several transformations such as scaling by expressing the image signal as the shape of the mathematical function, are proposed. This method is also applicable to a binary image, but it has not been applicable to a color image; there are some problems of quality with this method. The paper attempts to improve the quality and to extend the preview method to a color image. For the quality improvements, the processes involved in region segmentation and approximation for low frequency components are reformed. For the extension to a color image, the process of region segmentation is particularly reformed again. The performance of the proposed method is verified by some experiments. Although the quality problems remain to a certain extent, it is much better than previous results. The extension to a color image proves successful. Moreover, this improvement and extension can parallelize the process more effectively.","PeriodicalId":196466,"journal":{"name":"Proceedings Seventh International Conference on Parallel and Distributed Systems (Cat. No.PR00568)","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125056484","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}
引用次数: 0
Awareness modelling and its application in cooperative network management 感知模型及其在协同网络管理中的应用
Farhad Daneshgar, P. Ray
{"title":"Awareness modelling and its application in cooperative network management","authors":"Farhad Daneshgar, P. Ray","doi":"10.1109/ICPADS.2000.857718","DOIUrl":"https://doi.org/10.1109/ICPADS.2000.857718","url":null,"abstract":"Although communication among the collaborating workers in business processes has always been an important issue to business organisations, there is no measure for the effectiveness of collaboration. This paper presents a model based on \"awareness levels\" to measure the level of cooperation amongst different human roles in a business process. The hypothesis is that collaboration among various roles within an enterprise environment is improved by maintaining the awareness levels of individuals at its desired level. This paper illustrates the awareness model through its application in a large telecommunication service provider organisation. According to this study, the awareness model seems to be able to explain some problems of cooperation in this business environment. Since the model is abstract in nature, it can be applied in different organisations and businesses.","PeriodicalId":196466,"journal":{"name":"Proceedings Seventh International Conference on Parallel and Distributed Systems (Cat. No.PR00568)","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133789632","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}
引用次数: 19
Management of environments in 2K 2K环境的管理
Dulcineia Carvalho, Fabio Kon, Francisco J. Ballesteros, M. Román, R. Campbell, M. D. Mickunas
{"title":"Management of environments in 2K","authors":"Dulcineia Carvalho, Fabio Kon, Francisco J. Ballesteros, M. Román, R. Campbell, M. D. Mickunas","doi":"10.1109/ICPADS.2000.857732","DOIUrl":"https://doi.org/10.1109/ICPADS.2000.857732","url":null,"abstract":"Computer users are increasingly multi-device equipped and no longer sedentary. It is desirable that the execution environment in any of these devices be customized to the user preferences and to the device characteristics. This paper describes a framework for managing execution environments in 2K, an adaptable, distributed, network-centric, user- and application-oriented operating system aimed at accommodating change. A 2K environment is a container of components, devices and configuration parameters and provides an execution context for the user within the 2K distributed system. A user has a distributed execution environment that consists of several subenvironments running on different platforms or temporarily suspended to be resumed later. The management of the execution environments is designed to provide a user-centric view of the system; it facilitates user mobility, by liberating users from the restriction of being explicitly attached to specific platforms, and by seamlessly recruiting resources where they are available.","PeriodicalId":196466,"journal":{"name":"Proceedings Seventh International Conference on Parallel and Distributed Systems (Cat. No.PR00568)","volume":"88 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131886475","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}
引用次数: 7
An optimized dependence convex hull partitioning technique to maximize parallelism of nested loops with non-uniform dependences 一种优化的依赖凸包划分技术,使非均匀依赖嵌套循环的并行度最大化
Der-Lin Pean, Guan-Joe Lai, Cheng Chen
{"title":"An optimized dependence convex hull partitioning technique to maximize parallelism of nested loops with non-uniform dependences","authors":"Der-Lin Pean, Guan-Joe Lai, Cheng Chen","doi":"10.1109/ICPADS.2000.857719","DOIUrl":"https://doi.org/10.1109/ICPADS.2000.857719","url":null,"abstract":"There are many methods existing for nested loop partitioning; however, most of them perform poorly when partitioning loops with non-uniform dependences. This paper proposes a generalized and optimized loop partitioning mechanism to exploit parallelism from nested loops with non-uniform dependences. Our approach, based on dependence convex theory, divides a loop into variable-size partitions. Furthermore, the proposed algorithm partitions a nested loop by using the copy-renaming and optimized partitioning techniques in order to minimize the number of parallel regions of the iteration space, outperforming other previous mechanisms for partitioning nested loops with non-uniform dependences.","PeriodicalId":196466,"journal":{"name":"Proceedings Seventh International Conference on Parallel and Distributed Systems (Cat. No.PR00568)","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133224666","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}
引用次数: 1
Load balancing with multiple token policy 使用多个令牌策略进行负载均衡
P. Kulkarni, I. Sengupta
{"title":"Load balancing with multiple token policy","authors":"P. Kulkarni, I. Sengupta","doi":"10.1109/ICPADS.2000.857688","DOIUrl":"https://doi.org/10.1109/ICPADS.2000.857688","url":null,"abstract":"In distributed systems, uneven arrivals of tasks may overload a few hosts, whereas some of the hosts are lightly loaded. This load imbalance prevents a distributed system from delivering performance to its capacity. Load balancing has been advocated as a means of improving the performance and reliability of distributed systems. A new load balancing approach has been proposed by the authors (1998) to deal with this problem. In this paper, we extend this model with multiple tokens. With some parameters in the algorithm set to intelligent values, the algorithm promises better load balancing results.","PeriodicalId":196466,"journal":{"name":"Proceedings Seventh International Conference on Parallel and Distributed Systems (Cat. No.PR00568)","volume":"565 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123520449","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}
引用次数: 6
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信
小红书