Karl Sigman

Orcid: 0000-0002-0126-3895

Affiliations:
  • Columbia University, New York City, USA


According to our database1, Karl Sigman authored at least 26 papers between 1988 and 2022.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of four.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2022
Comparing backwards and forwards random walk maxima.
Queueing Syst. Theory Appl., 2022

IoT Traffic Shaping and the Massive Access Problem<sup>*</sup>.
Proceedings of the IEEE International Conference on Communications, 2022

2019
Marked point processes in discrete time.
Queueing Syst. Theory Appl., 2019

2017
Closed-Form Approximations for Optimal (<i>r</i>, <i>q</i>) and (<i>S</i>, <i>T</i>) Policies in a Parallel Processing Environment.
Oper. Res., 2017

2016
Using the M/G/1 queue under processor sharing for exact simulation of queues.
Ann. Oper. Res., 2016

2012
On simulating a class of Bernstein polynomials.
ACM Trans. Model. Comput. Simul., 2012

Exact simulation of the stationary distribution of the FIFO M/G/c queue: the general case for ρ<c.
Queueing Syst. Theory Appl., 2012

2011
Heavy-traffic limits for nearly deterministic queues: stationary distributions.
Queueing Syst. Theory Appl., 2011

2010
Heavy-traffic limits for nearly deterministic queues.
SIGMETRICS Perform. Evaluation Rev., 2010

2007
Insensitivity for PS server farms with JSQ routing.
SIGMETRICS Perform. Evaluation Rev., 2007

Analysis of join-the-shortest-queue routing for web server farms.
Perform. Evaluation, 2007

Stationary remaining service time conditional on queue length.
Oper. Res. Lett., 2007

2004
Stochastic Networks: Admission and Routing Using Penalty Functions.
Queueing Syst. Theory Appl., 2004

2002
Understanding the slowdown of large jobs in an M/GI/1 system.
SIGMETRICS Perform. Evaluation Rev., 2002

Asymptotic convergence of scheduling policies with respect to slowdown.
Perform. Evaluation, 2002

1999
Appendix: A Primer on Heavy-Tailed Distributions.
Queueing Syst. Theory Appl., 1999

Editorial Introduction - Queues with Heavy-Tailed Distributions.
Queueing Syst. Theory Appl., 1999

Steady-State Asymptotics for Tandem, Split-Match and Other Feedforward Queues with Heavy Tailed Service.
Queueing Syst. Theory Appl., 1999

1998
Moments in Tandem Queues.
Oper. Res., 1998

1997
New Bounds for Expected Delay in FIFO GI/GI/c Queues.
Queueing Syst. Theory Appl., 1997

Delay Moments for FIFO GI/GI/s Queues.
Queueing Syst. Theory Appl., 1997

1993
A Review of Regenerative Processes.
SIAM Rev., 1993

1992
Light traffic for workload in queues.
Queueing Syst. Theory Appl., 1992

Light traffic heuristic for an<i>M/G</i>/1 queue with limited inventory.
Ann. Oper. Res., 1992

1990
One-Dependent Regenerative Processes and Queues in Continuous Time.
Math. Oper. Res., 1990

1988
Queues as Harris Recurrent Markov Chains.
Queueing Syst. Theory Appl., 1988


  Loading...