The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (2013 vol.62)
pp: 1017-1030
M. Baldi , Dipt. di Autom. e Inf. (DAUIN), Politec. di Torino, Turin, Italy
G. Marchetto , Dipt. di Autom. e Inf. (DAUIN), Politec. di Torino, Turin, Italy
ABSTRACT
Low complexity solutions to provide deterministic quality over packet switched networks while achieving high resource utilization have been an open research issue for many years. Service differentiation combined with resource overprovisioning has been considered an acceptable compromise and widely deployed given that the amount of traffic requiring quality guarantees has been limited. This approach is not viable, though, as new bandwidth hungry applications, such as video on demand, telepresence, and virtual reality, populate networks invalidating the rationale that made it acceptable so far. Time-driven priority represents a potentially interesting solution. However, the fact that the network operation is based on a time reference shared by all nodes raises concerns on the complexity of the nodes, from the point of view of both their hardware and software architecture. This work analyzes the implications that the timing requirements of time-driven priority have on network nodes and shows how proper operation can be ensured even when system components introduce timing uncertainties. Experimental results on a time-driven priority router implementation based on a personal computer both validate the analysis and demonstrate the feasibility of the technology even on an architecture that is not designed for operating under timing constraints.
INDEX TERMS
telecommunication traffic, packet switching, quality of service, resource allocation, telecommunication network routing, network nodes, time-driven priority router implementation, packet switched networks, resource overprovisioning, bandwidth hungry application, network operation, hardware architecture, software architecture, personal computer, resource utilization, quality of service, Pipelines, Delay, Switches, Quality of service, Propagation delay, Complexity theory, Computer architecture, packet scheduling, Pipelines, Delay, Switches, Quality of service, Propagation delay, Complexity theory, Computer architecture, time-driven priority, Architecture related performance, experiments on a network testbed
CITATION
M. Baldi, G. Marchetto, "Time-Driven Priority Router Implementation: Analysis and Experiments", IEEE Transactions on Computers, vol.62, no. 5, pp. 1017-1030, May 2013, doi:10.1109/TC.2012.71
REFERENCES
[1] R. Braden, D. Clark, and S. Shenker, Integrated Services in the Internet architecture: An Overview, IETF Std. RFC 1633, July 1994.
[2] A.K. Parekh and R.G. Gallager, "A Generalized Processor Sharing Approach to Flow Control - the Multiple Node Case," IEEE/ACM Trans. Networking, vol. 2, no. 2, pp. 137-150, Apr. 1994.
[3] H. Zhang, "Service Disciplines for Guaranteed Performance Service in Packet-Switching Networks," Proc. IEEE, vol. 83, no. 10, pp. 1374-1396, Oct. 1995.
[4] S. Floyd and V. Jacobson, "Link-Sharing and Resource Management Models for Packet Networks," IEEE/ACM Trans. Networking, vol. 3, no. 4, pp. 365-386, Aug. 1995.
[5] M. Baldi and Y. Ofek, "End-to-End Delay Analysis of Videoconferencing over Packet-Switched Networks," IEEE/ACM Trans. Networking, vol. 8, no. 4, pp. 479-492, Aug. 2000.
[6] G. Nong and M. Hamdi, "On the Provision of Quality-of-Service Guarantees for Input-Queued Switches," IEEE Comm. Magazine, vol. 38, no. 12, pp. 62-69, Dec. 2000.
[7] S. Blake et al., An Architecture for Differentiated Services, IETF Std. RFC 2475, Dec. 1998.
[8] C.-S. Li, Y. Ofek, and M. Yung, "Time-Driven Priority Flow Control for Real-Time Heterogeneous Internetworking," Proc. IEEE INFOCOM '96, Mar. 1996.
[9] C.-S. Li, Y. Ofek, A. Segall, and K. Sohraby, "Pseudo-Isochronous Cell Forwarding," Computer Networks and ISDN Systems, vol. 30, 2359-2372, 1998.
[10] M. Baldi, R. Giacomelli, G. Marchetto, "Time-Driven Access and Forwarding for Industrial Wireless Multihop Networks," IEEE Trans. Industrial Informatics, vol. 5, no. 2, pp. 99-112, May 2009.
[11] D. Grieco, A. Pattavina, and Y. Ofek, "Fractional Lambda Switching for Flexible Bandwidth Provisioning in WDM Networks: Principles and Performance," Photonic Network Comm., vol. 9, no 3, pp. 281-296, May 2005.
[12] M. Baldi and G. Marchetto, "First Video Streaming Experiments on a Time Driven Priority Network," Proc. IEEE First Multimedia Comm. Workshop, June 2006.
[13] M. Baldi, J.C. De Martin, E. Masala, and A. Vesco, "Quality-Oriented Video Transmission with Pipeline Forwarding," IEEE Trans. Broadcasting, vol. 54, no. 3, pp. 542-556, Sept. 2008.
[14] M. Baldi and G. Marchetto, "Pipeline Forwarding of Packets Based on a Low Accuracy Network-distributed Common Time Reference," IEEE/ACM Trans. Networking, vol. 17, no. 6, pp. 1936-1949, Dec. 2009.
[15] M. Baldi and Y. Ofek, "Blocking Probability with Time-driven Priority Scheduling," Proc. SCS Symp. Performance Evaluation of Computer and Telecomm. Systems (SPECTS '00), July 2000.
[16] H. Schulzrinne et al., RTP: A Transport Protocol for Real-Time Applications, IETF Std. RFC 3550, July 2003.
[17] M. Felser, "Real-Time Ethernet - Industry Prospective," Proc. IEEE, vol. 93, no. 6, pp. 1118-1129, June 2005.
[18] Q. Dong, S. Banerjee, J. Wang, and D. Agrawal, "Wire Speed Packet Classification without Tcams: A Few More Registers (and a Bit of Logic) Are Enough," Proc. ACM Int'l Conf. Measurement and Modeling of Computer Systems (SIGMETRICS '07), June 2007.
[19] A. Kennedy, X. Wang, and B. Liu, "Energy Efficient Packet Classification Hardware Accelerator," Proc. IEEE Int'l Symp. Parallel and Distributed Processing (IPDPS '08), Apr. 2008.
[20] P. Gupta and N. McKeown, "Classifying Packets with Hierarchical Intelligent Cuttings," IEEE Micro, vol. 20, no. 1, pp. 34-41, Jan. 2000.
[21] S. Singh, F. Baboescu, G. Varghese, and J. Wang, "Packet Classification Using Multidimensional Cutting," Proc. ACM SIGCOMM '03, Aug. 2003.
[22] M. Baldi, G. Marchetto, and Y. Ofek, "A Scalable Solution for Engineering Streaming Traffic in the Future Internet," Computer Networks, vol. 51, no. 14, pp. 4092-4111, Oct. 2007.
[23] M. Baldi, G. Marchetto, G. Galante, F. Risso, R. Scopigno, and F. Stirano, "Time Driven Priority Router Implementation and First Experiments," Proc. IEEE Int'l Conf. Comm. (ICC '06), June 2006.
[24] Symmetricom, "bc637PCI-U," http://www.symmttm.com products_blt_bc637PCI-U.asp , 2012.
[25] M. Baldi, M. Corrà, G. Fontana, G. Marchetto, Y. Ofek, D. Severina, and O. Zadedyurina, "Scalable Fractional Lambda Switching: A Testbed," IEEE/OSA J. Optical Comm. and Networking, vol. 3, no. 5, pp. 447-457, May 2011.
14 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool