메뉴 건너뛰기




Volumn 5987 LNCS, Issue , 2010, Pages 227-241

Searching for tight performance bounds in feed-forward networks

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX PROBLEMS; COMPUTATIONAL EFFORT; FEED-FORWARD NETWORK; MONTE CARLO; NP-HARD; PERFORMANCE BOUNDS; SERVER MODELS; TIGHT BOUND;

EID: 78650293633     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-12104-3_18     Document Type: Conference Paper
Times cited : (9)

References (42)
  • 2
    • 0026000660 scopus 로고
    • A calculus for network delay, Part I: Network elements in isolation
    • Cruz, R.L.: A calculus for network delay, Part I: Network elements in isolation. IEEE Transactions on Information Theory 37, 114-131 (1991).
    • (1991) IEEE Transactions on Information Theory , vol.37 , pp. 114-131
    • Cruz, R.L.1
  • 3
    • 0025994959 scopus 로고
    • A calculus for network delay, Part II: Network analysis
    • Cruz, R.L.: A calculus for network delay, Part II: Network analysis. IEEE Transactions on Information Theory 37, 132-141 (1991).
    • (1991) IEEE Transactions on Information Theory , vol.37 , pp. 132-141
    • Cruz, R.L.1
  • 4
    • 0029357395 scopus 로고
    • Quality of service guarantees in virtual circuit switched networks
    • Cruz, R.L.: Quality of service guarantees in virtual circuit switched networks. IEEE Journal on Selected Areas in Communications 13, 1048-1056 (1995).
    • (1995) IEEE Journal on Selected Areas in Communications , vol.13 , pp. 1048-1056
    • Cruz, R.L.1
  • 5
    • 0029426347 scopus 로고
    • Scheduling for quality of service guarantees via service curves
    • September 1995
    • Sariowan, H., Cruz, R.L., Polyzos, G.C.: Scheduling for quality of service guarantees via service curves. In: Proc. IEEE ICCCN, September 1995, pp. 512-520 (1995).
    • (1995) Proc. IEEE ICCCN , pp. 512-520
    • Sariowan, H.1    Cruz, R.L.2    Polyzos, G.C.3
  • 6
    • 0032073055 scopus 로고    scopus 로고
    • On deterministic traffic regulation and service guarantees: A systematic approach by filtering
    • Chang, C.-S.: On deterministic traffic regulation and service guarantees: A systematic approach by filtering. IEEE Transactions on Information Theory 44, 1097-1110 (1998).
    • (1998) IEEE Transactions on Information Theory , vol.44 , pp. 1097-1110
    • Chang, C.-S.1
  • 7
    • 0032072324 scopus 로고    scopus 로고
    • Application of network calculus to guaranteed service networks
    • Le Boudec, J.-Y.: Application of network calculus to guaranteed service networks. IEEE Transactions on Information Theory 44, 1087-1096 (1998).
    • (1998) IEEE Transactions on Information Theory , vol.44 , pp. 1087-1096
    • Le Boudec, J.-Y.1
  • 9
    • 33244495760 scopus 로고    scopus 로고
    • A network service curve approach for the stochastic analysis of networks
    • June 2005
    • Ciucu, F., Burchard, A., Liebeherr, J.: A network service curve approach for the stochastic analysis of networks. In: Proc. ACM SIGMETRICS, June 2005, pp. 279-290 (2005).
    • (2005) Proc. ACM SIGMETRICS , pp. 279-290
    • Ciucu, F.1    Burchard, A.2    Liebeherr, J.3
  • 10
    • 0004021859 scopus 로고    scopus 로고
    • Calculus a theory of deterministic queuing systems for the internet
    • Springer, Heidelberg
    • Le Boudec, J.-Y., Thiran, P.: Calculus A Theory of Deterministic Queuing Systems for the Internet. LNCS, vol. 2050. Springer, Heidelberg (2001).
    • (2001) LNCS , vol.2050
    • Le Boudec, J.-Y.1    Thiran, P.2
  • 13
    • 0004051572 scopus 로고
    • Integrated services in the internet architecture: An overview
    • June
    • Braden, R., Clark, D., Shenker, S.: Integrated Services in the Internet Architecture: an Overview. RFC 1633, Informational (June 1994).
    • (1994) RFC 1633, Informational
    • Braden, R.1    Clark, D.2    Shenker, S.3
  • 15
    • 26444502124 scopus 로고    scopus 로고
    • Sensor network calculus - A framework for worst case analysis
    • Prasanna, V.K. Iyengar, S.S. Spirakis, P.G. Welsh, M. (eds.), Springer, Heidelberg, LNCS
    • Schmitt, J., Roedig, U.: Sensor network calculus - a framework for worst case analysis. In: Prasanna, V.K., Iyengar, S.S., Spirakis, P.G., Welsh, M. (eds.) DCOSS 2005. LNCS, vol. 3560, pp. 141-154. Springer, Heidelberg (2005).
    • (2005) DCOSS 2005 , vol.3560 , pp. 141-154
    • Schmitt, J.1    Roedig, U.2
  • 16
    • 35348893986 scopus 로고    scopus 로고
    • Modeling and worst-case dimensioning of clustertree wireless sensor networks
    • Koubaa, A., Alves, M., Tovar, E.: Modeling and worst-case dimensioning of clustertree wireless sensor networks. In: Proc. IEEE RTSS, pp. 412-421 (2006).
    • (2006) Proc. IEEE RTSS , pp. 412-421
    • Koubaa, A.1    Alves, M.2    Tovar, E.3
  • 18
    • 0037420692 scopus 로고    scopus 로고
    • Performance evaluation of network processor architectures: Combining simulation with analytical estimation
    • Chakraborty, S., Kuenzli, S., Thiele, L., Herkersdorf, A., Sagmeister, P.: Performance evaluation of network processor architectures: Combining simulation with analytical estimation. Computer Networks 42(5), 641-665 (2003).
    • (2003) Computer Networks , vol.42 , Issue.5 , pp. 641-665
    • Chakraborty, S.1    Kuenzli, S.2    Thiele, L.3    Herkersdorf, A.4    Sagmeister, P.5
  • 19
    • 34748863387 scopus 로고    scopus 로고
    • Network calculus based simulation: Theorems, implementation, and evaluation
    • March
    • Kim, H., Hou, J.: Network calculus based simulation: theorems, implementation, and evaluation. In: Proc. IEEE INFOCOM (March 2004).
    • (2004) Proc. IEEE INFOCOM
    • Kim, H.1    Hou, J.2
  • 20
    • 0028439012 scopus 로고
    • Stability, queue length and delay of deterministic and stochastic queueing networks
    • Chang, C.-S.: Stability, queue length and delay of deterministic and stochastic queueing networks. IEEE Transactions on Automatic Control 39, 913-931 (1994).
    • (1994) IEEE Transactions on Automatic Control , vol.39 , pp. 913-931
    • Chang, C.-S.1
  • 21
    • 0033902896 scopus 로고    scopus 로고
    • Instability of fifo in session-oriented networks
    • March 2000
    • Andrews, M.: Instability of fifo in session-oriented networks. In: Proc. SODA, March 2000, pp. 440-447 (2000).
    • (2000) Proc. SODA , pp. 440-447
    • Andrews, M.1
  • 22
    • 84948173505 scopus 로고    scopus 로고
    • Delay bounds in a network with aggregate scheduling
    • Crowcroft, J. Roberts, J. Smirnov, M.I. (eds.), Springer, Heidelberg, LNCS
    • Charny, A., Le Boudec, J.-Y.: Delay bounds in a network with aggregate scheduling. In: Crowcroft, J., Roberts, J., Smirnov, M.I. (eds.) QofIS 2000. LNCS, vol. 1922, pp. 1-13. Springer, Heidelberg (2000).
    • (2000) QofIS 2000 , vol.1922 , pp. 1-13
    • Charny, A.1    Le Boudec, J.-Y.2
  • 23
    • 0037146838 scopus 로고    scopus 로고
    • Delay bounds for a network of guaranteed rate servers with FIFO aggregation
    • DOI 10.1016/S1389-1286(02)00297-9, PII S1389128602002979
    • Jiang, Y.: Delay bounds for a network of guaranteed rate servers with fifo aggregation. Computer Networks 40(6), 683-694 (2002). (Pubitemid 35433138)
    • (2002) Computer Networks , vol.40 , Issue.6 , pp. 683-694
    • Jiang, Y.1
  • 25
    • 0038155434 scopus 로고    scopus 로고
    • Application of network calculus to general topologies using turn-prohibition
    • Starobinski, D., Karpovsky, M., Zakrevski, L.A.: Application of network calculus to general topologies using turn-prohibition. IEEE/ACM Transactions on Networking 11(3), 411-421 (2003).
    • (2003) IEEE/ACM Transactions on Networking , vol.11 , Issue.3 , pp. 411-421
    • Starobinski, D.1    Karpovsky, M.2    Zakrevski, L.A.3
  • 26
    • 0842265104 scopus 로고    scopus 로고
    • A parameter based admission control for differentiated services networks
    • Fidler, M., Sander, V.: A parameter based admission control for differentiated services networks. Computer Networks 44(4), 463-479 (2004).
    • (2004) Computer Networks , vol.44 , Issue.4 , pp. 463-479
    • Fidler, M.1    Sander, V.2
  • 27
    • 33745851161 scopus 로고    scopus 로고
    • Tight end-to-end per-flow delay bounds in fifo multiplexing sink-tree networks
    • Lenzini, L., Martorini, L., Mingozzi, E., Stea, G.: Tight end-to-end per-flow delay bounds in fifo multiplexing sink-tree networks. Performance Evaluation 63(9), 956- 987 (2006).
    • (2006) Performance Evaluation , vol.63 , Issue.9 , pp. 956-987
    • Lenzini, L.1    Martorini, L.2    Mingozzi, E.3    Stea, G.4
  • 29
    • 0036352519 scopus 로고    scopus 로고
    • Packet scale rate guarantee for non-fifo nodes
    • June 2002
    • Le Boudec, J.-Y., Charny, A.: Packet scale rate guarantee for non-fifo nodes. In: Proc. IEEE INFOCOM, June 2002, pp. 23-26 (2002).
    • (2002) Proc. IEEE INFOCOM , pp. 23-26
    • Le Boudec, J.-Y.1    Charny, A.2
  • 30
    • 24144481894 scopus 로고    scopus 로고
    • Pay bursts only once does not hold for non-fifo guaranteed rate nodes
    • Le Boudec, J.-Y., Rizzo, G.: Pay bursts only once does not hold for non-fifo guaranteed rate nodes. Performance Evaluation 62(1-4), 366-381 (2005).
    • (2005) Performance Evaluation , vol.62 , Issue.1-4 , pp. 366-381
    • Le Boudec, J.-Y.1    Rizzo, G.2
  • 31
    • 51449094280 scopus 로고    scopus 로고
    • Worst case burstiness increase due to arbitrary aggregate multiplexing
    • ACM, New York
    • Echagüe, J., Cholvi, V.: Worst case burstiness increase due to arbitrary aggregate multiplexing. In: Proc. of VALUETOOLS. ACM, New York (2006).
    • (2006) Proc. of VALUETOOLS
    • Echagüe, J.1    Cholvi, V.2
  • 32
    • 0031650894 scopus 로고    scopus 로고
    • Packet multiplexers with adversarial regulated traffic
    • March 1998
    • Rajagopal, S., Reisslein, M., Ross, K.W.: Packet multiplexers with adversarial regulated traffic. In: Proc. IEEE INFOCOM, March 1998, pp. 347-355 (1998).
    • (1998) Proc. IEEE INFOCOM , pp. 347-355
    • Rajagopal, S.1    Reisslein, M.2    Ross, K.W.3
  • 33
    • 51449104892 scopus 로고    scopus 로고
    • The DISCO Network Calculator - A toolbox for worst case analysis
    • ACM, New York
    • Schmitt, J., Zdarsky, F.: The DISCO Network Calculator - a toolbox for worst case analysis. In: Proc. of VALUETOOLS. ACM, New York (2006).
    • (2006) Proc. of VALUETOOLS
    • Schmitt, J.1    Zdarsky, F.2
  • 38
    • 84938447945 scopus 로고
    • 'Direct search' solution of numerical and statistical problems
    • Hooke, R., Jeeves, T.A.: "'Direct Search"' Solution of Numerical and Statistical Problems. J. ACM 8(2), 212-229 (1961).
    • (1961) J. ACM , vol.8 , Issue.2 , pp. 212-229
    • Hooke, R.1    Jeeves, T.A.2
  • 42
    • 0003237799 scopus 로고    scopus 로고
    • Specification of guaranteed quality of service
    • (Proposed Standard) (September)
    • Shenker, S., Partridge, C., Guerin, R.: Specification of Guaranteed Quality of Service. RFC 2212 (Proposed Standard) (September 1997).
    • (1997) RFC , vol.2212
    • Shenker, S.1    Partridge, C.2    Guerin, R.3


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