Efficient time slot assignment algorithms for TDM hierarchical and nonhierarchical switching systems

IEEE Transactions on Communications

Volumn 49, Issue 2, 2001, Pages 351-359

  Yeung, K L ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Heuristic; Scheduling algorithm; TDM switching system; Time slot assignment

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DATA COMMUNICATION SYSTEMS; ITERATIVE METHODS; MATRIX ALGEBRA; PACKET SWITCHING; SCHEDULING; TELECOMMUNICATION TRAFFIC; TIME DIVISION MULTIPLEXING;

PIPELINED PACKET TRANSMISSION; SCHEDULING ALGORITHM; THREE PHASE ALGORITHM; TIME SLOT ASSIGNMENT; TWO PHASE ALGORITHM;

SWITCHING SYSTEMS;

EID: 0035248103     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/26.905898     Document Type: Article

References (24)

1. An efficient SS/TDMA time slot assignment algorithm
2. A note on efficient SS/TDMA assignment algorithms
3. Efficient algorithms for SS/TDMA scheduling
4. Fundamental conditions governing tdm switching assignments in terrestrial and satellite networks
5. Scheduling packet transfers in a class of TDM hierarchical switching systems
6. A parallel algorithm for time-slot assignment problems in TDM hierarchical switching systems
7. A modular multirate video switch-design and dimensioning
8. Neural scheduling algorithms for time-multiplex switches
9. Matrix unit cell scheduler (mucs) for input-buffered ATM switches
10. Scheduling nonuniform traffic in a packet-switching system with small propagation delay
11. A practical scheduling algorithm to achieve 100% throughput in input-queued switches
12. Performance analysis of a lookahead scheduling algorithm for input-buffered packet switches
13. The odd-even queueing ATM switch: Performance evaluation
14. A conflict-free traffic assignment algorithm using forward planning
15. Matching output queueing with a combined input/output-queued switch
16. Linear-complexity algorithms for QoS support in input-queued switches with no speedup
17. The performance of random and optimal scheduling in a time-multiplex switch
18. An improved time-slot assignment algorithm for TDM hierarchical switching systems
19. Comments on "Fundamental conditions governing TDM switching assignments in terrestrial and satellite networks"
20. A fast time slot assignment algorithm for TDM hierarchical switching systems
21. 5/2 algorithm for maximum matching in bipartitie graphs
22. On fast algorithms for TDM switching assignments in terrestrial and satellite networks
23. Analysis of a switch matrix for an SS/TDMA system
24. A conflict-free protocol for optical wdma networks