Proceedings 19th IEEE Symposium on Reliable Distributed Systems SRDS-2000最新文献

筛选
英文 中文
Improvement of the QoS via an adaptive and dynamic distribution of applications in a mobile environment 通过移动环境中应用程序的自适应和动态分布来改进QoS
Proceedings 19th IEEE Symposium on Reliable Distributed Systems SRDS-2000 Pub Date : 2000-10-16 DOI: 10.1109/RELDI.2000.885389
F. André, Anne-Marie Kermarrec, Frédéric Le Mouël
{"title":"Improvement of the QoS via an adaptive and dynamic distribution of applications in a mobile environment","authors":"F. André, Anne-Marie Kermarrec, Frédéric Le Mouël","doi":"10.1109/RELDI.2000.885389","DOIUrl":"https://doi.org/10.1109/RELDI.2000.885389","url":null,"abstract":"Mobile computing is a domain in great expansion. Wireless networks and Portable Information Appliances (PIAs) are developing very rapidly. More and more mobile users would like to perform their multimedia applications with the same facility as on their desktop station. Use of such applications in a mobile environment raises new challenges. These applications are interactive and extremely costly in system and network resources, whereas PIA resources are poor and wireless networks offer a very variable quality of connection. The authors propose an adaptive and dynamic distribution of applications on the local environment to overcome the poorness of available resources on PIAs, and to reduce and regulate variability effects.","PeriodicalId":355208,"journal":{"name":"Proceedings 19th IEEE Symposium on Reliable Distributed Systems SRDS-2000","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134242826","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}
引用次数: 3
Continuous clock synchronization in wireless real-time applications 无线实时应用中的连续时钟同步
Proceedings 19th IEEE Symposium on Reliable Distributed Systems SRDS-2000 Pub Date : 2000-10-16 DOI: 10.1109/RELDI.2000.885400
M. Mock, Reiner Frings, E. Nett, S. Trikaliotis
{"title":"Continuous clock synchronization in wireless real-time applications","authors":"M. Mock, Reiner Frings, E. Nett, S. Trikaliotis","doi":"10.1109/RELDI.2000.885400","DOIUrl":"https://doi.org/10.1109/RELDI.2000.885400","url":null,"abstract":"Continuous clock synchronization avoids unpredictable instantaneous corrections of clock values. This is usually achieved by spreading the clock correction over the synchronization interval. In the context of wireless real time applications, a protocol achieving continuous clock synchronization must tolerate message losses and should have a low overhead in terms of the number of messages. The paper presents a clock synchronization protocol for continuous clock synchronization in wireless real time applications. It extends the IEEE 802.11 standard for wireless local area networks. It provides continuous clock synchronization, improves the precision by exploiting the tightness of the communication medium, and tolerates message losses. Continuous clock synchronization is achieved with an advanced algorithm adjusting the clock rates. We present the design of the protocol, its mathematical analysis, and measurements of a driver level implementation of the protocol on Windows NT.","PeriodicalId":355208,"journal":{"name":"Proceedings 19th IEEE Symposium on Reliable Distributed Systems SRDS-2000","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122447930","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}
引用次数: 169
Proxy-based recovery for applications on wireless hand-held devices 无线手持设备上基于代理的应用程序恢复
Proceedings 19th IEEE Symposium on Reliable Distributed Systems SRDS-2000 Pub Date : 2000-10-16 DOI: 10.1109/RELDI.2000.885387
Bin Yao, W. Fuchs
{"title":"Proxy-based recovery for applications on wireless hand-held devices","authors":"Bin Yao, W. Fuchs","doi":"10.1109/RELDI.2000.885387","DOIUrl":"https://doi.org/10.1109/RELDI.2000.885387","url":null,"abstract":"The low communication bandwidth, slow processor and limited memory of hand-held devices make it undesirable for them to store their own checkpoints or send process state information over a wireless network. The paper describes an approach to failure recovery for three-tier client and server application environments where the client applications execute on wireless handheld devices. The key idea is to have the middle-tier proxy transparently monitor the client's interaction with the back-end server and continuously maintain a copy of the client's state based on messages exchanged between the client and the server. The proxy also sustains the client's connection to the back-end server when a client unexpectedly disconnects. The client does not participate in checkpointing nor message logging, thereby saving power, processor cycles and bandwidth. The proxy is scalable and enhances backend server performance. Experimental results are provided for recovery time and runtime overhead.","PeriodicalId":355208,"journal":{"name":"Proceedings 19th IEEE Symposium on Reliable Distributed Systems SRDS-2000","volume":"69 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128848399","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}
引用次数: 16
Optimal implementation of the weakest failure detector for solving consensus 求解共识的最弱故障检测器的最优实现
Proceedings 19th IEEE Symposium on Reliable Distributed Systems SRDS-2000 Pub Date : 2000-07-16 DOI: 10.1109/RELDI.2000.885392
M. Larrea, Antonio Fernández, S. Arévalo
{"title":"Optimal implementation of the weakest failure detector for solving consensus","authors":"M. Larrea, Antonio Fernández, S. Arévalo","doi":"10.1109/RELDI.2000.885392","DOIUrl":"https://doi.org/10.1109/RELDI.2000.885392","url":null,"abstract":"The concept of unreliable failure detector was introduced by T.D. Chandra and S. Toueg (1996) as a mechanism that provides information about process failures. Depending on the properties which the failure detectors guarantee, they proposed a taxonomy of failure detectors. It has been shown that one of the classes of this taxonomy, namely Eventually Strong (/spl nabla/S), is the weakest class allowing a solution of the Consensus problem. The authors present a new algorithm implementing /spl nabla/S. Our algorithm guarantees that eventually all the correct processes agree on a common correct process. This property trivially allows us to provide the accuracy and completeness properties required by /spl nabla/S. We show then that our algorithm is better than any other proposed implementation of /spl nabla/S in terms of the number of messages and the total amount of information periodically sent. In particular, previous algorithms require periodic exchange of at least a quadratic amount of information, while ours only requires O(n log n) (where n is the number of processes). However, we also propose a new measure to evaluate the efficiency of this kind of algorithm, the eventual monitoring degree, which does not rely on a periodic behavior and expresses the degree of processing required by the algorithms better. We show that the runs of our algorithm have optimal eventual monitoring degree.","PeriodicalId":355208,"journal":{"name":"Proceedings 19th IEEE Symposium on Reliable Distributed Systems SRDS-2000","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130735391","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}
引用次数: 142
Modeling fault-tolerant mobile agent execution as a sequence of agreement problems 将容错移动代理执行建模为一系列协议问题
Proceedings 19th IEEE Symposium on Reliable Distributed Systems SRDS-2000 Pub Date : 1900-01-01 DOI: 10.1109/RELDI.2000.885388
Stefan Pleisch, A. Schiper
{"title":"Modeling fault-tolerant mobile agent execution as a sequence of agreement problems","authors":"Stefan Pleisch, A. Schiper","doi":"10.1109/RELDI.2000.885388","DOIUrl":"https://doi.org/10.1109/RELDI.2000.885388","url":null,"abstract":"Fault tolerance is fundamental to the further development of mobile agent applications. In the context of mobile agents, fault tolerance prevents a partial or complete loss of the agent, i.e. ensures that the agent arrives at its destination. Simple approaches such as checkpointing are prone to blocking. Replication can in principle improve solutions based on checkpointing. However existing solutions in this context either assume a perfect failure detection mechanism (which is not realistic in an environment such as the Internet), or rely on complex solutions based on leader election and distributed transactions, where only a subset of solutions prevents blocking. The paper proposes a novel approach to fault tolerant mobile agent execution, which is based on modeling agent execution as a sequence of agreement problems. Each agreement problem is one instance of the well understood consensus problem. Our solution does not require a perfect failure detection mechanism, while preventing blocking and ensuring that the agent is executed exactly once.","PeriodicalId":355208,"journal":{"name":"Proceedings 19th IEEE Symposium on Reliable Distributed Systems SRDS-2000","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131123187","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}
引用次数: 63
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学术官方微信
小红书