In this paper, we study a work-conserving multicast scheduling with fanout splitting in a switch, which routes incoming packets asynchronously without fragmentation into cells. A new switch architecture is proposed, which distributes the input links to P variable length packet switching fabrics (VPS) with every G input links sharing GR inlets of the VPS. The system performance is analyzed by queueing analysis to express the maximum throughput and packet delay in terms of the system parameters and traffic characteristics. A practical switch design is also proposed to realize almost the same scheduling as the work-conserving one. We have surveyed how the fanout distribution affects the performance of the switch through Fanout Function, which is defined and studied to help the design of a multicast switch. We show how Fanout Function determines the maximum throughput and packet delay. Various fanout distributions are compared. The mixed fanout distribution exhibits better performance while the deterministic fanout can be used as a bound in the design of a multicast switch. We optimize R and P to attain 100% maximum throughput under limited switch complexity. When the mean fanout size is large, we can use less hardware to achieve the optimal performance by using our architecture. The proposed realization of this switch can be implemented easily due to its modular design. It is scalable because distributed output contention resolution and routing are used instead of a central arbitrator. Its performance is verified by simulation. The result matches the theoretical work-conserving scheduling very well.

We investigate the multipacket message transmissions and variable length message transmissions in slotted ALOHA systems with capture effect. First, we propose an approach that the transmission power level is controlled probabilistically depending on message length for multipacket messages. We consider the multipacket messages model with capture. We derive explicit equations of the effective channel utilization of the model. It is demonstrated that if we increase the numbar of power levels, we can get more effective channel utilization of the system. Secondly, we propose how to assign the slot size and show that the effective utilization of the channel is improved for variable length messages using the approach proposed for multipacket messages. Channel design issue about length of the slot depending on the number of power levels used for transmission is discussed. Thirdly, we propose the multiple messages per slot model with capture. The analytical results show that the multiple messages per slot model can achieve the highest channel utilization among the models discussed in this paper.