A Virtual Channels Scheduling Algorithm with Broad Applicability Based on Movable Boundary
Joint Authors
Tian, Ye
Li, Qingfan
Feng, Yongxin
Gao, Xiaoling
Source
Mathematical Problems in Engineering
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-09-12
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Abstract EN
A virtual channels scheduling algorithm with broad applicability based on movable boundary is proposed.
According to the types of date sources, transmission time slots are divided into synchronous ones and asynchronous ones with a movable boundary between them.
During the synchronous time slots, the virtual channels are scheduled with a polling algorithm; during the asynchronous time slots, the virtual channels are scheduled with an algorithm based on virtual channel urgency and frame urgency.
If there are no valid frames in the corresponding VC at a certain synchronous time slot, a frame of the other synchronous VCs or asynchronous VCs will be transmitted through the physical channel.
Only when there are no valid frames in all VCs would an idle frame be generated and transmitted.
Experiments show that the proposed algorithm yields much lower scheduling delay and higher channel utilization ratio than those based on unmovable boundary or virtual channel urgency in many kinds of sources.
Therefore, broad applicability can be achieved by the proposed algorithm.
American Psychological Association (APA)
Tian, Ye& Li, Qingfan& Feng, Yongxin& Gao, Xiaoling. 2013. A Virtual Channels Scheduling Algorithm with Broad Applicability Based on Movable Boundary. Mathematical Problems in Engineering،Vol. 2013, no. 2013, pp.1-13.
https://search.emarefa.net/detail/BIM-1009226
Modern Language Association (MLA)
Tian, Ye…[et al.]. A Virtual Channels Scheduling Algorithm with Broad Applicability Based on Movable Boundary. Mathematical Problems in Engineering No. 2013 (2013), pp.1-13.
https://search.emarefa.net/detail/BIM-1009226
American Medical Association (AMA)
Tian, Ye& Li, Qingfan& Feng, Yongxin& Gao, Xiaoling. A Virtual Channels Scheduling Algorithm with Broad Applicability Based on Movable Boundary. Mathematical Problems in Engineering. 2013. Vol. 2013, no. 2013, pp.1-13.
https://search.emarefa.net/detail/BIM-1009226
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1009226