首页 > 最新文献

2015 15th International Conference on Computational Science and Its Applications最新文献

英文 中文
An Efficient Layer-Aware Technique for Developing Asynchronous Context-Oriented Software (ACOS) 异步面向上下文软件(ACOS)开发中一种高效的层感知技术
Mohamed A. El-Zawawy
Context-oriented programming (COP) is a programming style that is intended to develop maturity of executional changes that are runtime factors of execution environments of programs. Asynchronous programming is a common style of system coding to control parallel communications with the surroundings. Rather than halting until long operations are finished, in asynchronous programming, the programmer can start a non-interrupting execution of operations and post latter-executed tasks to job-buffers. This paper presents a new model for asynchronous context-oriented software (ACOS). The presented model consists of language techniques for asynchronous context-oriented software (ACOS) and a precise operational semantics for the model constructs. The proposed semantics is direct and provides a mathematical background towards further theoretical studies for ACOS programs. To prove the practicality and efficiency of the proposed model, the paper presents a detailed motivating example for the model.
面向上下文的编程(COP)是一种编程风格,旨在开发执行更改的成熟度,这些更改是程序执行环境的运行时因素。异步编程是一种常见的系统编码风格,用于控制与周围环境的并行通信。在异步编程中,程序员可以开始非中断的操作执行,并将稍后执行的任务发送到作业缓冲区,而不是在长操作完成之前停止。提出了一种新的异步面向上下文软件(ACOS)模型。所提出的模型由异步面向上下文软件(ACOS)的语言技术和模型构造的精确操作语义组成。所提出的语义是直接的,并为ACOS程序的进一步理论研究提供了数学背景。为了证明该模型的实用性和有效性,文中给出了一个详细的激励实例。
{"title":"An Efficient Layer-Aware Technique for Developing Asynchronous Context-Oriented Software (ACOS)","authors":"Mohamed A. El-Zawawy","doi":"10.1109/ICCSA.2015.9","DOIUrl":"https://doi.org/10.1109/ICCSA.2015.9","url":null,"abstract":"Context-oriented programming (COP) is a programming style that is intended to develop maturity of executional changes that are runtime factors of execution environments of programs. Asynchronous programming is a common style of system coding to control parallel communications with the surroundings. Rather than halting until long operations are finished, in asynchronous programming, the programmer can start a non-interrupting execution of operations and post latter-executed tasks to job-buffers. This paper presents a new model for asynchronous context-oriented software (ACOS). The presented model consists of language techniques for asynchronous context-oriented software (ACOS) and a precise operational semantics for the model constructs. The proposed semantics is direct and provides a mathematical background towards further theoretical studies for ACOS programs. To prove the practicality and efficiency of the proposed model, the paper presents a detailed motivating example for the model.","PeriodicalId":197153,"journal":{"name":"2015 15th International Conference on Computational Science and Its Applications","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117240369","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}
引用次数: 2
Logistics Business under the Cloud Computing Framework 云计算框架下的物流业务
V. S. Dixit, Shruti Chhabra
Logistics involves a flow of resources from the origin point to the destination point. Logistics process includes planning, coordination and implementation of various activities required to deliver the goods. Cloud Computing environment may help in improving the process of logistics performance. In this paper, the process of logistics is proposed with the Cloud Computing environment. Various security issues involved in the proposed framework of logistics under the Cloud Computing environment is also discussed.
物流涉及到资源从起点到终点的流动。物流过程包括计划、协调和实施交付货物所需的各种活动。云计算环境有助于提高物流过程的绩效。本文提出了基于云计算环境的物流过程。本文还讨论了云计算环境下提出的物流框架所涉及的各种安全问题。
{"title":"Logistics Business under the Cloud Computing Framework","authors":"V. S. Dixit, Shruti Chhabra","doi":"10.1109/ICCSA.2015.24","DOIUrl":"https://doi.org/10.1109/ICCSA.2015.24","url":null,"abstract":"Logistics involves a flow of resources from the origin point to the destination point. Logistics process includes planning, coordination and implementation of various activities required to deliver the goods. Cloud Computing environment may help in improving the process of logistics performance. In this paper, the process of logistics is proposed with the Cloud Computing environment. Various security issues involved in the proposed framework of logistics under the Cloud Computing environment is also discussed.","PeriodicalId":197153,"journal":{"name":"2015 15th International Conference on Computational Science and Its Applications","volume":"94 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121568804","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}
引用次数: 2
Formal Verification of Time Constrains SysML Internal Block Diagram Using PRISM 基于PRISM的时间约束SysML内部框图形式化验证
Sajjad Ali, Muhammad Abdul Basit Ur Rahim, F. Arif
System Modeling Language (SysML) is a standardized profile of Object Management Group (OMG) and it is used for the purpose of graphical modeling a system engineering application. The embedded system is graphically modeled using an internal block diagram of SysML. For formal verification of graphical model, a methodology is proposed which maps the SysML's internal block diagram to input language of PRISM model checker using CTMC (Continuous Time Markov Chain) model for developing more reliable real-time application. The functionality of the system is graphically modeled using an internal block diagram of SysML that is further translated to input language of PRISM. The user requirements are specified using CSL (Continuous Stochastic Logic) which are further verified against the functionality of the system. The timed and untimed properties are presented and verified against the CTMC model. The timed properties involve continuous time as it is critical in embedded system and its verification is necessary. We demonstrate our methodology by applying it on a case study of liquid fertilizer mixing plant and the methodology presents more accurate results.
系统建模语言(SysML)是对象管理组(OMG)的标准化概要文件,用于对系统工程应用程序进行图形化建模。使用SysML的内部框图对嵌入式系统进行图形化建模。针对图形模型的形式化验证,提出了一种利用连续时间马尔可夫链(CTMC)模型将SysML内部框图映射到PRISM模型检查器输入语言的方法,以开发更可靠的实时应用程序。系统的功能使用SysML的内部框图进行图形化建模,该框图进一步翻译为PRISM的输入语言。使用CSL(连续随机逻辑)指定用户需求,并根据系统的功能进一步验证。给出了定时和非定时特性,并对CTMC模型进行了验证。在嵌入式系统中,时间属性涉及到连续时间,对其进行验证是必要的。通过对液肥搅拌站的实例分析,验证了该方法的正确性。
{"title":"Formal Verification of Time Constrains SysML Internal Block Diagram Using PRISM","authors":"Sajjad Ali, Muhammad Abdul Basit Ur Rahim, F. Arif","doi":"10.1109/ICCSA.2015.11","DOIUrl":"https://doi.org/10.1109/ICCSA.2015.11","url":null,"abstract":"System Modeling Language (SysML) is a standardized profile of Object Management Group (OMG) and it is used for the purpose of graphical modeling a system engineering application. The embedded system is graphically modeled using an internal block diagram of SysML. For formal verification of graphical model, a methodology is proposed which maps the SysML's internal block diagram to input language of PRISM model checker using CTMC (Continuous Time Markov Chain) model for developing more reliable real-time application. The functionality of the system is graphically modeled using an internal block diagram of SysML that is further translated to input language of PRISM. The user requirements are specified using CSL (Continuous Stochastic Logic) which are further verified against the functionality of the system. The timed and untimed properties are presented and verified against the CTMC model. The timed properties involve continuous time as it is critical in embedded system and its verification is necessary. We demonstrate our methodology by applying it on a case study of liquid fertilizer mixing plant and the methodology presents more accurate results.","PeriodicalId":197153,"journal":{"name":"2015 15th International Conference on Computational Science and Its Applications","volume":"59 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131495734","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}
引用次数: 6
Improving on the Reliability of Wireless Sensor Networks 提高无线传感器网络的可靠性
F. Engmann, J. Abdulai, J. Azasoo
The application of wireless sensor networks is gradually gaining popularity in ubiquitous computing. They are used for military surveillance, home automation and monitoring, underwater surveillance, wearable sensor and many others. With their way of deployment and use, these tiny motes are mostly vulnerable to attacks and their mode of transfer of data depletes battery power leaving motes dead after a short while. In this paper an algorithm that can be used to minimize the energy consumed by sensor nodes communicating over multihop links is proposed. The algorithm employs unequal clustering technique taking into consideration the distance of the motes from the base station. Our algorithm considers a base station with sparsely distributed nodes that may not all receive adequate signal strength from the base station. Intuitive performance analysis of the proposed algorithm was done in comparison with EEUC and EAUCF considering their energy metrics and clustering techniques. From the preliminary results obtain, our algorithm performs better than the others and hence more stable and energy efficient clustering algorithm.
无线传感器网络在普适计算中的应用逐渐普及。它们用于军事监视,家庭自动化和监控,水下监视,可穿戴传感器等。由于它们的部署和使用方式,这些微型手机很容易受到攻击,它们的数据传输模式会耗尽电池电量,让手机在短时间内就没电了。本文提出了一种能使传感器节点在多跳链路上通信所消耗的能量最小的算法。该算法采用不均匀聚类技术,考虑了卫星到基站的距离。我们的算法考虑了一个节点稀疏分布的基站,这些节点可能并非都能从基站接收到足够的信号强度。结合EEUC和EAUCF的能量度量和聚类技术,对该算法进行了直观的性能分析。从初步得到的结果来看,我们的算法比其他算法性能更好,因此更稳定,更节能。
{"title":"Improving on the Reliability of Wireless Sensor Networks","authors":"F. Engmann, J. Abdulai, J. Azasoo","doi":"10.1109/ICCSA.2015.18","DOIUrl":"https://doi.org/10.1109/ICCSA.2015.18","url":null,"abstract":"The application of wireless sensor networks is gradually gaining popularity in ubiquitous computing. They are used for military surveillance, home automation and monitoring, underwater surveillance, wearable sensor and many others. With their way of deployment and use, these tiny motes are mostly vulnerable to attacks and their mode of transfer of data depletes battery power leaving motes dead after a short while. In this paper an algorithm that can be used to minimize the energy consumed by sensor nodes communicating over multihop links is proposed. The algorithm employs unequal clustering technique taking into consideration the distance of the motes from the base station. Our algorithm considers a base station with sparsely distributed nodes that may not all receive adequate signal strength from the base station. Intuitive performance analysis of the proposed algorithm was done in comparison with EEUC and EAUCF considering their energy metrics and clustering techniques. From the preliminary results obtain, our algorithm performs better than the others and hence more stable and energy efficient clustering algorithm.","PeriodicalId":197153,"journal":{"name":"2015 15th International Conference on Computational Science and Its Applications","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130220744","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}
引用次数: 4
A Retrofit Design Science Methodology for Smart Metering Design in Developing Countries 发展中国家智能电表设计的改造设计科学方法
J. Azasoo, K. Boateng
Traditional meters present both the users and utilities providers with various challenges in developing countries. For instance utility providers must get access to their users' premises to be able to read these meters or check fraudulent connections. Users on the other hand have to wait for months or more before knowing their utility consumptions or join long queues to purchase credit for the post-payment and pre-payment meters respectively. This paper seeks to propose a design that retrofits traditional meters on site into smart meters by adding embedded units for communication and control. The study was conducted using a modified Design Science Methodology referred to as Retrofit Design Science Research Methodology (RDSRM). RDSRM argues that, the artifact in context (Smart Meter) has undergone evaluation and acceptance as critical for solving a defined problem and that there are enough literature to support its relevance. The traditional meters were studied and the proposed system was designed using General Packet Radio Service (GPRS) technology for communication, and Peripheral Interface Controller (PIC). Network based applications were developed to present both the consumers and the utilities with the ability to interact with the meters remotely. An attempt was made to address identified security issues of smart metering by using Message Digest 5 (MD5) Algorithm in the design. The system was evaluated based on smart metering requirements. The GPRS Retrofitted Smart Metering System (GRSMS) will reduce the cost of deploying smart meters.
在发展中国家,传统电表给用户和公用事业供应商带来了各种挑战。例如,公用事业供应商必须能够访问用户的房屋,以便能够读取这些仪表或检查欺诈连接。另一方面,用户必须等待数月或更长时间才能了解他们的公用事业消耗情况,或者排起长队分别为后付费和预付费仪表购买信用额度。本文试图提出一种设计,通过增加通信和控制的嵌入式单元,将传统的现场电表改造为智能电表。本研究采用改良的设计科学方法论,即改造设计科学研究方法论(RDSRM)进行。RDSRM认为,上下文中的工件(智能仪表)作为解决已定义问题的关键,已经经历了评估和接受,并且有足够的文献支持其相关性。在对传统电表进行研究的基础上,采用通用分组无线业务(GPRS)技术和外设接口控制器(PIC)进行通信设计。开发了基于网络的应用程序,以便为用户和公用事业公司提供与电表远程交互的能力。通过在设计中使用MD5 (Message Digest 5)算法,尝试解决智能计量中存在的安全问题。该系统是根据智能计量要求进行评估的。GPRS改装智能电表系统(GRSMS)将降低部署智能电表的成本。
{"title":"A Retrofit Design Science Methodology for Smart Metering Design in Developing Countries","authors":"J. Azasoo, K. Boateng","doi":"10.1109/ICCSA.2015.23","DOIUrl":"https://doi.org/10.1109/ICCSA.2015.23","url":null,"abstract":"Traditional meters present both the users and utilities providers with various challenges in developing countries. For instance utility providers must get access to their users' premises to be able to read these meters or check fraudulent connections. Users on the other hand have to wait for months or more before knowing their utility consumptions or join long queues to purchase credit for the post-payment and pre-payment meters respectively. This paper seeks to propose a design that retrofits traditional meters on site into smart meters by adding embedded units for communication and control. The study was conducted using a modified Design Science Methodology referred to as Retrofit Design Science Research Methodology (RDSRM). RDSRM argues that, the artifact in context (Smart Meter) has undergone evaluation and acceptance as critical for solving a defined problem and that there are enough literature to support its relevance. The traditional meters were studied and the proposed system was designed using General Packet Radio Service (GPRS) technology for communication, and Peripheral Interface Controller (PIC). Network based applications were developed to present both the consumers and the utilities with the ability to interact with the meters remotely. An attempt was made to address identified security issues of smart metering by using Message Digest 5 (MD5) Algorithm in the design. The system was evaluated based on smart metering requirements. The GPRS Retrofitted Smart Metering System (GRSMS) will reduce the cost of deploying smart meters.","PeriodicalId":197153,"journal":{"name":"2015 15th International Conference on Computational Science and Its Applications","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122408316","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}
引用次数: 17
PPGIS Case Studies Comparison and Future Questioning PPGIS案例研究、比较和未来问题
A. G. Gulnerman, H. Karaman
Public power showcase has evaluated in time and most significant of that evaluation come up with the technology movement. Especially widened usage of internet contribute that empowerment of Public. Many studies in PPGIS areas aims' is to get more impressed views to reach optimum value of urban environment. Volunteered geographic information for acquiring flow data, and public participation geographic information science for shaping and modeling city plan would most probably play computational and rational role in future. However, for now taking the photography of that projects is possible in a concept or not?
公共权力展示的及时评价和评价中最重要的是技术运动。特别是互联网的广泛使用有助于赋予公众权力。在PPGIS领域,许多研究的目的是获得更多的印象,以达到城市环境的最佳价值。自愿获取流量数据的地理信息和公众参与城市规划的地理信息科学在未来最有可能发挥计算和理性的作用。然而,就目前而言,这些项目的摄影在概念上是否可行?
{"title":"PPGIS Case Studies Comparison and Future Questioning","authors":"A. G. Gulnerman, H. Karaman","doi":"10.1109/ICCSA.2015.15","DOIUrl":"https://doi.org/10.1109/ICCSA.2015.15","url":null,"abstract":"Public power showcase has evaluated in time and most significant of that evaluation come up with the technology movement. Especially widened usage of internet contribute that empowerment of Public. Many studies in PPGIS areas aims' is to get more impressed views to reach optimum value of urban environment. Volunteered geographic information for acquiring flow data, and public participation geographic information science for shaping and modeling city plan would most probably play computational and rational role in future. However, for now taking the photography of that projects is possible in a concept or not?","PeriodicalId":197153,"journal":{"name":"2015 15th International Conference on Computational Science and Its Applications","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117016564","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}
引用次数: 4
Creating Destructible Objects Using a 3D Voronoi Subdivison Tree 使用3D Voronoi细分树创建可破坏对象
M. Clothier, M. Bailey
We describe a structure we call a 3D Voronoi Subdivision Tree, a new method to create destructible objects in a physics environment. A tree of 3D Voronoi cells is created from a convex object and the cells are subdivided at each level to the bottom-most children. By traversing the tree, this method provides a dynamic way to subdivide a convex object into its smallest shards. As such, this method allows for a fine level of destruction when interacting with another object in a physics simulation environment.
我们描述了一种结构,我们称之为3D Voronoi细分树,这是一种在物理环境中创建可破坏对象的新方法。一个3D Voronoi细胞树是从一个凸对象创建的,细胞在每一层被细分到最底部的子节点。通过遍历树,该方法提供了一种动态的方法来将凸对象细分为最小的碎片。因此,当在物理模拟环境中与另一个对象交互时,这种方法允许一个良好的破坏水平。
{"title":"Creating Destructible Objects Using a 3D Voronoi Subdivison Tree","authors":"M. Clothier, M. Bailey","doi":"10.1109/ICCSA.2015.26","DOIUrl":"https://doi.org/10.1109/ICCSA.2015.26","url":null,"abstract":"We describe a structure we call a 3D Voronoi Subdivision Tree, a new method to create destructible objects in a physics environment. A tree of 3D Voronoi cells is created from a convex object and the cells are subdivided at each level to the bottom-most children. By traversing the tree, this method provides a dynamic way to subdivide a convex object into its smallest shards. As such, this method allows for a fine level of destruction when interacting with another object in a physics simulation environment.","PeriodicalId":197153,"journal":{"name":"2015 15th International Conference on Computational Science and Its Applications","volume":"58 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134539511","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}
引用次数: 4
Choatic GA Based Q-Learning in Nondeterministic Maze Benchmark 基于混沌遗传算法的q -学习在不确定性迷宫基准中的应用
Mostafa Rafiei, M. Sina
In many Multi Agent Systems, under-education agents investigate their environments to discover their target(s). Any agent can also learn its strategy. In multitask learning, one agent studies a set of related problems together simultaneously, by a common model. In reinforcement learning exploration phase, it is necessary to introduce a process of trial and error to learn better rewards obtained from environment. To reach this end, anyone can typically employ the uniform pseudorandom number generator in exploration period. On the other hand, it is predictable that chaotic sources also offer a random-like series comparable to stochastic ones. It is useful in multitask reinforcement learning, to use teammate agents' experience by doing simple interactions between each other. We employ the past experiences of agents to enhance performance of multitask learning in a nondeterministic environment. Communications are created by operators of evolutionary algorithm. In this paper we have also employed the chaotic generator in the exploration phase of reinforcement learning in a nondeterministic maze problem. We obtained interesting results in the maze problem.
在许多多智能体系统中,未受教育的智能体通过调查环境来发现它们的目标。任何代理也可以学习自己的策略。在多任务学习中,一个智能体通过一个共同的模型同时研究一组相关的问题。在强化学习探索阶段,有必要引入一个试错过程,以学习从环境中获得更好的奖励。为了达到这一目的,任何人都可以在探索期间使用均匀伪随机数生成器。另一方面,混沌源也可以提供与随机源相当的类随机序列,这是可以预测的。在多任务强化学习中,通过相互之间的简单交互来利用队友智能体的经验是很有用的。我们利用智能体过去的经验来提高在不确定性环境下的多任务学习性能。通信是由进化算法的操作者创建的。在本文中,我们还将混沌发生器应用于不确定性迷宫问题的强化学习的探索阶段。我们在迷宫问题中得到了有趣的结果。
{"title":"Choatic GA Based Q-Learning in Nondeterministic Maze Benchmark","authors":"Mostafa Rafiei, M. Sina","doi":"10.1109/ICCSA.2015.27","DOIUrl":"https://doi.org/10.1109/ICCSA.2015.27","url":null,"abstract":"In many Multi Agent Systems, under-education agents investigate their environments to discover their target(s). Any agent can also learn its strategy. In multitask learning, one agent studies a set of related problems together simultaneously, by a common model. In reinforcement learning exploration phase, it is necessary to introduce a process of trial and error to learn better rewards obtained from environment. To reach this end, anyone can typically employ the uniform pseudorandom number generator in exploration period. On the other hand, it is predictable that chaotic sources also offer a random-like series comparable to stochastic ones. It is useful in multitask reinforcement learning, to use teammate agents' experience by doing simple interactions between each other. We employ the past experiences of agents to enhance performance of multitask learning in a nondeterministic environment. Communications are created by operators of evolutionary algorithm. In this paper we have also employed the chaotic generator in the exploration phase of reinforcement learning in a nondeterministic maze problem. We obtained interesting results in the maze problem.","PeriodicalId":197153,"journal":{"name":"2015 15th International Conference on Computational Science and Its Applications","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125638092","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}
引用次数: 1
Interference-Aware Clustering Algorithms in Multi-relay Cellular Networks 多中继蜂窝网络中干扰感知聚类算法
Hae Sol Lee, Il Kim, Dong In Kim, Seokki Kim, Kwangae Lim
We consider the downlink of a wireless cellular network which consists of one Macro Base Station (MBS), multiple relays and User Equipments (UEs). In this scenario, we propose relay clustering algorithms to address the problem of inter-cluster interference. In each cluster, we adopt a time-division relaying scheme to avoid intra-cluster interference, but the inter-cluster interference still remains. In interference-aware network, an optimal clustering algorithm requires an exhaustive search, which is infeasible. Hence, we propose a clustering algorithm which improves the system capacity by exploiting the inter-cluster information. But this algorithm is implemented in a centralized manner with high complexity that requires the calculation of inter-cluster information. To circumvent this, we propose a cluster-wise distributed algorithm with manageable complexity, which shows the performance within acceptable range from the optimal one, far better than simple and intuitive algorithms because of the effect of inter-cluster interference.
我们考虑一个由一个宏基站(MBS)、多个中继和用户设备(ue)组成的无线蜂窝网络的下行链路。在这种情况下,我们提出中继聚类算法来解决簇间干扰问题。在每个集群中,我们采用时分中继方案来避免集群内干扰,但集群间的干扰仍然存在。在干扰感知网络中,最优聚类算法需要穷举搜索,这是不可行的。因此,我们提出了一种利用集群间信息来提高系统容量的聚类算法。但该算法实现集中,复杂度高,需要计算集群间信息。为了解决这一问题,我们提出了一种可管理复杂度的集群分布式算法,由于集群间干扰的影响,该算法的性能在最优算法的可接受范围内,远远优于简单直观的算法。
{"title":"Interference-Aware Clustering Algorithms in Multi-relay Cellular Networks","authors":"Hae Sol Lee, Il Kim, Dong In Kim, Seokki Kim, Kwangae Lim","doi":"10.1109/ICCSA.2015.21","DOIUrl":"https://doi.org/10.1109/ICCSA.2015.21","url":null,"abstract":"We consider the downlink of a wireless cellular network which consists of one Macro Base Station (MBS), multiple relays and User Equipments (UEs). In this scenario, we propose relay clustering algorithms to address the problem of inter-cluster interference. In each cluster, we adopt a time-division relaying scheme to avoid intra-cluster interference, but the inter-cluster interference still remains. In interference-aware network, an optimal clustering algorithm requires an exhaustive search, which is infeasible. Hence, we propose a clustering algorithm which improves the system capacity by exploiting the inter-cluster information. But this algorithm is implemented in a centralized manner with high complexity that requires the calculation of inter-cluster information. To circumvent this, we propose a cluster-wise distributed algorithm with manageable complexity, which shows the performance within acceptable range from the optimal one, far better than simple and intuitive algorithms because of the effect of inter-cluster interference.","PeriodicalId":197153,"journal":{"name":"2015 15th International Conference on Computational Science and Its Applications","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134417374","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}
引用次数: 1
Improving Link Ranking Quality by Quasi-Common Neighbourhood 利用拟共邻域提高链接排序质量
Andrea Chiancone, Valentina Franzoni, R. Niyogi, A. Milani
Most of the best performing link prediction ranking measures evaluate the common neighbourhood of a pair of nodes in a network, in order to assess the likelihood of a new link. On the other hand, the same zero rank value is given to node pairs with no common neighbourhood, which usually are a large number of potentially new links, thus resulting in very low quality overall link ranking in terms of average edit distance to the optimal rank. In this paper we introduce a general technique for improving the quality of the ranking of common neighbours-based measures. The proposed method iteratively applies any given ranking measure to the quasi-common neighbours of the node pair. Experiments held on widely accepted datasets show that QCNAA, a quasi-common neighbourhood measure derived from the well know Adamic-Adar (AA), generates rankings which generally improve the ranking quality, while maintaining the prediction capability of the original AA measure.
大多数性能最好的链路预测排序方法评估网络中一对节点的共同邻域,以评估新链路的可能性。另一方面,对于没有共同邻域的节点对,通常是大量潜在的新链接,给予相同的零秩值,从而导致从到最优秩的平均编辑距离来看,整体链接排序的质量非常低。在本文中,我们介绍了一种提高基于共同邻居的度量的排名质量的一般技术。该方法迭代地将任意给定的排序测度应用于节点对的拟共同邻居。在广泛接受的数据集上进行的实验表明,QCNAA是一种衍生自著名的Adamic-Adar (AA)的准共同邻域度量,在保持原始AA度量的预测能力的同时,生成的排名总体上提高了排名质量。
{"title":"Improving Link Ranking Quality by Quasi-Common Neighbourhood","authors":"Andrea Chiancone, Valentina Franzoni, R. Niyogi, A. Milani","doi":"10.1109/ICCSA.2015.19","DOIUrl":"https://doi.org/10.1109/ICCSA.2015.19","url":null,"abstract":"Most of the best performing link prediction ranking measures evaluate the common neighbourhood of a pair of nodes in a network, in order to assess the likelihood of a new link. On the other hand, the same zero rank value is given to node pairs with no common neighbourhood, which usually are a large number of potentially new links, thus resulting in very low quality overall link ranking in terms of average edit distance to the optimal rank. In this paper we introduce a general technique for improving the quality of the ranking of common neighbours-based measures. The proposed method iteratively applies any given ranking measure to the quasi-common neighbours of the node pair. Experiments held on widely accepted datasets show that QCNAA, a quasi-common neighbourhood measure derived from the well know Adamic-Adar (AA), generates rankings which generally improve the ranking quality, while maintaining the prediction capability of the original AA measure.","PeriodicalId":197153,"journal":{"name":"2015 15th International Conference on Computational Science and Its Applications","volume":"568 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123162747","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}
引用次数: 29
期刊
2015 15th International Conference on Computational Science and Its Applications
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1