Resource allocation problems: algorithmic approaches
Resource allocation problems: algorithmic approaches
Traffic descriptors for VBR video teleconferencing over ATM networks
IEEE/ACM Transactions on Networking (TON)
Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
IEEE/ACM Transactions on Networking (TON)
Bandwidth-efficient continuous media streaming through optimal multiplexing
SIGMETRICS '99 Proceedings of the 1999 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Optimal smoothing schedules for real-time streams (extended abstract)
Proceedings of the nineteenth annual ACM symposium on Principles of distributed computing
INSIGNIA: an IP-based quality of service framework for mobile ad Hoc networks
Journal of Parallel and Distributed Computing - Special issue on wireless and mobile computing and communications
Improving dynamic voltage scaling algorithms with PACE
Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Smart box architecture: a hybrid solution for IP QoS provisioning
Computer Networks: The International Journal of Computer and Telecommunications Networking
Efficient algorithms for MPEG video comrpession
Efficient algorithms for MPEG video comrpession
Lexicographically optimal smoothing for broadband traffic multiplexing
Proceedings of the twenty-first annual symposium on Principles of distributed computing
Efficient Cost Measures for Motion Compensation at Low Bit Rates
DCC '96 Proceedings of the Conference on Data Compression
A scheduling model for reduced CPU energy
FOCS '95 Proceedings of the 36th Annual Symposium on Foundations of Computer Science
Dynamic Voltage Scaling with Links for Power Optimization of Interconnection Networks
HPCA '03 Proceedings of the 9th International Symposium on High-Performance Computer Architecture
On the Efficient Retrieval of VBR Video in a Multimedia Server
ICMCS '97 Proceedings of the 1997 International Conference on Multimedia Computing and Systems
Shared-buffer smoothing of variable bit-rate streams
Performance Evaluation
Energy conservation policies for web servers
USITS'03 Proceedings of the 4th conference on USENIX Symposium on Internet Technologies and Systems - Volume 4
Video Server Retrieval Scheduling for Variable Bit Rate Scalable Video
ICMCS '96 Proceedings of the 1996 International Conference on Multimedia Computing and Systems
Performance evaluation of smoothing algorithms for transmittingprerecorded variable-bit-rate video
IEEE Transactions on Multimedia
Online smoothing of variable-bit-rate streaming video
IEEE Transactions on Multimedia
IEEE Network: The Magazine of Global Internetworking
Hi-index | 14.98 |
We investigate the problem of smoothing multiplexed network traffic when either a streaming server transmits data to multiple clients or a storage server accesses data from multiple storage devices or other servers. We introduce efficient algorithms for lexicographically optimally smoothing the aggregate bandwidth requirements over a shared network link. Possible applications include improvement in the bandwidth utilization of network links and reduction in the energy consumption of server hosts. In the data transmission problem, we consider the case in which the clients have different buffer capacities and unlimited bandwidth constraints or unlimited buffer capacities and different bandwidth constraints. For the data access problem, we handle the general case of a shared buffer capacity and individual network bandwidth constraints. Previous approaches for the data access problem handled either the case of only a single stream or did not compute the lexicographically optimal schedule. By provably minimizing the variance of the required aggregate bandwidth, lexicographically optimal smoothing makes the maximum resource requirements within the network more predictable and increases the useful resource utilization. It also improves fairness in sharing a network link among multiple users and makes new requests from future clients more likely to be successfully admitted without the need for rescheduling previously accepted traffic. With appropriate hardware and system support, data traffic smoothing can also reduce the energy consumption of the host processor and the communication links. Overall, we expect that efficient resource management at the network edges will better meet quality of service requirements without restricting the scalability of the system.