Scheduling multiclass packet streams to minimize weighted loss

Queueing Systems

Volumn 41, Issue 3, 2002, Pages 241-270

  Givan, Robert L ^a   Chong, Edwin K P ^a   Chang, Hyeong Soo ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

Deadlines; EDF; Multiclass; Scheduling; SP; Throughput optimality; Weighted loss

Indexed keywords

SCHEDULING;

DEADLINES; EARLIEST DEADLINE FIRST; MULTICLASS; SCHEDULING POLICIES; STATIC PRIORITY; THROUGHPUT OPTIMALITY; THROUGHPUT-OPTIMAL; TRAFFIC SEQUENCE;

RESPONSE TIME (COMPUTER SYSTEMS);

EID: 0036283887     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/A:1015890105072     Document Type: Article

References (18)

1. S. Bajaj, L. Breslau and S. Shenker, Uniform versus priority dropping for layered video, ACM Comput. Comm. Rev. 28 (1998) 131-143.
2. L. Breslau, Example traffic trace for NS, http: //www.research.att.com/breslau/ vint/trace.html.
3. H.S. Chang, R. Givan and E.K.P. Chong, On-line scheduling via sampling, in: Proc. of the 5th Internat. Conf. on Artificial Intelligence Planning and Scheduling, Colorado, 2000, pp. 62-71.
4. R. Cocchi, S. Shenker, D. Estrin and L. Zhang, Pricing in computer networks: Motivation, formulation, and example, IEEE/ACM Trans. Net. 1(6) (1993) 614-627.
5. T.H. Cormen, C.E. Leiserson and R.L. Rivest, Introduction to Algorithms (MIT Press, Cambridge, MA, 1990).
6. A. Demers, S. Keshav and S. Shenker, Analysis and simulation of a fair queuing algorithm, J. Internetworking: Research Experience 1 (1990) 3-26.
7. A. Feldmann, Characteristics of TCP connection arrivals, in: Self-similar Network Traffic and Performance Evaluation, eds. K. Park and W. Willinger (Wiley, New York, 2000) pp. 367-399.
8. W. Feng, D.D. Kandlur, D. Saha and K.G. Shin, Adaptive packet marking for providing differentiated services in the Internet, in: Proc. of Internat. Conf. on Network Protocols, 1998, pp. 108-117.
9. S. Floyd and K. Fall, Promoting the use of end-to-end congestion control in the Internet, IEEE/ACM Trans. Net. 7(4) (1999) 458-472.
10. S. Floyd and V. Jacobson, Link-sharing and resource management models for packet networks, IEEE/ACM Trans. Net. 3(4) (1995) 365-386.
11. B. Hajek and P. Seri, On causal scheduling of multiclass traffic with deadlines, in: Proc. of IEEE Internat. Symposium on Information Theory, Cambridge, MA, 1998, p. 166.
12. B. Hajek and P. Seri, Lex-optimal multiclass scheduling with deadlines, submitted to Math. Oper. Res.
13. E.L. Lawler, Combinatorial Optimization: Networks and Matroids (Holt, Rinehart and Winston, New York, 1976).
14. E.L. Lawler and J.M. Moore, A functional equation and its application to resource allocation and sequencing problems, Managm. Sci. 16 (1969) 77-84.
15. T.L. Ling and N. Shroff, Scheduling real-time traffic in ATM network, in: Proc. IEEE INFOCOM, 1996, pp. 198-205.
16. J.M. Peha, Heterogeneous-criteria scheduling: Minimizing weighted number of tardy jobs and weighted completion time, J. Comput. Oper. Res. 22(10) (1995) 1089-1100.
17. J.M. Peha and F.A. Tobagi, Evaluating scheduling algorithms for traffic with heterogeneous performance objectives, in: Proc. of IEEE GLOBECOM, 1990, pp. 21-27.
18. S. Sahni, Algorithms for scheduling independent tasks, J. ACM 23 (1976) 116-127.