This paper is concerned with the architecture and performance of systems that use a broadcast channel to deliver information to a community of users. lnformation is organized into units called pages, and at any instant of time, two or more users may request the same page. Broadcast delivery is attractive for such an environment because a single transmission of a page will satisfy all pending requests for that page. Three alternative architectures for broadcast information delivery systems are considered. They are one-way broadcast, two-way interaction, and hybrid one-way broadcasthwo-way interaction. An important design issue is the scheduling of page transmissions such that the user response time is minimized. For each architecture, existing scheduling algorithms are described, and their mean response time performance evaluated. Properties of scheduling algorithms that yield optimal mean response time are discussed. A comparative discussion of the performance differences of the three architectures is also provided.

No abstract

Teletext is a one-way information system where pages of information are broadcast to all users in a important consideration in the design of teletext syscontinuous manner. Systerc response time is a n tems. One of the factors contributing to response time is the order in which pages are broadcast. In this paper, we formulate the problem of deciding on the sequence of page transmissions as a Markovian decision process. Using this formulation we show that, from a response time point-of-view, a cyclic order of page transmissions is optimal.

In resource provisioning for cloud computing, an important issue is how resources may be allocated to an application mix such that the service level agreements (SLAs) of all applications are met. A performance model with two interactive job classes is used to determine the smallest number of servers required to meet the SLAs of both classes. For each class, the SLA is specified by the relationship: Prob [response time ≤ x] ≥ y. Two server allocation strategies are considered: shared allocation (SA) and dedicated allocation (DA). For the case of FCFS scheduling, analytic results for response time distribution are used to develop a heuristic algorithm that determines an allocation strategy (SA or DA) that requires the smallest number of servers. The effectiveness of this algorithm is evaluated over a range of operating conditions. The performance of SA with non-FCFS scheduling is also investigated. Among the scheduling disciplines considered, a new discipline called probability dependent priority is found to have the best performance in terms of requiring the smallest number of servers.

The crystal structure and charge transport properties of the prototypal oxobenzene-bridged 1,2,3-bisdithiazolyl radical conductor 3a are strongly dependent on pressure. Compression of the as-crystallized α-phase, space group Fdd2, to 3-4 GPa leads to its conversion into a second or β-phase, in which F-centering is lost. The space group symmetry is lowered to Pbn2₁, and there is concomitant halving of the a and b axes. A third or γ-phase, also space group Pbn2₁, is generated by further compression to 8 GPa. The changes in packing that accompany both phase transitions are associated with an "ironing out" of the ruffled ribbon-like architecture of the α-phase, so that consecutive radicals along the ribbons are rendered more nearly coplanar. In the β-phase the planar ribbons are propagated along the b-glides, while in the γ-phase they follow the n-glides. At ambient pressure 3a is a Mott insulator, displaying high but activated conductivity, with σ(300 K) = 6 × 10(-3) S cm(-1) and E(act) = 0.16 eV. With compression beyond 4 GPa, its conductivity is increased by 3 orders of magnitude, and the thermal activation energy is reduced to zero, heralding the formation of a metallic state. High pressure infrared absorption and reflectivity measurements are consistent with closure of the Mott-Hubbard gap near 4-5 GPa. The results are discussed in the light of DFT calculations on the molecular and band electronic structure of 3a. The presence of a low-lying LUMO in 3a gives rise to high electron affinity which, in turn, creates an electronically much softer radical with a low onsite Coulomb potential U. In addition, considerable crystal orbital (SOMO/LUMO) mixing occurs upon pressurization, so that a metallic state is readily achieved at relatively low applied pressure.

The heterocyclic bisdithiazolyl radical 1b (R1 = Me, R2 = F) crystallizes in two phases. The α-phase, space group P2₁/n, contains two radicals in the asymmetric unit, both of which adopt slipped π-stack structures. The β-phase, space group P2₁/c, consists of cross-braced π-stacked arrays of dimers in which the radicals are linked laterally by hypervalent 4-center 6-electron S···S-S···S σ-bonds. Variable-temperature magnetic susceptibility measurements on α-1b indicate Curie-Weiss behavior (with Θ = -14.9 K), while the dimer phase β-1b is diamagnetic, showing no indication of thermal dissociation below 400 K. High-pressure crystallographic measurements indicate that the cross-braced π-stacked arrays of dimers undergo a wine-rack compression, but the dimer remains intact up to 8 GPa (at ambient temperature). The resistance of β-1b to dissociate under pressure, also observed in its conductivity versus pressure profile, is in marked contrast to the behavior of the related dimer β-1a (R1 = Et, R2 = F), which readily dissociates into a pair of radicals at 0.8 GPa. The different response of the two dimers to pressure has been rationalized in terms of differences in their linear compressibilities occasioned by changes in the degree of cross-bracing of the π-stacks. Dissociation of both dimers can be effected by irradiation with visible (λ = 650 nm) light; the transformation has been monitored by optical spectroscopy, magnetic susceptibility measurements, and single crystal X-ray diffraction. The photoinduced radical pairs persist up to temperatures of 150 K (β-1b) and 242 K (β-1a) before reverting to the dimer state. Variable-temperature optical measurements on β-1b and β-1a have afforded Arrhenius activation energies of 8.3 and 19.6 kcal mol(-1), respectively, for the radical-to-dimer reconversion. DFT and CAS-SCF calculations have been used to probe the ground and excited electronic state structures of the dimer and radical pair. The results support the interpretation that the ground-state interconversion of the dimer and radical forms of β-1a and β-1b is symmetry forbidden, while the photochemical transformation is symmetry allowed.

A critical feature of the electronic structure of oxobenzene-bridged bisdithiazolyl radicals 2 is the presence of a low-lying LUMO which, in the solid state, improves charge transport by providing additional degrees of freedom for electron transfer. The magnitude of this multiorbital effect can be fine-tuned by variations in the π-electron releasing/accepting nature of the basal ligand. Here we demonstrate that incorporation of a nitro group significantly stabilizes the LUMO, and hence lowers U, the effective Coulombic barrier to charge transfer. The effect is echoed, at the molecular level, in the observed trend in E, the electrochemical cell potential for 2 with R = F, H and NO. The crystal structures of the MeCN and EtCN solvates of 2 with R = NO have been determined. In the EtCN solvate the radicals are dimerized, but in the MeCN solvate the radicals form superimposed and evenly spaced π-stacked arrays. This highly 1D material displays Pauli-like temperature independent paramagnetic behavior, with χ = 6 × 10 emu mol, but its charge transport behavior, with σ near 0.04 S cm and E = 0.05 eV, is more consistent with a Mott insulating ground state. High pressure crystallographic measurements confirm uniform compression of the π-stacked architecture with no phase change apparent up to 8 GPa. High pressure conductivity measurements indicate that the charge gap between the Mott insulator and metallic states can be closed near 6 GPa. These results are discussed in the light of DFT band structure calculations.

No abstract