首页 > 最新文献

GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489)最新文献

英文 中文
Efficient near-ML detection for MIMO channels: the sphere-projection algorithm MIMO通道的高效近机器学习检测:球面投影算法
Pub Date : 2003-12-01 DOI: 10.1109/GLOCOM.2003.1258604
D. Seethaler, H. Artés, F. Hlawatsch
It is well known that suboptimal detection schemes for MIMO spatial multiplexing systems (equalization-based as well as nulling-and-cancelling detectors) cannot exploit all of the available diversity. We show that this inferior performance is primarily caused by poorly conditioned channel realizations. We then present the novel sphere-projection algorithm (SPA) that is robust to poorly conditioned channels. The SPA is a computationally efficient add-on to standard suboptimal detectors. Simulation results show that the SPA is able to achieve near-ML performance and significantly increased diversity gains. The SPA's computational complexity is comparable to that of nulling-and-cancelling detectors and only a fraction of that of the Fincke-Phost sphere-decoding algorithm for ML detection (Fincke, U. and Phost, M., Math. of Comp., vol.44, p.463-71, 1985).
众所周知,MIMO空间多路复用系统的次优检测方案(基于均衡和抵消检测器)不能利用所有可用的分集。我们表明,这种较差的性能主要是由条件不佳的信道实现引起的。然后,我们提出了一种新的球投影算法(SPA),该算法对条件差的信道具有鲁棒性。SPA是标准次优检测器的一个计算效率高的附加组件。仿真结果表明,该方法能够达到接近机器学习的性能,并显著提高了分集增益。SPA的计算复杂度与消去和抵消检测器相当,仅为ML检测的Fincke-Phost球体解码算法的一小部分(Fincke, U.和Phost, M., Math.)。《比较》,第44卷,第463-71页,1985年)。
{"title":"Efficient near-ML detection for MIMO channels: the sphere-projection algorithm","authors":"D. Seethaler, H. Artés, F. Hlawatsch","doi":"10.1109/GLOCOM.2003.1258604","DOIUrl":"https://doi.org/10.1109/GLOCOM.2003.1258604","url":null,"abstract":"It is well known that suboptimal detection schemes for MIMO spatial multiplexing systems (equalization-based as well as nulling-and-cancelling detectors) cannot exploit all of the available diversity. We show that this inferior performance is primarily caused by poorly conditioned channel realizations. We then present the novel sphere-projection algorithm (SPA) that is robust to poorly conditioned channels. The SPA is a computationally efficient add-on to standard suboptimal detectors. Simulation results show that the SPA is able to achieve near-ML performance and significantly increased diversity gains. The SPA's computational complexity is comparable to that of nulling-and-cancelling detectors and only a fraction of that of the Fincke-Phost sphere-decoding algorithm for ML detection (Fincke, U. and Phost, M., Math. of Comp., vol.44, p.463-71, 1985).","PeriodicalId":301154,"journal":{"name":"GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489)","volume":"329 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134128702","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
Array beamforming for long code CDMA under carrier drift 载波漂移下长码CDMA的阵列波束形成
Pub Date : 2003-12-01 DOI: 10.1109/GLOCOM.2003.1258617
T. A. Drumright, Amir Ali Tabarrok, Z. Ding
We present a blind array beamforming method for the detection of aperiodic CDMA signals in the presence of an unknown carrier drift. This method employs a differential array beamforming algorithm (DABA), which utilizes the known spreading code of the desired user to estimate the signal subspace under carrier drift. Successful beamforming enables better carrier drift estimation before detecting user data symbols. Simulations are performed in order to compare this method with an existing subspace technique, as well as two baseline (Weiner filter and single element matched filter) detectors.
提出了一种用于检测存在未知载波漂移的非周期CDMA信号的盲阵波束形成方法。该方法采用差分阵列波束形成算法(DABA),利用已知的目标用户的扩频码估计载波漂移下的信号子空间。成功的波束形成可以在检测用户数据符号之前更好地估计载波漂移。为了将该方法与现有的子空间技术以及两种基线(韦纳滤波器和单元素匹配滤波器)检测器进行比较,进行了仿真。
{"title":"Array beamforming for long code CDMA under carrier drift","authors":"T. A. Drumright, Amir Ali Tabarrok, Z. Ding","doi":"10.1109/GLOCOM.2003.1258617","DOIUrl":"https://doi.org/10.1109/GLOCOM.2003.1258617","url":null,"abstract":"We present a blind array beamforming method for the detection of aperiodic CDMA signals in the presence of an unknown carrier drift. This method employs a differential array beamforming algorithm (DABA), which utilizes the known spreading code of the desired user to estimate the signal subspace under carrier drift. Successful beamforming enables better carrier drift estimation before detecting user data symbols. Simulations are performed in order to compare this method with an existing subspace technique, as well as two baseline (Weiner filter and single element matched filter) detectors.","PeriodicalId":301154,"journal":{"name":"GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489)","volume":"46 1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134504552","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
Growth of wireless ad hoc networks 无线自组织网络的发展
Pub Date : 2003-12-01 DOI: 10.1109/GLOCOM.2003.1258749
V. Rodoplu, T. Meng
The utility of a node in an energy-limited wireless ad hoc network is defined as a positive linear function of the number of bits that the node sends as a source and the number of bits that it receives as a destination. First, we show that under the one-to-one traffic model in which every node wants to send traffic to a randomly chosen destination node, a utility that grows asymptotically at least as c/sub n/(N/logN)/sup (n-1)/2/ is achievable for every node when the nodes are distributed randomly on the surface of a fixed sphere. In this expression, N denotes the number of nodes, n denotes the transmit power fall-off exponent, and c/sub n/ is a constant that depends on n and is independent of N. Second, we introduce a "dollars-per-Joule pricing" system for wireless ad hoc networks, in which each node can charge any other node a price per Joule of energy that it expends on the other node's traffic. Under this pricing system, we extend the definition of the utility of a node to include the revenue that the node raises and the payments that it makes on the network. We show that the core capacity region of a wireless ad hoc network is non-empty under this dollars-per-Joule pricing system. Further, we show that there exists a sequence of utility vectors in the core capacity region such that the average of the utilities of the nodes grows asymptotically at least as c/sub n/(N/logN)/sup (n-1)/2/ under the one-to-one traffic model.
在能量有限的无线自组织网络中,节点的效用被定义为节点作为源发送的比特数和作为目的地接收的比特数的正线性函数。首先,我们证明了在每个节点都希望将流量发送到随机选择的目标节点的一对一流量模型下,当节点随机分布在固定球面上时,每个节点都可以实现至少为c/sub n/(n/ logN)/sup (n-1)/2/渐近增长的效用。在这个表达式中,N表示节点数量,N表示发射功率下降指数,c/sub N /是一个依赖于N且独立于N的常数。其次,我们为无线自组织网络引入了“每焦耳美元定价”系统,其中每个节点可以向任何其他节点收取每焦耳能量的价格,这是它在另一个节点的流量上消耗的。在这种定价体系下,我们扩展了节点效用的定义,以包括节点筹集的收入和它在网络上进行的支付。我们证明了无线自组织网络的核心容量区域在这种每焦耳美元定价系统下是非空的。进一步,我们证明了在核心容量区域存在一个效用向量序列,使得节点的效用均值在一对一交通模型下至少渐近增长为c/sub n/(n/ logN)/sup (n-1)/2/。
{"title":"Growth of wireless ad hoc networks","authors":"V. Rodoplu, T. Meng","doi":"10.1109/GLOCOM.2003.1258749","DOIUrl":"https://doi.org/10.1109/GLOCOM.2003.1258749","url":null,"abstract":"The utility of a node in an energy-limited wireless ad hoc network is defined as a positive linear function of the number of bits that the node sends as a source and the number of bits that it receives as a destination. First, we show that under the one-to-one traffic model in which every node wants to send traffic to a randomly chosen destination node, a utility that grows asymptotically at least as c/sub n/(N/logN)/sup (n-1)/2/ is achievable for every node when the nodes are distributed randomly on the surface of a fixed sphere. In this expression, N denotes the number of nodes, n denotes the transmit power fall-off exponent, and c/sub n/ is a constant that depends on n and is independent of N. Second, we introduce a \"dollars-per-Joule pricing\" system for wireless ad hoc networks, in which each node can charge any other node a price per Joule of energy that it expends on the other node's traffic. Under this pricing system, we extend the definition of the utility of a node to include the revenue that the node raises and the payments that it makes on the network. We show that the core capacity region of a wireless ad hoc network is non-empty under this dollars-per-Joule pricing system. Further, we show that there exists a sequence of utility vectors in the core capacity region such that the average of the utilities of the nodes grows asymptotically at least as c/sub n/(N/logN)/sup (n-1)/2/ under the one-to-one traffic model.","PeriodicalId":301154,"journal":{"name":"GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489)","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134093700","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
Traffic management mechanism for fast arbitrations with QoS parameters 使用QoS参数进行快速仲裁的流量管理机制
Pub Date : 2003-12-01 DOI: 10.1109/GLOCOM.2003.1258955
P. Golla, G. Damm, Timuçin Özugur
Arbitration between various contenders using given priority parameters is difficult to implement in hardware. We present a solution that solves this problem with minimal hardware. The solution presented is simple, fair, starvation-free, and fast. A contention resolving technique, called binary tree arbitration, is taken as a basis for implementing a "weighted fair" contention resolution technique that picks among "n" contenders, which could translate to flows, packets/cells, or connections. The extensions are priority and embedded binary tree arbitrations. Theoretical formulations of these techniques are presented. The results of their comparisons to software and hardware simulations, to show their relative conformance, are also presented.
在使用给定优先级参数的各种竞争者之间进行仲裁很难在硬件中实现。我们提出了一个解决方案,用最少的硬件来解决这个问题。提出的解决方案简单、公平、无饥饿且快速。一种称为二叉树仲裁的争用解决技术被用作实现“加权公平”争用解决技术的基础,该技术在“n”个竞争者中进行选择,这些竞争者可以转换为流、数据包/单元或连接。扩展是优先级和嵌入式二叉树仲裁。提出了这些技术的理论公式。并将其与软件和硬件仿真结果进行了比较,以表明它们的相对一致性。
{"title":"Traffic management mechanism for fast arbitrations with QoS parameters","authors":"P. Golla, G. Damm, Timuçin Özugur","doi":"10.1109/GLOCOM.2003.1258955","DOIUrl":"https://doi.org/10.1109/GLOCOM.2003.1258955","url":null,"abstract":"Arbitration between various contenders using given priority parameters is difficult to implement in hardware. We present a solution that solves this problem with minimal hardware. The solution presented is simple, fair, starvation-free, and fast. A contention resolving technique, called binary tree arbitration, is taken as a basis for implementing a \"weighted fair\" contention resolution technique that picks among \"n\" contenders, which could translate to flows, packets/cells, or connections. The extensions are priority and embedded binary tree arbitrations. Theoretical formulations of these techniques are presented. The results of their comparisons to software and hardware simulations, to show their relative conformance, are also presented.","PeriodicalId":301154,"journal":{"name":"GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489)","volume":"218 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134361166","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
802.11-based positioning system for context aware applications 基于802.11的定位系统,用于上下文感知应用
Pub Date : 2003-12-01 DOI: 10.1109/GLOCOM.2003.1258375
Ming-Hui Jin, E. Wu, Yun Liao, Hui-Chun Liao
This paper presents a novel 802.11-based positioning system called the maximal cluster centered positioning system (MCCPS) developed and demonstrated at National Central University. The MCCPS system locates mobile objects via collecting the sensed power strengths of the mobile objects to multiple wireless access points. To overcome the serious multipath fading problem in the indoor environment, several positions called reference points were selected and a database is introduced to maintenance the power signature of each reference point. The experimental results show that the location information provided by MCCPS assures high correctness of region classification and low distance error.
本文提出了一种新的基于802.11的定位系统,称为最大集群中心定位系统(MCCPS),由中央大学开发和演示。MCCPS系统通过收集移动对象到多个无线接入点的感应功率强度来定位移动对象。为了克服室内环境中严重的多径衰落问题,选择了几个称为参考点的位置,并引入了一个数据库来维护每个参考点的功率特征。实验结果表明,MCCPS提供的位置信息保证了区域分类的高正确性和低距离误差。
{"title":"802.11-based positioning system for context aware applications","authors":"Ming-Hui Jin, E. Wu, Yun Liao, Hui-Chun Liao","doi":"10.1109/GLOCOM.2003.1258375","DOIUrl":"https://doi.org/10.1109/GLOCOM.2003.1258375","url":null,"abstract":"This paper presents a novel 802.11-based positioning system called the maximal cluster centered positioning system (MCCPS) developed and demonstrated at National Central University. The MCCPS system locates mobile objects via collecting the sensed power strengths of the mobile objects to multiple wireless access points. To overcome the serious multipath fading problem in the indoor environment, several positions called reference points were selected and a database is introduced to maintenance the power signature of each reference point. The experimental results show that the location information provided by MCCPS assures high correctness of region classification and low distance error.","PeriodicalId":301154,"journal":{"name":"GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134388760","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}
引用次数: 9
Performance of asynchronous long-code multicarrier CDMA systems in the presence of frequency offsets and correlated fading 存在频偏和相关衰落时异步长码多载波CDMA系统的性能
Pub Date : 2003-12-01 DOI: 10.1109/GLOCOM.2003.1258404
Feng-Tsun Chien, Chien-Hwa Hwang, C.-C. Jay Kuo
The effects of frequency offsets and aperiodic random spreading sequences on the performance of asynchronous multicarrier code division multiple access (CDMA) systems with correlated fading are investigated in this research. Random parameters including asynchronous delays, correlated Rayleigh fading and spreading sequences are averaged to determine the covariance matrix of the interference-plus-noise vector. An analytic expression for the average signal-to-interference-plus-noise ratio (SINR) is obtained. Furthermore, average bit error probability (BEP) based on the Gaussian approximation is also derived. We show that the system degrades significantly if the frequency offset of the desired user is present, while the system is insensitive to interferers' frequency offsets. In consequence, it is crucial to estimate and compensate the desired user's synchronization imperfection. Finally, design tradeoff among the number of subcarriers, fading correlations, and inter-carrier interference (ICI) are presented in simulation results.
研究了频率偏移和非周期随机扩频序列对具有相关衰落的异步多载波码分多址(CDMA)系统性能的影响。对异步时延、相关瑞利衰落和扩频序列等随机参数进行平均,确定干扰加噪声矢量的协方差矩阵。得到了平均信噪比(SINR)的解析表达式。此外,还推导了基于高斯近似的平均误码率(BEP)。我们表明,如果期望用户的频率偏移存在,系统会显着降级,而系统对干扰的频率偏移不敏感。因此,估计和补偿期望用户的同步缺陷是至关重要的。最后,在仿真结果中给出了子载波数量、衰落相关性和载波间干扰(ICI)之间的设计权衡。
{"title":"Performance of asynchronous long-code multicarrier CDMA systems in the presence of frequency offsets and correlated fading","authors":"Feng-Tsun Chien, Chien-Hwa Hwang, C.-C. Jay Kuo","doi":"10.1109/GLOCOM.2003.1258404","DOIUrl":"https://doi.org/10.1109/GLOCOM.2003.1258404","url":null,"abstract":"The effects of frequency offsets and aperiodic random spreading sequences on the performance of asynchronous multicarrier code division multiple access (CDMA) systems with correlated fading are investigated in this research. Random parameters including asynchronous delays, correlated Rayleigh fading and spreading sequences are averaged to determine the covariance matrix of the interference-plus-noise vector. An analytic expression for the average signal-to-interference-plus-noise ratio (SINR) is obtained. Furthermore, average bit error probability (BEP) based on the Gaussian approximation is also derived. We show that the system degrades significantly if the frequency offset of the desired user is present, while the system is insensitive to interferers' frequency offsets. In consequence, it is crucial to estimate and compensate the desired user's synchronization imperfection. Finally, design tradeoff among the number of subcarriers, fading correlations, and inter-carrier interference (ICI) are presented in simulation results.","PeriodicalId":301154,"journal":{"name":"GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489)","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132958140","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Movement-based location management for 3G cellular networks 基于移动的3G蜂窝网络位置管理
Pub Date : 2003-12-01 DOI: 10.1109/GLOCOM.2003.1258999
Yang Xiao, Yi Pan, Jie Li
We propose a dynamic fractional movement-based location management scheme for 3G networks where home location registers (HLRs), gateway location registers (GLRs), and visitor location registers (VLRs) are formed into a three-level hierarchical mobility database structure. The cost functions of location updates and paging are formulated analytically. We prove analytically that there is an optimal fractional movement threshold that minimizes the total cost function. Our study shows that the proposed scheme outperforms the previous two-tier mobility database scheme, especially when the remote-local-cost ratio is high.
我们提出了一种基于动态分数移动的3G网络位置管理方案,其中归属位置寄存器(HLRs)、网关位置寄存器(GLRs)和访问者位置寄存器(VLRs)组成了一个三层分层移动数据库结构。给出了位置更新和寻呼的代价函数。我们分析地证明了存在一个最优分数移动阈值,使总成本函数最小。我们的研究表明,该方案优于先前的双层移动数据库方案,特别是当远程本地成本比较高时。
{"title":"Movement-based location management for 3G cellular networks","authors":"Yang Xiao, Yi Pan, Jie Li","doi":"10.1109/GLOCOM.2003.1258999","DOIUrl":"https://doi.org/10.1109/GLOCOM.2003.1258999","url":null,"abstract":"We propose a dynamic fractional movement-based location management scheme for 3G networks where home location registers (HLRs), gateway location registers (GLRs), and visitor location registers (VLRs) are formed into a three-level hierarchical mobility database structure. The cost functions of location updates and paging are formulated analytically. We prove analytically that there is an optimal fractional movement threshold that minimizes the total cost function. Our study shows that the proposed scheme outperforms the previous two-tier mobility database scheme, especially when the remote-local-cost ratio is high.","PeriodicalId":301154,"journal":{"name":"GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489)","volume":"59 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127627331","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
An evolutionary framework for AS-level Internet topology modeling 用于as级Internet拓扑建模的演进框架
Pub Date : 2003-12-01 DOI: 10.1109/GLOCOM.2003.1258947
Ruomei Gao, E. Zegura
Models for network topology form a crucial component in the analysis of protocols. This paper systematically investigates a variety of evolutionary models for autonomous system (AS) level Internet topology. Evolution-based models produce a topology incrementally, attempting to reflect the growth patterns of the actual topology. While evolutionary models are appealing, they have generally not agreed as closely with measurements of real data as non-evolutionary models. We attempt to understand what factor contributes to a "good" evolutionary model. Our systematic study consists of a relatively generic evolutionary model framework, which we populate with different choices for the components. This allows us to compare a variety of instances of models to measurements from real data sets. We study issues such as the initial topology, the type of preferential connectivity used when adding edges, and the role of "growth" edges added between existing nodes. We find that appropriate instantiation of the framework can provide topologies that agree closely with real data. We also use our work to highlight several crucial open problems in topology modeling.
网络拓扑模型是协议分析的重要组成部分。本文系统地研究了自治系统级互联网拓扑结构的各种演化模型。基于进化的模型以增量方式生成拓扑,试图反映实际拓扑的增长模式。虽然进化模型很有吸引力,但它们通常不像非进化模型那样与实际数据的测量结果一致。我们试图理解是什么因素促成了一个“好的”进化模型。我们的系统研究由一个相对通用的进化模型框架组成,我们用不同的组件选择填充它。这使我们能够将各种模型实例与实际数据集的测量结果进行比较。我们研究了初始拓扑、添加边时使用的优先连接类型以及在现有节点之间添加的“生长”边的作用等问题。我们发现框架的适当实例化可以提供与实际数据非常一致的拓扑。我们还使用我们的工作来强调拓扑建模中几个关键的开放问题。
{"title":"An evolutionary framework for AS-level Internet topology modeling","authors":"Ruomei Gao, E. Zegura","doi":"10.1109/GLOCOM.2003.1258947","DOIUrl":"https://doi.org/10.1109/GLOCOM.2003.1258947","url":null,"abstract":"Models for network topology form a crucial component in the analysis of protocols. This paper systematically investigates a variety of evolutionary models for autonomous system (AS) level Internet topology. Evolution-based models produce a topology incrementally, attempting to reflect the growth patterns of the actual topology. While evolutionary models are appealing, they have generally not agreed as closely with measurements of real data as non-evolutionary models. We attempt to understand what factor contributes to a \"good\" evolutionary model. Our systematic study consists of a relatively generic evolutionary model framework, which we populate with different choices for the components. This allows us to compare a variety of instances of models to measurements from real data sets. We study issues such as the initial topology, the type of preferential connectivity used when adding edges, and the role of \"growth\" edges added between existing nodes. We find that appropriate instantiation of the framework can provide topologies that agree closely with real data. We also use our work to highlight several crucial open problems in topology modeling.","PeriodicalId":301154,"journal":{"name":"GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130754533","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
An efficient filter for denial-of-service bandwidth attacks
Pub Date : 2003-12-01 DOI: 10.1109/GLOCOM.2003.1258459
Samuel Abdelsayed, David Glimsholt, C. Leckie, Simon Ryan, S. Shami
In this paper, we present an efficient method for detecting and filtering denial-of-service bandwidth attacks. Our system called TOPS (tabulated online packet statistics) can monitor a large number of network addresses in a compact, fixed-size structure using several effective heuristics. We demonstrate that TOPS can detect bandwidth attacks in a standard benchmark dataset with a high accuracy and a low false alarm rate. A key benefit of TOPS is that it uses few computational resources and does not slow down during an attack.
本文提出了一种检测和过滤拒绝服务带宽攻击的有效方法。我们的系统称为TOPS(表列在线数据包统计),可以使用几种有效的启发式方法在紧凑的固定大小结构中监视大量的网络地址。我们证明了TOPS可以在标准基准数据集中检测带宽攻击,具有较高的准确率和较低的误报率。TOPS的一个主要优点是它使用很少的计算资源,并且在攻击期间不会减慢速度。
{"title":"An efficient filter for denial-of-service bandwidth attacks","authors":"Samuel Abdelsayed, David Glimsholt, C. Leckie, Simon Ryan, S. Shami","doi":"10.1109/GLOCOM.2003.1258459","DOIUrl":"https://doi.org/10.1109/GLOCOM.2003.1258459","url":null,"abstract":"In this paper, we present an efficient method for detecting and filtering denial-of-service bandwidth attacks. Our system called TOPS (tabulated online packet statistics) can monitor a large number of network addresses in a compact, fixed-size structure using several effective heuristics. We demonstrate that TOPS can detect bandwidth attacks in a standard benchmark dataset with a high accuracy and a low false alarm rate. A key benefit of TOPS is that it uses few computational resources and does not slow down during an attack.","PeriodicalId":301154,"journal":{"name":"GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489)","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130868764","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}
引用次数: 71
A destination-initiated multicast routing protocol for shortest path tree constructions 目的端发起的组播路由协议,用于构建最短路径树
Pub Date : 2003-12-01 DOI: 10.1109/GLOCOM.2003.1258753
Baoxian Zhang, H. Mouftah
In this work, we design a destination-initiated protocol, which aims at building source-rooted shortest path tree (SPT) in a hop-by-hop manner for providing scalable multicast. The designed protocol can support group applications with dynamic membership well. Performance analysis and simulation results show that the destination-initiated characteristic can significantly reduce the computation, storage and communication overhead associated with SPT constructions.
在这项工作中,我们设计了一个目的地发起的协议,旨在以逐跳的方式构建源根最短路径树(SPT),以提供可扩展的多播。所设计的协议能够很好地支持具有动态成员关系的组应用。性能分析和仿真结果表明,目标初始化特性可以显著降低SPT构造相关的计算、存储和通信开销。
{"title":"A destination-initiated multicast routing protocol for shortest path tree constructions","authors":"Baoxian Zhang, H. Mouftah","doi":"10.1109/GLOCOM.2003.1258753","DOIUrl":"https://doi.org/10.1109/GLOCOM.2003.1258753","url":null,"abstract":"In this work, we design a destination-initiated protocol, which aims at building source-rooted shortest path tree (SPT) in a hop-by-hop manner for providing scalable multicast. The designed protocol can support group applications with dynamic membership well. Performance analysis and simulation results show that the destination-initiated characteristic can significantly reduce the computation, storage and communication overhead associated with SPT constructions.","PeriodicalId":301154,"journal":{"name":"GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489)","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131182097","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
期刊
GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489)
全部 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