{"title":"Monitoring Resources Allocation for Service Composition Under Different Monitoring Mechanisms","authors":"Pan He, Kaigui Wu, Junhao Wen, Jie Xu","doi":"10.1109/CISIS.2011.45","DOIUrl":"https://doi.org/10.1109/CISIS.2011.45","url":null,"abstract":"As availability of web service has become a great concern in SOA, monitoring mechanism is often deployed to detect and recover failures for service composition. While monitoring mechanism could improve the availability to an extent, it may cost more resources and increase the response time perceived by end users. To decrease the overall usage of monitoring resources, this paper proposes to select some services bringing the highest availability improvement to the composition and allocate monitors on them while leaving others unmonitored. This paper first researched two common monitoring mechanisms in service composition and analyzed their different impact on the service composition QoS values. Then continuous-time Markov chain and discrete-time Markov chain were employed to build the availability model related to the monitoring rate or service pool size according to different kind of monitoring mechanisms. Based on these models, two algorithms were proposed, for two monitoring mechanisms respectively, to allocate monitors in the composition aiming at minimizing the overall number of monitors while making sure the composition availability could meet certain requirements. The monitor allocation algorithm could be used to get the overall number of monitors and those services to monitor in different scenarios. Empirical studies results showed that it was feasible to monitor only some services in the composition to meet certain availability requirement. Monitors allocation decreased the overall number of monitors in the service composition and also decreased the mean response time comparing with the scenario that all services were monitored.","PeriodicalId":203206,"journal":{"name":"2011 International Conference on Complex, Intelligent, and Software Intensive Systems","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132661465","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":"Wireless Ad-hoc Networks Performance Evaluation Using NS-2 and NS-3 Network Simulators","authors":"Makoto Ikeda, Elis Kulla, L. Barolli, M. Takizawa","doi":"10.1109/CISIS.2011.16","DOIUrl":"https://doi.org/10.1109/CISIS.2011.16","url":null,"abstract":"An Ad-hoc network is a collection of wireless terminals that are able to dynamically form a temporary network without any aid from fixed infrastructure or centralized administration. In recent years, another class of adhoc networks are continuing to attract the attention for their potential use in several fields. Mobility and the absence of any fixed infrastructure make mobile Ad-hoc network very attractive for mobility and rescue operations and time-critical applications. In this paper, we concentrate on performance evaluation of wireless ad-hoc network using ns-2 and ns-3 network simulators. We compared the throughput simulation results of ns-2 and ns-3 with experimental results for Linear Topology (LT). We also compared by simulations the performance of ns-2 and ns-3 considering memory size metric.","PeriodicalId":203206,"journal":{"name":"2011 International Conference on Complex, Intelligent, and Software Intensive Systems","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114156312","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}
Marcin Bogdański, Peter R. Lewis, Tobias Becker, X. Yao
{"title":"Improving Scheduling Techniques in Heterogeneous Systems with Dynamic, On-Line Optimisations","authors":"Marcin Bogdański, Peter R. Lewis, Tobias Becker, X. Yao","doi":"10.1109/CISIS.2011.81","DOIUrl":"https://doi.org/10.1109/CISIS.2011.81","url":null,"abstract":"Computational performance increasingly depends on parallelism, and many systems rely on heterogeneous resources such as GPUs and FPGAs to accelerate computationally intensive applications. However, implementations for such heterogeneous systems are often hand-crafted and optimised to one computation scenario, and it can be challenging to maintain high performance when application parameters change. In this paper, we demonstrate that machine learning can help to dynamically choose parameters for task scheduling and load-balancing based on changing characteristics of the incoming workload. We use a financial option pricing application as a case study. We propose a simulation of processing financial tasks on a heterogeneous system with GPUs and FPGAs, and show how dynamic, on-line optimisations could improve such a system. We compare on-line and batch processing algorithms, and we also consider cases with no dynamic optimisations.","PeriodicalId":203206,"journal":{"name":"2011 International Conference on Complex, Intelligent, and Software Intensive Systems","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125793576","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":"Solar Powered Grid Based on Reused PCs","authors":"Kenichi Fujii, M. Yamagiwa, M. Uehara","doi":"10.1109/CISIS.2011.44","DOIUrl":"https://doi.org/10.1109/CISIS.2011.44","url":null,"abstract":"In this paper, we propose a way to reuse obsolete older model PCs as a grid in keeping with green IT. A grid can create a high performance environment consisting of ordinary PCs. However, it has continuous energy requirements. This is undesirable in terms of environmental concerns, because of the increased CO2 emissions from generating the required electricity. Therefore, this study aimed at realizing a grid powered using solar power to overcome the disadvantage, while reusing obsolete older model PCs. We studied we measured outdoor operating time of the system using only a master node PC using our new power management method. We operated this system, which was composed of three reused PCs, outdoors. We found an efficient charging method that can be used during system operation, and were able to identify priorities for future work.","PeriodicalId":203206,"journal":{"name":"2011 International Conference on Complex, Intelligent, and Software Intensive Systems","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114535008","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":"Utilization of Markov Model and Non-Parametric Belief Propagation for Activity-Based Indoor Mobility Prediction in Wireless Networks","authors":"J. Kolodziej, F. Xhafa","doi":"10.1109/CISIS.2011.84","DOIUrl":"https://doi.org/10.1109/CISIS.2011.84","url":null,"abstract":"A foremost objective in wireless networks is to facilitate the communication of mobile users and the widespread tracking and prediction of their mobility regardless of their point of attachment to the network. In indoor environments the effective users' motion prediction system and wireless localization technology play an important role in all aspects of people's daily lives, including e.g. living assistant, navigation, emergency detection, surveillance/tracking of target-of-interest, evacuation purposes, and many other location-based services. Prediction techniques that are currently used do not consider the motivation behind the movement of mobile nodes and incur huge overheads to manage and manipulate the information required to make predictions. In this paper we propose an activity-based continuous-time Markov model to define and predict the human movement patterns. Then we demonstrate the utility of Nonparametric Belief Propagation (NBP) technique in particle filtering, for both estimating the node locations and representing location uncertainties, and for prediction of the areas that would be visited and those that would not in the future. NBP method admits a wide variety of statistical models, and can represent multi-modal uncertainty. This prediction system may be used as an additional input into intelligent building automation systems.","PeriodicalId":203206,"journal":{"name":"2011 International Conference on Complex, Intelligent, and Software Intensive Systems","volume":"60 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129381887","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":"Balanced Dynamic Buffering for Scalable Peer-to-Peer Video-on-Demand Streaming with Multiple Description Coding","authors":"Chow-Sing Lin, Guan-Sheng Wang","doi":"10.1109/CISIS.2011.60","DOIUrl":"https://doi.org/10.1109/CISIS.2011.60","url":null,"abstract":"In peer-to-peer on-demand streaming networks, the alleviation of server load depends on reciprocal stream sharing among peers. In general, on-demand video services enable clients to watch videos from beginning to the end in a pipeline fashion. As long as a client still caches the initial part of the video, it can provide on-demand service to the subsequent clients without intervention of a server. Therefore, the key challenge is how to maximize the availability of a video for stream relay by keeping the initial part of a video in a peer's buffer as long as possible. In addition, to address the issues of delivering data on lossy network and providing scalable quality of services for clients, the adoption of multiple description coding has been proven as a feasible resolution by much research work. In this paper, we propose a novel caching scheme for P2P on-demand streaming called Balanced Dynamic Buffering with multiple description coding. The proposed balanced dynamic buffering gradually reduce the number of buffered descriptions once the buffer gets full. In addition, peers are grouped based on the number of descriptions cached in its buffer. The intra-group balancing and inter-group balancing are applied for well distributing descriptions and balancing their forwarding bandwidth on peer-to-peer on-demand streaming network. Simulation results showed that the balanced dynamic buffering significantly outperformed other dynamic buffering schemes and the Coop Net.","PeriodicalId":203206,"journal":{"name":"2011 International Conference on Complex, Intelligent, and Software Intensive Systems","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117126789","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":"Depth Representation Method by Color Tone for 3D Graphics Modeler","authors":"M. Fujimura, Chisa Morishita","doi":"10.1109/CISIS.2011.106","DOIUrl":"https://doi.org/10.1109/CISIS.2011.106","url":null,"abstract":"3D computer graphics modeling software that is meant to be operated in a 2D environment comes equipped with a mouse and a 2D display, it is difficult to use these tools to edit 3D mesh objects. This paper proposes an interface for a 3D computer graphics object editing tool to facilitate editing of 3D mesh computer graphics. The interface is able to represent a sense of depth via a perspective view and the gradation of tone color on a 2D display.","PeriodicalId":203206,"journal":{"name":"2011 International Conference on Complex, Intelligent, and Software Intensive Systems","volume":"108 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115136577","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":"Insertion of Probabilistic Knowledge into BDI Agents Construction Modeled in Bayesian Networks","authors":"Gustavo Luiz Kieling, R. Vicari","doi":"10.1109/CISIS.2011.26","DOIUrl":"https://doi.org/10.1109/CISIS.2011.26","url":null,"abstract":"Achieving faithful representation of knowledge is a historic and still unreached goal in the area of Artificial Intelligence. Computational systems that store knowledge in many different ways have been built in order to emulate the capacity of human knowledge representation, taking into consideration the several inherent difficulties to it. Within this context, this paper proposes an experiment that utilizes two distinct ways of representing knowledge: symbolic, BDI in this case, and probabilistic, Bayesian Networks in this case. In order to develop a proof of concept of this proposal for knowledge representation, examples that will be built through agent oriented programming technology will be used. For that, implementation of a MultiAgent system was developed, extending the textit{Jason} framework through the implementation of a plug in called textit{COPA}. For the representation of probabilistic knowledge, a Bayesian Network building tool, also adapted to this system, was used. The case studies showed improvement in the management of uncertain knowledge in relation to the building approaches of classic BDI agents, i.e., that do not use probabilistic knowledge.","PeriodicalId":203206,"journal":{"name":"2011 International Conference on Complex, Intelligent, and Software Intensive Systems","volume":"123 12","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133986191","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 Analysis of WiMAX Field Measurement","authors":"Ying-Hong Wang, Kuo-Feng Huang, Chuang-Chieh Jung, Han-Ming Chang","doi":"10.1109/CISIS.2011.72","DOIUrl":"https://doi.org/10.1109/CISIS.2011.72","url":null,"abstract":"In the third-generation mobile communications network, to address the actions the user can at any time any place for high-speed data transfer. So an extension of the use of 4G technology is WiMAX mobile network. Technology combines mobile communications and IP network integrated IP voice communications into a mobile network of the world. This development has been advanced from IEEE802.16 to 802.16e for mobile communications network. The technology is available to users in the world of mobile communications and IP network communication with each other and achieves high bandwidth data access efficiency. The main objective of this thesis is to present a physical measurement in the 802.16e environment. For the actual nature of the open and non-open terrain environment or a fixed-point measurement with non-fixed-point of the actual data transfer rate. The signal strength to provide users to understands the 802.16e system. The how many signal can be received how many data and how many signal can transfer. How long distance with can be know the cell to cell in how many distance need to do the hand-over request. It looks forward to the 4th generation mobile communications network (WiMAX) can contribute to.","PeriodicalId":203206,"journal":{"name":"2011 International Conference on Complex, Intelligent, and Software Intensive Systems","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134177425","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":"Simulation of Baseball Pitching and Hitting on Virtual World","authors":"Muhammad Rusdi Syamsuddin, Yong-Moo Kwon","doi":"10.1109/CISIS.2011.111","DOIUrl":"https://doi.org/10.1109/CISIS.2011.111","url":null,"abstract":"simulating real world data in virtual world as like as in real world is important feature to support real sport practice in virtual world. In this paper, we describe how to simulate real world baseball data to support real batting practice in virtual world. The main idea is by applying several physics formula to generate pitch-ball trajectory and hit-ball trajectory in virtual world. We develop trajectory-generator in virtual world server which is based on those physics formula. Also in this paper, we explain several data that can be used for creating the baseball trajectory in virtual world.","PeriodicalId":203206,"journal":{"name":"2011 International Conference on Complex, Intelligent, and Software Intensive Systems","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127561412","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}