首页 > 最新文献

2007 2nd International Conference on Communication Systems Software and Middleware最新文献

英文 中文
Completeness Conditions for Accurate Alerting in Sensor Networks 传感器网络中精确报警的完备性条件
Pub Date : 2007-07-09 DOI: 10.1109/COMSWA.2007.382469
Meng Hai-Tao
Sensor networks trigger alerts when some conditions are satisfied. However when loss of data happens, a conservative condition may not generate a necessary alert while an aggressive condition may alerts before it really happens. We suggest new classes of conditions that provide a more accurate alert by investigating systems' properties in both replicated and non-replicated architectures. Our main result indicates that a triggering algorithm, used in one of our condition systems, strictly dominates another algorithm for conservative system, yet, both algorithms satisfy the same set of properties. Therefor such algorithm is much promising to be optimized under our conditions.
当满足某些条件时,传感器网络会触发警报。但是,当发生数据丢失时,保守条件可能不会生成必要的警报,而主动条件可能会在真正发生丢失之前发出警报。我们建议新的条件类别,通过研究复制和非复制架构中的系统属性来提供更准确的警报。我们的主要结果表明,在我们的一个条件系统中使用的触发算法严格优于另一个保守系统的算法,但这两个算法满足相同的一组性质。因此,在我们的条件下,该算法很有可能被优化。
{"title":"Completeness Conditions for Accurate Alerting in Sensor Networks","authors":"Meng Hai-Tao","doi":"10.1109/COMSWA.2007.382469","DOIUrl":"https://doi.org/10.1109/COMSWA.2007.382469","url":null,"abstract":"Sensor networks trigger alerts when some conditions are satisfied. However when loss of data happens, a conservative condition may not generate a necessary alert while an aggressive condition may alerts before it really happens. We suggest new classes of conditions that provide a more accurate alert by investigating systems' properties in both replicated and non-replicated architectures. Our main result indicates that a triggering algorithm, used in one of our condition systems, strictly dominates another algorithm for conservative system, yet, both algorithms satisfy the same set of properties. Therefor such algorithm is much promising to be optimized under our conditions.","PeriodicalId":191295,"journal":{"name":"2007 2nd International Conference on Communication Systems Software and Middleware","volume":"72 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121826247","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}
引用次数: 0
Towards Context Constrained Authorisation for Pervasive Grid Computing 面向普适网格计算的上下文约束授权
Pub Date : 2007-07-09 DOI: 10.1109/COMSWA.2007.382448
J. Chin, Ning Zhang, A. Nenadic, L. Yao, J. Brooke
This paper describes our on-going work on the design and development of a context constrained authorisation architecture to support pervasive grid computing. It discusses security implications when bridging pervasive computing and grid computing, and analyses the limitations of current grid authorisation solutions in this pervasive grid environment. We propose some novel grid authorisation enhancements that takes into account not only users' static attributes, but also their dynamic contextual attributes inherent in pervasive computing. The design has adhered to open grid standards and specifications, and is based upon a modular layered approach so that any existing or emerging authorisation mechanisms or solutions can easily be plugged into or unplugged from the architecture. In addition, the architecture can inter-work with and be easily integrated with other grid security building blocks.
本文描述了我们正在进行的设计和开发上下文约束授权体系结构的工作,以支持普适网格计算。本文讨论了连接普适计算和网格计算时的安全含义,并分析了当前网格授权解决方案在这种普适网格环境中的局限性。我们提出了一些新的网格授权增强,这些增强不仅考虑了普适计算中用户的静态属性,而且考虑了用户的动态上下文属性。该设计遵循开放网格标准和规范,并基于模块化分层方法,因此任何现有的或新兴的授权机制或解决方案都可以轻松地插入或从体系结构中拔出。此外,该体系结构可以与其他网格安全构建块相互协作并易于集成。
{"title":"Towards Context Constrained Authorisation for Pervasive Grid Computing","authors":"J. Chin, Ning Zhang, A. Nenadic, L. Yao, J. Brooke","doi":"10.1109/COMSWA.2007.382448","DOIUrl":"https://doi.org/10.1109/COMSWA.2007.382448","url":null,"abstract":"This paper describes our on-going work on the design and development of a context constrained authorisation architecture to support pervasive grid computing. It discusses security implications when bridging pervasive computing and grid computing, and analyses the limitations of current grid authorisation solutions in this pervasive grid environment. We propose some novel grid authorisation enhancements that takes into account not only users' static attributes, but also their dynamic contextual attributes inherent in pervasive computing. The design has adhered to open grid standards and specifications, and is based upon a modular layered approach so that any existing or emerging authorisation mechanisms or solutions can easily be plugged into or unplugged from the architecture. In addition, the architecture can inter-work with and be easily integrated with other grid security building blocks.","PeriodicalId":191295,"journal":{"name":"2007 2nd International Conference on Communication Systems Software and Middleware","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127483717","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}
引用次数: 0
IPROMISE: Reliable Multi-Sender Algorithm for Peer-to-Peer Networks 对等网络的可靠多发送方算法
Pub Date : 2007-07-09 DOI: 10.1109/COMSWA.2007.382553
M. H. Firooz, K. Ronasi, Mohammadreza Pakravan, A. Avanaki
Due to the constraints of P2P networks (such as bandwidth limitation) multiple senders should be employed for reliable multimedia streaming. This paper introduces a mathematic approach to select a set of senders among all available senders to provide the most reliable stream for the receiver. This selection is based on upload bandwidths and availability of peers as well as bandwidth of links connecting the senders and the receiver. Our method is called IPROMISE as it is an improved version of the PROMISE algorithm. Simulation results demonstrate improved media quality delivered to the receiver, while the complexity of sender selection remains the same.
由于P2P网络的限制(如带宽限制),需要使用多个发送方来实现可靠的多媒体流。本文介绍了一种从所有可用的发送方中选择一组发送方以向接收方提供最可靠流的数学方法。这种选择基于上传带宽和对等点的可用性,以及连接发送方和接收方的链路带宽。我们的方法被称为IPROMISE,因为它是PROMISE算法的改进版本。仿真结果表明,在发送方选择的复杂性保持不变的情况下,传输给接收方的媒体质量得到了改善。
{"title":"IPROMISE: Reliable Multi-Sender Algorithm for Peer-to-Peer Networks","authors":"M. H. Firooz, K. Ronasi, Mohammadreza Pakravan, A. Avanaki","doi":"10.1109/COMSWA.2007.382553","DOIUrl":"https://doi.org/10.1109/COMSWA.2007.382553","url":null,"abstract":"Due to the constraints of P2P networks (such as bandwidth limitation) multiple senders should be employed for reliable multimedia streaming. This paper introduces a mathematic approach to select a set of senders among all available senders to provide the most reliable stream for the receiver. This selection is based on upload bandwidths and availability of peers as well as bandwidth of links connecting the senders and the receiver. Our method is called IPROMISE as it is an improved version of the PROMISE algorithm. Simulation results demonstrate improved media quality delivered to the receiver, while the complexity of sender selection remains the same.","PeriodicalId":191295,"journal":{"name":"2007 2nd International Conference on Communication Systems Software and Middleware","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125004334","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}
引用次数: 3
Ubiquitous Semantic Space: A context-aware and coordination middleware for Ubiquitous Computing 泛在语义空间:面向泛在计算的上下文感知和协调中间件
Pub Date : 2007-07-09 DOI: 10.1109/COMSWA.2007.382562
R. Sudha, M.R. Rajagopalan, M. Selvanayaki, S.Thamarai Selvi
Ubiquitous computing poses the challenge of increased communication, context-awareness and functionality. In a highly dynamic and weekly connected ubiquitous environment, continuous access to the network (synchronous communication) is very difficult. So it's necessary to go for tuple space which provides asynchronous communication without any loss in data. Tuple space offers a coordination infrastructure for communication between autonomous entities by providing a logically shared memory along with data persistence, transactional security as well as temporal and spatial decoupling properties that make it desirable for distributed systems [2] such as ubiquitous computing. In order to automate the task and the system to be intelligent, context awareness is a must. This can be achieved by using semantic web technology. Existing middleware's for ubiquitous computing concentrates on RPC communication paradigm and deals with context-awareness separately. In our approach of constructing the middleware we provide common solution to both communication and context-awareness using ubiquitous semantic space. Ubiquitous semantic space [5] brings together tuple space, semantic web technologies and ubiquitous computing. Hence in this paper, we introduce a context-aware and co-ordination middleware framework for ubiquitous environment using ubiquitous semantic space. Ubiquitous semantic space uses ontologies to define the semantics of various concepts. Using ontologies facilitates different agents in the environments to have a common semantic understanding of different contexts. Ontology is represented using ontology web language, OWL [6]. We have modeled a ubiquitous semantic space ontology structure suitable for communicating conceptual information among the agents. Our model also incorporates context-triggered action which is more useful for real-time ubiquitous application having reactive behavior. For enabling context-triggered action, our model has reactive space into ubiquitous semantic space. Reactive space, stores rules written in SWRL [22], semantic web rule language and fired using JESS [3] reasoner at the appropriate time. The middleware could easily adapt to changes in the environment. The structure of the ubiquitous semantic space is designed in a fashion to have privacy among the communicating devices and the agents. Hence our middleware uses a decentralized architecture which supports asynchronous communication, context-awareness, context-sensitive communication, Privacy sensitive, adaptive to context-changes and reactive to emergency situation.
无处不在的计算提出了增加通信、上下文感知和功能的挑战。在一个高度动态和每周连接的无处不在的环境中,连续访问网络(同步通信)是非常困难的。因此,有必要使用元组空间,它提供异步通信而不会丢失任何数据。元组空间为自治实体之间的通信提供了一个协调基础设施,它提供了逻辑共享内存、数据持久性、事务安全性以及时间和空间的解耦特性,这些特性使其成为分布式系统[2](如泛在计算)的理想选择。为了使任务自动化和系统智能化,上下文感知是必须的。这可以通过使用语义web技术来实现。现有的泛在计算中间件主要集中于RPC通信模式,并单独处理上下文感知。在我们构建中间件的方法中,我们使用泛在语义空间为通信和上下文感知提供了通用的解决方案。泛在语义空间[5]汇集了元组空间、语义网技术和泛在计算。因此,本文引入了一种基于泛在语义空间的泛在环境下的上下文感知和协调中间件框架。泛在语义空间使用本体来定义各种概念的语义。使用本体有助于环境中的不同代理对不同上下文具有共同的语义理解。本体用本体web语言OWL来表示[6]。我们建立了一个泛在的语义空间本体结构,适合于智能体之间的概念信息交流。我们的模型还包含了上下文触发的操作,这对于具有反应性行为的实时无处不在的应用程序更有用。为了实现上下文触发的操作,我们的模型将反应空间转化为泛在语义空间。响应式空间,存储用语义web规则语言SWRL[22]编写的规则,并在适当的时候使用JESS[3]推理器触发。中间件可以很容易地适应环境的变化。泛在语义空间的结构被设计成在通信设备和代理之间具有隐私性。因此,我们的中间件使用分散式架构,支持异步通信、上下文感知、上下文敏感通信、隐私敏感、自适应上下文更改和对紧急情况作出反应。
{"title":"Ubiquitous Semantic Space: A context-aware and coordination middleware for Ubiquitous Computing","authors":"R. Sudha, M.R. Rajagopalan, M. Selvanayaki, S.Thamarai Selvi","doi":"10.1109/COMSWA.2007.382562","DOIUrl":"https://doi.org/10.1109/COMSWA.2007.382562","url":null,"abstract":"Ubiquitous computing poses the challenge of increased communication, context-awareness and functionality. In a highly dynamic and weekly connected ubiquitous environment, continuous access to the network (synchronous communication) is very difficult. So it's necessary to go for tuple space which provides asynchronous communication without any loss in data. Tuple space offers a coordination infrastructure for communication between autonomous entities by providing a logically shared memory along with data persistence, transactional security as well as temporal and spatial decoupling properties that make it desirable for distributed systems [2] such as ubiquitous computing. In order to automate the task and the system to be intelligent, context awareness is a must. This can be achieved by using semantic web technology. Existing middleware's for ubiquitous computing concentrates on RPC communication paradigm and deals with context-awareness separately. In our approach of constructing the middleware we provide common solution to both communication and context-awareness using ubiquitous semantic space. Ubiquitous semantic space [5] brings together tuple space, semantic web technologies and ubiquitous computing. Hence in this paper, we introduce a context-aware and co-ordination middleware framework for ubiquitous environment using ubiquitous semantic space. Ubiquitous semantic space uses ontologies to define the semantics of various concepts. Using ontologies facilitates different agents in the environments to have a common semantic understanding of different contexts. Ontology is represented using ontology web language, OWL [6]. We have modeled a ubiquitous semantic space ontology structure suitable for communicating conceptual information among the agents. Our model also incorporates context-triggered action which is more useful for real-time ubiquitous application having reactive behavior. For enabling context-triggered action, our model has reactive space into ubiquitous semantic space. Reactive space, stores rules written in SWRL [22], semantic web rule language and fired using JESS [3] reasoner at the appropriate time. The middleware could easily adapt to changes in the environment. The structure of the ubiquitous semantic space is designed in a fashion to have privacy among the communicating devices and the agents. Hence our middleware uses a decentralized architecture which supports asynchronous communication, context-awareness, context-sensitive communication, Privacy sensitive, adaptive to context-changes and reactive to emergency situation.","PeriodicalId":191295,"journal":{"name":"2007 2nd International Conference on Communication Systems Software and Middleware","volume":"58 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122839385","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}
引用次数: 16
An Extensible Network Resource Abstraction for Applications on Mobile Devices 移动设备上应用程序的可扩展网络资源抽象
Pub Date : 2007-07-09 DOI: 10.1109/COMSWA.2007.382414
A. Peddemors, I. Niemegeers, H. Eertink
Mobile devices are increasingly equipped with multiple network interfaces that can dynamically support access to different kinds of wireless and fixed networks. Dealing with these dynamics and heterogeneity is challenging for many types of applications running on mobile devices and is hindered by the lack of a consistent overview of available network resources. In this paper we present a system service which offers an extensible network resource abstraction to applications running on a mobile device. It can be used in conjunction with well-known APIs that provide access to these resources. We argue that the cross-layer and mobility reflecting transparency introduced by the model underpinning this abstraction is essential for applications that need to dynamically adapt to changes in available network resources. Ease of adaptation may reduce the reliance on dedicated mobility management protocols. Furthermore, we show that different types of mobile applications may use this abstraction at various levels of detail, to match their specific decision making needs. We introduce the architecture of the service, discuss experiences with its reference implementation, and show how the system can be extended to accommodate new network technologies. Experiments with a real-world application indicate that uncomplicated application logic suffices for a dynamic network environment.
移动设备越来越多地配备了多个网络接口,可以动态地支持访问不同种类的无线和固定网络。对于在移动设备上运行的许多类型的应用程序来说,处理这些动态和异构性是具有挑战性的,并且由于缺乏对可用网络资源的一致概述而受到阻碍。本文提出了一种系统服务,为运行在移动设备上的应用程序提供可扩展的网络资源抽象。它可以与提供对这些资源的访问的知名api结合使用。我们认为,支持这种抽象的模型引入的反映透明度的跨层和移动性对于需要动态适应可用网络资源变化的应用程序是必不可少的。易于适应可以减少对专用移动管理协议的依赖。此外,我们还表明,不同类型的移动应用程序可能会在不同的细节层次上使用这种抽象,以匹配其特定的决策需求。我们将介绍该服务的体系结构,讨论其参考实现的经验,并展示如何扩展该系统以适应新的网络技术。实际应用的实验表明,简单的应用逻辑足以满足动态网络环境。
{"title":"An Extensible Network Resource Abstraction for Applications on Mobile Devices","authors":"A. Peddemors, I. Niemegeers, H. Eertink","doi":"10.1109/COMSWA.2007.382414","DOIUrl":"https://doi.org/10.1109/COMSWA.2007.382414","url":null,"abstract":"Mobile devices are increasingly equipped with multiple network interfaces that can dynamically support access to different kinds of wireless and fixed networks. Dealing with these dynamics and heterogeneity is challenging for many types of applications running on mobile devices and is hindered by the lack of a consistent overview of available network resources. In this paper we present a system service which offers an extensible network resource abstraction to applications running on a mobile device. It can be used in conjunction with well-known APIs that provide access to these resources. We argue that the cross-layer and mobility reflecting transparency introduced by the model underpinning this abstraction is essential for applications that need to dynamically adapt to changes in available network resources. Ease of adaptation may reduce the reliance on dedicated mobility management protocols. Furthermore, we show that different types of mobile applications may use this abstraction at various levels of detail, to match their specific decision making needs. We introduce the architecture of the service, discuss experiences with its reference implementation, and show how the system can be extended to accommodate new network technologies. Experiments with a real-world application indicate that uncomplicated application logic suffices for a dynamic network environment.","PeriodicalId":191295,"journal":{"name":"2007 2nd International Conference on Communication Systems Software and Middleware","volume":"77 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128565749","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}
引用次数: 14
Scheduling in Grid: Rescheduling MPI applications using a fault-tolerant MPI implementation 网格调度:使用容错MPI实现重新调度MPI应用程序
Pub Date : 2007-07-09 DOI: 10.1109/COMSWA.2007.382446
M. V. Reddy, S. Chaudhary
Due to advancement in grid technologies, resources spread across the globe can be accessed using standard general-purpose protocols. Simulations and scientific experiments were earlier restricted due to limited availability of the resources. These are now carried out vigorously in the grid. Grid environments are dynamic in nature. The resources in a grid are heterogeneous in nature and are not under a central control. So scheduling in grid is complex. The initial schedule obtained for an application may not be good as it involves the selection of resources at a future time. The resource characteristics like CPU availability, memory availability, network bandwidth etc keep changing. Rescheduling becomes necessary under these conditions. The research experiment uses the fault-tolerant functionalities of MPICH-V2 to migrate MPI processes. Load-balancing modules, which make a decision of when and where to migrate a process are added into the MPICH-V2 system. Simulations are done to show that process migration is viable rescheduling technique for computationally intensive applications. The research experiment also gives brief descriptions of some existing fault-tolerant MPI implementations.
由于网格技术的进步,可以使用标准的通用协议访问遍布全球的资源。由于资源有限,早期的模拟和科学实验受到限制。这些现在正在电网中大力推行。网格环境本质上是动态的。网格中的资源本质上是异构的,不受中央控制。因此网格调度是一个复杂的问题。为应用程序获得的初始时间表可能不是很好,因为它涉及到未来时间的资源选择。资源特性,如CPU可用性、内存可用性、网络带宽等不断变化。在这些情况下,重新安排是必要的。研究实验利用MPICH-V2的容错功能对MPI进程进行迁移。将负载平衡模块添加到MPICH-V2系统中,这些模块决定何时何地迁移进程。仿真结果表明,对于计算密集型应用,进程迁移是一种可行的重调度技术。研究实验还对现有的一些容错MPI实现进行了简要描述。
{"title":"Scheduling in Grid: Rescheduling MPI applications using a fault-tolerant MPI implementation","authors":"M. V. Reddy, S. Chaudhary","doi":"10.1109/COMSWA.2007.382446","DOIUrl":"https://doi.org/10.1109/COMSWA.2007.382446","url":null,"abstract":"Due to advancement in grid technologies, resources spread across the globe can be accessed using standard general-purpose protocols. Simulations and scientific experiments were earlier restricted due to limited availability of the resources. These are now carried out vigorously in the grid. Grid environments are dynamic in nature. The resources in a grid are heterogeneous in nature and are not under a central control. So scheduling in grid is complex. The initial schedule obtained for an application may not be good as it involves the selection of resources at a future time. The resource characteristics like CPU availability, memory availability, network bandwidth etc keep changing. Rescheduling becomes necessary under these conditions. The research experiment uses the fault-tolerant functionalities of MPICH-V2 to migrate MPI processes. Load-balancing modules, which make a decision of when and where to migrate a process are added into the MPICH-V2 system. Simulations are done to show that process migration is viable rescheduling technique for computationally intensive applications. The research experiment also gives brief descriptions of some existing fault-tolerant MPI implementations.","PeriodicalId":191295,"journal":{"name":"2007 2nd International Conference on Communication Systems Software and Middleware","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130522338","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}
引用次数: 0
Genetic Algorithm Approach for Resource Allocation in Multi-User OFDM Systems 多用户OFDM系统中资源分配的遗传算法
Pub Date : 2007-07-09 DOI: 10.1109/COMSWA.2007.382614
Y. Reddy, V. Phoha
A novel genetic algorithm application is proposed for adaptive power and subcarrier allocation in multi-user OFDM systems. The proposed method is compared with Eshan's [Ehsan Bakhtiari and Babak H. Khalaj, "A new Joint Power and Subcarrier Allocation Scheme for Multiuser OFDM Systems", 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, Beijing, China, Vol. 2, PP 1959 -1963, Sept 7 -10, 2003.] power and subcarrier allocation algorithm and Wang's modified genetic algorithm [Yongxue Wang et al.,"Adaptive Subcarrier and Bit Allocation for Multiuser OFDM System Based on Genetic Algorithm", IEEE 2005.]. Our method has fast convergence and can handle large allocations of subcarriers to users without performance degradation. The simulation results show that our approach is a viable alternative to existing methods for optimum resource allocation.
提出了一种新的遗传算法应用于多用户OFDM系统的自适应功率和子载波分配。该方法与Eshan的Ehsan Bakhtiari和Babak H. Khalaj的“多用户OFDM系统的一种新的联合功率和子载波分配方案”进行了比较,第14届IEEE个人、室内和移动无线电通信论文集,北京,第2卷,PP 1959 -1963, 2003年9月7 -10日。王永学等,“基于遗传算法的多用户OFDM系统自适应子载波和位分配”,IEEE 2005。该方法收敛速度快,可以处理大量子载波分配给用户而不降低性能。仿真结果表明,该方法是现有资源优化分配方法的可行替代方案。
{"title":"Genetic Algorithm Approach for Resource Allocation in Multi-User OFDM Systems","authors":"Y. Reddy, V. Phoha","doi":"10.1109/COMSWA.2007.382614","DOIUrl":"https://doi.org/10.1109/COMSWA.2007.382614","url":null,"abstract":"A novel genetic algorithm application is proposed for adaptive power and subcarrier allocation in multi-user OFDM systems. The proposed method is compared with Eshan's [Ehsan Bakhtiari and Babak H. Khalaj, \"A new Joint Power and Subcarrier Allocation Scheme for Multiuser OFDM Systems\", 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, Beijing, China, Vol. 2, PP 1959 -1963, Sept 7 -10, 2003.] power and subcarrier allocation algorithm and Wang's modified genetic algorithm [Yongxue Wang et al.,\"Adaptive Subcarrier and Bit Allocation for Multiuser OFDM System Based on Genetic Algorithm\", IEEE 2005.]. Our method has fast convergence and can handle large allocations of subcarriers to users without performance degradation. The simulation results show that our approach is a viable alternative to existing methods for optimum resource allocation.","PeriodicalId":191295,"journal":{"name":"2007 2nd International Conference on Communication Systems Software and Middleware","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132155022","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}
引用次数: 14
Analysis of GPRS Radio Channel Access Delay GPRS无线信道接入延迟分析
Pub Date : 2007-07-09 DOI: 10.1109/COMSWA.2007.382566
S. Srivastava, Subrat Kar
We present an analysis of delay encountered in successfully accessing the random access channel (RACH) of general packet radio service (GPRS) Radio Interface by mobile stations that want to initiate data transfer. The process of RACH access is described and the MS state modeled as a discrete-time Markov chain (DTMC) in order to derive the delay. We evaluate the variation of the radio channel access delay with the maximum attempts, inter attempt time interval, number of mobile users, number of backlogged users, radio priority, rate of incoming data and rate of retransmissions. The blocking probability or the probability of complete channel access failure is also evaluated.
本文分析了移动站在启动数据传输时,在成功访问通用分组无线业务(GPRS)无线接口随机接入信道(RACH)时遇到的延迟。描述了RACH访问过程,并将MS状态建模为离散时间马尔可夫链(DTMC),从而推导出时延。我们用最大尝试次数、尝试间时间间隔、移动用户数量、积压用户数量、无线电优先级、传入数据速率和重传速率来评估无线电信道访问延迟的变化。对阻塞概率或完全通道访问失败概率也进行了评估。
{"title":"Analysis of GPRS Radio Channel Access Delay","authors":"S. Srivastava, Subrat Kar","doi":"10.1109/COMSWA.2007.382566","DOIUrl":"https://doi.org/10.1109/COMSWA.2007.382566","url":null,"abstract":"We present an analysis of delay encountered in successfully accessing the random access channel (RACH) of general packet radio service (GPRS) Radio Interface by mobile stations that want to initiate data transfer. The process of RACH access is described and the MS state modeled as a discrete-time Markov chain (DTMC) in order to derive the delay. We evaluate the variation of the radio channel access delay with the maximum attempts, inter attempt time interval, number of mobile users, number of backlogged users, radio priority, rate of incoming data and rate of retransmissions. The blocking probability or the probability of complete channel access failure is also evaluated.","PeriodicalId":191295,"journal":{"name":"2007 2nd International Conference on Communication Systems Software and Middleware","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130226538","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}
引用次数: 0
On the Effects of Cooperation in DTNs 论合作在ddn中的作用
Pub Date : 2007-07-09 DOI: 10.1109/COMSWA.2007.382571
A. Panagakis, A. Vaios, I. Stavrakakis
In a delay tolerant network (DTN) the nodes may behave autonomously deciding on their own whether to implement or not the rules of a routing algorithm. In this paper, the effects of node cooperation (or lack of it) are explored for three well-known routing algorithms proposed for DTNs with respect to the message delivery delay and the transmission overhead incurred until message delivery or the termination of the message spreading process. The results show that the sensitivity of the algorithms to the cooperation degree can be high, to the point of making them inferior to algorithms they typically outperform under a fully cooperative environment. Finally, it is demonstrated how a simple mechanism that incorporates the cooperation degree can help improve effectiveness.
在容延迟网络(DTN)中,节点可以自行决定是否实现路由算法的规则。本文从消息传递延迟和消息传递或消息传播过程终止前产生的传输开销两方面探讨了三种著名的ddn路由算法在节点合作(或缺乏合作)方面的影响。结果表明,该算法对合作度的敏感性很高,以至于在完全合作环境下,其表现不如通常表现优异的算法。最后,论证了一个包含合作度的简单机制如何有助于提高效率。
{"title":"On the Effects of Cooperation in DTNs","authors":"A. Panagakis, A. Vaios, I. Stavrakakis","doi":"10.1109/COMSWA.2007.382571","DOIUrl":"https://doi.org/10.1109/COMSWA.2007.382571","url":null,"abstract":"In a delay tolerant network (DTN) the nodes may behave autonomously deciding on their own whether to implement or not the rules of a routing algorithm. In this paper, the effects of node cooperation (or lack of it) are explored for three well-known routing algorithms proposed for DTNs with respect to the message delivery delay and the transmission overhead incurred until message delivery or the termination of the message spreading process. The results show that the sensitivity of the algorithms to the cooperation degree can be high, to the point of making them inferior to algorithms they typically outperform under a fully cooperative environment. Finally, it is demonstrated how a simple mechanism that incorporates the cooperation degree can help improve effectiveness.","PeriodicalId":191295,"journal":{"name":"2007 2nd International Conference on Communication Systems Software and Middleware","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131511542","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}
引用次数: 112
BARAKA: A Hybrid Simulator of SANETs BARAKA: SANETs的混合模拟器
Pub Date : 2007-07-09 DOI: 10.1109/COMSWA.2007.382424
T. H. Labella, I. Dietrich, F. Dressler
We present BARAKA, a new simulator for SANETs. The evaluation of algorithms developed for communication and co-operation in this context is usually accomplished separately. On the one hand, network simulation helps to measure the efficiency of routing or medium access. On the other hand, robot simulators are used to evaluate the physical movements. Using two different simulators might introduce inconsistent results, and might make the transfer on real hardware harder. With the development of methods and techniques for co-operation in Sensor/Actuator Networks (SANETs), the need for integrated evaluation increased. To compensate this demand, we developed BARAKA. This tool provides integrated simulation of communication networks and robotic aspects. Thus, it allows the complete modelling of co-operation issues in SANETs including the performance evaluation of either robot actions or networking aspects while considering mutual impact.
我们介绍了BARAKA,一个新的SANETs模拟器。在这种情况下,为通信和合作而开发的算法的评估通常是单独完成的。一方面,网络仿真有助于衡量路由或介质访问的效率。另一方面,机器人模拟器被用来评估物理运动。使用两个不同的模拟器可能会导致不一致的结果,并可能使在真实硬件上的传输更加困难。随着传感器/执行器网络(SANETs)合作方法和技术的发展,对综合评估的需求增加了。为了弥补这一需求,我们开发了BARAKA。该工具提供了通信网络和机器人方面的集成仿真。因此,它允许在SANETs中对合作问题进行完整的建模,包括在考虑相互影响的同时对机器人动作或网络方面的性能评估。
{"title":"BARAKA: A Hybrid Simulator of SANETs","authors":"T. H. Labella, I. Dietrich, F. Dressler","doi":"10.1109/COMSWA.2007.382424","DOIUrl":"https://doi.org/10.1109/COMSWA.2007.382424","url":null,"abstract":"We present BARAKA, a new simulator for SANETs. The evaluation of algorithms developed for communication and co-operation in this context is usually accomplished separately. On the one hand, network simulation helps to measure the efficiency of routing or medium access. On the other hand, robot simulators are used to evaluate the physical movements. Using two different simulators might introduce inconsistent results, and might make the transfer on real hardware harder. With the development of methods and techniques for co-operation in Sensor/Actuator Networks (SANETs), the need for integrated evaluation increased. To compensate this demand, we developed BARAKA. This tool provides integrated simulation of communication networks and robotic aspects. Thus, it allows the complete modelling of co-operation issues in SANETs including the performance evaluation of either robot actions or networking aspects while considering mutual impact.","PeriodicalId":191295,"journal":{"name":"2007 2nd International Conference on Communication Systems Software and Middleware","volume":"130 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131024937","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}
引用次数: 8
期刊
2007 2nd International Conference on Communication Systems Software and Middleware
全部 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