首页 > 最新文献

Proceedings IEEE International Conference on Communications ICC '95最新文献

英文 中文
Adaptive decorrelating detectors for CDMA channels CDMA信道的自适应去相关检测器
Pub Date : 1995-06-18 DOI: 10.1109/ICC.1995.524266
U. Mitra, H. Poor
Multi-user detection allows for the efficient use of band-width in code-division multiple-access (CDMA) channels through mitigation of near-far effects and multiple-access noise limitations. Due to its inherent noise and multi-path immunity, CDMA multi-access is being considered as a platform for personal communication systems (PCS). As CDMA based digital communication networks proliferate, the need to determine the presence of a new user and integrate knowledge of this new user into the detection scheme becomes more important. The decorrelating detector is a linear multi-user detector that is asymptotically optimal in terms of near far resistance; however, in the presence of a new unknown user, performance of the decorrelator is severely degraded. Adaptive decorrelators are constructed which adaptively augment an existing conventional decorrelator to demodulate a new active user in addition to existing risers. Several likelihood ratio based schemes are proposed.
多用户检测允许在码分多址(CDMA)信道中通过减轻远近效应和多址噪声限制有效地利用带宽。由于其固有的噪声和多径抗扰性,CDMA多址被认为是个人通信系统(PCS)的一个平台。随着基于CDMA的数字通信网络的激增,确定新用户的存在并将该新用户的知识集成到检测方案中的需求变得更加重要。该去相关检测器是一种线性多用户检测器,在近远电阻方面是渐近最优的;然而,当存在一个新的未知用户时,去相关器的性能会严重降低。构造了自适应去相关器,该去相关器自适应地增强现有的常规去相关器,以解调除现有立管外的新活动用户。提出了几种基于似然比的方案。
{"title":"Adaptive decorrelating detectors for CDMA channels","authors":"U. Mitra, H. Poor","doi":"10.1109/ICC.1995.524266","DOIUrl":"https://doi.org/10.1109/ICC.1995.524266","url":null,"abstract":"Multi-user detection allows for the efficient use of band-width in code-division multiple-access (CDMA) channels through mitigation of near-far effects and multiple-access noise limitations. Due to its inherent noise and multi-path immunity, CDMA multi-access is being considered as a platform for personal communication systems (PCS). As CDMA based digital communication networks proliferate, the need to determine the presence of a new user and integrate knowledge of this new user into the detection scheme becomes more important. The decorrelating detector is a linear multi-user detector that is asymptotically optimal in terms of near far resistance; however, in the presence of a new unknown user, performance of the decorrelator is severely degraded. Adaptive decorrelators are constructed which adaptively augment an existing conventional decorrelator to demodulate a new active user in addition to existing risers. Several likelihood ratio based schemes are proposed.","PeriodicalId":241383,"journal":{"name":"Proceedings IEEE International Conference on Communications ICC '95","volume":"80 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-06-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133504977","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
The effect of variance reduction on the performance of the leaky bucket 方差减小对漏桶性能的影响
Pub Date : 1995-06-18 DOI: 10.1109/ICC.1995.524540
R. Krishnan, J. Silvester
The leaky bucket (LB) is emerging as the best possible candidate for implementing the policing mechanism in ATM networks. However, it exhibits a strong coupling between two conflicting requirements, viz., accurate average rate enforcement and prompt reaction to sudden bursts. We propose a modification to the LB mechanism which, while providing a more accurate average rate enforcement (closer to ideal "policer" behavior), also reacts faster (i.e., detects violating cells) to prevent long bursts. The additional hardware and complexity introduced by this modification is marginal. Briefly, the mechanism can be described as follows: every second cell arriving from a source is monitored by a LB while a second LB "polices" the alternate cell stream. This has the effect of reducing the squared coefficient of variation of interarrival times by a factor of two. The predictability of the arrival stream is increased with this mechanism and consequently, the parameters of the LB can be dimensioned more precisely, resulting in a more effective mechanism.
漏桶(LB)正在成为ATM网络中实现监管机制的最佳候选方案。然而,它在两个相互冲突的需求之间表现出强烈的耦合,即准确的平均费率执行和对突然爆发的迅速反应。我们建议对LB机制进行修改,该机制在提供更准确的平均速率执行(更接近理想的“警察”行为)的同时,也更快地做出反应(即检测违规细胞)以防止长爆发。这种修改所带来的额外硬件和复杂性是微不足道的。简而言之,该机制可以描述如下:每隔一个从源到达的细胞由一个LB监控,而第二个LB“管理”备用细胞流。这样做的效果是将到达间隔时间的变异系数平方减小到原来的两倍。该机制增加了到达流的可预测性,因此,LB的参数可以更精确地量纲化,从而形成更有效的机制。
{"title":"The effect of variance reduction on the performance of the leaky bucket","authors":"R. Krishnan, J. Silvester","doi":"10.1109/ICC.1995.524540","DOIUrl":"https://doi.org/10.1109/ICC.1995.524540","url":null,"abstract":"The leaky bucket (LB) is emerging as the best possible candidate for implementing the policing mechanism in ATM networks. However, it exhibits a strong coupling between two conflicting requirements, viz., accurate average rate enforcement and prompt reaction to sudden bursts. We propose a modification to the LB mechanism which, while providing a more accurate average rate enforcement (closer to ideal \"policer\" behavior), also reacts faster (i.e., detects violating cells) to prevent long bursts. The additional hardware and complexity introduced by this modification is marginal. Briefly, the mechanism can be described as follows: every second cell arriving from a source is monitored by a LB while a second LB \"polices\" the alternate cell stream. This has the effect of reducing the squared coefficient of variation of interarrival times by a factor of two. The predictability of the arrival stream is increased with this mechanism and consequently, the parameters of the LB can be dimensioned more precisely, resulting in a more effective mechanism.","PeriodicalId":241383,"journal":{"name":"Proceedings IEEE International Conference on Communications ICC '95","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-06-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133709876","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
Efficient isochronous traffic management in DQDB DQDB中高效的同步流量管理
Pub Date : 1995-06-18 DOI: 10.1109/ICC.1995.524237
S. Tsai, Tein-Hsiang Lin, C. Qiao
The pre-arbitrated scheme in the DQDB network is suitable for constant-rate and connection-oriented transmission. The authors propose a periodic assignment scheme, which classifies isochronous connections into several harmonic classes according to their periods. The main advantage of the proposed scheme is that by assigning the same unit channel to connections of the same class, these connections can be established as long as the total required bandwidth is no greater than the available bandwidth of the unit channel. The authors study three assignment policies based on the harmonic case of the pinwheel algorithm. These assignment policies are evaluated in terms of their blocking probabilities through both simulation and analysis. It is found that the busy-first policy, which tries to assign a new isochronous connection with a unit channel already carrying other connections of the same class, is the most suitable one.
DQDB网络中的预仲裁方案适用于恒速率和面向连接的传输。提出了一种周期分配方案,根据周期将等时连接划分为若干谐波类。该方案的主要优点是,通过将相同的单位信道分配给相同类别的连接,只要所需的总带宽不大于单位信道的可用带宽,这些连接就可以建立起来。针对风车算法的谐波情况,研究了三种分配策略。通过仿真和分析,对这些分配策略的阻塞概率进行了评估。研究发现,“忙优先”策略是最合适的策略,该策略尝试在一个单元通道上分配一个新的同步连接,该通道已经承载了其他同类的连接。
{"title":"Efficient isochronous traffic management in DQDB","authors":"S. Tsai, Tein-Hsiang Lin, C. Qiao","doi":"10.1109/ICC.1995.524237","DOIUrl":"https://doi.org/10.1109/ICC.1995.524237","url":null,"abstract":"The pre-arbitrated scheme in the DQDB network is suitable for constant-rate and connection-oriented transmission. The authors propose a periodic assignment scheme, which classifies isochronous connections into several harmonic classes according to their periods. The main advantage of the proposed scheme is that by assigning the same unit channel to connections of the same class, these connections can be established as long as the total required bandwidth is no greater than the available bandwidth of the unit channel. The authors study three assignment policies based on the harmonic case of the pinwheel algorithm. These assignment policies are evaluated in terms of their blocking probabilities through both simulation and analysis. It is found that the busy-first policy, which tries to assign a new isochronous connection with a unit channel already carrying other connections of the same class, is the most suitable one.","PeriodicalId":241383,"journal":{"name":"Proceedings IEEE International Conference on Communications ICC '95","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-06-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115388114","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
Feed-forward decision-feedback carrier phase synchronizer for M-PSK signals 用于M-PSK信号的前馈决策反馈载波相位同步器
Pub Date : 1995-06-18 DOI: 10.1109/ICC.1995.524262
R. De Gaudenzi, V. Vanghi, T. Garde
Coherent phase shift keying (C-PSK) represents an efficient modulation scheme for satellite communications. In such systems, carrier phase synchronizers often implement maximum likelihood (ML) estimation algorithms, the reason for this being the need of robust modem operations at low signal-to-noise ratios and the availability of digital technology. In this paper, performance of a feed-forward decision-feedback (FF-DFB) ML carrier phase synchronizer for M-PSK signals (M/spl les/18) on the AWGN channel is investigated. Open loop characteristics are analytically derived. A novel equivalent model for the FF-DFD synchronizer is presented and used to derive synchronizer tracking performance.
相干相移键控(C-PSK)是一种有效的卫星通信调制方案。在这样的系统中,载波相位同步器通常实现最大似然(ML)估计算法,其原因是需要在低信噪比下健壮的调制解调器操作和数字技术的可用性。研究了在AWGN信道上对M- psk信号(M/spl les/18)进行前馈决策反馈(FF-DFB) ML载波相位同步器的性能。对开环特性进行了解析推导。提出了一种新的FF-DFD同步器的等效模型,并用于推导同步器的跟踪性能。
{"title":"Feed-forward decision-feedback carrier phase synchronizer for M-PSK signals","authors":"R. De Gaudenzi, V. Vanghi, T. Garde","doi":"10.1109/ICC.1995.524262","DOIUrl":"https://doi.org/10.1109/ICC.1995.524262","url":null,"abstract":"Coherent phase shift keying (C-PSK) represents an efficient modulation scheme for satellite communications. In such systems, carrier phase synchronizers often implement maximum likelihood (ML) estimation algorithms, the reason for this being the need of robust modem operations at low signal-to-noise ratios and the availability of digital technology. In this paper, performance of a feed-forward decision-feedback (FF-DFB) ML carrier phase synchronizer for M-PSK signals (M/spl les/18) on the AWGN channel is investigated. Open loop characteristics are analytically derived. A novel equivalent model for the FF-DFD synchronizer is presented and used to derive synchronizer tracking performance.","PeriodicalId":241383,"journal":{"name":"Proceedings IEEE International Conference on Communications ICC '95","volume":"94 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-06-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115415295","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
A 160-Gb/s ATM switch prototype using the concentrator-based growable switch architecture 使用基于集中器的可增长交换机架构的160gb /s ATM交换机原型
Pub Date : 1995-06-18 DOI: 10.1109/ICC.1995.525228
K. Eng, M. Karol, G. Cyr, M.A. Pashan
We describe the theory, design and implementation of a 2.5-Gb/s ATM switch growable to very large sizes, say 512/spl times/512 (1.28 Tb/s capacity), using a concentrator-based growable switch architecture. This architecture is based on a front-end concentrator-based cell distribution network followed by fixed-size ATM output switches. The front-end concentrator arrangement provides FIFO cell distribution with practical modularity and negligible cell loss. The ATM output switches are small-size shared memory designs that ensure optimal delay throughput performance for arbitrary traffic patterns. Our prototype consists of a complete and independent 2.5-Gb/s 8/spl times/8 ATM switch system with optical 2.4-Gb/s OC-48c and 155 Mb/s OC-3c interfaces, and also an expansion module (half shelf) capable of supporting eight such 8/spl times/8 switch systems yielding a total prototype capacity of 160 Gb/s.
我们描述了一个2.5 gb /s ATM交换机的理论、设计和实现,该交换机可扩展到非常大的尺寸,例如512/spl倍/512 (1.28 Tb/s容量),使用基于集中器的可扩展交换机架构。该体系结构基于基于前端集中器的小区分配网络,然后是固定大小的ATM输出交换机。前端集中器的布置使FIFO小区分布具有实用的模块化和可忽略的小区损耗。ATM输出交换机是小尺寸的共享内存设计,可确保任意流量模式下的最佳延迟吞吐量性能。我们的原型包括一个完整和独立的2.5 Gb/s 8/spl times/8 ATM交换系统,具有2.4 Gb/s OC-48c和155 Mb/s OC-3c光接口,以及一个扩展模块(半机箱),能够支持8个这样的8/spl times/8交换系统,总原型容量为160 Gb/s。
{"title":"A 160-Gb/s ATM switch prototype using the concentrator-based growable switch architecture","authors":"K. Eng, M. Karol, G. Cyr, M.A. Pashan","doi":"10.1109/ICC.1995.525228","DOIUrl":"https://doi.org/10.1109/ICC.1995.525228","url":null,"abstract":"We describe the theory, design and implementation of a 2.5-Gb/s ATM switch growable to very large sizes, say 512/spl times/512 (1.28 Tb/s capacity), using a concentrator-based growable switch architecture. This architecture is based on a front-end concentrator-based cell distribution network followed by fixed-size ATM output switches. The front-end concentrator arrangement provides FIFO cell distribution with practical modularity and negligible cell loss. The ATM output switches are small-size shared memory designs that ensure optimal delay throughput performance for arbitrary traffic patterns. Our prototype consists of a complete and independent 2.5-Gb/s 8/spl times/8 ATM switch system with optical 2.4-Gb/s OC-48c and 155 Mb/s OC-3c interfaces, and also an expansion module (half shelf) capable of supporting eight such 8/spl times/8 switch systems yielding a total prototype capacity of 160 Gb/s.","PeriodicalId":241383,"journal":{"name":"Proceedings IEEE International Conference on Communications ICC '95","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-06-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115632673","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
A distributed control scheme in multi-hop packet radio networks for voice/data traffic support 一种在多跳分组无线网络中支持语音/数据流量的分布式控制方案
Pub Date : 1995-06-18 DOI: 10.1109/ICC.1995.524297
C. Richard, Linand Mario Gerla
The paper presents a self-organizing, multihop packet radio network architecture for multimedia. This architecture relies on the code division access scheme. Nodes are organized into subsets called clusters. Within a cluster, any two nodes are one hop away from each other. All links in a cluster are assigned a common spread-spectrum code. Channel access in a cluster is implemented using a round robin scheme for data traffic and a piggyback scheme with bandwidth reservation for real time traffic. At call setup time, this architecture constructs virtual circuits and allocates bandwidth to each real time session. This multicluster architecture provides a good spatial reuse of the bandwidth. Since none of the nodes need to keep accurate common time, it eliminates the overhead of a global clock or time synchronization mechanism.
提出了一种用于多媒体的自组织多跳分组无线网络体系结构。该体系结构依赖于分码访问方案。节点被组织成称为集群的子集。在集群中,任意两个节点彼此之间只有一跳的距离。集群中的所有链路都被分配一个共同的扩频码。集群中的通道访问使用数据流量的轮询方案和实时流量的带带宽预留的承载方案来实现。在呼叫建立时,该架构构建虚拟电路并为每个实时会话分配带宽。这种多集群架构提供了良好的带宽空间重用。由于所有节点都不需要保持准确的公共时间,因此它消除了全局时钟或时间同步机制的开销。
{"title":"A distributed control scheme in multi-hop packet radio networks for voice/data traffic support","authors":"C. Richard, Linand Mario Gerla","doi":"10.1109/ICC.1995.524297","DOIUrl":"https://doi.org/10.1109/ICC.1995.524297","url":null,"abstract":"The paper presents a self-organizing, multihop packet radio network architecture for multimedia. This architecture relies on the code division access scheme. Nodes are organized into subsets called clusters. Within a cluster, any two nodes are one hop away from each other. All links in a cluster are assigned a common spread-spectrum code. Channel access in a cluster is implemented using a round robin scheme for data traffic and a piggyback scheme with bandwidth reservation for real time traffic. At call setup time, this architecture constructs virtual circuits and allocates bandwidth to each real time session. This multicluster architecture provides a good spatial reuse of the bandwidth. Since none of the nodes need to keep accurate common time, it eliminates the overhead of a global clock or time synchronization mechanism.","PeriodicalId":241383,"journal":{"name":"Proceedings IEEE International Conference on Communications ICC '95","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-06-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123988892","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}
引用次数: 70
A study on the efficient compression algorithm of the voice/data integrated multiplexer 语音/数据集成多路复用器的高效压缩算法研究
Pub Date : 1995-06-18 DOI: 10.1109/ICC.1995.524441
Gyoun-Yon Cho, D. Cho
A compression technique is required to increase the efficiency of the communication channel. The LZW (Lempel Ziv Welch) algorithm is used as a compression algorithm in communication channel. The LZW algorithm, however, has some redundancies in Hangeul text and voice. The VDI-LZW (voice data integrated LZW) algorithm that decreases the redundancies of the LZW algorithm is suggested as an efficient compression method of Hangeul text and voice. The VDI-LZW algorithm uses both the codeword of the complete Hangeul and a variable length codeword methodology in data compression. For voice compression, it uses the differential method that reduces the codeword size as well as the length of repeated string. This increases the repetition ratio. According to the simulation results, it can be seen that the performance of the proposed compression algorithm is better by 4% to 18% in the data compression ratio and by 35% to 44% in the voice compression ratio than that of the conventional modified LZW algorithms.
为了提高通信信道的效率,需要一种压缩技术。采用LZW (Lempel Ziv Welch)算法作为通信信道的压缩算法。但是,LZW算法在韩文文本和语音方面存在冗余。提出了减少LZW算法冗余的VDI-LZW (voice data integrated LZW)算法,作为一种有效的韩文文本和语音压缩方法。VDI-LZW算法在数据压缩中使用了完整的韩文码字和变长码字方法。对于语音压缩,它使用差分方法,减少码字大小和重复字符串的长度。这增加了重复率。通过仿真结果可以看出,与传统的改进LZW算法相比,所提出的压缩算法在数据压缩比上提高了4% ~ 18%,在语音压缩比上提高了35% ~ 44%。
{"title":"A study on the efficient compression algorithm of the voice/data integrated multiplexer","authors":"Gyoun-Yon Cho, D. Cho","doi":"10.1109/ICC.1995.524441","DOIUrl":"https://doi.org/10.1109/ICC.1995.524441","url":null,"abstract":"A compression technique is required to increase the efficiency of the communication channel. The LZW (Lempel Ziv Welch) algorithm is used as a compression algorithm in communication channel. The LZW algorithm, however, has some redundancies in Hangeul text and voice. The VDI-LZW (voice data integrated LZW) algorithm that decreases the redundancies of the LZW algorithm is suggested as an efficient compression method of Hangeul text and voice. The VDI-LZW algorithm uses both the codeword of the complete Hangeul and a variable length codeword methodology in data compression. For voice compression, it uses the differential method that reduces the codeword size as well as the length of repeated string. This increases the repetition ratio. According to the simulation results, it can be seen that the performance of the proposed compression algorithm is better by 4% to 18% in the data compression ratio and by 35% to 44% in the voice compression ratio than that of the conventional modified LZW algorithms.","PeriodicalId":241383,"journal":{"name":"Proceedings IEEE International Conference on Communications ICC '95","volume":"56 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-06-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124107912","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
Fast simulation for self-similar traffic in ATM networks ATM网络中自相似流量的快速仿真
Pub Date : 1995-06-18 DOI: 10.1109/ICC.1995.525208
Changcheng Huang, M. Devetsikiotis, I. Lambadaris, A. Kaye
Self-similar (or fractal) stochastic processes were proposed as more accurate models of certain categories of traffic (e.g., Ethernet traffic, variable-bit-rate video) which will be transported in ATM networks. Existing analytical results for the tail distribution of the waiting time in a single server queue based on fractional Gaussian noise and large deviation theory, are valid under a steady-state regime and for an asymptotically large buffer size. However, the predicted performance based on steady-state regimes may be overly pessimistic for practical applications. Theoretical approaches used to obtain the transient queueing behavior and queueing distributions for a small buffer size become quickly intractable. The approach we followed was based on fast simulation techniques for the study of certain rare events such as cell losses with very small probability of occurrence. Our simulation experiments provide an insight on the transient behavior that is not possible to predict using current analytical results. Finally they show good agreement with existing results when approaching steady-state.
自相似(或分形)随机过程被提出作为在ATM网络中传输的某些类别的流量(例如,以太网流量,可变比特率视频)的更精确的模型。现有的基于分数阶高斯噪声和大偏差理论的单服务器队列等待时间尾部分布的分析结果,在稳态状态和渐近大的缓冲区大小下是有效的。然而,在实际应用中,基于稳态状态的预测性能可能过于悲观。用于获得小缓冲区大小的瞬态排队行为和排队分布的理论方法很快变得难以处理。我们采用的方法是基于快速模拟技术来研究某些罕见事件,例如发生概率非常小的细胞损失。我们的模拟实验提供了对暂态行为的洞察,这是不可能预测使用当前的分析结果。最后,在接近稳态时,与已有结果吻合较好。
{"title":"Fast simulation for self-similar traffic in ATM networks","authors":"Changcheng Huang, M. Devetsikiotis, I. Lambadaris, A. Kaye","doi":"10.1109/ICC.1995.525208","DOIUrl":"https://doi.org/10.1109/ICC.1995.525208","url":null,"abstract":"Self-similar (or fractal) stochastic processes were proposed as more accurate models of certain categories of traffic (e.g., Ethernet traffic, variable-bit-rate video) which will be transported in ATM networks. Existing analytical results for the tail distribution of the waiting time in a single server queue based on fractional Gaussian noise and large deviation theory, are valid under a steady-state regime and for an asymptotically large buffer size. However, the predicted performance based on steady-state regimes may be overly pessimistic for practical applications. Theoretical approaches used to obtain the transient queueing behavior and queueing distributions for a small buffer size become quickly intractable. The approach we followed was based on fast simulation techniques for the study of certain rare events such as cell losses with very small probability of occurrence. Our simulation experiments provide an insight on the transient behavior that is not possible to predict using current analytical results. Finally they show good agreement with existing results when approaching steady-state.","PeriodicalId":241383,"journal":{"name":"Proceedings IEEE International Conference on Communications ICC '95","volume":"144 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-06-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116413577","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}
引用次数: 64
Source traffic smoothing and ATM network interfaces for VBR MPEG video encoders 源流量平滑和ATM网络接口的VBR MPEG视频编码器
Pub Date : 1995-06-18 DOI: 10.1109/ICC.1995.524502
K. Joseph, D. Reininger
This paper describes approaches for shaping and smoothing traffic from VBR MPEG video encoders and interfacing to ATM networks, by introducing delay and rate buffering between the video encoding and decoding processes, and by flow controlling the data rate out of the encoder buffer into the network. Three algorithms for flow control are defined and compared in terms of their resulting traffic profile. The performance of these algorithms in the presence of a leaky bucket ATM network access controller is studied. The relationship between the leaky bucket algorithm parameters and VBR MPEG encoder parameters is discussed. It is shown that significant gains in performance can be obtained by appropriate selection of traffic smoothing algorithms at the output of a VBR MPEG encoder.
本文描述了通过在视频编码和解码过程之间引入延迟和速率缓冲,以及通过控制编码器缓冲区进入网络的数据速率,对VBR MPEG视频编码器和ATM网络接口的流量进行整形和平滑的方法。定义了三种流量控制算法,并根据其产生的流量概况进行了比较。研究了在存在漏桶ATM网络访问控制器的情况下,这些算法的性能。讨论了漏桶算法参数与VBR MPEG编码器参数之间的关系。结果表明,在VBR MPEG编码器的输出端选择适当的流量平滑算法可以显著提高编码器的性能。
{"title":"Source traffic smoothing and ATM network interfaces for VBR MPEG video encoders","authors":"K. Joseph, D. Reininger","doi":"10.1109/ICC.1995.524502","DOIUrl":"https://doi.org/10.1109/ICC.1995.524502","url":null,"abstract":"This paper describes approaches for shaping and smoothing traffic from VBR MPEG video encoders and interfacing to ATM networks, by introducing delay and rate buffering between the video encoding and decoding processes, and by flow controlling the data rate out of the encoder buffer into the network. Three algorithms for flow control are defined and compared in terms of their resulting traffic profile. The performance of these algorithms in the presence of a leaky bucket ATM network access controller is studied. The relationship between the leaky bucket algorithm parameters and VBR MPEG encoder parameters is discussed. It is shown that significant gains in performance can be obtained by appropriate selection of traffic smoothing algorithms at the output of a VBR MPEG encoder.","PeriodicalId":241383,"journal":{"name":"Proceedings IEEE International Conference on Communications ICC '95","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-06-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123618601","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}
引用次数: 27
Fixed-rate entropy-coded vector quantization using linear (zero-one) programming 使用线性(0 - 1)规划的固定速率熵编码矢量量化
Pub Date : 1995-06-18 DOI: 10.1109/ICC.1995.524439
A. Khandani
Consider two sets of points X, A and their n-fold cartesian products {A}/sup n/, {X}n. A non-negative cost is associated with each element of A. A measure of distance is defined between an element of A and an element of X. It is assumed that the cost and also the distance in the n-fold space has an additive property. The shaped set is composed of a subset of elements of {A}/sup n/ of the least cost. Decoding of an element x/spl isin/{X}/sup n/ is the process of finding the element of the shaped set which has the minimum distance to x. Using the additivity property of cost and distance measures, the decoding problem is formulated as a linear program. Using the generalized upper bounding technique of linear programming in conjunction with some special features of the problem, we present methods to substantially reduce the complexity of the corresponding simplex search. The proposed method is used for the fixed-rate entropy-coded vector quantization of a Gaussian source. For n=128 (space dimensionality) using 8 points per dimension and for a rate of 2.5 bits/dimension, we need about 52 additions, 87 comparisons, 0.2 divisions, and 0.4 multiplications per dimension to achieve SNR=13.31 dB (the bound obtained from the rate-distortion curve is 13.52 dB). This is substantially less complex than the traditional methods based on the dynamic programming.
考虑两组点X, A和它们的n倍笛卡尔积{A}/sup n/, {X}n。A的每个元素都有一个非负的代价。在A的一个元素和x的一个元素之间定义了距离的度量。假设代价和n倍空间中的距离具有可加性。形集由代价最小的{a}/sup n/元素的子集组成。元素x/spl isin/{x}/sup n/的译码是在形集中寻找到x距离最小的元素的过程。利用代价测度和距离测度的可加性,将译码问题表述为线性规划。利用线性规划的广义上界技术,结合该问题的一些特殊特征,提出了大大降低相应单纯形搜索复杂度的方法。该方法用于高斯源的固定速率熵编码矢量量化。对于n=128(空间维度),每个维度使用8个点,对于2.5比特/维度的速率,我们需要每个维度大约52次加法,87次比较,0.2次除法和0.4次乘法才能实现信噪比=13.31 dB(从率失真曲线获得的界限为13.52 dB)。这比传统的基于动态规划的方法简单得多。
{"title":"Fixed-rate entropy-coded vector quantization using linear (zero-one) programming","authors":"A. Khandani","doi":"10.1109/ICC.1995.524439","DOIUrl":"https://doi.org/10.1109/ICC.1995.524439","url":null,"abstract":"Consider two sets of points X, A and their n-fold cartesian products {A}/sup n/, {X}n. A non-negative cost is associated with each element of A. A measure of distance is defined between an element of A and an element of X. It is assumed that the cost and also the distance in the n-fold space has an additive property. The shaped set is composed of a subset of elements of {A}/sup n/ of the least cost. Decoding of an element x/spl isin/{X}/sup n/ is the process of finding the element of the shaped set which has the minimum distance to x. Using the additivity property of cost and distance measures, the decoding problem is formulated as a linear program. Using the generalized upper bounding technique of linear programming in conjunction with some special features of the problem, we present methods to substantially reduce the complexity of the corresponding simplex search. The proposed method is used for the fixed-rate entropy-coded vector quantization of a Gaussian source. For n=128 (space dimensionality) using 8 points per dimension and for a rate of 2.5 bits/dimension, we need about 52 additions, 87 comparisons, 0.2 divisions, and 0.4 multiplications per dimension to achieve SNR=13.31 dB (the bound obtained from the rate-distortion curve is 13.52 dB). This is substantially less complex than the traditional methods based on the dynamic programming.","PeriodicalId":241383,"journal":{"name":"Proceedings IEEE International Conference on Communications ICC '95","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-06-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117079334","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
期刊
Proceedings IEEE International Conference on Communications ICC '95
全部 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