Odd-even input-buffered multicast switch

An input buffered packet switch called the odd-even multicast switch is proposed. The packet splitting probability of the proposed switch is derived and the packet output contention is resolved using the cyclic-priority reservation (CPR) algorithm. The throughput and mean packet delay of the proposed switch are compared with a simple input buffered switch. It is found that the proposed switch gives a significant performance improvement at the expense of extra packet splitting overhead     

Predictive multicast polling for wireless networks with multipacket reception and queuing

In this paper, we propose the predictive multicast polling scheme for medium access control in wireless networks with multipacket reception capability. We concentrate on the case in which the packet arrival process is general and the maximum queue size is finite but larger than one. We derive both analytical results and simulation results. We use the theory of discrete-time Markov chain to analyze the evolution of the system state. In addition, we propose to use Markov reward processes to calculate the exact value of the network throughput. Furthermore, we obtain the average system size, the packet blocking probability, and the average packet delay. We show that our numerical results are consistent with simulation results. We also use simulation results to justify the usage of the proposed approach. Our study shows that the system performance can be significantly improved with a few additional buffers in the queues.     

Scheduling Combined Unicast and Multicast Traffic in Broadcast WDM Networks

This paper studies the performance of various strategies for scheduling a combined load of unicast and multicast traffic in a broadcast WDM network. The performance measure of interest is schedule length, which directly affects both aggregate network throughput and average packet delay. Three different scheduling strategies are presented, namely: separate scheduling of unicast and multicast traffic, treating multicast traffic as a number of unicast messages, and treating unicast traffic as multicasts of size one. A lower bound on the schedule length for each strategy is first obtained. Subsequently, the strategies are compared against each other using extensive simulation experiments in order to establish the regions of operation, in terms of a number of relevant system parameters, for which each strategy performs best. Our main conclusions are as follows. Multicast traffic can be treated as unicast traffic, by replicating all multicast packets, under very limited circumstances. On the other hand, treating unicast traffic as a special case of multicast traffic with a group of size 1, produces short schedules in most cases. Alternatively, scheduling and transmitting each traffic component separately is also a good choice.     

Performance analysis of bandwidth requests under unicast, multicast and broadcast pollings in IEEE 802.16d/e

In the polling mode in IEEE 802.16d/e, one of three modes: unicast, multicast and broadcast pollings, is used to reserve bandwidth for data transmission. In the unicast polling, the BS polls each individual MS to allow to transmit a bandwidth request packet, while in the multicast and broadcast pollings, the truncated binary exponential backoff (TBEB) mechanism is adopted as a contention resolution among mobile stations (MSs) in a multicast or broadcast group. This paper investigates the delay of bandwidth requests in the unicast, multicast and broadcast pollings, by deriving the delay distribution of the unicast polling and the TBEB by means of analytical methods. We consider an error-free channel as well as an error-prone channel with i.i.d. constant packet error rate per frame. Furthermore, we find the utilization of transmission opportunity to see efficiency of the bandwidth in the TBEB. Performance evaluations are provided to show that analytical results are well-matched with simulations. By the numerical results, we can find the optimal parameters such as the initial backoff window size of the TBEB and the number of transmission opportunities (or slots) satisfying quality of service (QoS) requirement on delay and loss, and thus we can determine which scheme is better than others depending on the probability of a request arrival during one frame. Numerical examples address that the TBEB performs better than the unicast polling for light traffic loads and vice versa for heavy traffic loads. Also, it is shown that the multicast polling has better performance than the broadcast polling in the sense of shorter delay, lower loss probability and higher utilization of transmission opportunity.     

Adaptive Transmission Scheme for Mixed Multicast and Unicast Traffic in Cellular Systems

Wireless communication systems have been developed to support users' various requirements. Multicast and unicast transmission schemes are proposed for various types of services. The multicast transmission is known as an efficient method for group-data transmission. The data rate for multicast transmission depends on the instantaneous worst channel user. On the other hand, unicast transmission exploits wireless channel variation and achieves a multiuser diversity gain. In this paper, we evaluate and compare the system performance of multicast and unicast transmission schemes in terms of system capacity, worst average channel user's capacity, and outage probability for varying cell environments. We also propose a novel hybrid scheduling scheme for mixed multicast and unicast traffic services and compare the proposed scheme with the conventional scheme.      

Performance study of ATM multicast switching systems

We evaluate the performance of an N × N ATM discrete time multicast switch model with input queueing operating under two input access disciplines. First we present the analysis for the case of a purely random access discipline and subsequently we concentrate on a cyclic priority access based on a circulating token ring. In both cases, we focus on two HOL (head-of-line) packet service disciplines. Under the first (one-shot transmission discipline), all the copies generated by each HOL packet seek simultaneous transmission during the same time slot. Under the second service discipline (call-splitting), all HOL copies that can be transmitted in the same time slot are released while blocked copies compete for transmission in subsequent slots. In our analysis the performance measures introduced are the average packet delay in the input buffers as well as the maximum throughput of the switch. A significant part of the analysis is based on matrix geometric techniques. Finally, numerical results are presented and compared with computer simulations.     

无线Mesh网络中的组播机会路由研究

 针对无线Mesh网络组播中包丢失严重的问题,提出了保持包的IP层不变,而改变包的目的MAC域,进而MAC层以单播形式向组成员发送包的M2U(Multicast to Unicast) 优化解决方案.为了满足组成员增加时不影响用户的性能,提出在M2U中引入了机会路由的M2UO（Multicast to Unicast Opportunistic Routing）算法,对候选节点采用单播形式发送包,对其它节点采用组播形式发送包.在实际网络环境中的大量实验表明,优化组播减小了数据包的丢失率,提高了网络的吞吐量,具有较好的组播视频流效果.     

CAPF: coded anycast packet forwarding for wireless mesh networks

In wireless mesh networks, delay and reliability are two critical issues in the support of delay-sensitive applications. Due to sleep scheduling designed for energy efficiency, a node along an end-to-end path needs to wait for its next hop to wake up before it can transmit, which incurs extra delay. In addition, because of unreliable wireless communications, a node may not successfully receive the packet even when it is in active mode. In this paper, we propose a coded anycast packet forwarding (CAPF) scheme for both unicast and multicast communications such that the delay can be reduced and the reliability can be improved. We theoretically analyze the impact of nodes’ awake probability and the link loss probability on the end-to-end delay and the reliability. A tradeoff between the end-to-end delay and the reliability is also investigated. Simulation results demonstrate that CAPF provides a flexible mechanism to make good delay-reliability tradeoff and is effective to reduce the end-to-end delay and enhance the reliability.     

The performance analysis and implementation of an input accessscheme in a high-speed packet switch

The performance analysis of an input access scheme in a high-speed packet switch for broadband ISDN is presented. In this switch, each input port maintains a separate queue for each of the outputs, thus n ² input queues in an (n×n) switch. Using synchronous operation, at most one packet per input and output will be transferred in any slot. We derive lower and upper bounds for the throughput which show close to optimal performance. The bounds are very tight and approach to unity for switch sizes on the order of a hundred under any traffic load, which is a significant result by itself. Then the mean packet delay is derived and its variance is bounded. A neural network implementation of this input access scheme is given. The energy function of the network, its optimized parameters and the connection matrix are determined. Simulation results of the neural network fall between the theoretical throughput bounds     

Cross-layer design of multiple antenna multicast combining AMC with truncated HARQ

Combining adaptive modulation and coding with truncated hybrid automatic request, this paper presents a cross-layer design for multiple antenna multicast over a common radio channel. In the design, the modulation and coding scheme of a multicast packet is selected based on the minimum signal-to-noise ratio (SNR) in the multicast group in such a way that the constraint on the packet loss rate is satisfied for all users in the group. A general expression for the throughput of the proposed design is derived in frequency-flat fading channel environment and specific results in Rayleigh, Nakagami, and Rician fading channels are provided. It is shown that the proposed multicast design provides a significant throughput gain compared to the unicast counterpart, in particular, in the mid- to high SNR region. It is also shown that a larger value of the diversity order, Nakagami parameter, and Rician factor is more beneficial to multicast than to unicast.     

Multicast Capacity of Packet-Switched Ring WDM Networks

Packet-switched unidirectional and bidirectional ring wavelength division multiplexing (WDM) networks with destination stripping provide an increased capacity due to spatial wavelength reuse. Besides unicast traffic, future destination stripping ring WDM networks also need to support multicast traffic efficiently. This article examines the largest achievable transmitter throughput, receiver throughput, and multicast throughput of both unidirectional and bidirectional ring WDM networks with destination stripping. A probabilistic analysis evaluates both the nominal capacity, which is based on the mean hop distances traveled by the multicast packet copies, and the effective capacity, which is based on the ring segment with the highest utilization probability, for each of the three throughput metrics. The developed analytical methodology accommodates not only multicast traffic with arbitrary multicast fanout but also unicast and broadcast traffic. Numerical investigations compare the nominal transmission, receiver, and multicast capacities with the effective transmission, receiver, and multicast capacities and examine the impact of number of ring nodes and multicast fanout on the effective transmission, reception, and multicast capacity of both types of ring networks for different unicast, multicast, and broadcast traffic scenarios and different mixes of unicast and multicast traffic. The presented analytical methodology enables the evaluation and comparison of future multicast-capable medium access control (MAC) protocols for unidirectional and bidirectional ring WDM networks in terms of transmitter, receiver, and multicast throughput efficiency.     

两种异构CSMA/CA机制OSTS/BSTS无线传感网络公平性、实时性分析比较

IEEE802.15.4作为一种专为低速率无线个人区域网络(WPAN)而设计的低成本、低功耗、低速率的短距离无线通信新标准,为无线传感器网络提供了一种很好的解决方案。本文针对异构、非饱和无线网络,提出了两种新的CS-MA/CA机制:OSTS/BSTS机制;异构节点数据到达率不同,其各自获取的吞吐量不同,由此分析获得异构网络节点的公平性。OSTS/BSTS机制最大的特点是异构节点被赋予了公平的机会来访问信道,不存在优先权等级的问题。这两种机制采用两个半马尔可夫链模型来分别表达两组节点的访问过程,一个宏观马尔可夫链模型来表达信道状态转换过程,结合队列理论模型来分析异构节点的延时量、吞吐量、传输概率等特性,以获取网络实时性、公平性理论模型,并采用NS-2仿真工具对分析结果进行了仿真。     

一种支持扇出分割能力的光组播调度算法研究

组播调度是影响光组播分组交换节点吞吐量的重要因素.针对“一次发送”模型下的光组播调度算法对阻塞的源组播实行全部丢弃的缺点,文章基于节点共享有限波长转换器的光分组交换结构,提出了一种支持扇出分割能力的光组播调度算法,该算法采用随机丢弃阻塞的源组播复制的方法,有效地提高了端口资源的利用率.仿真结果表明,该算法与已有算法相比...     

保证100%吞吐率的两级组播交换结构

在路由器或交换机的交换结构中实现组播是提高组播应用速度的重要途径之一。传统的交叉开关结构(crossbar)组播调度方案有两种缺陷,一种是性能较低,另一种是实现的复杂度太高,无法满足高速交换的需要。该文提出了一个新的基于交叉开关的两级组播交换结构(TSMS),第1级是组播到单播的交换结构,第2级是联合输入和输出排队(CIOQ)交换,并为该结构设计了合适的最大扇出排队(FCN)优先-均匀分配中间缓存调度算法(LFCNF-UMBA)。理论分析和仿真实验都显示在该结构中,加速比低于22/(N+1)倍时吞吐率不可能实现100%;而采用LFCNF-UMBA调度算法,2倍加速比就可保证在任意允许(admissible)组播的吞吐率达到100%。     

Two-dimensional round-robin schedulers for packet switches withmultiple input queues

Presents a new scheduler, the two-dimensional round-robin (2DRR) scheduler, that provides high throughput and fair access in a packet switch that uses multiple input queues. We consider an architecture in which each input port maintains a separate queue for each output. In an N×N switch, our scheduler determines which of the queues in the total of N² input queues are served during each time slot. We demonstrate the fairness properties of the 2DRR scheduler and compare its performance with that of the input and output queueing configurations, showing that our scheme achieves the same saturation throughput as output queueing. The 2DRR scheduler can be implemented using simple logic components, thereby allowing a very high-speed implementation     

Multicast‐aware power allocation in multiple spot‐beam satellite communication systems

In this paper, we address the problem of user heterogeneity in satellite multicast from the perspective of resource allocation in a multiple spot‐beam satellite system that supports both unicast and multicast flows. Satellite communication systems, with their wide‐area coverage and direct access to large number of users, clearly have an inherent advantage in supporting multicast applications. In order to remain competitive against other broadband technologies, however, next generation satellite systems will be required to support both unicast and multicast flows and offer optimal sharing of system resources between these flows. We show that user heterogeneity across spot‐beam queues may result in lower allocated session rates for active flows, and be perceived as unsatisfactory by potential users when both unicast and multicast flows are active in the system. We propose an optimization‐based approach that allocates resources with the goal of smoothing user heterogeneity, and show that resulting session rates are higher on the average for both unicast and multicast flows. This is achieved through the re‐distribution of system power among spot‐beam queues, by taking into account the load on the queues and the channel states. We conclude that it is possible to increase the average session rates of multicast flows by 25–100%, and the rates of unicast flows by 15–40% compared to the pre‐optimization levels. Copyright © 2006 John Wiley & Sons, Ltd.     

An energy-efficient,distributed wireless multicast protocol based on concurrent CTS and <Emphasis Type="Italic">N</Emphasis><Superscript>2</Superscript> connectivity

Media acquisition process in wireless multicast requires that the sender obtains confirmation replies from a set of receivers. If replies are uncoordinated, the process can be much more time consuming than that of wireless unicast due to packet collisions. We propose a wireless multicast scheme that utilizes a novel concurrent Clear-To-Send (CTS) transmission method and a distributed multicast tree construction method. The concurrent CTS based MAC (Media Access Control) layer design can significantly reduce packet collisions and signaling overhead at the local cell level. Built on top of this new MAC layer protocol, we further propose a distributed multicast tree construction algorithm which grows the tree by maximizing the local multicast gain. The uniqueness of our algorithm is that the tree is constructed implicitly during the media access stage and the algorithm requires little additional message overhead. Extensive simulations are conducted to evaluate the performance of the proposed scheme. Our results indicate that the proposed scheme offers considerable improvement in multicast turnaround time and efficiency. The proposed scheme is also robust against network topology changes caused by node movements.     

Designs of high-performance multicast scheduling mechanisms in WDM networks

In this article, we propose three multicast scheduling mechanisms, lookback queue access, lookback ratio access, and double check head access, for the employment in the single-star Wavelength Division Multiplexing optical network. Each of the proposed scheduling schemes consists of two phases and is executed in real time. In general, the first phase is to search for a candidate multicast packet that can be sent, without partition, to all of its intended recipients. If phase 1 fails, the second phase is then activated to partition a multicast packet into multiple transmissions in accordance with specific criteria of each individual mechanism. These algorithms are designed to mitigate the head-of-line blocking effect, while at the same time achieving excellent network throughput levels and delay performance via the partitioning procedure. Performance results reveal the distinct features of each mechanism under various scenarios. For a wider range of networking environments, we further propose an interconnected dual-star structure and enhanced multicast scheduling algorithms. These enhanced schemes aim to exploit the inter-data channels efficiently and utilize the wavelength reuse property of the intra-data channels properly. Performance results have demonstrated the merits of deploying the proposed multicast algorithms in such a dual-star structure.     

An efficient contention resolution algorithm for input queuing atm cross-connect switches

This paper describes an efficient contention resolution algorithm and its distributed implementation for large capacity input queuing cross-connect switches, which will establish virtual paths in future broadband ATM networks. The algorithm dynamically allocates sending time to cells held in input queues when no contention is indicated in the designated output ports. An expression for the mean delay and the cell loss probability for random traffic are derived through an approximate analysis. Input cells are served on a first-come, first-served basis as conventional contention resolution algorithms whose throughput saturates at 58 per cent because of head of line blocking in input queues. The proposed algorithm achieves a maximum throughput of 76 per cent.     

Throughput analysis for multicast switches with multiple input queues

This letter analyzes the saturated throughput for multicast switches with multiple input queues per input port. Under the assumptions of a Poisson uniform traffic model and random packet scheduling policy, we derive the multicast switch saturated throughput under different fanouts. To verify the analysis, extensive simulations are conducted with different switch sizes and fanouts. It is shown that the theoretical analysis and the simulation results have a discrepancy less than 1.9%. Results from this letter can be used as a guidance to design the optimal queuing for multicast switches.