|
Book Chapters:
Journal Papers:
-
Fei Li
A Comprehensive Study of an Online Packet Scheduling Algorithm
Theoretical
Computer Science (TCS), minor revision: April 9, 2012.
-
Lukasz Jez, Fei Li, Jay Sethuraman, and Clifford Stein
Online Scheduling of Packets with Agreeable Deadlines
to apper in ACM Transactions
on Algorithms (TALG)
-
Fei Li
A
Near-Optimal Memoryless Online Algorithm for FIFO Buffering Two Packet
Classes
Theoretical
Computer Science (TCS), published online: December 8, 2011.
-
Fei Li
Scheduling
Packets with Values and Deadlines in Size-Bounded Buffers
Journal
of Combinatorial Optimization (JCO), published online: October
8, 2011.
-
Dongyu Liu, Fei Li, Bo Shen, and Songqing Chen
Building an Efficient Transcoding Overlay for P2P Streaming to Heterogeneous Devices
ACM Transactions on Multimedia Computing, Communications and Applications (ACM TOMCCAP), Vol. 8S, No. 1, February, 2012.
-
Zhi Zhang and Fei Li
Scheduling
Weighted Packets with Deadlines over a Fading Channel
Algorithmic
Operations Research (AOR), Vol. 6, No. 2, pp.68-78, 2011
-
Vinay Devadas, Fei Li, and Hakan Aydin
Competitive
Analysis of Online Real-Time Scheduling Algorithms under Hard Energy
Constraint
Real-Time
Systems, Vol. 46, No. 1, pp. 88-120, 2010.
-
Yan Liu and Fei Li
Semantic
Extraction and Semantics-Based Annotation and Retrieval for Video
Databases
Multimedia
Tools and Applications (MTA), Vol. 17, No. 1, pp. 5-20, 2002.
-
Fei Li and Yan Liu
On Smoothing Algorithms for Transmissions of MPEG Stored Videos
Journal of Research and Practice
in Information Technology (JRPIT), Vol. 33, No. 3, pp. 194-209,
2001.
-
Fei Li, Yan Liu, Jack Yiu-Bun Lee, and Ishfaq Ahmad
Shortest Delay Scheduling Algorithm for Lossless Transmission of
Stored VBR Video under Limited Bandwidth
South African
Computer Journal, No. 24, pp. 146-154, 1999.
Peer-Reviewed Conference Papers:
-
Nan Li, Fei Li, and Jeff Offutt
Better Algorithms to Minimize the Cost of Test Paths
Proceedings of the 5th IEEE International Conference on Software Testing,
Verification and Validation (ICST),
Research Track, Montreal, Canada, April 17-21, 2012.
-
Yao Liu, Fei Li, Lei Guo, Bo Shen, and Songqing Chen
A Server's Perspective of Internet Streaming Delivery to Mobile
Devices
Proceedings of the 31st Annual IEEE Conference on Computer Communications
(INFOCOM), Orlando, Florida,
March 25-30, 2012.
-
Yao Liu, Fei Li, Lei Guo, Yang Guo, and Songqing Chen
BlueStreaming:
Towards Power-Efficient Internet P2P Streaming to Mobile Devices
Proceedings of the 19th ACM Multimedia Conference (ACM
MM), pp. 193-202, Scottsdale, Arizona, November 28-December 1,
2011.
-
Yao Liu, Lei Guo, Fei Li, and Songqing Chen
An Empirical
Evaluation of Battery Power Consumption for Streaming Data Transmission
to Mobile Devices
Proceedings of the 19th ACM Multimedia Conference (ACM
MM), pp. 473-482, Scottsdale, Arizona, November 28-December 1,
2011.
-
Zhi Zhang and Fei Li
Optimizing
Energy Consumption under Flow and Stretch Constraints
Proceedings of the 30th IEEE International Performance Computing
and Communications Conference (IPCCC),
Orlando, Florida, November 17-19, 2011.
-
Zhi Zhang, Fei Li, and Hakan Aydin
Optimal
Speed Scaling Algorithms under Speed Change Constraints
Proceedings of the 13th IEEE International Conference on High Performance
Computing and Communications (HPCC),
pp. 202-210, Banff, Alberta, Canada, September 2-4, 2011. Talk
slides
-
Fei Li
A
Comprehensive Study of an Online Packet Scheduling Algorithm
Proceedings of the 5th Annual International Conference on Combinatorial
Optimization and Applications (COCOA),
pp. 52-63, Zhangjiajie, China, August 4-6, 2011.
-
Fei Li
A
Near-Optimal Memoryless Online Algorithm for FIFO Buffering Two Packet
Classes
Proceedings of the 5th Annual International Conference on
Combinatorial Optimization and Applications (COCOA),
pp. 222-233, Zhangjiajie, China, August 4-6, 2011.
-
Fei Li
A Near-Optimal Memoryless Online Algorithm for FIFO Buffering Two
Packet Classes
accepted by the 10th Workshop on Models and Algorithms for Planning
and Scheduling Problems (MAPSP),
June 19-24, Czech Public, 2011. (No Proceedings)
-
Yao Liu, Fei Li, Lei Guo, and Songqing Chen
A Measurement
Study of Resource Utilization in Internet Mobile Streaming
Proceedings of the 21st International Workshop on Network and Operating
Systems Support for Digital Audio and Video (NOSSDAV),
pp. 33-38, Vancouver, British Columbia, Canada, June 1-3, 2011.
-
Fei Li
Scheduling
Packets with Values and Deadlines in Size-Bounded Buffers
Proceedings of the 4th Annual International Conference on Combinatorial
Optimization and Applications (COCOA),
pp. 398-407, The Big Island, Hawaii, December 18-20, 2010.
-
Zhi Zhang, Fei Li, and Songqing Chen
Online
Learning Approaches in Maximizing Weighted Throughput
Proceedings of the 29th IEEE International Performance Computing and
Communications Conference (IPCCC),
pp. 206-213, Albuquerque, New Mexico, December 9-11, 2010.
-
Yao Liu, Fei Li, Lei Guo, and Songqing Chen
Reducing
Data Request Contentions for Improved Streaming Quality
Proceedings of the 20th International Workshop on Network and Operating
Systems Support for Digital Audio and Video (NOSSDAV),
pp. 33-38, Amsterdam, The Netherlands, June 2-4, 2010.
-
Zhi Zhang and Fei Li
Dynamic
Power Management Algorithms in Maximizing Net Profit
Proceedings of the 44th Annual IEEE Conference on Information Sciences
and Systems (CISS), pp. 1-5, Princeton,
New Jersey, March 17-19, 2010.
-
Zhi Zhang and Fei
Li
Scheduling
Unit-Length Packets with Soft Deadlines
Proceedings of the 29th Annual IEEE Conference on Computer
Communications (INFOCOM)
Work-in-Progress Session, pp. 1-5, San Diego, California, March 15-19,
2010. Talk
slides
-
Fei Li and Zhi Zhang
Online
Maximizing Weighted Throughput in a Fading Channel
Proceedings of the 2009 IEEE International Symposium on Information
Theory (ISIT), pp. 591-595,
Seoul, Korea, June 28-July 3, 2009.
-
Vinay Devadas, Fei Li,
and Hakan Aydin
Competitive
Analysis of Energy-Constrained Real-Time Scheduling
Proceedings of the 21st Euromicro Conference on Real-Time Systems
(ECRTS), pp. 217-226, Dublin,
Ireland, July 1-3, 2009.
-
Fei Li
Online Scheduling of Packets with Deadlines in a Bounded Buffer
accepted by the 9th Workshop on Models and Algorithms for Planning
and Scheduling Problems (MAPSP),
Abbey Rolduc, the Netherlands, June 29-July 03, 2009. (No Proceedings)
-
Yao Liu, Lei Guo, Fei Li, and Songqing Chen
A
Case Study of Traffic Locality in Internet P2P Live Streaming Systems
Proceedings of the 29th IEEE International Conference on Distributed
Computing Systems (ICDCS),
pp. 423-432, Montreal, Canada, June 22-26, 2009.
-
Dongyu Liu, Fei Li, and Songqing Chen
Towards
Optimal Resource Utilization in Heterogeneous P2P Streaming
Proceedings of the 29th IEEE International Conference on Distributed
Computing Systems (ICDCS),
pp. 352-359, Montreal, Canada, June 22-26, 2009.
-
Fei Li
Improved
Online Algorithms for Multiplexing Weighted Packets in Bounded Buffers
Proceedings of the 5th International Conference on Algorithmic
Aspects in Information and Management (AAIM),
pp. 265-278, San Francisco, California, June 15-17, 2009.
-
Fei Li
Competitive
FIFO Buffer Management for Weighted Packets
Proceedings of the 7th Annual Conference on Communication Networks
and Services Research (CNSR),
pp. 126-132, Moncton, Canada, May 11-13, 2009.
-
Fei Li
Competitive
Scheduling of Packets with Hard Deadlines in a Finite Capacity Queue
Proceedings of the 28th Annual IEEE Conference on Computer
Communications (INFOCOM),
pp. 1062-1070, Rio de Janeiro, Brazil, April 19-25, 2009. Talk
slides
-
Fei Li
Competitive Analysis of Fairness in FIFO Buffer Management
Proceedings of the 27th IEEE International Performance, Computing,
and Communication Conference (IPCCC),
pp. 239-246, Austin, Texas, December 7-9, 2008. Talk
slides
-
Fei Li, Jay Sethuraman, and Clifford Stein
Better
Online Buffer Management
Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms
(SODA), pp. 199-208,
New Orleans, Louisiana, January 7-9, 2007.
-
Fei Li and Marina Thottan
End-to-End
Service Quality Measurement Using Source-Routed Probes
Proceedings of the 25th Annual IEEE Conference on Computer Communications
(INFOCOM), pp. 2362-2373,
Barcelona, Spain, April 23-29, 2006.
Talk slides (given at Bell-labs)
-
Fei Li, Jay Sethuraman, and Clifford Stein
An
Optimal Online Algorithm for Packet Scheduling with Agreeable Deadlines
Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms
(SODA), pp. 801-802,
Vancouver, Canada, January 23-25, 2005.
Talk slides
-
Qiao Li and Fei Li
A
Fast Content Expression for Server-Based Computing
Proceedings of the 39th Annual IEEE International Conference on Communications
(ICC), Vol. 3, pp. 1426
- 1430, Paris, France, June 20-24, 2004.
-
Fei Li and Qiao Li
An
Inter-pixel Coding Algorithm for Server-Based Computing
Proceedings of the 7th Annual IASTED International Conference on Internet
and Multimedia Systems and Applications (IMSA),
pp. 8-13, Honolulu, Hawaii, August 13-15, 2003.
-
Fei Li and Jason Nieh
Optimal
Interpolation Coding for Server-Based Computing
Proceedings of the 37th Annual IEEE International Conference on Communications
(ICC), pp. 2542-2546,
New York City, New York, April 28-May 2, 2002. Talk
slides
-
Fei Li and Jason Nieh
Low-complexity
Interpolation Coding for Server-Based Computing
Abstract in Proceedings of the 12th Annual IEEE Data Compression Conference
(DCC), p. 461, Snowbird,
Utah, April 2-4, 2002.
-
Yan Liu and Fei Li
High-level
Semantics Extraction Model for Video Retrieval
Proceedings of the 3rd IEEE Symposium on Multimedia Software Engineering
(MSE),
pp. 71-74, Taipei, Taiwan, December 11-23, 2000.
-
Yan Liu and Fei Li
High-level Semantics Extraction and Indexing for Video Retrieval
Proceedings of the 4th Annual IASTED International Conference on Internet
and Multimedia Systems and Applications (IMSA),
pp. 442-447, Las Vegas, Nevada, November 20-23, 2000.
-
Yan Liu, Chung-Mong Lee, and Fei Li
Updating Scheduling Strategy for Stored VBR Video Transmission
under Limited Bandwidth
Proceedings of the 4th Annual IEEE International Symposium on Consumer
Electronics (ISCE),
pp. 31-34, Malacca, Malaysia, November 17-19, 1999.
-
Fei Li, Yan Liu, and Ishfaq Ahmad
A Lossless Quality Transmission Algorithm for Stored VBR Video
Proceedings of the 4th Annual IEEE International Symposium on Consumer
Electronics (ISCE),
pp. 35-38, Malacca, Malaysia, November 17-19, 1999.
Others:
-
Yao Liu, Fei Li, Lei Guo, and Songqing Chen
Resource Utilization in Internet Mobile Streaming
IEEE Multimedia Communications Technical Committee (MMTC) E-Letter,
Vol. 6, No. 6, pages 19-21, 2011.
-
Fei Li
Scheduling Packets with
Values and Deadlines in Size-Bounded Buffers, arXiv:1005.4394v1
[cs.DS]. 2010.
-
Fei Li
A Better Memoryless Online
Algorithm for FIFO Buffering Packets with Two Values,
arXiv:1005.3835v1 [cs.DS]. 2010.
-
Zhi Zhang and Fei Li
Extra Buffer Resources Improving Competitiveness in Minimizing
Energy Consumption
Technical Report, Department of Computer Science, George Mason
University, GMU-CS-TR-2010-6, 2010.
-
Fei Li
Packet Scheduling in a
Size-Bounded Buffer, arXiv:0909.3637v2 [cs.DS]. 2009.
- Fei Li and Zhi Zhang
Online Maximizing Weighted
Throughput in a Fading Channel, arXiv:0904.4530v1 [cs.IT]. 2009.
-
Fei Li and Zhi Zhang
Scheduling
Weighted Packets with Deadlines over a Fading Channel
Technical Report, Department of Computer Science, George Mason
University, GMU-CS-TR-2009-1, 2009.
-
Fei Li
A
Simple Proof of the 3-Competitiveness of the Greedy Algorithm for
Scheduling Weighted Packets
Technical Report, Department of Computer Science, George Mason
University, GMU-CS-TR-2008-4, 2008.
-
Fei Li
Online Algorithms for
Scheduling Weighted Packets with Deadlines in Bounded Buffers,
arXiv:0807.2694v4 [cs.DS] 2008.
-
Vinay Devadas, Fei Li,
and Hakan Aydin
Competitive Analysis
of Energy-Constrained Real-Time Scheduling
George Mason University, Computer Science Department, Technical Report,
TR-2008-14, May 2008.
-
Shu-Ping Chang, Fei Li, and James Lipscomb
Mobile Video System (MVS): Its Infrastructure, Components, Protocols,
and Performance
Proceedings of the International Conference on Computer, Communication
and Control Technologies and 9th International Conference on Information
Systems, Analysis and Synthesis (CCCT), Orlando, Florida, July 31-August
2, 2003.
- Fei Li and Yan Liu
A Scheduling Algorithm for Transmitting Video with Fixed Network
Bandwidth
Proceedings of the Second ACM Hong Kong Post-Graduate Research Day (PG
Research Day), University of Hong Kong, p. 16, Hong Kong, October
23, 1999.
Patents:
- Shu-Ping Chang, Fei Li, and James Sargent Lipscomb
Adaptive QoS System and Method, United States Patent US 7,636,363
B2, Assignee: IBM, December 22, 2009
Ph.D. Thesis:
- Fei Li (Columbia University, 2007)
Competitive Queueing Policies for Packet Scheduling
|