R.Deepalakshmi, S.Rajaram



A Novel MAC Scheduling Algorithm to Regulate Multimedia Traffic with Promising QoS

pdf PDF


Quality of Service (QoS), Medium Access Control (MAC), Scheduling, Multimedia Traffic, Packet Drop Rate


Dynamic MAC Scheduling Algorithm (DMSA) to regulate packets on optical switches is a heap-based implementation uses a Distributed Traffic and Admission Control Heap (DTACH) characterizes multimedia streams with diverse Quality of Service (QoS) requirements to substantially improve solution quality and reduces the packet drop rate. We present a simulation environment that has been designed combining network simulator ns2 to predict the quality of service the experimental results demonstrate improved scalability compared to a liner implementation in supporting thousands of streams with strict real-time constraints, while causing no loss in accuracy compared to the FIFO algorithm. This DTACH algorithm achieves a low average delay and low packet drop rate as compared to other scheduling algorithms of equivalent complexity while still achieving similar throughput.


[1] R.S. Tucker, P.-C Ku and C.J. ChangHasnain, “Fundamental limitations of slowlight optical buffers,” Optical Fiber Communication Conference, 2005. Technical Digest. OFC/NFOEC, vol. 3, Mar. (2005).

[2] L. Liu and Y. Yang, “Achieving 100% throughput in input-buffered WDM optical packet interconnects,” IEEE Transactions on Parallel and Distributed Systems, vol. 22, pp. 237-286, February (2011).

[3] S. Shimizu, Y. Arakawa and N. Yamanaka, “Wavelength assignment scheme for WDM networks with limited-range wavelength converters,” Journal of Optical Networking, vol. 5, issue 5, pp. 410-421, (2006).

[4] X. Qin and Y. Yang, “No blocking WDM switching networks with full and limited wavelength conversion,” IEEE Transactions on Communications, vol. 50, no. 12, pp. 2032-2041, (2002).

[5] Roe Hemenway and Richard R. Grzybowski “Optical-packet-switched interconnect for supercomputer applications,” Journal of Optical Networking, Vol. 3, No. 12,December (2004).

[6] Zhenghao Zhang, Lin Liu, Yuanyuan Yang “Slotted Optical Burst Switching (SOBS) networks,” Computer Communications, 30 (2007).

[7] Nick McKeown “The iSLIP Scheduling Algorithm for Input-Queued Switches,” IEEE/ACM Transactions on Networking, VOL. 7, NO. 2, APRIL (1999).

[8] A. Shami, X. Bai, N. Ghani, C. Assi, H.T. Mouftah, “QoS control schemes for twostage ethernet passive optical access networks,” IEEE Journal on Selected Areas in Communications (JSAC) ,23 1467–1478. (2005).

[9] G. Kramer, B. Mukherjee, S. Dixit, Y. Ye, R. Hirth, “Supporting differentiated classes of service in Ethernet passive optical networks,”, Journal of Optical Networks , 280–298,(2002).

[10] H. Lee, T. Yoo, J. Moon, H. Lee, A twostep scheduling algorithm to support dual bandwidth allocation policies in an ethernet passive optical network, ETRI Journal ,26 185–188, (2004).

[11] F. An, Y. Hsueh, K. Kim, I. White, L. Kazovsky, A New Dynamic Bandwidth Allocation Protocol with Quality of Service in Ethernet-based Passive Optical Networks, in: International Conference on Wireless and Optical Communication (WOC), Banff, July (2003).

 [12] Mei Yang and S.Q. Zheng, Dominique Verchere “A QoS Supporting Scheduling Algorithm for Optical Burst Switching DWDM Networks,” Global Telecommunications Conference, GLOBECOM '01. IEEE (2001).

[13] Biao Chen, Jiajia Chen ; Sailing He “Efficient and fine scheduling algorithm for bandwidth allocation in ethernet passive optical networks,” IEEE Journal of Selected Topics in Quantum Electronics, July-Aug. (2006).

[14] Glen Kramer, Biswanath Mukherjee, Sudhir Dixit, Yinghua Ye, and Ryan Hirth “ Supporting differentiated classes of service in Ethernet passive optical networks,” Journal of Optical Communications and Networking, Vol. 1, Iss. 9 pp: 280–298 Aug. 20,(2002).

[15] KrishnaM. Sivalingam,Jie Wang,Xiangjun Wu,Manav Mishra “An Interval-Based Scheduling Algorithm for Optical WDM Star Networks,” Photonic Network Communications, Volume 4, Issue 1, pp 73- 87, January (2002).

[16] D. Levine, I. Akyildiz, PROTON: A media access control protocol for optical networks with star topology, IEEE/ACM Transactions on Networking, vol. 3,no. 2, pp. 158–168, April (1995).

[17] R. Deepalakshmi, Dr. S. Rajaram “New MAC Protocol for Traffic Routing in Optical Networks by exploiting Delays in Dynamic Bandwidth Allocation,” International Conference on Computer Applications & Industrial Electronics,pp.307-312,Dec.(2011).

[18] R. Deepalakshmi, Dr. S. Rajaram “A Novel Medium Access Control Protocol for Routing Multimedia Traffic in Optical Networks by exploiting Delays with improved Dynamic Bandwidth Allocation,” ARPN Journal of Systems and Software, Volume 1 No. 7, October (2011).

[19] R. Deepalakshmi, Dr. S. Rajaram “Multimedia Traffic Routing Algorithm for Optical Networks with Enhanced Performance Characteristics,” International Conference on Internet Multimedia Systems Architecture and Applications, December (2010).

[20] R. Deepalakshmi, Dr. S. Rajaram “A Dynamic Cost Optimized Provisioning Algorithm- (DCOPA) for Optical Networks with less Rejection Ratio,” International Conference on Communication and Computational Intelligence – 2010,.pp.11- 16, December(2010).

[21] R. Deepalakshmi, Dr. S. Rajaram “New Enhanced Performance MAC Routing Algorithm to Improve Reliability in Multimedia Data Transmission Based on Mutual Diversity for Optical Networks,” European Journal of Scientific Research, Vol.72 No.2, pp. 285-297,(2012)

Cite this paper

R.Deepalakshmi, S.Rajaram. (2016) A Novel MAC Scheduling Algorithm to Regulate Multimedia Traffic with Promising QoS. International Journal of Communications, 1, 58-66


Copyright © 2017 Author(s) retain the copyright of this article.
This article is published under the terms of the Creative Commons Attribution License 4.0