首页 > 最新文献

2010 IEEE Globecom Workshops最新文献

英文 中文
Towards a QoS-Aware IEEE 802.16 downlink sub-frame mapping scheme 基于qos感知的IEEE 802.16下行子帧映射方案研究
Pub Date : 2010-12-01 DOI: 10.1109/GLOCOMW.2010.5700136
P. Sarigiannidis, M. Louta, D. Stratogiannis, Georgios I. Tsiropoulos
IEEE 802.16 (WiMAX) is considered as one of the most promising wireless access technologies supporting high-capacity and long-distance communications as well as user mobility. A problem that should be addressed in the context of multi-access communications is the efficient accommodation of traffic requests to the downlink subframe. The allocation operation in downlink sub-frame is not standardized, while only restrictions on the usage of downlink sub-frame's bandwidth are defined. The most noticeable restriction is the rectangular restriction, requiring all downlink allocations to be mapped in a two-dimensions rectangular shaping. This study is a first step towards defining a QoS-aware mapping scheme, prioritizing traffic requests in accordance with the strict delay requirements they pose. The mapping scheme applies horizon scheduling, permitting bursts to be scheduled efficiently and in a simple way, following the horizons as pilots. The QoS-aware mapping scheme is evaluated by means of simulation experiments, which indicate that the proposed scheme operates effectively and efficiently, by reducing the number of unserviced users and traffic requests, and the portion of the dropped real-time traffic.
IEEE 802.16 (WiMAX)被认为是支持高容量和远距离通信以及用户移动性的最有前途的无线接入技术之一。在多址通信环境中应该解决的一个问题是如何有效地容纳下行链路子帧的流量请求。下行子帧的分配操作没有标准化,只是对下行子帧带宽的使用进行了限制。最值得注意的限制是矩形限制,要求所有下行链路分配以二维矩形形状映射。本研究是定义qos感知映射方案的第一步,该方案根据严格的延迟要求对流量请求进行优先级排序。该制图方案应用了视界调度,允许以一种有效和简单的方式安排爆发,跟随视界作为飞行员。通过仿真实验对qos感知映射方案进行了评价,结果表明,该方案通过减少未服务用户和流量请求数量,以及减少实时流量的比例,有效地运行了qos感知映射方案。
{"title":"Towards a QoS-Aware IEEE 802.16 downlink sub-frame mapping scheme","authors":"P. Sarigiannidis, M. Louta, D. Stratogiannis, Georgios I. Tsiropoulos","doi":"10.1109/GLOCOMW.2010.5700136","DOIUrl":"https://doi.org/10.1109/GLOCOMW.2010.5700136","url":null,"abstract":"IEEE 802.16 (WiMAX) is considered as one of the most promising wireless access technologies supporting high-capacity and long-distance communications as well as user mobility. A problem that should be addressed in the context of multi-access communications is the efficient accommodation of traffic requests to the downlink subframe. The allocation operation in downlink sub-frame is not standardized, while only restrictions on the usage of downlink sub-frame's bandwidth are defined. The most noticeable restriction is the rectangular restriction, requiring all downlink allocations to be mapped in a two-dimensions rectangular shaping. This study is a first step towards defining a QoS-aware mapping scheme, prioritizing traffic requests in accordance with the strict delay requirements they pose. The mapping scheme applies horizon scheduling, permitting bursts to be scheduled efficiently and in a simple way, following the horizons as pilots. The QoS-aware mapping scheme is evaluated by means of simulation experiments, which indicate that the proposed scheme operates effectively and efficiently, by reducing the number of unserviced users and traffic requests, and the portion of the dropped real-time traffic.","PeriodicalId":232205,"journal":{"name":"2010 IEEE Globecom Workshops","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128223666","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
Unique word prefix in SC/FDE and OFDM: A comparison 唯一字前缀在SC/FDE和OFDM:比较
Pub Date : 2010-12-01 DOI: 10.1109/GLOCOMW.2010.5700147
M. Huemer, Christian Hofbauer, J. Huber
The concept of using unique word (UW) prefixes instead of cyclic prefixes (CPs) is already well investigated for single carrier systems with frequency domain equalization (SC/FDE). In OFDM (orthogonal frequency division multiplexing), where the data symbols are specified in frequency domain, the introduction of UWs — which are specified in time domain — is not that straight forward. In this paper we show how unique words can also be introduced in OFDM symbols. In OFDM our proposed method introduces correlations between subcarrier symbols. This allows to apply a highly efficient LMMSE (linear minimum mean square error) receiver. Throughout this paper we discuss the similarities and differences of UW-SC/FDE and UW-OFDM transmitter/receiver processing, and we present simulation results in indoor multipath environments.
在频域均衡(SC/FDE)单载波系统中,使用唯一字前缀(UW)代替循环前缀(CPs)的概念已经得到了很好的研究。在正交频分复用(OFDM)中,数据符号是在频域中指定的,而UWs的引入——在时域中指定——并不是那么直接。在本文中,我们展示了如何在OFDM符号中引入独特的单词。在OFDM中,我们提出的方法引入了子载波符号之间的相关性。这允许应用一个高效的LMMSE(线性最小均方误差)接收器。本文讨论了UW-SC/FDE和UW-OFDM收发处理的异同,并给出了室内多径环境下的仿真结果。
{"title":"Unique word prefix in SC/FDE and OFDM: A comparison","authors":"M. Huemer, Christian Hofbauer, J. Huber","doi":"10.1109/GLOCOMW.2010.5700147","DOIUrl":"https://doi.org/10.1109/GLOCOMW.2010.5700147","url":null,"abstract":"The concept of using unique word (UW) prefixes instead of cyclic prefixes (CPs) is already well investigated for single carrier systems with frequency domain equalization (SC/FDE). In OFDM (orthogonal frequency division multiplexing), where the data symbols are specified in frequency domain, the introduction of UWs — which are specified in time domain — is not that straight forward. In this paper we show how unique words can also be introduced in OFDM symbols. In OFDM our proposed method introduces correlations between subcarrier symbols. This allows to apply a highly efficient LMMSE (linear minimum mean square error) receiver. Throughout this paper we discuss the similarities and differences of UW-SC/FDE and UW-OFDM transmitter/receiver processing, and we present simulation results in indoor multipath environments.","PeriodicalId":232205,"journal":{"name":"2010 IEEE Globecom Workshops","volume":"135 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127294751","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}
引用次数: 24
Trust management for collusion prevention in mobile ad hoc networks 移动自组网中防止合谋的信任管理
Pub Date : 2010-12-01 DOI: 10.1109/GLOCOMW.2010.5700372
M. Seredynski, P. Bouvry
Reciprocity-based cooperation on packet relaying in mobile ad hoc networks discourages nodes from behaving selfishly. Before passing on a packet to the next hop a node verifies whether the sender of the packet is trustworthy (cooperative) or not. The quality of the evaluation of the trustworthiness relies on types of data used for description of the behaviour of the sender. In the literature a distinction was made between first-hand observations and observations obtained from third parties. This paper demonstrates that further distinction of such data into personal and general can help to create better protection against clique building among nodes. The former takes into account the status of packets originated by a node itself, while in the latter the status of packets originated by other nodes is considered. Computational experiments demonstrate that in the presence of a large number of selfish and colluding nodes prioritising the personal data improves the performance of cooperative nodes and creates a better defence against colluding free-riders.
移动自组织网络中基于互惠的分组中继合作抑制了节点的自私行为。在将数据包传递到下一跳之前,节点验证数据包的发送方是否可信(合作)。可信度评估的质量依赖于用于描述发送方行为的数据类型。在文献中,对第一手观察结果和从第三方获得的观察结果进行了区分。本文表明,进一步将此类数据区分为个人数据和一般数据,可以帮助更好地防止节点之间的小圈子建设。前者考虑节点自身发起的数据包状态,后者考虑其他节点发起的数据包状态。计算实验表明,在存在大量自私和串通的节点时,优先处理个人数据可以提高合作节点的性能,并可以更好地防御串通的搭便车者。
{"title":"Trust management for collusion prevention in mobile ad hoc networks","authors":"M. Seredynski, P. Bouvry","doi":"10.1109/GLOCOMW.2010.5700372","DOIUrl":"https://doi.org/10.1109/GLOCOMW.2010.5700372","url":null,"abstract":"Reciprocity-based cooperation on packet relaying in mobile ad hoc networks discourages nodes from behaving selfishly. Before passing on a packet to the next hop a node verifies whether the sender of the packet is trustworthy (cooperative) or not. The quality of the evaluation of the trustworthiness relies on types of data used for description of the behaviour of the sender. In the literature a distinction was made between first-hand observations and observations obtained from third parties. This paper demonstrates that further distinction of such data into personal and general can help to create better protection against clique building among nodes. The former takes into account the status of packets originated by a node itself, while in the latter the status of packets originated by other nodes is considered. Computational experiments demonstrate that in the presence of a large number of selfish and colluding nodes prioritising the personal data improves the performance of cooperative nodes and creates a better defence against colluding free-riders.","PeriodicalId":232205,"journal":{"name":"2010 IEEE Globecom Workshops","volume":"141 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128983562","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
Mobility in a description based clustered ad hoc network 基于描述的集群自组织网络中的移动性
Pub Date : 2010-12-01 DOI: 10.1109/GLOCOMW.2010.5700186
Tharinda Nishantha Vidanagama, H. Nakazato
Wireless mobile ad hoc networks can be used as a means to ease and support life in an ordinary house. As future home appliances will have many useful built-in functions, a communication network that allows a user to access these built-in functions and to control the appliances is highly desirable. This paper proposes a routing algorithm for mobility in a description-based clustered ad-hoc network where the nodes are given descriptions or keywords such as “living room TV”, “kitchen oven”, etc. as identifiers. In this paper, we discuss and compare the routing and the number of control messages required to achieve a higher message delivery success rate for frequent and infrequent communication of nodes with mobility. When communication is infrequent a search is performed for the destination regardless of mobility. The proposed algorithm handles mobility efficiently while ensuring a high accuracy on message delivery with the least amount of control messages.
无线移动自组织网络可以作为一种缓解和支持普通家庭生活的手段。由于未来的家用电器将具有许多有用的内置功能,因此非常需要一个允许用户访问这些内置功能并控制家用电器的通信网络。本文提出了一种基于描述的集群自组织网络中的移动路由算法,其中节点被赋予描述或关键词,如“客厅电视”、“厨房烤箱”等作为标识符。在本文中,我们讨论并比较了为实现具有移动性的频繁和不频繁通信的节点的更高消息传递成功率所需的路由和控制消息数量。当通信不频繁时,不管移动性如何,都会对目的地执行搜索。该算法在保证消息传递精度的同时,有效地处理了移动性问题。
{"title":"Mobility in a description based clustered ad hoc network","authors":"Tharinda Nishantha Vidanagama, H. Nakazato","doi":"10.1109/GLOCOMW.2010.5700186","DOIUrl":"https://doi.org/10.1109/GLOCOMW.2010.5700186","url":null,"abstract":"Wireless mobile ad hoc networks can be used as a means to ease and support life in an ordinary house. As future home appliances will have many useful built-in functions, a communication network that allows a user to access these built-in functions and to control the appliances is highly desirable. This paper proposes a routing algorithm for mobility in a description-based clustered ad-hoc network where the nodes are given descriptions or keywords such as “living room TV”, “kitchen oven”, etc. as identifiers. In this paper, we discuss and compare the routing and the number of control messages required to achieve a higher message delivery success rate for frequent and infrequent communication of nodes with mobility. When communication is infrequent a search is performed for the destination regardless of mobility. The proposed algorithm handles mobility efficiently while ensuring a high accuracy on message delivery with the least amount of control messages.","PeriodicalId":232205,"journal":{"name":"2010 IEEE Globecom Workshops","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130993267","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
A trust management architecture for autonomic Future Internet 自主未来互联网的信任管理体系结构
Pub Date : 2010-12-01 DOI: 10.1109/GLOCOMW.2010.5700394
Vassilis Merekoulias, V. Pouli, Y. Rebahi, Sheila Becker, Krzysztof Cabaj, G. Aristomenopoulos, S. Papavassiliou
The proliferation and integration of communication networks in social life has increased the need for trusted systems of advanced and intelligent capabilities. Future networks are calling for new ways to efficient management, operation and service provisioning. Autonomicity becomes an enabler for self-manageability of future networks and therefore autonomic networking provides the necessary new paradigm for these networks to become manageable and scalable. Autonomic entities base their decision within a network on experience gathered and information exchanged. Trust management mechanisms can provide the necessary security framework in such an environment towards robust coherent autonomic networking. In this paper we present trust models and sketch a trust management architecture, applicable to complex future networking environments. We handle the special requirements set by autonomicity and try to strengthen the autonomic characteristics of the nodes as well as the robustness of service provisioning.
社会生活中通信网络的扩散和整合增加了对具有先进和智能功能的可信系统的需求。未来的网络需要新的方式来高效管理、运营和提供服务。自治性成为未来网络自管理性的推动者,因此自治网络为这些网络提供了必要的新范例,使其变得可管理和可扩展。自主实体在网络中根据收集到的经验和交换的信息做出决策。信任管理机制可以在这种环境中提供必要的安全框架,以实现健壮一致的自治网络。本文提出了适用于未来复杂网络环境的信任模型和信任管理体系结构。我们处理由自治性所设定的特殊需求,并试图加强节点的自治特性和服务提供的鲁棒性。
{"title":"A trust management architecture for autonomic Future Internet","authors":"Vassilis Merekoulias, V. Pouli, Y. Rebahi, Sheila Becker, Krzysztof Cabaj, G. Aristomenopoulos, S. Papavassiliou","doi":"10.1109/GLOCOMW.2010.5700394","DOIUrl":"https://doi.org/10.1109/GLOCOMW.2010.5700394","url":null,"abstract":"The proliferation and integration of communication networks in social life has increased the need for trusted systems of advanced and intelligent capabilities. Future networks are calling for new ways to efficient management, operation and service provisioning. Autonomicity becomes an enabler for self-manageability of future networks and therefore autonomic networking provides the necessary new paradigm for these networks to become manageable and scalable. Autonomic entities base their decision within a network on experience gathered and information exchanged. Trust management mechanisms can provide the necessary security framework in such an environment towards robust coherent autonomic networking. In this paper we present trust models and sketch a trust management architecture, applicable to complex future networking environments. We handle the special requirements set by autonomicity and try to strengthen the autonomic characteristics of the nodes as well as the robustness of service provisioning.","PeriodicalId":232205,"journal":{"name":"2010 IEEE Globecom Workshops","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130271784","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
FFT processing through faulty memories in OFDM based systems 基于OFDM的系统中通过错误存储器的FFT处理
Pub Date : 2010-12-01 DOI: 10.1109/GLOCOMW.2010.5700283
Muhammed S. Khairy, Amin Khajeh, A. Eltawil, F. Kurdahi
In the widely used OFDM (Orthogonal Frequency Division Multiplexing) systems, the FFT and IFFT pair are integral parts used to modulate and demodulate the data constellation on the sub-carriers. Within such systems, embedded buffering memories occupy a large portion of the area and hence directly control the overall metrics of the system including power consumption and cost. This paper presents a unified statistical model that accurately reflects the impact of random embedded memory failures due to power management policies on the overall performance of an OFDM-based communication system. The proposed model expands the design space, by allowing the designer to replace the faulty hardware with perfect hardware while propagating the resulting distribution (due to voltage overscaling) through the system. The proposed framework enables system designers to efficiently and accurately determine the effectiveness of novel power management techniques and algorithms that are designed to manage both hardware failures and communication channel noise, without the added cost of lengthy system simulations that are inherently limited and suffer from lack of scalability.
在广泛应用的正交频分复用(OFDM)系统中,FFT和IFFT对是用于对子载波上的数据群进行调制和解调的组成部分。在这样的系统中,嵌入式缓冲存储器占据了很大一部分面积,因此直接控制系统的整体指标,包括功耗和成本。本文提出了一个统一的统计模型,该模型准确地反映了由于电源管理策略导致的随机嵌入式存储器故障对基于ofdm的通信系统整体性能的影响。所提出的模型扩展了设计空间,允许设计者用完美的硬件替换有缺陷的硬件,同时将结果分布(由于电压过尺度)传播到系统中。所提出的框架使系统设计人员能够高效准确地确定新型电源管理技术和算法的有效性,这些技术和算法旨在管理硬件故障和通信信道噪声,而不会增加固有限制和缺乏可扩展性的冗长系统模拟的成本。
{"title":"FFT processing through faulty memories in OFDM based systems","authors":"Muhammed S. Khairy, Amin Khajeh, A. Eltawil, F. Kurdahi","doi":"10.1109/GLOCOMW.2010.5700283","DOIUrl":"https://doi.org/10.1109/GLOCOMW.2010.5700283","url":null,"abstract":"In the widely used OFDM (Orthogonal Frequency Division Multiplexing) systems, the FFT and IFFT pair are integral parts used to modulate and demodulate the data constellation on the sub-carriers. Within such systems, embedded buffering memories occupy a large portion of the area and hence directly control the overall metrics of the system including power consumption and cost. This paper presents a unified statistical model that accurately reflects the impact of random embedded memory failures due to power management policies on the overall performance of an OFDM-based communication system. The proposed model expands the design space, by allowing the designer to replace the faulty hardware with perfect hardware while propagating the resulting distribution (due to voltage overscaling) through the system. The proposed framework enables system designers to efficiently and accurately determine the effectiveness of novel power management techniques and algorithms that are designed to manage both hardware failures and communication channel noise, without the added cost of lengthy system simulations that are inherently limited and suffer from lack of scalability.","PeriodicalId":232205,"journal":{"name":"2010 IEEE Globecom Workshops","volume":"108 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130511476","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
Routing-aware multiple description coding with multipath transport for video delivered over mobile ad-hoc networks 移动自组织网络视频多路径传输的路由感知多描述编码
Pub Date : 2010-12-01 DOI: 10.1109/GLOCOMW.2010.5700463
Yiting Liao, J. Gibson
This paper proposes a cross-layer approach called routing-aware multiple description coding with multipath transport to support video communications over mobile ad-hoc networks. This approach establishes a packet loss model based on the MAC access mechanism and network parameters, and utilizes it along with the routing messages from multipath routing to estimate the packet loss probability of transmitted video packets. Then the estimated results are passed to the application layer to assist reference frame selection for multiple description coding in order to mitigate error propagation introduced in the motion-compensated loop. Results show that this is an effective approach to improve error resilience of video transmission over mobile ad-hoc networks and enhance the video experience for multiple users.
本文提出了一种基于多路径传输的路由感知多描述编码的跨层方法,以支持移动自组织网络上的视频通信。该方法建立了基于MAC访问机制和网络参数的丢包模型,并结合多径路由的路由消息估计传输视频报文的丢包概率。然后将估计结果传递给应用层,以帮助选择多重描述编码的参考帧,以减轻运动补偿环路中引入的误差传播。结果表明,这是一种提高移动自组织网络视频传输容错性、增强多用户视频体验的有效方法。
{"title":"Routing-aware multiple description coding with multipath transport for video delivered over mobile ad-hoc networks","authors":"Yiting Liao, J. Gibson","doi":"10.1109/GLOCOMW.2010.5700463","DOIUrl":"https://doi.org/10.1109/GLOCOMW.2010.5700463","url":null,"abstract":"This paper proposes a cross-layer approach called routing-aware multiple description coding with multipath transport to support video communications over mobile ad-hoc networks. This approach establishes a packet loss model based on the MAC access mechanism and network parameters, and utilizes it along with the routing messages from multipath routing to estimate the packet loss probability of transmitted video packets. Then the estimated results are passed to the application layer to assist reference frame selection for multiple description coding in order to mitigate error propagation introduced in the motion-compensated loop. Results show that this is an effective approach to improve error resilience of video transmission over mobile ad-hoc networks and enhance the video experience for multiple users.","PeriodicalId":232205,"journal":{"name":"2010 IEEE Globecom Workshops","volume":"60 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131683434","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
P2P multicasting network design problem — Heuristic approach P2P多播网络设计问题-启发式方法
Pub Date : 2010-12-01 DOI: 10.1109/GLOCOMW.2010.5700190
K. Walkowiak
Streaming services have been gaining much popularity in the Internet. The widespread adoption of broadband residential access enables individual users to use new bandwidth demanding services. Peer-to-Peer (P2P) multicasting approach using an overlay network to provide communication between peers is a valuable proposal for streaming since it provides rapid deployment at relatively low cost. Most of previous research on optimization problems related to P2P multicasting is limited only to optimization of network flows. In this work we focus on a new problem of P2P multicasting network design, i.e. flows and links' capacity are optimized jointly. We assume that the P2P multicasting system is static with low membership change rate (e.g. corporate videoconferencing, distance learning, delivery of important messages). The objective is to minimize the overlay network cost. We propose an effective heuristic algorithm. Numerical experiments are run in order to examine the proposed method against optimal results and Lagrangean relaxation algorithm as well as to illustrate the dependency of the network cost on various parameters related to P2P multicasting. The proposed algorithm can be applied to a wide range of overlay network design problems including not only streaming services but also computing and storage systems using the overlay network approach.
流媒体服务在互联网上越来越受欢迎。宽带住宅接入的广泛采用使个人用户能够使用新的带宽需求业务。点对点(P2P)多播方法使用覆盖网络提供对等点之间的通信是流媒体的一个有价值的建议,因为它以相对较低的成本提供了快速部署。以往对P2P组播优化问题的研究大多局限于网络流的优化。本文研究了P2P组播网络设计中的一个新问题,即流量和链路容量的共同优化。我们假设P2P多播系统是静态的,成员变更率低(如企业视频会议、远程学习、重要信息的传递)。目标是最小化覆盖网络的成本。我们提出了一种有效的启发式算法。通过数值实验验证了该方法与最优结果和拉格朗日松弛算法的对比,并说明了网络开销与P2P组播相关参数的依赖关系。该算法不仅可以应用于流媒体服务,还可以应用于使用覆盖网络方法的计算和存储系统。
{"title":"P2P multicasting network design problem — Heuristic approach","authors":"K. Walkowiak","doi":"10.1109/GLOCOMW.2010.5700190","DOIUrl":"https://doi.org/10.1109/GLOCOMW.2010.5700190","url":null,"abstract":"Streaming services have been gaining much popularity in the Internet. The widespread adoption of broadband residential access enables individual users to use new bandwidth demanding services. Peer-to-Peer (P2P) multicasting approach using an overlay network to provide communication between peers is a valuable proposal for streaming since it provides rapid deployment at relatively low cost. Most of previous research on optimization problems related to P2P multicasting is limited only to optimization of network flows. In this work we focus on a new problem of P2P multicasting network design, i.e. flows and links' capacity are optimized jointly. We assume that the P2P multicasting system is static with low membership change rate (e.g. corporate videoconferencing, distance learning, delivery of important messages). The objective is to minimize the overlay network cost. We propose an effective heuristic algorithm. Numerical experiments are run in order to examine the proposed method against optimal results and Lagrangean relaxation algorithm as well as to illustrate the dependency of the network cost on various parameters related to P2P multicasting. The proposed algorithm can be applied to a wide range of overlay network design problems including not only streaming services but also computing and storage systems using the overlay network approach.","PeriodicalId":232205,"journal":{"name":"2010 IEEE Globecom Workshops","volume":"183 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129231633","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
Grid Appliance — On the design of self-organizing, decentralized grids 网格设备——关于自组织、分散网格的设计
Pub Date : 2010-12-01 DOI: 10.1109/GLOCOMW.2010.5700383
D. Wolinsky, A. Prakash, R. Figueiredo
“Give a man a fish, feed him for a day. Teach a man to fish, feed him for a lifetime” — Lau Tzu Grid computing projects such as TeraGrid [1], Grid'5000 [2], and OpenScience Grid [3] provide researchers access to vast amounts of compute resources, but in doing so, require the adaption of their workloads to the environments provided by these systems. Researchers do not have many alternatives as creating these types of systems involve coordination of distributed systems and expertise in networking, operating systems, security, and grid middleware. This results in many research groups creating small, in-house compute clusters where scheduling is often ad-hoc, thus limiting effective resource utilization. To address these challenges we present the “Grid Appliance.” The “Grid Appliance” enables researchers to seamlessly deploy, extend, and share their systems both locally and across network domains for both small and large scale computing grids. This paper details the design of the Grid Appliance and reports on experiences and lessons learned over four years of development and deployment involving wide-area grids.
“给人一条鱼,喂他一天。”像TeraGrid[1]、Grid’5000[2]和OpenScience Grid[3]这样的网格计算项目为研究人员提供了访问大量计算资源的机会,但在这样做的过程中,需要他们的工作负载适应这些系统提供的环境。研究人员没有太多的选择,因为创建这些类型的系统涉及分布式系统的协调以及网络、操作系统、安全性和网格中间件方面的专业知识。这导致许多研究小组创建小型的内部计算集群,其中调度通常是临时的,从而限制了有效的资源利用。为了应对这些挑战,我们提出了“网格设备”。“网格设备”使研究人员能够为小型和大型计算网格在本地和跨网络域无缝部署、扩展和共享他们的系统。本文详细介绍了网格设备的设计,并报告了在涉及广域网格的四年开发和部署中获得的经验和教训。
{"title":"Grid Appliance — On the design of self-organizing, decentralized grids","authors":"D. Wolinsky, A. Prakash, R. Figueiredo","doi":"10.1109/GLOCOMW.2010.5700383","DOIUrl":"https://doi.org/10.1109/GLOCOMW.2010.5700383","url":null,"abstract":"“Give a man a fish, feed him for a day. Teach a man to fish, feed him for a lifetime” — Lau Tzu Grid computing projects such as TeraGrid [1], Grid'5000 [2], and OpenScience Grid [3] provide researchers access to vast amounts of compute resources, but in doing so, require the adaption of their workloads to the environments provided by these systems. Researchers do not have many alternatives as creating these types of systems involve coordination of distributed systems and expertise in networking, operating systems, security, and grid middleware. This results in many research groups creating small, in-house compute clusters where scheduling is often ad-hoc, thus limiting effective resource utilization. To address these challenges we present the “Grid Appliance.” The “Grid Appliance” enables researchers to seamlessly deploy, extend, and share their systems both locally and across network domains for both small and large scale computing grids. This paper details the design of the Grid Appliance and reports on experiences and lessons learned over four years of development and deployment involving wide-area grids.","PeriodicalId":232205,"journal":{"name":"2010 IEEE Globecom Workshops","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126372688","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
SARACEN: A platform for adaptive, socially aware multimedia distribution over P2P networks SARACEN:一个在P2P网络上自适应的、社会意识的多媒体分发平台
Pub Date : 2010-12-01 DOI: 10.1109/GLOCOMW.2010.5700159
R. Cruz, M. Nunes, C. Patrikakis, N. Papaoulakis
This paper presents the design of a platform for distribution of multimedia content streams supported through innovative techniques, both in terms of media encoding and media distribution. The platform architecture accommodates the use of scalable media coding techniques, including both standard and state of the art research methods (wavelets, multiple description coding), combined with new transport and realtime streaming protocols deployed over peer-to-peer networks. Furthermore, discovery of media resources and selection of peer nodes takes into account social networking related information, as this is available in user communities over the Internet. The design of the platform is taking place in the context of the European FP7 project SARACEN.
本文提出了一个多媒体内容流分发平台的设计,该平台通过媒体编码和媒体分发两方面的创新技术来支持。平台架构适应可扩展媒体编码技术的使用,包括标准和最先进的研究方法(小波、多重描述编码),结合在点对点网络上部署的新传输和实时流协议。此外,媒体资源的发现和对等节点的选择考虑到与社交网络相关的信息,因为这些信息可以在Internet上的用户社区中获得。该平台的设计是在欧洲FP7项目SARACEN的背景下进行的。
{"title":"SARACEN: A platform for adaptive, socially aware multimedia distribution over P2P networks","authors":"R. Cruz, M. Nunes, C. Patrikakis, N. Papaoulakis","doi":"10.1109/GLOCOMW.2010.5700159","DOIUrl":"https://doi.org/10.1109/GLOCOMW.2010.5700159","url":null,"abstract":"This paper presents the design of a platform for distribution of multimedia content streams supported through innovative techniques, both in terms of media encoding and media distribution. The platform architecture accommodates the use of scalable media coding techniques, including both standard and state of the art research methods (wavelets, multiple description coding), combined with new transport and realtime streaming protocols deployed over peer-to-peer networks. Furthermore, discovery of media resources and selection of peer nodes takes into account social networking related information, as this is available in user communities over the Internet. The design of the platform is taking place in the context of the European FP7 project SARACEN.","PeriodicalId":232205,"journal":{"name":"2010 IEEE Globecom Workshops","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126551272","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
期刊
2010 IEEE Globecom Workshops
全部 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