Waiting times in a transport protocol entity scheduler
ACM SIGCOMM Computer Communication Review
A closed network with a discriminatory processor-sharing server
SIGMETRICS '89 Proceedings of the 1989 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
An analysis of decay-usage scheduling in multiprocessors
Proceedings of the 1995 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Decay-usage scheduling in multiprocessors
ACM Transactions on Computer Systems (TOCS)
Proportional differentiated services: delay differentiation and packet scheduling
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Feedback Queueing Models for Time-Shared Systems
Journal of the ACM (JACM)
Storage Requirements for Information Handling Centers
Journal of the ACM (JACM)
Waiting Time Distributions for Processor-Sharing Systems
Journal of the ACM (JACM)
A Queueing Theory Study of Round-Robin Scheduling of Time-Shared Computer Systems
Journal of the ACM (JACM)
Processor Sharing Queueing Models of Mixed Scheduling Disciplines for Time Shared System
Journal of the ACM (JACM)
A Generalized Multi-Entrance Time-Sharing Priority Queue
Journal of the ACM (JACM)
Sharing a Processor Among Many Job Classes
Journal of the ACM (JACM)
On Optimal Scheduling Algorithms for Time-Shared Systems
Journal of the ACM (JACM)
Determination of the conditional response for quantum allocation algorithms
Journal of the ACM (JACM)
A unifying approach to scheduling
Communications of the ACM
On the optimization of performance of time-sharing systems by simulation
Communications of the ACM
The effects of multiplexing on a computer-communications system
Communications of the ACM
An analysis of some time-sharing techniques
Communications of the ACM
Estimates of distributions of random variables for certain computer communications traffic models
Communications of the ACM
Formulation of a Markovian model of the major processing delays of the VUCC DECsystem-1099
ACM-SE 17 Proceedings of the 17th annual Southeast regional conference
ACM '72 Proceedings of the ACM annual conference - Volume 1
State space transformations in queueing network modeling
SIGMETRICS '83 Proceedings of the 1983 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Estimates of distributions of random variables for certain computer communications traffic models
Proceedings of the first ACM symposium on Problems in the optimization of data communications systems
Simulation of dispatching algorithms in a multiprogramming environment
ACM '72 Proceedings of the ACM annual conference - Volume 2
Models of Pure time-sharing disciplines for resource allocation
ACM '69 Proceedings of the 1969 24th national conference
Measures, models and measurements for time-shared computer utilities
ACM '67 Proceedings of the 1967 22nd national conference
Hardware measurement device for IBM system/360 time sharing evaluation
ACM '67 Proceedings of the 1967 22nd national conference
Response time distributions for a multi-class queue with feedback
PERFORMANCE '80 Proceedings of the 1980 international symposium on Computer performance modelling, measurement and evaluation
Probabilistic models of inverted file information retrieval systems
SIGMETRICS '76 Proceedings of the 1976 ACM SIGMETRICS conference on Computer performance modeling measurement and evaluation
Selecting a scheduling rule that meets pre-specified response time demands
SOSP '75 Proceedings of the fifth ACM symposium on Operating systems principles
A simulation study of cost of delays in computer systems
Proceedings of the fourth annual conference on Applications of simulation
Simulation and mathematical modeling of an on-line accounting system
Proceedings of the fourth annual conference on Applications of simulation
Studies in Markov models of computer systems
ACM '75 Proceedings of the 1975 annual conference
Proceedings of the ACM second symposium on Problems in the optimizations of data communications systems
Schedule—constrained job scheduling in a multiprogrammed computer system
WSC '74 Proceedings of the 7th conference on Winter simulation - Volume 2
Queueing network analysis: concepts, terminology, and methods
Journal of Systems and Software
A resource-allocation queueing fairness measure
Proceedings of the joint international conference on Measurement and modeling of computer systems
Asymptotic regimes and approximations for discriminatory processor sharing
ACM SIGMETRICS Performance Evaluation Review
Processor-shared service systems with queue-dependent processors
Computers and Operations Research
Sojourn time distribution in the M/M/1 queue with discriminatory processor-sharing
Performance Evaluation
Experiments with equivalent differentiated services in a grid context
Future Generation Computer Systems - Special issue: High-speed networks and services for data-intensive grids: The DataTAG project
Performance Evaluation - Performance 2005
Stability of size-based scheduling disciplines in resource-sharing networks
Performance Evaluation - Performance 2005
Starvation-proof priority round-robin queues for time-sharing systems
Journal of Computing Sciences in Colleges
Queueing Systems: Theory and Applications
Sojourn time asymptotics in processor-sharing queues
Queueing Systems: Theory and Applications
A survey on discriminatory processor sharing
Queueing Systems: Theory and Applications
Performance analysis of access selection and transmit diversity in multi-access networks
Proceedings of the 12th annual international conference on Mobile computing and networking
Design and analysis of a class-aware recursive loop scheduler for class-based scheduling
Performance Evaluation
Sojourn Time Tails In The M/D/1 Processor Sharing Queue
Probability in the Engineering and Informational Sciences
Tail equivalence for some time-shared systems
valuetools '06 Proceedings of the 1st international conference on Performance evaluation methodolgies and tools
An approximative method for calculating performance measures of Markov processes
valuetools '06 Proceedings of the 1st international conference on Performance evaluation methodolgies and tools
The processor-sharing queue with bulk arrivals and phase-type services
Performance Evaluation
ACM SIGMETRICS Performance Evaluation Review
Optimal Processing Policies for an e-Commerce Web Server
INFORMS Journal on Computing
Processor sharing: A survey of the mathematical theory
Automation and Remote Control
Swap-Time Considerations in Time-Shared Systems
IEEE Transactions on Computers
Approximating optimal load balancing policy in discriminatory processor sharing systems
Proceedings of the 2nd international conference on Performance evaluation methodologies and tools
Asymptotic properties of sojourn times in multiclass time-shared systems
Probability in the Engineering and Informational Sciences
Slowdown in the M/M/1 discriminatory processor-sharing queue
Performance Evaluation
The M/G/1 processor-sharing queue with disasters
Computers & Mathematics with Applications
Waiting times for M/M systems under state-dependent processor sharing
Queueing Systems: Theory and Applications
Computer scheduling methods and their countermeasures
AFIPS '68 (Spring) Proceedings of the April 30--May 2, 1968, spring joint computer conference
A contiuum of time-sharing scheduling algorithms
AFIPS '70 (Spring) Proceedings of the May 5-7, 1970, spring joint computer conference
AFIPS '69 (Fall) Proceedings of the November 18-20, 1969, fall joint computer conference
Self-adaptive admission control policies for resource-sharing systems
Proceedings of the eleventh international joint conference on Measurement and modeling of computer systems
The Effect on Throughput of Multiprocessing in a Multiprogramming Environment
IEEE Transactions on Computers
ACM SIGMETRICS Performance Evaluation Review
Single-server queuing processes in computing systems
IBM Systems Journal
Resource pooling in congested networks: proportional fairness and product form
Queueing Systems: Theory and Applications
Optimal File Splitting for Wireless Networks with Concurrent Access
NET-COOP '09 Proceedings of the 3rd Euro-NF Conference on Network Control and Optimization
On sojourn times in M/GI systems under state-dependent processor sharing
Queueing Systems: Theory and Applications
Queueing networks with discrete time scale: explicit expressions for the steady state behavior of discrete time stochastic networks
Hierarchical game and bi-level optimization for controlling network usage via pricing
NET-COOP'07 Proceedings of the 1st EuroFGI international conference on Network control and optimization
Queuing system with processor sharing and limited resources
Automation and Remote Control
Queueing Systems: Theory and Applications
A priority-based processor sharing model for TDM passive optical networks
IEEE Journal on Selected Areas in Communications - Special issue on next-generation broadband optical access network technologies
Monotonicity Properties for Multi-Class Queueing Systems
Discrete Event Dynamic Systems
M/M/1-PS queue and size-aware task assignment
Performance Evaluation
Dispatching problem with fixed size jobs and processor sharing discipline
Proceedings of the 23rd International Teletraffic Congress
Pricing for heterogeneous services at a discriminatory processor sharing queue
NETWORKING'05 Proceedings of the 4th IFIP-TC6 international conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems
Heavy traffic approximation of equilibria in resource sharing games
WINE'11 Proceedings of the 7th international conference on Internet and Network Economics
A mathematical model to estimate average response time of parallel programs
Mathematical and Computer Modelling: An International Journal
Analysis of the M/G/1 processor-sharing queue with bulk arrivals
Operations Research Letters
The equivalence between processor sharing and service in random order
Operations Research Letters
A macroscopic model of an interactive computing system
Symposium on Interactive Systems for Experimental Applied Mathematics: Proceedings of the Association for Computing Machinery Inc. Symposium
Hi-index | 0.09 |
Time-shared computer (or processing) facilities are treated as stochastic queueing systems under priority service disciplines, and the performance measure of these systems is taken to be the average time spent in the system. Models are analyzed in which time-shared computer usage is obtained by giving each request a fixed quantum Q of time on the processor, after which the request is placed at the end of a queue of other requests; the queue of requests is constantly cycled, giving each user Q seconds on the machine per cycle. The case for which Q → 0 (a processor-shared model) is then analyzed using methods from queueing theory. A general time-shared facility is then considered in which priority groups are introduced. Specifically, the pth priority group is given gpQ seconds in the processor each time around. Letting Q → 0 gives results for the priority processor-shared system. These disciplines are compared with the first-come-first-served disciplines. The systems considered provide the two basic features desired in any time-shared system, namely, rapid service for short jobs and the virtual appearance of a (fractional capacity) processor available on a full-time basis. No charge is made for swap time, thus providing results for “ideal” systems. The results hold only for Poisson arrivals and geometric (or exponential) service time distributions.