[an error occurred while processing this directive]
   
 
���¿��ټ��� �߼�����
   ��ҳ  �ڿ�����  ��ί��  Ͷ��ָ��  �ڿ�����  ��������  �� �� ��  ��ϵ����
�������պ����ѧѧ�� 2008, Vol. 34 Issue (11) :1323-1326    DOI:
���� ����Ŀ¼ | ����Ŀ¼ | ������� | �߼����� << | >>
һ�ּ򵥵�VOQ������ʱ��ȷ����������㷨
�Ÿ���1, ������2*
1. �ϲ���ѧ��Ϣ����ѧԺ, �ϲ� 330031;
2. �������պ����ѧ ������Ϣ����ѧԺ, ���� 100191
Simple scheduling algorithm for delay guarantee in VOQ architecture switches
Zhang Fuyang1, Xiong Qingxu2*
1. School of Information Engineering, Nanchang University, Nanchang 330031,China;
2. School of Electronics and Information Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100191, China

ժҪ
�����
�������
Download: PDF (313KB)   HTML 1KB   Export: BibTeX or EndNote (RIS)      Supporting Info
ժҪ ����EDF(Earliest Deadline First)����ѯ��ϵķ���,�����һ�ּ򵥵�VOQ(Virtual Output Queueing)��������㷨�ṩ��������ʱ��ȷ��.VOQ���в���EDF�IJ��Բþ��������ľ���,��������˿ڲ�����ѯ��ʽƥ��.��ʱVOQ�з��鵽������Ϊͷ�����ʱ���Լ������Ϊͷ���������䵽��Ӧ����˿ڵ�ʱ��,�ֱ��Ӧ��OQ�еķ����Ŷӵȴ�ʱ�估����ʱ��.ͨ���������㷨��ϸ�����۷���,��������ʱ�ӽ缰�����鵽������Թ�ϵ.��Ϊ��Ҫ����,���ĵ����۽������Ϊ��Ƹ�Ϊ��Ч���㷨�춨�˻���,ͬʱΪ�б�ͬ����ʱ��Ҫ���Ƿ��ͻ�ṩ��һ���µ�ֱ�ӷ������ֶ�.
Service
�ѱ����Ƽ�������
�����ҵ����
�������ù�����
Email Alert
RSS
�����������
�Ÿ���
������
�ؼ����� �������   ������   ʱ��ȷ��   ��������Ŷ�     
Abstract�� Combining the earliest deadline first (EDF) policy and round robin manner, a simple scheduling algorithm was proposed to provide flow-based deterministic delay guarantee in virtual output queueing (VOQ) architecture switches.The EDF policy was employed to arbitrate the flow competitions in VOQ queues, and the round robin strategy was used to build input and output matching. In this case, the interval time between a packet arrival and that when it becomes the head cell in the VOQ, and the time from the packet becomes the head cell to it has been conveyed to the correspond output can be regard as the queuing time and service time in OQ architecture, respectively. The relation between the delay bounds and the packet inter-arrival times were derived. More important, the obtained results not only pave the way for design of more efficient algorithms, but also provide a novel approach to estimating that if there exist conflicts among the distinct delay bounds or not.
Keywords�� packet scheduling   switches   delay guarantee   virtual output queueing     
Received 2007-11-15;
About author: �Ÿ���(1966-),��,����������,������,zfuyang@126.com.
���ñ���:   
�Ÿ���, ������.һ�ּ򵥵�VOQ������ʱ��ȷ����������㷨[J]  �������պ����ѧѧ��, 2008,V34(11): 1323-1326
Zhang Fuyang, Xiong Qingxu.Simple scheduling algorithm for delay guarantee in VOQ architecture switches[J]  JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND A, 2008,V34(11): 1323-1326
���ӱ���:  
http://bhxb.buaa.edu.cn//CN/     ��     http://bhxb.buaa.edu.cn//CN/Y2008/V34/I11/1323
Copyright 2010 by �������պ����ѧѧ��