首页 > 最新文献

Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'06)最新文献

英文 中文
Incorporating wireless technology into virtual organizations supporting the work of healthcare teams 将无线技术集成到支持医疗保健团队工作的虚拟组织中
Mohyuddin, W. A. Gray, D. Morrey, W. Jones
This study investigates how a virtual organization can be built in a distributed computing environment which includes wireless technology to support the work of a multi-disciplinary healthcare team collaborating to provide patient care in the cancer domain. It focuses on identifying the functionality required at the wireless device interface to provide the information from distributed resources needed by different members of the healthcare team to fulfil their role in a patient's care at the point of care. It presents the concept of virtual organization in a clinical environment supporting multi-disciplinary care teams whose members are collaborating to treat a patient more effectively by providing and storing relevant data from a variety of medical records/data resources available in a distributed computing environment to the virtual organization. An analysis of the healthcare teams at the Velindre Cancer Hospital, NHS Trust has identified the functionality and information required by different members of the care team at the point of care. This information will be used in the next stage of the project to inform the creation of a prototype virtual organization which will be used to evaluate this approach to supporting the work of healthcare teams. The paper concentrates on the role of wireless devices in the virtual organization particularly their use at the point of care
本研究探讨了如何在包含无线技术的分布式计算环境中构建虚拟组织,以支持多学科医疗团队在癌症领域合作提供患者护理的工作。它侧重于确定无线设备接口所需的功能,以提供医疗保健团队的不同成员在护理点履行其在患者护理中的角色所需的分布式资源信息。它提出了临床环境中的虚拟组织概念,支持多学科护理团队,其成员通过向虚拟组织提供和存储分布式计算环境中可用的各种医疗记录/数据资源中的相关数据,协作更有效地治疗患者。对Velindre癌症医院的医疗团队进行了分析,NHS信托确定了护理团队不同成员在护理点所需的功能和信息。该信息将用于项目的下一阶段,为创建原型虚拟组织提供信息,该组织将用于评估支持医疗保健团队工作的方法。本文集中讨论了无线设备在虚拟组织中的作用,特别是它们在护理点的使用
{"title":"Incorporating wireless technology into virtual organizations supporting the work of healthcare teams","authors":"Mohyuddin, W. A. Gray, D. Morrey, W. Jones","doi":"10.1109/PERCOMW.2006.67","DOIUrl":"https://doi.org/10.1109/PERCOMW.2006.67","url":null,"abstract":"This study investigates how a virtual organization can be built in a distributed computing environment which includes wireless technology to support the work of a multi-disciplinary healthcare team collaborating to provide patient care in the cancer domain. It focuses on identifying the functionality required at the wireless device interface to provide the information from distributed resources needed by different members of the healthcare team to fulfil their role in a patient's care at the point of care. It presents the concept of virtual organization in a clinical environment supporting multi-disciplinary care teams whose members are collaborating to treat a patient more effectively by providing and storing relevant data from a variety of medical records/data resources available in a distributed computing environment to the virtual organization. An analysis of the healthcare teams at the Velindre Cancer Hospital, NHS Trust has identified the functionality and information required by different members of the care team at the point of care. This information will be used in the next stage of the project to inform the creation of a prototype virtual organization which will be used to evaluate this approach to supporting the work of healthcare teams. The paper concentrates on the role of wireless devices in the virtual organization particularly their use at the point of care","PeriodicalId":250624,"journal":{"name":"Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'06)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-03-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125432858","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}
引用次数: 5
Bootstrapping chord in ad hoc networks not going anywhere for a while 自组织网络中的自引导和弦暂时不会消失
Curt Cramer, T. Fuhrmann
With the growing prevalence of wireless devices, infrastructure-less ad hoc networking is coming closer to reality. Research in this field has mainly been concerned with routing. However, to justify the relevance of ad hoc networks, there have to be applications. Distributed applications require basic services such as naming. In an ad hoc network, these services have to be provided in a decentralized way. We believe that structured peer-to-peer overlays are a good basis for their design. Prior work has been focused on the long-run performance of virtual peer-to-peer overlays over ad hoc networks. In this paper, we consider a vital functionality of any peer-to-peer network: bootstrapping. We formally show that the self-configuration process of a spontaneously deployed chord network has a time complexity linear in the network size. In addition to that, its centralized bootstrapping procedure causes an unfavorable traffic load imbalance
随着无线设备的日益普及,无基础设施的自组织网络越来越接近现实。该领域的研究主要集中在路由问题上。然而,为了证明ad hoc网络的相关性,必须有应用程序。分布式应用程序需要基本的服务,比如命名。在自组织网络中,这些服务必须以分散的方式提供。我们相信结构化的点对点覆盖是其设计的良好基础。先前的工作主要集中在自组织网络上虚拟点对点覆盖的长期性能上。在本文中,我们考虑任何点对点网络的一个重要功能:自举。我们正式证明了自发展开弦网络的自构形过程在网络大小上具有线性的时间复杂度。此外,它的集中引导过程造成了不利的流量负载不平衡
{"title":"Bootstrapping chord in ad hoc networks not going anywhere for a while","authors":"Curt Cramer, T. Fuhrmann","doi":"10.1109/PERCOMW.2006.28","DOIUrl":"https://doi.org/10.1109/PERCOMW.2006.28","url":null,"abstract":"With the growing prevalence of wireless devices, infrastructure-less ad hoc networking is coming closer to reality. Research in this field has mainly been concerned with routing. However, to justify the relevance of ad hoc networks, there have to be applications. Distributed applications require basic services such as naming. In an ad hoc network, these services have to be provided in a decentralized way. We believe that structured peer-to-peer overlays are a good basis for their design. Prior work has been focused on the long-run performance of virtual peer-to-peer overlays over ad hoc networks. In this paper, we consider a vital functionality of any peer-to-peer network: bootstrapping. We formally show that the self-configuration process of a spontaneously deployed chord network has a time complexity linear in the network size. In addition to that, its centralized bootstrapping procedure causes an unfavorable traffic load imbalance","PeriodicalId":250624,"journal":{"name":"Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'06)","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-03-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128139034","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}
引用次数: 18
Introducing history-enriched security context transfer to enhance the security of subsequent handover 引入历史丰富的安全上下文传递,增强后续移交的安全性
Ulrike Meyer, S. Wetzel
Many solutions for securing inter-provider handover proposed to date make use of the concept of security context transfer. However, none of these solutions addresses problems arising from subsequent handover. In this paper, we provide a formal model for subsequent security context transfer and define a set of security requirements. We furthermore present a new solution that meets all but one of these requirements. In particular, we combine the concept of a history-enriched security context transfer with a policy-based handover decision process
迄今提出的许多确保提供者间切换的解决方案都使用了安全上下文传输的概念。然而,这些解决方案都没有解决后续移交所产生的问题。在本文中,我们为后续的安全上下文传递提供了一个形式化的模型,并定义了一组安全需求。此外,我们还提出了一个新的解决方案,它满足了所有这些要求,只差一个要求。特别是,我们将历史丰富的安全上下文传输的概念与基于策略的移交决策过程结合起来
{"title":"Introducing history-enriched security context transfer to enhance the security of subsequent handover","authors":"Ulrike Meyer, S. Wetzel","doi":"10.1109/PERCOMW.2006.70","DOIUrl":"https://doi.org/10.1109/PERCOMW.2006.70","url":null,"abstract":"Many solutions for securing inter-provider handover proposed to date make use of the concept of security context transfer. However, none of these solutions addresses problems arising from subsequent handover. In this paper, we provide a formal model for subsequent security context transfer and define a set of security requirements. We furthermore present a new solution that meets all but one of these requirements. In particular, we combine the concept of a history-enriched security context transfer with a policy-based handover decision process","PeriodicalId":250624,"journal":{"name":"Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'06)","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-03-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122266375","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
Hermes: a platform for context-aware enterprise communication Hermes:上下文感知型企业通信平台
A. John, R. Klemm, Ankur Mani, D. Seligmann
This paper describes our vision for next-generation context-aware enterprise communications that achieves the integration of backend business processes with user communications. We envision a new class of enterprise applications in which communications between users in response to a variety of enterprise events will be driven by an automated process in which an appropriate group of users will be selected for communicating at an appropriate time on an appropriate media. To achieve this goal, the applications must exploit a variety of context information such as enterprise knowledge, user knowledge and application knowledge. This paper describes our platform Hermes that enables the creation and execution of such context-aware applications. It briefly presents experiences with Hermes in several demonstrations
本文描述了我们对下一代上下文感知型企业通信的愿景,该通信实现了后端业务流程与用户通信的集成。我们设想了一类新的企业应用程序,在这种应用程序中,用户之间响应各种企业事件的通信将由一个自动化过程驱动,在这个过程中,将选择一组适当的用户在适当的时间在适当的媒体上进行通信。为了实现这一目标,应用程序必须利用各种上下文信息,如企业知识、用户知识和应用程序知识。本文描述了我们的平台Hermes,它支持创建和执行这种上下文感知应用程序。它简要介绍了在几个演示中使用Hermes的经验
{"title":"Hermes: a platform for context-aware enterprise communication","authors":"A. John, R. Klemm, Ankur Mani, D. Seligmann","doi":"10.1109/PERCOMW.2006.64","DOIUrl":"https://doi.org/10.1109/PERCOMW.2006.64","url":null,"abstract":"This paper describes our vision for next-generation context-aware enterprise communications that achieves the integration of backend business processes with user communications. We envision a new class of enterprise applications in which communications between users in response to a variety of enterprise events will be driven by an automated process in which an appropriate group of users will be selected for communicating at an appropriate time on an appropriate media. To achieve this goal, the applications must exploit a variety of context information such as enterprise knowledge, user knowledge and application knowledge. This paper describes our platform Hermes that enables the creation and execution of such context-aware applications. It briefly presents experiences with Hermes in several demonstrations","PeriodicalId":250624,"journal":{"name":"Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'06)","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-03-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120953217","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}
引用次数: 15
Communication-efficient probabilistic quorum systems for sensor networks 传感器网络的通信效率概率仲裁系统
G. Chockler, Seth Gilbert, B. Patt-Shamir
Communication-efficiency is of key importance when constructing robust services in limited bandwidth environments, such as sensor networks. We focus on communication-efficiency in the context of quorum systems, which are useful primitives for building reliable distributed systems. To this end, we exhibit a new probabilistic quorum construction in which every node transmits at most O(log2 n) bits per quorum access, where n is the number of nodes in the system. Our implementation, in addition to being communication efficient, is also robust in the face of communication failures. In particular, it guarantees consistency (with high probability) in the face of network partitions. To the best of our knowledge, no existing probabilistic quorum systems achieve polylogarithmic communication complexity and are resilient to network partitions
在有限带宽环境(如传感器网络)中构建健壮的服务时,通信效率至关重要。我们关注仲裁系统背景下的通信效率,仲裁系统是构建可靠分布式系统的有用原语。为此,我们展示了一种新的概率仲裁结构,其中每个节点每次仲裁访问最多传输O(log2 n)位,其中n是系统中节点的数量。我们的实现除了具有通信效率之外,在面对通信故障时也是健壮的。特别是,它保证了面对网络分区时的一致性(高概率)。据我们所知,没有现有的概率仲裁系统实现多对数通信复杂性,并且对网络分区具有弹性
{"title":"Communication-efficient probabilistic quorum systems for sensor networks","authors":"G. Chockler, Seth Gilbert, B. Patt-Shamir","doi":"10.1109/PERCOMW.2006.30","DOIUrl":"https://doi.org/10.1109/PERCOMW.2006.30","url":null,"abstract":"Communication-efficiency is of key importance when constructing robust services in limited bandwidth environments, such as sensor networks. We focus on communication-efficiency in the context of quorum systems, which are useful primitives for building reliable distributed systems. To this end, we exhibit a new probabilistic quorum construction in which every node transmits at most O(log2 n) bits per quorum access, where n is the number of nodes in the system. Our implementation, in addition to being communication efficient, is also robust in the face of communication failures. In particular, it guarantees consistency (with high probability) in the face of network partitions. To the best of our knowledge, no existing probabilistic quorum systems achieve polylogarithmic communication complexity and are resilient to network partitions","PeriodicalId":250624,"journal":{"name":"Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'06)","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-03-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131153936","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}
引用次数: 10
On the use of peer-to-peer architectures for the management of highly dynamic environments 使用点对点架构来管理高度动态的环境
C. Kamienski, D. Sadok, J. Fidalgo, Jennifer Lima, B. Ohlman
Scalable distributed management is a key challenge for current Internet services and necessary for future ubiquitous services of wireless mobile users. Policy-based management (PBM) is seen as a practical solution for dealing with the needs of new advanced services for highly dynamic wireless environments. The IETF developed a two-tier client/server PBM framework, yet it requires some important extensions in such environments. In this paper we look into new management mechanisms for dealing with these limitations by proposing the peer-to-peer policy management infrastructure (P4MI), a PBM framework based on peer-to-peer technology as the main enabling mechanism. We instantiate this abstract framework to ambient networks, a new concept aimed at creating network solutions for new mobile and wireless systems. We show that the P4MI is both a scalable and a complete PBM solution for coping with the challenges of ambient networks
可扩展的分布式管理是当前Internet服务面临的关键挑战,也是未来无线移动用户无处不在服务的必要条件。基于策略的管理(PBM)被视为一种实用的解决方案,用于处理高度动态无线环境中新的高级服务的需求。IETF开发了一个两层客户机/服务器PBM框架,但是它需要在这样的环境中进行一些重要的扩展。在本文中,我们通过提出点对点策略管理基础设施(P4MI)来研究处理这些限制的新管理机制,P4MI是一种基于点对点技术作为主要启用机制的PBM框架。我们将这个抽象框架实例化到环境网络中,这是一个旨在为新的移动和无线系统创建网络解决方案的新概念。我们展示了P4MI既是一个可扩展的,也是一个完整的PBM解决方案,用于应对环境网络的挑战
{"title":"On the use of peer-to-peer architectures for the management of highly dynamic environments","authors":"C. Kamienski, D. Sadok, J. Fidalgo, Jennifer Lima, B. Ohlman","doi":"10.1109/PERCOMW.2006.106","DOIUrl":"https://doi.org/10.1109/PERCOMW.2006.106","url":null,"abstract":"Scalable distributed management is a key challenge for current Internet services and necessary for future ubiquitous services of wireless mobile users. Policy-based management (PBM) is seen as a practical solution for dealing with the needs of new advanced services for highly dynamic wireless environments. The IETF developed a two-tier client/server PBM framework, yet it requires some important extensions in such environments. In this paper we look into new management mechanisms for dealing with these limitations by proposing the peer-to-peer policy management infrastructure (P4MI), a PBM framework based on peer-to-peer technology as the main enabling mechanism. We instantiate this abstract framework to ambient networks, a new concept aimed at creating network solutions for new mobile and wireless systems. We show that the P4MI is both a scalable and a complete PBM solution for coping with the challenges of ambient networks","PeriodicalId":250624,"journal":{"name":"Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'06)","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-03-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131128361","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
A programmable service architecture for mobile medical care 面向移动医疗的可编程服务体系结构
R. Chakravorty
This paper introduces MobiCare - a novel service architecture that enables a wide range of health-related services for efficient and mobile patient care. These services include: (1) health-related services in medical devices and sensors to remotely install, self-activate, reconfigure or even self-repair with new health services and applications, (2) secure and reliable dynamic software upgrade or update services applied to the native code of the clinical device, and, (3) remote registration and (re)configuration of body sensors as well as remote health-data services such as patient health report downloads and diagnosis data uploads with provider servers. Collectively these services address a range of patient medical monitoring needs by accelerating deployment of new health-related services, thus reducing medical costs and improving the quality of patient care. We are currently implementing a proof-of-concept prototype. Early experiences with MobiCare do show that it has the potential to become a feasible and a useful infrastructure paradigm for the next generation healthcare
本文介绍了MobiCare——一种新颖的服务架构,它可以为高效和移动的患者护理提供广泛的健康相关服务。这些服务包括:(1)医疗设备和传感器中的健康相关服务,通过新的健康服务和应用程序远程安装、自激活、重新配置甚至自我修复;(2)应用于临床设备本机代码的安全可靠的动态软件升级或更新服务;(3)远程注册和(重新)配置身体传感器以及远程健康数据服务,例如通过提供商服务器下载患者健康报告和上传诊断数据。通过加速部署新的健康相关服务,这些服务共同解决了一系列患者医疗监测需求,从而降低了医疗成本,提高了患者护理质量。我们目前正在实现一个概念验证原型。MobiCare的早期经验确实表明,它有潜力成为下一代医疗保健的可行和有用的基础设施范例
{"title":"A programmable service architecture for mobile medical care","authors":"R. Chakravorty","doi":"10.1109/PERCOMW.2006.11","DOIUrl":"https://doi.org/10.1109/PERCOMW.2006.11","url":null,"abstract":"This paper introduces MobiCare - a novel service architecture that enables a wide range of health-related services for efficient and mobile patient care. These services include: (1) health-related services in medical devices and sensors to remotely install, self-activate, reconfigure or even self-repair with new health services and applications, (2) secure and reliable dynamic software upgrade or update services applied to the native code of the clinical device, and, (3) remote registration and (re)configuration of body sensors as well as remote health-data services such as patient health report downloads and diagnosis data uploads with provider servers. Collectively these services address a range of patient medical monitoring needs by accelerating deployment of new health-related services, thus reducing medical costs and improving the quality of patient care. We are currently implementing a proof-of-concept prototype. Early experiences with MobiCare do show that it has the potential to become a feasible and a useful infrastructure paradigm for the next generation healthcare","PeriodicalId":250624,"journal":{"name":"Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'06)","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-03-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133120153","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}
引用次数: 184
Strong edge coloring for channel assignment in wireless radio networks 无线网络中强边缘着色的信道分配
C. Barrett, V. S. A. Kumar, M. Marathe, Shripad Thite, Gabriel Istrate
We give efficient sequential and distributed approximation algorithms for strong edge coloring graphs modeling wireless networks. Strong edge coloring is equivalent to computing a conflict-free assignment of channels or frequencies to pairwise links between transceivers in the network
针对无线网络的强边着色图建模,给出了有效的顺序和分布逼近算法。强边缘着色相当于计算网络中收发器之间成对链路的信道或频率的无冲突分配
{"title":"Strong edge coloring for channel assignment in wireless radio networks","authors":"C. Barrett, V. S. A. Kumar, M. Marathe, Shripad Thite, Gabriel Istrate","doi":"10.1109/PERCOMW.2006.129","DOIUrl":"https://doi.org/10.1109/PERCOMW.2006.129","url":null,"abstract":"We give efficient sequential and distributed approximation algorithms for strong edge coloring graphs modeling wireless networks. Strong edge coloring is equivalent to computing a conflict-free assignment of channels or frequencies to pairwise links between transceivers in the network","PeriodicalId":250624,"journal":{"name":"Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'06)","volume":"291 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-03-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133154706","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}
引用次数: 84
A framework for describing interference in ubiquitous computing environments 描述泛在计算环境中干扰的框架
Ricardo Morla, N. Davies
Ubiquitous computing environments consist of numerous interacting components, many of which have been developed in isolation from each other. Unless appropriate measures are taken, interference (where a component's behavior in a deployed system differs from its behavior when in isolation) is likely to be commonplace. In this paper we explore the importance of this problem and present our work-in-progress on a framework that enables designers, developers, and researchers to describe and thus reason about interference in ubicomp environments
无处不在的计算环境由许多相互作用的组件组成,其中许多组件是在彼此隔离的情况下开发的。除非采取适当的措施,否则干扰(已部署系统中的组件行为与其隔离时的行为不同)可能很常见。在本文中,我们探讨了这个问题的重要性,并展示了我们正在进行的框架工作,该框架使设计人员、开发人员和研究人员能够描述并因此推断出ubicomp环境中的干扰
{"title":"A framework for describing interference in ubiquitous computing environments","authors":"Ricardo Morla, N. Davies","doi":"10.1109/PERCOMW.2006.6","DOIUrl":"https://doi.org/10.1109/PERCOMW.2006.6","url":null,"abstract":"Ubiquitous computing environments consist of numerous interacting components, many of which have been developed in isolation from each other. Unless appropriate measures are taken, interference (where a component's behavior in a deployed system differs from its behavior when in isolation) is likely to be commonplace. In this paper we explore the importance of this problem and present our work-in-progress on a framework that enables designers, developers, and researchers to describe and thus reason about interference in ubicomp environments","PeriodicalId":250624,"journal":{"name":"Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'06)","volume":"201 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-03-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114969943","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}
引用次数: 11
Maximum weighted matching with interference constraints 具有干扰约束的最大加权匹配
G. Sharma, N. Shroff, R. Mazumdar
In this paper, we study the problem of utility maximization in multi-hop wireless systems. To study the effect of wireless interference constraints on the utility maximization problem, we introduce a new class of weighted matching problems, namely maximum weighted K-valid matching problems (MWKVMPs). For K = 1, MWKVMP corresponds to the well studied maximum weighted matching problem (MWMP) in the literature, which can be solved in polynomial time. We prove several interesting results concerning the hardness of these problems for K ges 2. In particular, we show that MWKVMP does not even belong to APX; where APX denotes the class of problems to which a constant factor approximation can be obtained in polynomial time. Our results have strong implications concerning the hardness of scheduling transmissions in multi-hop wireless systems
本文主要研究多跳无线系统中的效用最大化问题。为了研究无线干扰约束对效用最大化问题的影响,我们引入了一类新的加权匹配问题,即最大加权k有效匹配问题(MWKVMPs)。当K = 1时,MWKVMP对应于文献中研究得很好的最大加权匹配问题(MWMP),该问题可以在多项式时间内解决。我们证明了关于这些问题的硬度的几个有趣的结果。特别是,我们证明MWKVMP甚至不属于APX;其中APX表示可在多项式时间内得到常因子近似的一类问题。我们的研究结果对多跳无线系统中传输调度的难度具有重要意义
{"title":"Maximum weighted matching with interference constraints","authors":"G. Sharma, N. Shroff, R. Mazumdar","doi":"10.1109/PERCOMW.2006.79","DOIUrl":"https://doi.org/10.1109/PERCOMW.2006.79","url":null,"abstract":"In this paper, we study the problem of utility maximization in multi-hop wireless systems. To study the effect of wireless interference constraints on the utility maximization problem, we introduce a new class of weighted matching problems, namely maximum weighted K-valid matching problems (MWKVMPs). For K = 1, MWKVMP corresponds to the well studied maximum weighted matching problem (MWMP) in the literature, which can be solved in polynomial time. We prove several interesting results concerning the hardness of these problems for K ges 2. In particular, we show that MWKVMP does not even belong to APX; where APX denotes the class of problems to which a constant factor approximation can be obtained in polynomial time. Our results have strong implications concerning the hardness of scheduling transmissions in multi-hop wireless systems","PeriodicalId":250624,"journal":{"name":"Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'06)","volume":"119 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-03-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116379543","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}
引用次数: 67
期刊
Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'06)
全部 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