If you made any changes in Pure, your changes will be visible here soon.

Research Output 1990 2019

Filter
Conference contribution
2017

A greedy randomized algorithm achieving sublinear optimality gap in a dynamic packing model

Stolyar, A. & Zhong, Y., Feb 10 2017, 54th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2016. Institute of Electrical and Electronics Engineers Inc., p. 319-326 8 p. 7852247. (54th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2016).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Randomized Algorithms
Greedy Algorithm
Packing
Optimality
Servers
2016

A service system with randomly behaving on-demand agents

Nguyen, L. M. & Stolyar, A. L., Jun 14 2016, SIGMETRICS/ Performance 2016 - Proceedings of the SIGMETRICS/Performance Joint International Conference on Measurement and Modeling of Computer Science. Association for Computing Machinery, Inc, p. 365-366 2 p. (SIGMETRICS/ Performance 2016 - Proceedings of the SIGMETRICS/Performance Joint International Conference on Measurement and Modeling of Computer Science).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Lyapunov functions
State feedback
Machinery
Linear systems
Servers

MaxWeight scheduling: Smoothness of the service process

Singh, R. & Stolyar, A., Jul 27 2016, IEEE INFOCOM 2016 - 35th Annual IEEE International Conference on Computer Communications. Institute of Electrical and Electronics Engineers Inc., 7524518. (Proceedings - IEEE INFOCOM; vol. 2016-July).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Scheduling
Switches
Markov processes
2014

Online algorithms for joint application-vm-physical-machine auto-scaling in a cloud

Guo, Y., Stolyar, A. L. & Walid, A., Jan 1 2014, SIGMETRICS 2014 - Proceedings of the 2014 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems. Association for Computing Machinery, p. 589-590 2 p. (SIGMETRICS 2014 - Proceedings of the 2014 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Online Algorithms
Scaling
Asymptotic Optimality
Assign
Routing
2013

A large-scale service system with packing constraints: Minimizing the number of occupied servers

Stolyar, A. & Zhong, Y., 2013, SIGMETRICS 2013 - Proceedings of the 2013 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems. 1 SPEC. ISS. ed. Vol. 41. p. 41-52 12 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Servers
Computer systems

An infinite server system with general packing constraints: Asymptotic optimality of a greedy randomized algorithm

Stolyar, A. L. & Zhong, Y., Jan 1 2013, 2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013. IEEE Computer Society, p. 575-582 8 p. 6736576. (2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Servers

Shadow-routing based dynamic algorithms for virtual machine placement in a network cloud

Guo, Y., Stolyar, A. L. & Walid, A., Sep 2 2013, 2013 Proceedings IEEE INFOCOM 2013. p. 620-628 9 p. 6566847. (Proceedings - IEEE INFOCOM).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Virtual machine
2012

An infinite server system with customer-to-server packing constraints

Stolyar, A., Dec 1 2012, 2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012. p. 1713-1720 8 p. 6483428. (2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Computer systems
Servers
2011

Instability of natural load balancing in large-scale flexible-server systems

Stolyar, A. L. & Yudovina, E., Dec 1 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011. p. 361-368 8 p. 6120190. (2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Resource allocation
Servers
Computer systems
Scheduling
Fluids
2010

Self-organizing distributed inter-cell beam coordination in cellular networks with best effort traffic

Wunder, G., Kasparick, M., Stolyar, A. & Viswanathan, H., Aug 27 2010, WiOpt 2010 - 8th Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks. p. 295-302 8 p. 5518797. (WiOpt 2010 - 8th Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Self-organizing
Cellular Networks
Traffic
Interference
Cell

Self-organizing dynamic fractional frequency reuse on the uplink of OFDMA systems

Rengarajan, B., Stolyar, A. L. & Viswanathan, H., Jun 24 2010, 2010 44th Annual Conference on Information Sciences and Systems, CISS 2010. 5464705. (2010 44th Annual Conference on Information Sciences and Systems, CISS 2010).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Frequency division multiple access
Throughput
Costs
Mobile devices
Resource allocation
2009

Novel architectures and algorithms for delay reduction in back-pressure scheduling and routing

Bui, L., Srikant, R. & Stolyar, A., Oct 12 2009, IEEE INFOCOM 2009 - The 28th Conference on Computer Communications. p. 2936-2940 5 p. 5062262. (Proceedings - IEEE INFOCOM).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Scheduling
Routing algorithms
Data structures
Throughput

Self-organizing dynamic fractional frequency reuse for best-effort traffic through distributed inter-cell coordination

Stolyar, A. L. & Viswanathan, H., Oct 12 2009, IEEE INFOCOM 2009 - The 28th Conference on Computer Communications. p. 1287-1295 9 p. 5062043. (Proceedings - IEEE INFOCOM).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Throughput
Frequency division multiple access
Planning
2008

Joint scheduling and congestion control in mobile ad-hoc networks

Akyol, U., Andrews, M., Gupta, P., Hobby, J., Saniee, I. & Stolyar, A., Sep 15 2008, INFOCOM 2008: 27th IEEE Communications Society Conference on Computer Communications. p. 1292-1300 9 p. 4509706. (Proceedings - IEEE INFOCOM).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Mobile ad hoc networks
Scheduling
Network protocols
Wireless networks
Scheduling algorithms

Self-organizing dynamic fractional frequency reuse in OFDMA systems

Stolyar, A. & Viswanathan, H., Sep 15 2008, INFOCOM 2008: 27th IEEE Communications Society Conference on Computer Communications. p. 1364-1372 9 p. 4509714. (Proceedings - IEEE INFOCOM).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Frequency division multiple access
Resource allocation
Planning
2007

Distributed queue-length based algorithms for optimal end4o-end throughput allocation and stability in multi-hop random access networks

Liu, J. & StolyaR, A. L., Jan 1 2007, 45th Annual Allerton Conference on Communication, Control, and Computing 2007. University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering, p. 1260-1267 8 p. (45th Annual Allerton Conference on Communication, Control, and Computing 2007; vol. 2).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Throughput
Message passing
Scheduling algorithms
Wireless networks
Flow rate

Optimal resource allocation for multicast flows in multihop wireless networks

Bui, L., Srikant, R. & Stolyar, A., 2007, Proceedings of the 46th IEEE Conference on Decision and Control 2007, CDC. p. 1134-1139 6 p. 4434451

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Multi-hop Wireless Networks
Optimal Allocation
Multicast
Resource Allocation
Resource allocation

Stability of the max-weight routing and scheduling protocol in dynamic networks and at critical loads

Andrews, M., Jung, K. & Stolyar, A., Oct 30 2007, STOC'07: Proceedings of the 39th Annual ACM Symposium on Theory of Computing. p. 145-154 10 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Scheduling
Telecommunication networks
2006

Large deviations of queues under qos scheduling algorithms

Stolyar, A., Jan 1 2006, 44th Annual Allerton Conference on Communication, Control, and Computing 2006. University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering, p. 96-105 10 p. (44th Annual Allerton Conference on Communication, Control, and Computing 2006; vol. 1).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Scheduling algorithms
Scheduling
Servers

Optimal throughput allocation in general random-access networks

Gupta, P. & Stolyar, A. L., Jan 1 2006, 2006 IEEE Conference on Information Sciences and Systems, CISS 2006 - Proceedings. Institute of Electrical and Electronics Engineers Inc., p. 1254-1259 6 p. 4067998. (2006 IEEE Conference on Information Sciences and Systems, CISS 2006 - Proceedings).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Throughput
Topology
Communication
Experiments
2005

Optimal utility based multi-user throughput allocation subject to throughput constraints

Andrews, M., Qian, L. & Stolyar, A., Oct 7 2005, Proceedings - IEEE INFOCOM 2005. The Conference on Computer Communications - 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Makki, K. & Knightly, E. (eds.). p. 2415-2424 10 p. (Proceedings - IEEE INFOCOM; vol. 4).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Throughput
Scheduling
3G mobile communication systems

Random-access scheduling with service differentiation in wireless networks

Gupta, P., Sankarasubramaniam, Y. & Stolyar, A., Oct 10 2005, Proceedings - IEEE INFOCOM 2005. The Conference on Computer Communications - 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Makki, K. & Knightly, E. (eds.). p. 1815-1825 11 p. (Proceedings - IEEE INFOCOM; vol. 3).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Medium access control
Wireless networks
Scheduling
Wireless local area networks (WLAN)
Throughput
1999

The stability of a flow merge point with non-interleaving cut-through scheduling disciplines

Stolyar, A. L. & Ramakrishnan, K. K., Dec 1 1999, Proceedings - IEEE INFOCOM'99: The Conference on Computer Communications - 18th Annual Joint Conference of the IEEE Computer and Communications Societies: The Future is Now. p. 1231-1238 8 p. 752140. (Proceedings - IEEE INFOCOM; vol. 3).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Scheduling
Automatic teller machines
Merging
Networks (circuits)