26,895 Hits in 5.0 sec

Rate-matching packet scheduler for real-rate applications

Kang Li, Jonathan Walpole, Dylan McNamee, Calton Pu, David C. Steere, Wu-chi Feng, Martin G. Kienzle
2000 Multimedia Computing and Networking 2001  
A packet scheduler is an operating system component that controls the allocation of network interface bandwidth to outgoing network flows.  ...  Next generation packet schedulers must not only ensure separation among flows and meet real-time performance constraints, they must also support dynamic fine-grain reallocation of bandwidth for flows with  ...  Finally, the RAMP scheduler uses a feedback-driven control system to manage network interface resources.  ... 
doi:10.1117/12.410913 fatcat:3u2ocsthefhyplrsaa6767skea

Scheduler support for video-oriented multimedia on client-side virtualization

Hwanju Kim, Jinkyu Jeong, Jaeho Hwang, Joonwon Lee, Seungryoul Maeng
2012 Proceedings of the 3rd Multimedia Systems Conference on - MMSys '12  
This paper presents a new scheduling scheme for the hypervisor to transparently identify if the workload handles multimedia and to provide proper scheduling supports.  ...  An implementation of our scheme has shown that the virtual machine hosting a video-oriented application receives propoer CPU scheduling even when other virtual machines host CPU intensive workloads.  ...  A feedback-driven mechanism requires a quality estimation method in order to apply positive or negative feedbacks for adjusting CPU allocation. For example, Steere et al.  ... 
doi:10.1145/2155555.2155566 dblp:conf/mmsys/KimJHLM12 fatcat:okmqx3pn35birew2vmois6xfrq

Low Complexity in Exaggerated Earliest Deadline First Approach for Channel and QoS-aware Scheduler

Nima Saed, Kuokkwee Wee, Siew-chin Chong, Liew Tze Hui, Wee Yit Yin
2014 Journal of Communications  
Specifically, the existing scheduling algorithms for real-time application, Exponential/Proportional Fair (EXP/PF), Proportional Fair (PF), and Modified-Largest Weighted Delay First (M-LWDF) have not fully  ...  There is a high demand for better network performance over LTE network, either for real-time or non-real-time traffic.  ...  Among these are closed-form expressions for the throughput of the PF and greedy schedulers for the UEselected subband feedback and subband-level feedback schemes [12] .  ... 
doi:10.12720/jcm.9.11.884-890 fatcat:2bz7h2j535afdlgkqbxtz3g7xi

Defeating Network Jitter for Virtual Machines

Luwei Cheng, Cho-Li Wang, Sheng Di
2011 2011 Fourth IEEE International Conference on Utility and Cloud Computing  
We decouple the design goals of resource proportionality from resource provisioning rate, and adopt divide-and-conquer strategy to defeat network jitter for VMs: (1) in VMM CPU scheduling, we differentiate  ...  Even the VM is allocated with adequate resources, if they can not be provided in a timely manner, problems such as network jitter will be very serious and significantly affect the performance of cloud  ...  Specifically, we propose a double runqueue design for each physical CPU, which can provide real-time scheduling and meanwhile maintain CPU time proportional share.  ... 
doi:10.1109/ucc.2011.19 dblp:conf/ucc/ChengWD11 fatcat:i3wdwmgxabfc3g6qfcuyr5kz2i

Scalable Hierarchical Scheduling for Malleable Parallel Jobs on Multiprocessor-based Systems [article]

Yangjie Cao, Hongyang Sun, Depei Qian, Weiguo Wu
2014 arXiv   pre-print
We propose a hierarchical scheduling algorithm, named AC-DS, that consists of a feedback-driven adaptive scheduler, a desire aggregation scheme and an efficient resource allocation policy.  ...  The results verify the scalability of AC-DS and demonstrate that AC-DS outperforms other strategies for a wide range of parallel workloads.  ...  For this purpose, we apply a feedback-driven scheduler, called A-Control (or AC for short) [9, 17] , which predicts the processor requirements or desires for each job periodically after a pre-defined  ... 
arXiv:1412.4213v1 fatcat:y34ra3wokzcztahlrjqhuxjfia

Feedback Scheduling of Priority-Driven Control Networks [article]

Feng Xia, Youxian Sun, Yu-Chu Tian
2008 arXiv   pre-print
It encompasses a cascaded feedback scheduling module for sampling period adjustment and a direct feedback scheduling module for priority modification.  ...  The inherent characteristics of priority-driven control networks make it feasible to implement the proposed feedback scheduler in real-world systems.  ...  It combines a cascaded feedback scheduling algorithm for sampling period adjustment and a direct feedback scheduling algorithm for priority modification.  ... 
arXiv:0806.0130v1 fatcat:jhbvabnnnffizi5r6gtopqtbbi

Control-Scheduling Codesign: A Perspective on Integrating Control and Computing [article]

Feng Xia, Youxian Sun
2008 arXiv   pre-print
To achieve much better system performance in unpredictable environments than traditional design approaches, a novel methodology, control-scheduling codesign, is emerging in the context of integrating feedback  ...  control and real-time computing.  ...  The scheme in [15] allocates to each thread a percentage of CPU cycles over a period of time, and uses a feedback-based adaptive scheduler to assign automatically both proportion and period.  ... 
arXiv:0806.1385v1 fatcat:sowqqc5ccfgirae5z3ct575x4i

A performance-aware quality of service-driven scheduler for multicore processors

Filippo Sironi, Donatella Sciuto, Marco D. Santambrogio
2014 ACM SIGBED Review  
We present a performance-aware QoS-driven scheduler for multicore processors, which exploits the availability of runtime application-specific performance measurements to determine a suitable allotment  ...  The proposed scheduler is meant to be implemented in user-mode and harnesses an auto-regressive moving average performance model to put in a relationship performance measurements and resource allocation  ...  CONCLUSIONS We presented a performance-aware QoS-driven scheduler for multicore processors and multi-programmed workloads that sits on top of well-established resource allocation mechanisms, namely the  ... 
doi:10.1145/2597457.2597464 fatcat:cbbjiakqf5eqzag353v3rehg5e

A quality driven framework for adaptive video streaming in mobile wireless networks

Mirghiasaldin Seyedebrahimi, Xiao-Hong Peng, Rob Harrison
2014 2014 IEEE Wireless Communications and Networking Conference (WCNC)  
and allocated data rates).  ...  A framework that enhances the Quality of Experience (QoE) of end users through a quality driven resource allocation scheme is proposed.  ...  ACKNOWLEDGMENT The authors would like to thank Dr Jort van Mourik for his useful comments and suggestions.  ... 
doi:10.1109/wcnc.2014.6952956 dblp:conf/wcnc/SeyedebrahimiPH14 fatcat:lalptkjvcfb7znad57a4pw3bue

Network performance isolation for latency-sensitive cloud applications

Luwei Cheng, Cho-Li Wang
2013 Future generations computer systems  
share CPU scheduling with real-time support to reduce scheduling delay for network packets; (2) in network traffic shaper, we introduce the concept of smooth window with feedback control to smooth the  ...  This paper systematically analyzes the causes of unpredictable network latency and proposes a combined solution to guarantee network performance isolation: (1) in the hypervisor, we design a proportional  ...  Specifically, during each window adjusting interval, we first use a pure proportional controller to perform a raw feedback control on the credit consumption rate: if the current consumed credit level is  ... 
doi:10.1016/j.future.2012.05.025 fatcat:juwmttqlpvflxkh22am2s6poxq

A timestamp-sensitive scheduling algorithm for MPEG-II multiplexers in CATV networks

Ying-Dar Lin, Chun-Mo Liu
1998 IEEE transactions on broadcasting  
The deadline-driven scheduler maintains, for each program stream, a counter and a timestamp to record and determine how many Transport Stream (TS) packets should be transmitted before the current scheduling  ...  To achieve smooth display of MPEG-11 programs in the residential cable TV networks, we present a timestamp-sensitive scheduling algorithm for MPEG-XI multiplexers.  ...  Acknowledgement The authors would like to thank Mentor Data System Corp. at Science-based Industrial Park, Hsinchu, Taiwan, for providing MPEG-I1 trace programs and technical advice on MPEG-I1 multiplexers  ... 
doi:10.1109/11.715321 fatcat:iqr7znau6ffk7ctkp72ujojoau

Conclusions of the ARTIST2 roadmap on control of computing systems

Karl-Erik Årzén, Anders Robertsson, Dan Henriksson, Mikael Johansson, Håkan Hjalmarsson, Karl Henrik Johansson
2006 ACM SIGBED Review  
The use of control-based methods for resource management in real-time computing and communication systems has gained a substantial interest recently.  ...  Due to this, control of computing systems also goes under the name of feedback scheduling.  ...  Important input to the roadmap were provided by the participants of the Lund Workshop on Control for Embedded Systems, June 2005. We also gratefully acknowledge the valuable comments of the reviewers.  ... 
doi:10.1145/1164050.1164053 fatcat:7dgfbkevf5g4fi335baw2pr6mq

High Performance DiffServ Mechanism for Routers and Switches: Packet Arrival Rate Based Queue Management for Class Based Scheduling [chapter]

Bartek Wydrowski, Moshe Zukerman
2002 Lecture Notes in Computer Science  
This paper introduces a technique for applying packet arrival rate based queue management to class based scheduling algorithms.  ...  This enables a DiffServ architecture with very low packet latency, loss, and high link utilisation.  ...  Conclusion We have presented a technique for applying rate based active queue management to a class based scheduling algorithm. The method presented is scalable, and low in computational complexity.  ... 
doi:10.1007/3-540-47906-6_5 fatcat:j52g4tawojfwtpikj5hlbphaiy

Efficient Resource Scheduling by Exploiting Relay Cache for Cellular Networks

Chun He, Haixia Cui, Gang Feng
2015 Mathematical Problems in Engineering  
In this paper, we propose a Two-Hop Balanced Distributed Scheduling (TBS) algorithm by exploiting relay cache for non-real-time data traffic.  ...  Each relay allocates RBs for relay UEs based on the size of the relay UE's Transport Block. We also design a relay UE's ACK feedback mechanism to update the data at relay cache.  ...  Resource allocation in this kind of networks is a challenging issue to provide sufficiently high data rates for backhaul links, while maintaining fair sharing of resources with UEs.  ... 
doi:10.1155/2015/140727 fatcat:bj6pi5vxsvab5c4j5gy5um7x2i

QoS and resource management in distributed interactive multimedia environments

Klara Nahrstedt, Ahsan Arefin, Raoul Rivas, Pooja Agarwal, Zixia Huang, Wanmin Wu, Zhenyu Yang
2010 Multimedia tools and applications  
Finally, we discuss appropriateness of those techniques in a sample DIME scenario.  ...  Quality of Service (QoS) is becoming an integral part of current ubiquitous Distributed Interactive Multimedia Environments (DIMEs) because of their high resource and real-time interactivity demands.  ...  To solve this problem the SMART system [54] uses a best-effort real-time approach based on Proportional Share scheduling for overall resource allocation and the Earliest Deadline First scheduling to  ... 
doi:10.1007/s11042-010-0627-7 fatcat:bxffenweb5e7dklijfxjelr6ji
« Previous Showing results 1 — 15 out of 26,895 results