期刊文献+

面向控制网络的交换机调度机制研究 被引量:2

Scheduling mechanism of switched Ethernet for control network
下载PDF
导出
摘要 针对基于虚拟输出排队的输入队列交换机应用于控制网络所存在的诸多困难,提出了一种新的输入队列交换机结构,并根据新的结构设计了一种基于记录矩阵和需求矩阵的信元传输顺序控制方案,以解决交换机中存在的信元行为及时延的不确定性问题。交换机采用两级调度机制,链接调度提供分级服务,交换调度实现端口匹配,以适应控制网络的流量特征。 Considering the challenges in the application of the virtual-output-queue based input-queue switches to control network, a new switch structure is proposed in this paper. Accordingly, the switch structure based on the record matrix and demand matrix sequence control of the cell, which eliminates the uncertainty of cells' behavior and delay in switches, is designed. The characteristics of the traffic in control network are taken into account and a two-level scheduling mechanism is applied. The link scheduler provides the class of service while the switch scheduler is responsible for the match.
出处 《计算机工程与应用》 CSCD 2012年第34期33-39,49,共8页 Computer Engineering and Applications
基金 国家自然科学基金(No.50675166 No.50620130441)
关键词 交换式以太网 控制网络 调度 switched ethemet control network scheduling
  • 相关文献

参考文献15

  • 1Xie Yong, Tu Xiaodong, Liu Han, et al.Insertion based packets scheduling for providing QoS guarantee in switch systems[C]//Proe of the 2008 International Con- ference on Communications, Circuits and Systems.Xia- men: IEEE Press, 2008 : 453-456.
  • 2Zhang Qizhi, Zhang Weidong.Priority scheduling in switched industrial Ethernet[C]//Proc of the 24th 2005 American Control Conference.Portland: IEEE Press, 2005 : 3366-3370.
  • 3Georges J P,Divoux T,Rondeau E.Strict priority versus weighted Fair queueing in switched Ethernet networks for time critical applications[C]//Proc of the 19th IEEE International Parallel and Distributed Processing Sympo- sium.Denver: IEEE Press,2005 : 141-148.
  • 4McKeown N.Scheduling algorithms for input-queued cell switches[Z].Univ California, Dept Elect Eng Comput Sci, Berkeley, CA, 1995.
  • 5Rostami M J, Khodaparast A A, Khorsandi S.A fair re- quest-grant matching algorithm for fabric scheduling in packet switches[C]//Proc of the 12th IEEE Symposium on Computers and Communications.Aveiro: IEEE Press, 2007 : 877-883.
  • 6Roidel C, Razavi N, Analoui M.Fair scheduling for in- put-queued switches[C]//Proc of the 2nd International Conference on Information and Communication Technol- ogies.Damascus- IEEE Press, 2006 :3106-3111.
  • 7Wang Peng, Fang Hongbo, Jin Depeng, et al.The iTFF scheduling algorithm for input-queued switches[C]//Proc of the 2004 International Conference on Communica- tions, Circuits and Systems.Chengdu: IEEE Press, 2004: 692-697.
  • 8Li Yihan, Shivendra S, Panwar H, et al.Exhaustive ser- vice matching algorithms for input queued switches[C]// Proc of the 2004 Workshop on High Performance Switch- ing and Routing.Phoenix : IEEE Press, 2004 : 253-258.
  • 9Li Yihan, Agrawal EMatching schemes for input buff- ered switches with low delay and low complexity[C]// Proc of the 3rd International Conference on Communi- cations and Networking in China.Hangzhou:IEEE Press, 2008 : 73-77.
  • 10Chen Kevin F, Sha Edwin H-M,Zheng S Q.A fast no- niterative scheduler for input-queued switches with un- buffered crossbars[C]//Proc of the 8th International Symposium on Parallel Architectures, Algorithms and Networks.Las Vegas: IEEE Press, 2005: 230-235.

二级参考文献67

  • 1NDERSON T, et al. High speed switch scheduling for local area networks[J]. ACM Trans Comput Syst, 1993, 11(4): 319- 352.
  • 2MCKEOWN N. Scheduling Cells in an Input-Queued Switch[D].University of California at Berkeley, 1995.
  • 3MCKEOWN N. The iSLIP scheduling algorithm for input-queued switches[J]. IEEE/ACM Trans on Networking, 1999, 7(2): 188-201.
  • 4SERPANOS D N, et al. FIRM: A class of distributed scheduling algorithms for high-speed ATM switches with multiple input queues[A]. IEEE INFOCOM'00[C]. Tel Avlv, Israel, 2000.548-555.
  • 5ANDREWS M, ZHANG L. Achieving stability in networks of input-queued switches[A]. IEEE INFOCOM'01[C]. Anchorage,Alaska USA, 2001. 1673-1679.
  • 6MARSAN M A, et al. On the throughput achievable by isolated and interconnected input-queued switches under multicasts traffic[A].IEEE INFOCOM'02[C]. New York, 2002. 1605-1614.
  • 7MARSAN M A, et al. Local scheduling policies in networks of packet switches with input queues[A]. IEEE INFOCOM'03[C].San Francisco, CA, USA, 2003. 1395-1405.
  • 8JIANG Y, et al. A fully desynchronized round-robin matching scheduler for a VOQ packet switch architecture[A]. IEEE HPSR'01[C]. Dallas, TX, USA, 2001. 407-411.
  • 9JIANG Y, HAMDI M. A 2-stage matching scheduler for a VOQ packet switch architecture[A]. IEEE ICC'02[C]. New York, NY,USA, 2002. 2105-2110.
  • 10MCKEOWN N, et al. Achieving 100% throughput in an input-queued switch[A]. IEEE INFOCOM '96[C]. San Francisco,CA, USA, 1996. 296-302.

共引文献17

同被引文献40

  • 1Fan Cen,Tao Xing,Ke-Tong Wu.Real-time Performance Evaluation of Line Topology Switched Ethernet[J].International Journal of Automation and computing,2008,5(4):376-380. 被引量:4
  • 2Decotignie.J-D.The Many Faces of Industrial Ethernet Past and Present[J].IEEE Industrial Electronics Magazine,2009,1(3). 8- 19.
  • 3Pedreiras. P, Gai. P, A1 meida. L,et al.FTT-Ethernet:a flexible real-time communicatiorn protocol that supports dynamic QoS management on Ethernet-based systems[J]. IEEE transactions on industrial informatics ,2005,1(3): 162-171.
  • 4Marau. R,Almeida. L,Pedreiras. P,et al.Utilization-based Schedulability Analysis for Switched Ethernet aiming Dynamic QoS Management[C]// Proceedings of 15th IEEE Conference on Emerging Technologies and Factory Automation. Bibao, Spa in. 2010 : 1- 10.
  • 5Santos. R,Vieira. A,Pedreiras. P,et al. Flexible,efficient and robust real-time communication with server-based Ethernet Switching[C]//Proceedinas of 8th IEEE International Workshop on Factory Communication Systems. Nancy, France. 2010:131-140.
  • 6Behnam. M. Mar au. Pedrelras. P.Analysis and Optimization of the MTU in Real-Time Communications over Switched Ethernet[C]//Proceedings of the 16th conference on Emerging Technologies & Factory Automation. Sep,France,Toulouse :2011:1-7.
  • 7Wang. J.G,Ravindran. B.Time-Utility Function- Driven Switched Ethernet:Packet, Scheduling Algorfthm,Implementation,and Feasibility Analysis[J]. IEEE Transactions on Parallel and Distributed Systems.2004,15(2): 119-133.
  • 8Wang.K,Zhang.C.R,Ding.X.Z.,et al.A new Real-time Ethernet for Numeric: Control[C]// Proceedings of the 8th World Congress on IntelligentControl and Automation. Jinan, China. 2010: 4137-4141.
  • 9Boncagni.L,Barbalace, A,Sadeghi. Y,et al. Switched Ethernet in Synchronized Distributed Control Systems Using RTnet[J]. IEEE Transactions on Nuclear Science, 2011.58(4): 1793-1799.
  • 10Chimerel. D.M,Patrascu. C,Anghel.S.On the Development of a Real-Time Ethernet Switch for Ultra-Highly Dependable Applications[C]//Proceedings of the 9th European Dependable Computing Conference. Sibiu, Romania. 2012: 237-242.

引证文献2

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部