Internet measurement studies often require prolonged probing of remote targets to collect information, yet almost all such studies of which we are aware were undertaken without considering the polluting effects of their unconstrained probing behavior. To help researchers conduct experiments in a more responsible fashion, we present a framework and technique that enables efficient execution of l...

This paper proposes a methodology for the design of a probing signal used for power system electromechanical mode estimation. Firstly, it is shown that probing mode estimation accuracy depends solely on the probing signal’s power spectrum and not on a specific time-domain realization. A relationship between the probing power spectrum and the accuracy of the mode estimation is used to determine ...

Linear probing of a scatte r (or hash) table interpre ts each key or item (these terms are inte rchangea ble here) as a probe index into the table [1]. 1 Typically, a key is divided by the table size and the remainder is used for indexing. If the selected slot is empty, the item is not present. Should the slot contain some other key, eacl1 next highe r location is checked until the item is foun...

The worst-case performance of a linear probing algorithm is studied under assumption that each of m locations can contain at most one record. It is shown that the length of the longest sequence of probes needed to insert (locate) a record grows, in probability, as c-‘log m if m and n. the total number of records, approach 03 in such a way that the load factor a = n/m is bounded away from 0 and ...

As social networks are constantly changing and evolving, methods to analyze dynamic social networks are becoming more important in understanding social trends. However, due to the restrictions imposed by the social network service providers, the resources available to fetch the entire contents of a social network are typically very limited. As a result, analysis of dynamic social network data r...

Path probing is essential to maintaining an efficient overlay network topology. However, the cost of a full-scale probing is as high as , which is prohibitive in large-scale overlay networks. Several methods have been proposed to reduce probing overhead, although at a cost in terms of probing completeness. In this paper, an orthogonal solution is proposed that trades probing overhead for estima...

statement of problem: among periodontal defects, the furcation involvement represents one of the most chalenging scenarios due to the difficulty of achieving a predictable improvement regardless of the type of periodontal therapy. moreover, the presence of furcation involvement has been demonstrated to considerably affect tooth prognosis. thus, treatment of furcation defects is a challenge in c...

We study wear-leveling techniques for cuckoo hashing, showing that it is possible to achieve a memory wear bound of log logn + O(1) after the insertion of n items into a table of sizeCn for a suitable constantC using cuckoo hashing. Moreover, we study our cuckoo hashing method empirically, showing that it significantly improves on the memory wear performance for classic cuckoo hashing and linea...