메뉴 건너뛰기




Volumn 07-09-January-2007, Issue , 2007, Pages 238-247

Pull-based data broadcast with dependencies: Be fair to users, not to items

Author keywords

Correlation based; Multicast scheduling; Non clairvoyant scheduling; Pull based broadcast; Resource augmentation

Indexed keywords

BANDWIDTH; SCHEDULING; TELECOMMUNICATION INDUSTRY; TELEPHONE CIRCUITS; WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 84969269152     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper
Times cited : (18)

References (16)
  • 3
    • 0041473760 scopus 로고    scopus 로고
    • Pushing dependent data in clients-providers-servers systems
    • A. Bar-Noy, J. S. Naor, and B. Schieber. Pushing dependent data in clients-providers-servers systems. Wireless Networks, 9:421-230, 2003.
    • (2003) Wireless Networks , vol.9 , pp. 230-421
    • Bar-Noy, A.1    Naor, J.S.2    Schieber, B.3
  • 4
    • 0001137448 scopus 로고    scopus 로고
    • Optimal broadcasting of two files over an asymmetric channel
    • (also published in the Proc. of INFOCOM 1999)
    • A. Bar-Noy and Y. Shilo. Optimal broadcasting of two files over an asymmetric channel. J. Parallel Distrib. Comput., 60(4):474-493, 2000. (also published in the Proc. of INFOCOM 1999).
    • (2000) J. Parallel Distrib. Comput. , vol.60 , Issue.4 , pp. 474-493
    • Bar-Noy, A.1    Shilo, Y.2
  • 7
    • 0032653009 scopus 로고    scopus 로고
    • Scheduling in the dark
    • J. Edmonds. Scheduling in the dark. In STOC, pages 179-188, 1999.
    • (1999) STOC , pp. 179-188
    • Edmonds, J.1
  • 8
    • 0942290217 scopus 로고    scopus 로고
    • Multicast pull scheduling: When fairness is fine
    • (also published in Proc. of SODA 2002)
    • J. Edmonds and K. Pruhs. Multicast pull scheduling: When fairness is fine. Algorithmica, 36(3):315-330, 2003. (also published in Proc. of SODA 2002).
    • (2003) Algorithmica , vol.36 , Issue.3 , pp. 315-330
    • Edmonds, J.1    Pruhs, K.2
  • 9
    • 84969254462 scopus 로고    scopus 로고
    • A maiden analysis of longest wait first
    • J. Edmonds and K. Pruhs. A maiden analysis of longest wait first. ACM Trans. Algorithms, 1(1):14-32, 2005.
    • (2005) ACM Trans. Algorithms , vol.1 , Issue.1 , pp. 14-32
    • Edmonds, J.1    Pruhs, K.2
  • 10
    • 84968764938 scopus 로고    scopus 로고
    • NP-hardness of broadcast scheduling and inapproximability of single-source unsplittable min-cost flow
    • T. Erlebach and A. Hall. NP-hardness of broadcast scheduling and inapproximability of single-source unsplittable min-cost flow. In Proc. of Symp. on Discrete Algorithms (SODA), pages 194-202, 2002.
    • (2002) Proc. of Symp. on Discrete Algorithms (SODA) , pp. 194-202
    • Erlebach, T.1    Hall, A.2
  • 13
    • 4544272938 scopus 로고    scopus 로고
    • Dependent data broadcasting for unordered queries in a multiple channel mobile environment
    • Sep.
    • J.-L. Huang and M.-S. Chen. Dependent data broadcasting for unordered queries in a multiple channel mobile environment. IEEE Trans. on Konwledge and Data Engineering, 16(9):1143-1156, Sep. 2004.
    • (2004) IEEE Trans. on Konwledge and Data Engineering , vol.16 , Issue.9 , pp. 1143-1156
    • Huang, J.-L.1    Chen, M.-S.2
  • 16
    • 85026748110 scopus 로고
    • Probabilistic computations: Towards a unified measure of complexity
    • A. Yao. Probabilistic computations: Towards a unified measure of complexity. In Proc. of 17th Symp. on Fond. of Computer. Science (FOCS), pages 222-227, 1977.
    • (1977) Proc. of 17th Symp. on Fond. of Computer. Science (FOCS) , pp. 222-227
    • Yao, A.1


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