Scheduling constant bit rate flows in data over cable networks

Proceedings - IEEE Symposium on Computers and Communications

Volumn , Issue , 2002, Pages 577-582

  Naaman, Nir ^a   Rom, Raphael ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

CABLE NETWORKS; CABLE OPERATORS; CABLE TELEPHONY; CONSTANT BIT RATE; POLYNOMIAL-TIME; REAL-TIME APPLICATION; SCHEDULING PROBLEM; VOICE OVER IP;

BINS; BITS; CABLES; INTERNET TELEPHONY; POLYNOMIAL APPROXIMATION; QUALITY OF SERVICE; SCHEDULING; SCHEDULING ALGORITHMS; VOICE/DATA COMMUNICATION SYSTEMS;

TELECOMMUNICATION NETWORKS;

EID: 33645585436     PISSN: 15301346     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISCC.2002.1021732     Document Type: Conference Paper

References (17)

1. B. Beser. Providing enhanced services over DOCSIS. CED, 27(4):80-84, April 2001.
2. D. Bushmitch, S. Mukherjee, S. Narayanan, M. Ratty, and S. Q. Beser. Supporting MPEG video transport on DOCSIScompliant cable networks. IEEE Journal on Selected Areas in Communications, 18(9):1581-1596, September 2000.
3. Cable Television Laboratories Inc. CableLabs. Data-Over-Cable Service Interface Specifications-Radio Frequency Interface Specification (status: interim), April 2000.
4. Cable Television Laboratories Inc. CableLabs. PacketCableTM Dynamic Quality-of-Service Specification (status: interim), August 2000.
5. E. G. Coffman Jr., M. R. Garey, and D. S. Johnson. Approximation algorithms for bin packing: A survey. In D. Hochbaum, editor, Approximation Algorithms for NPHard Problems, pages 46-93. PSW, Boston, 1996.
6. M. Droubi, N. Idirene, and C. Chen. Dynamic bandwidth allocation for the HFC DOCSISMAC protocol. In Proceedings Ninth International Conference on Computer Communications and Networks, pages 54-60, Piscataway NJ USA, 2000. Springer-Verla Berlin Germany.
7. M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W H Freeman and Co., San Francisco, 1979.
8. D. Jianghong, X. Zhongyang, C. Hao, and D. Hui. Scheduling algorithm for MPEG-2 TS multiplexers in CATV networks. IEEE Transactions on Broadcasting, 46(4):249-255, December 2000.
9. H. Kellerer, R. Mansini, and M. G. Speranza. Two linear approximation algorithms for the subset-sum problem. European Journal of Operational Research, 120(2):289-296, January 2000.
10. W. S. Lai. Upstream bandwidth allocation for packet telephony in hybrid fiber-coax systems. In Proceedings of the 2000 Symposium on Performance Evaluation of Computer and Telecommunication Systems, pages 96-100, San Diego, CA, USA, 2000.
11. S. Martello and P. Toth. Knapsack Problems: Algorithms and Computer Implementations. John Wiley and Sons Ltd., England, 1990.
12. N. Menakerman (Naaman) and R. Rom. Analysis of transmissions scheduling with packet fragmentation. Discrete Mathematics and Theoretical Computer Science, 4:139-156, 2001.
13. N. Menakerman (Naaman) and R. Rom. Bin packing with item fragmentation. In Proceeding of the 7th International Workshop WADS, pages 312-324, Providence, Rhode Island, 2001. Springer.
14. N. Menakerman (Naaman) and R. Rom. Scheduling constant bit rate flows over a TDMA channel. Technical report, Technion EE to appear, 2001.
15. R. Rabbat and K. Y. Siu. QoS support for integrated services over CATV. IEEE Communication Magazin, 37(1):64-68, January 1999.
16. V. Sdralia, C. Smythe, P. Tzerefos, and S. Cvetkovic. Performance characterisation of the MCNS DOCSIS 1. 0 CATV protocol with prioritised first come first served scheduling. IEEE Transactions on Broadcasting, 45(2):196-205, 1999.
17. P. Tzerefos, V. Sdralia, C. Smythe, and S. Cvetkovic. Delivery of low bit rate isochronous streams over the DOCSIS 1. 0 cable television protocol. IEEE Transactions on Broadcasting, 45(2):206-214, June 1999.