首页 | 本学科首页   官方微博 | 高级检索  
     检索      

A New Congestion Prevention Policy for the Router
作者姓名:李拥军  周文慧  齐德昱
作者单位:[1]Radio &. Television Guangzhou Univ., Guangzhou 510260, China; [2]School of Computer Science &. Eng. , South China Univ. of Technology, Guangzhou 510640 [3]School of Business Administration, South China Univ. of Technology, Ouangzhou 510640)
基金项目:China Postdoctoral Science Fund ( No.2005037582),Guangdong Natural ScienceFund (No.05300200)
摘    要:Introduction When too many packets are present in therouter, the performance of the router will degradeand the network will have congestion. Congestioncan be cause by several factors. If all of the suddenstreams of packets begin arriving on three or fourinput lines and all packet need the router to dealwith, a queue will build up. Slow processors canalso cause congestion. If the router’s CPU is slowat performing the bookkeeping tasks required ofthem, queues can build up even though there is…

关 键 词:阻塞预防  复审队列  FIFO  计算机网络
文章编号:1007-1172(2006)03-0286-04
收稿时间:2005-10-10

A New Congestion Prevention Policy for the Router
LI Yong-jun,ZHOU Wen-hui,QI De-yu.A New Congestion Prevention Policy for the Router[J].Journal of Shanghai Jiaotong university,2006,11(3):286-289.
Authors:LI Yong-jun  ZHOU Wen-hui  QI De-yu
Abstract:The performance of one router will degrade and the network will have congestion because many packets arrive in the router at the same time. A new congestion prevention policy for router, which is based on the M/G/1 retrial queue with Bernoulli vacation and generic retrial, vacation, setup and service time, is proposed. In this policy, the packets from other routers find the router busy and the packets will be queued in the orbit in accordance with a first-in-first-out (FIFO) discipline which the router starts to process. Only the packet at the head of the queue is allowed access to the router for processing. The ergodical condition of this model is analyzed and the probability generating functions of content of system are obtained. At last, some performance measures and numerical results are given.
Keywords:congestion prevention  retrial queue  first-in-first-out(FIFO)
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号