메뉴 건너뛰기




Volumn 2005, Issue , 2005, Pages 201-208

Non-preemptive earliest-deadline-first scheduling policy: A performance study

Author keywords

[No Author keywords available]

Indexed keywords

FAULT TOLERANT COMPUTER SYSTEMS; MARKOV PROCESSES; PARAMETER ESTIMATION; QUEUEING NETWORKS; SCHEDULING; SERVERS;

EID: 33646948262     PISSN: 15267539     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MASCOTS.2005.44     Document Type: Conference Paper
Times cited : (34)

References (32)
  • 1
    • 0000131245 scopus 로고
    • Single-server queues with impatient customers
    • F. Baccelli, P. Boyer, and G. Hebuterne. Single-server Queues with Impatient Customers. Adv. Appl. Probab., 16:887-905, 1984.
    • (1984) Adv. Appl. Probab. , vol.16 , pp. 887-905
    • Baccelli, F.1    Boyer, P.2    Hebuterne, G.3
  • 2
    • 0001537840 scopus 로고
    • Queueing with impatient customers and ordered service
    • D. Y. Barrer. Queueing with Impatient Customers and Ordered Service. Oper. Res., 5:650-656, 1957.
    • (1957) Oper. Res. , vol.5 , pp. 650-656
    • Barrer, D.Y.1
  • 3
    • 0032654940 scopus 로고    scopus 로고
    • On the M(n)/M(n)/s queue with impatient calls
    • A. Brandt and M. Brandt. On the M(n)/M(n)/s Queue with Impatient Calls. Performance Evaluation, 35:1-18, 1999.
    • (1999) Performance Evaluation , vol.35 , pp. 1-18
    • Brandt, A.1    Brandt, M.2
  • 4
    • 0036090082 scopus 로고    scopus 로고
    • Asymptotic results and a markovian approximation for the M(n)/M(n)/s+GI system
    • A. Brandt and M. Brandt. Asymptotic Results and a Markovian Approximation for the M(n)/M(n)/s+GI System. Queueing Systems, 41:73-94, 2002.
    • (2002) Queueing Systems , vol.41 , pp. 73-94
    • Brandt, A.1    Brandt, M.2
  • 5
    • 33646907513 scopus 로고
    • CAN-CIA. CAN specification 2.0 Part B. http://www.cancia.org/downloads/ ciaspecifications, 1992.
    • (1992) CAN Specification 2.0 Part B
  • 6
    • 0020151687 scopus 로고
    • Derivation and caliberation of a transient error reliability model
    • X. Castillo, S.R. McConnel, and D.P. Siewiorek. Derivation and Caliberation of a Transient Error Reliability Model. IEEE Trans. on Computers, 31(7):658-671, 1982.
    • (1982) IEEE Trans. on Computers , vol.31 , Issue.7 , pp. 658-671
    • Castillo, X.1    McConnel, S.R.2    Siewiorek, D.P.3
  • 7
    • 0007321166 scopus 로고
    • Single server queue with uniformly bounded virtual waiting time
    • J. W. Cohen. Single server queue with uniformly bounded virtual waiting time. J. Appl. Prob., 5:93-122, 1968.
    • (1968) J. Appl. Prob. , vol.5 , pp. 93-122
    • Cohen, J.W.1
  • 8
    • 0001269302 scopus 로고
    • General customer impatience in queue GI/G/1
    • D. J. Daley. General Customer Impatience in Queue GI/G/1. J. Appl. Probab., 2:186-205, 1965.
    • (1965) J. Appl. Probab. , vol.2 , pp. 186-205
    • Daley, D.J.1
  • 9
    • 0032675696 scopus 로고    scopus 로고
    • Non-preemptive real-time scheduling of multimedia tasks
    • S. Dolev and A. Keizelman. Non-preemptive real-time scheduling of multimedia tasks. Real-Time Systems. 17(1):23-39, 1999.
    • (1999) Real-time Systems , vol.17 , Issue.1 , pp. 23-39
    • Dolev, S.1    Keizelman, A.2
  • 10
    • 0035538458 scopus 로고    scopus 로고
    • Real-time queues in heavy traffic with earliest-deadline-first queue discipline
    • B. Doytchinov, J. Lehoczky, and S. Shreve. Real-Time Queues in Heavy Traffic with Earliest-Deadline-First Queue Discipline. Annals of Appl. Probab., 11:332-379, 2001.
    • (2001) Annals of Appl. Probab. , vol.11 , pp. 332-379
    • Doytchinov, B.1    Lehoczky, J.2    Shreve, S.3
  • 15
    • 0024937041 scopus 로고
    • A performance analysis of minimum laxity and earliest deadline scheduling in a real-time system
    • J. Hong, X. Tan, and D. Towsley. A Performance Analysis of Minimum Laxity and Earliest Deadline Scheduling in a Real-Time System. IEEE Transactions on Computers, 38(12):1736-1744, 1989.
    • (1989) IEEE Transactions on Computers , vol.38 , Issue.12 , pp. 1736-1744
    • Hong, J.1    Tan, X.2    Towsley, D.3
  • 16
    • 84976815079 scopus 로고
    • Measurement and modeling of computer reliability as affected by system activity
    • R.K. Iyer, D.J. Rossetti, and M.C. Hsueh. Measurement and Modeling of Computer Reliability as Affected by System Activity. ACM Trans. on Computer Systems, 4(3):214-237, 1986.
    • (1986) ACM Trans. on Computer Systems , vol.4 , Issue.3 , pp. 214-237
    • Iyer, R.K.1    Rossetti, D.J.2    Hsueh, M.C.3
  • 18
    • 6944238857 scopus 로고    scopus 로고
    • Earliest-deadline-first service in heavy-traffic acyclic networks
    • L. Kruk, J. Lehoczky, S. Shreve, and S. N. Yeung. Earliest-Deadline-First Service in Heavy-Traffic Acyclic Networks. Annals of Appl. Probab., 14(3): 1306-1352, 2004.
    • (2004) Annals of Appl. Probab. , vol.14 , Issue.3 , pp. 1306-1352
    • Kruk, L.1    Lehoczky, J.2    Shreve, S.3    Yeung, S.N.4
  • 20
    • 0031163033 scopus 로고    scopus 로고
    • Using real-time queueing theory to control lateness in real-time systems
    • J. P. Lehoczky. Using Real-Time Queueing Theory To Control Lateness In Real-Time Systems. Performance Evaluation Review, 25(1):158-168, 1997.
    • (1997) Performance Evaluation Review , vol.25 , Issue.1 , pp. 158-168
    • Lehoczky, J.P.1
  • 22
    • 84974687699 scopus 로고
    • Scheduling algorithms for multiprogramming in a hard real-time environment
    • C. L. Liu, and Layland. Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment. J. Assoc. Compu., 20:46-61, 1973.
    • (1973) J. Assoc. Compu. , vol.20 , pp. 46-61
    • Liu, C.L.1    Layland2
  • 23
    • 0032344809 scopus 로고    scopus 로고
    • On queueing with customer impatience until the begining of service
    • May
    • A. Movaghar. On Queueing with Customer Impatience Until the Begining of Service. Queueing Systems, 29:337-350, May 1998.
    • (1998) Queueing Systems , vol.29 , pp. 337-350
    • Movaghar, A.1
  • 25
    • 0001788595 scopus 로고
    • Methods for judging the annoyance caused by congestion
    • C. Palm. Methods for judging the annoyance caused by congestion. Tele, 2:1-20, 1953.
    • (1953) Tele , vol.2 , pp. 1-20
    • Palm, C.1
  • 27
    • 0024090155 scopus 로고
    • Optimal scheduling policies for a class of queues with customer deadlines to the beginning of service
    • October
    • S. S. Panwar, D. Towsley, and J. K. Wolf. Optimal Scheduling Policies for a Class of Queues with Customer Deadlines to the Beginning of Service. J. Assoc. Comput., 35(4):832-844, October 1988.
    • (1988) J. Assoc. Comput. , vol.35 , Issue.4 , pp. 832-844
    • Panwar, S.S.1    Towsley, D.2    Wolf, J.K.3
  • 28
    • 0018021342 scopus 로고
    • A case study of C.mmp, Cm* and C.vmp: Part 1-experiences with fault tolerance in multiprocessor systems
    • Oct.
    • D. P. Siewiorek, V. Kini, H. Mashburn, S. McConnel, and M. Tsao. A case Study of C.mmp, Cm* and C.vmp: Part 1-Experiences with Fault Tolerance in Multiprocessor Systems. Proceedings of the IEEE, 66(10):1178-1199, Oct. 1978.
    • (1978) Proceedings of the IEEE , vol.66 , Issue.10 , pp. 1178-1199
    • Siewiorek, D.P.1    Kini, V.2    Mashburn, H.3    McConnel, S.4    Tsao, M.5
  • 29
    • 0007238506 scopus 로고
    • A single-server queue with limited virtual waiting time
    • L. Takacs. A single-server queue with limited virtual waiting time. J. Appl. Prob., 11:612-617, 1974.
    • (1974) J. Appl. Prob. , vol.11 , pp. 612-617
    • Takacs, L.1
  • 30
    • 33745682301 scopus 로고
    • Optimality of the stochastic earliest deadline policy for the G/M/c queue serving customers with deadlines
    • March
    • D. Towsley and S. S. Panwar. Optimality of the Stochastic Earliest Deadline Policy for the G/M/c Queue Serving Customers with Deadlines. Second ORSA Telecommunications Conference, March 1992.
    • (1992) Second ORSA Telecommunications Conference
    • Towsley, D.1    Panwar, S.S.2
  • 31
    • 0025590407 scopus 로고
    • On the optimality of minimum laxity and earliest deadline scheduling for real-time multiprocessors
    • June
    • D. Towsley and S.S. Panwar. On the Optimality of Minimum Laxity and Earliest Deadline Scheduling for Real-Time Multiprocessors. Proceedings of IEEE EUROMICRO-90 Workshop on Real-Time, pages 17-24, June 1990.
    • (1990) Proceedings of IEEE EUROMICRO-90 Workshop on Real-time , pp. 17-24
    • Towsley, D.1    Panwar, S.S.2
  • 32
    • 0024887342 scopus 로고
    • Performance analysis of 7 FCFS and improved FCFS scheduling algorithms for dynamic real-time computer systems
    • W. Zhao and J. A. Stankovic. Performance Analysis of 7 FCFS and Improved FCFS Scheduling Algorithms for Dynamic Real-Time Computer Systems. Proceedings of IEEE Real-Time Systems Symposium, pages 156-165, 1989.
    • (1989) Proceedings of IEEE Real-time Systems Symposium , pp. 156-165
    • Zhao, W.1    Stankovic, J.A.2


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