Removing Unnecessary Buffers and Timers in EDF Scheduler with Regulators in Fixed-Sized Packet Networks(Network)
スポンサーリンク
概要
- 論文の詳細を見る
Among the many scheduling algorithms which can guarantee delay bounds of sessions, the EDF scheduler with regulators has leceived wide attention since it can admit a very high number of sessions However due to regulators, EDF with regulators has difficulty in scalable implementation To implement a regulator, a buffer arid a timer are needed to restrict theincoming traffics Given TV number of sessions, TV regulators are required Moreover, due to regulators, the entire scheduling algorithm is not work-conserving To enforce work-conserveness, it is known in the literature that additional buffers and a complex mechanism are required to bypass regulators Thus, scalable implementation becomes much more difficult in the case of the work-conserving EDF with regulators In this paper, however, we show that the buffers and timers used to implement regulators are unnecessary to guarantee delay bounds of admitted sessions in fixed-sized packet networks Then, we can remove those unnecessary buffers and timers By the removal, the resulting scheduling algorithm can be implemented in a scalable way and becomes work-conserving for free
- 社団法人電子情報通信学会の論文
- 2003-12-01
著者
-
LEE Heung-Kyu
Department of Biomedical Engineering, College of Medicine, The Catholic University of Korea
-
Lee H‐k
Hallym Univ. Chunchon Kor
-
Lee Heung-kyu
Graduate School Of Medical Science And Engineering Korea Advanced Institute Of Science And Technolog
-
Song J
Seoul National Univ. Seoul Kor
-
Song Junehwa
Department Of Electrical Engineering And Computer Science Kaist
-
PYUN Kihyun
Department of Computer Science, Korea Advanced Institute of Science and Technology
-
Pyun Kihyun
Department Of Computer Science Korea Advanced Institute Of Science And Technology
関連論文
- SPECTRAL VARIATIONS OF PROTON METABOLITES INDUCED BY PERTURBED FIELD INHOMOGENEITY IN ^1H MRS
- Neuronal Abnormalities in Patients with Chronic Alcoholism Evaluated by In Vivo ^1H MRS
- Qualitative and quantitative differences in the intensity of Fas-mediated intracellular signals determine life and death in T cells
- Secure Bit-Plane Based Steganography for Secret Communication
- Accelerating Database Processing at Database-Driven Web Sites(Contents Technology and Web Information Systems)
- A Sender-Initiated Adaptive Load Balancing Scheme Based on Predictable State Knowledge
- Qualitatively differential regulation of T cell activation and apoptosis by T cell receptor ζ chain ITAMs and their tyrosine residues
- New Digital Fingerprint Code Construction Scheme Using Group-Divisible Design(Information Security)
- Data Distribution and Alignment Scheme for Conflict-Free Memory Access in Parallel Image Processing System
- The SCED Service Discipline with O(1) Complexity for Deadline Calculation
- Efficient Key Exchange and Authentication Protocols Protecting Weak Secrets
- Removing Unnecessary Buffers and Timers in EDF Scheduler with Regulators in Fixed-Sized Packet Networks(Network)
- Removing Unnecessary Buffers and Timers in EDF Scheduler with Regulators in Fixed-Sized Packet Networks
- Practical, Real-Time, and Robust Watermarking on the Spatial Domain for High-Definition Video Contents
- Error Concealment Technique of Satellite Imagery Transmission through Information Hiding(Application Information Security)
- Rotation-Tolerant Camera Identification Using Optimal Tradeoff Circular Harmonic Function Correlation Filter