Real-Time Transport of MPEG Video with a Statistically Guaranteed Loss Ratio in ATM Networks
IEEE Transactions on Parallel and Distributed Systems
On maximizing service-level-agreement profits
Proceedings of the 3rd ACM conference on Electronic Commerce
Queueing Models with Multiple Waiting Lines
Queueing Systems: Theory and Applications
Large deviations and the generalized processor sharing scheduling for a two-queue system
Queueing Systems: Theory and Applications
Admission control of multi-class traffic with service priorities in high-speed networks
Queueing Systems: Theory and Applications
A Skorokhod Problem formulation and large deviation analysis of a processor sharing model
Queueing Systems: Theory and Applications
Large deviations and the generalized processor sharing scheduling for a multiple-queue system
Queueing Systems: Theory and Applications
Queueing Systems: Theory and Applications
Deterministic Time-Varying Packet Fair Queueing for Integrated Services Networks
Journal of VLSI Signal Processing Systems
A most probable path approach to queueing systems with general Gaussian input
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Advances in modeling and engineering of Longe-Range dependent traffic
On the performance of generalized processor sharing servers under long-range dependent traffic
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Advances in modeling and engineering of Longe-Range dependent traffic
Utilization-Based Admission Control for Scalable Real-Time Communication
Real-Time Systems
Coordinated multihop scheduling: a framework for end-to-end services
IEEE/ACM Transactions on Networking (TON)
Generalized Longest Queue First: An Adaptive Scheduling Discipline for ATM Networks
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
SLA based profit optimization in web systems
Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters
SLA based profit optimization in autonomic computing systems
Proceedings of the 2nd international conference on Service oriented computing
Statistical service assurances for applications in utility grid environments
Performance Evaluation - Special issue: Distributed systems performance
Bandwidth Optimization for Internet Traffic in Generalized Processor Sharing Servers
IEEE Transactions on Parallel and Distributed Systems
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 12 - Volume 13
Queueing processes in GPS and PGPS with LRD traffic inputs
IEEE/ACM Transactions on Networking (TON)
Statistical admission control for real-time services under earliest deadline first scheduling
Computer Networks and ISDN Systems
Provisioning servers in the application tier for e-commerce systems
ACM Transactions on Internet Technology (TOIT)
SLA based resource allocation policies in autonomic environments
Journal of Parallel and Distributed Computing
An analysis method for variable execution time tasks based on histograms
Real-Time Systems
A heuristic flow-decomposition approach for generalized processor sharing under self-similar traffic
Journal of Computer and System Sciences
Statistical admission control for real-time services under earliest deadline first scheduling
Computer Networks: The International Journal of Computer and Telecommunications Networking
Bounds, approximations and applications for a two-queue GPS system
INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 3
Flow admission control for multi-channel multi-radio wireless networks
Wireless Networks
Energy-aware capacity scaling in virtualized environments with performance guarantees
Performance Evaluation
Class-specific quality of service guarantees in multimedia communication networks
Automatica (Journal of IFAC)
| Hi-index | 0.07 |
We develop bounds on the individual session backlog and delay distribution under the generalized processor sharing (GPS) scheduling discipline. This work is motivated by, and is an extension of, Parekh and Gallager's (see IEEE/ACM Trans. Networking, vol.1, no.6, p.344-357, 1993, and vol. 2, no.4, p.137-150, 1994) deterministic study of the GPS scheduling discipline with leaky-bucket token controlled sessions. Using the exponentially bounded burstiness (EBB) process model introduced by Yaron and Sidi (see IEEE/ACM Trans. Networking, vol.1, p.372-385, 1993) as a source traffic characterization, we establish results that extend the deterministic study of GPS. For a single GPS server in isolation, we present statistical bounds on the distributions of backlog and delay for each session. In the network setting, we show that networks belonging to a broad class of GPS assignments, the so-called consistent relative session treatment (CRST) GPS assignments, are stable in a stochastic sense. In particular, we establish simple bounds on the distribution of backlog and delay for each session in a rate proportional processor sharing (RPPS) GPS network with arbitrary topology