고 상호작용 클라이언트 허니팟에서 분할정복 및 순차 방문 알고리즘의 결합

고 상호작용 클라이언트 허니팟(high interaction client honeypot) 시스템은 의심스러운 웹서버들을 실제 방문하여 클라이언트 시스템의 상태 변화를 모니터링하여 악성 웹서버를 탐지한다. 이때 의심스러운 웹서버들을 효율적으로 방문하는 알고리즘이 요구된다. 분석 대상 웹서버의 수가 매우 많고 악성 웹서버의 비율이 낮은 경우에는, 의심스러운 k개의 웹서버를 동시 방문한 후 다음 단계에서는 k개를 더 적은 수로 분할(그룹화)하여 재방문하는 알고리즘이 사용된다. 이러한 분할정복 방문 알고리즘으로는 k 개의 웹페이지를 k/2로 나누어 재방문하는 이진 분할정복(binary divide-and-conquer, BDAC)과 ?log₂k?개의 그룹으로 나누어 재방문하는 로그 분할정복(logarithmic divide-and-conquer, LDAC)가 있다. 이들 알고리즘은 악성 웹서버가 포함된 적은 수의 웹서버들로 구성된 분할에서는 불필요한 리버팅과 재방문을 유발시킨다. 본 논문에서는 분할정복 방문 알고리즘의 성능을 개선하기 위해, 분할의 크기가 특정 크기(순차 임계값)보다 적게 되는 시점부터는 순차 알고리즘을 적용하는 분할정복-순차(Divide-and-Conquer & Sequential, DAC-S) 방문 방식을 제안한다. 악성 웹서버의 비율을 실제 환경과 유사하게 적용하고 실험하여, 제안한 방식이 기존 방문 알고리즘에 비해 성능이 우수함을 보였다.

[1]  R. Stacey.  The science of complexity: An alternative perspective for strategic change processes , 1995 .

[2]  Joan C. Woodward.  Industrial Organization: Theory and Practice , 1966 .

[3]  Peer C. Fiss,et al.  The Symbolic Management of Strategic Change: Sensegiving Via Framing and Decoupling , 2006 .

[4]  Of references. , 1966, JAMA.

[5]  P. Lawrence,et al.  Organization and Environment: Managing Differentiation and Integration , 1967 .

[6]  M. Hannan,et al.  The Population Ecology of Organizations , 1977, American Journal of Sociology.

[7]  C. Hardy.  Organizations: Rational, Natural and Open Systems , 1983 .

[8]  M. Tushman,et al.  Organizational Transformation as Punctuated Equilibrium: An Empirical Test , 1994 .

[9]  E. L. Houghton,et al.  Aerodynamics for Engineering Students , 1970 .

[10]  L. Donaldson.  STRATEGY AND STRUCTURAL ADJUSTMENT TO REGAIN FIT AND PERFORMANCE: IN DEFENCE OF CONTINGENCY THEORY , 1987 .

[11]  B. McKelvey.  Organizational Systematics-Taxonomy, Evolution, Classification , 1982 .

[12]  Cynthia A. Lengnick-Hall,et al.  Adaptive Fit Versus Robust Transformation: How Organizations Respond to Environmental Change , 2005 .

[13]  C. Gersick.  REVOLUTIONARY CHANGE THEORIES: A MULTILEVEL EXPLORATION OF THE PUNCTUATED EQUILIBRIUM PARADIGM , 1991 .

[14]  R E Miles,et al.  Organizational strategy, structure, and process. , 1978, Academy of management review. Academy of Management.

[15]  W. H. Davidow,et al.  The Virtual Corporation: Structuring and Revitalizing the Corporation for the 21st Century , 1992 .

[16]  E. Litwak,et al.  Models of Bureaucracy Which Permit Conflict , 1961, American Journal of Sociology.

[17]  Marco Iansiti,et al.  Special Issue: Organizational Design: Organization Design and Effectiveness over the Innovation Life Cycle , 2006, Organ. Sci..

[18]  Robert Drazin,et al.  Equifinality: Functional Equivalence in Organization Design , 1997 .

[19]  Matthew S. Kraatz,et al.  Modeling the dynamics of strategic fit: a normative approach to strategic change , 2000 .

[20]  A. Tsui,et al.  Configurational Approaches to Organizational Analysis , 1993 .

[21]  Lawrence B. Mohr,et al.  Organizational Technology and Organizational Structure. , 1971 .

[22]  A. V. D. Ven,et al.  Alternative forms of fit in contingency theory. , 1985 .

[23]  Robert Drazin,et al.  Work-Unit Task Uncertainty, Design and Morale , 1989 .

[24]  A. V. D. Ven,et al.  Explaining Development and Change in Organizations , 1995 .

[25]  S. Gould,et al.  Punctuated equilibria: an alternative to phyletic gradualism , 1972 .

[26]  Edward F. Harvey.  Technology and the Structure of Organizations , 1968 .

[27]  Laura B. Cardinal,et al.  Balancing and Rebalancing in the Creation and Evolution of Organizational Control , 2004, Organ. Sci..

[28]  C. C. Snow,et al.  Responding to Hypercompetition: The Structure and Processes of a Regional Learning Network Organization , 1996 .

[29]  Alfred D. Chandler.  Strategy and Structure: Chapters in the History of the Industrial Enterprise , 1962 .

[30]  James D. Thompson.  Organizations in Action: Social Science Bases of Administrative Theory , 1967 .

[31]  Henry Mintzberg,et al.  The structuring of organizations : a synthesis of the research , 1980 .

[32]  R. Veliyath.  Hypercompetition: Managing the Dynamics of Strategic Maneuvering , 1996 .

[33]  Mark E. Nissen,et al.  Hypothesis Testing of Edge Organizations: Modeling the C2 Organization Design Space , 2007 .

[34]  Børge Obel,et al.  Return on Assets Loss from Situational and Contingency Misfits , 2006, Manag. Sci..

[35]  D. Slevin,et al.  Strategic management of small firms in hostile and benign environments , 1989 .

[36]  K. Eisenhardt,et al.  The Art of Continuous Change : Linking Complexity Theory and Time-Paced Evolution in Relentlessly Shifting Organizations , 1997 .

[37]  P. Narayan Pant,et al.  Deviation from Fit: An Advantage When Environments Change , 1998 .

[38]  Glenn R. Carroll,et al.  Organizations in industry : strategy, structure, and selection , 1995 .

[39]  J. Child.  Organizational Structure, Environment and Performance: The Role of Strategic Choice , 1972 .

[40]  D. Hickson.  Organizational Analysis: A Sociological View , 1972 .

[41]  Børge Obel,et al.  Organizational Design : A Step-by-Step Approach , 2006 .

[42]  R. Duncan.  What is the right organization structure? Decision tree analysis provides the answer , 1979 .

[43]  M L Tushman,et al.  Building ambidextrous organizations. Forming your own "skunk works". , 1999, Health Forum journal.

[44]  S. Kauffman.  At Home in the Universe: The Search for the Laws of Self-Organization and Complexity , 1995 .

[45]  Rajiv Sabherwal,et al.  The Dynamics of Alignment: Insights from a Punctuated Equilibrium Model , 2001 .

[46]  C. Ciborra.  The Platform Organization: Recombining Strategies, Structures, and Surprises , 1996 .

[47]  Robert T. Hamilton,et al.  THE RELATIONSHIP BETWEEN STRATEGY‐STRUCTURE FIT AND FINANCIAL PERFORMANCE IN NEW ZEALAND: EVIDENCE OF GENERALITY AND VALIDITY WITH ENHANCED CONTROLS* , 1992 .

[48]  L. Argote.  Input uncertainty and organizational coordination in hospital emergency units. , 1982, Administrative science quarterly.

[49]  G. Tyge Payne.  Examining Configurations and Firm Performance in a Suboptimal Equifinality Context , 2006, Organ. Sci..

[50]  C. Mills,et al.  The Theory of Social and Economic Organization , 1948 .

[51]  D. Hambrick.  High Profit Strategies in Mature Capital Goods Industries: A Contingency Approach , 1983 .

[52]  Milton Harris,et al.  Organization Design , 2000, Manag. Sci..

[53]  William G. Ouchi,et al.  Markets, Bureaucracies, and Clans. , 1980 .

[54]  D. Teece,et al.  DYNAMIC CAPABILITIES AND STRATEGIC MANAGEMENT , 1997 .

[55]  Paul M. Vaaler,et al.  Same as it Ever Was: The Search for Evidence of Increasing Hypercompetition , 2003 .

[56]  Jay R. Galbraith.  Designing Complex Organizations , 1973 .

[57]  J. Pennings.  The Relevance of the Structural-Contingency Model for Organizational Effectiveness. , 1975 .

[58]  L. Donaldson.  The Contingency Theory of Organizations , 2001 .

[59]  R. Keller,et al.  Technology-Information Processing Fit and the Performance of R&D Project Groups: A Test of Contingency Theory , 1994 .

[60]  Kathleen M. Eisenhardt,et al.  DYNAMIC CAPABILITIES, WHAT ARE THEY? , 2000 .

[61]  V. Govindarajan.  Decentralization, Strategy, and Effectiveness of Strategic Business Units in Multibusiness Organizations , 1986 .

[62]  A. Hargadon.  Organizations in Action:Social Science Bases of Administrative Theory (Book) , 2003 .

[63]  William H. Glick,et al.  Fit, Equifinality, and Organizational Effectiveness: A Test of Two Configurational Theories , 1993 .

[64]  K. Eisenhardt,et al.  Accelerating Adaptive Processes: Product Innovation in the Global Computer Industry , 1995 .

[65]  Margaret A. Peteraf,et al.  Managerial discretion and internal alignment under regulatory constraints and change , 2007 .

[66]  Richard E. Hayes,et al.  Power to the Edge: Command, Control in the Information Age , 2003 .