SCOPUS 정보 검색 플랫폼

Journal of Computer and System Sciences

Volumn 64, Issue 2, 2002, Pages 219-248

Competitive on-line scheduling of continuous-media streams

(4) Garofalakis, Minos a Ioannidis, Yannis b Özden, Banu a Silberschatz, Avi a

a LUCENT TECHNOLOGIES (United States)

b UNIVERSITY OF ATHENS (Greece)

Author keywords

Admission control; Competitive analysis; Multimedia databases; On line algorithms; Resource scheduling

Indexed keywords

ALGORITHMS; BANDWIDTH; COMPUTER CONTROL; DATABASE SYSTEMS; DECISION THEORY; ONLINE SYSTEMS; OPTIMIZATION; PROBLEM SOLVING; RESOURCE ALLOCATION; SCHEDULING; SERVERS; THROUGHPUT;

BANDWIDTH PREPARTITIONING; ON-LINE ADMISSION CONTROL;

MULTIMEDIA SYSTEMS;

EID: 0036507120 PISSN: 00220000 EISSN: None Source Type: Journal
DOI: 10.1006/jcss.2001.1799 Document Type: Article

Times cited : (3)

References (35)

1
- 0009155933
- Adaptive video on demand
- Corfu, Greece, September
- (1995) Proceedings of the 3rd Annual European Symposium on Algorithms (ESA '95)
- Aggarwal, S.¹ Garay, J.² Herzberg, A.³

2
- 0027188166
- On-line load balancing with applications to machine scheduling and virtual circuit routing
- San Diego, California, May
- (1993) Proceedings of the 25th Annual ACM Symposium on the Theory of Computing , pp. 623-631
- Aspnes, J.¹ Azar, Y.² Fiat, A.³ Plotkin, S.⁴ Waarts, O.⁵

3
- 0027883370
- Throughput-competitive on-line routing
- Palo Alto, CA, November
- (1993) Proceeding of the 34th Annual IEEE Symposium on Foundations of Compute Science , pp. 32-40
- Awerbuch, B.¹ Azar, Y.² Plotkin, S.³

4
- 0028196392
- Competitive non-preemptive call control
- Arlington, Virginia, January
- (1994) Proceedings of the Fifth Annual ACM-SIAM symposium on Discrete Algorithms , pp. 312-320
- Awerbuch, B.¹ Bartal, Y.² Fiat, A.³ Rosén, A.⁴

5
- 0002875378
- unpublished manuscript
- (1997) On-line load balancing
- Azar, Y.¹

6
- 0028482750
- On-line load balancing
- (1994) Theoret. Comput. Sci. , vol.130 , pp. 73-84
- Azar, Y.¹ Broder, Z.² Karlin, A.R.³

7
- 0009239268
- Bandwidth allocation with preemption
- Las Vegas, Nevada, May
- (1995) Proceedings of the 27th Annual ACM Symposium on the Theory of Computing , pp. 616-625
- Bar-Noy, A.¹ Canetti, R.² Kutten, S.³ Mansour, Y.⁴ Schieber, B.⁵

8
- 85031462451
- unpublished manuscript
- (1996) Sharing video on demand
- Bar-Noy, A.¹ Garay, J.A.² Herzberg, A.³ Aggarwal, S.⁴

9
- 0026402467
- On the competitiveness of on-line real-time task scheduling
- San Antonio, Texas, December
- (1991) Proceedings of the 12th IEEE Real-Time Systems Symposium , pp. 106-115
- Baruah, S.¹ Koren, G.² Mao, D.³ Mishra, B.⁴ Raghunathan, A.⁵ Rosier, L.⁶ Shasha, D.⁷ Wang, F.⁸

10
- 0027879748
- Optimization of the grouped sweeping scheduling (GSS) with heterogeneous multimedia streams
- Anaheim, CA, August
- (1993) Proceedings of ACM Multimedia '93 , pp. 235-242
- Chen, M.-S.¹ Kandlur, D.D.² Yu, P.S.³

11
- 84976677194
- An online video placement policy based on bandwidth to space ration (BSR)
- San Jose, CA, May
- (1995) Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data
- Dan, A.¹ Sitaram, D.²

12
- 0029357589
- A new approach for allocating buffers and bandwidth to heterogeneous, regulated traffic in an ATM node
- August
- (1995) IEEE J. Select. Areas Comm. , vol.13 , pp. 1115-1127
- Elwalid, A.¹ Mitra, D.² Wentworth, R.H.³

13
- 0029755922
- Randomized online algorithms for maximizing busy time interval scheduling
- (1996) Computing , vol.56 , pp. 95-104
- Faigle, U.¹ Garbe, R.² Kern, W.³

14
- 0002419537
- Note on scheduling intervals on-line
- (1995) Discrete Appl. Math. , vol.58 , pp. 13-17
- Faigle, U.¹ Nawijn, W.M.²

15
- 0000288898
- Efficient on-line call control algorithms
- (1997) J. Algorithms , vol.23 , pp. 180-194
- Garay, J.A.¹ Gopal, I.S.² Kutten, S.³ Mansour, Y.⁴ Yung, M.⁵

16
- 84994158612
- Resource scheduling en enhanced pay-per-view continuous media databases
- Athens, Greece, August
- (1997) Proceedings of the 23rd International Conference on Very Large Data Bases , pp. 516-525
- Garofalakis, M.N.¹ Özden, B.² Silberschatz, A.³

17
- 0009156378
- Ph.D. thesis, Laboratory for Computer Science, Massachusetts Institute of Technology, June (Technical Report MIT/LCS/TR-679)
- (1995) Admission Control and Routing: Theory and Practice
- Gawlick, R.¹

18
- 0026225346
- Equivalent capacity and its application to bandwidth in high speed networks
- September
- (1991) IEEE J. Select. Areas Comm. , vol.9 , pp. 968-981
- Guerin, R.¹ Ahmadi, H.² Nagshineh, M.³

19
- 0009155643
- Technical Report TR 572, Department of Computer Science, New York University, July
- (1991) An Optimal Scheduling Algorithm with a Competitive Factor for Real-Time Systems
- Koren, G.¹ Shasha, D.²

20
- 0028255088
- Online interval scheduling
- Arlington, Virginia, January
- (1994) Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms , pp. 302-311
- Lipton, R.J.¹ Tomkins, A.²

21
- 0000043334
- Popularity-based assignment of movies to storage devices in a video-on-demand system
- (1995) ACM Multimedia Systems , vol.2 , pp. 280-287
- Little, T.D.C.¹ Venkatesh, D.²

22
- 0027307594
- Scheduling real-time disk transfers for continuous media applications
- (1993) Proceedings of the Twelfth IEEE Symposium on Mass Storage Systems, 1993 , pp. 227-232
- Long, D.D.E.¹ Thakur, M.N.²

23
- 0004168557
- Cambridge Univ. Press, Cambridge, UK
- (1995) Randomized Algorithms
- Motwani, R.¹ Raghavan, P.²

24
- 0029217309
- A framework for the storage and retrieval of continuous media data
- Washington, DC, May
- (1995) Proceedings of the 1995 International Conference on Multimedia Computing and Systems , pp. 2-13
- Özden, B.¹ Rastogi, R.² Silberschatz, A.³

25
- 0002790435
- Disk striping in video server environments
- December
- (1995) IEEE Data Engr. Bull. , vol.18 , pp. 4-16
- Özden, B.¹ Rastogi, R.² Silberschatz, A.³

26
- 0042301081
- The storage and retrieval of continuous media date
- V. S. Subrahmanian and S. Jajodia, Eds., Springer-Verlag, New York/Berlin
- (1996) Multimedia Database Systems: Issues and Research Directions , pp. 237-261
- Özden, B.¹ Rastogi, R.² Silberschatz, A.³

27
- 0029358479
- Competitive routing of virtual circuits in ATM networks
- August
- (1995) IEEE J. Select. Areas Comm. , pp. 1128-1136
- Plotkin, S.¹

28
- 84883305000
- Designing file systems for digital video and audio
- Monterey, CA, October
- (1991) Proceedings of the Thirteenth ACM Symposium on Operating Systems Principles , pp. 81-94
- Venkat Rangan, P.¹ Vin, H.M.²

29
- 0022012946
- Amortized efficiency of list update and paging rules
- February
- (1985) Comm. Assoc. Comput. Mach. , vol.28 , pp. 202-208
- Sleator, D.D.¹ Tarjan, R.E.²

30
- 0009305533
- Ph.D. thesis, Oregon Graduate Institute of Science & Technology, January
- (1996) Quality of Service Specification for Resource Management in Multimedia Systems
- Staehli, R.A.¹

31
- 0029694477
- Video file allocation over disk arrays for video-on-demand
- Hiroshima, Japan, June
- (1996) Proceedings of the 1996 International Conference on Multimedia Computing and Systems , pp. 160-163
- Wang, Y.¹ Liu, J.C.L.² Du, D.H.C.³ Hsieh, J.⁴

32
- 78651495823
- Load balancing for response time
- Corfu, Greece, September
- (1995) Proceedings of the 3rd Annual European Symposium on Algorithms (ESA '95) , pp. 355-368
- Westbrook, J.¹

33
- 0028485488
- On-line scheduling of jobs with fixed start and end times
- (1994) Theoret. Comput. Sci. , vol.130 , pp. 5-16
- Woeginger, G.J.¹

34
- 85027462350
- DASD dancing: A disk load balancing optimization scheme for video-on-demand computer systems
- Ottawa, Canada, May
- (1995) Proceedings of the 1995 ACM SIGMETRICS Conference on Measurement & Modeling of Computer Systems
- Wolf, L.¹ Yu, P.S.² Shachnai, H.³

35
- 0003586256
- Addison-Wesley, Cambridge, MA
- (1949) Human Behavior and the Principle of Least Effort - An Introduction to Human Ecology
- Kingsley Zipf, G.¹

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.