Y. Tanaka, Naohiro Hayashibara, T. Enokido, M. Takizawa
{"title":"Fault Detection and Recovery in a Transactional Agent Model","authors":"Y. Tanaka, Naohiro Hayashibara, T. Enokido, M. Takizawa","doi":"10.1109/AINA.2007.70","DOIUrl":"https://doi.org/10.1109/AINA.2007.70","url":null,"abstract":"Servers can be fault-tolerant through replication and checkpointing technologies in the client server model. However, application programs cannot be performed and servers might block in the two-phase commitment protocol due to the client fault. In this paper, we discuss the transactional agent model to make application programs fault-tolerant by taking advantage of mobile agent technologies where a program can move from a computer to another computer in networks. Here, an application program on a faulty computer can be performed on another operational computer by moving the program. A transactional agent moves to computers where objects are locally manipulated. Objects manipulated have to be held until a transactional agent terminates. Some sibling computers which the transactional gent has visited might be faulty before the transactional agent terminates. The transactional agent has to detect faulty sibling computers and makes a decision on whether it commits/aborts or continues the computation by skipping the faulty computers depending on the commitment condition. For example, a transactional agent has to abort in the atomic commitment if a sibling computer is faulty. A transactional agent can just drop a faulty sibling computer in the at-least-one commitment. We evaluate the transactional agent model in terms of how long it takes for the transactional agent to treat faulty sibling computers .","PeriodicalId":361109,"journal":{"name":"21st International Conference on Advanced Information Networking and Applications (AINA '07)","volume":"50 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-05-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124163227","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":"Experimental Performance Evaluation of a Pro-Active Ad-hoc Routing Protocol in Out- and Indoor Scenarios","authors":"G. Marco, Makoto Ikeda, Tao Yang, L. Barolli","doi":"10.1109/AINA.2007.68","DOIUrl":"https://doi.org/10.1109/AINA.2007.68","url":null,"abstract":"In this paper, we present a general methodology to assess the performance of an ad-hoc network equipped with a proactive routing protocol, namely the open link state routing protocol. We are interested in identifying the parameters which strongly affect the overall performance. To this aim, and contrary to the common use of computing means and variances only, we use a hypothesis test-based toolkit, because of the large number of factors which interact with our testbed. We discovered that there is a hop-count threshold, after which the performance deteriorates. For instance, the statistical analysis has shown that after the hop-count threshold the variability of our data increases, i.e. a marked oscillatory behaviour arises. The results of this work confirm the need of adaptive selection of the routing protocol parameters.","PeriodicalId":361109,"journal":{"name":"21st International Conference on Advanced Information Networking and Applications (AINA '07)","volume":"59 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-05-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128099022","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}
A. Zimmermann, M. Günes, Martin Wenig, Ulrich Meis, J. Ritzerfeld
{"title":"How to Study Wireless Mesh Networks: A hybrid Testbed Approach","authors":"A. Zimmermann, M. Günes, Martin Wenig, Ulrich Meis, J. Ritzerfeld","doi":"10.1109/AINA.2007.77","DOIUrl":"https://doi.org/10.1109/AINA.2007.77","url":null,"abstract":"Simulation is the most famous way to study wireless an mobile networks since they offer a convenient combination of flexibility and controllability. However, their largest disadvantage is that the gained results are difficult to transfer into reality since not only the abstraction of the upper network layer are typically high, but also the environment of mobile and wireless networks is very complex. This is due to two reasons. First there are typically many simplifications in the models of the upper networking layers, and second the environment of mobile and wireless networks is in particular complicated and thus difficult to be considered in all details. In this paper we introduce UMIC-mesh, a hybrid testbed approach, that consists of real mesh nodes and a virtualization environment. On the one hand the virtualization allows the development and testing of software as if it was executed on real mesh routers, but in a more repeatable and controllable way. On the other hand the results and conclusions gained by a software evaluation in the testbed can be easily transferred into reality, since the testbed represents a high degree of realism.","PeriodicalId":361109,"journal":{"name":"21st International Conference on Advanced Information Networking and Applications (AINA '07)","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-05-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128178644","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}
A. Aikebaier, Naohiro Hayashibara, T. Enokido, M. Takizawa
{"title":"A Distributed Coordination Protocol for a Heterogeneous Group of Peer Processes","authors":"A. Aikebaier, Naohiro Hayashibara, T. Enokido, M. Takizawa","doi":"10.1109/AINA.2007.12","DOIUrl":"https://doi.org/10.1109/AINA.2007.12","url":null,"abstract":"In peer-to-peer (P2P) applications like computer supported cooperative work (CSCW), multiple peer processes are required to cooperate to make a global decision, e.g. fix a meeting schedule of multiple persons. We discuss how multiple peer processes make a decision to achieve some objectives in a peer-to-peer (P2P) overlay network. Here, every process is assumed to be peer and autonomous. That is, there is no centralized coordination. A domain of a process is a collection of possible values which the process can take. Each process first takes a value v in its domain and notifies the other processes of the value v. A process can change the value with another value on receipt of values from other processes. However, a process can take only some value depending on the value v. For example, a process may abort after notifying commit but cannot commit after notifying abort in the commitment control. An existentially (E)-precedent relation shows what values a process can take after taking a value. In addition, a process takes a more preferable value if the process can take one of multiple values. Thus, values are ordered in the preferentially (P)-precedent relation. Based on the E- and P- precedent relations, each process takes the most preferable one in the values which can be changed from the current value v. In this paper, we discuss how every process makes an agreement on a value while each process can change the value according to the relations. In this paper, we discuss a coordination protocol in a type of heterogeneous system where every pair of processes have different E-precedent relation and P-precedent relation on the same domain. Each process learns a part of the precedent relations of another process through exchanging values.","PeriodicalId":361109,"journal":{"name":"21st International Conference on Advanced Information Networking and Applications (AINA '07)","volume":"67 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-05-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134487930","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":"Three Dimension QoS Deviation based Scheduling in Adaptive Wireless Networks","authors":"R. Beidokhti, M. Moghaddam, J. Chitizadeh","doi":"10.1109/AINA.2007.136","DOIUrl":"https://doi.org/10.1109/AINA.2007.136","url":null,"abstract":"QoS provisioning over wireless fading channel is challenging. We develop a novel scheduler design in cellular packet-switched wireless networks which provides QoS for users in all three aspects of QoS i.e. throughput, delay and packet loss simultaneously. We establish a three-dimensional space with specific basis vectors for QoS and find the efficient point of system performance in that space. Then we develop a generalized measure, the QoS Deviation, which is the Euclidean distance between flow QoS work point and the efficient QoS point in the 3D space. Based on this measure, a scheduling approach, namely BQDF is outlined and will be extended to AQDC scheduler for wireless channels which makes it possible to tune the tradeoff between QoS provisioning and optimizing throughput in an adaptive manner depending on current cell QoS Deviation level (CDL). Finally, we introduce a QoS Deviation-based CAC policy for the proposed system.","PeriodicalId":361109,"journal":{"name":"21st International Conference on Advanced Information Networking and Applications (AINA '07)","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-05-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132512058","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":"OntSum: A Semantic Query Routing Scheme in P2P Networks Based on Concise Ontology Indexing","authors":"Juan Li, S. Vuong","doi":"10.1109/AINA.2007.104","DOIUrl":"https://doi.org/10.1109/AINA.2007.104","url":null,"abstract":"Locating desirable resources is very important for a large distributed system. However, the distributed, heterogeneous, and unstructured nature of the system makes this issue very challenging. The discovering mechanism has to be not only semantically rich, in order to cope with complex queries, but also scalable to handle large numbers of information sources. In this paper, we address these problems by proposing OntSum, an efficient peer-to-peer query routing scheme based on concise ontology indexing. Unlike most existing systems, our system does not assume a global ontology but heterogeneous ontologies. Peers in the system use their own ontologies to describe their resource knowledge and the network topology is adjusted according to peers' ontological properties. A novel indexing strategy enables forwarding queries only to semantically related nodes. The architecture improves interoperability among network participants and aids efficient resource discovery through an expressive query language.","PeriodicalId":361109,"journal":{"name":"21st International Conference on Advanced Information Networking and Applications (AINA '07)","volume":"72 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-05-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133887995","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":"DHHT-RAID: A Distributed Heterogeneous Scalable Architecture for Dynamic Storage Environments","authors":"Gunnar Schomaker","doi":"10.1109/AINA.2007.59","DOIUrl":"https://doi.org/10.1109/AINA.2007.59","url":null,"abstract":"In this work we present storage allocation strategies for huge Storage Area Networks. The major approach, the new scalable DHHT-RAID strategy, it is based on Distributed Heterogeneous Hash Tables, where the storage environment consists of a dynamic set of heterogeneous devices, serving a dynamic set of data. Additionally each device that joins or is removed from the system, generates only minimal impact on the availability of data even if any of known RAID levels is applied. Furthermore such dynamics will cause a minimal impact on the access bandwidth to preserve the specific RAID attributes and a balanced data distribution. Additionally, beneath such dynamics this strategy features all RAID levels at any time, coexistent, with embedded autonomous rebalancing, and without massive time consuming re-stripes neither administrative intensive offset tables nor manual reallocations, and it allocates the approximately maximal capacity, only be restrained by the applied RAID Levels.","PeriodicalId":361109,"journal":{"name":"21st International Conference on Advanced Information Networking and Applications (AINA '07)","volume":"77 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-05-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131215079","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}
F. Safaei, M. Fathy, A. Khonsari, M. Ould-Khaoua, Hosein Shafiei, S. Khosravipour
{"title":"On Quantifying Fault Patterns of the Mesh Interconnect Networks","authors":"F. Safaei, M. Fathy, A. Khonsari, M. Ould-Khaoua, Hosein Shafiei, S. Khosravipour","doi":"10.1109/AINA.2007.98","DOIUrl":"https://doi.org/10.1109/AINA.2007.98","url":null,"abstract":"One of the key issues in the design of multiprocessors system-on-chip (MP-SoCs), multicomputers, and peer-to-peer networks is the development of an efficient communication network to provide high throughput and low latency and its ability to survive beyond the failure of individual components. Generally, the faulty components may be coalesced into fault regions, which are classified into convex and concave shapes. In this paper, we propose a mathematical solution for counting the number of common fault patterns in a 2-D mesh interconnect network including both convex (I-shape, II-shape, square-shape) and concave (L-shape, U- shape, T-shape, +-shape, H-shape) regions. The results presented in this paper which have been validated through simulation experiments can play a key role when studying, particularly, the performance analysis of fault-tolerant routing algorithms and measure of a network fault-tolerance expressed as the probability of a disconnection.","PeriodicalId":361109,"journal":{"name":"21st International Conference on Advanced Information Networking and Applications (AINA '07)","volume":"74 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-05-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132621674","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 Thesaurus Construction Method from Large ScaleWeb Dictionaries","authors":"Kotaro Nakayama, T. Hara, S. Nishio","doi":"10.1109/AINA.2007.23","DOIUrl":"https://doi.org/10.1109/AINA.2007.23","url":null,"abstract":"Web-based dictionaries, such as Wikipedia, have become dramatically popular among the Internet users in past several years. The important characteristic of Web-based dictionary is not only the huge amount of articles, but also hyperlinks. Hyperlinks have various information more than just providing transfer function between pages. In this paper, we propose an efficient method to analyze the link structure of Web-based dictionaries to construct an association thesaurus. We have already applied it to Wikipedia, a huge scale Web-based dictionary which has a dense link structure, as a corpus. We developed a search engine for evaluation, then conducted a number of experiments to compare our method with other traditional methods such as cooccurrence analysis.","PeriodicalId":361109,"journal":{"name":"21st International Conference on Advanced Information Networking and Applications (AINA '07)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-05-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132843711","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}
A. Rungsawang, K. Puntumapon, Bundit Manaskasemsak
{"title":"Un-biasing the Link Farm Effect in PageRank Computation","authors":"A. Rungsawang, K. Puntumapon, Bundit Manaskasemsak","doi":"10.1109/AINA.2007.143","DOIUrl":"https://doi.org/10.1109/AINA.2007.143","url":null,"abstract":"Link analysis is a critical component of current Internet search engines' results ranking software, which determines the ordering of query results returned to the user. The ordering of query results can have an enormous impact on web traffic and the resulting business activity of an enterprise; hence businesses have a strong interest in having their Web pages highly ranked in search engine results. This has led to attempts to artificially inflate page ranks by spamming the link structure of the Web. Building an artificial condensed link structure called a \"link farm\" is one technique to influence a page ranking system, such as the popular PageRank algorithm. In this paper, we present an approach to remove the bias due to link farms from PageRank computation. We propose a method to first measure the PageRank weight accumulated by link farms, and then distribute the weight to other web pages by a modification of the transition matrix in the standard PageRank algorithm. We present results of a selected Web graph that is manually spammed. The results show that the proposed approach can effectively reduce the bias from link farms in PageRank computation.","PeriodicalId":361109,"journal":{"name":"21st International Conference on Advanced Information Networking and Applications (AINA '07)","volume":"79 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-05-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132034433","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}