{"title":"A Loop-Free Multi-Path Routing With QoS for Wireless Ad Hoc Network","authors":"Cheng-Ying Yang, Y. Ting, Chou-Chen Yang","doi":"10.1109/AINA.2006.31","DOIUrl":"https://doi.org/10.1109/AINA.2006.31","url":null,"abstract":"Mobile ad hoc wireless network is a special network without any infrastructure. The routing path could be broken easily because every host in such network is able to move freely. If the routing path is broken, the source host must reconstruct another new route. This will increase higher network overhead and latency and cause a decrease in the data throughput. In this paper, AODV and DSR schemes are employed to design a simple loop-free multi-path routing (LFMPR) with QoS (Quality of Service) protocol. In the route request phase, intermediate nodes record multi-reverse links which is applied to construct multiple-paths during the route reply phase. Each path is assigned a unique flow identification (flow id) in order to prevent routing loop problems. The source host can choose a best path to achieve the QoS. Further, the LFMPR could help a node chooses another backup path to send data without performing route discovery when the routing path breaks which could increase network performance. The NS-2 is used to simulate the performance of the metrics","PeriodicalId":185969,"journal":{"name":"20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06)","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-04-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125714522","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 token-based distributed scheduling for mesh networks with chain topologies","authors":"T. Hou, Chien-Yi Wang, M. Chan","doi":"10.1109/AINA.2006.61","DOIUrl":"https://doi.org/10.1109/AINA.2006.61","url":null,"abstract":"The IEEE 802.11 DCF protocol used in multihop networks with chain topologies does not provide fair throughput to each node due to the hidden/exposed terminal problem and edge node effect. Eliminating the contention from hidden nodes is the key to providing high performance in the mesh network. We propose a token-based distributed scheduling scheme that not only guarantees throughput fairness among nodes but also allows allocation of proportional throughput among nodes.","PeriodicalId":185969,"journal":{"name":"20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-04-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125853852","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":"Performance analysis of network topologies in agent-based open connectivity architecture for DSS","authors":"H. Zhang, C. Leung, G. Raikundalia","doi":"10.1109/AINA.2006.266","DOIUrl":"https://doi.org/10.1109/AINA.2006.266","url":null,"abstract":"Performance analysis of agent network topologies helps multi-agent system developers to understand the impact of topology on system efficiency and effectiveness. Appropriate topology analysis enables the adoption of suitable frameworks for the specific multi-agent systems. In this paper, we propose a novel hybrid topology for distributed multi-agent systems, and compare the performance of this topology with two other common agent network topologies within the new multi-agent framework, agent-based open connectivity for DSS (AOCD). Three major aspects are studied for estimating topology performance, which include (i) transmission time for a set of requests; (ii) waiting time for processing requests; and (iii) memory consumption for storing agent information.","PeriodicalId":185969,"journal":{"name":"20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06)","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-04-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124053089","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":"Imptementing priority scheduting in a combined input-crosspoint-output queued switch","authors":"P. Yi, Han Qiu, Binqiang Wang","doi":"10.1109/AINA.2006.197","DOIUrl":"https://doi.org/10.1109/AINA.2006.197","url":null,"abstract":"The combined input-crosspoint-queued (CICQ) crossbar switch is very appealing because it can obtain high throughput with simple scheduling mechanisms. However, in order to support multiple priority levels, separate queues per priority are required at each crosspoint, hence there needs much more memories and many priority schedulers to be implemented in a buffered crossbar, which is of great complexity. In this paper we propose a scheme that uses a hierarchical priority queuing mechanism in the input queues and a simple queue per crosspoint to effectively support multiple priorities. We present a priority weighted double round robin (PWDRR) scheduling algorithm in input scheduler to implement bandwidth allocation among multiple priorities and a simple compensation priority round robin (CPRR) scheduling policy in crosspoint scheduler to transfer cells to the output. The simulation results verify a preferable performance of our scheme.","PeriodicalId":185969,"journal":{"name":"20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06)","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-04-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121517826","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. Lopes, Frederico Amaro, Glêdson Elias da Silveira, Guido Lemos de Souza Filho, M. Magalhães
{"title":"QoS Specification and Management in a Middleware for Distributed Multimedia Systems","authors":"A. Lopes, Frederico Amaro, Glêdson Elias da Silveira, Guido Lemos de Souza Filho, M. Magalhães","doi":"10.1109/AINA.2006.280","DOIUrl":"https://doi.org/10.1109/AINA.2006.280","url":null,"abstract":"Multimedia systems should deal with critical issues such as real-time requirements of audio and video. Such requirements can become more complex when applications are executed in different platforms including different technologies, such as Internet and interactive digital television systems. In such a context, this paper proposes a QoS management and specification model to support adaptation in middleware for distributed multimedia systems","PeriodicalId":185969,"journal":{"name":"20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06)","volume":"4040 1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-04-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127547339","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. Mostéfaoui, M. Raynal, Corentin Travers, S. Rajsbaum
{"title":"From failure detectors with limited scope accuracy to system-wide leadership","authors":"A. Mostéfaoui, M. Raynal, Corentin Travers, S. Rajsbaum","doi":"10.1109/AINA.2006.185","DOIUrl":"https://doi.org/10.1109/AINA.2006.185","url":null,"abstract":"A failure detector is a device that provides the processes with information on failures. The accuracy property of a failure detector defines the type of mistakes it is not allowed to make. The limited scope of the accuracy property restricts it to only a part of the system. /spl diams/S/sub k/ is a class of unreliable failure detectors with a limited scope accuracy. Eventually each process that crashes is suspected by every correct process, and there is a time after which some correct process is never suspected by only k processes. An eventual leader facility (usually denoted /spl Omega/)is a device that eventually provides all the processes with the identity of one of them that is correct. Such a facility is used as a basic service in a lot of fault-tolerant distributed protocols (e.g., asynchronous consensus protocols). This paper proposes a protocol that builds an eventual leader service from any unreliable failure detector of the class /spl diams/S/sub t+1/ where t is the maximum number of processes that can crash during a run. The fact that /spl diams/S/sub t+1/ is easier to build than /spl diams/S or /spl Omega/ and the design simplicity of the proposed protocol makes it attractive.","PeriodicalId":185969,"journal":{"name":"20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-04-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127565036","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":"Location Management of Replicas Considering Data Update in Ad Hoc Networks","authors":"T. Hara","doi":"10.1109/AINA.2006.208","DOIUrl":"https://doi.org/10.1109/AINA.2006.208","url":null,"abstract":"Dynamic data replication improves data accessibility in mobile ad hoc networks. In our previous works, we proposed few methods to manage locations of replicas and efficiently forward access requests to the locations. In this paper, we extend these methods to adapt to an environment where data items are updated. The extended methods predict the locations of data items by storing and using the information on replica allocation at every relocation time and the logs of past data accesses. In addition, these methods give the priority to the stored information and access logs according to update and access times of the replicas","PeriodicalId":185969,"journal":{"name":"20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06)","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-04-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128938049","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. Guarracino, C. Cifarelli, O. Şeref, P. Pardalos
{"title":"A parallel classification method for genomic and proteomic problems","authors":"M. Guarracino, C. Cifarelli, O. Şeref, P. Pardalos","doi":"10.1109/AINA.2006.47","DOIUrl":"https://doi.org/10.1109/AINA.2006.47","url":null,"abstract":"Classification is one of the most widely used method in data mining with numerous applications in biomedicine. The scope and the resolution of data involved in many real life applications require very efficient implementations of classification methods, developed to run on parallel or distributed computational systems. In this study, a parallel implementation of an efficient algorithm that is based on regularized general eigenvalue classification is introduced. The proposed implementation is tested on a very large scale genomic data base and preliminary results regarding efficiency are presented.","PeriodicalId":185969,"journal":{"name":"20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06)","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-04-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128972472","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":"VRE-NET: A QoS-supported network subsystem for multimedia applications","authors":"Hui-Sheng Cheng, S. Goddard","doi":"10.1109/AINA.2006.349","DOIUrl":"https://doi.org/10.1109/AINA.2006.349","url":null,"abstract":"Multimedia applications need support for both real-time computation and real-time communications because of their sensitivity to delay and jitter. It therefore requires the operating system to provide soft real-time support in the processor and the network subsystems. In this work, we present a network subsystem, which can cooperate with any CPU scheduler to provide network quality of service (QoS) to multimedia applications. This system, called VRE-NET, allows applications to reserve bandwidth for the protocol processing capacity of the network subsystem. The bandwidth reservation can be adjusted according to different QoS requirements. We provide a mechanism for users to associate each multimedia application with a rate controller that automatically adjusts the bandwidth reservation. The implementation was done in the Linux 2.6.0 kernel.","PeriodicalId":185969,"journal":{"name":"20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06)","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-04-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127377679","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. Doncescu, Muhammad Farmer, Katsumi Inoue, G. Richard
{"title":"A Web architecture for data mining in biology","authors":"A. Doncescu, Muhammad Farmer, Katsumi Inoue, G. Richard","doi":"10.1109/AINA.2006.64","DOIUrl":"https://doi.org/10.1109/AINA.2006.64","url":null,"abstract":"In this paper, we present a current cooperative work involving different Institutes around the world. Our aim is to provide an online inductive logic programming tool. This is the first step in a more complete structure for enabling e-technology for machine learning and bio-informatics. We describe the main architecture of the project and how the data will be formatted for being sent to the ILP machinery. We focus on a biological application (yeast fermentation process) due to its importance for high added value end products.","PeriodicalId":185969,"journal":{"name":"20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06)","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-04-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122213062","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}