Optimal Time Slot Assignment Algorithm for Combined Unicast and Multicast Packets

This paper considers a packet‐scheduling algorithm for a given combined traffic of unicast and multicast data packets and proposes a hybrid router with several dedicated buses for multicast traffic. Our objective is to develop a scheduling algorithm that minimizes schedule length for the given traffic in the hybrid router. We derive a lower bound and develop an optimal solution algorithm for the hybrid router.     

Priority differentiated multicast flow scheduling method in Ceph cloud storage network

In order to solve the problem that existing flow scheduling method is difficult to meet the different multicast scheduling requirements of multi-service flows in the Ceph cloud storage network,a service priority-based multicast flow scheduling method was tailored.First,the network status was obtained via software defined network (SDN) to support flow scheduling.Then,a multicast task was decomposed into multiple attribute decision problems for multiple unicast path selection,and a method of unicast path selection based on technique for order preference by similarity to ideal solution (TOPSIS) was proposed.The unicast path selection method was used to find the optimal unicast path set for the service flow based on the flow’s network performance requirements.Then,the multicast distribution node was determined by the maximum common sub-path among the optimal unicast path sets for construct a multicast transmission path.The experiment results show that the proposed method can reduce the transmission delay of high priority flows while reduce the redundant traffic and better balance the traffic loads compared with the existing methods.     

一种支持单播与组播混合业务的高速Crossbar调度算法

当前在高速crossbar中支持单、组播混合业务调度的实用算法一般采用请求-许可-接受的处理流程(例如ESLIP算法)。研究发现,该类算法中存在单、组播许可相互阻塞现象,造成调度效率降低。从实用性出发,该文提出了一种新的支持单、组播混合业务的调度算法ERGRR(Extended Request-Grant-based Round- Robin),通过简化调度处理流程,克服了许可阻塞现象,提高了系统吞吐量、时延等性能。仿真结果表明,在单、组播混合业务流下,ERGRR算法吞吐量、时延等性能优于ESLIP算法。另外,ERGRR算法具有更好的公平性以及更加易于硬件实现。     

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.      

Dynamic provisioning of low-speed unicast/multicast traffic demands in mesh-based WDM optical networks

This paper addresses the problem of dynamically provisioning both low-speed unicast and multicast connection requests in mesh-based wavelength division multiplexing (WDM) optical networks. Several routing/provisioning schemes to dynamically provision both unicast and multicast connection requests are presented. In addition, a constraint-based grooming strategy is devised to utilize the overall network resources as efficiently as possible. Based on this strategy, several different sequential multicast grooming heuristics are first presented. Then, we devise a hybrid grooming approach and combine it with sequential approaches to achieve a grooming scheme that is biased toward serving multicast traffic demands in comparison with all other sequential grooming approaches. To achieve our objective, we decompose the problem into four subproblems: 1) routing problem; 2) light-tree-based logical-topology-design problem; 3) provisioning problem; and 4) traffic-grooming problem. The simulation results of the proposed schemes are compared with each other and with those of conventional nongrooming approaches. To the best of our knowledge, this is the first detailed paper to address and examine the problem of grooming dynamic multicast traffic demands.     

Traffic performance evaluation of an optical packet switch with multicast operation

We recently proposed a multicast-enabled optical packet switch architecture utilizing multicast modules. In this paper, we evaluate the traffic performance of our earlier proposed packet switch under a hybrid traffic model through simulations. The multicast packets are given higher priority than unicast packets so that only a small number of multicast modules are needed. The results show that the switch can achieve an acceptable packet loss probability in conjunction with a packet scheduling technique.     

Minimizing the Number of Multicast Transmissions in Single-Hop WDM Networks

The problem of minimizing the number of transmissions for a multicast transmission under the condition that the packet delay is minimum in single-hop wavelength division multiplexing (WDM) networks is studied in this paper. This problem is proved to be NP-complete. A heuristic multicast scheduling algorithm is proposed for this problem. Extensive simulations are performed to compare the performance of the proposed heuristic algorithm with two other multicast scheduling algorithms, namely, the greedy and no-partition scheduling algorithms. The greedy algorithm schedules as many destination nodes as possible in the earliest data slot. The no-partition algorithm schedules the destination nodes of a multicast packet to receive the packet in the same data slot without partitioning the multicast transmission into multiple unicast or multicast transmissions. Our simulation results show that (i) an algorithm which partitions a multicast transmission into multiple unicast or multicast transmissions may not always produce lower mean packet delay than the no-partition algorithm when the number of data channels in the system is limited and (ii) the proposed heuristic algorithm always produces lower mean packet delay than the greedy and the no-partition algorithms because this algorithm not only partitions a multicast transmission into multiple unicast or multicast transmissions to keep the packet delay low but also reduces the number of transmissions to conserve resources.     

A collision detection method for multicast transmissions in CSMA/CA networks

Compared to unicast traffic, multicast is not protected by any ARQ mechanism in 802.11 networks: collisions with other multicast and unicast transmissions are not detected and senders will not adapt to the contention situation by backing off. This results in an unreliable service for multicast transmissions. We propose early multicast collision detection (EMCD), an algorithm with the purpose of increasing the reliability of multicast transmissions in the MAC layer of an IEEE 802.11 network. A multicast sender using it will introduce an early pause in a transmission, perform a clear channel assessment (CCA), and if a collision is detected abort the transmission after a fixed time and schedule a retransmission. This allows for detecting collisions with both multicast and unicast transmissions but also adapting to the contention situation. A probabilistic analysis is provided showing that EMCD is more efficient than ordinary multicast and can be made even more efficient by tuning parameters. Simulations show that EMCD leads to increased reliability for multicast transmissions. Copyright © 2006 John Wiley & Sons, Ltd.     

MUMF-支持单多播公平服务的调度策略

基于联合输入交叉点排队(CICQ,combined input and cross-point queuing)交换结构探讨了单多播混合调度的公平性问题,提出了能够为单多播业务提供混合公平性的CICQ理想调度模型。基于理想调度模型,提出了逼近理想调度模型的MUMF(mixed uni-and multicast fair)调度算法,MUMF调度算法采用了分级和层次化的公平调度机制,通过输入调度和交叉点调度确保单多播业务混合调度的公平性。MUMF交换机制的每个输入、输出端口可独立地进行分组交换,具有良好可扩展特性。最后,基于SPES(switching performance evaluation system)的性能仿真结果表明MUMF调度算法具有良好的时延、公平性和吞吐量性能。     

Performance evaluation of legacy QCN for multicast and multiple unicast traffic transmission

A multicast congestion control scheme is an interesting feature to control group communication applications such as teleconferencing tools and information dissemination services. This paper addresses a comparison between multiple unicast and multicast traffic congestion control for Carrier Ethernet. In this work, we proposed to study the quantized congestion notification (QCN), which is a layer 2 congestion control scheme, in the case of multicast traffic and multiple unicast traffic. Indeed, the QCN has recently been standardized as the IEEE 802.1Qau Ethernet Congestion Notification standard. This scheme is evaluated through simulation experiments, which are implemented by the OMNeT++ framework. This paper evaluates the reaction point start time congestion detection, feedback rate, loss rate, stability, fairness and scalability performance of the QCN for multicast traffic transmission and multiple unicast traffic transmission. This paper also draws a parallel between QCN for multicast traffic transmission and that for multiple unicast traffic transmission. Despite the benefit of integrating the multicast traffic, results show that performance could degrade when the network scales up. The evaluation results also show that it is probable that the feedback implosion problem caused by the bottlenecks could be solved if we choose to set the queue parameter Qeq threshold value at a high value, 75% of the queue capacity for instance. Copyright © 2016 John Wiley & Sons, Ltd.     

Multicast traffic in input-queued switches: optimal scheduling and maximum throughput

The paper studies input-queued packet switches loaded with both unicast and multicast traffic. The packet switch architecture is assumed to comprise a switching fabric with multicast (and broadcast) capabilities, operating in a synchronous slotted fashion. Fixed-size data units, called cells, are transferred from each switch input to any set of outputs in one time slot, according to the decisions of the switch scheduler, that identifies at each time slot a set of nonconflicting cells, i.e., cells neither coming from the same input, nor directed to the same output. First, multicast traffic admissibility conditions are discussed, and a simple counterexample is presented, showing intrinsic performance losses of input-queued with respect to output-queued switch architectures. Second, the optimal scheduling discipline to transfer multicast packets from inputs to outputs is defined. This discipline is rather complex, requires a queuing architecture that probably is not implementable, and does not guarantee in-sequence delivery of data. However, from the definition of the optimal multicast scheduling discipline, the formal characterization of the sustainable multicast traffic region naturally follows. Then, several theorems showing intrinsic performance losses of input-queued with respect to output-queued switch architectures are proved. In particular, we prove that, when using per multicast flow FIFO queueing architectures, the internal speedup that guarantees 100% throughput under admissible traffic grows with the number of switch ports.     

The arrayed-waveguide grating-based single-hop WDM network: an architecture for efficient multicasting

Research on multicasting in single-hop wavelength-division-multiplexing (WDM) networks has so far focused on networks based on the passive star coupler (PSC), a broadcast device. It has been shown that multicasting performance is improved by partitioning multicast transmissions into multiple multicast copies. However, the channel bottleneck of the PSC, which does not allow for spatial wavelength reuse, restricts the multicast performance. We investigate multicasting in a single-hop WDM network that is based on an arrayed-waveguide grating (AWG), a wavelength routing device that allows for spatial wavelength reuse. In our network, optical multicasting is enabled by wavelength-insensitive splitters that are attached to the AWG output ports. Multicasts are partitioned among the splitters and each multicast copy is routed to a different splitter by sending it on a different wavelength. We demonstrate that the spatial wavelength reuse in our network significantly improves the throughput-delay performance for multicast traffic. By means of analysis and simulations, we also demonstrate that, for a typical mix of unicast and multicast traffic, the throughput-delay performance is dramatically increased by transmitting multicast packets concurrently with control information in the reservation medium access control protocol of our AWG-based network.     

Tree-shared multicast in optical burst-switched WDM networks

In this paper, we propose a new multicast scheme called tree-shared multicasting (TS-MCAST) in optical burst-switched wavelength-division-multiplexing networks, taking into consideration overheads due to control packets and guard bands (GBs) associated with data bursts. In TS-MCAST, multicast traffic belonging to multiple multicast sessions from the same source-edge node to possibly different destination-edge nodes can be multiplexed together in a data burst, which is delivered via a shared multicast tree. To support TS-MCAST, we propose three tree-sharing strategies based on equal coverage, super coverage, and overlapping coverage, and present a simple shared multicast tree-construction algorithm. For performance comparison, we consider two other multicast schemes: separate multicasting (S-MCAST) and multiple unicasting (M-UCAST). We show that TS-MCAST outperforms S-MCAST and M-UCAST in terms of bandwidth consumed and processing load (i.e., number of control packets) incurred for a given amount of multicast traffic under the same unicast traffic load with static multicast sessions and membership.     

Multicast-based inference of network-internal delay distributions

Packet delay greatly influences the overall performance of network applications. It is therefore important to identify causes and locations of delay performance degradation within a network. Existing techniques, largely based on end-to-end delay measurements of unicast traffic, are well suited to monitor and characterize the behavior of particular end-to-end paths. Within these approaches, however, it is not clear how to apportion the variable component of end-to-end delay as queueing delay at each link along a path. Moreover, there are issues of scalability for large networks. In this paper, we show how end-to-end measurements of multicast traffic can be used to infer the packet delay distribution and utilization on each link of a logical multicast tree. The idea, recently introduced in Caceres et al. (1999), is to exploit the inherent correlation between multicast observations to infer performance of paths between branch points in a tree spanning a multicast source and its receivers. The method does not depend on cooperation from intervening network elements; because of the bandwidth efficiency of multicast traffic, it is suitable for large-scale measurements of both end-to-end and internal network dynamics. We establish desirable statistical properties of the estimator, namely consistency and asymptotic normality. We evaluate the estimator through simulation and observe that it is robust with respect to moderate violations of the underlying model.     

Mechanisms and analysis for supporting multicast traffic by using multilayer multistage interconnection networks

Multilayer multistage interconnection networks (MLMINs) integrate communication with network components and the components of parallel systems, especially when they service multicast traffic. This paper presents an approximate performance methodology for self‐routing MLMINs that consist of two segments, each of which is composed of symmetrical switch elements. The first segment is subject to blocking situations with one mode of packet transmission policy (unicast). The second segment—the multilayer—is blocking free and employs double modes of transmission policy (unicast and multicast replication). Applying the current analytical model, which is based on a convergence method on the above types of MLMINs, an estimate can be made of their performance indicators. This model was applied to variable network size MLMINs under different multicasting patterns of traffic. It was also validated by extensive simulations. All the MLMINs under study apply special packet (traffic) management techniques, which allow for the integration of sub‐networking into larger networks such as grids. The results are accurate and useful for network engineering, especially in the service of local area networks. Copyright © 2010 John Wiley & Sons, Ltd.     

混合传播方式Ad hoc无线网络的容量研究

提出一种混合传播方式Ad hoc网络容量研究的方法,通过比较各传播方式在其相应规模下的容量确定主导传播方式并得出网络总容量。并以单播和多播混合传播为例,研究在基于多跳、MIMO和层次化合作情况下的主导传播方式和网络总容量。当该混合网络中单播的结节过半时,由多播传播方式确定网络的总容量。     

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.     

Fair Bandwidth Allocation Using Effective Multicast Traffic Share in TDM-PONs

In this paper, the effects of optical traffic-sharing on the performance of multicast video delivery in terms of the efficiency of bandwidth allocation and the fairness of link-sharing are discussed for the downstream direction of a time-division-multiplexed passive optical network (TDM-PON). We analyze the practical issues associated with multicast packet switching and transmission control in a TDM-PON and also propose a fair bandwidth allocation mechanism, called share-based proportional bandwidth allocation (S-PBA), to effectively support multicast services. In order to provide an optical network unit with a fair amount of link bandwidth and high throughput independent of traffic type, S-PBA arbitrates the amount of unicast timeslot by using effective multicast traffic share, which is determined based on multicast traffic load distribution and traffic-sharing density. Analytic and simulation results clearly validate the effectiveness of the proposed mechanism. This work is applicable to multicast video delivery or multicast traffic transmission in general, such as voice traffic, or a combination of both in the case of video conferencing, for example.     

Multicast-based inference of network-internal loss characteristics

Robust measurements of network dynamics are increasingly important to the design and operation of large internetworks like the Internet. However, administrative diversity makes it impractical to monitor every link on an end-to-end path. At the same time, it is difficult to determine the performance characteristics of individual links from end-to-end measurements of unicast traffic. In this paper, we introduce the use of end-to-end measurements of multicast traffic to infer network-internal characteristics. The bandwidth efficiency of multicast traffic makes it suitable for large-scale measurements of both end-to-end and internal network dynamics. We develop a maximum-likelihood estimator for loss rates on internal links based on losses observed by multicast receivers. It exploits the inherent correlation between such observations to infer the performance of paths between branch points in the tree spanning a multicast source and its receivers. We derive its rate of convergence as the number of measurements increases, and we establish robustness with respect to certain generalizations of the underlying model. We validate these techniques through simulation and discuss possible extensions and applications of this work     

On max-min fair congestion control for multicast ABR service in ATM

In the ATM Forum activities, considerable efforts have focused on the congestion control of point-to-point available bit rate (ABR) service. We present a novel approach that extends existing point-to-point (unicast) congestion control protocols to a point-to-multipoint (multicast) environment. In particular, we establish a unified framework to derive a multicast congestion control protocol for an ABR service from a given rate-based unicast protocol. We generalize a known necessary and sufficient condition on the max-min fairness of unicast rate allocation for a multicast service. Using this condition, we show that the resulting multicast protocol derived using our framework preserves the fairness characteristics of the underlying unicast protocol. The practical significance of our approach is illustrated by extending a standard congestion control mechanism for an ABR service to a multicast environment. The performance of the resulting multicast protocol is examined using benchmark network configurations suggested by the traffic management subworking group at the ATM Forum, and simulation results are presented to substantiate our claims