The Community for Technology Leaders
RSS Icon
Issue No.11 - November (2009 vol.20)
pp: 1626-1640
Jing Chen , University of Texas at Dallas, Richardson
Jianping Wang , City University of Hong Kong, Kowloon
Hui Yu , University of Texas at Dallas, Richardson
Si-Qing Zheng , University of Texas at Dallas, Richardson
Light-trail is proposed as a candidate to carry IP traffic over wavelength-division multiplexing optical networks given its capability of enabling high-speed provisioning and accommodating multigranularity traffic. In a light-trail, the optical shutters at the start node and the end node are configured to be in OFF state and the optical shutters at the intermediate nodes are configured to be in ON state. Thus, an optical bus is formed, allowing traffic multiplexing without the state change of any optical shutter. This, however, limits the system throughput and also makes it impossible to implement a fully distributed medium access control (MAC) protocol to assure quality of service (QoS) in a light-trail. With the recent development on ultrafast optical shutter, we propose an improved light-trail architecture, called opportunistic hyperchannel in this paper. In an opportunistic hyperchannel, an intermediate node can dynamically control its optical shutter which makes it possible to design a fully distributed QoS assuring MAC protocol. We then present a QoS assuring distributed dynamic scheduling protocol, namely, minimum source round robin (minSrcRR) protocol, for opportunistic hyperchannels. Theoretical analysis on the effectiveness of the proposed QoS assuring protocol and the worst-case delay bound are also derived in this paper. The simulation results quantitatively demonstrate the advantage of opportunistic hyperchannels and the effectiveness of minSrcRR protocol.
Light-trail, multiaccess, packet scheduling, output queuing, MAC, protocol, algorithm, QoS, WDM, optical network, SMART network, hyperchannel.
Jing Chen, Jianping Wang, Hui Yu, Si-Qing Zheng, "Opportunistic Optical Hyperchannel and Its Distributed QoS Assuring Access Control", IEEE Transactions on Parallel & Distributed Systems, vol.20, no. 11, pp. 1626-1640, November 2009, doi:10.1109/TPDS.2008.259
[1] I. Chlamtac, A. Ganz, and G. Karmi, “Lightpath Communications: An Approach to High Bandwidth Optical WANs,” IEEE Trans. Comm., vol. 40, no. 7, pp. 1171-1182, 1992.
[2] D.K. Hunter and I. Andonovic, “Approaches to Optical Internet Packet Switching,” IEEE Comm. Magazine, vol. 38, no. 9, pp.116-122, 2000.
[3] C. Qiao and M. Yoo, “Optical Burst Switching (OBS)—A New Paradigm for an Optical Internet,” J. High Speed Networks, vol. 8, no. 1, pp. 69-84, 1999.
[4] M. Mellia, E. Leonardi, M. Feletig, R. Gaudino, and F. Neri, “Exploiting OTDM Technology in WDM networks,” Proc. IEEE INFOCOM '02, pp. 1822-1823, 2002.
[5] I. Widjaja, I. Saniee, R. Giles, and D. Mitra, “Light Core and Intelligent Edge for a Flexible, Thin-Layered, and Cost-Effective Optical Transport Network,” IEEE Comm. Magazine, vol. 41, no. 5, pp. S30-S36, May 2003.
[6] F. Solano, L.F. Caro, J.C. de Oliveira, R. Fabregat, and J.L. Marzo, “G+: Enhanced Traffic Grooming in WDM Mesh Networks Using Lighttours,” IEEE J. Selected Areas in Comm., vol. 25, no. 5, pp.1034-1047, June 2007.
[7] N. Bouabdallah, “Sub-Wavelength Solutions for Next-Generation Optical Networks,” IEEE Comm. Magazine, vol. 45, no. 8, pp. 36-43, Aug. 2007.
[8] S. Balasubramanian, A.E. Karmal, and A. Somani, “Network Design for IP-Centric Light Trail Networks,” Proc. Second Int'l Conf. Broadband Comm., Networks, and Systems (Broadnets '05), pp.43-52, Oct. 2005.
[9] A. Gumaste and I. Chlamtac, “Light-Trails: A Novel Conceptual Framework for Conducting Optical Communications,” Proc. Workshop High Performance Switching and Routing (HPSR '03), pp.251-256, June 2003.
[10] S.Q. Zheng and A. Gumaste, “SMART: An Optical Infrastructure for Future Internet,” Proc. Third Int'l Conf. Broadband Comm., Networks, and Systems (Broadnets), 2006.
[11] A. Gumaste and S.Q. Zheng, “Dual Auction (and Recourse) Opportunistic Protocol for Light-Trail Network Design,” Proc. IFIP Int'l Conf. Wireless and Optical Comm. Networks (WOCN '06), Apr. 2006.
[12] A. Gumaste, J. Chandarana, P. Bafna, N. Ghani, and V. Sharma, “On Control Plane for Service Provisioning in Light-Trail WDM Optical Ring Networks,” Proc. IEEE Int'l Conf. Comm. (ICC '07), pp.2442-2449, June 2007.
[13] P. Bafna, A. Gumaste, and M. Ghani, “Delay Sensitive Smoothed Round Robin (DS2R2) Schedule for High-Speed Optical Networks,” IEEE Comm. Letters, vol. 11, no. 6, June 2007.
[14] J. Chen, S.Q. Zheng, and A. Gumaste, “QoS Assuring Access Control Protocols for Hyperchannels in SMART Network,” Proc. 18th IASTED Int'l Conf. Parallel and Distributed Computing and Systems (PDCS '06), Nov. 2006.
[15] J. Chen, J. Wang, A. Gumaste, H. Yu, and S.Q. Zheng, 1-Persistent Collision-Free MAC Protocols for Opportunistic Optical Hyperchannels, UTD technical report, UTDCS-30-07, Aug. 2007.
[16] C. Kübler, H. Ehrke, R. Huber, R. Lopez, A. Halabica, R.F. Haglund, and A. Leitenstorfer, “Coherent Structural Dynamics and Electronic Correlations during an Ultrafast Insulator-to-Metal Phase Transition in VO2,” Physical Rev. Letters, Sept. 2007.
[17] C. Guo, “SRR, an O(1) Time Complexity Packet Scheduler for Flows in Multi-Service Packet Networks,” Proc. ACM SIGCOMM '01, pp.211-222, 2001.
[18] F. Tobagi, F. Borgonovo, and L. Fratta, “Expressnet: A High-Performance Integrated-Services Local Area Network,” IEEE J.Selected Areas in Comm., vol. 1, pp. 898-913, Nov. 1983.
[19] F. Tobagi and M. Fine, “Performance of Unidirectional Broadcast Local Area Networks: Expressnet and Fasnet,” IEEE J. Selected Areas in Comm., vol. 1, pp. 913-926, Nov. 1983.
[20] C.W. Tseng and B.U. Chen, “D-Net, a New Scheme for High Data Rate Optical Local Area Networks,” IEEE J. Selected Areas in Comm., vol. 1, pp. 493-499, Apr. 1983.
[21] B.W. Abeysundara and A.E. Kamal, “Z-NET: A Dual Bus Fiber-Optic LAN Using Active and Passive Switchers,” Proc. IEEE INFOCOM '89, vol. 1, pp. 19-27, Apr. 1989.
[22] A.E. Kamal and B.W. Abeysundara, “X-NET: A Dual Bus Fiber-Optic LAN Using Active Switches,” ACM SIGCOMM Computer Comm. Rev., vol. 19, pp. 72-82, Aug. 1989.
[23] N.F. Maxemchuk, “Twelve Random Access Strategies for Fiber Optic Networks,” IEEE Trans. Comm., vol. 36, pp. 942-950, 1988.
[24] M. Gerla, P. Rodrigues, and C.W. Yeh, “Token-Based Protocols for High-Speed Optical-Fiber Networks,” J. Lightwave Technology, vol. LT-3, no. 3, June 1985.
[25] B. Mukherjee and J.S. Meditch, “The $p_{i}$ -Persistent Protocol for Unidirectional Broadcast Bus Networks,” IEEE Trans. Comm., vol. 36, pp. 1277-1286, Dec. 1988.
[26] B. Mukherjee, “Performance of a Dual-Bus Unidirectional Broadcast Network Operating under Probabilistic Scheduling Strategy,” Proc. ACM SIGMETRICS '89, vol. 17, no. 1, 1989.
[27] C.H. Yoon and C.K. Un, “Unslotted 1- and $p_{i}$ -Persistent CSMA/CD Protocols for Fiber Optic Bus Networks,” IEEE Trans. Comm., vol. 42, no. 234,Part 1, pp. 458-465, Feb.-Apr. 1994.
[28] J.O. Limb, “Load-Controlled Scheduling of Traffic on High-Speed Metropolitan Area Networks,” IEEE Trans. Comm., vol. 37, pp.1144-1150, Nov. 1989.
[29] IEEE Std. 802.6-1990, Distributed Queue Dual Bus (DQDB) Subnetwork of a Metropolitan Area Network (MAN), IEEE, July 1991.
[30] D. Stiliadis and A. Varma, “Latency-Rate Servers: A General Model for Analysis of Traffic Scheduling Algorithms,” IEEE/ACM Trans. Networking, vol. 6, no. 5, Oct. 1998.
[31] A.K. Parekh and R.G. Gallager, “A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single-Node Case,” IEEE/ACM Trans. Networking, vol. 1, no. 3, June 1993.
[32] L. Zhang, “VirtualClock: A New Traffic Control Algorithm for Packet-Switched Networks,” ACM Trans. Computer Systems, vol. 9, no. 2, pp. 101-124, 1990.
[33] J. Bennett and H. Zhang, “${\rm WF}^{2}{\rm Q}$ : Worst-Case Fair Weighted Fair Queuing,” Proc. IEEE INFOCOM '96, pp. 120-128, 1996.
[34] M. Shreedhar and G. Varghese, “Efficient Fair Queueing Using Deficit Round Robin,” Proc. ACM SIGCOMM '95, vol. 25, no. 4, Oct. 1995.
[35] A. Demers, S. Keshav, and S. Shenker, “Analysis and Simulation of a Fair Queuing Algorithm,” Proc. ACM SIGCOMM '89, pp. 1-12, 1989.
[36] M.E. Woodward, “Burstiness of Interrupted Bernoulli Process,” Electronics Letters, vol. 30, no. 18, pp. 1466-1467, 1994.
[37] A. Gumaste and S.Q. Zheng, “Light-Frames—Pragmatic Framework for Optical Packet Transport: Extending Ethernet LANs to Optical Networks,” IEEE/OSA J. Lightwave Technology, vol. 24, no. 10, pp. 3598-3615, 2006.
23 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool