{"title":"Reducing Latency in Rendezvous-Based Publish-Subscribe Systems for Wireless Ad Hoc Networks","authors":"N. Carvalho, Filipe Araújo, L. Rodrigues","doi":"10.1109/ICDCSW.2006.89","DOIUrl":"https://doi.org/10.1109/ICDCSW.2006.89","url":null,"abstract":"To ensure decoupling between publishers and subscribers, most publish-subscribe systems route notifications through intermediate message brokers. A byproduct of this practice is that notifications often follow suboptimal paths that are much longer than a direct path. Hence, in this paper, we propose a publish-subscribe architecture called GeoRendezvous which aims to reduce the latency experienced by end clients in the delivery of notifications. We base our system on a position-based distributed hash table (DHT) that supports rendezvous points where the interests of publishers and subscribers match. Leveraging from previous work, we replicate the rendezvous points to give multiple choices of paths to the subscribers. We show that in this way, the subscriber is able to achieve latencies comparable to a direct publisher-subscriber path without breaking the decoupling assumptions of the publish-subscribe model. Additionally, we show that scalability is one of the most prominent features of GeoRendezvous, as the number of rendezvous points scales with the network size.","PeriodicalId":333505,"journal":{"name":"26th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW'06)","volume":"93 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126376197","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":"Automatic Learning-based MANET Cross-Layer Parameter Configuration","authors":"K. Haigh, S. Varadarajan, Choon Yik Tang","doi":"10.1109/ICDCSW.2006.22","DOIUrl":"https://doi.org/10.1109/ICDCSW.2006.22","url":null,"abstract":"Mobile ad hoc networks (MANETs) operate in highly dynamic environments with limited resources. Current approaches to network configuration are static and ad-hoc, and therefore frequently perform extremely poorly. We describe our approach to network configuration control that relies on automatically learning the relationships among configuration parameters and maintains near-optimal configurations adaptively, even during highly dynamic missions. We present a case study demonstrating the feasibility of the approach.","PeriodicalId":333505,"journal":{"name":"26th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW'06)","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114158817","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}
Ronny Ramzi Dakdouk, S. Salihoglu, Hao Wang, Haiyong Xie, Y. Yang
{"title":"Interdomain Routing as Social Choice","authors":"Ronny Ramzi Dakdouk, S. Salihoglu, Hao Wang, Haiyong Xie, Y. Yang","doi":"10.1109/ICDCSW.2006.65","DOIUrl":"https://doi.org/10.1109/ICDCSW.2006.65","url":null,"abstract":"Interdomain routing is essential to both the stability and efficiency of the global Internet. However, most previous studies focus only on stability, and only on a special class of routing protocols, namely BGP-type, path-vector protocols. In this paper, we conduct a systematic analysis of interdomain routing considering optimality and implementation in strategic settings. We adopt the novel perspective that an interdomain routing system is one which defines a social choice rule that aggregates individual preferences of all of the autonomous systems (ASes) in a network to select interdomain routes with a set of desirable properties. An interdomain routing protocol, then, is a mechanism to implement the identified interdomain routing social choice rule, when the ASes can adopt strategic actions. By pointing out the incompatibility among the desirable properties of an interdomain routing system and the requirements for strategic implementation in distributed settings, we reveal fundamental tradeoffs that must be made when extending BGP or designing the next-generation interdomain routing system. We also provide new insights into BGP, by \"reverseengineering\" its behaviors from the perspective of social choice and implementation theory.","PeriodicalId":333505,"journal":{"name":"26th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW'06)","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126673434","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 Propagation of Virtual Space Information Using a Peer-to-peer Architecture for Massively Multiplayer Online Games","authors":"Shin Ito, H. Saito, Hajime Sogawa, Y. Tobe","doi":"10.1109/ICDCSW.2006.9","DOIUrl":"https://doi.org/10.1109/ICDCSW.2006.9","url":null,"abstract":"The spread of Massively Multiplayer Online Game (MMOG) which is the multiplayer playing game in virtual space via the Internet is the one of major topic in today’s Internet. A typical architecture of MMOG is based on a client-server (C/S) model. Because of the traffic that concentrates at the server, the response time between the server and clients is being increased. In this paper, to overcome this problem, we propose a novel method of propagating information of clients using peer-to-peer (P2P) multicast. In the proposed method, the clients can send their information without broadcasting to each other.","PeriodicalId":333505,"journal":{"name":"26th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW'06)","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128907275","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":"An Evaluation of the Effectiveness of Measurement-based Anomaly Detection Techniques","authors":"S. Kim, A. Reddy","doi":"10.1109/ICDCSW.2006.16","DOIUrl":"https://doi.org/10.1109/ICDCSW.2006.16","url":null,"abstract":"A number of recent studies have proposed measurement based approaches to network traffic analysis. These techniques treat traffic volume and traffic header data as signals or images in order to make analysis feasible. We use trace-driven experiments and compare the performance of different strategies. Our evaluations on real traces reveal differences in the effectiveness of different traffic header data as potential signals for traffic analysis in terms of their detection rates and false alarm rates. Our results show that address distributions and number of flows are better signals than traffic volume for anomaly detection.","PeriodicalId":333505,"journal":{"name":"26th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW'06)","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127784705","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":"Fair Dice: A Tilt and Motion-Aware Cube with a Conscience","authors":"Kristof Van Laerhoven, Hans-Werner Gellersen","doi":"10.1109/ICDCSW.2006.50","DOIUrl":"https://doi.org/10.1109/ICDCSW.2006.50","url":null,"abstract":"As an example of sensory augmentation of a tiny object, a small cube-sized die is presented that perceives rolls and records what face it lands on. It is thus able to detect bias for unfair behaviour due to its physical imperfections. On a deeper level, this case study demonstrates the integration of energy-efficient sensor fusion, combination of classifiers, and a wireless interface to adaptive classification heuristics.","PeriodicalId":333505,"journal":{"name":"26th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW'06)","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131568222","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. Isomura, T. Riedel, C. Decker, M. Beigl, H. Horiuchi
{"title":"Sharing sensor networks","authors":"M. Isomura, T. Riedel, C. Decker, M. Beigl, H. Horiuchi","doi":"10.1109/ICDCSW.2006.98","DOIUrl":"https://doi.org/10.1109/ICDCSW.2006.98","url":null,"abstract":"Many industrial applications rely on sensors and sensor networks residing on machinery, transport containers or in the environment. For distributed processes in such domains the sharing of those sensor networks is crucial. This paper introduces a peer-to-peer (P2P) architecture for sharing services provided by existing sensor networks with any Internet based application. The differences between the sensor networks are abstracted using a service-oriented approach. The proposed technology is able to build up a global sensor Internet across multiple domain boundaries. Our implementation is evaluated with 300+ sensor nodes organized in a P2P network across continents.","PeriodicalId":333505,"journal":{"name":"26th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW'06)","volume":"66 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134232839","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":"Semantic and Rule Based Event-driven Services-Oriented Agricultural Recommendation System","authors":"Z. Laliwala, V. Sorathia, S. Chaudhary","doi":"10.1109/ICDCSW.2006.95","DOIUrl":"https://doi.org/10.1109/ICDCSW.2006.95","url":null,"abstract":"Agricultural Information Systems (AIS) are rich sources of information being created, maintained and published for the benefit of farmers and agroprofessionals. Ongoing research has generated knowledge regarding best practices in various aspects for farming practices to improve the yield. On the other hand, advancements in information technology and sensor technology have enabled new avenues of information for informed decisions and to utilize near real-time monitoring of data to provide effective recommendations. Even in this scenario, finding, extracting and integrating information from distributed heterogeneous sources of AIS and assimilating with realtime events like change in climatic conditions, change in market etc have raised interesting issues. We need a mechanism to collect and integrate information from scattered sources according to events and to notify the end-users with precise recommendations according to user context, location and requirements. In this paper, we propose a semantic and rule based event-driven Services- Oriented Architecture to facilitate the seamless and meaningful information integration and interoperation of distributed and heterogeneous web hosted AIS services to deliver personalized recommendation driven by real-time events and user preferences.","PeriodicalId":333505,"journal":{"name":"26th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW'06)","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134005403","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 cooperative multitasking model for networked sensors","authors":"Silvana Rossetto, N. Rodriguez","doi":"10.1109/ICDCSW.2006.5","DOIUrl":"https://doi.org/10.1109/ICDCSW.2006.5","url":null,"abstract":"This paper proposes a concurrency model which integrates the asynchronous and event-driven nature of networked sensors with a more familiar programming style for the developer. We argue that coroutines can provide a basis for this integration and describe some details of its implementation, which was developed as an extension to the TinyOS operating system.","PeriodicalId":333505,"journal":{"name":"26th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW'06)","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130871711","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":"The Key Knob","authors":"A. Ferscha, Clemens Holzmann, S. Resmerita","doi":"10.1109/ICDCSW.2006.106","DOIUrl":"https://doi.org/10.1109/ICDCSW.2006.106","url":null,"abstract":"Locks are mechanical fastening devices used on various kinds of objects like doors and vehicles, and they can be released using a certain type of key. They have a long history, from wood-made Egyptian keys to electronic keys as they are common nowadays, and they are mostly restricted to the basic functionality of selecting one of two states (e.g. locked or unlocked). In many cases however, it would be useful to have the possibility of multistage or even continuous control also, as it is provided by omnipresent turning knobs. In this paper, we propose a novel concept of a handy knob to which we refer to as key knob, which automatically connects to dedicated devices in close proximity, and enables to control them in both discrete and continuous ways in the case of authorization. We present a prototype, point out its potentials with concrete application scenarios, and conclude with an outlook on further improvements of the key knob.","PeriodicalId":333505,"journal":{"name":"26th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW'06)","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122408922","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}