A new proportional differentiation scheme based on batch scheduling for optical burst switching networks
Tóm tắt
Optical burst switching (OBS) is a promising switching paradigm for building the next generation optical internet. The proportional differentiation model is very convenient for network operators to quantitatively adjust the quality differentiation among service classes. To provide proportional differentiated services for OBS networks, a proportional differentiation scheme based on batch scheduling is proposed in this article. The scheme adopts the batch scheduling idea to reserve data channel resources for a batch of data bursts. It helps to decrease burst dropping probability. When some data bursts are unsuccessfully scheduled, a preemption method is used to keep a proportional burst dropping probability among service classes according to the expected burst dropping probability equations given by the proportional differentiation model. The scheme has low computational complexity. Simulation results show that the scheme can provide proportional differentiated services and efficiently decrease the burst dropping probability.
Tài liệu tham khảo
Qiao C., Yoo M.: Optical burst switching (OBS)—a new paradigm for an optical Internet. J. High Speed Netw. 8(1), 69–84 (1999)
Ramaswami R., Sivarajan K.N.: Routing and wavelength assignment in all-optical networks. IEEE/ACM Trans. Netw. 3(5), 489–500 (1995). doi:10.1109/90.469957
Xu L., Perros H.G., Rouskas G.: Techniques for optical packet switching and optical burst switching. IEEE Commun. Mag. 39(1), 136–142 (2001). doi:10.1109/35.894388
Dovrolis C., Stiliadis D., Ramanathan P.: Proportional differentiated services: delay differentiation and packet scheduling. IEEE/ACM Trans. Netw. 10(1), 12–26 (2002)
Chen, Y., Hamdi, M., Tsang, D.H.K.: Providing proportionally differentiated services over optical burst switching networks. In: Proceedings of the IEEE GLOBECOM 2001, San Antonio, TX, USA, vol. 3, pp. 1510–1514 (2001)
Cankaya, H.C., Charcranoon, S., El-Bawab, T.S.: A preemptive scheduling technique for OBS networks with service differentiation. In: Proceedings of the IEEE GLOBECOM 2003, San Francisco, USA, vol. 5, pp. 2704–2708 (2003)
Xiong Y., Vanderhoute M., Cankaya H.C.: Control architecture in optical burst-switched WDM networks. IEEE J. Sel. Areas Commun. 18(10), 1838–1851 (2000). doi:10.1109/49.887906
Huang, S., Long, K., Yang, X., Chen, Q.: Buffer-based latest available unscheduled channel (BLAUC): an efficient scheduling algorithm for OBS networks. In: Proceedings of APOC 2005, Shanghai, China, vol. 6021, pp. 370–375 (2005)